Quantum Optimization with Programmable Simulators based on Atom Arrays
Abstract
We will apply the platform of cold neutral atoms with Rydberg interactions to investigate new approaches for realizing and testing quantum optimization algorithms with system sizes that cannot be simulated by modern classical machines. Specifically, we will focus on the Maximum Independent Set (MIS) problem, a paradigmatic NP-hard optimization problem. The MIS problem can be naturally and efficiently encoded into the physical Hamiltonian of Rydberg atoms, making the platform suitable for exploring possible quantum advantage in computing solutions of optimization problems considered intractable for classical computers. We will use a programmable quantum simulator based on neutral atom arrays to realize and fully benchmark a broad class of variational algorithms for large system sizes and circuit depths.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Mar 09, 2020
- Source ID
- W911NF2010021
Entities
People
- Mikhail Lukin
Organizations
- Army Contracting Command
- Defense Advanced Research Projects Agency
- Harvard University