Information-theoretic temporal Bell inequality and quantum computation
- NTT Basic Research Laboratories, NTT Corporation, 3-1 Morinosato-Wakamiya, Atsugi, Kanagawa 243-0198 (Japan) and PRESTO, JST, 4-1-8 Honcho, Kawaguchi, Saitama 332-0012 (Japan)
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.
- OSTI ID:
- 20787225
- Journal Information:
- Physical Review. A, Vol. 73, Issue 5; Other Information: DOI: 10.1103/PhysRevA.73.052308; (c) 2006 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Proposal for a loophole-free Bell inequality experiment
Quantum correlations and violation of the Bell inequality induced by an external field in a two-photon radiative cascade
Quasi-Bell inequalities from symmetrized products of noncommuting qubit observables
Journal Article
·
Sun May 01 00:00:00 EDT 1994
· Physical Review A; (United States)
·
OSTI ID:20787225
+1 more
Quantum correlations and violation of the Bell inequality induced by an external field in a two-photon radiative cascade
Journal Article
·
Wed Jun 15 00:00:00 EDT 2011
· Physical Review. A
·
OSTI ID:20787225
Quasi-Bell inequalities from symmetrized products of noncommuting qubit observables
Journal Article
·
Mon May 01 00:00:00 EDT 2017
· Journal of Mathematical Physics
·
OSTI ID:20787225