References

Aharonov, Dorit, Wim Van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, and Oded Regev. 2008. “Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation.” SIAM Review 50 (4): 755–87.

Albash, Tameem, and Daniel A. Lidar. 2018. “Adiabatic Quantum Computation.” Reviews of Modern Physics 90 (1). https://doi.org/10.1103/revmodphys.90.015002.

Anastasiou, Panagiotis G, Yanzhu Chen, Nicholas J Mayhall, Edwin Barnes, and Sophia E Economou. 2024. “TETRIS-ADAPT-VQE: An Adaptive Algorithm That Yields Shallower, Denser Circuit Ansätze.” Physical Review Research 6 (1): 013254.

Augustino, Brandon, Giacomo Nannicini, Tamás Terlaky, and Luis Zuluaga. 2025. “Solving the Semidefinite Relaxation of QUBOs in Matrix Multiplication Time, and Faster with a Quantum Computer.” https://arxiv.org/abs/2301.04237.

Biamonte, Jacob, and Ville Bergholm. 2017. “Tensor Networks in a Nutshell.” https://arxiv.org/abs/1708.00006.

Billionnet, Alain, and Sourour Elloumi. 2007. “Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem.” Mathematical Programming 109: 55–68.

Bowles, Joseph, Shahnawaz Ahmed, and Maria Schuld. 2024. “Better Than Classical? The Subtle Art of Benchmarking Quantum Machine Learning Models.” https://arxiv.org/abs/2403.07059.

Cai, Jun, William G. Macready, and Aidan Roy. 2014. “A Practical Heuristic for Finding Graph Minors.” https://arxiv.org/abs/1406.2741.

Chuang, Isaac L, Neil Gershenfeld, and Mark Kubinec. 1998. “Experimental Implementation of Fast Quantum Searching.” Physical Review Letters 80 (15): 3408.

Cirac, Juan I, and Peter Zoller. 1995. “Quantum Computations with Cold Trapped Ions.” Physical Review Letters 74 (20): 4091.

Crain, Stephen, Clinton Cahall, Geert Vrijsen, Emma E Wollman, Matthew D Shaw, Varun B Verma, Sae Woo Nam, and Jungsang Kim. 2019. “High-Speed Low-Crosstalk Detection of a 171Yb+ Qubit Using Superconducting Nanowire Single Photon Detectors.” Communications Physics 2 (1): 97.

Date, Prasanna, Davis Arthur, and Lauren Pusey-Nazzaro. 2021. “QUBO Formulations for Training Machine Learning Models.” Scientific Reports 11 (1): 10029.

DiVincenzo, David P. 1997. “Topics in Quantum Computers.” In Mesoscopic Electron Transport, 657–77. Springer.

Egger, Daniel J, Jakub Mareček, and Stefan Woerner. 2021. “Warm-Starting Quantum Optimization.” Quantum 5: 479.

Farhi, Edward, Jeffrey Goldstone, and Sam Gutmann. 2000. “A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability.” arXiv Preprint Quant-Ph/0007071.

———. 2014. “A Quantum Approximate Optimization Algorithm.” arXiv Preprint arXiv:1411.4028.

Gokhale, Pranav, Teague Tomesh, Martin Suchara, and Frederic T. Chong. 2021. “Faster and More Reliable Quantum SWAPs via Native Gates.” https://arxiv.org/abs/2109.13199.

Grimsley, Harper R, Sophia E Economou, Edwin Barnes, and Nicholas J Mayhall. 2019. “An Adaptive Variational Algorithm for Exact Molecular Simulations on a Quantum Computer.” Nature Communications 10 (1): 3007.

Harrow, Aram W., Avinatan Hassidim, and Seth Lloyd. 2009. “Quantum Algorithm for Linear Systems of Equations.” Physical Review Letters 103 (15). https://doi.org/10.1103/physrevlett.103.150502.

Havlíček, Vojtěch, Antonio D. Córcoles, Kristan Temme, Aram W. Harrow, Abhinav Kandala, Jerry M. Chow, and Jay M. Gambetta. 2019. “Supervised Learning with Quantum-Enhanced Feature Spaces.” Nature 567 (7747): 209–12. https://doi.org/10.1038/s41586-019-0980-2.

Hubregtsen, Thomas, David Wierichs, Elies Gil-Fuster, Peter-Jan H. S. Derks, Paul K. Faehrmann, and Johannes Jakob Meyer. 2022. “Training Quantum Embedding Kernels on Near-Term Quantum Computers.” Physical Review A 106 (4). https://doi.org/10.1103/physreva.106.042431.

Kidger, Patrick, and Terry Lyons. 2020. “Universal Approximation with Deep Narrow Networks.” In Conference on Learning Theory, 2306–27. PMLR.

Koch, Jens, Terri M Yu, Jay Gambetta, Andrew A Houck, David I Schuster, Johannes Majer, Alexandre Blais, Michel H Devoret, Steven M Girvin, and Robert J Schoelkopf. 2007. “Charge-Insensitive Qubit Design Derived from the Cooper Pair Box.” Physical Review A—Atomic, Molecular, and Optical Physics 76 (4): 042319.

