Buchumschlag

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Apte, Anuj, Boulebnane, Sami, Jin, Yuwei, Omanakuttan, Sivaprasad, Perlin, Michael A., Shaydulin, Ruslan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics Mathematical Physics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem
von: He, Zichang, et al.
Veröffentlicht: (2026)

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
von: Boulebnane, Sami, et al.
Veröffentlicht: (2025)

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm
von: Omanakuttan, Sivaprasad, et al.
Veröffentlicht: (2025)

Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Compilation Pipeline for Predicting Algorithmic Break-Even in an Early-Fault-Tolerant Surface Code Architecture
von: Hao, Tianyi, et al.
Veröffentlicht: (2025)

Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
von: Boulebnane, Sami, et al.
Veröffentlicht: (2025)

Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
von: Shaydulin, Ruslan, et al.
Veröffentlicht: (2022)

End-to-end quantum algorithms for tensor problems
von: Fontana, Enrico, et al.
Veröffentlicht: (2025)

Quantum Computation Using Large Spin Qudits
von: Omanakuttan, Sivaprasad
Veröffentlicht: (2024)

Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm
von: Jin, Yuwei, et al.
Veröffentlicht: (2025)

A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
von: Marecek, Jakub, et al.
Veröffentlicht: (2021)

Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
von: Nie, Hantao, et al.
Veröffentlicht: (2025)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
von: Herman, Dylan, et al.
Veröffentlicht: (2025)

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
von: Li, Tongyang, et al.
Veröffentlicht: (2024)

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
von: Takahashi, Jun, et al.
Veröffentlicht: (2023)

Optimizing Cost Hamiltonian Compilation for Max-Cut QAOA on Unweighted Graphs Using Global Controls and Qubit Bit Flips
von: Dinpazhouh, Saber, et al.
Veröffentlicht: (2025)

Performance of Quantum Approximate Optimization with Quantum Error Detection
von: He, Zichang, et al.
Veröffentlicht: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
von: Andrist, Ruben S., et al.
Veröffentlicht: (2023)

Quantum error correction-inspired multiparameter quantum metrology
von: Omanakuttan, Sivaprasad, et al.
Veröffentlicht: (2024)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
von: Sureshbabu, Shree Hari, et al.
Veröffentlicht: (2023)

Optimized Qubit Routing for Commuting Gates via Integer Programming
von: Stargalla, Moritz, et al.
Veröffentlicht: (2025)

Optimization Using Locally-Quantum Decoders
von: Shutty, Noah, et al.
Veröffentlicht: (2026)

Exploiting Low-Rank Structure in Max-K-Cut Problems
von: Stevens, Ria, et al.
Veröffentlicht: (2026)

Spanning and Splitting: Integer Semidefinite Programming for the Quadratic Minimum Spanning Tree Problem
von: de Meijer, Frank, et al.
Veröffentlicht: (2024)

Provably Optimal Quantum Circuits with Mixed-Integer Programming
von: Nagarajan, Harsha, et al.
Veröffentlicht: (2025)

Sketching the Best Approximate Quantum Compiling Problem
von: Madden, Liam, et al.
Veröffentlicht: (2022)

Multi-Criteria Inverse Robustness in Radiotherapy Planning Using Semidefinite Programming
von: Schröeder, Jan, et al.
Veröffentlicht: (2026)

Quantum Speedups for Group Relaxations of Integer Linear Programs
von: Augustino, Brandon, et al.
Veröffentlicht: (2026)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
von: Chakrabarti, Shouvanik, et al.
Veröffentlicht: (2024)

Integer Programming Using A Single Atom
von: Goswami, Kapil, et al.
Veröffentlicht: (2024)

Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
von: Huang, Yuhan, et al.
Veröffentlicht: (2024)

Introducing Clause Cuts: Strong No-Good Cuts for MaxSAT Problems in Mixed Integer Linear Programming
von: Engelhardt, Max, et al.
Veröffentlicht: (2025)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
von: de Meijer, Frank, et al.
Veröffentlicht: (2025)

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems
von: Qiu, Yeqing, et al.
Veröffentlicht: (2024)

Challenges with Differentiable Quantum Dynamics
von: Narayanan, Sri Hari Krishna, et al.
Veröffentlicht: (2024)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
von: Schuetz, Martin J. A., et al.
Veröffentlicht: (2025)

Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
von: Vodeb, Jaka, et al.
Veröffentlicht: (2024)

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
von: Dzahini, Kwassi Joseph, et al.
Veröffentlicht: (2025)

Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
von: Bhattacharyya, Bikrant, et al.
Veröffentlicht: (2025)