Phys. Rev. A 80, 054302 (2009) [4 pages]Simple encoding of a quantum circuit amplitude as a matrix permanentReceived 18 September 2009; published 25 November 2009 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. © 2009 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.80.054302
DOI:
10.1103/PhysRevA.80.054302
PACS:
03.67.Lx
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.