Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice

Abstract

Establishing the nature of the ground state of the Heisenberg antiferromagnet (HAFM) on the kagome lattice is well known to be a prohibitively difficult problem for classical computers. Here, we give a detailed proposal for a Variational Quantum Eigensolver (VQE) intending to solve this physical problem on a quantum computer. At the same time, this VQE constitutes an explicit experimental proposal for showing a useful quantum advantage on Noisy Intermediate-Scale Quantum (NISQ) devices because of its natural hardware compatibility. We classically emulate noiseless and noisy quantum computers with either 2D-grid or all-to-all connectivity and simulate patches of the kagome HAFM of up to 20 sites. In the noiseless case, the ground-state energy, as found by the VQE, approaches the true ground-state energy exponentially as a function of the circuit depth. Furthermore, VQEs for the HAFM on any graph can inherently perform their quantum computations in a decoherence-free subspace that protects against collective longitudinal and collective transversal noise, adding to the noise-resilience of these algorithms. Nevertheless, the extent of the effects of other noise types suggests the need for error mitigation and performance targets alternative to high-fidelity ground-state preparation, even for essentially hardware-native VQEs.

Added noise effects, system-size scaling, decoherence-free subspace encoding. Published version, 19 pages, 13 figures

References in corpus (24)

• Array Programming with NumPy
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• Quantum computational advantage using photons
• 14-qubit entanglement: creation and coherence
• A four-qubit germanium quantum processor
• Quantum computing with nearest neighbor interactions and error rates over 1%
• The Future of Quantum Computing with Superconducting Qubits
• Ground State of the Kagome Lattice Heisenberg Antiferromagnet
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Virtual Distillation for Quantum Error Mitigation
• Low-Disorder Microwave Cavity Lattices for Quantum Simulation with Photons
• Efficient estimation of Pauli observables by derandomization
• Exponential Error Suppression for Near-Term Quantum Devices
• Numerical-Diagonalization Study of Spin Gap Issue of the Kagome Lattice Heisenberg Antiferromagnet
• Quantum NP - A Survey
• Triplet and Singlet Excitations in the Valence Bond Crystal Phase of Kagome Lattice Heisenberg Model
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• Evaluating the noise resilience of variational quantum algorithms
• Penalty methods for variational quantum eigensolver
• Quantum simulation of antiferromagnetic Heisenberg chain with gate-defined quantum dots
• Perturbative quantum simulation
• Limitations of optimization algorithms on noisy quantum devices
• Quantum simulation scheme of two-dimensional xy-model Hamiltonian with controllable coupling

Cited by in corpus (33)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Emerging quantum computing algorithms for quantum chemistry
• Hamiltonian variational ansatz without barren plateaus
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
• Calibrating the role of entanglement in variational quantum circuits
• Ability of error correlations to improve the performance of variational quantum algorithms
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer
• Variational quantum algorithms for scanning the complex spectrum of non-Hermitian systems
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction
• Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
• Double-bracket quantum algorithms for quantum imaginary-time evolution
• Equivariant Variational Quantum Eigensolver to detect Phase Transitions through Energy Level Crossings
• Sketching phase diagrams using low-depth variational quantum algorithms
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
• Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
• Comparison of encoding schemes for quantum computing of $S>1/2$ spin chains
• Noise-aware variational eigensolvers: a dissipative route for lattice gauge theories
• From Heisenberg to Hubbard: An initial state for the shallow quantum simulation of correlated electrons
• Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
• Quantum simulation and ground state preparation for the honeycomb Kitaev model
• Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
• Tangent Space Excitation Ansatz for Quantum Circuits
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Role of Riemannian geometry in double-bracket quantum imaginary-time evolution
• Accelerated spin-adapted ground state preparation with non-variational quantum algorithms
• Double-bracket quantum algorithms for high-fidelity ground state preparation
• Preparation of the single-spinon wave function on a quantum computer
• Efficient quantum simulation for translationally invariant systems
• Quantum algorithm for one-quasiparticle excitations in the thermodynamic limit via cluster-additive block diagonalization