Kreplin, David A., and Marco Roth. 2024. “Reduction of Finite Sampling Noise in Quantum Neural Networks.” Quantum 8 (June): 1385. https://doi.org/10.22331/q-2024-06-25-1385.

Leone, Lorenzo, Salvatore FE Oliviero, Lukasz Cincio, and Marco Cerezo. 2024. “On the Practical Usefulness of the Hardware Efficient Ansatz.” Quantum 8: 1395.

Levine, Harry, Alexander Keesling, Giulia Semeghini, Ahmed Omran, Tout T Wang, Sepehr Ebadi, Hannes Bernien, et al. 2019. “Parallel Implementation of High-Fidelity Multiqubit Gates with Neutral Atoms.” Physical Review Letters 123 (17): 170503.

Lucas, Andrew. 2014. “Ising Formulations of Many NP Problems.” Frontiers in Physics 2: 5.

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 (1): 4812.

Montanaro, Ashley. 2020. “Quantum Speedup of Branch-and-Bound Algorithms.” Physical Review Research 2 (1): 013056.

Mücke, Sascha, Raoul Heese, Sabine Müller, Moritz Wolter, and Nico Piatkowski. 2023. “Feature Selection on Quantum Computers.” Quantum Machine Intelligence 5 (1): 11.

Myerson, AH, DJ Szwer, SC Webster, DTC Allcock, MJ Curtis, G Imreh, JA Sherman, DN Stacey, AM Steane, and DM Lucas. 2008. “High-Fidelity Readout of Trapped-Ion Qubits.” Physical Review Letters 100 (20): 200502.

Nakamura, Y, Yu A Pashkin, and Jaw Shen Tsai. 2001. “Rabi Oscillations in a Josephson-Junction Charge Two-Level System.” Physical Review Letters 87 (24): 246601.

Nielsen, Michael A, and Isaac L Chuang. 2010. Quantum Computation and Quantum Information. Cambridge university press.

Peña Tapia, Elena, Giannicola Scarpa, and Alejandro Pozas-Kerstjens. 2023. “A Didactic Approach to Quantum Machine Learning with a Single Qubit.” Physica Scripta 98 (5): 054001. https://doi.org/10.1088/1402-4896/acc5b8.

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 (February): 226. https://doi.org/10.22331/q-2020-02-06-226.

Peruzzo, Alberto, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O’brien. 2014. “A Variational Eigenvalue Solver on a Photonic Quantum Processor.” Nature Communications 5 (1): 4213.

Ponce, Moises, Rebekah Herrman, Phillip C Lotshaw, Sarah Powers, George Siopsis, Travis Humble, and James Ostrowski. 2025. “Graph Decomposition Techniques for Solving Combinatorial Optimization Problems with Variational Quantum Algorithms.” Quantum Information Processing 24 (2): 60.

Rebentrost, Patrick, Masoud Mohseni, and Seth Lloyd. 2014. “Quantum Support Vector Machine for Big Data Classification.” Physical Review Letters 113 (13). https://doi.org/10.1103/physrevlett.113.130503.

Schuld, Maria, Ilya Sinayskiy, and Francesco Petruccione. 2014. “The Quest for a Quantum Neural Network.” Quantum Information Processing 13: 2567–86.

Shor, Peter W. 1994. “Algorithms for Quantum Computation: Discrete Logarithms and Factoring.” In Proceedings 35th Annual Symposium on Foundations of Computer Science, 124–34. Ieee.

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.

Watrous, John. 2025. “Understanding Quantum Information and Computation.” https://arxiv.org/abs/2507.11536.

Wauters, Matteo M, Emanuele Panizon, Glen B Mbeng, and Giuseppe E Santoro. 2020. “Reinforcement-Learning-Assisted Quantum Optimization.” Physical Review Research 2 (3): 033446.

Weidenfeller, Johannes, Lucia C. Valor, Julien Gacon, Caroline Tornow, Luciano Bello, Stefan Woerner, and Daniel J. Egger. 2022. “Scaling of the Quantum Approximate Optimization Algorithm on Superconducting Qubit Based Hardware.” Quantum 6 (December): 870. https://doi.org/10.22331/q-2022-12-07-870.

Wocjan, Pawel, and Shengyu Zhang. 2006. “Several Natural BQP-Complete Problems.” https://arxiv.org/abs/quant-ph/0606179.

Wolf, Ronald de. 2023. “Quantum Computing: Lecture Notes.” https://arxiv.org/abs/1907.09415.

Xu, Xiaosi, Simon Benjamin, Jinzhao Sun, Xiao Yuan, and Pan Zhang. 2023. “A Herculean Task: Classical Simulation of Quantum Computers.” https://arxiv.org/abs/2302.08880.

Yanofsky, Noson S, and Mirco A Mannucci. 2008. Quantum Computing for Computer Scientists. Cambridge University Press.