A review on quantum approximate optimization algorithm and its variants
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …
variational quantum algorithm that aims to solve combinatorial optimization problems that …
Quantum-informed recursive optimization algorithms
We propose and implement a family of quantum-informed recursive optimization (QIRO)
algorithms for combinatorial optimization problems. Our approach leverages quantum …
algorithms for combinatorial optimization problems. Our approach leverages quantum …
Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems
We develop a hardware-efficient ansatz for variational optimization, derived from existing
ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hamiltonian …
ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hamiltonian …
[HTML][HTML] A practitioner's guide to quantum algorithms for optimisation problems
BCB Symons, D Galvin, E Sahin… - Journal of Physics A …, 2023 - iopscience.iop.org
Quantum computing is gaining popularity across a wide range of scientific disciplines due to
its potential to solve long-standing computational problems that are considered intractable …
its potential to solve long-standing computational problems that are considered intractable …
Extending relax-and-round combinatorial optimization solvers with quantum correlations
We introduce a relax-and-round approach embedding the quantum approximate
optimization algorithm (QAOA) with p≥ 1 layers. We show for many problems, including …
optimization algorithm (QAOA) with p≥ 1 layers. We show for many problems, including …
Equilibrium dynamics of infinite-range quantum spin glasses in a field
We determine the low-energy spectrum and Parisi replica-symmetry-breaking function for
the spin-glass phase of the quantum Ising model with infinite-range random exchange …
the spin-glass phase of the quantum Ising model with infinite-range random exchange …
Utilizing modern computer architectures to solve mathematical optimization problems: A survey
Numerical algorithms to solve mathematical optimization problems efficiently are essential to
applications in many areas of engineering and computational science. To solve optimization …
applications in many areas of engineering and computational science. To solve optimization …
Reinforcement learning assisted recursive QAOA
In recent years, variational quantum algorithms such as the Quantum Approximation
Optimization Algorithm (QAOA) have gained popularity as they provide the hope of using …
Optimization Algorithm (QAOA) have gained popularity as they provide the hope of using …
Maximum-likelihood detection with QAOA for massive MIMO and Sherrington-Kirkpatrick model with local field at infinite size
B Gulbahar - IEEE Transactions on Wireless Communications, 2024 - ieeexplore.ieee.org
Quantum-approximate optimization algorithm (QAOA) is promising in Noisy Intermediate-
Scale Quantum (NISQ) computers with applications for NP-hard combinatorial optimization …
Scale Quantum (NISQ) computers with applications for NP-hard combinatorial optimization …
Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications
We discuss guidelines for evaluating the performance of parameterized stochastic solvers
for optimization problems, with particular attention to systems that employ novel hardware …
for optimization problems, with particular attention to systems that employ novel hardware …