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 …

Hybrid quantum-classical algorithms and quantum error mitigation

S Endo, Z Cai, SC Benjamin, X Yuan - Journal of the Physical …, 2021 - journals.jps.jp
Quantum computers can exploit a Hilbert space whose dimension increases exponentially
with the number of qubits. In experiment, quantum supremacy has recently been achieved …

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 …

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 …

Exponential error suppression for near-term quantum devices

B Koczor - Physical Review X, 2021 - APS
Suppressing noise in physical systems is of fundamental importance. As quantum
computers mature, quantum error correcting codes (QECs) will be adopted in order to …

Variational quantum linear solver

C Bravo-Prieto, R LaRose, M Cerezo, Y Subasi… - Quantum, 2023 - quantum-journal.org
Previously proposed quantum algorithms for solving linear systems of equations cannot be
implemented in the near term due to the required circuit depth. Here, we propose a hybrid …

Solving nonlinear differential equations with differentiable quantum circuits

O Kyriienko, AE Paine, VE Elfving - Physical Review A, 2021 - APS
We propose a quantum algorithm to solve systems of nonlinear differential equations. Using
a quantum feature map encoding, we define functions as expectation values of parametrized …

Variational quantum simulators based on waveguide QED

C Tabares, A Muñoz de Las Heras, L Tagliacozzo… - Physical review …, 2023 - APS
Waveguide QED simulators are analog quantum simulators made by quantum emitters
interacting with one-dimensional photonic band gap materials. One of their remarkable …

Quantum error mitigated classical shadows

H Jnane, J Steinberg, Z Cai, HC Nguyen, B Koczor - PRX Quantum, 2024 - APS
Classical shadows enable us to learn many properties of a quantum state ρ with very few
measurements. However, near-term and early fault-tolerant quantum computers will only be …