Tsirelson's bound

Last updated

A Tsirelson bound is an upper limit to quantum mechanical correlations between distant events. Given that quantum mechanics violates Bell inequalities (i.e., it cannot be described by a local hidden-variable theory), a natural question to ask is how large can the violation be. The answer is precisely the Tsirelson bound for the particular Bell inequality in question. In general, this bound is lower than the bound that would be obtained if more general theories, only constrained by "no-signalling" (i.e., that they do not permit communication faster than light), were considered, and much research has been dedicated to the question of why this is the case.

Contents

The Tsirelson bounds are named after Boris S. Tsirelson (or Cirel'son, in a different transliteration), the author of the article [1] in which the first one was derived.

Bound for the CHSH inequality

The first Tsirelson bound was derived as an upper bound on the correlations measured in the CHSH inequality. It states that if we have four (Hermitian) dichotomic observables , , , (i.e., two observables for Alice and two for Bob) with outcomes such that for all , then

For comparison, in the classical case (or local realistic case) the upper bound is 2, whereas if any arbitrary assignment of is allowed, it is 4. The Tsirelson bound is attained already if Alice and Bob each makes measurements on a qubit, the simplest non-trivial quantum system.

Several proofs of this bound exist, but perhaps the most enlightening one is based on the Khalfin–Tsirelson–Landau identity. If we define an observable

and , i.e., if the observables' outcomes are , then

If or , which can be regarded as the classical case, it already follows that . In the quantum case, we need only notice that , and the Tsirelson bound follows.

Other Bell inequalities

Tsirelson also showed that for any bipartite full-correlation Bell inequality with m inputs for Alice and n inputs for Bob, the ratio between the Tsirelson bound and the local bound is at most where and is the Grothendieck constant of order d. [2] Note that since , this bound implies the above result about the CHSH inequality.

In general, obtaining a Tsirelson bound for a given Bell inequality is a hard problem that has to be solved on a case-by-case basis. It is not even known to be decidable. The best known computational method for upperbounding it is a convergent hierarchy of semidefinite programs, the NPA hierarchy, that in general does not halt. [3] [4] The exact values are known for a few more Bell inequalities:

For the Braunstein–Caves inequalities we have that

For the WWŻB inequalities the Tsirelson bound is

For the inequality [5] the Tsirelson bound is not known exactly, but concrete realisations give a lower bound of 0.250875384514, [6] and the NPA hierarchy gives an upper bound of 0.2508753845139766. [7] It is conjectured that only infinite-dimensional quantum states can reach the Tsirelson bound.

Derivation from physical principles

Significant research has been dedicated to finding a physical principle that explains why quantum correlations go only up to the Tsirelson bound and nothing more. Three such principles have been found: no-advantage for non-local computation, [8] information causality [9] and macroscopic locality. [10] That is to say, if one could achieve a CHSH correlation exceeding Tsirelson's bound, all such principles would be violated. Tsirelson's bound also follows if the Bell experiment admits a strongly positive quantal measure. [11]

Tsirelson's problem

There are two different ways of defining the Tsirelson bound of a Bell expression. One by demanding that the measurements are in a tensor product structure, and another by demanding only that they commute. Tsirelson's problem is the question of whether these two definitions are equivalent. More formally, let

be a Bell expression, where is the probability of obtaining outcomes with the settings . The tensor product Tsirelson bound is then the supremum of the value attained in this Bell expression by making measurements and on a quantum state :

The commuting Tsirelson bound is the supremum of the value attained in this Bell expression by making measurements and such that on a quantum state :

Since tensor product algebras in particular commute, . In finite dimensions commuting algebras are always isomorphic to (direct sums of) tensor product algebras, [12] so only for infinite dimensions it is possible that . Tsirelson's problem is the question of whether for all Bell expressions .

This question was first considered by Boris Tsirelson in 1993, where he asserted without proof that . [13] Upon being asked for a proof by Antonio Acín in 2006, he realized that the one he had in mind didn't work, and issued the question as an open problem. [14] Together with Miguel Navascués and Stefano Pironio, Antonio Acín had developed an hierarchy of semidefinite programs, the NPA hierarchy, that converged to the commuting Tsirelson bound from above, [4] and wanted to know whether it also converged to the tensor product Tsirelson bound , the most physically relevant one.

Since one can produce a converging sequencing of approximations to from below by considering finite-dimensional states and observables, if , then this procedure can be combined with the NPA hierarchy to produce a halting algorithm to compute the Tsirelson bound, making it a computable number (note that in isolation neither procedure halts in general). Conversely, if is not computable, then . In January 2020, Ji, Natarajan, Vidick, Wright, and Yuen claimed to have proven that is not computable, thus solving Tsirelson's problem in the negative; [15] Tsirelson's problem has been shown to be equivalent to Connes' embedding problem, [16] so the same proof also implies that the Connes embedding problem is false. [17]

See also

Related Research Articles

<span class="mw-page-title-main">Quantum entanglement</span> Correlation between quantum systems

Quantum entanglement is the phenomenon of a group of particles being generated, interacting, or sharing spatial proximity in such a way that the quantum state of each particle of the group cannot be described independently of the state of the others, including when the particles are separated by a large distance. The topic of quantum entanglement is at the heart of the disparity between classical and quantum physics: entanglement is a primary feature of quantum mechanics not present in classical mechanics.

<span class="mw-page-title-main">Uncertainty principle</span> Foundational principle in quantum physics

The uncertainty principle, also known as Heisenberg's indeterminacy principle, is a fundamental concept in quantum mechanics. It states that there is a limit to the precision with which certain pairs of physical properties, such as position and momentum, can be simultaneously known. In other words, the more accurately one property is measured, the less accurately the other property can be known.

In physics, the CHSH inequality can be used in the proof of Bell's theorem, which states that certain consequences of entanglement in quantum mechanics cannot be reproduced by local hidden-variable theories. Experimental verification of the inequality being violated is seen as confirmation that nature cannot be described by such theories. CHSH stands for John Clauser, Michael Horne, Abner Shimony, and Richard Holt, who described it in a much-cited paper published in 1969. They derived the CHSH inequality, which, as with John Stewart Bell's original inequality, is a constraint—on the statistical occurrence of "coincidences" in a Bell test—which is necessarily true if an underlying local hidden-variable theory exists. In practice, the inequality is routinely violated by modern experiments in quantum mechanics.

<span class="mw-page-title-main">Quantum decoherence</span> Loss of quantum coherence

Quantum decoherence is the loss of quantum coherence, the process in which a system's behaviour changes from that which can be explained by quantum mechanics to that which can be explained by classical mechanics. Beginning out of attempts to extend the understanding of quantum mechanics, the theory has developed in several directions and experimental studies have confirmed some of the key issues. Quantum computing relies on quantum coherence and is the primary practical applications of the concept.

In quantum physics, a measurement is the testing or manipulation of a physical system to yield a numerical result. A fundamental feature of quantum theory is that the predictions it makes are probabilistic. The procedure for finding a probability involves combining a quantum state, which mathematically describes a quantum system, with a mathematical representation of the measurement to be performed on that system. The formula for this calculation is known as the Born rule. For example, a quantum particle like an electron can be described by a quantum state that associates to each point in space a complex number called a probability amplitude. Applying the Born rule to these amplitudes gives the probabilities that the electron will be found in one region or another when an experiment is performed to locate it. This is the best the theory can do; it cannot say for certain where the electron will be found. The same quantum state can also be used to make a prediction of how the electron will be moving, if an experiment is performed to measure its momentum instead of its position. The uncertainty principle implies that, whatever the quantum state, the range of predictions for the electron's position and the range of predictions for its momentum cannot both be narrow. Some quantum states imply a near-certain prediction of the result of a position measurement, but the result of a momentum measurement will be highly unpredictable, and vice versa. Furthermore, the fact that nature violates the statistical conditions known as Bell inequalities indicates that the unpredictability of quantum measurement results cannot be explained away as due to ignorance about "local hidden variables" within quantum systems.

The Peres–Horodecki criterion is a necessary condition, for the joint density matrix of two quantum mechanical systems and , to be separable. It is also called the PPT criterion, for positive partial transpose. In the 2×2 and 2×3 dimensional cases the condition is also sufficient. It is used to decide the separability of mixed states, where the Schmidt decomposition does not apply. The theorem was discovered in 1996 by Asher Peres and the Horodecki family

Quantum speed limit theorems are quantum mechanics theorems concerning the orthogonalization interval, the minimum time for a quantum system to evolve between two orthogonal states, also known as the quantum speed limit.

<span class="mw-page-title-main">LOCC</span> Method in quantum computation and communication

LOCC, or local operations and classical communication, is a method in quantum information theory where a local (product) operation is performed on part of the system, and where the result of that operation is "communicated" classically to another part where usually another local operation is performed conditioned on the information received.

In functional analysis and quantum information science, a positive operator-valued measure (POVM) is a measure whose values are positive semi-definite operators on a Hilbert space. POVMs are a generalization of projection-valued measures (PVM) and, correspondingly, quantum measurements described by POVMs are a generalization of quantum measurement described by PVMs.

The Born rule is a postulate of quantum mechanics that gives the probability that a measurement of a quantum system will yield a given result. In its simplest form, it states that the probability density of finding a system in a given state, when measured, is proportional to the square of the amplitude of the system's wavefunction at that state. It was formulated and published by German physicist Max Born in July, 1926.

In theoretical physics, quantum nonlocality refers to the phenomenon by which the measurement statistics of a multipartite quantum system do not allow an interpretation with local realism. Quantum nonlocality has been experimentally verified under a variety of physical assumptions. Any physical theory that aims at superseding or replacing quantum theory should account for such experiments and therefore cannot fulfill local realism; quantum nonlocality is a property of the universe that is independent of our description of nature.

In quantum information and quantum computing, a cluster state is a type of highly entangled state of multiple qubits. Cluster states are generated in lattices of qubits with Ising type interactions. A cluster C is a connected subset of a d-dimensional lattice, and a cluster state is a pure state of the qubits located on C. They are different from other types of entangled states such as GHZ states or W states in that it is more difficult to eliminate quantum entanglement in the case of cluster states. Another way of thinking of cluster states is as a particular instance of graph states, where the underlying graph is a connected subset of a d-dimensional lattice. Cluster states are especially useful in the context of the one-way quantum computer. For a comprehensible introduction to the topic see.

Amplitude amplification is a technique in quantum computing which generalizes the idea behind Grover's search algorithm, and gives rise to a family of quantum algorithms. It was discovered by Gilles Brassard and Peter Høyer in 1997, and independently rediscovered by Lov Grover in 1998.

A quantum t-design is a probability distribution over either pure quantum states or unitary operators which can duplicate properties of the probability distribution over the Haar measure for polynomials of degree t or less. Specifically, the average of any polynomial function of degree t over the design is exactly the same as the average over Haar measure. Here the Haar measure is a uniform probability distribution over all quantum states or over all unitary operators. Quantum t-designs are so called because they are analogous to t-designs in classical statistics, which arose historically in connection with the problem of design of experiments. Two particularly important types of t-designs in quantum mechanics are projective and unitary t-designs.

In quantum mechanics, and especially quantum information theory, the purity of a normalized quantum state is a scalar defined as

Coherent states have been introduced in a physical context, first as quasi-classical states in quantum mechanics, then as the backbone of quantum optics and they are described in that spirit in the article Coherent states. However, they have generated a huge variety of generalizations, which have led to a tremendous amount of literature in mathematical physics. In this article, we sketch the main directions of research on this line. For further details, we refer to several existing surveys.

The Koopman–von Neumann (KvN) theory is a description of classical mechanics as an operatorial theory similar to quantum mechanics, based on a Hilbert space of complex, square-integrable wavefunctions. As its name suggests, the KvN theory is loosely related to work by Bernard Koopman and John von Neumann in 1931 and 1932, respectively. As explained in this entry, however, the historical origins of the theory and its name are complicated.

Quantum contextuality is a feature of the phenomenology of quantum mechanics whereby measurements of quantum observables cannot simply be thought of as revealing pre-existing values. Any attempt to do so in a realistic hidden-variable theory leads to values that are dependent upon the choice of the other (compatible) observables which are simultaneously measured. More formally, the measurement result of a quantum observable is dependent upon which other commuting observables are within the same measurement set.

In quantum mechanics, weak measurements are a type of quantum measurement that results in an observer obtaining very little information about the system on average, but also disturbs the state very little. From Busch's theorem the system is necessarily disturbed by the measurement. In the literature weak measurements are also known as unsharp, fuzzy, dull, noisy, approximate, and gentle measurements. Additionally weak measurements are often confused with the distinct but related concept of the weak value.

The quantum Fisher information is a central quantity in quantum metrology and is the quantum analogue of the classical Fisher information. It is one of the central quantities used to qualify the utility of an input state, especially in Mach–Zehnder interferometer-based phase or parameter estimation. It is shown that the quantum Fisher information can also be a sensitive probe of a quantum phase transition. The quantum Fisher information of a state with respect to the observable is defined as

References

  1. Cirel'son, B. S. (1980). "Quantum generalizations of Bell's inequality". Letters in Mathematical Physics. 4 (2): 93–100. Bibcode:1980LMaPh...4...93C. doi:10.1007/bf00417500. ISSN   0377-9017. S2CID   120680226.
  2. Boris Tsirelson (1987). "Quantum analogues of the Bell inequalities. The case of two spatially separated domains" (PDF). Journal of Soviet Mathematics. 36 (4): 557–570. doi:10.1007/BF01663472. S2CID   119363229.
  3. Navascués, Miguel; Pironio, Stefano; Acín, Antonio (2007-01-04). "Bounding the Set of Quantum Correlations". Physical Review Letters. 98 (1): 010401. arXiv: quant-ph/0607119 . Bibcode:2007PhRvL..98a0401N. doi:10.1103/physrevlett.98.010401. ISSN   0031-9007. PMID   17358458. S2CID   41742170.
  4. 1 2 M. Navascués; S. Pironio; A. Acín (2008). "A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations". New Journal of Physics. 10 (7): 073013. arXiv: 0803.4290 . Bibcode:2008NJPh...10g3013N. doi:10.1088/1367-2630/10/7/073013. S2CID   1906335.
  5. Collins, Daniel; Gisin, Nicolas (2003-06-01). "A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality". Journal of Physics A: Mathematical and General. 37 (5): 1775–1787. arXiv: quant-ph/0306129 . doi:10.1088/0305-4470/37/5/021. S2CID   55647659.
  6. K.F. Pál; T. Vértesi (2010). "Maximal violation of the I3322 inequality using infinite dimensional quantum systems". Physical Review A. 82: 022116. arXiv: 1006.3032 . doi:10.1103/PhysRevA.82.022116.
  7. Rosset, Denis (2018). "SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization". arXiv: 1808.09598 [quant-ph].
  8. Linden, Noah; Popescu, Sandu; Short, Anthony J.; Winter, Andreas (2007-10-30). "Quantum Nonlocality and Beyond: Limits from Nonlocal Computation". Physical Review Letters. 99 (18): 180502. arXiv: quant-ph/0610097 . Bibcode:2007PhRvL..99r0502L. doi:10.1103/physrevlett.99.180502. ISSN   0031-9007. PMID   17995388.
  9. Pawłowski, Marcin; Paterek, Tomasz; Kaszlikowski, Dagomir; Scarani, Valerio; Winter, Andreas; Żukowski, Marek (2009). "Information causality as a physical principle". Nature. 461 (7267): 1101–1104. arXiv: 0905.2292 . Bibcode:2009Natur.461.1101P. doi:10.1038/nature08400. ISSN   0028-0836. PMID   19847260. S2CID   4428663.
  10. Navascués, Miguel; Wunderlich, Harald (2009-11-11). "A glance beyond the quantum model". Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 466 (2115): 881–890. arXiv: 0907.0372 . doi: 10.1098/rspa.2009.0453 . ISSN   1364-5021.
  11. Craig, David; Dowker, Fay; Henson, Joe; Major, Seth; Rideout, David; Sorkin, Rafael D. (2007). "A Bell inequality analog in quantum measure theory". Journal of Physics A: Mathematical and Theoretical. 40 (3): 501–523. arXiv: quant-ph/0605008 . Bibcode:2007JPhA...40..501C. doi:10.1088/1751-8113/40/3/010. ISSN   1751-8113. S2CID   8706909.
  12. Scholz, V. B.; Werner, R. F. (2008-12-22). "Tsirelson's Problem". arXiv: 0812.4305 [math-ph].
  13. Tsirelson, B. S. (1993). "Some results and problems on quantum Bell-type inequalities" (PDF). Hadronic Journal Supplement. 8: 329–345.
  14. Tsirelson, B. "Bell inequalities and operator algebras" . Retrieved 20 January 2020.
  15. Z. Ji; A. Natarajan; T. Vidick; J. Wright; H. Yuen (2020). "MIP* = RE". arXiv: 2001.04383 [quant-ph].
  16. M. Junge; M. Navascués; C. Palazuelos; D. Pérez-García; V. B. Scholz; R. F. Werner (2011). "Connes' embedding problem and Tsirelson's problem". Journal of Mathematical Physics. 52 (1): 012102. arXiv: 1008.1142 . Bibcode:2011JMP....52a2102J. doi:10.1063/1.3514538. S2CID   12321570.
  17. Hartnett, Kevin (4 March 2020). "Landmark Computer Science Proof Cascades Through Physics and Math". Quanta Magazine.