Artificial Neural Networks for Programming Quantum Annealers
Quantum machine learning is an emerging field of research at the intersection of quantum computing and machine learning. It has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some of the fundamental ideas behind quantum machi...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2023
|
| Online Access: | https://hdl.handle.net/1721.1/151228 |
| _version_ | 1811073157169152000 |
|---|---|
| author | Bosch, Samuel |
| author2 | Lloyd, Seth |
| author_facet | Lloyd, Seth Bosch, Samuel |
| author_sort | Bosch, Samuel |
| collection | MIT |
| description | Quantum machine learning is an emerging field of research at the intersection of quantum computing and machine learning. It has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some of the fundamental ideas behind quantum machine learning are very similar to kernel methods in classical machine learning. Both process information by mapping it into high-dimensional vector spaces without explicitly calculating their numerical values. Quantum annealers are mostly studied in the adiabatic regime, a computational model in which the quantum system remains in an instantaneous ground energy eigenstate of a time-dependent Hamiltonian. Our research focuses on the diabatic regime where the quantum state does not necessarily remain in the ground state during computation. Concretely, we explore a setup for performing classification on labeled classical datasets, consisting of a classical neural network connected to a quantum annealer. The neural network programs the quantum annealer's controls and thereby maps the annealer's initial states into new states in the Hilbert space. The neural network's parameters are optimized in a way that maximizes the distance of states corresponding to inputs from different classes and minimizes the distance between quantum states corresponding to the same class. Recent literature showed that at least some of the "learning" is due to the quantum annealer, connecting a small linear network to a quantum annealer and using it to learn small and linearly inseparable datasets. In this study, we simulate this system to learn several common datasets, including those for image and sound recognition. We conclude that adding a small quantum annealer does not provide a significant benefit over just using a regular (nonlinear) classical neural network. |
| first_indexed | 2024-09-23T09:29:18Z |
| format | Thesis |
| id | mit-1721.1/151228 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T09:29:18Z |
| publishDate | 2023 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1512282023-08-01T04:12:13Z Artificial Neural Networks for Programming Quantum Annealers Bosch, Samuel Lloyd, Seth Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Quantum machine learning is an emerging field of research at the intersection of quantum computing and machine learning. It has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some of the fundamental ideas behind quantum machine learning are very similar to kernel methods in classical machine learning. Both process information by mapping it into high-dimensional vector spaces without explicitly calculating their numerical values. Quantum annealers are mostly studied in the adiabatic regime, a computational model in which the quantum system remains in an instantaneous ground energy eigenstate of a time-dependent Hamiltonian. Our research focuses on the diabatic regime where the quantum state does not necessarily remain in the ground state during computation. Concretely, we explore a setup for performing classification on labeled classical datasets, consisting of a classical neural network connected to a quantum annealer. The neural network programs the quantum annealer's controls and thereby maps the annealer's initial states into new states in the Hilbert space. The neural network's parameters are optimized in a way that maximizes the distance of states corresponding to inputs from different classes and minimizes the distance between quantum states corresponding to the same class. Recent literature showed that at least some of the "learning" is due to the quantum annealer, connecting a small linear network to a quantum annealer and using it to learn small and linearly inseparable datasets. In this study, we simulate this system to learn several common datasets, including those for image and sound recognition. We conclude that adding a small quantum annealer does not provide a significant benefit over just using a regular (nonlinear) classical neural network. S.M. 2023-07-31T19:24:21Z 2023-07-31T19:24:21Z 2023-06 2023-07-13T14:16:19.233Z Thesis https://hdl.handle.net/1721.1/151228 0000-0002-1248-1388 In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Bosch, Samuel Artificial Neural Networks for Programming Quantum Annealers |
| title | Artificial Neural Networks for Programming Quantum Annealers |
| title_full | Artificial Neural Networks for Programming Quantum Annealers |
| title_fullStr | Artificial Neural Networks for Programming Quantum Annealers |
| title_full_unstemmed | Artificial Neural Networks for Programming Quantum Annealers |
| title_short | Artificial Neural Networks for Programming Quantum Annealers |
| title_sort | artificial neural networks for programming quantum annealers |
| url | https://hdl.handle.net/1721.1/151228 |
| work_keys_str_mv | AT boschsamuel artificialneuralnetworksforprogrammingquantumannealers |