Fetching the paper…
Reading the bibliography…
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.
P. W. Kasteleyn, Graph Theory and Crystal Physics – Graph Theory and Theoretical Physics (London Academic Press, London, 1967)
1967
Earlier work this paper cites.
G. Chartrand and and F. Harary, Ann. Inst. Henri Poincare III 4
1967
Earlier work this paper cites.
R.P. Feynman, Intl. J. Theor. Phys. 21
1982
Earlier work this paper cites.
F. Barahona, J. Phys. A 15
1982
Earlier work this paper cites.
M. Mezard, G. Parisi and M.A. Virasoro, Spin Glass Theory and Beyond , World Scientific Lecture Notes in Physics (World Scientific, Singapore, 1987)
1987
Earlier work this paper cites.
M.R. Jerrum, A. Sinclair, Proc. 17th ICALP, EATCS 462 (1990)
1990
Earlier work this paper cites.
D. J. A. Welsh, Complexity: Knots, Colourings and Counting , London Mathematical Society Lecture Note Series 186 (Cambridge University Press, London, 1993)
1993
Earlier work this paper cites.
E. Bernstein and U. Vazirani, in Proceedings of the 25th Annual ACM Symposium on Theory of Computing (ACM, New York, NY, 1993), p. 11
1993
Earlier work this paper cites.
S. Lloyd, Science 273
1996
Earlier work this paper cites.
A.Yu. Kitaev, Russian Math. Surveys 52
1996
Earlier work this paper cites.
D.A. Meyer, Phys. Rev. E 55
1997
Earlier work this paper cites.
D.S. Abrams and S. Lloyd, Phys. Rev. Lett. 79
1997
Earlier work this paper cites.
D. A. Lidar and O. Biham, Phys. Rev. E 56
1997
Earlier work this paper cites.
L. Adleman, J. DeMarris, and M. Huang, SIAM J. on Computing 26
1997
Earlier work this paper cites.
B.M. Boghosian and W. Taylor, Phys. Rev. E 57
1998
Earlier work this paper cites.
C. Zalka, Proc. Roy. Soc. London Ser. A 454
1998
Earlier work this paper cites.
L.E. Reichl, A Modern Course in Statistical Physics (John Wiley & Sons, New York, 1998)
1998
Earlier work this paper cites.
D. A. Lidar and H. Wang, Phys. Rev. E 59
1999
Cited alongside, same era.
J. Gross and J. Yellen, Graph Theory and its Applications , Discrete mathematics and its applications (CRC Press, USA, 1999)
1999
Cited alongside, same era.
B.M. Terhal and D.P. DiVincenzo, Phys. Rev. A 61
2000
Cited alongside, same era.
M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000)
2000
Cited alongside, same era.
G. Ortiz, J.E. Gubernatis, E. Knill, and R. Laflamme, Phys. Rev. A 64
2001
Cited alongside, same era.
J. Yepez, Phys. Rev. E 63
2001
Cited alongside, same era.
D. A. Lidar, New J. Phys. 6
2004
Later among the works it cites.
N. Robertson and P. D. Seymour, J. Combinatorial Theory 9
2004
Later among the works it cites.
A. Aspuru-Guzik, A.D. Dutoi, P.J. Love, and M. Head-Gordon, Science 309
2005
Later among the works it cites.
D. P. DiVincenzo and B. M. Terhal, Foundations of Physics 35
2005
Later among the works it cites.
S. Bravyi, Quantum Inf. Comput. 5
2005
Later among the works it cites.
C. M. Dawson, H. L. Haselgrove, A. P. Hines, D.Mortimer, M. A. Nielsen, and T. J. Osborne, Quantum Inf. Comput. 5
2005
Later among the works it cites.
S. Anders and H. J. Briegel, Phys. Rev. A 73
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
B. Georgeot and D.L. Shepelyansky, Phys. Rev. Lett. 86
2001
Cited alongside, same era.
B. Georgeot and D.L. Shepelyansky, Phys. Rev. Lett. 86
2001
Cited alongside, same era.
E. Knill and R. Laflamme, Inf. Proc. Lett. 79
2001
Cited alongside, same era.
M.H. Freedman, A. Kitaev and Z. Wang, Commun. Math. Phys. 227
2002
Cited alongside, same era.
L. -A. Wu, M. S. Byrd, and D. A. Lidar, Phys. Rev. Lett. 89
2002
Cited alongside, same era.
D.A. Meyer, Proc. Roy. Soc. London Ser. A 360
2002
Cited alongside, same era.
2006
Later among the works it cites.
R. Somma, H. Barnum, G. Ortiz, and E. Knill, Phys. Rev. Lett. 97
2006
Later among the works it cites.
N. Yoran and A. J. Short, Phys. Rev. Lett. 96
2006
Later among the works it cites.
M. Wiegers, in Graph-Theoretic Concepts in Computer Science , Vol. 246 of Lecture Notes in Computer Science , edited by G. Goos and J. Hartmanis (Springer, Berlin, 2006), p. 165
2006
Later among the works it cites.
S. Bravyi and R. Raussendorf, Phys. Rev. A 76
2007
Later among the works it cites.
M. Van den Nest, W. Dür, H. J. Briegel, Phys. Rev. Lett. 98
2007
Later among the works it cites.
N. Schuch, M. Wolf, F. Verstraete, and J. I. Cirac, Phys. Rev. Lett. 100
2008
Later among the works it cites.
J. Geraci and D. A. Lidar, Commun. Math. Phys. 279
2008
Later among the works it cites.
J. Geraci, Quant. Inf. Proc. 7
2008
Later among the works it cites.
M. Van den Nest, W. Dür, and H. J. Briegel, Phys. Rev. Lett. 100
2008
Later among the works it cites.
R. Jozsa, in Essays in Memory of Thomas Beth , Vol. 5393 of Lecture Notes in Computer Science , edited by J Calmet, W. Geiselmann, J. Mueller-Quade (Springer, Berlin, 2008), p. 43
2008
Later among the works it cites.