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 …

Quantum circuits with many photons on a programmable nanophotonic chip

JM Arrazola, V Bergholm, K Brádler, TR Bromley… - Nature, 2021 - nature.com
Growing interest in quantum computing for practical applications has led to a surge in the
availability of programmable machines for executing quantum algorithms,. Present-day …

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 …

Parameterized quantum circuits as machine learning models

M Benedetti, E Lloyd, S Sack… - Quantum Science and …, 2019 - iopscience.iop.org
Hybrid quantum–classical systems make it possible to utilize existing quantum computers to
their fullest extent. Within this framework, parameterized quantum circuits can be regarded …

Pennylane: Automatic differentiation of hybrid quantum-classical computations

V Bergholm, J Izaac, M Schuld, C Gogolin… - arxiv preprint arxiv …, 2018 - arxiv.org
PennyLane is a Python 3 software framework for differentiable programming of quantum
computers. The library provides a unified architecture for near-term quantum computing …

Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices

L Zhou, ST Wang, S Choi, H Pichler, MD Lukin - Physical Review X, 2020 - APS
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical
variational algorithm designed to tackle combinatorial optimization problems. Despite its …

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 …

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 …

Performance of the quantum approximate optimization algorithm on the maximum cut problem

GE Crooks - arxiv preprint arxiv:1811.08419, 2018 - arxiv.org
The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach for
programming a near-term gate-based hybrid quantum computer to find good approximate …