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 …

Digitized counterdiabatic quantum algorithm for protein folding

P Chandarana, NN Hegade, I Montalban, E Solano… - Physical Review …, 2023 - APS
We propose a hybrid classical-quantum digitized counterdiabatic algorithm to tackle the
protein-folding problem on a tetrahedral lattice. Digitized counterdiabatic quantum …

Digitized-counterdiabatic quantum approximate optimization algorithm

P Chandarana, NN Hegade, K Paul… - Physical Review …, 2022 - APS
The quantum approximate optimization algorithm (QAOA) has proved to be an effective
classical-quantum algorithm serving multiple purposes, from solving combinatorial …

Portfolio optimization with digitized counterdiabatic quantum algorithms

NN Hegade, P Chandarana, K Paul, X Chen… - Physical Review …, 2022 - APS
We consider digitized-counterdiabatic quantum computing as an advanced paradigm to
approach quantum advantage for industrial applications in the NISQ era. We apply this …

Improving the performance of deep quantum optimization algorithms with continuous gate sets

N Lacroix, C Hellings, CK Andersen, A Di Paolo… - PRX Quantum, 2020 - APS
Variational quantum algorithms are believed to be promising for solving computationally
hard problems on noisy intermediate-scale quantum (NISQ) systems. Gaining computational …

Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems

FB Maciejewski, S Hadfield, B Hall, M Hodson… - Physical Review …, 2024 - APS
We develop a hardware-efficient ansatz for variational optimization, derived from existing
ansatzes in the literature, that parametrizes subsets of all interactions in the cost Hamiltonian …

Mitigating noise in digital and digital–analog quantum computation

P García-Molina, A Martin, M Garcia de Andoin… - Communications …, 2024 - nature.com
Abstract Noisy Intermediate-Scale Quantum (NISQ) devices lack error correction, limiting
scalability for quantum algorithms. In this context, digital-analog quantum computing (DAQC) …

Ready to leap (by co-design)? join order optimisation on quantum hardware

M Schönberger, S Scherzinger… - Proceedings of the ACM on …, 2023 - dl.acm.org
The prospect of achieving computational speedups by exploiting quantum phenomena
makes the use of quantum processing units (QPUs) attractive for many algorithmic database …

Alignment between initial state and mixer improves QAOA performance for constrained optimization

Z He, R Shaydulin, S Chakrabarti, D Herman… - npj Quantum …, 2023 - nature.com
Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic
algorithm, which it can approximate with sufficient depth. However, it is unclear to what …

Quantum variational optimization: The role of entanglement and problem hardness

P Díez-Valle, D Porras, JJ García-Ripoll - Physical Review A, 2021 - APS
Quantum variational optimization has been posed as an alternative to solve optimization
problems faster and at a larger scale than what classical methods allow. In this paper we …