Computational quantum-classical boundary of noisy commuting quantum circuits

@inproceedings{Fujii2016ComputationalQB,
  title={Computational quantum-classical boundary of noisy commuting quantum circuits},
  author={Keisuke Fujii and Shuhei Tamate},
  booktitle={Scientific reports},
  year={2016}
}
It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…