Výsledky vyhľadávania - Recursive quantum approximate optimization algorithms

Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit Autor 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…”
Získať plný text

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs Autor 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…”
Získať plný text

Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement Autor 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…”
Získať plný text

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs Autor 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…”
Získať plný text

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

“…The Quantum Approximate Optimization Algorithm (QAOA) uses a quantum computer to implement a variational method with \(2p…”
Získať plný text

Assessing Quantum Computing Performance for Energy Optimization in a Prosumer Community Autor 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…”
Získať plný text

Hybrid quantum-classical algorithms for approximate graph coloring Autor 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…”
Získať plný text

Hybrid quantum-classical algorithms for approximate graph coloring Autor 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…”
Získať plný text

Quantum-Informed Recursive Optimization Algorithms Autor 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…”
Získať plný text

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

“…In recent years, variational quantum algorithms such as the Quantum Approximation Optimization Algorithm (QAOA…”
Získať plný text

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

“…There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization…”
Získať plný text

Assessing Quantum Computing Performance for Energy Optimization in a Prosumer Community Autor 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…”
Získať plný text

Iterative Quantum Algorithms for Maximum Independent Set: A Tale of Low-Depth Quantum Algorithms Autor 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…”
Získať plný text

Majority Voting With Recursive QAOA and Cost-Restricted Uniform Sampling for Maximum-Likelihood Detection in Massive MIMO Autor 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…”
Získať plný text

Unsupervised strategies for identifying optimal parameters in Quantum Approximate Optimization Algorithm Autor 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…”
Získať plný text

Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm Autor 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…”
Získať plný text

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

“…There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization…”
Získať plný text

Quantum-Informed Recursive Optimization Algorithms Autor 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…”
Získať plný text

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

“…A promising approach to the practical application of the quantum approximate optimization algorithm (QAOA…”
Získať plný text

Towards an Efficiently Simulated Quantum Approximate Optimisation Autor 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…”
Získať plný text