Buchumschlag

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tate, Reuben, Eidenbenz, Stephan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Data Structures and Algorithms Emerging Technologies Combinatorics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Better Solution Probability Metric: Optimizing QAOA to Outperform its Warm-Start Solution
von: Feeney, Sean, et al.
Veröffentlicht: (2024)

Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems
von: Salem, Jad, et al.
Veröffentlicht: (2024)

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
von: Zhong, Dawei, et al.
Veröffentlicht: (2024)

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
von: Vijendran, V, et al.
Veröffentlicht: (2025)

Comparison of Hyperplane Rounding for Max-Cut and Quantum Approximate Optimization Algorithm over Certain Regular Graph Families
von: Tate, Reuben, et al.
Veröffentlicht: (2025)

Classical and Quantum Heuristics for the Binary Paint Shop Problem
von: Vijendran, V, et al.
Veröffentlicht: (2025)

Quantum-inspired Tensor Network for QUBO, QUDO and Tensor QUDO Problems with k-neighbors
von: Subiñas, Sergio Muñiz, et al.
Veröffentlicht: (2026)

Min-Max Connected Multiway Cut
von: Tiwary, Hans Raj, et al.
Veröffentlicht: (2026)

Probing Quantum Telecloning on Superconducting Quantum Processors
von: Pelofske, Elijah, et al.
Veröffentlicht: (2023)

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
von: Pelofske, Elijah, et al.
Veröffentlicht: (2023)

Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
von: Chandrasekaran, Karthekeyan, 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)

On Approximation of Robust Max-Cut and Related Problems using Randomized Rounding Algorithms
von: Shi, Haoyan, et al.
Veröffentlicht: (2024)

Trainability Barriers in Low-Depth QAOA Landscapes
von: Rajakumar, Joel, et al.
Veröffentlicht: (2024)

MPS-JuliQAOA: User-friendly, Scalable MPS-based Simulation for Quantum Optimization
von: Feeney, Sean, 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 optimized quantum minimum searching algorithm with sure-success probability and its experiment simulation with Cirq
von: Liu, Wenjie, et al.
Veröffentlicht: (2023)

Quantum Fourier Transform for Image Processing
von: Zhang, Ze Yu, et al.
Veröffentlicht: (2023)

Infeasibility of constructing a special orthogonal matrix for the deterministic remote preparation of arbitrary n-qubit state
von: Liu, Wenjie, et al.
Veröffentlicht: (2023)

Image Computation for Quantum Transition Systems
von: Hong, Xin, et al.
Veröffentlicht: (2025)

Quantum Circuit Simulation with Fast Tensor Decision Diagram
von: Zhang, Qirui, et al.
Veröffentlicht: (2024)

Resource-aware scheduling of multiple quantum circuits on a hardware device
von: Bhoumik, Debasmita, et al.
Veröffentlicht: (2024)

Algebraic Reduction to Improve an Optimally Bounded Quantum State Preparation Algorithm
von: Belli, Giacomo, et al.
Veröffentlicht: (2026)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

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

On Matrices over a Polynomial Ring with Restricted Subdeterminants
von: Celaya, Marcel, et al.
Veröffentlicht: (2023)

A Threshold Phenomenon for the Shortest Lattice Vector Problem in the Infinity Norm
von: Kuhlmann, Stefan, et al.
Veröffentlicht: (2025)

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem
von: Gao, Xuan-Zhao, et al.
Veröffentlicht: (2024)

Quantum Speedup for Spectral Approximation of Kronecker Products
von: Gao, Yeqi, et al.
Veröffentlicht: (2024)

Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA
von: Langfitt, Quinn, et al.
Veröffentlicht: (2024)

Universal Coating by 3D Hybrid Programmable Matter
von: Kostitsyna, Irina, et al.
Veröffentlicht: (2023)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
von: Kar, Prem Nigam, et al.
Veröffentlicht: (2024)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2026)

Comparing Algorithms for Loading Classical Datasets into Quantum Memory
von: Miranskyy, Andriy, et al.
Veröffentlicht: (2024)

Approximating $q \rightarrow p$ Norms of Non-Negative Matrices in Nearly-Linear Time
von: Objois, Étienne, et al.
Veröffentlicht: (2025)

Vertex-ordering and arc-partitioning problems
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
von: Hou, Jiaxin, et al.
Veröffentlicht: (2023)

Integer programs with bounded subdeterminants and two nonzeros per row
von: Fiorini, Samuel, et al.
Veröffentlicht: (2021)

Separable convex optimization over indegree polytopes
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

Prefix-bounded matrices
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)