Quantum computation, discreteness, and contextuality
Year: 2009
Type: preprint
Abstract: We establish a link between contextuality of quantum mechanics and quantum-mechanical computation. Specifically, we show that no deterministic measurement-based quantum compu-tation evaluating a non-linear function can be described by a non-contextual hidden-variable model. We give examples for such computations derived from quantum codes with suitable transversality properties, and from a counterexample to the LU-LC conjecture. 1
Source: arXiv (Cornell University)
Author: Robert Raussendorf
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1591297533