Copertina

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Onah, Chinonso, Michielsen, Kristel
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics Computational Complexity Discrete Mathematics Information Theory Mathematical Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Parameterized Complexity of Segment Routing
di: Bazgan, Cristina, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

Permutation Entropy for Signal Analysis
di: Kay, Bill, et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

Quantum Gates from Wolfram Model Multiway Rewriting Systems
di: Dündar, Furkan Semih, et al.
Pubblicazione: (2025)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
di: Marcille, Clara, et al.
Pubblicazione: (2026)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
di: Rai, Ashutosh, et al.
Pubblicazione: (2026)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
di: Armand, Jules, et al.
Pubblicazione: (2025)