-
Controlled Gate Networks Applied to Eigenvalue Estimation
Authors:
Max Bee-Lindgren,
Zhengrong Qian,
Matthew DeCross,
Natalie C. Brown,
Christopher N. Gilbreth,
Jacob Watkins,
Xilin Zhang,
Dean Lee
Abstract:
We introduce a new scheme for quantum circuit design called controlled gate networks. Rather than trying to reduce the complexity of individual unitary operations, the new strategy is to toggle between all of the unitary operations needed with the fewest number of gates. We illustrate our approach using two examples. The first example is a variational subspace calculation for a two-qubit system. W…
▽ More
We introduce a new scheme for quantum circuit design called controlled gate networks. Rather than trying to reduce the complexity of individual unitary operations, the new strategy is to toggle between all of the unitary operations needed with the fewest number of gates. We illustrate our approach using two examples. The first example is a variational subspace calculation for a two-qubit system. We demonstrate an approximately five-fold reduction in the number of two-qubit gates required for computing inner products and Hamiltonian matrix elements. The second example is estimating the eigenvalues of a two-qubit Hamiltonian via the Rodeo Algorithm using a specific class of controlled gate networks called controlled reversal gates. Again, a fivefold reduction in the number of two-qubit gates is demonstrated. We use the Quantinuum H1-2 and IBM Perth devices to realize the quantum circuits. Our work demonstrates that controlled gate networks are a useful tool for reducing gate complexity in quantum algorithms for quantum many-body problems.
△ Less
Submitted 4 June, 2024; v1 submitted 29 August, 2022;
originally announced August 2022.
-
Demonstration of the Rodeo Algorithm on a Quantum Computer
Authors:
Zhengrong Qian,
Jacob Watkins,
Gabriel Given,
Joey Bonitati,
Kenneth Choi,
Dean Lee
Abstract:
The rodeo algorithm is an efficient algorithm for eigenstate preparation and eigenvalue estimation for any observable on a quantum computer. This makes it a promising tool for studying the spectrum and structure of atomic nuclei as well as other fields of quantum many-body physics. The only requirement is that the initial state has sufficient overlap probability with the desired eigenstate. While…
▽ More
The rodeo algorithm is an efficient algorithm for eigenstate preparation and eigenvalue estimation for any observable on a quantum computer. This makes it a promising tool for studying the spectrum and structure of atomic nuclei as well as other fields of quantum many-body physics. The only requirement is that the initial state has sufficient overlap probability with the desired eigenstate. While it is exponentially faster than well-known algorithms such as phase estimation and adiabatic evolution for eigenstate preparation, it has yet to be implemented on an actual quantum device. In this work, we apply the rodeo algorithm to determine the energy levels of a random one-qubit Hamiltonian, resulting in a relative error of $0.08\%$ using mid-circuit measurements on the IBM Q device Casablanca. This surpasses the accuracy of directly-prepared eigenvector expectation values using the same quantum device. We take advantage of the high-accuracy energy determination and use the Hellmann-Feynman theorem to compute eigenvector expectation values for a different random one-qubit observable. For the Hellmann-Feynman calculations, we find a relative error of $0.7\%$. We conclude by discussing possible future applications of the rodeo algorithm for multi-qubit Hamiltonians.
△ Less
Submitted 1 July, 2024; v1 submitted 14 October, 2021;
originally announced October 2021.
-
Rodeo Algorithm for Quantum Computing
Authors:
Kenneth Choi,
Dean Lee,
Joey Bonitati,
Zhengrong Qian,
Jacob Watkins
Abstract:
We present a stochastic quantum computing algorithm that can prepare any eigenvector of a quantum Hamiltonian within a selected energy interval $[E-ε, E+ε]$. In order to reduce the spectral weight of all other eigenvectors by a suppression factor $δ$, the required computational effort scales as $O[|\log δ|/(p ε)]$, where $p$ is the squared overlap of the initial state with the target eigenvector.…
▽ More
We present a stochastic quantum computing algorithm that can prepare any eigenvector of a quantum Hamiltonian within a selected energy interval $[E-ε, E+ε]$. In order to reduce the spectral weight of all other eigenvectors by a suppression factor $δ$, the required computational effort scales as $O[|\log δ|/(p ε)]$, where $p$ is the squared overlap of the initial state with the target eigenvector. The method, which we call the rodeo algorithm, uses auxiliary qubits to control the time evolution of the Hamiltonian minus some tunable parameter $E$. With each auxiliary qubit measurement, the amplitudes of the eigenvectors are multiplied by a stochastic factor that depends on the proximity of their energy to $E$. In this manner, we converge to the target eigenvector with exponential accuracy in the number of measurements. In addition to preparing eigenvectors, the method can also compute the full spectrum of the Hamiltonian. We illustrate the performance with several examples. For energy eigenvalue determination with error $ε$, the computational scaling is $O[(\log ε)^2/(p ε)]$. For eigenstate preparation, the computational scaling is $O(\log Δ/p)$, where $Δ$ is the magnitude of the orthogonal component of the residual vector. The speed for eigenstate preparation is exponentially faster than that for phase estimation or adiabatic evolution.
△ Less
Submitted 9 June, 2021; v1 submitted 9 September, 2020;
originally announced September 2020.
-
Measurement of the Spectral Shape of the beta-decay of 137Xe to the Ground State of 137Cs in EXO-200 and Comparison with Theory
Authors:
S. Al Kharusi,
G. Anton,
I. Badhrees,
P. S. Barbeau,
D. Beck,
V. Belov,
T. Bhatta,
M. Breidenbach,
T. Brunner,
G. F. Cao,
W. R. Cen,
C. Chambers,
B. Cleveland,
M. Coon,
A. Craycraft,
T. Daniels,
L. Darroch,
S. J. Daugherty,
J. Davis,
S. Delaquis,
A. Der Mesrobian-Kabakian,
R. DeVoe,
J. Dilling,
A. Dolgolenko,
M. J. Dolinski
, et al. (83 additional authors not shown)
Abstract:
We report on a comparison between the theoretically predicted and experimentally measured spectra of the first-forbidden non-unique $β$-decay transition $^{137}\textrm{Xe}(7/2^-)\to\,^{137}\textrm{Cs}(7/2^+)$. The experimental data were acquired by the EXO-200 experiment during a deployment of an AmBe neutron source. The ultra-low background environment of EXO-200, together with dedicated source d…
▽ More
We report on a comparison between the theoretically predicted and experimentally measured spectra of the first-forbidden non-unique $β$-decay transition $^{137}\textrm{Xe}(7/2^-)\to\,^{137}\textrm{Cs}(7/2^+)$. The experimental data were acquired by the EXO-200 experiment during a deployment of an AmBe neutron source. The ultra-low background environment of EXO-200, together with dedicated source deployment and analysis procedures, allowed for collection of a pure sample of the decays, with an estimated signal-to-background ratio of more than 99-to-1 in the energy range from 1075 to 4175 keV. In addition to providing a rare and accurate measurement of the first-forbidden non-unique $β$-decay shape, this work constitutes a novel test of the calculated electron spectral shapes in the context of the reactor antineutrino anomaly and spectral bump.
△ Less
Submitted 7 May, 2020; v1 submitted 31 January, 2020;
originally announced February 2020.
-
Projected Cooling Algorithm for Quantum Computation
Authors:
Dean Lee,
Joey Bonitati,
Gabriel Given,
Caleb Hicks,
Ning Li,
Bing-Nan Lu,
Abudit Rai,
Avik Sarkar,
Jacob Watkins
Abstract:
In the current era of noisy quantum devices, there is a need for quantum algorithms that are efficient and robust against noise. Towards this end, we introduce the projected cooling algorithm for quantum computation. The projected cooling algorithm is able to construct the localized ground state of any Hamiltonian with a translationally-invariant kinetic energy and interactions that vanish at larg…
▽ More
In the current era of noisy quantum devices, there is a need for quantum algorithms that are efficient and robust against noise. Towards this end, we introduce the projected cooling algorithm for quantum computation. The projected cooling algorithm is able to construct the localized ground state of any Hamiltonian with a translationally-invariant kinetic energy and interactions that vanish at large distances. The term "localized" refers to localization in position space. The method can be viewed as the quantum analog of evaporative cooling. We start with an initial state with support over a compact region of a large volume. We then drive the excited quantum states to disperse and measure the remaining portion of the wave function left behind. For the nontrivial examples we consider here, the improvement over other methods is substantial. The only additional resource required is performing the operations in a volume significantly larger than the size of the localized state. These characteristics make the projected cooling algorithm a promising tool for calculations of self-bound systems such as atomic nuclei.
△ Less
Submitted 1 June, 2020; v1 submitted 17 October, 2019;
originally announced October 2019.
-
Ground State Electromagnetic Moments of $^{37}$Ca
Authors:
A. Klose,
K. Minamisono,
A. J. Miller,
B. A. Brown,
D. Garand,
J. D. Holt,
J. D. Lantis,
Y. Liu,
B. Maaß,
W. Nörtershäuser,
S. V. Pineda,
D. M. Rossi,
A. Schwenk,
F. Sommer,
C. Sumithrarachchi,
A. Teigelhöfer,
J. Watkins
Abstract:
The hyperfine coupling constants of neutron deficient $^{37}$Ca were deduced from the atomic hyperfine spectrum of the $4s~^2S_{1/2}$ $\leftrightarrow$ $4p~^2P_{3/2}$ transition in Ca II, measured using the collinear laser spectroscopy technique. The ground-state magnetic-dipole and spectroscopic electric-quadrupole moments were determined for the first time as $μ= +0.7453(72) μ_N$ and…
▽ More
The hyperfine coupling constants of neutron deficient $^{37}$Ca were deduced from the atomic hyperfine spectrum of the $4s~^2S_{1/2}$ $\leftrightarrow$ $4p~^2P_{3/2}$ transition in Ca II, measured using the collinear laser spectroscopy technique. The ground-state magnetic-dipole and spectroscopic electric-quadrupole moments were determined for the first time as $μ= +0.7453(72) μ_N$ and $Q = -15(11)$ $e^2$fm$^2$, respectively. The experimental values agree well with nuclear shell model calculations using the universal sd model-space Hamiltonians versions A and B (USDA/B) in the $sd$-model space with a 95\% probability of the canonical nucleon configuration. It is shown that the magnetic moment of $^{39}$Ca requires a larger non-$sd$-shell component than that of $^{37}$Ca for good agreement with the shell-model calculation, indicating a more robust closed sub-shell structure of $^{36}$Ca at the neutron number $N$ = 16 than $^{40}$Ca. The results are also compared to valence-space in-medium similarity renormalization group calculations based on chiral two- and three-nucleon interactions.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Time fractals and discrete scale invariance with trapped ions
Authors:
Dean Lee,
Jacob Watkins,
Dillon Frame,
Gabriel Given,
Rongzheng He,
Ning Li,
Bing-Nan Lu,
Avik Sarkar
Abstract:
We show that a one-dimensional chain of trapped ions can be engineered to produce a quantum mechanical system with discrete scale invariance and fractal-like time dependence. By discrete scale invariance we mean a system that replicates itself under a rescaling of distance for some scale factor, and a time fractal is a signal that is invariant under the rescaling of time. These features are remini…
▽ More
We show that a one-dimensional chain of trapped ions can be engineered to produce a quantum mechanical system with discrete scale invariance and fractal-like time dependence. By discrete scale invariance we mean a system that replicates itself under a rescaling of distance for some scale factor, and a time fractal is a signal that is invariant under the rescaling of time. These features are reminiscent of the Efimov effect, which has been predicted and observed in bound states of three-body systems. We demonstrate that discrete scale invariance in the trapped ion system can be controlled with two independently tunable parameters. We also discuss the extension to n-body states where the discrete scaling symmetry has an exotic heterogeneous structure. The results we present can be realized using currently available technologies developed for trapped ion quantum systems.
△ Less
Submitted 16 July, 2019; v1 submitted 6 January, 2019;
originally announced January 2019.
