Fetching the paper…
Reading the bibliography…
We introduce an intermediate quantum computing model built from translation-invariant Ising-interacting spins.
See Supplemental Material [url], which includes Refs. Stockmeyer 1985 ; Porter and Thomas 1956 , for more details on the proof of the hardness result and the simulation and certification with variation distance errors
1956
Earlier work this paper cites.
C. E. Porter and R. G. Thomas, Phys. Rev. 104
1956
Earlier work this paper cites.
R. P. Feynman, Int. J. Theoret. Phys. 21
1982
Earlier work this paper cites.
L. Stockmeyer, SIAM J. Comput. 14
1985
Earlier work this paper cites.
S. Toda, SIAM J. Comput. 20
1991
Earlier work this paper cites.
P. W. Shor, in Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on (1994) pp. 124–134
1994
Earlier work this paper cites.
S. Lloyd, Science 273
1996
Earlier work this paper cites.
Y. Han, L. A. Hemaspaandra, and T. Thierauf, SIAM J. Comput. 26
1997
Earlier work this paper cites.
A. Y. Kitaev, Russ. Math. Surv. 52
1997
Earlier work this paper cites.
D. Jaksch, H.-J. Briegel, J. I. Cirac, C. W. Gardiner, and P. Zoller, Phys. Rev. Lett. 82
1999
Earlier work this paper cites.
R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86
2001
Earlier work this paper cites.
A. Y. Kitaev, A. Shen, and M. N. Vyalyi, Classical and quantum computation , Vol. 47 (American Mathematical Society Providence, 2002)
2002
Earlier work this paper cites.
R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A 68
2003
Earlier work this paper cites.
O. Mandel, M. Greiner, A. Widera, T. Rom, T. W. Hansch, and I. Bloch, Nature 425
2003
Earlier work this paper cites.
S. Aaronson, Proc. R. Soc. A 461
2005
Earlier work this paper cites.
R. Raussendorf, J. Harrington, and K. Goyal, Ann. Phys. 321
2006
Cited alongside, same era.
A. W. Harrow, A. Hassidim, and S. Lloyd, Phys. Rev. Lett. 103
2009
Cited alongside, same era.
S. Arora and B. Barak, Computational complexity: a modern approach (Cambridge University Press, 2009)
2009
Cited alongside, same era.
I. Buluta and F. Nori, Science 326
2009
Cited alongside, same era.
H. J. Briegel, D. E. Browne, W. Dür, R. Raussendorf, and M. Van den Nest, Nat. Phys. 5
2009
Cited alongside, same era.
A. Broadbent, J. Fitzsimons, and E. Kashefi, in Foundations of Computer Science, 2009. FOCS ’09. 50th Annual IEEE Symposium on (2009) pp. 517–526
2009
Cited alongside, same era.
J. Preskill, ArXiv e-prints (2012), arXiv:1203.5813 [quant-ph]
2012
Later among the works it cites.
M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White, Science 339
2013
Later among the works it cites.
J. B. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X.-M. Jin, M. Barbieri, A. Datta, N. Thomas-Peter, N. K. Langford, D. Kundys, J. C. Gates, B. J. Smith, P. G. R. Smith, and I. A. Walmsley, Science 339
2013
Later among the works it cites.
T. Morimae, K. Fujii, and J. F. Fitzsimons, Phys. Rev. Lett. 112
2014
Later among the works it cites.
2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information (Cambridge university press, 2010)
2010
Cited alongside, same era.
T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien, Nature 464
2010
Cited alongside, same era.
M. J. Bremner, R. Jozsa, and D. J. Shepherd, Proc. R. Soc. A 467
2010
Cited alongside, same era.
M. Cramer, M. B. Plenio, S. T. Flammia, R. Somma, D. Gross, S. D. Bartlett, O. Landon-Cardinal, D. Poulin, and Y.-K. Liu, Nat. Commun. 1
2010
Cited alongside, same era.
W. S. Bakr, A. Peng, M. E. Tai, R. Ma, J. Simon, J. I. Gillen, S. Fölling, L. Pollet, and M. Greiner, Science 329
2010
Cited alongside, same era.
J. F. Sherson, C. Weitenberg, M. Endres, M. Cheneau, I. Bloch, and S. Kuhr, Nature 467
2010
Cited alongside, same era.
Later among the works it cites.
S. Aaronson, Theor. Comp. Sys. 55
2014
Later among the works it cites.
B. Fefferman and C. Umans, ArXiv e-prints (2015), arXiv:1507.05592 [cs.CC]
2015
Later among the works it cites.
K. Fujii and S. Tamate, Sci. Rep. 6
2016
Closest in time.
A. Bouland, L. Mančinska, and X. Zhang, ArXiv e-prints (2016), arXiv:1602.04145 [quant-ph]
2016
Closest in time.
E. Farhi and A. W. Harrow, ArXiv e-prints (2016), arXiv:1602.07674 [quant-ph]
2016
Closest in time.
2016
Closest in time.
K. Fujii, ArXiv e-prints (2016), arXiv:1610.03632 [quant-ph]
2016
Closest in time.
2016
Closest in time.