We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Efficient classical simulation of the approximate quantum Fourier transform

Abstract: We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allows us to formulate a condition for the composability of simulable quantum circuits. We use this condition to show that any circuit composed of a constant number of approximate quantum Fourier transform circuits and log-depth circuits with limited interaction range can also be efficiently simulated.
Comments: 5 pages, 3 figures
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 76, 042321 (2007).
DOI: 10.1103/PhysRevA.76.042321
Cite as: arXiv:quant-ph/0611241
  (or arXiv:quant-ph/0611241v1 for this version)

Submission history

From: Nadav Yoran [view email]
[v1] Thu, 23 Nov 2006 17:38:37 GMT (17kb)

Link back to: arXiv, form interface, contact.