References & Citations
Quantum Physics
Title: How to simulate a quantum computer using negative probabilities
(Submitted on 30 Apr 2008 (v1), last revised 28 May 2009 (this version, v2))
Abstract: The concept of negative probabilities can be used to decompose the interaction of two qubits mediated by a quantum controlled-NOT into three operations that require only classical interactions (that is, local operations and classical communication) between the qubits. For a single gate, the probabilities of the three operations are 1, 1, and -1. This decomposition can be applied in a probabilistic simulation of quantum computation by randomly choosing one of the three operations for each gate and assigning a negative statistical weight to the outcomes of sequences with an odd number of negative probability operations. The exponential speed-up of a quantum computer can then be evaluated in terms of the increase in the number of sequences needed to simulate a single operation of the quantum circuit.
Submission history
From: Holger F. Hofmann [view email][v1] Wed, 30 Apr 2008 23:54:48 GMT (8kb)
[v2] Thu, 28 May 2009 04:17:29 GMT (11kb)
Link back to: arXiv, form interface, contact.