Fetching the paper…
Reading the bibliography…
Recent theoretical results in quantum machine learning have demonstrated a general trade-off between the expressive power of quantum neural networks (QNNs) and their trainability; as a corollary of these results, practical exponential separations in expressive power over classical machine learning models are believed to be infeasible as such QNNs take a time to train that is exponential in the model size.
T. Brown et al. , Language models are few-shot learners, in Proceedings of the 34th International Conference on Neural Information Processing Systems , NIPS’20, edited by H. Larochelle, M. Ranzato, R. Hadsell, M. Balcan, and H. Lin (Curran Associates, Inc., Red Hook, NY, USA, 2020) pp. 1877–1901
1901
Earlier work this paper cites.
S. Kochen and E. P. Specker, The problem of hidden variables in quantum mechanics, J. Math. Mech. 17
1967
Earlier work this paper cites.
V. Strassen, Gaussian elimination is not optimal, Numer. Math. 13
1969
Earlier work this paper cites.
J. J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, Proc. Natl. Acad. Sci. U.S.A. 79
1982
Earlier work this paper cites.
N. D. Mermin, Simple unified form for the major no-hidden-variables theorems, Phys. Rev. Lett. 65
1990
Earlier work this paper cites.
P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput. 26
1997
Earlier work this paper cites.
S. Hochreiter and J. Schmidhuber, Long short-term memory, Neural Comput. 9
1997
Earlier work this paper cites.
P. J. Rabier, Ehresmann fibrations and Palais-Smale conditions for morphisms of Finsler manifolds, Ann. Math. 146
1997
Earlier work this paper cites.
R. Raz, Exponential separation of quantum and classical communication complexity, in Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing , STOC ’99 (Association for Computing Machinery, New York, NY, USA, 1999) pp. 358–367
1999
Earlier work this paper cites.
D. Gottesman and I. L. Chuang, Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations, Nature 402
1999
Earlier work this paper cites.
H. Buhrman, R. Cleve, J. Watrous, and R. de Wolf, Quantum fingerprinting, Phys. Rev. Lett. 87
2001
Earlier work this paper cites.
D. Gottesman, A. Kitaev, and J. Preskill, Encoding a qubit in an oscillator, Phys. Rev. A 64
2001
Earlier work this paper cites.
2004
Earlier work this paper cites.
S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Phys. Rev. A 70
2004
Earlier work this paper cites.
F. Le Gall, Exponential separation of quantum and classical online space complexity, in Proceedings of the Eighteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures , SPAA ’06, edited by P. B. Gibbons and U. Vishkin (Association for Computing Machinery, New York, NY, USA, 2006) pp. 67–73
2006
Earlier work this paper cites.
R. Somma, H. Barnum, G. Ortiz, and E. Knill, Efficient solvability of Hamiltonians and limits on the power of some quantum computational models, Phys. Rev. Lett. 97
2006
Earlier work this paper cites.
D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz, and R. de Wolf, Exponential separations for one-way quantum communication complexity, with applications to cryptography, in Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing , STOC ’07, edited by D. Johnson and U. Feige (Association for Computing Machinery, New York, NY, USA, 2007) pp. 516–525
2007
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, The quantum Fourier transform and its applications, in Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, Cambridge, UK, 2010) pp. 216–247
2010
Earlier work this paper cites.
S. Aaronson and A. Arkhipov, The computational complexity of linear optics, in Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing , STOC ’11 (Association for Computing Machinery, New York, NY, USA, 2011) pp. 333–342
2011
Earlier work this paper cites.
S. Abramsky and A. Brandenburger, The sheaf-theoretic structure of non-locality and contextuality, New J. Phys. 13
2011
Earlier work this paper cites.
L. Isenhower, M. Saffman, and K. Mølmer, Multibit C k NOT \operatorname{C}_{k}\operatorname{NOT} quantum gates via Rydberg blockade, Quantum. Inf. Process. 10
2011
Earlier work this paper cites.
A. Mari and J. Eisert, Positive Wigner functions render classical simulation of quantum computation efficient, Phys. Rev. Lett. 109
2012
Earlier work this paper cites.
A. J. Kerman, Quantum information processing using quasiclassical electromagnetic interactions between qubits and electrical resonators, New J. Phys. 15
2013
Earlier work this paper cites.
S. Abramsky and M. Sadrzadeh, Semantic unification, in Categories and Types in Logic, Language, and Physics: Essays Dedicated to Jim Lambek on the Occasion of His 90th Birthday , edited by C. Casadio, B. Coecke, M. Moortgat, and P. Scott (Springer Berlin Heidelberg, Berlin, Heidelberg, Germany, 2014) pp. 1–13
2014
Earlier work this paper cites.
I. Sutskever, O. Vinyals, and Q. V. Le, Sequence to sequence learning with neural networks, in Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2 , NIPS’14, edited by Z. Ghahramani, M. Welling, C. Cortes, and N. Lawrence (Curran Associates, Inc., Red Hook, NY, USA, 2014) pp. 3104–3112
2014
Earlier work this paper cites.
K. Cho, B. van Merriënboer, C. Gulcehre, D. Bahdanau, F. Bougares, H. Schwenk, and Y. Bengio, Learning phrase representations using RNN encoder–decoder for statistical machine translation, in Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP) , edited by A. Moschitti, B. Pang, and W. Daelemans (Association for Computational Linguistics, Doha, 2014) pp. 1724–1734
2014
Earlier work this paper cites.
M. Leifer, Is the quantum state real? an extended review of ψ \uppsi -ontology theorems, Quanta 3
2014
Earlier work this paper cites.
I. J. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio, Generative adversarial nets, in Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2 , NIPS’14, edited by Z. Ghahramani, M. Welling, C. Cortes, N. Lawrence, and K. Weinberger (Curran Associates, Inc., Red Hook, NY, USA, 2014) pp. 2672–2680
2014
Earlier work this paper cites.
M. Schuld, I. Sinayskiy, and F. Petruccione, An introduction to quantum machine learning, Contemp. Phys. 56
2015
Earlier work this paper cites.
A. Choromanska, M. Henaff, M. Mathieu, G. B. Arous, and Y. LeCun, The loss surfaces of multilayer networks, in Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics , Proceedings of Machine Learning Research, Vol. 38, edited by G. Lebanon and S. V. N. Vishwanathan (PMLR, San Diego, CA, USA, 2015) pp. 192–204
2015
Earlier work this paper cites.
S. Abramsky, R. Soares Barbosa, K. Kishida, R. Lal, and S. Mansfield, Contextuality, cohomology and paradox, in 24th EACSL Annual Conference on Computer Science Logic (CSL 2015) , Leibniz International Proceedings in Informatics (LIPIcs), Vol. 41, edited by S. Kreutzer (Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2015) pp. 211–228
2015
Earlier work this paper cites.
O. Vinyals, A. Toshev, S. Bengio, and D. Erhan, Show and tell: A neural image caption generator, in 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) , edited by K. Barnard, H. Bischof, P. Felzenszwalb, D. Forsyth, S. Lazebnik, and J. Matas (Curran Associates, Inc., Red Hook, NY, USA, 2015) pp. 3156–3164
2015
Earlier work this paper cites.
S. Abramsky, Contextual semantics: From quantum mechanics to logic, databases, constraints, and complexity, in Contextuality from Quantum Physics to Psychology (World Scientific Publishing, 2016) Chap. Chapter 2, pp. 23–50
2016
Cited alongside, same era.
N. Liu, J. Thompson, C. Weedbrook, S. Lloyd, V. Vedral, M. Gu, and K. Modi, Power of one qumode for quantum computation, Phys. Rev. A 93
2016
Cited alongside, same era.
J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, Quantum machine learning, Nature 549
2017
Cited alongside, same era.
A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, L. Kaiser, and I. Polosukhin, Attention is all you need, in Proceedings of the 31st International Conference on Neural Information Processing Systems , NIPS’17, edited by I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Curran Associates, Inc., Red Hook, NY, USA, 2017) pp. 6000–6010
2017
J. Yang, W. Hu, and C. J. Li, On the fast convergence of random perturbations of the gradient flow, Asymptot. Anal. 122
2021
Later among the works it cites.
S. V. Kurochkin, Neural network with smooth activation functions and without bottlenecks is almost surely a Morse function, Comput. Math. and Math. Phys 61
2021
Later among the works it cites.
A. Blais, A. L. Grimsmo, S. M. Girvin, and A. Wallraff, Circuit quantum electrodynamics, Rev. Mod. Phys. 93
2021
Later among the works it cites.
K. Wan, S. Choi, I. H. Kim, N. Shutty, and P. Hayden, Fault-tolerant qubit from a constant number of components, PRX Quantum 2
2021
Later among the works it cites.
Q. Zhu, S. Cao, F. Chen, M.-C. Chen, X. Chen, T.-H. Chung, H. Deng, Y. Du, D. Fan, M. Gong, et al. , Quantum computational advantage via 60-qubit 24-cycle random circuit sampling, Sci. Bull. 67
2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
R. Prabhavalkar, K. Rao, T. N. Sainath, B. Li, L. Johnson, and N. Jaitly, A comparison of sequence-to-sequence models for speech recognition, in Proc. Interspeech 2017 , edited by F. Lacerda (Curran Associates, Inc., Red Hook, NY, USA, 2017) pp. 939–943
2017
Cited alongside, same era.
M. J. Bremner, A. Montanaro, and D. J. Shepherd, Achieving quantum supremacy with sparse and noisy commuting quantum computations, Quantum 1
2017
Cited alongside, same era.
M. H. Amin, E. Andriyash, J. Rolfe, B. Kulchytskyy, and R. Melko, Quantum Boltzmann machine, Phys. Rev. X 8
2018
Cited alongside, same era.
S. Lloyd and C. Weedbrook, Quantum generative adversarial learning, Phys. Rev. Lett. 121
2018
Cited alongside, same era.
X. Gao, Z.-Y. Zhang, and L.-M. Duan, A quantum machine learning algorithm based on generative models, Sci. Adv. 4
2018
Cited alongside, same era.
P. A. Chaudhari, A Picture of the Energy Landscape of Deep Neural Networks , Ph.D. thesis , University of California, Los Angeles (2018)
2018
Cited alongside, same era.
J. R. McClean, S. Boixo, V. N. Smelyanskiy, R. Babbush, and H. Neven, Barren plateaus in quantum neural network training landscapes, Nat. Commun. 9
2018
Cited alongside, same era.
S. Mei, Y. Bai, and A. Montanari, The landscape of empirical risk for nonconvex losses, Ann. Stat. 46
2018
Cited alongside, same era.
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
E. R. Anschuetz, Critical points in quantum generative models, in International Conference on Learning Representations , edited by K. Hofmann, A. Rush, Y. Liu, C. Finn, Y. Choi, and M. Deisenroth (OpenReview, 2022)
2022
Later among the works it cites.
E. R. Anschuetz and B. T. Kiani, Quantum variational algorithms are swamped with traps, Nat. Commun. 13
2022
Later among the works it cites.
2022
Later among the works it cites.
X. Gao, E. R. Anschuetz, S.-T. Wang, J. I. Cirac, and M. D. Lukin, Enhancing generative models via quantum correlations, Phys. Rev. X 12
2022
Later among the works it cites.
M. A. Webster, B. J. Brown, and S. D. Bartlett, The XP stabiliser formalism: a generalisation of the Pauli stabiliser formalism with arbitrary phases, Quantum 6
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
2022
Later among the works it cites.
2023
Later among the works it cites.
2023
Later among the works it cites.
2023
Later among the works it cites.
E. R. Anschuetz, H.-Y. Hu, J.-L. Huang, and X. Gao, Interpretable quantum advantage in neural sequence learning, PRX Quantum 4
2023
Later among the works it cites.
S. Gupta, D. Saha, Z.-P. Xu, A. Cabello, and A. S. Majumdar, Quantum contextuality provides communication complexity advantage, Phys. Rev. Lett. 130
2023
Later among the works it cites.
2023
Later among the works it cites.
2023
Later among the works it cites.
2023
Later among the works it cites.
D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, et al. , Logical quantum processor based on reconfigurable atom arrays, Nature , 1 (2023)
2023
Later among the works it cites.
2023
Later among the works it cites.
OpenAI, GPT-4 technical report (2023), arXiv:2303.08774 [cs.CL]
2023
Later among the works it cites.
2024
Closest in time.
2024
Closest in time.
2024
Closest in time.
2024
Closest in time.