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 …

A review on quantum approximate optimization algorithm and its variants

K Blekos, D Brand, A Ceschini, CH Chou, RH Li… - Physics Reports, 2024 - Elsevier
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …

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 …

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 …

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 …

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 …

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 …

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 …

Quantum computational advantage via 60-qubit 24-cycle random circuit sampling

Q Zhu, S Cao, F Chen, MC Chen, X Chen, TH Chung… - Science bulletin, 2022 - Elsevier
To ensure a long-term quantum computational advantage, the quantum hardware should be
upgraded to withstand the competition of continuously improved classical algorithms and …

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 …