Hybrid quantum-classical approach to correlated materials
arXiv:1510.03859 · doi:10.1103/PhysRevX.6.031045
Abstract
Recent improvements in control of quantum systems make it seem feasible to finally build a quantum computer within a decade. While it has been shown that such a quantum computer can in principle solve certain small electronic structure problems and idealized model Hamiltonians, the highly relevant problem of directly solving a complex correlated material appears to require a prohibitive amount of resources. Here, we show that by using a hybrid quantum-classical algorithm that incorporates the power of a small quantum computer into a framework of classical embedding algorithms, the electronic structure of complex correlated materials can be efficiently tackled using a quantum computer. In our approach, the quantum computer solves a small effective quantum impurity problem that is self-consistently determined via a feedback loop between the quantum and classical computation. Use of a quantum computer enables much larger and more accurate simulations than with any known classical algorithm, and will allow many open questions in quantum materials to be resolved once a small quantum computer with around one hundred logical qubits becomes available.
10 pages, 5 figures; final version to appear in PRX
References in corpus (32)
- A variational eigenvalue solver on a quantum processor
- Signatures of Majorana fermions in hybrid superconductor-semiconductor nanowire devices
- Electronic Structure Calculations with Dynamical Mean-Field Theory: A Spectral Density Functional Approach
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Continuous-time Monte Carlo methods for quantum impurity models
- Simulated Quantum Computation of Molecular Energies
- Quantum Cluster Theories
- Exponential algorithmic speedup by quantum walk
- Towards Practical Quantum Variational Algorithms
- Quantum Monte Carlo Impurity Solver for Cluster DMFT and Electronic Structure Calculations in Adjustable Base
- Density matrix embedding: A simple alternative to dynamical mean-field theory
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Hybridization expansion impurity solver: General formulation and application to Kondo lattice and two-orbital models
- Self-energy-functional approach to systems of correlated electrons
- Variational cluster approach to correlated electron systems in low dimensions
- Gate count estimates for performing quantum chemistry on small quantum computers
- Solving strongly correlated electron models on a quantum computer
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Efficient real frequency solver for dynamical mean field theory
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Truncated Configuration Interaction expansions as solvers for correlated quantum impurity models and dynamical mean field theory
- Dynamical Mean Field Theory with the Density Matrix Renormalization Group
- Chebyshev Matrix Product State Impurity Solver for the Dynamical Mean-Field Theory
- Efficient DMFT impurity solver using real-time dynamics with Matrix Product States
- Simulating sparse Hamiltonians with star decompositions
- Imaginary-time matrix product state impurity solver for dynamical mean-field theory
- Decomposition of Unitary Matrices for Finding Quantum Circuits: Application to Molecular Hamiltonians
- Spatial Correlations and the Insulating Phase of the High- Cuprates: Insights from a Configuration-Interaction-Based Solver for Dynamical Mean Field Theory
- Universal Programmable Quantum Circuit Schemes to Emulate an Operator
- A method to efficiently simulate the thermodynamical properties of the Fermi-Hubbard model on a quantum computer
- Product Formulas for Exponentials of Commutators
Cited by in corpus (134)
- Quantum computational chemistry
- Error mitigation for short-depth quantum circuits
- The Variational Quantum Eigensolver: a review of methods and best practices
- Quantum information processing with superconducting circuits: a review
- Quantum algorithms for quantum chemistry and quantum materials science
- Elucidating Reaction Mechanisms on Quantum Computers
- Efficient variational quantum simulator incorporating active error minimisation
- Practical Quantum Error Mitigation for Near-Future Applications
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Robust determination of molecular spectra on a quantum processor
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Rydberg atom quantum technologies
- The Future of Quantum Computing with Superconducting Qubits
- Subspace-search variational quantum eigensolver for excited states
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Scaling silicon-based quantum computing using CMOS technology: State-of-the-art, Challenges and Perspectives
- Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
- A perspective on the current state-of-the-art of quantum computing for drug discovery applications
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- Sequential minimal optimization for quantum-classical hybrid algorithms
- Trainability of Dissipative Perceptron-Based Quantum Neural Networks
- Doubling the size of quantum simulators by entanglement forging
- A Software Methodology for Compiling Quantum Programs
- Quantum algorithms to simulate many-body physics of correlated fermions
- Valleytronics in merging Dirac cones: All-electric-controlled valley filter, valve and universal reversible logic gate
- Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
- Calculating energy derivatives for quantum chemistry on a quantum computer
- Operator Locality in Quantum Simulation of Fermionic Models
- Holographic quantum algorithms for simulating correlated spin systems
- Biology and medicine in the landscape of quantum advantages
- Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
- Evaluating the noise resilience of variational quantum algorithms
- Calculation of the Green's function on near-term quantum computers
- Simulating Quantum Materials with Digital Quantum Computers
- A measurement-based variational quantum eigensolver
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
- Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
- Single-particle digitization strategy for quantum computation of a scalar field theory
- Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
- High Performance Emulation of Quantum Circuits
- Reduced Density Matrix Sampling: Self-consistent Embedding and Multiscale Electronic Structure on Current Generation Quantum Computers
- Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
- Subspace Variational Quantum Simulator
- Few-qubit quantum-classical simulation of strongly correlated lattice fermions
- Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware
- Integrating Quantum Computing Resources into Scientific HPC Ecosystems
- Dynamical mean field theory algorithm and experiment on quantum computers
- Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values
- Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
- Non-linear quantum-classical scheme to simulate non-equilibrium strongly correlated fermionic many-body dynamics
- Minimum Hardware Requirements for Hybrid Quantum-Classical DMFT
- A variational quantum eigensolver for dynamic correlation functions
- Construction of Green's functions on a quantum computer: applications to molecular systems
- Gutzwiller Hybrid Quantum-Classical Computing Approach for Correlated Materials
- Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation
- Quantum gates and architecture for the quantum simulation of the Fermi-Hubbard model
- Perturbative quantum simulation
- Real-Time Krylov Theory for Quantum Computing Algorithms
- Effective calculation of the Green's function in the time domain on near-term quantum processors
- Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
- Dynamical Mean-Field Theory Simulations with the Adaptive Sampling Configuration Interaction Method
- Fault-tolerant qubit from a constant number of components
- Hybrid quantum-classical algorithm for computing imaginary-time correlation functions
- Scaling Up Electronic Structure Calculations on Quantum Computers: The Frozen Natural Orbital Based Method of Increments
- An Alternative Approach to Quantum Imaginary Time Evolution
- Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
- Lanczos recursion on a quantum computer for the Green's function and ground state
- Quantum-embedding description of the Anderson lattice model with the ghost Gutzwiller Approximation
- Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
- Towards the Practical Application of Near-Term Quantum Computers in Quantum Chemistry Simulations: A Problem Decomposition Approach
- Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
- Charge and spin response functions on a quantum computer: applications to molecules
- Quantum chemistry and charge transport in biomolecules with superconducting circuits
- Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
- Extending the Variational Quantum Eigensolver to Finite Temperatures
- Projected site-occupation embedding theory
- Variational Quantum Eigensolver for SU() Fermions
- Triply efficient shadow tomography
- Entropy production rate and correlations of cavity magnomechanical system
- Sparse modeling of large-scale quantum impurity models with low symmetries
- Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
- Unraveling correlated material properties with noisy quantum computers: Natural orbitalized variational quantum eigensolving of extended impurity models within a slave-boson approach
- Dynamical mean-field theory for the Hubbard-Holstein model on a quantum device
- Excitations and spectra from equilibrium real-time Green's functions
- High ground state overlap via quantum embedding methods
- QCOR: A Language Extension Specification for the Heterogeneous Quantum-Classical Model of Computation
- A Quantum Computing Implementation of Nuclear-Electronic Orbital (NEO) Theory: Towards an Exact pre-Born-Oppenheimer Formulation of Molecular Quantum Systems
- Measurement-based infused circuits for variational quantum eigensolvers
- Real-time Impurity Solver Using Grassmann Time-Evolving Matrix Product Operators
- Experimental demonstration of a measurement-based realisation of a quantum channel
- Coarse grained intermolecular interactions on quantum processors
- Self-Consistent Determination of Single-Impurity Anderson Model Using Hybrid Quantum-Classical Approach on a Spin Quantum Simulator
- Infinite Grassmann Time-Evolving Matrix Product Operator Method in the Steady State
- Computation of Green's function by local variational quantum compilation
- Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
- Preserving Entanglement in a Solid-Spin System Using Quantum Autoencoders
- Quantum Computed Green's Functions using a Cumulant Expansion of the Lanczos Method
- Practicality of quantum adiabatic algorithm for chemistry applications
- Calculating the Green's function of two-site Fermionic Hubbard model in a photonic system
- Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
- Anderson impurity solver integrating tensor network methods with quantum computing
- In the shadow of the Hadamard test: Using the garbage state for good and further modifications
- Super-resolution of Green's functions on noisy quantum computers
- Simulating a quasiparticle on a quantum device
- Adaptive variational quantum computing approaches for Green's functions and nonlinear susceptibilities
- Universal noise-precision relations in variational quantum algorithms
- Quantum computing quantum Monte Carlo algorithm
- Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation
- Critical Limitations in Quantum-Selected Configuration Interaction Methods
- Using gradient-based algorithms to determine ground state energies on a quantum computer
- A Method of Determining Excited-States for Quantum Computation
- The role of master clock stability in scalable quantum information processing
- Parallel-in-time quantum simulation via Page and Wootters quantum time
- Sequential quantum simulation of spin chains with a single circuit QED device
- Optimizing Electronic Structure Simulations on a Trapped-ion Quantum Computer using Problem Decomposition
- Comparative study on compact quantum circuits of hybrid quantum-classical algorithms for quantum impurity models
- Analyzing the spectral density of a perturbed analog quantum simulator using Keldysh formalism
- Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
- Approximating dynamical correlation functions with constant depth quantum circuits
- Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
- Adaptively partitioned analog quantum simulation on near-term quantum computers: The nonclassical free-induction decay of NV centers in diamond
- Computability and Complexity of Unconventional Computing Devices
- Quantum circuit-like learning: A fast and scalable classical machine-learning algorithm with similar performance to quantum circuit learning
- Hybrid quantum gap estimation algorithm using a filtered time series
- Quantum Algorithm for Green's Functions Measurements in the Fermi-Hubbard Model
- Qudit-native measurement protocol for dynamical correlations using Hadamard tests
- Toward Density Functional Theory on Quantum Computers?
- Quantum solver for single-impurity Anderson models with particle-hole symmetry