%0 Journal Article
%T A simple encoding of a quantum circuit amplitude as a matrix permanent
%A Terry Rudolph
%J Computer Science
%D 2009
%I arXiv
%R 10.1103/PhysRevA.80.054302
%X 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.
%U http://arxiv.org/abs/0909.3005v1