A simple encoding of a quantum circuit amplitude as a matrix permanent
Quantum Physics
2013-05-29 v1 Computational Complexity
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.
Cite
@article{arxiv.0909.3005,
title = {A simple encoding of a quantum circuit amplitude as a matrix permanent},
author = {Terry Rudolph},
journal= {arXiv preprint arXiv:0909.3005},
year = {2013}
}
Comments
6 figures