Cover Image

A Unified Complexity-Algorithm Account of Constant-Round QAOA Expectation Computation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Jingheng, Chen, Shengminjie, Sun, Xiaoming, Zhang, Jialin
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Lyapunov Framework for Quantum Algorithm Design in Combinatorial Optimization with Approximation Ratio Guarantees
by: Chen, Shengminjie, et al.
Published: (2025)

Stochastic Quantum Hamiltonian Descent
by: Peng, Sirui, et al.
Published: (2025)

Space-Bounded Communication Complexity of Unitaries
by: Li, Longcheng, et al.
Published: (2025)

Scalable Multi-QPU Circuit Design for Dicke State Preparation: Optimizing Communication Complexity and Local Circuit Costs
by: Chen, Ziheng, et al.
Published: (2026)

A Complex-Valued Continuous-Variable Quantum Approximation Optimization Algorithm (CCV-QAOA)
by: Madani, Raneem, et al.
Published: (2026)

Quantum circuit synthesis with SQiSW
by: Tang, Jialiang, et al.
Published: (2024)

Quantum Parameter Estimation for Detectors in Constantly Accelerated Motion
by: Wang, Han, et al.
Published: (2025)

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
by: Chen, Shengminjie, et al.
Published: (2026)

SAQNN: Spectral Adaptive Quantum Neural Network as a Universal Approximator
by: Tang, Jialiang, et al.
Published: (2026)

A Cyclic Layerwise QAOA Training
by: Jang, Enhyeok, et al.
Published: (2026)

The Round Complexity of Black-Box Post-Quantum Secure Computation
by: Chatterjee, Rohit, et al.
Published: (2025)

Constant-Depth Quantum Circuits for Arbitrary Quantum State Preparation via Measurement and Feedback
by: Zi, Wei, et al.
Published: (2025)

Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
by: Tate, Reuben, et al.
Published: (2024)

Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA
by: Esposito, Aniello, et al.
Published: (2024)

Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA
by: Ali, Alejandro Mata
Published: (2025)

Deep-Circuit QAOA
by: Koßmann, Gereon, et al.
Published: (2022)

The QAOA with Few Measurements
by: Polloreno, Anthony M., et al.
Published: (2022)

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
by: Bae, Eunok, et al.
Published: (2022)

Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
by: Pelofske, Elijah, et al.
Published: (2025)

Equivariant QAOA and the Duel of the Mixers
by: Tsvelikhovskiy, Boris, et al.
Published: (2024)

Elementary Proof of QAOA Convergence
by: Binkowski, Lennart, et al.
Published: (2023)

QAOA Parameter Transfer for Hypergraphs
by: Braydwood, Lucas T., et al.
Published: (2026)

Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
by: Wilkie, Anthony, et al.
Published: (2025)

Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms
by: Wanner, Marc, et al.
Published: (2024)

BHT-QAOA: Generalizing Quantum Approximate Optimization Algorithm to Solve Arbitrary Boolean Problems as Hamiltonians
by: Al-Bayaty, Ali, et al.
Published: (2024)

A SWAP-free Framework for QAOA
by: Assis, Thiago, et al.
Published: (2026)

SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
by: Kim, Hyunwoo, et al.
Published: (2026)

An Exclusive-Sum-of-Products Pipeline for QAOA
by: Brunet, Matthew, et al.
Published: (2025)

Linearly simplified QAOA parameters and transferability
by: Sakai, Ryo, et al.
Published: (2024)

Strategies for running the QAOA at hundreds of qubits
by: Augustino, Brandon, et al.
Published: (2024)

Modified Recursive QAOA for Exact Max-Cut Solutions on Bipartite Graphs: Closing the Gap Beyond QAOA Limit
by: Bae, Eunok, et al.
Published: (2024)

A Constant Measurement Quantum Algorithm for Graph Connectivity
by: Mansky, Maximilian Balthasar, et al.
Published: (2024)

A Comparison of Quadratic and Higher-Order Representations for QAOA
by: Bell, Kristina, et al.
Published: (2025)

A Spectral Gap Informed Parameter Schedule for QAOA
by: McDowall, Kieran, et al.
Published: (2026)

QAOA-GPT: Efficient Generation of Adaptive and Regular Quantum Approximate Optimization Algorithm Circuits
by: Tyagin, Ilya, et al.
Published: (2025)

Efficient Quantum Circuits for Machine Learning Activation Functions including Constant T-depth ReLU
by: Zi, Wei, et al.
Published: (2024)

Boosting Sparsity in Graph Decompositions with QAOA Sampling
by: Pennington, George, et al.
Published: (2025)

Optimized Circuit Cutting for QAOA Sampling Tasks
by: Wagner, Friedrich, et al.
Published: (2025)

Structured Parameterization and Non-Stabilizerness in Hypergraph QAOA
by: Camilleri, Evan, et al.
Published: (2026)

Coqa: Blazing Fast Compiler Optimizations for QAOA
by: Zhu, Yuchen, et al.
Published: (2024)