How to simulate a quantum computer using negative probabilities

Details How to simulate a quantum computer using negative probabilities How to simulate a quantum computer using negative probabilities

2008-04-30

arxiv.org/abs/0805.0029v2

J. Phys. A: Math. Theor. 42 (2009) 275304

Physics

Quantum Physics

11 pages, including one figure and one table. Full paper version for publication in Journal of Physics A. Clarifications of ba

Scientific paper

10.1088/1751-8113/42/27/275304

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.

Affiliated with

Also associated with

No associations

Rating

How to simulate a quantum computer using negative probabilities 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 How to simulate a quantum computer using negative probabilities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to simulate a quantum computer using negative probabilities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-40801