-
Direct and Efficient Detection of Quantum Superposition
Authors:
Daniel Kun,
Teodor Strömberg,
Michele Spagnolo,
Borivoje Dakić,
Lee A. Rozema,
Philip Walther
Abstract:
One of the most striking quantum phenomena is superposition, where one particle simultaneously inhabits different states. Most methods to verify coherent superposition are indirect, in that they require the distinct states to be recombined. Here, we adapt an XOR game, in which separated parties measure different parts of a superposed particle, and use it to verify superpositions with \textit{local…
▽ More
One of the most striking quantum phenomena is superposition, where one particle simultaneously inhabits different states. Most methods to verify coherent superposition are indirect, in that they require the distinct states to be recombined. Here, we adapt an XOR game, in which separated parties measure different parts of a superposed particle, and use it to verify superpositions with \textit{local measurements} and a second independent particle. We then turn this game into a resource-efficient verification scheme, obtaining a confidence that the particle is superposed which approaches unity exponentially fast. We demonstrate our scheme using a single photon, obtaining a 99\% confidence that the particle is superposed with only 37 copies. Our work shows the utility of XOR games to verify quantum resources, allowing us to efficiently detect quantum superposition without reinterfering the superposed states.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Optimising quantum tomography via shadow inversion
Authors:
Andrea Caprotti,
Joshua Morris,
Borivoje Dakić
Abstract:
In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such objects, leveraging an underutilised resource in the inversion map of classical shadows that greatly refines the estimation cost of target observables without in…
▽ More
In quantum information theory, the accurate estimation of observables is pivotal for quantum information processing, playing a crucial role in compute and communication protocols. This work introduces a novel technique for estimating such objects, leveraging an underutilised resource in the inversion map of classical shadows that greatly refines the estimation cost of target observables without incurring any additional overhead. A generalised framework for computing and optimising additional degrees of freedom in the homogeneous space of the shadow inversion is given that may be adapted to a variety of near-term problems. In the special case of local measurement strategies we show feasible optimisation leading to an exponential separation in sample complexity versus the standard approach and in an exceptional case we give non-trivial examples of optimised post-processing for local measurements, achieving the same efficiency as the global Cliffords shadows.
△ Less
Submitted 14 May, 2024; v1 submitted 9 February, 2024;
originally announced February 2024.
-
On The Stabilizer Formalism And Its Generalization
Authors:
Éloi Descamps,
Borivoje Dakić
Abstract:
The standard stabilizer formalism provides a setting to show that quantum computation restricted to operations within the Clifford group are classically efficiently simulable: this is the content of the well-known Gottesman-Knill theorem. This work analyzes the mathematical structure behind this theorem to find possible generalizations and derivation of constraints required for constructing a non-…
▽ More
The standard stabilizer formalism provides a setting to show that quantum computation restricted to operations within the Clifford group are classically efficiently simulable: this is the content of the well-known Gottesman-Knill theorem. This work analyzes the mathematical structure behind this theorem to find possible generalizations and derivation of constraints required for constructing a non-trivial generalized Clifford group. We prove that if the closure of the stabilizing set is dense in the set of $SU(d)$ transformations, then the associated Clifford group is trivial, consisting only of local gates and permutations of subsystems. This result demonstrates the close relationship between the density of the stabilizing set and the simplicity of the corresponding Clifford group. We apply the analysis to investigate stabilization with binary observables for qubits and find that the formalism is equivalent to the standard stabilization for a low number of qubits. Based on the observed patterns, we conjecture that a large class of generalized stabilizer states are equivalent to the standard ones. Our results can be used to construct novel Gottesman-Knill-type results and consequently draw a sharper line between quantum and classical computation.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Reconstruction of Quantum Particle Statistics: Bosons, Fermions, and Transtatistics
Authors:
Nicolás Medina Sánchez,
Borivoje Dakić
Abstract:
Identical quantum particles exhibit only two types of statistics: bosonic and fermionic. Theoretically, this restriction is commonly established through the symmetrization postulate or (anti)commutation constraints imposed on the algebra of creation and annihilation operators. The physical motivation for these axioms remains poorly understood, leading to various generalizations by modifying the ma…
▽ More
Identical quantum particles exhibit only two types of statistics: bosonic and fermionic. Theoretically, this restriction is commonly established through the symmetrization postulate or (anti)commutation constraints imposed on the algebra of creation and annihilation operators. The physical motivation for these axioms remains poorly understood, leading to various generalizations by modifying the mathematical formalism in somewhat arbitrary ways. In this work, we take an opposing route and classify quantum particle statistics based on operationally well-motivated assumptions. Specifically, we consider that a) the standard (complex) unitary dynamics defines the set of single-particle transformations, and b) phase transformations act locally in the space of multi-particle systems. We develop a complete characterization, which includes bosons and fermions as basic statistics with minimal symmetry. Interestingly, we have discovered whole families of novel statistics (dubbed transtatistics) accompanied by hidden symmetries, generic degeneracy of ground states, and spontaneous symmetry breaking -- effects that are (typically) absent in ordinary statistics.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Dissipative phase transitions in optomechanical systems
Authors:
Fatemeh Bibak,
Uroš Delić,
Markus Aspelmeyer,
Borivoje Dakić
Abstract:
We show that optomechanical quantum systems can undergo dissipative phase transitions within the limit of small nonlinear interaction and strong external drive. In such a defined thermodynamical limit, the nonlinear interaction stabilizes optomechanical dynamics in strong and ultrastrong coupling regimes. As a consequence optomechanical systems possess a rich phase diagram consisting of periodic o…
▽ More
We show that optomechanical quantum systems can undergo dissipative phase transitions within the limit of small nonlinear interaction and strong external drive. In such a defined thermodynamical limit, the nonlinear interaction stabilizes optomechanical dynamics in strong and ultrastrong coupling regimes. As a consequence optomechanical systems possess a rich phase diagram consisting of periodic orbits, discontinuous, and continuous dissipative phase transitions with and without bifurcation. We also find a critical point where continuous and discontinuous dissipative phase transition lines meet. Our analysis demonstrates that optomechanical systems are valuable for understanding the rich physics of dissipative phase transitions and ultrastrong coupling regimes.
△ Less
Submitted 25 August, 2022;
originally announced August 2022.
-
The Axiom of Choice and the No-Signaling Principle
Authors:
Ämin Baumeler,
Borivoje Dakić,
Flavio Del Santo
Abstract:
We show that the axiom of choice, a basic yet controversial postulate of set theory, leads to revise the standard understanding of one of the pillars of our best physical theories, namely the no-signaling principle. While it is well known that probabilistic no-signaling resources (such as quantum non-locality) are stronger than deterministic ones, we show-by invoking the axiom of choice-the opposi…
▽ More
We show that the axiom of choice, a basic yet controversial postulate of set theory, leads to revise the standard understanding of one of the pillars of our best physical theories, namely the no-signaling principle. While it is well known that probabilistic no-signaling resources (such as quantum non-locality) are stronger than deterministic ones, we show-by invoking the axiom of choice-the opposite: Functional (deterministic) no-signaling resources can be stronger than probabilistic ones. To prove this, we devise a Bell-like game that shows a systematic advantage of functional no-signaling with respect to any probabilistic no-signaling resource.
△ Less
Submitted 7 July, 2022; v1 submitted 16 June, 2022;
originally announced June 2022.
-
Accessing inaccessible information via quantum indistinguishability
Authors:
Sebastian Horvat,
Borivoje Dakić
Abstract:
In this paper we present and analyze an information-theoretic task that consists in learning a bit of information by spatially moving the "target" particle that encodes it. We show that, on one hand, the task can be solved with the use of additional independently prepared quantum particles, only if these are indistinguishable from the target particle. On the other hand, the task can be solved with…
▽ More
In this paper we present and analyze an information-theoretic task that consists in learning a bit of information by spatially moving the "target" particle that encodes it. We show that, on one hand, the task can be solved with the use of additional independently prepared quantum particles, only if these are indistinguishable from the target particle. On the other hand, the task can be solved with the use of distinguishable quantum particles, only if they are entangled with the target particle. Our task thus provides a new example in which the entanglement apparently inherent to independently prepared indistinguishable quantum particles is put into use for information processing. Importantly, a novelty of our protocol lies in that it does not require any spatial overlap between the involved particles. Besides analyzing the class of quantum-mechanical protocols that solve our task, we gesture towards possible ways of generalizing our results and of applying them in cryptography.
△ Less
Submitted 6 November, 2023; v1 submitted 30 March, 2022;
originally announced March 2022.
-
Experimental Higher-Order Interference in a Nonlinear Triple Slit
Authors:
Peter Namdar,
Philipp K. Jenke,
Irati Alonso Calafell,
Alessandro Trenti,
Milan Radonjić,
Borivoje Dakić,
Philip Walther,
Lee A. Rozema
Abstract:
Interference between two waves is a well-known concept in physics, and its generalization to more than two waves is straight-forward. The order of interference is defined as the number of paths that interfere in a manner that cannot be reduced to patterns of a lower order. In practice, second-order interference means that in, say, a triple-slit experiment, the interference pattern when all three s…
▽ More
Interference between two waves is a well-known concept in physics, and its generalization to more than two waves is straight-forward. The order of interference is defined as the number of paths that interfere in a manner that cannot be reduced to patterns of a lower order. In practice, second-order interference means that in, say, a triple-slit experiment, the interference pattern when all three slits are open can be predicted from the interference patterns between all possible pairs of slits. Quantum mechanics is often said to only exhibit second-order interference. However, this is only true under specific assumptions, typically single-particles undergoing linear evolution. Here we experimentally show that nonlinear evolution can in fact lead to higher-order interference. The higher-order interference in our experiment has a simple quantum mechanical description; namely, optical coherent states interacting in a nonlinear medium. Our work shows that nonlinear evolution could open a loophole for experiments attempting to verify Born's rule by ruling out higher-order interference.
△ Less
Submitted 13 December, 2021;
originally announced December 2021.
-
Quantum verification and estimation with few copies
Authors:
Joshua Morris,
Valeria Saggio,
Aleksandra Gočanin,
Borivoje Dakić
Abstract:
As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing. Though the most complete technique is undoubtedly full tomography, the inherent e…
▽ More
As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing. Though the most complete technique is undoubtedly full tomography, the inherent exponential increase of experimental and post-processing resources with system size makes this approach infeasible even at moderate scales. For this reason, there is currently an urgent need to develop novel methods that surpass these limitations. This review article presents novel techniques focusing on a fixed number of resources (sampling complexity), and thus prove suitable for systems of arbitrary dimension. Specifically, a probabilistic framework requiring at best only a single copy for entanglement detection is reviewed, together with the concept of selective quantum state tomography, which enables the estimation of arbitrary elements of an unknown state with a number of copies that is low and independent of the system's size. These hyper-efficient techniques define a dimensional demarcation for partial tomography and open a path for novel applications.
△ Less
Submitted 29 March, 2022; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Sample-efficient device-independent quantum state verification and certification
Authors:
Aleksandra Gočanin,
Ivan Šupić,
Borivoje Dakić
Abstract:
Authentication of quantum sources is a crucial task in building reliable and efficient protocols for quantum-information processing. Steady progress vis-à-vis verification of quantum devices in the scenario with fully characterized measurement devices has been observed in recent years. When it comes to the scenario with uncharacterized measurements, the so-called black-box scenario, practical veri…
▽ More
Authentication of quantum sources is a crucial task in building reliable and efficient protocols for quantum-information processing. Steady progress vis-à-vis verification of quantum devices in the scenario with fully characterized measurement devices has been observed in recent years. When it comes to the scenario with uncharacterized measurements, the so-called black-box scenario, practical verification methods are still rather scarce. Development of self-testing methods is an important step forward, but these results so far have been used for reliable verification only by considering the asymptotic behavior of large, identically and independently distributed (IID) samples of a quantum resource. Such strong assumptions deprive the verification procedure of its truly device-independent character. In this paper, we develop a systematic approach to device-independent verification of quantum states free of IID assumptions in the finite copy regime. Remarkably, we show that device-independent verification can be performed with optimal sample efficiency. Finally, for the case of independent copies, we develop a device-independent protocol for quantum state certification: a protocol in which a fragment of the resource copies is measured to warrant the rest of the copies to be close to some target state.
△ Less
Submitted 5 February, 2022; v1 submitted 12 May, 2021;
originally announced May 2021.
-
Universal quantum computation via quantum controlled classical operations
Authors:
Sebastian Horvat,
Xiaoqin Gao,
Borivoje Dakić
Abstract:
A universal set of gates for (classical or quantum) computation is a set of gates that can be used to approximate any other operation. It is well known that a universal set for classical computation augmented with the Hadamard gate results in universal quantum computing. Motivated by the latter, we pose the following question: can one perform universal quantum computation by supplementing a set of…
▽ More
A universal set of gates for (classical or quantum) computation is a set of gates that can be used to approximate any other operation. It is well known that a universal set for classical computation augmented with the Hadamard gate results in universal quantum computing. Motivated by the latter, we pose the following question: can one perform universal quantum computation by supplementing a set of classical gates with a quantum control, and a set of quantum gates operating solely on the latter? In this work we provide an affirmative answer to this question by considering a computational model that consists of $2n$ target bits together with a set of classical gates controlled by log$(2n+1)$ ancillary qubits. We show that this model is equivalent to a quantum computer operating on $n$ qubits. Furthermore, we show that even a primitive computer that is capable of implementing only SWAP gates, can be lifted to universal quantum computing, if aided with an appropriate quantum control of logarithmic size. Our results thus exemplify the information processing power brought forth by the quantum control system.
△ Less
Submitted 9 February, 2022; v1 submitted 13 April, 2021;
originally announced April 2021.
-
Macroscopically nonlocal quantum correlations
Authors:
Miguel Gallego,
Borivoje Dakić
Abstract:
It is usually believed that coarse-graining of quantum correlations leads to classical correlations in the macroscopic limit. Such a principle, known as macroscopic locality, has been proved for correlations arising from independent and identically distributed (IID) entangled pairs. In this letter we consider the generic (non-IID) scenario. We find that the Hilbert space structure of quantum theor…
▽ More
It is usually believed that coarse-graining of quantum correlations leads to classical correlations in the macroscopic limit. Such a principle, known as macroscopic locality, has been proved for correlations arising from independent and identically distributed (IID) entangled pairs. In this letter we consider the generic (non-IID) scenario. We find that the Hilbert space structure of quantum theory can be preserved in the macroscopic limit. This leads directly to a Bell violation for coarse-grained collective measurements, thus breaking the principle of macroscopic locality.
△ Less
Submitted 21 September, 2021; v1 submitted 8 April, 2021;
originally announced April 2021.
-
Fourier Transform of the Orbital Angular Momentum of a Single Photon
Authors:
Jaroslav Kysela,
Xiaoqin Gao,
Borivoje Dakić
Abstract:
Optical networks implementing single-qudit quantum computation gates may exhibit superior properties to those for qubits as each of the optical elements in the network can work in parallel on many optical modes simultaneously. We present an important class of such networks, that implements in a deterministic and efficient way the quantum Fourier transform (QFT) in an arbitrarily large dimension. T…
▽ More
Optical networks implementing single-qudit quantum computation gates may exhibit superior properties to those for qubits as each of the optical elements in the network can work in parallel on many optical modes simultaneously. We present an important class of such networks, that implements in a deterministic and efficient way the quantum Fourier transform (QFT) in an arbitrarily large dimension. These networks redistribute the initial quantum state into the path and orbital angular momentum (OAM) degrees of freedom and exhibit two modes of operation. Either the OAM-only QFT can be implemented, which uses the path as an internal auxiliary degree of freedom, or the path-only QFT is implemented, which uses the OAM as the auxiliary degree of freedom. The resources for both schemes scale linearly $O(d)$ with the dimension $d$ of the system, beating the best known bounds for the path-encoded QFT. While the QFT of the orbital angular momentum states of single photons has been applied in a multitude of experiments, these schemes require specially designed elements with non-trivial phase profiles. In contrast, we present a different approach that utilizes only conventional optical elements.
△ Less
Submitted 16 November, 2020; v1 submitted 27 April, 2020;
originally announced April 2020.
-
Interference as an information-theoretic game
Authors:
Sebastian Horvat,
Borivoje Dakić
Abstract:
The double slit experiment provides a clear demarcation between classical and quantum theory, while multi-slit experiments demarcate quantum and higher-order interference theories. In this work we show that these experiments pertain to a broader class of processes, which can be formulated as information-processing tasks, providing a clear cut between classical, quantum and higher-order theories. T…
▽ More
The double slit experiment provides a clear demarcation between classical and quantum theory, while multi-slit experiments demarcate quantum and higher-order interference theories. In this work we show that these experiments pertain to a broader class of processes, which can be formulated as information-processing tasks, providing a clear cut between classical, quantum and higher-order theories. The tasks involve two parties and communication between them with the goal of winning certain parity games. We show that the order of interference is in one-to-one correspondence with the parity order of these games. Furthermore, we prove the order of interference to be additive under composition of systems both in classical and quantum theory. The latter result can be used as a (semi)device-independent witness of the number of particles in the quantum setting. Finally, we extend our game formulation within the generalized probabilistic framework and prove that tomographic locality implies the additivity of the order of interference under composition. These results shed light on the operational meaning of the order of interference and can be important for the identification of the information-theoretic principles behind second-order interference in quantum theory.
△ Less
Submitted 17 February, 2021; v1 submitted 26 March, 2020;
originally announced March 2020.
-
Higher-order interference between multiple quantum particles interacting nonlinearly
Authors:
Lee A. Rozema,
Zhao Zhuo,
Tomasz Paterek,
Borivoje Dakić
Abstract:
The double-slit experiment is the most direct demonstration of interference between individual quantum objects. Since similar experiments with single particles and more slits produce interference fringes reducible to a combination of double-slit patterns it is usually argued that quantum interference occurs between pairs of trajectories, compactly denoted as second-order interference. Here we show…
▽ More
The double-slit experiment is the most direct demonstration of interference between individual quantum objects. Since similar experiments with single particles and more slits produce interference fringes reducible to a combination of double-slit patterns it is usually argued that quantum interference occurs between pairs of trajectories, compactly denoted as second-order interference. Here we show that quantum mechanics in fact allows for interference of arbitrarily high order. This occurs naturally when one considers multiple quantum objects interacting in the presence of a nonlinearity, both of which are required to observe higher-order interference. We make this clear by treating a generalised multi-slit interferometer using second-quantisation. We then present explicit experimentally-relevant examples both with photons interacting in nonlinear media and an interfering Bose-Einstein condensate with particle-particle interactions. These examples are all perfectly described by quantum theory, and yet exhibit higher-order interference based on multiple particles interacting nonlinearly.
△ Less
Submitted 10 May, 2021; v1 submitted 24 March, 2020;
originally announced March 2020.
-
Bell's theorem for trajectories
Authors:
Dragoljub Gočanin,
Aleksandra Dimić,
Flavio Del Santo,
Borivoje Dakić
Abstract:
In classical theory, the trajectory of a particle is entirely predetermined by the complete set of initial conditions via dynamical laws. Based on this, we formulate a no-go theorem for the dynamics of classical particles, i.e., a Bell's inequality for trajectories, and discuss its possible violation in a quantum scenario. A trajectory, however, is not an outcome of a quantum measurement, in the s…
▽ More
In classical theory, the trajectory of a particle is entirely predetermined by the complete set of initial conditions via dynamical laws. Based on this, we formulate a no-go theorem for the dynamics of classical particles, i.e., a Bell's inequality for trajectories, and discuss its possible violation in a quantum scenario. A trajectory, however, is not an outcome of a quantum measurement, in the sense that there is no observable associated with it, and thus there is no "direct" experimental test of the Bell's inequality for trajectories. Nevertheless, we show how to overcome this problem by considering a special case of our generic inequality that can be experimentally tested point-by-point in time. Such inequality is indeed violated by quantum mechanics, and the violation persists during an entire interval of time and not just at a particular singular instant. We interpret the violation to imply that trajectories (or at least pieces thereof) cannot exist predetermined, within a local-realistic theory.
△ Less
Submitted 11 August, 2020; v1 submitted 2 January, 2020;
originally announced January 2020.
-
Quantum enhancement to information acquisition speed
Authors:
Sebastian Horvat,
Borivoje Dakić
Abstract:
The speed of the transmission of a physical signal from a sender to a receiver is limited by the speed of light, regardless of the physical system being classical or quantum. In this sense, quantum mechanics can not provide any enhancement of the speed of information. If instead we consider that the information needing to be transmitted is not localized at the sender's location, but dispersed thro…
▽ More
The speed of the transmission of a physical signal from a sender to a receiver is limited by the speed of light, regardless of the physical system being classical or quantum. In this sense, quantum mechanics can not provide any enhancement of the speed of information. If instead we consider that the information needing to be transmitted is not localized at the sender's location, but dispersed throughout space, spatial coherence might provide an enhancement of the information speed. In this work, we demonstrate a quantum mechanical advantage in the speed of acquirement and transmission of information globally encoded in space. We present a task for which we prove a quadratic enhancement to the information speed of quantum information carriers with respect to their classical counterpart. Our findings can naturally be applied in situations where the information source has limited power, i.e. bounded number of signals that can be sent per unit time.
△ Less
Submitted 10 March, 2021; v1 submitted 26 November, 2019;
originally announced November 2019.
-
Coherence Equality and Communication in a Quantum Superposition
Authors:
Flavio Del Santo,
Borivoje Dakić
Abstract:
In this paper, we introduce a "coherence equality" that is satisfied by any classical communication -- i.e., conveyed by a localized carrier traveling along well defined directions. In contrast, this equality is violated when the carrier is prepared in a quantum superposition of communication directions. This is phrased in terms of the success probability of a certain communication task, which res…
▽ More
In this paper, we introduce a "coherence equality" that is satisfied by any classical communication -- i.e., conveyed by a localized carrier traveling along well defined directions. In contrast, this equality is violated when the carrier is prepared in a quantum superposition of communication directions. This is phrased in terms of the success probability of a certain communication task, which results to be always constant and equal to 1/2 in the classical case. On the other hand, we develop two simple quantum schemes that deviate systematically from the classical value, thus violating the coherence equality. Such a violation can also be exploited as an operational way to witness spatial quantum superpositions without requiring the use of an interferometer, but only by means of spatially separated local measurements.
△ Less
Submitted 14 May, 2020; v1 submitted 10 October, 2019;
originally announced October 2019.
-
Selective Quantum State Tomography
Authors:
Joshua Morris,
Borivoje Dakić
Abstract:
We introduce the concept of selective quantum state tomography or SQST, a tomographic scheme that enables a user to estimate arbitrary elements of an unknown quantum state using a fixed measurement record. We demonstrate how this may be done with the following notable advantages (i) a number of state copies that depends only on the desired precision of the estimation, rather than the dimension of…
▽ More
We introduce the concept of selective quantum state tomography or SQST, a tomographic scheme that enables a user to estimate arbitrary elements of an unknown quantum state using a fixed measurement record. We demonstrate how this may be done with the following notable advantages (i) a number of state copies that depends only on the desired precision of the estimation, rather than the dimension of the unknown state; (ii) a similar reduction in the requisite classical memory and computational cost; (iii) an approach to state tomography using $O(ε^{-2}\log d)$ state copies for maximum norm error $ε$, as well as achieving nearly optimal bounds for full tomography with independent measurements. As an immediate extension to this technique we proceed to show that SQST can be used to generate an universal data sample, of fixed and dimension independent size, from which one can extract the mean values from a continuous class of operators on demand.
△ Less
Submitted 11 June, 2020; v1 submitted 12 September, 2019;
originally announced September 2019.
-
Experimental few-copy multi-particle entanglement detection
Authors:
Valeria Saggio,
Aleksandra Dimić,
Chiara Greganti,
Lee A. Rozema,
Philip Walther,
Borivoje Dakić
Abstract:
Quantum technologies lead to a variety of applications that outperform their classical counterparts. In order to build a quantum device it must be verified that it operates below some error threshold. Recently, because of technological developments which allow for the experimental realization of quantum states with increasing complexity, these tasks must be applied to large multi-qubit states. How…
▽ More
Quantum technologies lead to a variety of applications that outperform their classical counterparts. In order to build a quantum device it must be verified that it operates below some error threshold. Recently, because of technological developments which allow for the experimental realization of quantum states with increasing complexity, these tasks must be applied to large multi-qubit states. However, due to the exponentially-increasing system size, tasks like quantum entanglement verification become hard to carry out in such cases. Here we develop a generic framework to translate any entanglement witness into a resource-efficient probabilistic scheme. We show that the confidence to detect entanglement grows exponentially with the number of individual detection events. To benchmark our findings, we experimentally verify the presence of entanglement in a photonic six-qubit cluster state generated using three single-photon sources operating at telecommunication wavelengths. We find that its presence can be certified with at least 99.74% confidence by detecting 20 copies of the quantum state. Additionally, we show that genuine six-qubit entanglement is verified with at least 99% confidence by using 112 copies of the state. Our protocol can be carried out with a remarkably low number of copies, making it a practical and applicable method to verify large-scale quantum devices.
△ Less
Submitted 27 October, 2018; v1 submitted 14 September, 2018;
originally announced September 2018.
-
Experimental two-way communication with one photon
Authors:
Francesco Massa,
Amir Moqanaki,
Ämin Baumeler,
Flavio Del Santo,
Joshua A. Kettlewell,
Borivoje Dakic,
Philip Walther
Abstract:
Superposition of two or more states is one of the fundamental concepts of quantum mechanics and provides the basis for several advantages quantum information processing offers. In this work, we experimentally demonstrate that quantum superposition permits two-way communication between two distant parties that can exchange only one particle once, an impossible task in classical physics. This is ach…
▽ More
Superposition of two or more states is one of the fundamental concepts of quantum mechanics and provides the basis for several advantages quantum information processing offers. In this work, we experimentally demonstrate that quantum superposition permits two-way communication between two distant parties that can exchange only one particle once, an impossible task in classical physics. This is achieved by preparing a single photon in a coherent superposition of the two parties' locations. Furthermore, we show that this concept allows the parties to perform secure quantum communication, where the transmitted bits and even the direction of communication remain private. These important features can lead to the development of new quantum communication schemes, which are simultaneously secure and resource-efficient.
△ Less
Submitted 19 February, 2019; v1 submitted 14 February, 2018;
originally announced February 2018.
-
Paradoxical consequences of multipath coherence: perfect interaction-free measurements
Authors:
Zhao Zhuo,
Spandan Mondal,
Marcin Markiewicz,
Adam Rutkowski,
Borivoje Dakić,
Wiesław Laskowski,
Tomasz Paterek
Abstract:
Quantum coherence can be used to infer the presence of a detector without triggering it. Here we point out that, according to quantum mechanics, such interaction-free measurements cannot be perfect, i.e., in a single-shot experiment one has strictly positive probability to activate the detector. We formalize the extent to which such measurements are forbidden by deriving a trade-off relation betwe…
▽ More
Quantum coherence can be used to infer the presence of a detector without triggering it. Here we point out that, according to quantum mechanics, such interaction-free measurements cannot be perfect, i.e., in a single-shot experiment one has strictly positive probability to activate the detector. We formalize the extent to which such measurements are forbidden by deriving a trade-off relation between the probability of activation and the probability of an inconclusive interaction-free measurement. Our description of interaction-free measurements is theory independent and allows derivations of similar relations in models generalizing quantum mechanics. We provide the trade-off for the density cube formalism, which extends the quantum model by permitting coherence between more than two paths. The trade-off obtained hints at the possibility of perfect interaction-free measurements and indeed we construct their explicit examples. Such measurements open up a paradoxical possibility where we can learn by means of interference about the presence of an object in a given location without ever detecting a probing particle in that location. We therefore propose that absence of perfect interaction-free measurement is a natural postulate expected to hold in all physical theories. As shown, it holds in quantum mechanics and excludes the models with multipath coherence.
△ Less
Submitted 16 August, 2018; v1 submitted 17 January, 2018;
originally announced January 2018.
-
Two-way communication with a single quantum particle
Authors:
Flavio Del Santo,
Borivoje Dakić
Abstract:
In this letter we show that communication when restricted to a single information carrier (i.e. single particle) and finite speed of propagation is fundamentally limited for classical systems. On the other hand, quantum systems can surpass this limitation. We show that communication bounded to the exchange of a single quantum particle (in superposition of different spatial locations) can result in…
▽ More
In this letter we show that communication when restricted to a single information carrier (i.e. single particle) and finite speed of propagation is fundamentally limited for classical systems. On the other hand, quantum systems can surpass this limitation. We show that communication bounded to the exchange of a single quantum particle (in superposition of different spatial locations) can result in "two-way signaling" which is impossible in classical physics. We quantify the discrepancy between classical and quantum scenarios by the probability of winning a game played by distant players. We generalize our result to an arbitrary number of parties and we show that the probability of success is asymptotically decreasing to zero as the number of parties grows, for all classical strategies. In contrast, quantum strategy allows players to win the game with certainty.
△ Less
Submitted 20 February, 2018; v1 submitted 25 June, 2017;
originally announced June 2017.
-
Single-copy entanglement detection
Authors:
Aleksandra Dimić,
Borivoje Dakić
Abstract:
One of the main challenges of quantum information is the reliable verification of quantum entanglement. The conventional detection schemes require repeated measurement on a large number of identically prepared systems. This is hard to achieve in practice when dealing with large-scale entangled quantum systems. In this letter we develop a novel method by formulating verification as a decision proce…
▽ More
One of the main challenges of quantum information is the reliable verification of quantum entanglement. The conventional detection schemes require repeated measurement on a large number of identically prepared systems. This is hard to achieve in practice when dealing with large-scale entangled quantum systems. In this letter we develop a novel method by formulating verification as a decision procedure, i.e. entanglement is seen as the ability of quantum system to answer certain "yes-no questions". We show that for a variety of large quantum states even a single copy suffices to detect entanglement with a high probability by using local measurements. For example, a single copy of a $16$-qubit $k$-producible state or one copy of $24$-qubit linear cluster state suffices to verify entanglement with more than $95\%$ confidence. Our method is applicable to many important classes of states, such as cluster states or ground states of local Hamiltonians in general.
△ Less
Submitted 6 March, 2018; v1 submitted 18 May, 2017;
originally announced May 2017.
-
On the central limit theorem for unsharp quantum random variables
Authors:
Aleksandra Dimić,
Borivoje Dakić
Abstract:
In this letter we study the weak-convergence properties of random variables generated by unsharp quantum measurements. More precisely, for a sequence of random variables generated by repeated unsharp quantum measurements, we study the limit distribution of relative frequency. We provide the de Finetti-type representation theorem for all separable states, showing that the distribution can be well a…
▽ More
In this letter we study the weak-convergence properties of random variables generated by unsharp quantum measurements. More precisely, for a sequence of random variables generated by repeated unsharp quantum measurements, we study the limit distribution of relative frequency. We provide the de Finetti-type representation theorem for all separable states, showing that the distribution can be well approximated by mixture of normal distributions. No symmetry restrictions, such as the permutational invariance were needed. Furthermore, we investigate the convergence rates and show that the relative frequency can stabilize to some constant at best at the rate of order $1/\sqrt{N}$ for all separable inputs. On the other hand, we provide an example of a strictly unsharp quantum measurement where the better rates are achieved by using entangled inputs. This means that in certain cases the noise generated by the measurement process can be suppressed by using entanglement. We deliver our result in the form of quantum information task where the player achieves the goal with certainty in the limiting case by using entangled inputs or fails with certainty by using separable inputs.
△ Less
Submitted 11 August, 2020; v1 submitted 6 September, 2016;
originally announced September 2016.
-
Comment on Adler's "Does the Peres experiment using photons test for hyper-complex (quaternionic) quantum theories?"
Authors:
Lorenzo M. Procopio,
Lee A. Rozema,
Borivoje Dakić,
Philip Walther
Abstract:
In his recent article [arXiv:1604.04950], Adler questions the usefulness of the bound found in our experimental search for genuine effects of hyper-complex quantum mechanics [arXiv:1602.01624]. Our experiment was performed using a black-box (instrumentalist) approach to generalized probabilistic theories; therefore, it does not assume a priori any particular underlying mechanism. From that point o…
▽ More
In his recent article [arXiv:1604.04950], Adler questions the usefulness of the bound found in our experimental search for genuine effects of hyper-complex quantum mechanics [arXiv:1602.01624]. Our experiment was performed using a black-box (instrumentalist) approach to generalized probabilistic theories; therefore, it does not assume a priori any particular underlying mechanism. From that point of view our experimental results do indeed place meaningful bounds on possible effects of "post-quantum theories", including quaternionic quantum mechanics. In his article, Adler compares our experiment to non-relativistic and Möller formal scattering theory within quaternionic quantum mechanics. With a particular set of assumptions, he finds that quaternionic effects would likely not manifest themselves in general. Although these assumptions are justified in the non-relativistic case, a proper calculation for relativistic particles is still missing. Here, we provide a concrete relativistic example of Klein-Gordon scattering wherein the quaternionic effects persist. We note that when the Klein-Gordon equation is formulated using a Hamiltonian formalism it displays a so-called "indefinite metric", a characteristic feature of relativistic quantum wave equations. In Adler's example this is directly forbidden by his assumptions, and therefore our present example is not in contradiction to his work. In complex quantum mechanics this problem of an indefinite metric is solved in second quantization. Unfortunately, there is no known algorithm for canonical field quantization in quaternionic quantum mechanics.
△ Less
Submitted 6 July, 2016;
originally announced July 2016.
-
Macroscopic superpositions as quantum ground states
Authors:
Borivoje Dakić,
Milan Radonjić
Abstract:
We study the question of what kind of a macroscopic superposition can(not) naturally exist as a ground state of some gapped local many-body Hamiltonian. We derive an upper bound on the energy gap of an arbitrary physical Hamiltonian provided that its ground state is a superposition of two well-distinguishable macroscopic "semi-classical" states. For a large class of macroscopic superposition state…
▽ More
We study the question of what kind of a macroscopic superposition can(not) naturally exist as a ground state of some gapped local many-body Hamiltonian. We derive an upper bound on the energy gap of an arbitrary physical Hamiltonian provided that its ground state is a superposition of two well-distinguishable macroscopic "semi-classical" states. For a large class of macroscopic superposition states we show that the gap vanishes in the macroscopic limit. This in turn shows that preparation of such states by simple cooling to the ground state is not experimentally feasible and requires different strategy. Our approach is very general and can be used to rule out a variety of quantum states, some of which do not even exhibit macroscopic quantum properties. Moreover, our methods and results can be used for addressing quantum marginal related problems.
△ Less
Submitted 1 September, 2017; v1 submitted 24 June, 2016;
originally announced June 2016.
-
Correlations between outcomes of random measurements
Authors:
Minh Cong Tran,
Borivoje Dakic,
Wieslaw Laskowski,
Tomasz Paterek
Abstract:
We recently showed that multipartite correlations between outcomes of random observables detect quantum entanglement in all pure and some mixed states. In this followup article we further develop this approach, derive a maximal amount of such correlations, and show that they are not monotonous under local operations and classical communication. Nevertheless, we demonstrate their usefulness in enta…
▽ More
We recently showed that multipartite correlations between outcomes of random observables detect quantum entanglement in all pure and some mixed states. In this followup article we further develop this approach, derive a maximal amount of such correlations, and show that they are not monotonous under local operations and classical communication. Nevertheless, we demonstrate their usefulness in entanglement detection with a single random observable per party. Finally we study convex-roof extension of the correlations and provide a closed-form necessary and sufficient condition for entanglement in rank-2 mixed states and a witness in general.
△ Less
Submitted 8 October, 2016; v1 submitted 27 May, 2016;
originally announced May 2016.
-
Experimental Test of Hyper-Complex Quantum Theories
Authors:
Lorenzo M. Procopio,
Lee A. Rozema,
Zi **g Wong,
Deny R. Hamel,
Kevin O'Brien,
Xiang Zhang,
Borivoje Dakic,
Philip Walther
Abstract:
In standard quantum mechanics, complex numbers are used to describe the wavefunction. Although complex numbers have proven sufficient to predict the results of existing experiments, there is no apparent theoretical reason to choose them over real numbers or generalizations of complex numbers, i.e. hyper-complex numbers. Experiments performed to date have proven that real numbers are insufficient,…
▽ More
In standard quantum mechanics, complex numbers are used to describe the wavefunction. Although complex numbers have proven sufficient to predict the results of existing experiments, there is no apparent theoretical reason to choose them over real numbers or generalizations of complex numbers, i.e. hyper-complex numbers. Experiments performed to date have proven that real numbers are insufficient, but whether or not hyper-complex numbers are required remains an open question. Quantum theories based on hyper-complex numbers are one example of a post-quantum theory, which must be put on a firm experimental foundation. Here we experimentally probe hyper-complex quantum theories, by studying one of their deviations from complex quantum theory: the non-commutativity of phases. We do so by passing single photons through a Sagnac interferometer containing two physically different phases, having refractive indices of opposite sign. By showing that the phases commute with high precision, we place limits on a particular prediction of hyper-complex quantum theories.
△ Less
Submitted 5 February, 2016; v1 submitted 4 February, 2016;
originally announced February 2016.
-
Quantum entanglement from random measurements
Authors:
Minh Cong Tran,
Borivoje Dakic,
Francois Arnault,
Wieslaw Laskowski,
Tomasz Paterek
Abstract:
We show that the expectation value of squared correlations measured along random local directions is an identifier of quantum entanglement in pure states which can be directly experimentally assessed if two copies of the state were available. Entanglement can therefore be detected by parties who do not share a common reference frame and whose local reference frames, such as polarisers or Stern-Ger…
▽ More
We show that the expectation value of squared correlations measured along random local directions is an identifier of quantum entanglement in pure states which can be directly experimentally assessed if two copies of the state were available. Entanglement can therefore be detected by parties who do not share a common reference frame and whose local reference frames, such as polarisers or Stern-Gerlach magnets, remain unknown. Furthermore, we also show that in every experimental run access to only one qubit from the macroscopic reference is sufficient to identify entanglement, violate a Bell inequality, and in fact observe all phenomena observable with macroscopic references. Finally, we provide a state-independent entanglement witness solely in terms of random correlations and emphasise how data gathered for a single random measurement setting per party reliably detects entanglement. This is only possible due to utilised randomness and should find practical applications in experimental confirmation of multi-photon entanglement or space experiments.
△ Less
Submitted 12 October, 2015; v1 submitted 18 November, 2014;
originally announced November 2014.
-
Linear-optical generation of eigenstates of the two-site XY model
Authors:
Stefanie Barz,
Borivoje Dakic,
Yannick Ole Lipp,
Frank Verstraete,
James D. Whitfield,
Philip Walther
Abstract:
Much of the anticipation accompanying the development of a quantum computer relates to its application to simulating dynamics of another quantum system of interest. Here we study the building blocks for simulating quantum spin systems with linear optics. We experimentally generate the eigenstates of the XY Hamiltonian under an external magnetic field. The implemented quantum circuit consists of tw…
▽ More
Much of the anticipation accompanying the development of a quantum computer relates to its application to simulating dynamics of another quantum system of interest. Here we study the building blocks for simulating quantum spin systems with linear optics. We experimentally generate the eigenstates of the XY Hamiltonian under an external magnetic field. The implemented quantum circuit consists of two CNOT gates, which are realized experimentally by harnessing entanglement from a photon source and by applying a CPhase gate. We tune the ratio of coupling constants and magnetic field by changing local parameters. This implementation of the XY model using linear quantum optics might open the door to the future studies of quenching dynamics using linear optics.
△ Less
Submitted 4 October, 2014;
originally announced October 2014.
-
Density cubes and higher-order interference theories
Authors:
Borivoje Dakic,
Tomasz Paterek,
Caslav Brukner
Abstract:
Can quantum theory be seen as a special case of a more general probabilistic theory, similarly as classical theory is a special case of the quantum one? We study here the class of generalized probabilistic theories defined by the order of interference they exhibit as proposed by Sorkin. A simple operational argument shows that the theories require higher-order tensors as a representation of physic…
▽ More
Can quantum theory be seen as a special case of a more general probabilistic theory, similarly as classical theory is a special case of the quantum one? We study here the class of generalized probabilistic theories defined by the order of interference they exhibit as proposed by Sorkin. A simple operational argument shows that the theories require higher-order tensors as a representation of physical states. For the third-order interference we derive an explicit theory of "density cubes" and show that quantum theory, i.e. theory of density matrices, is naturally embedded in it. We derive the genuine non-quantum class of states and non-trivial dynamics for the case of three-level system and show how one can construct the states of higher dimensions. Additionally to genuine third-order interference, the density cubes are shown to violate the Leggett-Garg inequality beyond the quantum Tsirelson bound for temporal correlations.
△ Less
Submitted 17 February, 2014; v1 submitted 13 August, 2013;
originally announced August 2013.
-
The classical limit of a physical theory and the dimensionality of space
Authors:
Borivoje Dakic,
Caslav Brukner
Abstract:
In the operational approach to general probabilistic theories one distinguishes two spaces, the state space of the "elementary systems" and the physical space in which "laboratory devices" are embedded. Each of those spaces has its own dimension- the minimal number of real parameters (coordinates) needed to specify the state of system or a point within the physical space. Within an operational fra…
▽ More
In the operational approach to general probabilistic theories one distinguishes two spaces, the state space of the "elementary systems" and the physical space in which "laboratory devices" are embedded. Each of those spaces has its own dimension- the minimal number of real parameters (coordinates) needed to specify the state of system or a point within the physical space. Within an operational framework to a physical theory, the two dimensions coincide in a natural way under the following "closeness" requirement: the dynamics of a single elementary system can be generated by the invariant interaction between the system and the "macroscopic transformation device" that itself is described from within the theory in the macroscopic (classical) limit. Quantum mechanics fulfils this requirement since an arbitrary unitary transformation of an elementary system (spin-1/2 or qubit) can be generated by the pairwise invariant interaction between the spin and the constituents of a large coherent state ("classical magnetic field"). Both the spin state space and the "classical field" are then embedded in the Euclidean three-dimensional space. Can we have a general probabilistic theory, other than quantum theory, in which the elementary system ("generalized spin") and the "classical fields" generating its dynamics are embedded in a higher-dimensional physical space? We show that as long as the interaction is pairwise, this is impossible, and quantum mechanics and the three-dimensional space remain the only solution. However, having multi-particle interactions and a generalized notion of "classical field" may open up such a possibility.
△ Less
Submitted 15 July, 2013;
originally announced July 2013.
-
Solving systems of linear equations on a quantum computer
Authors:
Stefanie Barz,
Ivan Kassal,
Martin Ringbauer,
Yannick Ole Lipp,
Borivoje Dakic,
Alán Aspuru-Guzik,
Philip Walther
Abstract:
Systems of linear equations are used to model a wide array of problems in all fields of science and engineering. Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers, making for one of the most promising applications of quantum computation. Here, we demonstrate this quantum algorithm by implementing various instances on a photo…
▽ More
Systems of linear equations are used to model a wide array of problems in all fields of science and engineering. Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers, making for one of the most promising applications of quantum computation. Here, we demonstrate this quantum algorithm by implementing various instances on a photonic quantum computing architecture. Our implementation involves the application of two consecutive entangling gates on the same pair of polarisation-encoded qubits. We realize two separate controlled-NOT gates where the successful operation of the first gate is heralded by a measurement of two ancillary photons. Our work thus demonstrates the implementation of a quantum algorithm with high practical significance as well as an important technological advance which brings us closer to a comprehensive control of photonic quantum information.
△ Less
Submitted 5 February, 2013;
originally announced February 2013.
-
Experimental Boson Sampling
Authors:
Max Tillmann,
Borivoje Dakić,
René Heilmann,
Stefan Nolte,
Alexander Szameit,
Philip Walther
Abstract:
Universal quantum computers promise a dramatic speed-up over classical computers but a full-size realization remains challenging. However, intermediate quantum computational models have been proposed that are not universal, but can solve problems that are strongly believed to be classically hard. Aaronson and Arkhipov have shown that interference of single photons in random optical networks can so…
▽ More
Universal quantum computers promise a dramatic speed-up over classical computers but a full-size realization remains challenging. However, intermediate quantum computational models have been proposed that are not universal, but can solve problems that are strongly believed to be classically hard. Aaronson and Arkhipov have shown that interference of single photons in random optical networks can solve the hard problem of sampling the bosonic output distribution which is directly connected to computing matrix permanents. Remarkably, this computation does not require measurement-based interactions or adaptive feed-forward techniques. Here we demonstrate this model of computation using high--quality laser--written integrated quantum networks that were designed to implement random unitary matrix transformations. We experimentally characterize the integrated devices using an in--situ reconstruction method and observe three-photon interference that leads to the boson-sampling output distribution. Our results set a benchmark for quantum computers, that hold the potential of outperforming conventional ones using only a few dozen photons and linear-optical elements.
△ Less
Submitted 10 December, 2012;
originally announced December 2012.
-
Photonic quantum simulation of ground state configurations of Heisenberg square and checkerboard lattice spin systems
Authors:
Xiao-song Ma,
Borivoje Dakic,
Sebastian Kropatsche,
William Naylor,
Yang-hao Chan,
Zhe-xuan Gong,
Lu-ming Duan,
Anton Zeilinger,
Philip Walther
Abstract:
Photonic quantum simulators are promising candidates for providing insight into other small- to medium-sized quantum systems. The available photonic quantum technology is reaching the state where significant advantages arise for the quantum simulation of interesting questions in Heisenberg spin systems. Here we experimentally simulate such spin systems with single photons and linear optics. The ef…
▽ More
Photonic quantum simulators are promising candidates for providing insight into other small- to medium-sized quantum systems. The available photonic quantum technology is reaching the state where significant advantages arise for the quantum simulation of interesting questions in Heisenberg spin systems. Here we experimentally simulate such spin systems with single photons and linear optics. The effective Heisenberg-type interactions among individual single photons are realized by quantum interference at the tunable direction coupler followed by the measurement process. The effective interactions are characterized by comparing the entanglement dynamics using pairwise concurrence of a four-photon quantum system. We further show that photonic quantum simulations of generalized Heisenberg interactions on a four-site square lattice and a six-site checkerboard lattice are in reach of current technology.
△ Less
Submitted 12 May, 2012;
originally announced May 2012.
-
Quantum discord as resource for remote state preparation
Authors:
Borivoje Dakic,
Yannick Ole Lipp,
Xiaosong Ma,
Martin Ringbauer,
Sebastian Kropatschek,
Stefanie Barz,
Tomasz Paterek,
Vlatko Vedral,
Anton Zeilinger,
Caslav Brukner,
Philip Walther
Abstract:
Quantum entanglement is widely recognized as one of the key resources for the advantages of quantum information processing, including universal quantum computation, reduction of communication complexity or secret key distribution. However, computational models have been discovered, which consume very little or no entanglement and still can efficiently solve certain problems thought to be classical…
▽ More
Quantum entanglement is widely recognized as one of the key resources for the advantages of quantum information processing, including universal quantum computation, reduction of communication complexity or secret key distribution. However, computational models have been discovered, which consume very little or no entanglement and still can efficiently solve certain problems thought to be classically intractable. The existence of these models suggests that separable or weakly entangled states could be extremely useful tools for quantum information processing as they are much easier to prepare and control even in dissipative environments. It has been proposed that a requirement for useful quantum states is the generation of so-called quantum discord, a measure of non-classical correlations that includes entanglement as a subset. Although a link between quantum discord and few quantum information tasks has been studied, its role in computation speed-up is still open and its operational interpretation remains restricted to only few somewhat contrived situations. Here we show that quantum discord is the optimal resource for the remote quantum state preparation, a variant of the quantum teleportation protocol. Using photonic quantum systems, we explicitly show that the geometric measure of quantum discord is related to the fidelity of this task, which provides an operational meaning. Moreover, we demonstrate that separable states with non-zero quantum discord can outperform entangled states. Therefore, the role of quantum discord might provide fundamental insights for resource-efficient quantum information processing.
△ Less
Submitted 14 August, 2013; v1 submitted 7 March, 2012;
originally announced March 2012.
-
Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
Authors:
Xiao-song Ma,
Borivoje Dakic,
William Naylor,
Anton Zeilinger,
Philip Walther
Abstract:
Quantum simulators are controllable quantum systems that can reproduce the dynamics of the system of interest, which are unfeasible for classical computers. Recent developments in quantum technology enable the precise control of individual quantum particles as required for studying complex quantum systems. Particularly, quantum simulators capable of simulating frustrated Heisenberg spin systems pr…
▽ More
Quantum simulators are controllable quantum systems that can reproduce the dynamics of the system of interest, which are unfeasible for classical computers. Recent developments in quantum technology enable the precise control of individual quantum particles as required for studying complex quantum systems. Particularly, quantum simulators capable of simulating frustrated Heisenberg spin systems provide platforms for understanding exotic matter such as high-temperature superconductors. Here we report the analog quantum simulation of the ground-state wavefunction to probe arbitrary Heisenberg-type interactions among four spin-1/2 particles . Depending on the interaction strength, frustration within the system emerges such that the ground state evolves from a localized to a resonating valence-bond state. This spin-1/2 tetramer is created using the polarization states of four photons. The single-particle addressability and tunable measurement-induced interactions provide us insights into entanglement dynamics among individual particles. We directly extract ground-state energies and pair-wise quantum correlations to observe the monogamy of entanglement.
△ Less
Submitted 7 February, 2012; v1 submitted 24 August, 2010;
originally announced August 2010.
-
Necessary and sufficient condition for non-zero quantum discord
Authors:
Borivoje Dakic,
Vlatko Vedral,
Caslav Brukner
Abstract:
Quantum discord characterizes "non-classicality" of correlations in quantum mechanics. It has been proposed as the key resource present in certain quantum communication tasks and quantum computational models without containing much entanglement. We obtain a necessary and sufficient condition for the existence of non-zero quantum discord for any dimensional bipartite states. This condition is easil…
▽ More
Quantum discord characterizes "non-classicality" of correlations in quantum mechanics. It has been proposed as the key resource present in certain quantum communication tasks and quantum computational models without containing much entanglement. We obtain a necessary and sufficient condition for the existence of non-zero quantum discord for any dimensional bipartite states. This condition is easily experimentally implementable. Based on this, we propose a geometrical way of quantifying quantum discord. For two qubits this results in a closed form of expression for discord. We apply our results to the model of deterministic quantum computation with one qubit, showing that quantum discord is unlikely to be the reason behind its speedup.
△ Less
Submitted 3 November, 2010; v1 submitted 1 April, 2010;
originally announced April 2010.
-
Quantum Theory and Beyond: Is Entanglement Special?
Authors:
Borivoje Dakic,
Caslav Brukner
Abstract:
Quantum theory makes the most accurate empirical predictions and yet it lacks simple, comprehensible physical principles from which the theory can be uniquely derived. A broad class of probabilistic theories exist which all share some features with quantum theory, such as probabilistic predictions for individual outcomes (indeterminism), the impossibility of information transfer faster than spee…
▽ More
Quantum theory makes the most accurate empirical predictions and yet it lacks simple, comprehensible physical principles from which the theory can be uniquely derived. A broad class of probabilistic theories exist which all share some features with quantum theory, such as probabilistic predictions for individual outcomes (indeterminism), the impossibility of information transfer faster than speed of light (no-signaling) or the impossibility of copying of unknown states (no-cloning). A vast majority of attempts to find physical principles behind quantum theory either fall short of deriving the theory uniquely from the principles or are based on abstract mathematical assumptions that require themselves a more conclusive physical motivation. Here, we show that classical probability theory and quantum theory can be reconstructed from three reasonable axioms: (1) (Information capacity) All systems with information carrying capacity of one bit are equivalent. (2) (Locality) The state of a composite system is completely determined by measurements on its subsystems. (3) (Reversibility) Between any two pure states there exists a reversible transformation. If one requires the transformation from the last axiom to be continuous, one separates quantum theory from the classical probabilistic one. A remarkable result following from our reconstruction is that no probability theory other than quantum theory can exhibit entanglement without contradicting one or more axioms.
△ Less
Submitted 3 November, 2009;
originally announced November 2009.
-
Efficient Hidden-Variable Simulation of Measurements in Quantum Experiments
Authors:
Borivoje Dakic,
Milovan Suvakov,
Tomasz Paterek,
Caslav Brukner
Abstract:
We prove that the results of a finite set of general quantum measurements on an arbitrary dimensional quantum system can be simulated using a polynomial (in measurements) number of hidden-variable states. In the limit of infinitely many measurements, our method gives models with the minimal number of hidden-variable states, which scales linearly with the number of measurements. These results can…
▽ More
We prove that the results of a finite set of general quantum measurements on an arbitrary dimensional quantum system can be simulated using a polynomial (in measurements) number of hidden-variable states. In the limit of infinitely many measurements, our method gives models with the minimal number of hidden-variable states, which scales linearly with the number of measurements. These results can find applications in foundations of quantum theory, complexity studies and classical simulations of quantum systems.
△ Less
Submitted 11 November, 2008; v1 submitted 12 May, 2008;
originally announced May 2008.
-
Mutually unbiased bases, orthogonal Latin squares, and hidden-variable models
Authors:
Tomasz Paterek,
Borivoje Dakic,
Caslav Brukner
Abstract:
Mutually unbiased bases encapsulate the concept of complementarity - the impossibility of simultaneous knowledge of certain observables - in the formalism of quantum theory. Although this concept is at the heart of quantum mechanics, the number of these bases is unknown except for systems of dimension being a power of a prime. We develop the relation between this physical problem and the mathema…
▽ More
Mutually unbiased bases encapsulate the concept of complementarity - the impossibility of simultaneous knowledge of certain observables - in the formalism of quantum theory. Although this concept is at the heart of quantum mechanics, the number of these bases is unknown except for systems of dimension being a power of a prime. We develop the relation between this physical problem and the mathematical problem of finding the number of mutually orthogonal Latin squares. We derive in a simple way all known results about the unbiased bases, find their lower number, and disprove the existence of certain forms of the bases in dimensions different than power of a prime. Using the Latin squares, we construct hidden-variable models which efficiently simulate results of complementary quantum measurements.
△ Less
Submitted 19 January, 2009; v1 submitted 14 April, 2008;
originally announced April 2008.
-
Theories of systems with limited information content
Authors:
Tomasz Paterek,
Borivoje Dakic,
Caslav Brukner
Abstract:
We introduce a hierarchical classification of theories that describe systems with fundamentally limited information content. This property is introduced in an operational way and gives rise to the existence of mutually complementary measurements, i.e. a complete knowledge of future outcome in one measurement is at the expense of complete uncertainty in the others. This is characteristic feature of…
▽ More
We introduce a hierarchical classification of theories that describe systems with fundamentally limited information content. This property is introduced in an operational way and gives rise to the existence of mutually complementary measurements, i.e. a complete knowledge of future outcome in one measurement is at the expense of complete uncertainty in the others. This is characteristic feature of the theories and they can be ordered according to the number of mutually complementary measurements which is also shown to define their computational abilities. In the theories multipartite states may contain entanglement and tomography with local measurements is possible. The classification includes both classical and quantum theory and also generalized probabilistic theories with higher number of degrees of freedom, for which operational meaning is given. We also discuss thought experiments discriminating standard quantum theory from the generalizations.
△ Less
Submitted 25 May, 2010; v1 submitted 9 April, 2008;
originally announced April 2008.