Quantum computers as universal quantum simulators: state-of-art and perspectives

Abstract

The past few years have witnessed the concrete and fast spreading of quantum technologies for practical computation and simulation. In particular, quantum computing platforms based on either trapped ions or superconducting qubits have become available for simulations and benchmarking, with up to few tens of qubits that can be reliably initialized, controlled, and measured. The present review aims at giving a comprehensive outlook on the state of art capabilities offered from these near-term noisy devices as universal quantum simulators, i.e. programmable quantum computers potentially able to calculate the time evolution of many physical models. First, we give a pedagogic overview on the basic theoretical background pertaining digital quantum simulations, with a focus on hardware-dependent mapping of spin-type Hamiltonians into the corresponding quantum circuit model as a key initial step towards simulating more complex models. Then, we review the main experimental achievements obtained in the last decade regarding the digital quantum simulation of such spin models, mostly employing the two leading quantum architectures. We compare their performances and outline future challenges, also in view of prospective hybrid technologies, towards the ultimate goal of reaching the long sought quantum advantage for the simulation of complex many body models in the physical sciences.

27 pages, 12 figures. Pre-submission manuscript, see Journal Reference for the final version

References in corpus (172)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Computation with Quantum Dots
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Quantum Machine Learning
• Elementary gates for quantum computation
• Circuit Quantum Electrodynamics: Coherent Coupling of a Single Photon to a Cooper Pair Box
• Cold bosonic atoms in optical lattices
• Quantum Computing
• Charge insensitive qubit design derived from the Cooper pair box
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
• Quantum Simulation
• Spins in few-electron quantum dots
• Probing many-body dynamics on a 51-atom quantum simulator
• Supervised learning with quantum enhanced feature spaces
• The Physical Implementation of Quantum Computation
• The theory of variational hybrid quantum-classical algorithms
• Quantum machine learning in feature Hilbert spaces
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Single-shot read-out of an individual electron spin in a quantum dot
• Hybrid quantum circuits: Superconducting circuits interacting with other quantum systems
• Coupling Superconducting Qubits via a Cavity Bus
• Error mitigation for short-depth quantum circuits
• Trapped-Ion Quantum Computing: Progress and Challenges
• Microwave photonics with superconducting quantum circuits
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Characterizing Quantum Supremacy in Near-Term Devices
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Multi-particle entanglement of hot trapped ions
• Strongly Interacting Polaritons in Coupled Arrays of Cavities
• State preservation by repetitive error detection in a superconducting quantum circuit
• A Two Qubit Logic Gate in Silicon
• Universal Quantum Computation with Continuous-Variable Cluster States
• Quantum information processing with superconducting circuits: a review
• Extending the computational reach of a noisy superconducting quantum processor
• A Rydberg Quantum Simulator
• Quantum technologies with hybrid systems
• A single-atom electron spin qubit in silicon
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Single-shot readout of an electron spin in silicon
• Quantum phase transitions of light
• Demonstration of a small programmable quantum computer with atomic qubits
• Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
• High-fidelity quantum logic gates using trapped-ion hyperfine qubits
• High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
• A programmable two-qubit quantum processor in silicon
• Quantum simulation of the Dirac equation
• Validating quantum computers using randomized model circuits
• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
• The European Quantum Technologies Roadmap
• Quantum optimization using variational algorithms on near-term quantum devices
• High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
• Observation of quantum Hawking radiation and its entanglement in an analogue black hole
• Building logical qubits in a superconducting quantum computing system
• Universal digital quantum simulation with trapped ions
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
• Photon blockade induced Mott transitions and XY spin models in coupled cavity arrays
• Efficient Z-Gates for Quantum Computing
• Quantum CNOT Gate for Spins in Silicon
• Practical Quantum Error Mitigation for Near-Future Applications
• High-Fidelity Universal Gate Set for ${}^9$Be${}^{+}$ Ion Qubits
• Experimental Comparison of Two Quantum Computing Architectures
• Quantum Algorithms for Quantum Field Theories
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Benchmarking an 11-qubit quantum computer
• Spectral signatures of many-body localization with interacting photons
• Procedure for systematically tuning up crosstalk in the cross resonance gate
• High cooperativity coupling of electron-spin ensembles to superconducting cavities
• Digitized adiabatic quantum computing with a superconducting circuit
• A simple all-microwave entangling gate for fixed-frequency superconducting qubits
• Fast Scalable State Measurement with Superconducting Qubits
• Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
• High-fidelity control and entanglement of Rydberg atom qubits
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
• Cloud Quantum Computing of an Atomic Nucleus
• Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
• Simulating Physical Phenomena by Quantum Networks
• Atomic Quantum Simulation of Dynamical Gauge Fields coupled to Fermionic Matter: From String Breaking to Evolution after a Quench
• Digital quantum simulation of fermionic models with a superconducting circuit
• Quantum Algorithms for Fermionic Simulations
• A quantum information processor with trapped ions
• High-fidelity readout of trapped-ion qubits
• Fluctuations of Energy-Relaxation Times in Superconducting Qubits
• Implementing the Quantum von Neumann Architecture with Superconducting Circuits
• A universal gate for fixed-frequency qubits via a tunable bus
• Single-qubit quantum memory exceeding $10$-minute coherence time
• Quantum trajectory approach to circuit QED: Quantum jumps and the Zeno effect
• Demonstration of Universal Parametric Entangling Gates on a Multi-Qubit Lattice
• Numerical observation of Hawking radiation from acoustic black holes in atomic Bose-Einstein condensates
• Quantum Risk Analysis
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Fast quantum logic gates with trapped-ion qubits
• Simulating Compact Quantum Electrodynamics with ultracold atoms: Probing confinement and nonperturbative effects
• Characterizing large-scale quantum computers via cycle benchmarking
• Error-mitigated digital quantum simulation
• Strong magnetic coupling of an ultracold gas to a superconducting waveguide cavity
• Fermionized photons in an array of driven dissipative nonlinear cavities
• Quantum computing with an electron spin ensemble
• Finding Exponential Product Formulas of Higher Orders
• Quantum simulation of open-system dynamical maps with trapped ions
• Quantum correlations of confined exciton-polaritons
• The quantum optical Josephson interferometer
• An acoustic black hole in a stationary hydrodynamic flow of microcavity polaritons
• Hybrid quantum device with nitrogen-vacancy centers in diamond coupled to carbon nanotubes
• Optical Abelian Lattice Gauge Theories
• Quantum-correlated photons from semiconductor cavity polaritons
• U(1) Wilson lattice gauge theories in digital quantum simulators
• Quantum circuits for strongly correlated quantum systems
• Silicon quantum processor with robust long-distance qubit couplings
• Protocols for optimal readout of qubits using a continuous quantum nondemolition measurement
• Quantum algorithms to simulate many-body physics of correlated fermions
• Digital Quantum Simulation of Minimal AdS/CFT
• Cryogenic Trapped-Ion System for Large Scale Quantum Simulation
• Characterizing errors on qubit operations via iterative randomized benchmarking
• Quantum Information Processing with Nanomechanical Qubits
• Scalable global entangling gates on arbitrary ion qubits
• Spin dynamics of molecular nanomagnets fully unraveled by four-dimensional inelastic neutron scattering
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• A Matrix-Product-Operator Approach to the Nonequilibrium Steady State of Driven-Dissipative Quantum Arrays
• Simulation of Nonequilibrium Dynamics on a Quantum Computer
• Simulating open quantum systems: from many-body interactions to stabilizer pumping
• Exact Ising model simulation on a quantum computer
• Coherent manipulation of a molecular Ln-based nuclear qudit coupled to an electron qubit
• Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions
• Digital Quantum Rabi and Dicke Models in Superconducting Circuits
• Quantum hardware simulating four-dimensional inelastic neutron scattering
• Digital Quantum Simulation of Spin Systems in Superconducting Circuits
• Quantum algorithm for simulating the dynamics of an open quantum system
• Single-photon nonlinear optics with Kerr-type nanostructured materials
• Corner space renormalization method for driven-dissipative 2D correlated systems
• A scalable architecture for quantum computation with molecular nanomagnets
• Robust entanglement gates for trapped-ion qubits
• Coupling single molecule magnets to quantum circuits
• Molecular nanomagnets as quantum simulators
• Digital-Analog Quantum Simulations with Superconducting Circuits
• Robust Ising Gates for Practical Quantum Computation
• An all-silicon single-photon source by unconventional photon blockade
• Hybrid quantum device based on NV centers in diamond nanomechanical resonators plus superconducting waveguide cavities
• Analog Hawking radiation from an acoustic black hole in a flowing polariton superfluid
• Resilient entanglement gates for trapped ions
• Digital Quantum Simulation of the Holstein Model in Trapped Ions
• Discrete Abelian Gauge Theories for Quantum Simulations of QED
• Demonstration of two-atom entanglement with ultrafast optical pulses
• Efficient Quantum Algorithm for Computing n-time Correlation Functions
• Quantum-circuit design for efficient simulations of many-body quantum dynamics
• Quantum simulation of scattering in the quantum Ising model
• Observing the Nonequilibrium Dynamics of the Quantum Transverse-Field Ising Chain in Circuit QED
• Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
• Scalable Loading of a Two-Dimensional Trapped-Ion Array
• Circuit QED and sudden phase switching in a superconducting qubit array
• Quantum Simulation of Dissipative Processes without Reservoir Engineering
• Emulating the one-dimensional Fermi-Hubbard model by a double chain of qubits
• Universal and deterministic manipulation of the quantum state of harmonic oscillators: a route to unitary gates for Fock State qubits
• Dynamical localization simulated on a few qubits quantum computer
• Quantum-Information Processing with Hybrid Spin-Photon Qubit Encoding
• Digital quantum simulators in a scalable architecture of hybrid spin-photon qubits
• Fermion-antifermion scattering via boson exchange in a trapped ion
• A fast quantum interface between different spin qubit encodings
• Fermionic Models with Superconducting Circuits
• Multilayer ion trap technology for scalable quantum computing and quantum simulation
• Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
• Ultrafast coherent excitation of a Ca${}^{+}$ ion
• Dynamically localized systems: entanglement exponential sensitivity and efficient quantum simulations
• A superconducting circuit probe for analog quantum simulators
• Measurement-based quantum computing with a spin ensemble coupled to a stripline cavity
• Electromechanical Quantum Simulators

