Efficient classical simulation of the approximate quantum Fourier transform

We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (e-print arXiv:quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in polynomial time. Moreover, our approach allow u...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Physical review. A, Atomic, molecular, and optical physics Atomic, molecular, and optical physics, 2007-10, Vol.76 (4), Article 042321
Hauptverfasser:	Yoran, Nadav, Short, Anthony J.
Format:	Artikel
Sprache:	eng
Schlagworte:	CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS FOURIER TRANSFORMATION INTERACTION RANGE MARKOV PROCESS POLYNOMIALS QUANTUM COMPUTERS QUANTUM MECHANICS SIMULATION TENSORS
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!