Near-term quantum computing techniques: Variational quantum algorithms, error mitigation, circuit compilation, benchmarking and classical simulation

HL Huang, XY Xu, C Guo, G Tian, SJ Wei… - Science China Physics …, 2023 - Springer
Quantum computing is a game-changing technology for global academia, research centers
and industries including computational science, mathematics, finance, pharmaceutical …

Prospects for quantum enhancement with diabatic quantum annealing

EJ Crosson, DA Lidar - Nature Reviews Physics, 2021 - nature.com
Optimization, sampling and machine learning are topics of broad interest that have inspired
significant developments and new approaches in quantum computing. One such approach …

Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem

R Shaydulin, C Li, S Chakrabarti, M DeCross… - Science …, 2024 - science.org
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm
for solving optimization problems on quantum computers. However, the potential of QAOA to …

Compilation of fault-tolerant quantum heuristics for combinatorial optimization

YR Sanders, DW Berry, PCS Costa, LW Tessler… - PRX quantum, 2020 - APS
Here we explore which heuristic quantum algorithms for combinatorial optimization might be
most practical to try out on a small fault-tolerant quantum computer. We compile circuits for …

-Body Interactions between Trapped Ion Qubits via Spin-Dependent Squeezing

O Katz, M Cetina, C Monroe - Physical Review Letters, 2022 - APS
We describe a simple protocol for the single-step generation of N-body entangling
interactions between trapped atomic ion qubits. We show that qubit state-dependent …

Mitigating barren plateaus of variational quantum eigensolvers

X Liu, G Liu, HK Zhang, J Huang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Variational quantum algorithms (VQAs) are expected to establish valuable applications on
near-term quantum computers. However, recent works have pointed out that the …

Counterdiabaticity and the quantum approximate optimization algorithm

J Wurtz, PJ Love - Quantum, 2022 - quantum-journal.org
The quantum approximate optimization algorithm (QAOA) is a near-term hybrid algorithm
intended to solve combinatorial optimization problems, such as MaxCut. QAOA can be made …

Analyzing the performance of variational quantum factoring on a superconducting quantum processor

AH Karamlou, WA Simon, A Katabarwa… - npj Quantum …, 2021 - nature.com
In the near-term, hybrid quantum-classical algorithms hold great potential for outperforming
classical approaches. Understanding how these two computing paradigms work in tandem …

Self-healing of Trotter error in digital adiabatic state preparation

LK Kovalsky, FA Calderon-Vargas, MD Grace… - Physical Review Letters, 2023 - APS
Adiabatic time evolution can be used to prepare a complicated quantum many-body state
from one that is easier to synthesize and Trotterization can be used to implement such an …

Quantum imaginary time evolution steered by reinforcement learning

C Cao, Z An, SY Hou, DL Zhou, B Zeng - Communications Physics, 2022 - nature.com
The quantum imaginary time evolution is a powerful algorithm for preparing the ground and
thermal states on near-term quantum devices. However, algorithmic errors induced by …