References¶
Abbas, Amira, David Sutter, Christa Zoufal, et al. 2021. “The Power of Quantum Neural Networks.” Nature Computational Science 1: 403–9. https://doi.org/10.1038/s43588-021-00084-1.
Amin, Mohammad H., Evgeny Andriyash, Jason Rolfe, Bohdan Kulchytskyy, and Roger Melko. 2018. “Quantum Boltzmann Machine.” Physical Review X 8 (2): 021050. https://doi.org/10.1103/PhysRevX.8.021050.
Arute, Frank, Kunal Arya, Ryan Babbush, et al. 2019. “Quantum Supremacy Using a Programmable Superconducting Processor.” Nature 574: 505–10. https://doi.org/10.1038/s41586-019-1666-5.
Bartlett, Peter L. 1998. “The Sample Complexity of Pattern Classification with Neural Networks: The Size of the Weights Is More Important Than the Size of the Network.” IEEE Transactions on Information Theory 44 (2): 525–36. https://doi.org/10.1109/18.661502.
Benedetti, Marcello, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. 2019. “Parameterized Quantum Circuits as Machine Learning Models.” Quantum Science and Technology 4 (4): 043001. https://doi.org/10.1088/2058-9565/ab4eb5.
Biamonte, Jacob, Peter Wittek, Nicola Pancotti, et al. 2017. “Quantum Machine Learning.” Nature 549: 195–202. https://doi.org/10.1038/nature23474.
Bishop, Christopher M. 2006. Pattern Recognition and Machine Learning. Springer.
Bowles, Joseph, Ricardo Martínez-Peña, Josh Izaac, et al. 2024. “Better Than Classical? The Case for Machine Learning in Quantum Information.” arXiv Preprint.
Brassard, Gilles, Peter Høyer, Michele Mosca, and Alain Tapp. 2002. Quantum Amplitude Amplification and Estimation. AMS contemporary mathematics, vol. 305: 53–74.
Cao, Yudong, Jonathan Romero, Jonathan P. Olson, et al. 2019. “Quantum Chemistry in the Age of Quantum Computing.” Chemical Reviews 119 (19): 10856–915. https://doi.org/10.1021/acs.chemrev.8b00803.
Cerezo, Marco, Andrew Arrasmith, Ryan Babbush, et al. 2021. “Variational Quantum Algorithms.” Nature Reviews Physics 3: 625–44. https://doi.org/10.1038/s42254-021-00348-9.
Cerezo, Marco, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, et al. 2021. “Variational Quantum Algorithms.” Nature Reviews Physics 3: 625–44. https://doi.org/10.1038/s42254-021-00348-9.
Cerezo, Marco, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles. 2021. “Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits.” Nature Communications 12: 1791. https://doi.org/10.1038/s41467-021-21728-w.
Cerezo, Marco, Guillaume Verdon, Hsin-Yuan Huang, Lukasz Cincio, and Patrick J. Coles. 2022. “Challenges and Opportunities of Near-Term Quantum Computing Systems.” Nature Reviews Physics 4: 519–29. https://doi.org/10.1038/s42254-022-00484-w.
Chen, Samuel Yen-Chi, Chao-Han Huck Yang, Jun Qi, Pin-Yu Chen, Xiaoli Ma, and Hsi-Sheng Goan. 2022. “Quantum Long Short-Term Memory.” Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 8622–26. https://doi.org/10.1109/ICASSP43922.2022.9747369.
Coecke, Bob, Giovanni de Felice, Konstantinos Meichanetzidis, and Alexis Toumi. 2020. “Foundations for Near-Term Quantum Natural Language Processing.” arXiv Preprint.
Cong, Iris, Soonwon Choi, and Mikhail D. Lukin. 2019b. “Quantum Convolutional Neural Networks.” Nature Physics 15: 1273–78. https://doi.org/10.1038/s41567-019-0648-8.
Cong, Iris, Soonwon Choi, and Mikhail D. Lukin. 2019a. “Quantum Convolutional Neural Networks.” Nature Physics 15: 1273–78. https://doi.org/10.1038/s41567-019-0648-8.
Cross, Andrew W., Lev S. Bishop, Sarah Sheldon, Paul D. Nation, and Jay M. Gambetta. 2019. “Validating Quantum Computers Using Randomized Model Circuits.” Physical Review A 100 (3): 032328. https://doi.org/10.1103/PhysRevA.100.032328.
Czarnik, Piotr, Andrew Arrasmith, Patrick J. Coles, and Lukasz Cincio. 2021. “Error Mitigation with Clifford Quantum-Circuit Data.” Quantum 5: 592. https://doi.org/10.22331/q-2021-11-26-592.
Dallaire-Demers, Pierre-Luc, and Nathan Killoran. 2018. “Quantum Generative Adversarial Networks.” Physical Review A 98 (1): 012324. https://doi.org/10.1103/PhysRevA.98.012324.
Ebadi, Sepehr, Tout T. Wang, Harry Levine, et al. 2021. “Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator.” Nature 595: 227–32. https://doi.org/10.1038/s41586-021-03582-4.
Farhi, Edward, Jeffrey Goldstone, and Sam Gutmann. 2014b. “A Quantum Approximate Optimization Algorithm.” arXiv Preprint.
Farhi, Edward, Jeffrey Goldstone, and Sam Gutmann. 2014a. “A Quantum Approximate Optimization Algorithm.” arXiv Preprint.
Fujii, Keisuke, and Kohei Nakajima. 2017. “Harnessing Disordered-Ensemble Quantum Dynamics for Machine Learning.” Physical Review Applied 8 (2): 024030. https://doi.org/10.1103/PhysRevApplied.8.024030.
Gao, Xun, and Lu-Ming Duan. 2017. “Efficient Representation of Quantum Many-Body States with Deep Neural Networks.” Nature Communications 8: 662.
Gao, Xun, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi. 2024. “Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage.” PRX Quantum 5: 010334.
Goodfellow, Ian J., Jean Pouget-Abadie, Mehdi Mirza, et al. 2014. Generative Adversarial Nets. 27.
Goodfellow, Ian, Yoshua Bengio, and Aaron Courville. 2016. Deep Learning. MIT Press. http://www.deeplearningbook.org.
Grover, Lov K. 1996. A Fast Quantum Mechanical Algorithm for Database Search. 212–19. https://doi.org/10.1145/237814.237866.
Harrow, Aram W., Avinatan Hassidim, and Seth Lloyd. 2009. “Quantum Algorithm for Linear Systems of Equations.” Physical Review Letters 103 (15): 150502. https://doi.org/10.1103/PhysRevLett.103.150502.
Havlíček, Vojtěch, Antonio D. Córcoles, Kristan Temme, et al. 2019. “Supervised Learning with Quantum-Enhanced Feature Spaces.” Nature 567: 209–12. https://doi.org/10.1038/s41586-019-0980-2.
Holevo, Alexander S. 1973. “Bounds for the Quantity of Information Transmittable by a Quantum Communication Channel.” Problems of Information Transmission 9 (3): 177–83.
Huang, Hsin-Yuan, Michael Broughton, Masoud Mohseni, et al. 2021b. “Power of Data in Quantum Machine Learning.” Nature Communications 12: 2631. https://doi.org/10.1038/s41467-021-22539-9.
Huang, Hsin-Yuan, Michael Broughton, Masoud Mohseni, et al. 2021a. “Power of Data in Quantum Machine Learning.” Nature Communications 12: 2631. https://doi.org/10.1038/s41467-021-22539-9.
Hubregtsen, Thomas, David Wierichs, Elies Gil-Fuster, et al. 2022. “Training Quantum Embedding Kernels on Near-Term Quantum Computers.” Physical Review A 106: 042431. https://doi.org/10.1103/PhysRevA.106.042431.
Kandala, Abhinav, Antonio Mezzacapo, Kristan Temme, et al. 2017. “Hardware-Efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets.” Nature 549: 242–46. https://doi.org/10.1038/nature23879.
Kipf, Thomas N., and Max Welling. 2017. “Semi-Supervised Classification with Graph Convolutional Networks.” International Conference on Learning Representations (ICLR). https://arxiv.org/abs/1609.02907.
Kitaev, Alexei Yu. 1995. “Quantum Measurements and the Abelian Stabilizer Problem.” Electronic Colloquium on Computational Complexity 3.
Liu, Jin-Guo, and Lei Wang. 2018. “Differentiable Learning of Quantum Circuit Born Machines.” Physical Review A 98 (6): 062324. https://doi.org/10.1103/PhysRevA.98.062324.
Liu, Yunchao, Srinivasan Arunachalam, and Kristan Temme. 2021b. “A Rigorous and Robust Quantum Speed-up in Supervised Machine Learning.” Nature Physics 17: 1013–17. https://doi.org/10.1038/s41567-021-01287-z.
Liu, Yunchao, Srinivasan Arunachalam, and Kristan Temme. 2021a. “A Rigorous and Robust Quantum Speed-up in Supervised Machine Learning.” Nature Physics 17: 1013–17. https://doi.org/10.1038/s41567-021-01287-z.
Lloyd, Seth, Masoud Mohseni, and Patrick Rebentrost. 2014. “Quantum Principal Component Analysis.” Nature Physics 10: 631–33. https://doi.org/10.1038/nphys3029.
Lloyd, Seth, and Christian Weedbrook. 2018. “Quantum Generative Adversarial Learning.” Physical Review Letters 121 (4): 040502. https://doi.org/10.1103/PhysRevLett.121.040502.
Mari, Andrea, Thomas R. Bromley, Josh Izaac, Maria Schuld, and Nathan Killoran. 2020. “Transfer Learning in Hybrid Classical-Quantum Neural Networks.” Quantum 4: 340. https://doi.org/10.22331/q-2020-10-09-340.
Markowitz, Harry. 1952. “Portfolio Selection.” The Journal of Finance 7 (1): 77–91. https://doi.org/10.2307/2975974.
McClean, Jarrod R., Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, and Hartmut Neven. 2018. “Barren Plateaus in Quantum Neural Network Training Landscapes.” Nature Communications 9: 4812. https://doi.org/10.1038/s41467-018-07090-4.
Mercer, James. 1909. “Functions of Positive and Negative Type and Their Connection with the Theory of Integral Equations.” Philosophical Transactions of the Royal Society A 209: 415–46.
Mitarai, Kosuke, Makoto Negoro, Masahiro Kitagawa, and Keisuke Fujii. 2018b. “Quantum Circuit Learning.” Physical Review A 98 (3): 032309. https://doi.org/10.1103/PhysRevA.98.032309.
Mitarai, Kosuke, Makoto Negoro, Masahiro Kitagawa, and Keisuke Fujii. 2018a. “Quantum Circuit Learning.” Physical Review A 98 (3): 032309. https://doi.org/10.1103/PhysRevA.98.032309.
Nielsen, Michael A., and Isaac L. Chuang. 2000. Quantum Computation and Quantum Information. Cambridge University Press.
Nielsen, Michael A., and Isaac L. Chuang. 2010. Quantum Computation and Quantum Information. 10th Anniversary Edition. Cambridge University Press.
O’Malley, Peter J. J., Ryan Babbush, et al. 2016. “Scalable Quantum Simulation of Molecular Energies.” Physical Review X 6 (3): 031007. https://doi.org/10.1103/PhysRevX.6.031007.
Pérez-Salinas, Adrián, Alba Cervera-Lierta, Elies Gil-Fuster, and José I. Latorre. 2020. “Data Re-Uploading for a Universal Quantum Classifier.” Quantum 4: 226. https://doi.org/10.22331/q-2020-02-06-226.
Peruzzo, Alberto, Jarrod McClean, Peter Shadbolt, et al. 2014. “A Variational Eigenvalue Solver on a Photonic Chip.” Nature Communications 5: 4213. https://doi.org/10.1038/ncomms5213.
Preskill, John. 2018. “Quantum Computing in the NISQ Era and Beyond.” Quantum 2: 79. https://doi.org/10.22331/q-2018-08-06-79.
Preskill, John. 2022. Quantum Computation Lecture Notes. Http://theory.caltech.edu/~preskill/ph229/.
Rasmussen, Carl Edward, and Christopher K. I. Williams. 2006. Gaussian Processes for Machine Learning. MIT Press. http://www.gaussianprocess.org/gpml/.
Rebentrost, Patrick, Masoud Mohseni, and Seth Lloyd. 2014b. “Quantum Support Vector Machine for Big Data Classification.” Physical Review Letters 113 (13): 130503. https://doi.org/10.1103/PhysRevLett.113.130503.
Rebentrost, Patrick, Masoud Mohseni, and Seth Lloyd. 2014a. “Quantum Support Vector Machine for Big Data Classification.” Physical Review Letters 113 (13): 130503. https://doi.org/10.1103/PhysRevLett.113.130503.
Romero, Jonathan, Jonathan P. Olson, and Alán Aspuru-Guzik. 2017. “Quantum Autoencoders for Efficient Compression of Quantum Data.” Quantum Science and Technology 2 (4): 045001. https://doi.org/10.1088/2058-9565/aa8072.
Schölkopf, Bernhard, and Alexander J. Smola. 2002. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press.
Schuld, Maria. 2021b. “Supervised Quantum Machine Learning Models Are Kernel Methods.” arXiv Preprint.
Schuld, Maria. 2021a. “Supervised Quantum Machine Learning Models Are Kernel Methods.” arXiv Preprint.
Schuld, Maria, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran. 2019a. “Evaluating Analytic Gradients on Quantum Hardware.” Physical Review A 99 (3): 032331. https://doi.org/10.1103/PhysRevA.99.032331.
Schuld, Maria, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran. 2019b. “Evaluating Analytic Gradients on Quantum Hardware.” Physical Review A 99: 032331. https://doi.org/10.1103/PhysRevA.99.032331.
Schuld, Maria, and Nathan Killoran. 2019. “Quantum Machine Learning in Feature Hilbert Spaces.” Physical Review Letters 122 (4): 040504. https://doi.org/10.1103/PhysRevLett.122.040504.
Schuld, Maria, and Francesco Petruccione. 2021. Machine Learning with Quantum Computers. 2nd ed. Springer.
Schuld, Maria, Ryan Sweke, and Johannes Jakob Meyer. 2021. “Effect of Data Encoding on the Expressive Power of Variational Quantum-Machine-Learning Models.” Physical Review A 103: 032430. https://doi.org/10.1103/PhysRevA.103.032430.
Schumacher, Benjamin. 1995. “Quantum Coding.” Physical Review A 51 (4): 2738–47. https://doi.org/10.1103/PhysRevA.51.2738.
Shalev-Shwartz, Shai, and Shai Ben-David. 2014a. Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press.
Shalev-Shwartz, Shai, and Shai Ben-David. 2014b. Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press. https://doi.org/10.1017/CBO9781107298019.
Shor, Peter W. 1997. “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer.” SIAM Journal on Computing 26 (5): 1484–509. https://doi.org/10.1137/S0097539795293172.
Sim, Sukin, Peter D. Johnson, and Alán Aspuru-Guzik. 2019. “Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum-Classical Algorithms.” Advanced Quantum Technologies 2 (12): 1900070. https://doi.org/10.1002/qute.201900070.
Stokes, James, Josh Izaac, Nathan Killoran, and Giuseppe Carleo. 2020b. “Quantum Natural Gradient.” Quantum 4: 269. https://doi.org/10.22331/q-2020-05-25-269.
Stokes, James, Josh Izaac, Nathan Killoran, and Giuseppe Carleo. 2020a. “Quantum Natural Gradient.” Quantum 4: 269. https://doi.org/10.22331/q-2020-05-25-269.
Sutton, Richard S., and Andrew G. Barto. 2018. Reinforcement Learning: An Introduction. 2nd ed. MIT Press. http://incompleteideas.net/book/the-book-2nd.html.
Tang, Ewin. 2019. A Quantum-Inspired Classical Algorithm for Recommendation Systems. 217–28. https://doi.org/10.1145/3313276.3316310.
Temme, Kristan, Sergey Bravyi, and Jay M. Gambetta. 2017. “Error Mitigation for Short-Depth Quantum Circuits.” Physical Review Letters 119 (18): 180509. https://doi.org/10.1103/PhysRevLett.119.180509.
Uhlmann, Armin. 1976. “The Transition Probability in the State Space of a \(*\)-Algebra.” Reports on Mathematical Physics 9 (2): 273–79.
Vapnik, Vladimir N. 1995. The Nature of Statistical Learning Theory. Springer.
Wang, Samson, Enrico Fontana, Marco Cerezo, et al. 2021. “Noise-Induced Barren Plateaus in Variational Quantum Algorithms.” Nature Communications 12: 6961. https://doi.org/10.1038/s41467-021-27045-6.
Wierichs, David, Josh Izaac, Cong Wang, and Chae-Yeun Lin. 2022. “General Parameter-Shift Rules for Quantum Gradients.” Quantum 6: 677. https://doi.org/10.22331/q-2022-03-30-677.
Wilde, Mark M. 2013. Quantum Information Theory. 2nd ed. Cambridge University Press. https://doi.org/10.1017/CBO9781139525343.
Wilde, Mark M. 2017. Quantum Information Theory. 2nd ed. Cambridge University Press.