Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Noisy intermediate-scale quantum algorithms

Journal Article · · Reviews of Modern Physics
 [1];  [2];  [2];  [3];  [2];  [2];  [2];  [4];  [2];  [5];  [4];  [6];  [7];  [8]
  1. National Univ. of Singapore (Singapore); OSTI
  2. Univ. of Toronto, ON (Canada)
  3. Imperial College, London (United Kingdom)
  4. National Univ. of Singapore (Singapore)
  5. Harvard Univ., Cambridge, MA (United States); Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
  6. Harvard Univ., Cambridge, MA (United States)
  7. National Univ. of Singapore (Singapore); MajuLab International Research Lab (Singapore); Nanyang Technological Univ. (Singapore)
  8. Univ. of Toronto, ON (Canada); Vector Institute for Artificial Intelligence (Canada); Canadian Institute for Advanced Research (CIFAR), Toronto, ON (Canada)

A universal fault-tolerant quantum computer that can efficiently solve problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement toward realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These computers are composed of hundreds of noisy qubits, i.e., qubits that are not error corrected, and therefore perform imperfect operations within a limited coherence time. In the search for achieving quantum advantage with these devices, algorithms have been proposed for applications in various disciplines spanning physics, machine learning, quantum chemistry, and combinatorial optimization. The overarching goal of such algorithms is to leverage the limited available resources to perform classically challenging tasks. In this review, a thorough summary of NISQ computational paradigms and algorithms is provided. The key structure of these algorithms and their limitations and advantages are discussed. Finally, a comprehensive overview of various benchmarking and software tools useful for programming and testing NISQ devices is additionally provided.

Research Organization:
Emory Univ., Atlanta, GA (United States)
Sponsoring Organization:
USDOE Office of Science (SC); US Department of the Navy, Office of Naval Research (ONR)
Grant/Contract Number:
SC0019374
OSTI ID:
1980381
Journal Information:
Reviews of Modern Physics, Journal Name: Reviews of Modern Physics Journal Issue: 1 Vol. 94; ISSN 0034-6861
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (520)

