Information-theoretic temporal Bell inequality and quantum computation
Quantum Physics
2007-05-23 v3
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.
Cite
@article{arxiv.quant-ph/0602011,
title = {Information-theoretic temporal Bell inequality and quantum computation},
author = {Fumiaki Morikoshi},
journal= {arXiv preprint arXiv:quant-ph/0602011},
year = {2007}
}
Comments
v2: 5 pages, refereces added, discussion slightly revised, main result unchanged. v3: typos corrected