How to simulate a quantum computer using negative probabilities

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 probabil...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Author Hofmann, Holger F
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 28.05.2009
Subjects
Computer simulation
Decomposition
Physics - Quantum Physics
Quantum computers
Qubits (quantum computing)
Sequences
Statistical analysis
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.0805.0029