New perspectives on unitary coupled-cluster theory journal January 2006
The Bravyi-Kitaev transformation: Properties and applications journal July 2015
Quantum chemistry beyond Born-Oppenheimer approximation on a quantum computer: A simulated phase estimation study journal June 2016
Reconstruction of a Photonic Qubit State with Reinforcement Learning journal March 2019
Quantum Computers as Universal Quantum Simulators: State‐of‐the‐Art and Perspectives journal December 2019
Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms journal October 2019
Ion Transport and Reordering in a 2D Trap Array journal May 2020
Coherent Ising Machines with Error Correction Feedback journal September 2020
Fermionic Quantum Computation journal May 2002
Supervised Learning with Quantum Computers book January 2018
Q-learning journal May 1992
Support-vector networks journal September 1995
Quantum detection and estimation theory journal January 1969
The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines journal May 1980
Zum Mehrk�rperproblem der Quantentheorie journal November 1927
�ber das Paulische �quivalenzverbot journal September 1928
On the limited memory BFGS method for large scale optimization journal August 1989
Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems journal June 1976
Simulating physics with computers journal June 1982
Quantum simulation of quantum field theories as quantum chemistry journal December 2020
Quantum speed-up for unsupervised learning journal August 2012
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem journal September 2008
Quantum error correction via convex optimization journal July 2009
Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design journal October 2010
Adiabatic quantum programming: minor embedding with hard faults journal November 2013
The quest for a Quantum Neural Network journal August 2014
Quantum Programming Language: A Systematic Review of Research Topic and Top Cited Languages journal December 2019
Reverse quantum annealing approach to portfolio optimization problems journal April 2019
Kernel methods in Quantum Machine Learning journal November 2019
Optimizing quantum heuristics with meta-learning journal April 2021
Quantum annealing: A new method for minimizing multidimensional functions journal March 1994
A simplified NP-complete satisfiability problem journal April 1984
A complete active space SCF method (CASSCF) using a density matrix formulated super-CI approach journal May 1980
Fault-tolerant quantum computation by anyons journal January 2003
Holonomic quantum computation journal December 1999
Non-Markovian dynamics of open quantum systems: Stochastic equations and their perturbative solutions journal April 2012
A practical introduction to tensor networks: Matrix product states and projected entangled pair states journal October 2014
Quantum generative adversarial network for generating discrete distribution journal October 2020
MAX CUT in cubic graphs journal November 2004
The theory of the quantum kernel-based binary classifier journal July 2020
Quantum computing with trapped ions journal December 2008
Quantum computing for finance: Overview and prospects journal November 2019
Optimization of quantum circuit mapping using gate transformation and commutation journal January 2020
Computational Complexity journal January 2009
Nonequilibrium Many-Body Theory of Quantum Systems book March 2013
Quantum Error Correction book September 2013
Quantum programming languages: survey and bibliography journal July 2006
Molecular-Scale Electronics: From Concept to Function journal March 2016
Quantum Chemistry in the Age of Quantum Computing journal August 2019
Measuring All Compatible Operators in One Series of Single-Qubit Measurements Using Unitary Transformations journal March 2020
Reducing Qubit Requirements for Quantum Simulations Using Molecular Point Group Symmetries journal August 2020
Coupled-Cluster in Real Space. 1. CC2 Ground State Energies Using Multiresolution Analysis journal November 2017
A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry journal September 2018
Qubit Coupled Cluster Method: A Systematic Approach to Quantum Chemistry on a Quantum Computer journal November 2018
Constrained Variational Quantum Eigensolver: Quantum Computer Search Engine in the Fock Space journal November 2018
Generalized Unitary Coupled Cluster Wave functions for Quantum Computation journal November 2018
Unitary Partitioning Approach to the Measurement Problem in the Variational Quantum Eigensolver Method journal November 2019
Is the Trotterized UCCSD Ansatz Chemically Well-Defined? journal November 2019
Iterative Qubit Coupled Cluster Approach with Efficient Screening of Generators journal January 2020
A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons journal February 2020
Reducing Qubit Requirements while Maintaining Numerical Precision for the Variational Quantum Eigensolver: A Basis-Set-Free Approach journal January 2021
Quantum Algorithm for Calculating Molecular Vibronic Spectra journal June 2019
Interpretation of tomography and spectroscopy as dual forms of quantum computation journal July 2002
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer journal June 2016
Quantum simulation of a Fermi–Hubbard model using a semiconductor quantum dot array journal August 2017
Programming languages and compiler design for realistic quantum hardware journal September 2017
Quantum machine learning journal September 2017
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
Solving a Higgs optimization problem with quantum annealing for machine learning journal October 2017
Scalable architecture for a room temperature solid-state quantum information processor journal January 2012
Requirements for fault-tolerant factoring on an atom-optics quantum computer journal October 2013
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Demonstration of a quantum error detection code using a square lattice of four superconducting qubits journal April 2015
Quantum nonlinear optics — photon by photon journal August 2014
Network of time-multiplexed optical parametric oscillators as a coherent Ising machine journal October 2014
Boson sampling for molecular vibronic spectra journal August 2015
Measurement-based quantum computation journal January 2009
On-chip quantum simulation with superconducting circuits journal April 2012
Quantum simulations with trapped ions journal April 2012
Quantum simulation journal April 2012
Quantum simulations with ultracold quantum gases journal April 2012
Quantum algorithms: an overview journal January 2016
Scalable randomised benchmarking of non-Clifford gates journal April 2016
Barren plateaus in quantum neural network training landscapes journal November 2018
Double-slit photoelectron interference in strong-field ionization of the neon dimer journal January 2019
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Characterizing large-scale quantum computers via cycle benchmarking journal November 2019
Decoding quantum errors with subspace expansions journal January 2020
Error-mitigated quantum gates exceeding physical fidelities in a trapped-ion system journal January 2020
Anomalous collapses of Nares Strait ice arches leads to enhanced export of Arctic sea ice journal January 2021
Cost function dependent barren plateaus in shallow parametrized quantum circuits journal March 2021
Quantum generalisation of feedforward neural networks journal September 2017
Enhancing quantum control by bootstrapping a quantum processor of 12 qubits journal October 2017
Adequacy of Si:P chains as Fermi–Hubbard simulators journal January 2018
Soundness and completeness of quantum root-mean-square errors journal January 2019
Accounting for errors in quantum algorithms via individual error reduction journal January 2019
An artificial neuron implemented on an actual quantum processor journal March 2019
Quantum reservoir processing journal April 2019
A generative modeling approach for benchmarking and training shallow quantum circuits journal May 2019
Variational quantum state diagonalization journal June 2019
Variational ansatz-based quantum simulation of imaginary time evolution journal September 2019
Simulating quantum many-body dynamics on a current digital quantum computer journal November 2019
Quantum Generative Adversarial Networks for learning and loading random distributions journal November 2019
Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm journal January 2020
The Born supremacy: quantum advantage and training of an Ising Born machine journal July 2020
Finding flows of a Navier–Stokes fluid through quantum computing journal July 2020
Variational fast forwarding for quantum simulation beyond the coherence time journal September 2020
Emergence and control of complex behaviors in driven systems of interacting qubits with dissipation journal January 2021
Ground-state energy estimation of the water molecule on a trapped-ion quantum computer journal April 2020
Quantum classifier with tailored quantum kernel journal May 2020
Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s Hamiltonians journal June 2020
Efficient evaluation of quantum observables using entangled measurements journal June 2020
Resource-efficient quantum algorithm for protein folding journal February 2021
Neural-network quantum state tomography journal February 2018
Quantum approximate optimization of non-planar graph problems on a planar superconducting processor journal February 2021
Classical algorithms for quantum mean values journal January 2021
Predicting many properties of a quantum system from very few measurements journal June 2020
Quantum advantage with noisy shallow circuits journal July 2020
Verified quantum information scrambling journal March 2019
Supervised learning with quantum-enhanced feature spaces journal March 2019
Error mitigation extends the computational reach of a noisy quantum processor journal March 2019
Self-verifying variational quantum simulation of lattice models journal May 2019
Analogue quantum chemistry simulation journal October 2019
Quantum supremacy using a programmable superconducting processor journal October 2019
Quantum error correction of a qubit encoded in grid states of an oscillator journal August 2020
Quantum circuits with many photons on a programmable nanophotonic chip journal March 2021
Exponential suppression of bit or phase errors with cyclic error correction journal July 2021
Ror2 signaling regulates Golgi structure and transport through IFT20 for tumor invasiveness journal January 2017
Learning an unknown transformation via a genetic approach journal October 2017
Circuit-Based Quantum Random Access Memory for Classical Data journal March 2019
Re-epithelialization and immune cell behaviour in an ex vivo human skin model journal January 2020
Quantum programming languages journal November 2020
Quantum certification and benchmarking journal June 2020
Computer-inspired quantum experiments journal September 2020
The power of quantum neural networks journal June 2021
Finding low-energy conformations of lattice protein models by quantum annealing journal August 2012
From transistor to trapped-ion computers for quantum chemistry journal January 2014
Adiabatic Quantum Simulation of Quantum Chemistry journal October 2014
Digital Quantum Rabi and Dicke Models in Superconducting Circuits journal December 2014
Scalable quantum memory in the ultrastrong coupling regime journal March 2015
Fast non-Abelian geometric gates via transitionless quantum driving journal December 2015
Non-linear quantum-classical scheme to simulate non-equilibrium strongly correlated fermionic many-body dynamics journal September 2016
Revising the measurement process in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators? journal January 2019
Digital quantum simulation of molecular vibrations journal January 2019
On the order problem in construction of unitary operators for the variational quantum eigensolver journal January 2020
A feasible approach for automatically differentiable unitary coupled-cluster on quantum computers journal January 2021
Some Simple Applications of the Travelling Salesman Problem journal December 1975
Global entanglement in multiparticle systems journal September 2002
Quantum algorithm for molecular properties and geometry optimization journal December 2009
The Bravyi-Kitaev transformation for quantum computation of electronic structure journal December 2012
Bravyi-Kitaev Superfast simulation of electronic structure on a quantum computer journal April 2018
A quantum engineer's guide to superconducting qubits journal June 2019
Exact parameterization of fermionic wave functions via unitary coupled cluster theory journal December 2019
Measurement optimization in the variational quantum eigensolver using a minimum clique cover journal March 2020
Coherent Ising machines—Quantum optics and neural network Perspectives journal October 2020
Elucidating reaction mechanisms on quantum computers journal July 2017
Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator journal October 2020
Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators journal November 1951
Algebraic approach to interacting quantum systems journal January 2004
New trends in density matrix renormalization journal July 2006
Quantum thermodynamics journal July 2016
Randomized heuristics for the Max-Cut problem journal January 2002
Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems journal March 2008
Digital-analog quantum simulations with superconducting circuits journal January 2018
Physical implementation of protected qubits journal June 2012
Keldysh field theory for driven open quantum systems journal August 2016
Rydberg atom quantum technologies journal January 2019
Machine learning & artificial intelligence in the quantum domain: a review of recent progress journal June 2018
Perspectives of quantum annealing: methods and implementations journal May 2020
Linear-algebraic bath transformation for simulating complex open quantum systems journal December 2014
The theory of variational hybrid quantum-classical algorithms journal February 2016
Fermion-to-qubit mappings with varying resource requirements for quantum simulation journal June 2018
The quantum technologies roadmap: a European community view journal August 2018
Floquet stroboscopic divisibility in non-Markovian dynamics journal September 2018
Parallel quantum trajectories via forking for sampling without redundancy journal August 2019
A non-orthogonal variational quantum eigensolver journal July 2020
Variational-state quantum metrology journal August 2020
Mapping local Hamiltonians of fermions to local Hamiltonians of spins journal September 2005
An analytical decomposition protocol for optimal implementation of two-qubit entangling gates journal September 2008
Quantum metrology from a quantum information science perspective journal October 2014
Bounding the costs of quantum simulation of many-body physics in real space journal June 2017
Approximate randomized benchmarking for finite groups journal August 2018
Quantum simulation with interacting photons journal September 2016
Estimating the fidelity of T gates using standard interleaved randomized benchmarking journal March 2017
Parity-preserving light-matter system mediates effective two-body interactions journal May 2017
Quantum autoencoders for efficient compression of quantum data journal August 2017
Quantum optimization using variational algorithms on near-term quantum devices journal June 2018
Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers journal June 2018
Quantum-assisted Helmholtz machines: A quantum–classical deep learning framework for industrial datasets in near-term devices journal May 2018
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz journal October 2018
An efficient quantum compiler that reduces T count journal September 2018
On the controlled-NOT complexity of controlled-NOT–phase circuits journal September 2018
Quantum autoencoders via quantum adders with genetic algorithms journal October 2018
Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer journal September 2019
Parameterized quantum circuits as machine learning models journal October 2019
Quantum circuit optimizations for NISQ architectures journal March 2020
Applications of near-term photonic quantum computers: software and algorithms journal May 2020
Minimum hardware requirements for hybrid quantum–classical DMFT journal June 2020
Qiskit pulse: programming quantum computers through the cloud with pulses journal August 2020
Quantum implementation of an artificial feed-forward neural network journal October 2020
Quantum computation of eigenvalues within target intervals journal November 2020
A state-averaged orbital-optimized hybrid quantum–classical algorithm for a democratic description of ground and excited states journal January 2021
Quantum versus classical generative modelling in finance journal April 2021
Large gradients via correlation in random parameterized quantum circuits journal January 2021
A posteriori corrections to the iterative qubit coupled cluster method to minimize the use of quantum resources in large-scale calculations journal March 2021
Characterizing the loss landscape of variational quantum circuits journal February 2021
Mutual information-assisted adaptive variational quantum eigensolver journal July 2021
Reinforcement learning for semi-autonomous approximate quantum eigensolver journal February 2020
Classical versus quantum models in machine learning: insights from a finance application journal July 2020
Natural evolution strategies and variational Monte Carlo journal December 2020
Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer journal July 1985
Continuous error correction
  • Paz, Juan Pablo; Zurek, Wojciech Hubert
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0165
journal January 1998
Quantum machine learning: a classical perspective
  • Ciliberto, Carlo; Herbster, Mark; Ialongo, Alessandro Davide
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 474, Issue 2209 https://doi.org/10.1098/rspa.2017.0551
journal January 2018
Harnessing the Power of the Second Quantum Revolution journal November 2020
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets journal October 2020
From Pulses to Circuits and Back Again: A Quantum Optimal Control Perspective on Variational Quantum Algorithms journal January 2021
Experimental Estimation of Quantum State Properties from Classical Shadows journal January 2021
Quantum Power Method by a Superposition of Time-Evolved States journal February 2021
Digital-Analog Quantum Simulations Using the Cross-Resonance Effect journal May 2021
Meta-Variational Quantum Eigensolver: Learning Energy Profiles of Parameterized Hamiltonians for Quantum Simulation journal May 2021
Capacity and Quantum Geometry of Parametrized Quantum Circuits journal October 2021
Experimental error mitigation via symmetry verification in a variational quantum eigensolver journal July 2019
Quantum circuits for maximally entangled states journal August 2019
Detailed study of Gaussian boson sampling journal September 2019
Validating quantum computers using randomized model circuits journal September 2019
Variational quantum algorithms for nonlinear problems journal January 2020
Dynamical quantum phase transitions and non-Markovian dynamics journal January 2020
Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code journal January 2020
Digital-analog quantum computation journal February 2020
Quantum algorithm for solving linear differential equations: Theory and experiment journal March 2020
Circuit-centric quantum classifiers journal March 2020
Measuring the similarity of graphs with a Gaussian boson sampler journal March 2020
Quantum singular value decomposer journal June 2020
Measurement reduction in variational quantum algorithms journal June 2020
Reducing the number of non-Clifford gates in quantum circuits journal August 2020
Realization of a quantum autoencoder for lossless compression of quantum data journal September 2020
Entanglement production and convergence properties of the variational quantum eigensolver journal October 2020
Forbidden subspaces for level-1 quantum approximate optimization algorithm and instantaneous quantum polynomial circuits journal October 2020
Computation of molecular excited states on IBM quantum computers using a discriminative variational quantum eigensolver journal December 2020
Efficient quantum circuits for quantum computational chemistry journal December 2020
Universal variational quantum computation journal March 2021
Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm journal July 2021
Quantum-assisted simulator journal October 2021
Iterative quantum-assisted eigensolver journal November 2021
Elementary gates for quantum computation journal November 1995
Scheme for reducing decoherence in quantum computer memory journal October 1995
Good quantum error-correcting codes exist journal August 1996
Theory of quantum error-correcting codes journal February 1997
Approximate quantum error correction can lead to better codes journal October 1997
General teleportation channel, singlet fraction, and quasidistillation journal September 1999
Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries journal April 2002
Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions journal May 2004
Improved simulation of stabilizer circuits journal November 2004
Dynamical control of qubit coherence: Random versus deterministic schemes journal December 2005
Construction of model Hamiltonians for adiabatic quantum computation and its application to finding low-energy conformations of lattice protein models journal July 2008
Quantum circuits for strongly correlated quantum systems journal March 2009
Non-Markovian environments and entanglement preservation journal June 2010
Analytic control methods for high-fidelity unitary operations in a weakly nonlinear oscillator journal January 2011
Characterizing quantum gates via randomized benchmarking journal April 2012
Surface codes: Towards practical large-scale quantum computation journal September 2012
Keldysh approach for nonequilibrium phase transitions in quantum optics: Beyond the Dicke model in optical cavities journal February 2013
Self-consistent quantum process tomography journal June 2013
Coherent Ising machine based on degenerate optical parametric oscillators journal December 2013
Progress towards practical quantum variational algorithms journal October 2015
Characterizing universal gate sets via dihedral benchmarking journal December 2015
Driver Hamiltonians for constrained optimization in quantum annealing journal June 2016
Experimental test of Mermin inequalities on a five-qubit quantum computer journal July 2016
Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning journal August 2016
Training a quantum optimizer journal August 2016
Prediction by linear regression on a quantum computer journal August 2016
Spectral-gap analysis for efficient tunneling in quantum adiabatic optimization journal September 2016
Noise tailoring for scalable quantum computation via randomized compiling journal November 2016
Operator locality in the quantum simulation of fermionic models journal March 2017
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states journal April 2017
Tomography and generative training with quantum Boltzmann machines journal December 2017
Quantum approximate optimization algorithm for MaxCut: A fermionic view journal February 2018
Simple factorization of unitary transformations journal February 2018
Randomized benchmarking with restricted gate sets journal June 2018
Quantum approximate optimization with Gaussian boson sampling journal July 2018
Quantum generative adversarial networks journal July 2018
Quantum circuit learning journal September 2018
Quantum-classical computation of Schwinger model dynamics using quantum computers journal September 2018
Gaussian boson sampling using threshold detectors journal December 2018
Differentiable learning of quantum circuit Born machines journal December 2018
Variational learning of Grover's quantum search algorithm journal December 2018
Low-cost error mitigation by symmetry verification journal December 2018
Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing journal January 2019
Quantum codes for quantum simulation of fermions on a square lattice of qubits journal February 2019
Evaluating analytic gradients on quantum hardware journal March 2019
Learning and inference on generative adversarial quantum circuits journal May 2019
Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states journal May 2019
Ultrafast variational simulation of nontrivial quantum states with long-range interactions journal May 2019
Variational quantum algorithms for discovering Hamiltonian spectra journal June 2019
Generative model benchmarks for superconducting qubits journal June 2019
Boosting Computational Power through Spatial Multiplexing in Quantum Reservoir Computing journal March 2019
Generalization of the Output of a Variational Quantum Eigensolver by Parameter Interpolation with a Low-depth Ansatz journal April 2019
Gate-Efficient Simulation of Molecular Eigenstates on a Quantum Computer journal April 2019
Readiness of Quantum Optimization Machines for Industrial Applications journal July 2019
Phase-Modulated Entangling Gates Robust to Static and Time-Varying Errors journal February 2020
Resource Estimation for Quantum Variational Simulations of the Hubbard Model journal July 2020
Applying the Quantum Approximate Optimization Algorithm to the Tail-Assignment Problem journal September 2020
Improved Success Probability with Greater Circuit Depth for the Quantum Approximate Optimization Algorithm journal September 2020
Demonstration of an All-Microwave Controlled-Phase Gate between Far-Detuned Qubits journal October 2020
Quantum Computer-Aided Design: Digital Quantum Simulation of Quantum Processors journal October 2021
Quantum Annealing for Constrained Optimization journal March 2016
Harnessing Disordered-Ensemble Quantum Dynamics for Machine Learning journal August 2017
Floquet Quantum Simulation with Superconducting Qubits journal June 2018
Towards simulation of the dynamics of materials on quantum computers journal May 2020
Strategies for solving the Fermi-Hubbard model on near-term quantum computers journal December 2020
Multimode vibrational effects in single-molecule conductance: A nonequilibrium Green’s function approach journal May 2008
Creation of quantum error correcting codes in the ultrastrong coupling regime journal February 2015
Discovering phase transitions with unsupervised learning journal November 2016
Accelerated Monte Carlo simulations with restricted Boltzmann machines journal January 2017
Self-learning Monte Carlo method journal January 2017
Kitaev honeycomb tensor networks: Exact unitary circuits and applications journal January 2017
Quantum computing for neutrino-nucleus scattering journal April 2020
Grid-based diffusion Monte Carlo for fermions without the fixed-node approximation journal January 2020
Point processes with Gaussian boson sampling journal February 2020
Quantum annealing in the transverse Ising model journal November 1998
Robust Quantum Error Correction via Convex Optimization journal January 2008
Quantum Random Access Memory journal April 2008
Quantum Simulation of Many-Body Hamiltonians Using Perturbation Theory with Bounded-Strength Interactions journal August 2008
Dynamically Error-Corrected Gates for Universal Quantum Computation journal February 2009
Simple Pulses for Elimination of Leakage in Weakly Nonlinear Qubits journal September 2009
Quantum Algorithm for Linear Systems of Equations journal October 2009
Entanglement and Non-Markovianity of Quantum Evolutions journal July 2010
Scalable and Robust Randomized Benchmarking of Quantum Processes journal May 2011
Protected Quantum Computation with Multiple Resonators in Ultrastrong Coupling Circuit QED journal November 2011
Measuring Tr ρ n on Single Copies of ρ Using Random Measurements journal March 2012
Characterization of Addressability by Simultaneous Randomized Benchmarking journal December 2012
Improved Quantum Metrology Using Quantum Error Correction journal February 2014
Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution journal October 2014
Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits journal February 2015
Genetic Algorithms for Digital Quantum Simulations journal June 2016
Quantum-Enhanced Machine Learning journal September 2016
Hybrid Quantum-Classical Approach to Quantum Optimal Control journal April 2017
Gaussian Boson Sampling journal October 2017
Error Mitigation for Short-Depth Quantum Circuits journal November 2017
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity journal March 2018
Cloud Quantum Computing of an Atomic Nucleus journal May 2018
Using Gaussian Boson Sampling to Find Dense Subgraphs journal July 2018
Quantum Generative Adversarial Learning journal July 2018
Measurement of the Entanglement Spectrum of a Symmetry-Protected Topological State Using the IBM Quantum Computer journal August 2018
Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits journal November 2018
Quantum Machine Learning in Feature Hilbert Spaces journal February 2019
Experimental Realization of a Quantum Autoencoder: The Compression of Qutrits via Machine Learning journal February 2019
Accelerated Variational Quantum Eigensolver journal April 2019
Error-Mitigated Digital Quantum Simulation journal May 2019
Three-Qubit Randomized Benchmarking journal May 2019
Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver journal June 2019
Robust Self-Testing of Quantum Systems via Noncontextuality Inequalities journal June 2019
Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers journal November 2019
Variational Spin-Squeezing Algorithms on Programmable Quantum Sensors journal December 2019
Cross-Platform Verification of Intermediate Scale Quantum Devices journal January 2020
Accelerating Lattice Quantum Field Theory Calculations via Interpolator Optimization Using Noisy Intermediate-Scale Quantum Computing journal February 2020
Reachability Deficits in Quantum Approximate Optimization journal March 2020
Regimes of Classical Simulability for Noisy Gaussian Boson Sampling journal March 2020
Quantum Autoencoders to Denoise Quantum Data journal March 2020
Quantum Information Scrambling in a Trapped-Ion Quantum Simulator with Tunable Range Interactions journal June 2020
Variational Quantum Simulation of General Processes journal June 2020
Benchmarking a High-Fidelity Mixed-Species Entangling Gate journal August 2020
Identification of Symmetry-Protected Topological States on Noisy Quantum Computers journal September 2020
Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms journal September 2020
Digital Simulation of Topological Matter on Programmable Quantum Processors journal October 2020
Topological Quantum Compiling with Reinforcement Learning journal October 2020
Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions journal August 2021
Training Variational Quantum Algorithms Is NP-Hard journal September 2021
Density matrix formulation for quantum renormalization groups journal November 1992
Dynamical Decoupling of Open Quantum Systems journal March 1999
Efficient Classical Simulation of Slightly Entangled Quantum Computations journal October 2003
Efficient Simulation of One-Dimensional Quantum Many-Body Systems journal July 2004
Matrix Product Density Operators: Simulation of Finite-Temperature and Dissipative Systems journal November 2004
Random Decoupling Schemes for Quantum Dynamical Control and Error Suppression journal February 2005
Fermions without Fermion Fields journal October 2005
Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions journal May 2007
Methodology for replacing indirect measurements with direct measurements journal August 2019
Variational quantum eigensolver with fewer qubits journal September 2019
Superfast encodings for fermionic quantum simulation journal October 2019
Subspace-search variational quantum eigensolver for excited states journal October 2019
Digital-analog quantum algorithm for the quantum Fourier transform journal January 2020
Dynamically corrected gates suppressing spatiotemporal error correlations as measured by randomized benchmarking journal February 2020
Precise measurement of quantum observables with neural-network estimators journal June 2020
Quantum synchronization on the IBM Q system journal April 2020
Quantum optimization with a novel Gibbs objective function and ansatz architecture search journal April 2020
Enhanced connectivity of quantum hardware with digital-analog control journal July 2020
Expressive power of parametrized quantum circuits journal July 2020
Calculation of the Green's function on near-term quantum computers journal August 2020
Reinforcement-learning-assisted quantum optimization journal September 2020
Sequential minimal optimization for quantum-classical hybrid algorithms journal October 2020
Variational quantum algorithm for nonequilibrium steady states journal November 2020
Machine-learning engineering of quantum currents journal January 2021
Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources journal January 2020
Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits journal January 2020
Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices journal June 2020
Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States journal September 2020
Continuous Symmetries and Approximate Quantum Error Correction journal October 2020
Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus journal November 2020
Absence of Barren Plateaus in Quantum Convolutional Neural Networks journal October 2021
Layered Architecture for Quantum Computing journal July 2012
Quantum Simulation of a Lattice Schwinger Model in a Chain of Trapped Ions journal November 2013
Quantum Speedup for Active Learning Agents journal July 2014
Periodically Driven Quantum Systems: Effective Hamiltonians and Engineered Gauge Fields journal August 2014
Resummation for Nonequilibrium Perturbation Theory and Application to Open Quantum Lattices journal June 2016
Scalable Quantum Simulation of Molecular Energies journal July 2016
What is the Computational Value of Finite-Range Tunneling? journal August 2016
On-Chip Microwave Quantum Hall Circulator journal January 2017
Observation of a Dissipative Phase Transition in a One-Dimensional Circuit QED Lattice journal February 2017
Optimizing Variational Quantum Algorithms Using Pontryagin’s Minimum Principle journal May 2017
Efficient Variational Quantum Simulator Incorporating Active Error Minimization journal June 2017
Widely Tunable On-Chip Microwave Circulator for Superconducting Quantum Circuits journal November 2017
Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models journal November 2017
Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm journal February 2018
Quantum Boltzmann Machine journal May 2018
Practical Quantum Error Mitigation for Near-Future Applications journal July 2018
Quantum simulation journal March 2014
Bell nonlocality journal April 2014
Quantum error correction for quantum memories journal April 2015
Adiabatic quantum computation journal January 2018
Machine learning and the physical sciences journal December 2019
Quantum computational chemistry journal March 2020
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation journal March 1992
Variational Quantum Circuits for Deep Reinforcement Learning journal January 2020
Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer journal September 2016
Matrix Factorization Techniques for Recommender Systems journal August 2009
The singular value decomposition: Its computation and some applications journal April 1980
A Hybrid Quantum-Classical Approach to Mitigating Measurement Errors in Quantum Algorithms journal September 2021
A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits journal June 2013
An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures journal July 2019
Channel-Adapted Quantum Error Correction for the Amplitude Damping Channel journal December 2008
T-Count Optimization and Reed–Muller Codes journal August 2019
A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era journal January 2020
Quantum Approximate Optimization With Parallelizable Gates journal January 2020
Quantum Reinforcement Learning journal October 2008
Machine learning meets quantum foundations: A brief survey journal October 2020
Roadmap on Atomtronics: State of the art and perspective journal September 2021
Z2quantum memory implemented on circuit quantum electrodynamics conference October 2014
Bell’s theorem without inequalities journal December 1990
A quantum annealing architecture with all-to-all connectivity from local interactions journal October 2015
Witnessing eigenstates for quantum simulation of Hamiltonian spectra journal January 2018
Quantum generative adversarial learning in a superconducting quantum circuit journal January 2019
Quantum computation with universal error mitigation on a superconducting quantum processor journal September 2019
Training of quantum circuits on a hybrid quantum computer journal October 2019
Molecular docking with Gaussian Boson Sampling journal June 2020
Simulated Quantum Computation of Molecular Energies journal September 2005
Universal Quantum Simulators journal August 1996
Resilient Quantum Computation journal January 1998
Exploring the many-body localization transition in two dimensions journal June 2016
Solving the quantum many-body problem with artificial neural networks journal February 2017
A coherent Ising machine for 2000-node optimization problems journal October 2016
A fully programmable 100-spin coherent Ising machine with all-to-all connections journal October 2016
Quantum simulations with ultracold atoms in optical lattices journal September 2017
Spectroscopic signatures of localization with interacting photons in superconducting qubits journal November 2017
A blueprint for demonstrating quantum supremacy with superconducting qubits journal April 2018
Hartree-Fock on a superconducting qubit quantum computer journal August 2020
Quantum computational advantage using photons journal December 2020
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation journal January 2008
Numerical Analysis of Spectral Methods: Theory and Applications book January 1977
Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision journal January 2017
Shadow Tomography of Quantum States journal January 2020
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer journal January 1999
The Complexity of the Local Hamiltonian Problem journal January 2006
Fault-Tolerant Quantum Computation with Constant Error Rate journal January 2008
Status and future perspectives for lattice gauge theory calculations to the exascale and beyond journal November 2019
Reexamining classical and quantum models for the D-Wave One processor: The role of excited states and ground state degeneracy journal February 2015
A quantum annealing approach for fault detection and diagnosis of graph-based systems journal February 2015
Bayesian network structure learning using quantum annealing journal February 2015
Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics journal February 2010
Max-independent set and the quantum alternating operator ansatz journal June 2020
SNOBFIT -- Stable Noisy Optimization by Branch and Fit journal July 2008
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming journal November 1995
A Faster Hafnian Formula for Complex Matrices and Its Benchmarking on a Supercomputer journal June 2019
Extracting Success from IBM’s 20-Qubit Machines Using Error-Aware Compilation journal May 2020
Some optimal inapproximability results journal July 2001
Superconducting Qubits: Current State of Play journal March 2020
Floquet Engineering of Quantum Materials journal March 2019
Natural Gradient Works Efficiently in Learning journal February 1998
Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) journal March 2003
Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming journal March 2006
Quantum Continuous Variables: A Primer of Theoretical Methods book October 2017
A Learning Algorithm for Boltzmann Machines* journal January 1985
Implementing a distance-based classifier with a quantum interference circuit journal September 2017
Unitary quantum perceptron as efficient universal approximator journal February 2019
Kernel methods in machine learning journal June 2008
On the Job-Shop Scheduling Problem journal April 1960
Mapping of Ising models onto injection-locked laser systems journal January 2011
Multiqubit and multilevel quantum reinforcement learning with quantum technologies journal July 2018
Approximate Quantum Adders with Genetic Algorithms: An IBM Quantum Experience journal July 2017
Efficient variational simulation of non-trivial quantum states journal January 2019
Quantum Computing in the NISQ era and beyond journal August 2018
In situ upgrade of quantum simulators to universal computers journal August 2018
Real Randomized Benchmarking journal August 2018
Exact Ising model simulation on a quantum computer journal December 2018
Strawberry Fields: A Software Platform for Photonic Quantum Computing journal March 2019
Quantum-assisted quantum compiling journal May 2019
Variational Quantum Computation of Excited States journal July 2019
Theory of variational quantum simulation journal October 2019
An initialization strategy for addressing barren plateaus in parametrized quantum circuits journal December 2019
Data re-uploading for a universal quantum classifier journal February 2020
Two-Qubit Circuit Depth and the Monodromy Polytope journal March 2020
Variational Quantum Fidelity Estimation journal March 2020
Improving Variational Quantum Optimization using CVaR journal April 2020
How many qubits are needed for quantum computational supremacy? journal May 2020
Quantum Natural Gradient journal May 2020
Scaling of variational quantum circuit depth for condensed matter systems journal May 2020
Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning journal June 2020
Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus journal June 2020
Stochastic gradient descent for hybrid quantum-classical optimization journal August 2020
Accelerated variational algorithms for digital quantum simulation of many-body ground states journal September 2020
A volumetric framework for quantum computer benchmarks journal November 2020
Quantum computed moments correction to variational estimates journal December 2020
An efficient quantum algorithm for the time evolution of parameterized circuits journal July 2021
Fisher Information in Noisy Intermediate-Scale Quantum Applications journal September 2021
Fisher Information: A Crucial Tool for NISQ Research journal October 2021
The Solovay-Kitaev algorithm journal January 2006
Ising formulations of many NP problems journal January 2014
From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz journal February 2019
Metric Structure of the Space of Two-Qubit Gates, Perfect Entanglers and Quantum Control journal May 2013
Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines journal August 2018
Measuring the Tangle of Three-Qubit States journal April 2020
A genetic-algorithm-based method to find unitary transformations for any desired quantum computation and application to a one-bit oracle decision problem journal December 2014