arXiv Analytics

Sign in

arXiv:0902.4889 [quant-ph]AbstractReferencesReviewsResources

Classical Ising model test for quantum circuits

J. Geraci, D. A. Lidar

Published 2009-02-27, updated 2009-09-11Version 2

We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external magnetic field, and the Robertson-Seymour theorem from graph theory. We give as an example a set of quantum circuits with a small number of non-nearest neighbor gates which admit an efficient classical simulation.

Comments: 17 pages, 2 figures. v2: main result strengthened by removing oracular setting
Journal: New J. Physics 12, 075026 (2010)
Categories: quant-ph
Related articles: Most relevant | Search more
arXiv:1010.4553 [quant-ph] (Published 2010-10-21)
Van der Waals torque induced by external magnetic fields
arXiv:1505.03748 [quant-ph] (Published 2015-05-14)
Contributions of different parts of spin-spin interactions to quantum correlations in a spin ring model in an external magnetic field
arXiv:1103.2930 [quant-ph] (Published 2011-03-15)
Zitterbewegung in External Magnetic Field: Classic versus Quantum Approach