Copertina

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	He, Zichang, Apte, Anuj, Augustino, Brandon, Babakhani, Arman, Khan, Abid, Omanakuttan, Sivaprasad, Shaydulin, Ruslan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
di: Apte, Anuj, et al.
Pubblicazione: (2026)

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm
di: Omanakuttan, Sivaprasad, et al.
Pubblicazione: (2025)

Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
di: Apte, Anuj, et al.
Pubblicazione: (2025)

Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
di: Shaydulin, Ruslan, et al.
Pubblicazione: (2022)

Performance of Quantum Approximate Optimization with Quantum Error Detection
di: He, Zichang, et al.
Pubblicazione: (2024)

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

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

Quantum Computation Using Large Spin Qudits
di: Omanakuttan, Sivaprasad
Pubblicazione: (2024)

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

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
di: He, Zichang, et al.
Pubblicazione: (2025)

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
di: Tate, Reuben, et al.
Pubblicazione: (2024)

Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
di: Boulebnane, Sami, et al.
Pubblicazione: (2025)

End-to-end quantum algorithms for tensor problems
di: Fontana, Enrico, et al.
Pubblicazione: (2025)

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings
di: Apte, Anuj, et al.
Pubblicazione: (2025)

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

Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era
di: He, Zichang, et al.
Pubblicazione: (2024)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
di: Sureshbabu, Shree Hari, et al.
Pubblicazione: (2023)

End-to-End Protocol for High-Quality QAOA Parameters with Few Shots
di: Hao, Tianyi, et al.
Pubblicazione: (2024)

Variational Quantum Algorithm Landscape Reconstruction by Low-Rank Tensor Completion
di: Hao, Tianyi, et al.
Pubblicazione: (2024)

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

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
di: Boulebnane, Sami, et al.
Pubblicazione: (2025)

Comparative Analysis of Classical and Quantum-Inspired Solvers: A Preliminary Study on the Weighted Max-Cut Problem
di: Morais, Aitor, et al.
Pubblicazione: (2025)

Stoquasticity is not enough: towards a sharper diagnostic for Quantum Monte Carlo simulability
di: Babakhani, Arman, et al.
Pubblicazione: (2025)

Quantum error correction-inspired multiparameter quantum metrology
di: Omanakuttan, Sivaprasad, et al.
Pubblicazione: (2024)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
di: He, Zichang, et al.
Pubblicazione: (2023)

Data for Certified randomness amplification by dynamically probing remote random quantum states
di: Liu, Minzhao, et al.
Pubblicazione: (2025)

QAOA with $N\cdot p\geq 200$
di: Shaydulin, Ruslan, et al.
Pubblicazione: (2023)

On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
di: Huang, Jeremy Ahrens, et al.
Pubblicazione: (2024)

Warm Starting of CMA-ES for Contextual Optimization Problems
di: Sekino, Yuta, et al.
Pubblicazione: (2025)

Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm
di: Yu, Yunlong, et al.
Pubblicazione: (2025)

NOWS: Neural Operator Warm Starts for Accelerating Iterative Solvers
di: Eshaghi, Mohammad Sadegh, et al.
Pubblicazione: (2025)

Warm Starts Accelerate Conditional Diffusion
di: Scholz, Jonas, et al.
Pubblicazione: (2025)

Entangling quantum logic gates in neutral atoms via the microwave-driven spin-flip blockade
di: Buchemmavari, Vikas, et al.
Pubblicazione: (2023)

A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians
di: Barash, Lev, et al.
Pubblicazione: (2023)

A quantum Monte Carlo algorithm for arbitrary high-spin Hamiltonians
di: Babakhani, Arman, et al.
Pubblicazione: (2025)

Variational-Adiabatic Quantum Solver for Systems of Linear Equations with Warm Starts
di: Sanavio, Claudio, et al.
Pubblicazione: (2025)

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

Warm-Start Quantum Approximate Optimization Algorithm for QAM MIMO Data Detection
di: Paul, Soumyadip, et al.
Pubblicazione: (2026)

Coherence Preserving Leakage Detection and Cooling in Alkaline Earth Atoms
di: Omanakuttan, Sivaprasad, et al.
Pubblicazione: (2024)

Probing scrambling and operator size distributions using random mixed states and local measurements
di: Blocher, Philip Daniel, et al.
Pubblicazione: (2023)