Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Bae, Eunok, Lee, Soojoon |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit
di: Bae, Eunok, et al.
Pubblicazione: (2024)
di: Bae, Eunok, et al.
Pubblicazione: (2024)
Two-Qubit Implementation of QAOA for MAX-CUT on an NV-Center Quantum Processor
di: Röscher, Leon E., et al.
Pubblicazione: (2026)
di: Röscher, Leon E., et al.
Pubblicazione: (2026)
Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA
di: Fuchs, Franz Georg, et al.
Pubblicazione: (2020)
di: Fuchs, Franz Georg, et al.
Pubblicazione: (2020)
Genuine multipartite entanglement measures based on multi-party teleportation capability
di: Choi, Minjin, et al.
Pubblicazione: (2022)
di: Choi, Minjin, et al.
Pubblicazione: (2022)
Adaptive Shot Allocation for Recursive QAOA via Reinforcement Learning
di: Lee, Euimin, et al.
Pubblicazione: (2026)
di: Lee, Euimin, et al.
Pubblicazione: (2026)
Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
di: Vijendran, V, et al.
Pubblicazione: (2025)
di: Vijendran, V, et al.
Pubblicazione: (2025)
Reinforcement Learning Assisted Recursive QAOA
di: Patel, Yash J., et al.
Pubblicazione: (2022)
di: Patel, Yash J., et al.
Pubblicazione: (2022)
Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
di: Tate, Reuben, et al.
Pubblicazione: (2024)
di: Tate, Reuben, et al.
Pubblicazione: (2024)
Optimisation-Free Recursive QAOA for the Binary Paint Shop Problem
di: Mooney, Gary J, et al.
Pubblicazione: (2025)
di: Mooney, Gary J, et al.
Pubblicazione: (2025)
SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
di: Kim, Hyunwoo, et al.
Pubblicazione: (2026)
di: Kim, Hyunwoo, et al.
Pubblicazione: (2026)
Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
di: Esposito, Aniello, et al.
Pubblicazione: (2024)
di: Esposito, Aniello, et al.
Pubblicazione: (2024)
Deep-Circuit QAOA
di: Koßmann, Gereon, et al.
Pubblicazione: (2022)
di: Koßmann, Gereon, et al.
Pubblicazione: (2022)
The QAOA with Few Measurements
di: Polloreno, Anthony M., et al.
Pubblicazione: (2022)
di: Polloreno, Anthony M., et al.
Pubblicazione: (2022)
Recursive QAOA for Interference-Aware Resource Allocation in Wireless Networks
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2026)
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2026)
A Cyclic Layerwise QAOA Training
di: Jang, Enhyeok, et al.
Pubblicazione: (2026)
di: Jang, Enhyeok, et al.
Pubblicazione: (2026)
Equivariant QAOA and the Duel of the Mixers
di: Tsvelikhovskiy, Boris, et al.
Pubblicazione: (2024)
di: Tsvelikhovskiy, Boris, et al.
Pubblicazione: (2024)
Elementary Proof of QAOA Convergence
di: Binkowski, Lennart, et al.
Pubblicazione: (2023)
di: Binkowski, Lennart, et al.
Pubblicazione: (2023)
QAOA Parameter Transfer for Hypergraphs
di: Braydwood, Lucas T., et al.
Pubblicazione: (2026)
di: Braydwood, Lucas T., et al.
Pubblicazione: (2026)
Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
di: Wilkie, Anthony, et al.
Pubblicazione: (2025)
di: Wilkie, Anthony, et al.
Pubblicazione: (2025)
QAOA-MaxCut has barren plateaus for almost all graphs
di: Mao, Rui, et al.
Pubblicazione: (2025)
di: Mao, Rui, et al.
Pubblicazione: (2025)
Quantum tree generator improves QAOA state-of-the-art for the knapsack problem
di: Christiansen, Paul, et al.
Pubblicazione: (2024)
di: Christiansen, Paul, et al.
Pubblicazione: (2024)
An Exclusive-Sum-of-Products Pipeline for QAOA
di: Brunet, Matthew, et al.
Pubblicazione: (2025)
di: Brunet, Matthew, et al.
Pubblicazione: (2025)
Linearly simplified QAOA parameters and transferability
di: Sakai, Ryo, et al.
Pubblicazione: (2024)
di: Sakai, Ryo, et al.
Pubblicazione: (2024)
Strategies for running the QAOA at hundreds of qubits
di: Augustino, Brandon, et al.
Pubblicazione: (2024)
di: Augustino, Brandon, et al.
Pubblicazione: (2024)
Clifford Accelerated Adaptive QAOA
di: Lisart-Liebermann, Théo, et al.
Pubblicazione: (2025)
di: Lisart-Liebermann, Théo, et al.
Pubblicazione: (2025)
Landscape-Similarity-Guided Optimization in Divide-and-Conquer QAOA
di: Sang, Sokea, et al.
Pubblicazione: (2026)
di: Sang, Sokea, et al.
Pubblicazione: (2026)
A SWAP-free Framework for QAOA
di: Assis, Thiago, et al.
Pubblicazione: (2026)
di: Assis, Thiago, et al.
Pubblicazione: (2026)
Encodings of the weighted MAX k-CUT on qubit systems
di: Fuchs, Franz G., et al.
Pubblicazione: (2024)
di: Fuchs, Franz G., et al.
Pubblicazione: (2024)
Continuous-time quantum walks for MAX-CUT are hot
di: Banks, Robert J., et al.
Pubblicazione: (2023)
di: Banks, Robert J., et al.
Pubblicazione: (2023)
Boosting Sparsity in Graph Decompositions with QAOA Sampling
di: Pennington, George, et al.
Pubblicazione: (2025)
di: Pennington, George, et al.
Pubblicazione: (2025)
Structured Parameterization and Non-Stabilizerness in Hypergraph QAOA
di: Camilleri, Evan, et al.
Pubblicazione: (2026)
di: Camilleri, Evan, et al.
Pubblicazione: (2026)
Coqa: Blazing Fast Compiler Optimizations for QAOA
di: Zhu, Yuchen, et al.
Pubblicazione: (2024)
di: Zhu, Yuchen, et al.
Pubblicazione: (2024)
Polynomial Reduction Methods and their Impact on QAOA Circuits
di: Schmidbauer, Lukas, et al.
Pubblicazione: (2024)
di: Schmidbauer, Lukas, et al.
Pubblicazione: (2024)
Optimized Circuit Cutting for QAOA Sampling Tasks
di: Wagner, Friedrich, et al.
Pubblicazione: (2025)
di: Wagner, Friedrich, et al.
Pubblicazione: (2025)
Universal Resources for QAOA and Quantum Annealing
di: Díez-Valle, Pablo, et al.
Pubblicazione: (2025)
di: Díez-Valle, Pablo, et al.
Pubblicazione: (2025)
DAPO-QAOA: An algorithm for solving combinatorial optimization problems by dynamically constructing phase operators
di: Wang, Yukun, et al.
Pubblicazione: (2025)
di: Wang, Yukun, et al.
Pubblicazione: (2025)
Improved bounds on quantum uncommon information
di: Lee, Yonghae, et al.
Pubblicazione: (2024)
di: Lee, Yonghae, et al.
Pubblicazione: (2024)
A QAOA approach with fake devices: A case study for the maximum cut in ring graphs
di: Rabelo, Wilson R. M., et al.
Pubblicazione: (2024)
di: Rabelo, Wilson R. M., et al.
Pubblicazione: (2024)
Performance of Parity QAOA for the Signed Max-Cut Problem
di: Weidinger, Anita, et al.
Pubblicazione: (2024)
di: Weidinger, Anita, et al.
Pubblicazione: (2024)
A Comparison of Quadratic and Higher-Order Representations for QAOA
di: Bell, Kristina, et al.
Pubblicazione: (2025)
di: Bell, Kristina, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit
di: Bae, Eunok, et al.
Pubblicazione: (2024) -
Two-Qubit Implementation of QAOA for MAX-CUT on an NV-Center Quantum Processor
di: Röscher, Leon E., et al.
Pubblicazione: (2026) -
Efficient encoding of the weighted MAX k-CUT on a quantum computer using QAOA
di: Fuchs, Franz Georg, et al.
Pubblicazione: (2020) -
Genuine multipartite entanglement measures based on multi-party teleportation capability
di: Choi, Minjin, et al.
Pubblicazione: (2022) -
Adaptive Shot Allocation for Recursive QAOA via Reinforcement Learning
di: Lee, Euimin, et al.
Pubblicazione: (2026)