Classical simulation of noninteracting-fermion quantum circuits

Details Classical simulation of noninteracting-fermion quantum circuits Classical simulation of noninteracting-fermion quantum circuits

2001-08-01

arxiv.org/abs/quant-ph/0108010v2

Phys. Rev. A 65, 032325/1-10 (2002)

Physics

Quantum Physics

26 pages, 1 figure, uses wick.sty; references added to recent results by E. Knill

Scientific paper

10.1103/PhysRevA.65.032325

We show that a class of quantum computations that was recently shown to be efficiently simulatable on a classical computer by Valiant corresponds to a physical model of noninteracting fermions in one dimension. We give an alternative proof of his result using the language of fermions and extend the result to noninteracting fermions with arbitrary pairwise interactions, where gates can be conditioned on outcomes of complete von Neumann measurements in the computational basis on other fermionic modes in the circuit. This last result is in remarkable contrast with the case of noninteracting bosons where universal quantum computation can be achieved by allowing gates to be conditioned on classical bits (quant-ph/0006088).

Affiliated with

Also associated with

No associations

Rating

Classical simulation of noninteracting-fermion quantum circuits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Classical simulation of noninteracting-fermion quantum circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classical simulation of noninteracting-fermion quantum circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186831