Search Results - Recursive quantum approximate optimization algorithms

Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit by Bae, Eunok, Kwon, Hyukjoon, Vijendran, V, Lee, Soojoon

“…Quantum approximate optimization algorithm (QAOA) is a quantum–classical hybrid algorithm proposed with the goal of approximately solving combinatorial optimization problems such as the MAX-CUT problem…”
Get full text

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs by Bae, Eunok, Lee, Soojoon

“…, at any constant level p . Recently, the recursive quantum approximate optimization algorithm, which is a non-local version of quantum approximate optimization algorithm, has been proposed to overcome these limitations…”
Get full text

Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement by Sack, Stefan H, Medina, Raimel A, Kueng, Richard, Serbyn, Maksym

“…The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm, where a quantum computer implements a variational ansatz consisting of \(p…”
Get full text

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs by Bae, Eunok, Lee, Soojoon

“…, at any constant level \(p\). Recently, the recursive quantum approximate optimization algorithm, which is a non-local version of quantum approximate optimization algorithm, has been proposed to overcome these limitations…”
Get full text

A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm by Medina, Raimel A, Serbyn, Maksym

“…The Quantum Approximate Optimization Algorithm (QAOA) uses a quantum computer to implement a variational method with \(2p…”
Get full text

Assessing Quantum Computing Performance for Energy Optimization in a Prosumer Community by Mastroianni, Carlo, Plastina, Francesco, Scarcello, Luigi, Settino, Jacopo, Vinci, Andrea

“… The most promising approach is to devise variational hybrid algorithms, in which quantum computation is driven by parameters that are optimized classically, in a cycle that aims at finding the best…”
Get full text

Hybrid quantum-classical algorithms for approximate graph coloring by Bravyi, Sergey, Kliesch, Alexander, Koenig, Robert, Tang, Eugene

“…We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX- k -CUT, the problem of finding an approximate k -vertex coloring of a graph…”
Get full text

Hybrid quantum-classical algorithms for approximate graph coloring by Bravyi, Sergey, Kliesch, Alexander, Koenig, Robert, Tang, Eugene

“…We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX-\(k\)-CUT, the problem of finding an approximate…”
Get full text

Quantum-Informed Recursive Optimization Algorithms by Finžgar, Jernej Rudi, Kerschbaumer, Aron, Schuetz, Martin J.A., Mendl, Christian B., Katzgraber, Helmut G.

“…We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems…”
Get full text

Reinforcement learning assisted recursive QAOA by Patel, Yash J., Jerbi, Sofiene, Bäck, Thomas, Dunjko, Vedran

“…In recent years, variational quantum algorithms such as the Quantum Approximation Optimization Algorithm (QAOA…”
Get full text

Warm-starting quantum optimization by Egger, Daniel J., Mareček, Jakub, Woerner, Stefan

“…There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization…”
Get full text

Assessing Quantum Computing Performance for Energy Optimization in a Prosumer Community by Mastroianni, Carlo, Plastina, Francesco, Scarcello, Luigi, Settino, Jacopo, Vinci, Andrea

“… The most promising approach is to devise variational hybrid algorithms, in which quantum computation is driven by parameters that are optimized classically, in a cycle that aims at finding the best…”
Get full text

Iterative Quantum Algorithms for Maximum Independent Set: A Tale of Low-Depth Quantum Algorithms by Brady, Lucas T, Hadfield, Stuart

“… We propose and study a new class of hybrid approaches to quantum optimization, termed Iterative Quantum Algorithms, which in particular generalizes the Recursive Quantum Approximate Optimization Algorithm…”
Get full text

Majority Voting With Recursive QAOA and Cost-Restricted Uniform Sampling for Maximum-Likelihood Detection in Massive MIMO by Gulbahar, Burhan

“…Quantum approximate optimization algorithm (QAOA) with layer depth p is promising near-optimum performance and low complexity for NP-hard maximum-likelihood (ML…”
Get full text

Unsupervised strategies for identifying optimal parameters in Quantum Approximate Optimization Algorithm by Moussa, Charles, Wang, Hao, Bäck, Thomas, Dunjko, Vedran

“… One of these algorithms, the Quantum Approximate Optimization Algorithm stands out as a promising approach to tackling combinatorial problems…”
Get full text

Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm by Lyngfelt, Isak, García-Álvarez, Laura

“… In this article, we consider typical values of optimal parameters of the quantum approximate optimization algorithm for the MaxCut problem with d-regular tree subgraphs and reuse them in different graph instances…”
Get full text

Warm-starting quantum optimization by Egger, Daniel J, Marecek, Jakub, Woerner, Stefan

“…There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization…”
Get full text

Quantum-Informed Recursive Optimization Algorithms by Jernej Rudi Finžgar, Kerschbaumer, Aron, Schuetz, Martin J A, Mendl, Christian B, Katzgraber, Helmut G

“…We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems…”
Get full text

Exploiting Symmetry Reduces the Cost of Training QAOA by Shaydulin, Ruslan, Wild, Stefan M.

“…A promising approach to the practical application of the quantum approximate optimization algorithm (QAOA…”
Get full text

Towards an Efficiently Simulated Quantum Approximate Optimisation by Alizadeh, Amir, Pourabdollah, Amir, Lotfi, Ahmad

“… Approximate Optimisation Algorithm (QAOA). In the context of fuzzy systems for instance, it is already shown that some of the intense computation associated with complex or higher-order fuzzy logic systems can be offloaded to such quantum algorithms…”
Get full text