How to simulate a quantum computer using negative probabilities - Quantum PhysicsReport as inadecuate




How to simulate a quantum computer using negative probabilities - Quantum Physics - Download this document for free, or read online. Document in PDF available to download.

Abstract: The concept of negative probabilities can be used to decompose theinteraction of two qubits mediated by a quantum controlled-NOT into threeoperations that require only classical interactions that is, local operationsand classical communication between the qubits. For a single gate, theprobabilities of the three operations are 1, 1, and -1. This decomposition canbe applied in a probabilistic simulation of quantum computation by randomlychoosing one of the three operations for each gate and assigning a negativestatistical weight to the outcomes of sequences with an odd number of negativeprobability operations. The exponential speed-up of a quantum computer can thenbe evaluated in terms of the increase in the number of sequences needed tosimulate a single operation of the quantum circuit.



Author: Holger F. Hofmann

Source: https://arxiv.org/







Related documents