Information-theoretic temporal Bell inequality and quantum computation
arXiv:quant-ph/0602011 · doi:10.1103/PhysRevA.73.052308
Abstract
An information-theoretic temporal Bell inequality is formulated to contrast classical and quantum computations. Any classical algorithm satisfies the inequality, while quantum ones can violate it. Therefore, the violation of the inequality is an immediate consequence of the quantumness in the computation. Furthermore, this approach suggests a notion of temporal nonlocality in quantum computation.
v2: 5 pages, refereces added, discussion slightly revised, main result unchanged. v3: typos corrected
References in corpus (2)
Cited by in corpus (21)
- Leggett-Garg Inequalities
- Experimental detection of quantum coherent evolution through the violation of Leggett-Garg-type inequalities
- A temporal steering inequality
- A scattering quantum circuit for measuring Bell's time inequality: a nuclear magnetic resonance demonstration using maximally mixed states
- An operational approach to quantum stochastic thermodynamics
- Maximum violations of the quantum-witness equality
- Leggett-Garg macrorealism and the quantum nondisturbance conditions
- Exploration of an augmented set of Leggett-Garg inequalities using a noninvasive continuous-in-time velocity measurement
- Loophole free interferometric test of macrorealism using heralded single photons
- How to simulate a quantum computer using negative probabilities
- Entropic Leggett-Garg inequality in neutrinos and B (K) meson systems
- Bell's Inequalities: Foundations and Quantum Communication
- A relational time-symmetric framework for analyzing the quantum computational speedup
- Observation of quantum temporal correlations well beyond Luders bound
- Temporal Leggett-Garg-Bell inequalities for sequential multi-time actions in quantum information processing, and a re-definition of Macroscopic Realism
- Bounding Large-Scale Bell Inequalities
- Highlighting the mechanism of the quantum speedup by time-symmetric and relational quantum mechanics
- An exact relation between number of black box computations required to solve an oracle problem quantumly and quantum retrocausality
- Assessing the dynamical assumptions in Tsirelson inequality tests of non-classicality in harmonic oscillators
- Theory of Quantum Path Entanglement and Interference with Multiplane Diffraction of Classical Light Sources
- Quantum Entanglement in Time