Physics – Quantum Physics
Scientific paper
2004-08-05
Physics
Quantum Physics
19 pages, 1 figure. Together with a companion paper to appear, subsumes the earlier paper "Quantum Computing and Dynamical Qua
Scientific paper
This paper initiates the study of hidden variables from the discrete, abstract perspective of quantum computing. For us, a hidden-variable theory is simply a way to convert a unitary matrix that maps one quantum state to another, into a stochastic matrix that maps the initial probability distribution to the final one in some fixed basis. We list seven axioms that we might want such a theory to satisfy, and then investigate which of the axioms can be satisfied simultaneously. Toward this end, we construct a new hidden-variable theory that is both robust to small perturbations and indifferent to the identity operation, by exploiting an unexpected connection between unitary matrices and network flows. We also analyze previous hidden-variable theories of Dieks and Schrodinger in terms of our axioms. In a companion paper, we will show that actually sampling the history of a hidden variable under reasonable axioms is at least as hard as solving the Graph Isomorphism problem; and indeed is probably intractable even for quantum computers.
No associations
LandOfFree
Quantum Computing and Hidden Variables I: Mapping Unitary to Stochastic Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Computing and Hidden Variables I: Mapping Unitary to Stochastic Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Computing and Hidden Variables I: Mapping Unitary to Stochastic Matrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-410427