A super-polynomial quantum-classical separation for density modelling

L. G. Valiant, Communications of the ACM 27

1984

Earlier work this paper cites.

O. Goldreich, S. Goldwasser, and S. Micali, Journal of the ACM 33

1986

Earlier work this paper cites.

M. Kearns, Y. Mansour, D. Ron, R. Rubinfeld, R. E. Schapire, and L. Sellie, in Proceedings of the twenty-sixth annual ACM symposium on Theory of Computing (Association for Computing Machinery, New York, NY, USA, 1994), STOC ’94, pp. 273–282, ISBN 978-0-89791-663-9

1994

Earlier work this paper cites.

M. J. Kearns and U. Vazirani, An introduction to computational learning theory (MIT press, 1994)

1994

Earlier work this paper cites.

M. Kearns, J. ACM 45

1998

Earlier work this paper cites.

R. A. Servedio and S. J. Gortler, SIAM J. Comp. 33

2004

Earlier work this paper cites.

D. Xiao, in COLT 2010 - The 23rd Conference on Learning Theory, Haifa, Israel, June 27-29, 2010 , edited by A. T. Kalai and M. Mohri (Omnipress, 2010), pp. 516–528

2010

Earlier work this paper cites.

S. Lloyd, M. Mohseni, and P. Rebentrost (2013), arXiv:1307.0411

Original

2013

Cited alongside, same era.

A. W. Cross, G. Smith, and J. A. Smolin, Phys. Rev. A 92

2015

Cited alongside, same era.

J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, Nature 549

2017

Cited alongside, same era.

S. Arunachalam and R. de Wolf, arXiv:1701.06806 (2017)

Original

2017

Cited alongside, same era.

A. Bogdanov and A. Rosen, Pseudorandom functions: Three decades later (Springer, Berlin, 2017)

2017

Cited alongside, same era.

V. Dunjko, Y.-K. Liu, X. Wu, and J. M. Taylor (2018), arXiv:1710.11160

G. Carleo, J. I. Cirac, K. Cranmer, L. Daudet, M. Schuld, N. Tishby, L. Vogt-Maranto, and L. Zdeborová, Rev. Mod. Phys. 91

2019

Later among the works it cites.

M. Benedetti, E. Lloyd, S. Sack, and M. Fiorentini, Quantum Sc. Tech. 4

2019

Later among the works it cites.

M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, et al., Nature Rev. Phys. 3

2021

Later among the works it cites.

Y. Liu, S. Arunachalam, and K. Temme, Nature Phys. 17

2021

Later among the works it cites.

R. Sweke, J.-P. Seifert, D. Hangleiter, and J. Eisert, Quantum 5

2021

Later among the works it cites.

C. Gyurik and V. Dunjko, On establishing learning separations between classical and quantum machine learning with classical data (2022), arXiv:2208.06339