-
Quantum state preparation by adiabatic evolution with customized gates
Authors:
E. A. Coello Perez,
J. Bonitati,
D. Lee,
S. Quaglioni,
K. A. Wendt
Abstract:
Quantum state preparation by adiabatic evolution is currently rendered ineffective by the long implementation times of the underlying quantum circuits, comparable to the decoherence time of present and near-term quantum devices. These implementation times can be significantly reduced by realizing the evolution with a minimal number of customized gates. Employing a realistic model of a two-qubit pr…
▽ More
Quantum state preparation by adiabatic evolution is currently rendered ineffective by the long implementation times of the underlying quantum circuits, comparable to the decoherence time of present and near-term quantum devices. These implementation times can be significantly reduced by realizing the evolution with a minimal number of customized gates. Employing a realistic model of a two-qubit processor, we carried out classical device-level simulations of the adiabatic evolution of a two-spin system implemented with customized two-qubit gates. These device-level simulations were compared with (experimental) ones solving the same problem on IBMQ systems. When used to emulate the IBMQ quantum circuit, our device-level simulations reached state fidelities ranging from 65% to 85%, similar to the actual performance of a diverse set of IBMQ devices.When we reduced the implementation time by using a minimal number of customized gates, however, the loss of fidelity was reduced by at least a factor of four, allowing us to accurately extract the energy of the target state. This improvement is enough to render adiabatic evolution useful for quantum state preparation for small systems or as a preconditioner for other state preparation methods.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
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.
-
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.
