-
Optimization Applications as Quantum Performance Benchmarks
Authors:
Thomas Lubinski,
Carleton Coffrin,
Catherine McGeoch,
Pratik Sathe,
Joshua Apanavicius,
David E. Bernal Neira
Abstract:
Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate significant run-time performance benefits over current state-of-the-art solutions. Inspired by existing methods to characterize classical optimization algorithms, we ana…
▽ More
Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate significant run-time performance benefits over current state-of-the-art solutions. Inspired by existing methods to characterize classical optimization algorithms, we analyze the solution quality obtained by solving Max-Cut problems using gate-model quantum devices and a quantum annealing device. This is used to guide the development of an advanced benchmarking framework for quantum computers designed to evaluate the trade-off between run-time execution performance and the solution quality for iterative hybrid quantum-classical applications. The framework generates performance profiles through compelling visualizations that show performance progression as a function of time for various problem sizes and illustrates algorithm limitations uncovered by the benchmarking approach. As an illustration, we explore the factors that influence quantum computing system throughput, using results obtained through execution on various quantum simulators and quantum hardware systems.
△ Less
Submitted 1 February, 2024; v1 submitted 4 February, 2023;
originally announced February 2023.
-
Morse Potential on a Quantum Computer for Molecules and Supersymmetric Quantum Mechanics
Authors:
Josh Apanavicius,
Yuan Feng,
Yasmin Flores,
Mohammad Hassan,
Michael McGuigan
Abstract:
In this paper we discuss the Morse potential on a quantum computer. The Morse potential is useful to describe diatomic molecules and has a finite number of bound states which can be measured through spectroscopy. It is also a example of an exactly soluble potential using supersymmetric quantum mechanics. Using the the supersymmetric quantum mechanics formalism one can derive a heirachy of Hamilton…
▽ More
In this paper we discuss the Morse potential on a quantum computer. The Morse potential is useful to describe diatomic molecules and has a finite number of bound states which can be measured through spectroscopy. It is also a example of an exactly soluble potential using supersymmetric quantum mechanics. Using the the supersymmetric quantum mechanics formalism one can derive a heirachy of Hamiltonians such that the ground state of the next rung on the heirarchy yeids the first excited state of the hamiltonian below it. Using this method one can determine all the states of the Morse potential by calculating all the ground states of the sequence of Hamiltonians in the heirarchy. We use the IBM QISKit software together with the Variational Quantum Eiegensolver (VQE) algorithm to calculate the ground state and first excited state energy of the Morse potential and find agreement with the exact expression for the bound state energies of the Morse Potential. We analyze different optimizers to study the numerical effect on the calculations. Finally we perform quantum computations for diatomic and triatomic molecules to illustrate the application of these techniques on near term quantum computers and find excellent agreement with experimental data.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Internal Consistency of Neutron Coherent Scattering Length Measurements from Neutron Interferometry and from Neutron Gravity Reflectometry for Exotic Yukawa Analyses
Authors:
W. M. Snow,
J. Apanavicius,
K. A. Dickerson,
J. S. Devaney,
H. Drabek,
A. Reid,
B. Shen,
J. Woo,
C. Haddock,
E. Alexeev,
M. Peters
Abstract:
Many theories beyond the Standard Model postulate short-range modifications to gravity which produce deviations of Newton's gravitational potential from a strict $1/r$ dependence. It is common to analyze experiments searching for these modifications using a potential of the form $V^{\prime}(r)=-\frac{GMm}{r} [1+α\exp{(-r/λ)}]$. The best present constraints on $α$ for $λ<100$\,nm come from neutron…
▽ More
Many theories beyond the Standard Model postulate short-range modifications to gravity which produce deviations of Newton's gravitational potential from a strict $1/r$ dependence. It is common to analyze experiments searching for these modifications using a potential of the form $V^{\prime}(r)=-\frac{GMm}{r} [1+α\exp{(-r/λ)}]$. The best present constraints on $α$ for $λ<100$\,nm come from neutron scattering and often employ comparisons of different measurements of the coherent neutron scattering amplitudes $b$. We analyze the internal consistency of existing data from two different types of measurements of low energy neutron scattering amplitudes: neutron interferometry, which involves squared momentum transfers $q^{2}=0$, and neutron gravity reflectometry, which involves squared momentum transfers $q^{2}=8mV_{opt}$ where $m$ is the neutron mass and $V_{opt}$ is the neutron optical potential of the medium. We show that the fractional difference $\frac{Δb}{|b|}$ averaged over the 7 elements where high precision data exists on the same material from both measurement methods is $[2.2 \pm 1.4] \times 10^{-4}$. We also show that $\frac{Δb}{|b|}$ for this data is insensitive both to exotic Yukawa interactions and also to the electromagnetic neutron-atom interactions proportional to the neutron-electron scattering length $b_{ne}$ and the neutron polarizability scattering amplitude $b_{pol}$. This result will be useful in any future global analyses of neutron scattering data to determine $b_{ne}$ and bound $α$ and $λ$. We also discuss how various neutron interferometric and scattering techniques with cold and ultracold neutrons can be used to improve the precision of $b$ measurements and make some specific proposals.
△ Less
Submitted 12 March, 2020; v1 submitted 31 October, 2019;
originally announced October 2019.