Cover Image

The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chicano, Francisco, Dahi, Zakaria Abdelmoiz, Luque, Gabriel
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Emerging Technologies
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combinatorial Optimization with Quantum Computers
by: Chicano, Francisco, et al.
Published: (2024)

Quantum Approximate Optimization Algorithms for Molecular Docking
by: Papalitsas, Christos, et al.
Published: (2025)

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

Exponential Quantum Speedup for Simulation-Based Optimization Applications
by: Stein, Jonas, et al.
Published: (2023)

Design and Analysis of an Improved Constrained Hypercube Mixer in Quantum Approximate Optimization Algorithm
by: Wołk, Arkadiusz, et al.
Published: (2026)

Peephole Optimization for Quantum Approximate Synthesis
by: Clark, Joseph, et al.
Published: (2024)

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

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

Variational Quantum Algorithms for Combinatorial Optimization
by: Perez-Ramirez, Daniel F
Published: (2024)

Towards Robust Benchmarking of Quantum Optimization Algorithms
by: Bucher, David, et al.
Published: (2024)

Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming
by: Mitsiou, Nikos A, et al.
Published: (2025)

Improving Feasibility in Quantum Approximate Optimization Algorithm for Vehicle Routing via Constraint-Aware Initialization and Hybrid XY-X Mixing
by: Lei, Yuan-Zheng, et al.
Published: (2026)

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
by: Shaydulin, Ruslan, et al.
Published: (2023)

Quantum-Inspired Optimization through Qudit-Based Imaginary Time Evolution
by: Åsgrim, Erik M., et al.
Published: (2025)

Quantum Computing for Optimizing Aircraft Loading
by: Kaushik, Ananth, et al.
Published: (2025)

Adaptive Quantum Optimized Centroid Initialization
by: Allgood, Nicholas R., et al.
Published: (2024)

Bosehedral: Compiler Optimization for Bosonic Quantum Computing
by: Zhou, Junyu, et al.
Published: (2024)

Simon's Period Finding on a Quantum Annealer
by: Robertson, Reece, et al.
Published: (2025)

Variational and Annealing-Based Approaches to Quantum Combinatorial Optimization
by: Hawashin, Hala, et al.
Published: (2026)

Optimizing Global Quantum Communication via Satellite Constellations
by: Gao, Yichen, et al.
Published: (2024)

Quantum Optimization Methods for the Generalized Traveling Salesman Problem
by: Zorn, Maximilian, et al.
Published: (2026)

Quantum Approximate Optimization Algorithm: Performance on Simulators and Quantum Hardware
by: Irfan, Abyan Khabir, et al.
Published: (2025)

Exhaustive Search for Quantum Circuit Optimization using ZX Calculus
by: Fischbach, Tobias, et al.
Published: (2025)

A Review on Quantum Circuit Optimization using ZX-Calculus
by: Fischbach, Tobias, et al.
Published: (2025)

Synthesis and Optimization of Encoding Circuits for Fault-Tolerant Quantum Computation
by: Peham, Tom, et al.
Published: (2026)

Optimizing T and CNOT Gates in Quantum Ripple-Carry Adders and Comparators
by: Remaud, Maxime
Published: (2024)

Quantum-Powered Optimization for Electric Vehicle Charging Infrastructure Deployment
by: Sakib, Nazmush, et al.
Published: (2024)

QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit Optimization
by: Liu, Ji, et al.
Published: (2024)

Gate Optimization of NEQR Quantum Circuits via PPRM Transformation
by: Iranmanesh, Shahab, et al.
Published: (2024)

Towards an Automatic Framework for Solving Optimization Problems with Quantum Computers
by: Volpe, Deborah, et al.
Published: (2024)

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
by: Pan, Shuaiqun, et al.
Published: (2025)

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

A Predictive Approach for Selecting the Best Quantum Solver for an Optimization Problem
by: Volpe, Deborah, et al.
Published: (2024)

MarQSim: Reconciling Determinism and Randomness in Compiler Optimization for Quantum Simulation
by: Cao, Xiuqi, et al.
Published: (2024)

Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems
by: Onizawa, Naoya, et al.
Published: (2023)

Optimization of Quantum Error Correcting Code under Temporal Variation of Qubit Quality
by: Das, Subrata, et al.
Published: (2025)

A Comprehensive Review of Quantum Circuit Optimization: Current Trends and Future Directions
by: Karuppasamy, Krishnageetha, et al.
Published: (2024)

DYNAMO: Dynamic Neutral Atom Multi-programming Optimizer Towards Quantum Operating Systems
by: Sun, Wenjie, et al.
Published: (2025)

Node Replacement based Approximate Quantum Simulation with Decision Diagrams
by: Yan, Yexin, et al.
Published: (2025)

Adiabatic training for Variational Quantum Algorithms
by: Acosta, Ernesto, et al.
Published: (2024)