Simple encoding of a quantum circuit amplitude as a matrix permanent
Terry Rudolph · Physical Review A · 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.