:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Onah, Chinonso, Michielsen, Kristel
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics Computational Complexity Discrete Mathematics Information Theory Mathematical Physics
Online Access:	https://arxiv.org/abs/2604.04570
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
by: Onah, Chinonso, et al.
Published: (2025)

Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs
by: Onah, Chinonso, et al.
Published: (2025)

Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fejér Filtering
by: Onah, Chinonso, et al.
Published: (2026)

QUEST: QUantum-Enhanced Shared Transportation
by: Onah, Chinonso, et al.
Published: (2025)

Benford's Law from Turing Ensembles and Integer Partitions
by: Kolpakov, Alexander, et al.
Published: (2025)

Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem
by: Onah, Chinonso, et al.
Published: (2025)

Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites
by: Venkatesh, Supreeth Mysore, et al.
Published: (2024)

Rational degree is polynomially related to degree
by: Kothari, Robin, et al.
Published: (2026)

Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
by: Montanez-Barrera, Alejandro, et al.
Published: (2022)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
by: Bhandari, Siddharth, et al.
Published: (2021)

The Rate-Immediacy Barrier in Explicit Tree Code Constructions
by: Cohen, Gil, et al.
Published: (2025)

On Worst-Case Optimal Polynomial Intersection
by: Sun, Yihang, et al.
Published: (2026)

Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
by: Montanez-Barrera, J. A., et al.
Published: (2023)

Efficient Algorithm for Sparse Fourier Transform of Generalized $q$-ary Functions
by: Tsui, Darin, et al.
Published: (2025)

Poincaré Duality and Multiplicative Structures on Quantum Codes
by: Li, Yiming, et al.
Published: (2025)

Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
by: Wagner, Friedrich, et al.
Published: (2024)

Undirected Multicast Network Coding Gaps via Locally Decodable Codes
by: Braverman, Mark, et al.
Published: (2025)

Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors
by: Dastbasteh, Reza, et al.
Published: (2025)

Parameterized Complexity of Segment Routing
by: Bazgan, Cristina, et al.
Published: (2025)

Scalable Hardware Maturity Probe for Quantum Accelerators via Harmonic Analysis of QAOA
by: Onah, Chinonso, et al.
Published: (2025)

Multivariate Analytic Combinatorics for Cost Constrained Channels
by: Lenz, Andreas, et al.
Published: (2021)

Unitary designs in nearly optimal depth
by: Cui, Laura, et al.
Published: (2025)

Multipartite Entanglement Routing as a Hypergraph Immersion Problem
by: Tian, Yu, et al.
Published: (2024)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric
by: Bhattacharya, Sudatta, et al.
Published: (2025)

Optimal Inapproximability of Promise Equations over Finite Groups
by: Butti, Silvia, et al.
Published: (2024)

The Identity Problem in the special affine group of $\mathbb{Z}^2$
by: Dong, Ruiwen
Published: (2023)

Ordering groups and the Identity Problem
by: Bodart, Corentin, et al.
Published: (2024)

A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)

No distributed quantum advantage for approximate graph coloring
by: Coiteux-Roy, Xavier, et al.
Published: (2023)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
by: Bangachev, Kiril, et al.
Published: (2024)

Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
by: Gribanov, Dmitry, et al.
Published: (2025)

A Quantum Photonic Approach to Graph Coloring
by: Epequin, Jesua, et al.
Published: (2026)

A learning theory for quantum photonic processors and beyond
by: Rosati, Matteo
Published: (2022)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
by: Carbonnel, Clément
Published: (2026)

Permutation Entropy for Signal Analysis
by: Kay, Bill, et al.
Published: (2023)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
by: Mittal, Tushant, et al.
Published: (2024)

Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials
by: Dwivedi, Prateek, et al.
Published: (2026)

Convergence efficiency of quantum gates and circuits
by: Kong, Linghang, et al.
Published: (2024)

Hardness of recognizing phases of matter
by: Schuster, Thomas, et al.
Published: (2025)

Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
by: Tran, Co, et al.
Published: (2024)