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

Documenti analoghi

• The Better Solution Probability Metric: Optimizing QAOA to Outperform its Warm-Start Solution
  di: Feeney, Sean, et al.
  Pubblicazione: (2024)
• Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems
  di: Salem, Jad, et al.
  Pubblicazione: (2024)
• Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
  di: Zhong, Dawei, et al.
  Pubblicazione: (2024)
• Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
  di: Vijendran, V, 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)