Wehner, S., Elkouss, D. & Hanson, R. Quantum internet: a vision for the road ahead. Science 362, eaam9288 (2018).
Google Scholar
Georgescu, I. M., Ashhab, S. & Nori, F. Quantum simulation. Rev. Mod. Phys. 86, 153–185 (2014).
Google Scholar
Shor, P. W. Algorithms for quantum computation: discrete logarithms and factoring. In Proc. 35th Annual Symposium on Foundations of Computer Science (ed. Johnson, D. S.) 124–134 (IEEE, 1994).
Grover, L. K. A fast quantum mechanical algorithm for database search. In STOC ’96: Proc. 28th Annual ACM Symposium on Theory of Computing (ed. Miller, G. L.) 212–219 (Association for Computing Machinery, 1996).
Aaronson, S. & Arkhipov, A. The computational complexity of linear optics. In STOC ’11: Proc. 43rd Annual ACM Symposium on Theory of Computing (eds Fortnow, L. & Vadhan, S. P.) 333–342 (Association for Computing Machinery, 2011).
Zhong, H.-S. et al. Quantum computational advantage using photons. Science 370, 1460–1463 (2020).
Google Scholar
Madsen, L. S. et al. Quantum computational advantage with a programmable photonic processor. Nature 606, 75–81 (2022).
Google Scholar
Arute, F. et al. Quantum supremacy using a programmable superconducting processor. Nature 574, 505–510 (2019).
Google Scholar
Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).
Google Scholar
Dunjko, V. & Briegel, H. J. Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Rep. Prog. Phys. 81, 074001 (2018).
Google Scholar
Neven, H., Denchev, V. S., Rose, G. & Macready, W. G. Qboost: large scale classifier training withadiabatic quantum optimization. J. Mach. Learn. Res. 25, 333–348 (2012).
Rebentrost, P., Mohseni, M. & Lloyd, S. Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014).
Google Scholar
Leifer, M. S. & Poulin, D. Quantum graphical models and belief propagation. Ann. Phys. 323, 1899–1946 (2008).
Google Scholar
Saggio, V. et al. Experimental quantum speed-up in reinforcement learning agents. Nature 591, 229–233 (2021).
Google Scholar
Boixo, S. et al. Characterizing quantum supremacy in near-term devices. Nat. Phys. 14, 595–600 (2018).
Google Scholar
Gan, B. Y., Leykam, D. & Angelakis, D. G. Fock state-enhanced expressivity of quantum machine learning models. EPJ Quantum Technol. 9, 16 (2022).
Google Scholar
Shawe-Taylor, J. & Cristianini, N. Kernel Methods for Pattern Analysis (Cambridge Univ. Press, 2004)
Hofmann, T., Schölkopf, B. & Smola, A. J. Kernel methods in machine learning. Ann. Stat. 36, 1171–1220 (2008).
Google Scholar
Cortes, C. & Vapnik, V. Support-vector networks. Mach. Learn. 20, 273–297 (1995).
Google Scholar
Liu, Y., Arunachalam, S. & Temme, K. A rigorous and robust quantum speed-up in supervised machine learning. Nat. Phys. 17, 1013–1017 (2021).
Google Scholar
Huang, H.-Y. et al. Power of data in quantum machine learning. Nat. Commun. 12, 2631 (2021).
Google Scholar
Talagrand, M. Concentration of measure and isoperimetric inequalities in product spaces. Publ. Math. Inst. Hautes Études Sci. 81, 73–205 (1995).
Google Scholar
Thanasilp, S., Wang, S., Cerezo, M. & Holmes, Z. Exponential concentration in quantum kernel methods. Nat. Commun. 15, 5200 (2024).
Google Scholar
Kübler, J., Buchholz, S. & Schölkopf, B. The inductive bias of quantum kernels. In Advances in Neural Information Processing Systems (eds Ranzato, M. et al.) 12661–12673 (Curran Associates, 2021).
Pentangelo, C. et al. High-fidelity and polarization-insensitive universal photonic processors fabricated by femtosecond laser writing. Nanophotonics 13, 2259–2270 (2024).
Google Scholar
Jacot, A., Gabriel, F. & Hongler, C. Neural tangent kernel: convergence and generalization in neural networks. In Advances in Neural Information Processing Systems 31: 32nd Conference on Neural Information Processing Systems (NeurIPS 2018) (eds Bengio, S. et al.) 8571–8580 (Neural Information Processing Systems Foundation, 2018).
Clements, W. R., Humphreys, P. C., Metcalf, B. J., Kolthammer, W. S. & Walsmley, I. A. Optimal design for universal multiport interferometers. Optica 3, 1460–1465 (2016).
Google Scholar
Boser, B. E., Guyon, I. M. & Vapnik, V. N. A training algorithm for optimal margin classifiers. In COLT ’92: Proc. 5th Annual Workshop on Computational Learning Theory (ed. Haussler, D.) 144–152 (Association for Computing Machinery, 1992).
Lloyd, S., Schuld, M., Ijaz, A., Izaac, J. & Killoran, N. Quantum embeddings for machine learning. Preprint at https://arxiv.org/abs/2001.03622 (2020)
Bartkiewicz, K. et al. Experimental kernel-based quantum machine learning in finite feature space. Sci. Rep. 10, 12356 (2020).
Google Scholar
Huang, H.-Y., Kueng, R. & Preskill, J. Information-theoretic bounds on quantum advantage in machine learning. Phys. Rev. Lett. 126, 190505 (2021).
Google Scholar
Kusumoto, T., Mitarai, K., Fujii, K., Kitagawa, M. & Negoro, M. Experimental quantum kernel trick with nuclear spins in a solid. NPJ Quantum Inf. 7, 94 (2021).
Google Scholar
Schölkopf, B. & Smola, A. J. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond (MIT Press, 2002)
Jerbi, S. et al. Quantum machine learning beyond kernel methods. Nat. Commun. 14, 517 (2023).
Google Scholar
Tichy, M. C. Interference of identical particles from entanglement to boson-sampling. J. Phys. B 47, 103001 (2014).
Google Scholar
Corrielli, G., Crespi, A. & Osellame, R. Femtosecond laser micromachining for integrated quantum photonics. Nanophotonics 10, 3789–3812 (2021).
Google Scholar
Ceccarelli, F. et al. Low power reconfigurability and reduced crosstalk in integrated photonic circuits fabricated by femtosecond laser micromachining. Laser Photon. Rev. 14, 2000024 (2020).
Google Scholar
Hong, C.-K., Ou, Z.-Y. & Mandel, L. Measurement of subpicosecond time intervals between two photons by interference. Phys. Rev. Lett. 59, 2044–2046 (1987).
Google Scholar
Havlíček, V. et al. Supervised learning with quantum-enhanced feature spaces. Nature 567, 209–212 (2019).
Google Scholar
Schuld, M. & Killoran, N. Quantum machine learning in feature Hilbert spaces. Phys. Rev. Lett. 122, 040504 (2019).
Google Scholar
Hoch, F. et al. Quantum machine learning with adaptive boson sampling via post-selection. Nat. Commun. 16, 902 (2025).
Google Scholar
Gurvits, L. On the complexity of mixed discriminants and related problems. In Mathematical Foundations of Computer Science 2005: 30th International Symposium, MFCS 2005 (eds Jȩdrzejowicz, J. & Szepietowski, A.) 447–458 (Springer, 2005)
Lim, Y. & Oh, C. Efficient classical algorithms for linear optical circuits. Preprint at https://arxiv.org/abs/2502.12882 (2025)
Aaronson, S. & Hance, T. Generalizing and derandomizing Gurvits’s approximation algorithm for the permanent. Quantum Inf. Comput. 14, 541–559 (2014).
Google Scholar
Hamerly, R., Bernstein, L., Sludds, A., Soljačić, M. & Englund, D. Large-scale optical neural networks based on photoelectric multiplication. Phys. Rev. X 9, 021032 (2019).
Lee, J. et al. Finite versus infinite neural networks: an empirical study. In Advances in Neural Information Processing Systems 33: 34th Conference on Neural Information Processing Systems (NeurIPS 2020) (eds Larochelle, H. et al.) 15156–15172 (Neural Information Processing Systems Foundation, 2020).
Radhakrishnan, A., Ruiz Luyten, M., Prasad, N. & Uhler, C. Transfer learning with kernel methods. Nat. Commun. 14, 5570 (2023).
Google Scholar
Tsai, Y.-H. H., Bai, S., Yamada, M., Morency, L.-P. & Salakhutdinov, R. Transformer dissection: an unified understanding for transformer’s attention via the lens of kernel. In Proc. 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP) (eds Inui, K. et al.) 4343–4352 (Association for Computational Linguistics, 2019); https://doi.org/10.18653/v1/D19-1443
Ramsauer, H. et al. Proc. 9th International Conference on Learning Representations (ICLR, 2021).
Rodriguez-Grasa, P., Farzan-Rodríguez, R., Novelli, G., Ban, Y. & Sanz, M. Satellite image classification with neural quantum kernels. Mach. Learn. Sci. Technol. 6, 015043 (2025).
Google Scholar
Rodriguez-Grasa, P., Ban, Y. & Sanz, M. Neural quantum kernels: training quantum kernels with quantum neural networks. Preprint at https://arxiv.org/abs/2401.04642 (2024).
Wang, X., Du, Y., Luo, Y. & Tao, D. Towards understanding the power of quantum kernels in the NISQ era. Quantum 5, 531 (2021).
Google Scholar
Yu, C.-H., Gao, F., Wang, Q.-L. & Wen, Q.-Y. Quantum algorithm for association rules mining. Phys. Rev. A 94, 042311 (2016).
Google Scholar
Lorenz, R., Pearson, A., Meichanetzidis, K., Kartsaklis, D. & Coecke, B. QNLP in practice: running compositional models of meaning on a quantum computer. J. Artif. Intell. Res. 76, 1305–1342 (2023).
Google Scholar
Landman, J. et al. Quantum methods for neural networks and application to medical image classification. Quantum 6, 881 (2022).
Google Scholar
Schuld, M. & Petruccione, F. in Machine Learning with Quantum Computers (eds Schuld, M. & Petruccione, F.) 217–245 (Springer, 2021); https://doi.org/10.1007/978-3-030-83098-4_6
Denis, Z., Favero, I. & Ciuti, C. Photonic kernel machine learning for ultrafast spectral analysis. Phys. Rev. Appl. 17, 034077 (2022).
Google Scholar
Spagnolo, M. et al. Experimental photonic quantum memristor. Nat. Photon. 16, 318–323 (2022).
Google Scholar
Govia, L. C. G., Ribeill, G. J., Rowlands, G. E. & Ohki, T. A. Nonlinear input transformations are ubiquitous in quantum reservoir computing. Neuromorphic Comput. Eng. 2, 014008 (2022).
Google Scholar
Innocenti, L. et al. Potential and limitations of quantum extreme learning machines. Commun. Phys. 6, 118 (2023).
Google Scholar