Cited by in corpus (69)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Quantum-Coherent Nanoscience
• Crossing a topological phase transition with a quantum computer
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• A perspective on scaling up quantum computation with molecular spins
• NISQ Computers: A Path to Quantum Supremacy
• Evidence of Kardar-Parisi-Zhang scaling on a digital quantum simulator
• Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
• Progress toward favorable landscapes in quantum combinatorial optimization
• Blueprint of a Molecular Spin Quantum Processor
• Molecular spin qudits for quantum simulation of light-matter interactions
• Counteracting dephasing in Molecular Nanomagnets by optimized qudit encodings
• Topological two-dimensional Floquet lattice on a single superconducting qubit
• Digital quantum simulation of molecular dynamics and control
• Lattice Boltzmann-Carleman quantum algorithm and circuit for fluid flows at moderate Reynolds number
• Effective calculation of the Green's function in the time domain on near-term quantum processors
• Small, Highly Accurate Quantum Processor for Intermediate-Depth Quantum Simulations
• One-particle Green's functions from the quantum equation of motion algorithm
• Quantum neural networks force fields generation
• Quantifying the sensitivity to errors in analog quantum simulation
• Quantum algorithms for grid-based variational time evolution
• Experimental violations of Leggett-Garg's inequalities on a quantum computer
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Efficient Hamiltonian Simulation for Solving Option Price Dynamics
• Importance sampling for stochastic quantum simulations
• Quantum algorithms for scientific computing
• Digital Quantum Simulation of the Spin-Boson Model under Open System Dynamics
• Observation of topological prethermal strong zero modes
• Sublattice scars and beyond in two-dimensional $U(1)$ quantum link lattice gauge theories
• Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
• A quantum algorithm for the direct estimation of the steady state of open quantum systems
• Quantum error mitigation for Fourier moment computation
• Digital quantum simulation of an extended Agassi model: Using machine learning to disentangle its phase-diagram
• Many-body entropies and entanglement from polynomially-many local measurements
• Quantum simulation of colour in perturbative quantum chromodynamics
• QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems
• A Quantum Computing Implementation of Nuclear-Electronic Orbital (NEO) Theory: Towards an Exact pre-Born-Oppenheimer Formulation of Molecular Quantum Systems
• Adaptive projected variational quantum dynamics
• A Bayesian Approach for Characterizing and Mitigating Gate and Measurement Errors
• Entanglement Classification via Witness Operators generated by Support Vector Machine
• Calculating the many-body density of states on a digital quantum computer
• Simulating spectroscopy experiments with a superconducting quantum computer
• Hybrid Tree Tensor Networks for quantum simulation
• Real-time simulation of light-driven spin chains on quantum computers
• Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
• Dissipative generation of pure steady states and a gambler's ruin problem
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Deep Quantum Circuit Simulations of Low-Energy Nuclear States
• Quantum computing for genomics: conceptual challenges and practical perspectives
• Self-protected adiabatic quantum computation
• Observation of partial and infinite-temperature thermalization induced by repeated measurements on a quantum hardware
• All product eigenstates in Heisenberg models from a graphical construction
• Quantum Information Processing with Molecular Nanomagnets: an introduction
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges
• Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL
• Trotterless Simulation of Open Quantum Systems for NISQ Quantum Devices
• Toward extracting scattering phase shift from integrated correlation functions on quantum computers
• Adaptively partitioned analog quantum simulation on near-term quantum computers: The nonclassical free-induction decay of NV centers in diamond
• A circuit-differentiation framework for Green's functions on quantum computers
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• Photonic Simulation of Localization Phenomena Using Boson Sampling
• Tunable Tradeoff between Quantum and Classical Computation via Nonunitary Zeno-like Dynamics
• Resource-efficient quantum algorithm for linear systems of equations
• Experimental decoherence in molecule interferometry
• Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics