Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation

11/16/2022
by   He-Liang Huang, et al.
0

Quantum computing is a game-changing technology for global academia, research centers and industries including computational science, mathematics, finance, pharmaceutical, materials science, chemistry and cryptography. Although it has seen a major boost in the last decade, we are still a long way from reaching the maturity of a full-fledged quantum computer. That said, we will be in the Noisy-Intermediate Scale Quantum (NISQ) era for a long time, working on dozens or even thousands of qubits quantum computing systems. An outstanding challenge, then, is to come up with an application that can reliably carry out a nontrivial task of interest on the near-term quantum devices with non-negligible quantum noise. To address this challenge, several near-term quantum computing techniques, including variational quantum algorithms, error mitigation, quantum circuit compilation and benchmarking protocols, have been proposed to characterize and mitigate errors, and to implement algorithms with a certain resistance to noise, so as to enhance the capabilities of near-term quantum devices and explore the boundaries of their ability to realize useful applications. Besides, the development of near-term quantum devices is inseparable from the efficient classical simulation, which plays a vital role in quantum algorithm design and verification, error-tolerant verification and other applications. This review will provide a thorough introduction of these near-term quantum computing techniques, report on their progress, and finally discuss the future prospect of these techniques, which we hope will motivate researchers to undertake additional studies in this field.

READ FULL TEXT

page 2

page 3

page 9

page 20

page 24

page 27

research
05/17/2021

Neural Error Mitigation of Near-Term Quantum Simulations

One of the promising applications of early quantum computers is the simu...
research
09/16/2019

Near-term quantum algorithms for linear systems of equations

Solving linear systems of equations is an essential component in science...
research
07/03/2023

Quantum Machine Learning on Near-Term Quantum Devices: Current State of Supervised and Unsupervised Techniques for Real-World Applications

The past decade has seen considerable progress in quantum hardware in te...
research
05/20/2020

A quantum procedure for map generation

Quantum computation is an emerging technology that promises a wide range...
research
12/27/2021

Circuit-Oriented Symmetry Verification: From Quantum Switches to Spatio-Temporal Stabilizers

State-of-the-art noisy intermediate-scale quantum computers require low-...
research
06/16/2022

Performance analysis of coreset selection for quantum implementation of K-Means clustering algorithm

Quantum computing is anticipated to offer immense computational capabili...
research
09/12/2021

Towards a variational Jordan-Lee-Preskill quantum algorithm

Rapid developments of quantum information technology show promising oppo...

Please sign up or login with your details

Forgot password? Click here to reset