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

Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz

Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz

Variational Quantum-Neural Hybrid Eigensolver.

Quantum Circuit Architecture Search on a Superconducting Processor

On the practical usefulness of the Hardware Efficient Ansatz

An Architecture for Improved Surface Code Connectivity in Neutral Atoms

Distributed quantum architecture search

Entanglement-variational hardware-efficient ansatz for eigensolvers

EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers

Physics-Constrained Hardware-Efficient Ansatz on Quantum Computers that is Universal, Systematically Improvable, and Size-consistent

Quantum Circuit Architecture Search for Variational Quantum Algorithms

Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance

Schrödinger-Heisenberg Variational Quantum Algorithms

SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture

An entanglement-aware quantum computer simulation algorithm

Entanglement-efficient bipartite-distributed quantum computing

Continuous evolution for efficient quantum architecture search

Efficient Long-Range Entanglement using Dynamic Circuits

Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver

Trainability maximization using estimation of distribution algorithms assisted by surrogate modelling for quantum architecture search