Suchergebnisse - recursive quantum approximate optimization algorithm

Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit von 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 …”
Volltext

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs von 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 …”
Volltext

Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement von 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 …”
Volltext

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs von 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 …”
Volltext

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

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

Assessing Quantum Computing Performance for Energy Optimization in a Prosumer Community von 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 …”
Volltext

Hybrid quantum-classical algorithms for approximate graph coloring von 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 …”
Volltext

Hybrid quantum-classical algorithms for approximate graph coloring von 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 …”
Volltext

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

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

Quantum-Informed Recursive Optimization Algorithms von 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 …”
Volltext

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

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

Assessing Quantum Computing Performance for Energy Optimization in a Prosumer Community von 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 …”
Volltext

Iterative Quantum Algorithms for Maximum Independent Set: A Tale of Low-Depth Quantum Algorithms von 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 …”
Volltext

Majority Voting With Recursive QAOA and Cost-Restricted Uniform Sampling for Maximum-Likelihood Detection in Massive MIMO von 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 …”
Volltext

Unsupervised strategies for identifying optimal parameters in Quantum Approximate Optimization Algorithm von 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 …”
Volltext

Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm von 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 …”
Volltext

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

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

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

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

Quantum-Informed Recursive Optimization Algorithms von 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 …”
Volltext

Towards an Efficiently Simulated Quantum Approximate Optimisation von 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 …”
Volltext