Cover Image

Closing the Quantum-Classical Scaling Gap in Approximate Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pawlowski, J., Tarasiuk, P., Tuziemski, J., Pawela, L., Gardas, B.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Computational Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simulated Bifurcation Quantum Annealing
by: Pawłowski, Jakub, et al.
Published: (2026)

Recent quantum runtime (dis)advantages
by: Tuziemski, J., et al.
Published: (2025)

VeloxQ: A Fast and Efficient QUBO Solver
by: Pawłowski, J., et al.
Published: (2025)

Quantum-inspired dynamical models on quantum and classical annealers
by: Hanussek, Philipp, et al.
Published: (2025)

Local certification of unitary operations
by: Kukulski, Ryszard, et al.
Published: (2023)

Hybrid quantum-classical computation for automatic guided vehicles scheduling
by: Śmierzchalski, Tomasz, et al.
Published: (2023)

Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance
by: Śmierzchalski, Tomasz, et al.
Published: (2023)

Parrondo paradox in quantum image encryption
by: Pawela, Łukasz
Published: (2025)

Variational Quantum Eigensolver: A Comparative Analysis of Classical and Quantum Optimization Methods
by: Le, Duc-Truyen, et al.
Published: (2024)

An HHL-Based Quantum-Classical Solver for the Incompressible Navier-Stokes Equations with Approximate QST
by: Inger, Moshe, et al.
Published: (2026)

Classical Post-processing for Unitary Block Optimization Scheme to Reduce the Effect of Noise on Optimization of Variational Quantum Eigensolvers
by: Ding, Xiaochuan, et al.
Published: (2024)

SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs
by: Śmierzchalski, Tomasz, et al.
Published: (2025)

Scalable Clifford-Based Classical Initialization for the Quantum Approximate Optimization Algorithm
by: Bharadwaj, Dhanvi, et al.
Published: (2026)

Quantum-embeddable stochastic matrices
by: Shahbeigi, Fereshte, et al.
Published: (2023)

Variationally Compressing Quantum Circuits to Approximate Nonadiabatic Molecular Quantum Dynamics
by: Courtney, Joshua M., et al.
Published: (2026)

Deterministic Realization of Classical Dissipation on Quantum Computers
by: Khan, Muhammad Idrees, et al.
Published: (2026)

Quantum-Classical Embedding via Ghost Gutzwiller Approximation for Enhanced Simulations of Correlated Electron Systems
by: Chen, I-Chi, et al.
Published: (2025)

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

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
by: Lykov, Danylo, et al.
Published: (2022)

A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems
by: Xie, Qing-Xing, et al.
Published: (2024)

Omnisolver: an extensible interface to Ising spin glass solvers
by: Jałowiecki, Konrad, et al.
Published: (2021)

Matrix logistic map: fractal spectral distributions and transfer of chaos
by: Pawela, Łukasz, et al.
Published: (2023)

IntegrateUnitary.jl: A Julia package for symbolic integration over Haar measures
by: Pawela, Łukasz, et al.
Published: (2026)

Bridging Quantum Chemistry and MaxCut: Classical Performance Guarantees and Quantum Algorithms for the Hartree-Fock Method
by: Ralli, Alexis, et al.
Published: (2025)

Hybrid Quantum-Classical Walks for Graph Representation Learning in Community Detection
by: Marın, Adrián, et al.
Published: (2025)

Quantum Approximation Optimization Algorithm for the Trellis based Viterbi Decoding of Classical Error Correcting Codes
by: Bhattacharyya, Mainak, et al.
Published: (2023)

Choi-level twirling of quantum channels: finite constructions and non-compact transformations
by: Markiewicz, Marcin, et al.
Published: (2025)

Single-shot comparison of random quantum channels and measurements
by: Markiewicz, Marcin, et al.
Published: (2025)

Limitations on quantum key repeaters for all key correlated states
by: Sikorski, Leonard, et al.
Published: (2022)

Discrimination and certification of unknown quantum measurements
by: Krawiec, Aleksandra, et al.
Published: (2023)

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
by: Dzahini, Kwassi Joseph, et al.
Published: (2025)

Quantum information scrambling in two-dimensional Bose-Hubbard lattices
by: Tripathy, Devjyoti, et al.
Published: (2024)

Quantum Algorithms for Approximate Graph Isomorphism Testing
by: Kulkarni, Prateek P.
Published: (2026)

Quantum Optimization with Classical Chaos
by: Gaye, Malick A., et al.
Published: (2025)

Quantum Approximate Multi-Objective Optimization
by: Kotil, Ayse, et al.
Published: (2025)

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

A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization
by: Maciejewski, Filip B., et al.
Published: (2024)

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem
by: He, Zichang, et al.
Published: (2026)

Approximation of the Nearest Classical-Classical State to a Quantum State
by: BingZe-Lu, et al.
Published: (2023)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
by: Zhang, Yifan F., et al.
Published: (2025)