Abstract:Recent breakthroughs have opened the possibility of intermediate-scale quantum computing with tens to hundreds of qubits, and shown the potential for solving classical challenging problems, such as in chemistry and condensed matter physics. However, the high accuracy needed to surpass classical computers poses a critical demand on the circuit depth, which is severely limited by the non-negligible gate infidelity, currently around 0.1%–1%. The limited circuit depth places restrictions on the performance of variational quantum algorithms (VQA) and prevents VQAs from exploring desired nontrivial quantum states. To resolve this problem, we propose a paradigm of Schrödinger-Heisenberg variational quantum algorithms (SHVQA). Using SHVQA, the expectation values of operators on states that require very deep circuits to prepare can now be efficiently measured by rather shallow circuits. The idea is to incorporate a virtual Heisenberg circuit, which acts effectively on the measurement observables, into a real shallow Schrödinger circuit, which is implemented realistically on the quantum hardware. We choose a Clifford virtual circuit, whose effect on the Hamiltonian can be seen as efficient classical processing. Yet, it greatly enlarges the state's expressivity, realizing much larger unitary t designs. Our method enables accurate quantum simulation and computation that otherwise are only achievable with much deeper circuits or more accurate operations conventionally. This has been verified in our numerical experiments for a better approximation of random states, higher-fidelity solutions to the XXZ model, and the electronic structure Hamiltonians of small molecules. Thus, together with effective quantum error mitigation, our work paves the way for realizing accurate quantum computing algorithms with near-term quantum devices. https://doi.org/10.1103/PhysRevLett.131.060406 © 2023 American Physical Society

Reducing circuit depth in adaptive variational quantum algorithms via effective Hamiltonian theories

Reducing Circuit Depth in Adaptive Variational Quantum Algorithms Via Effective Hamiltonian Theories

Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques

Perturbative variational quantum algorithms for material simulations

Low-Depth Hamiltonian Simulation by an Adaptive Product Formula

Low-depth Hamiltonian Simulation by Adaptive Product Formula

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Schrödinger-Heisenberg Variational Quantum Algorithms

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Schr\"odinger-Heisenberg Variational Quantum Algorithms

Unitary Transformation of the Electronic Hamiltonian with an Exact Quadratic Truncation of the Baker-Campbell-Hausdorff Expansion

Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers

Low Depth Quantum Simulation of Electronic Structure

Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements

Variational quantum simulation of long-range interacting systems

The theory of variational hybrid quantum-classical algorithms

Computing Electronic Correlation Energies using Linear Depth Quantum Circuits

Quantum Neural Network Inspired Hardware Adaptable Ansatz for Efficient Quantum Simulation of Chemical Systems

An efficient adaptive variational quantum solver of the Schrödinger equation based on reduced density matrices