Quantum-classical eigensolver using multiscale entanglement renormalization
arXiv:2108.13401 · doi:10.1103/PhysRevResearch.5.033141
Abstract
We propose a variational quantum eigensolver (VQE) for the simulation of strongly-correlated quantum matter based on a multi-scale entanglement renormalization ansatz (MERA) and gradient-based optimization. This MERA quantum eigensolver can have substantially lower computation costs than corresponding classical algorithms. Due to its narrow causal cone, the algorithm can be implemented on noisy intermediate-scale quantum (NISQ) devices and still describe large systems. It is particularly attractive for ion-trap devices with ion-shuttling capabilities. The number of required qubits is system-size independent, and increases only to a logarithmic scaling when using quantum amplitude estimation to speed up gradient evaluations. Translation invariance can be used to make computation costs square-logarithmic in the system size and describe the thermodynamic limit. We demonstrate the approach numerically for a MERA with Trotterized disentanglers and isometries. With a few Trotter steps, one recovers the accuracy of the full MERA.
arXiv comment14 pages, 9 figures; additional discussions of the computational complexity, layer-transition maps for homogeneous MERA, mid-circuit qubit resets, and data on the quantum advantage; further minor improvements; published version
References in corpus (72)
- Elementary gates for quantum computation
- The density-matrix renormalization group in the age of matrix product states
- The theory of variational hybrid quantum-classical algorithms
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Quantum Circuit Learning
- Superconducting Qubits: Current State of Play
- Quantum Spin Liquid States
- Trapped-Ion Quantum Computing: Progress and Challenges
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Spin Liquid State in an Organic Mott Insulator with Triangular Lattice
- Entanglement renormalization
- Quantum computation with ions in thermal motion
- Multi-particle entanglement of hot trapped ions
- A class of quantum many-body states that can be efficiently simulated
- Proximate Kitaev Quantum Spin Liquid Behaviour in α-RuCl
- Quantum Monte Carlo with Directed Loops
- Entanglement and quantum computation with ions in thermal motion
- Demonstration of a small programmable quantum computer with atomic qubits
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Synthesis of Quantum Logic Circuits
- Criticality, the area law, and the computational power of PEPS
- Classical simulation of quantum many-body systems with a tree tensor network
- Experimental Comparison of Two Quantum Computing Architectures
- Benchmarking an 11-qubit quantum computer
- A Theory of Trotter Error
- Optimal Quantum Circuits for General Two-Qubit Gates
- Optimal Creation of Entanglement Using a Two--Qubit Gate
- A class of ansatz wave functions for 1D spin systems and their relation to DMRG
- A geometric theory of non-local two-qubit operations
- Quantum Circuits for General Multiqubit Gates
- Simulation of two dimensional quantum systems on an infinite lattice revisited: corner transfer matrix for tensor contraction
- Algorithms for entanglement renormalization
- Polaron Problem by Diagrammatic Quantum Monte Carlo
- Minimal Universal Two-qubit Quantum Circuits
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Fast Reset and Suppressing Spontaneous Emission of a Superconducting Qubit
- Controlling fast transport of cold trapped ions
- Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
- Fermionic Projected Entangled Pair States
- Accelerated Variational Quantum Eigensolver
- Quantum Circuits for Isometries
- Fast and Unconditional All-Microwave Reset of a Superconducting Qubit
- Optimal Quantum Measurements of Expectation Values of Observables
- Spin nematic correlations in bilinear-biquadratic S=1 spin chains
- Spin nematics in the bilinear-biquadratic S=1 spin chain
- T-junction ion trap array for two-dimensional ion shuttling, storage and manipulation
- Fermionic multi-scale entanglement renormalization ansatz
- Entanglement renormalization in two spatial dimensions
- Three Qubit Randomized Benchmarking
- Characterizing errors on qubit operations via iterative randomized benchmarking
- Variational Quantum Eigensolver with Fewer Qubits
- Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
- Simulation of interacting fermions with entanglement renormalization
- Multi-scale Entanglement Renormalization Ansatz in Two Dimensions: Quantum Ising Model
- Crossing a topological phase transition with a quantum computer
- Basic circuit compilation techniques for an ion-trap quantum machine
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- An extended massless phase and the Haldane phase in a spin-1 isotropic antiferromagnetic chain
- Quantum phase transition in spin-3/2 systems on the hexagonal lattice - optimum ground state approach
- Unitary circuits for strongly correlated fermions
- Holographic quantum algorithms for simulating correlated spin systems
- The Variational Power of Quantum Circuit Tensor Networks
- Self-Consistent Tensor Product Variational Approximation for 3D Classical Models
- Pulsed reset protocol for fixed-frequency superconducting qubits
- Riemannian optimization of isometric tensor networks
- Holographic dynamics simulations with a trapped ion quantum computer
- Riemannian geometry and automatic differentiation for optimization problems of quantum physics and quantum technologies
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Suppression of mid-circuit measurement crosstalk errors with micromotion
- Stripe Ansatzs from Exactly Solved Models
- On the closedness and geometry of tensor network state sets
- Low-energy physics of isotropic spin-1 chains in the critical and Haldane phases
Cited by in corpus (15)
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Quantum Magic and Multi-Partite Entanglement in the Structure of Nuclei
- Isometric tensor network optimization for extensive Hamiltonians is free of barren plateaus
- Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
- Probing critical states of matter on a digital quantum computer
- Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
- Quantum Computing for Energy Correlators
- Machine learning with tree tensor networks, CP rank constraints, and tensor dropout
- Equivalence of cost concentration and gradient vanishing for quantum circuits: An elementary proof in the Riemannian formulation
- Absence of barren plateaus and scaling of gradients in the energy optimization of isometric tensor network states
- Convergence and Quantum Advantage of Trotterized MERA for Strongly-Correlated Systems
- Double-bracket quantum algorithms for quantum imaginary-time evolution
- Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution
- Scaling of contraction costs for entanglement renormalization algorithms including tensor Trotterization and variational Monte Carlo
- A quantum eigenvalue solver based on tensor networks