A simple encoding of a quantum circuit amplitude as a matrix permanent
Terry Rudolph
DOI: https://doi.org/10.48550/arXiv.0909.3005
2009-09-16
Quantum Physics
Abstract:A simple construction is presented which allows computing the transition amplitude of a quantum circuit to be encoded as computing the permanent of a matrix which is of size proportional to the number of quantum gates in the circuit. This opens up some interesting classical monte-carlo algorithms for approximating quantum circuits.
What problem does this paper attempt to address?