Variational quantum algorithms

M Cerezo, A Arrasmith, R Babbush… - Nature Reviews …, 2021 - nature.com
Applications such as simulating complicated quantum systems or solving large-scale linear
algebra problems are very challenging for classical computers, owing to the extremely high …

Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
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 …

Strong quantum computational advantage using a superconducting quantum processor

Y Wu, WS Bao, S Cao, F Chen, MC Chen, X Chen… - Physical review …, 2021 - APS
Scaling up to a large number of qubits with high-precision control is essential in the
demonstrations of quantum computational advantage to exponentially outpace the classical …

Multi-qubit entanglement and algorithms on a neutral-atom quantum computer

TM Graham, Y Song, J Scott, C Poole, L Phuttitarn… - Nature, 2022 - nature.com
Gate-model quantum computers promise to solve currently intractable computational
problems if they can be operated at scale with long coherence times and high-fidelity logic …

Ising machines as hardware solvers of combinatorial optimization problems

N Mohseni, PL McMahon, T Byrnes - Nature Reviews Physics, 2022 - nature.com
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …

Quantum optimization of maximum independent set using Rydberg atom arrays

S Ebadi, A Keesling, M Cain, TT Wang, H Levine… - Science, 2022 - science.org
Realizing quantum speedup for practically relevant, computationally hard problems is a
central challenge in quantum information science. Using Rydberg atom arrays with up to …

Noise-induced barren plateaus in variational quantum algorithms

S Wang, E Fontana, M Cerezo, K Sharma… - Nature …, 2021 - nature.com
Abstract Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is whether noise …

A race-track trapped-ion quantum processor

SA Moses, CH Baldwin, MS Allman, R Ancona… - Physical Review X, 2023 - APS
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion
quantum computer based on a linear trap with periodic boundary conditions, which …

Cost function dependent barren plateaus in shallow parametrized quantum circuits

M Cerezo, A Sone, T Volkoff, L Cincio… - Nature communications, 2021 - nature.com
Variational quantum algorithms (VQAs) optimize the parameters θ of a parametrized
quantum circuit V (θ) to minimize a cost function C. While VQAs may enable practical …

Demonstration of quantum volume 64 on a superconducting quantum computing system

P Jurcevic, A Javadi-Abhari, LS Bishop… - Quantum Science …, 2021 - iopscience.iop.org
We improve the quality of quantum circuits on superconducting quantum computing
systems, as measured by the quantum volume (QV), with a combination of dynamical …