Cover Image

The Better Solution Probability Metric: Optimizing QAOA to Outperform its Warm-Start Solution

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Feeney, Sean, Tate, Reuben, Eidenbenz, Stephan
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Data Structures and Algorithms Emerging Technologies Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

MPS-JuliQAOA: User-friendly, Scalable MPS-based Simulation for Quantum Optimization
by: Feeney, Sean, et al.
Published: (2025)

Probing Quantum Telecloning on Superconducting Quantum Processors
by: Pelofske, Elijah, et al.
Published: (2023)

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

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
by: Vijendran, V, et al.
Published: (2025)

An optimized quantum minimum searching algorithm with sure-success probability and its experiment simulation with Cirq
by: Liu, Wenjie, et al.
Published: (2023)

Quantum Fourier Transform for Image Processing
by: Zhang, Ze Yu, et al.
Published: (2023)

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

Image Computation for Quantum Transition Systems
by: Hong, Xin, et al.
Published: (2025)

Quantum Circuit Simulation with Fast Tensor Decision Diagram
by: Zhang, Qirui, et al.
Published: (2024)

Resource-aware scheduling of multiple quantum circuits on a hardware device
by: Bhoumik, Debasmita, et al.
Published: (2024)

Algebraic Reduction to Improve an Optimally Bounded Quantum State Preparation Algorithm
by: Belli, Giacomo, et al.
Published: (2026)

Trainability Barriers in Low-Depth QAOA Landscapes
by: Rajakumar, Joel, et al.
Published: (2024)

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
by: Zhong, Dawei, et al.
Published: (2024)

Classical and Quantum Heuristics for the Binary Paint Shop Problem
by: Vijendran, V, et al.
Published: (2025)

Comparing Algorithms for Loading Classical Datasets into Quantum Memory
by: Miranskyy, Andriy, et al.
Published: (2024)

Quantum Speedup for Spectral Approximation of Kronecker Products
by: Gao, Yeqi, et al.
Published: (2024)

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

Universal Coating by 3D Hybrid Programmable Matter
by: Kostitsyna, Irina, et al.
Published: (2023)

Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems
by: Salem, Jad, et al.
Published: (2024)

Warm-Started QAOA with Aligned Mixers Converges Slowly Near the Poles of the Bloch Sphere
by: Tate, Reuben, et al.
Published: (2024)

Block Encoding of Sparse Matrices via Coherent Permutation
by: Setty, Abhishek
Published: (2025)

Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
by: Jennings, David, et al.
Published: (2025)

Quantum Realization of the Finite Element Method
by: Deiml, Matthias, et al.
Published: (2024)

Quantum linear system algorithm with optimal queries to initial state preparation
by: Low, Guang Hao, et al.
Published: (2024)

Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
by: Vazquez, Almudena Carrera, et al.
Published: (2025)

Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning
by: Berloff, Natalia G.
Published: (2025)

Treasure Hunt in Anonymous Graphs with Quantum Pebbles by Oblivious Agents
by: Gaur, Gaurav, et al.
Published: (2025)

Quantum matrix arithmetics with Hamiltonian evolution
by: Kang, Christopher, et al.
Published: (2025)

Quantum eigenvalue processing
by: Low, Guang Hao, et al.
Published: (2024)

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

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
by: Intallura, Philip, et al.
Published: (2023)

Quantum-Enhanced Spectral Solution of the Poisson Equation
by: Intoccia, G., et al.
Published: (2025)

Tile Reconfiguration by a Finite Automaton
by: Friemel, Jonas, et al.
Published: (2025)

Efficient Shape Formation by 3D Hybrid Programmable Matter: An Algorithm for Low Diameter Intermediate Structures
by: Hinnenthal, Kristian, et al.
Published: (2024)

Enabling Fast, Accurate, and Efficient Real-Time Genome Analysis via New Algorithms and Techniques
by: Firtina, Can
Published: (2025)

Scalable Experimental Bounds for Entangled Quantum State Fidelities
by: Aktar, Shamminuj, et al.
Published: (2022)

Exponentially Reduced Circuit Depths Using Trotter Error Mitigation
by: Watson, James D., et al.
Published: (2024)

A Dynamic Tree Structure for Hierarchical On-Chain Asset Management
by: Eshghie, Mojtaba, et al.
Published: (2024)

Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)
by: Zick, Kenneth M.
Published: (2025)