Efficient quantum imaginary time evolution by drifting real time
evolution: an approach with low gate and measurement complexity
- URL: http://arxiv.org/abs/2203.11112v2
- Date: Mon, 5 Sep 2022 15:40:47 GMT
- Title: Efficient quantum imaginary time evolution by drifting real time
evolution: an approach with low gate and measurement complexity
- Authors: Yifei Huang, Yuguo Shao, Weiluo Ren, Jinzhao Sun and Dingshun Lv
- Abstract summary: Quantum imaginary time evolution (QITE) is one of the promising candidates for finding eigenvalues and eigenstates of a Hamiltonian.
The original QITE proposal [Nat. Phys. 16, 205-210 ( 2020)], which approximates the imaginary time evolution by real time evolution, suffers from large circuit depth and measurements due to the size of the Pauli operator pool and Trotterization.
We propose a time-dependent drifting scheme inspired by thePhys. Rev. Lett 123, 070503 LiH], which randomly draws a Pauli term out of the approximated unitary operation generators of
- Score: 7.1064035036390925
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum imaginary time evolution (QITE) is one of the promising candidates
for finding eigenvalues and eigenstates of a Hamiltonian. However, the original
QITE proposal [Nat. Phys. 16, 205-210 (2020)], which approximates the imaginary
time evolution by real time evolution, suffers from large circuit depth and
measurements due to the size of the Pauli operator pool and Trotterization. To
alleviate the requirement for deep circuits, we propose a time-dependent
drifting scheme inspired by the qDRIFT algorithm [Phys. Rev. Lett 123, 070503
(2019)], which randomly draws a Pauli term out of the approximated unitary
operation generators of QITE according to the strength and rescales that term
by the total strength of the Pauli terms. We show that this drifting scheme
removes the depth dependency on size of the operator pool and converges inverse
linearly to the number of steps. We further propose a deterministic algorithm
that selects the dominant Pauli term to reduce the fluctuation for the ground
state preparation. Meanwhile, we introduce an efficient measurement reduction
scheme across Trotter steps, which removes its cost dependence on the number of
iterations, and a measurement distribution protocol for different observables
within each time step. We also analyze the main source of error for our scheme
both theoretically and numerically. We numerically test the validity of depth
reduction, convergence performance, and faithfulness of measurement reduction
approximation of our algorithms on LiH, BeH$_2$ and N$_2$ molecules. In
particular, the results on LiH molecule give circuit depths comparable to that
of the advanced adaptive variational quantum eigensolver~(VQE) methods while
requiring much fewer measurements.
Related papers
- Simulating scalar field theories on quantum computers with limited
resources [62.997667081978825]
We present a quantum algorithm for implementing $phi4$ lattice scalar field theory on qubit computers.
The algorithm allows efficient $phi4$ state preparation for a large range of input parameters in both the normal and broken symmetry phases.
arXiv Detail & Related papers (2022-10-14T17:28:15Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
We introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra.
A promising connection is found between the Lie rank, the accuracy of calculated energies, and the requisite depth to attain target states via a given circuit architecture.
arXiv Detail & Related papers (2022-09-28T20:24:53Z) - Variational determination of arbitrarily many eigenpairs in one quantum
circuit [8.118991737495524]
A variational quantum eigensolver (VQE) was first introduced for computing ground states.
We propose a new algorithm to determine many low energy eigenstates simultaneously.
Our algorithm reduces significantly the complexity of circuits and the readout errors.
arXiv Detail & Related papers (2022-06-22T13:01:37Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
Dynamical mean-field theory (DMFT) maps the local Green's function of the Hubbard model to that of the Anderson impurity model.
Quantum and hybrid quantum-classical algorithms have been proposed to efficiently solve impurity models.
This work presents the first computation of the Mott phase transition using noisy digital quantum hardware.
arXiv Detail & Related papers (2021-12-10T17:32:15Z) - Error-resilient Monte Carlo quantum simulation of imaginary time [5.625946422295428]
We propose an algorithm for simulating the imaginary-time evolution and solving the ground-state problem.
Compared with quantum phase estimation, the Trotter step number can be thousands of times smaller.
Results show that Monte Carlo quantum simulation is promising even without a fully fault-tolerant quantum computer.
arXiv Detail & Related papers (2021-09-16T08:51:24Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware.
We present an algorithm that compresses the Trotter steps into a single block of quantum gates.
This results in a fixed depth time evolution for certain classes of Hamiltonians.
arXiv Detail & Related papers (2021-08-06T19:38:01Z) - Adaptive Variational Quantum Imaginary Time Evolution Approach for
Ground State Preparation [3.9111580372138834]
An adaptive variational quantum imaginary time evolution (AVQITE) approach is introduced.
It yields efficient representations of ground states for interacting Hamiltonians on near-term quantum computers.
arXiv Detail & Related papers (2021-02-02T15:17:03Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
We introduce a semi-analytic method based on the Dyson expansion that allows us to time-evolve driven quantum systems much faster than standard numerical methods.
We show results of the optimization of a two-qubit gate using transmon qubits in the circuit QED architecture.
arXiv Detail & Related papers (2020-12-16T21:43:38Z) - Gate-free state preparation for fast variational quantum eigensolver
simulations: ctrl-VQE [0.0]
VQE is currently the flagship algorithm for solving electronic structure problems on near-term quantum computers.
We propose an alternative algorithm where the quantum circuit used for state preparation is removed entirely and replaced by a quantum control routine.
As with VQE, the objective function optimized is the expectation value of the qubit-mapped molecular Hamiltonian.
arXiv Detail & Related papers (2020-08-10T17:53:09Z) - Variationally Scheduled Quantum Simulation [0.0]
We investigate a variational method for determining the optimal scheduling procedure within the context of adiabatic state preparation.
In the absence of quantum error correction, running a quantum device for any meaningful amount of time causes a system to become susceptible to the loss of relevant information.
Our variational method is found to exhibit resilience against control errors, which are commonly encountered within the realm of quantum computing.
arXiv Detail & Related papers (2020-03-22T14:47:04Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
Decision problem version of estimating Shannon entropy is the Entropy Difference (ED)
analogous problem with quantum circuits (QED)
We show that relative to an oracle, these problems cannot be as hard as their counterparts with exponentially larger circuits.
arXiv Detail & Related papers (2020-02-27T15:32:08Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.