Quantum pricing-based column-generation framework for hard combinatorial problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Coelho, Wesley da Silva, Henriet, Loïc, Henry, Louis-Paul |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Multiparticle quantum walks for distinguishing hard graphs
par: Kasture, Sachin, et autres
Publié: (2025)
par: Kasture, Sachin, et autres
Publié: (2025)
Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
par: Cazals, Pierre, et autres
Publié: (2025)
par: Cazals, Pierre, et autres
Publié: (2025)
Graph Algorithms with Neutral Atom Quantum Processors
par: Dalyac, Constantin, et autres
Publié: (2024)
par: Dalyac, Constantin, et autres
Publié: (2024)
Quantum Positional Encodings for Graph Neural Networks
par: Thabet, Slimane, et autres
Publié: (2024)
par: Thabet, Slimane, et autres
Publié: (2024)
Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
par: Ossorio-Castillo, J., et autres
Publié: (2024)
par: Ossorio-Castillo, J., et autres
Publié: (2024)
A Rydberg-atom approach to the integer factorization problem
par: Park, Juyoung, et autres
Publié: (2023)
par: Park, Juyoung, et autres
Publié: (2023)
Unitary causal decompositions: a combinatorial characterisation via lattice theory
par: van der Lugt, Tein, et autres
Publié: (2025)
par: van der Lugt, Tein, et autres
Publié: (2025)
Kazhdan-Lusztig bases of parabolic Hecke algebras and applications to Schur-Weyl duality
par: Guilhot, Jeremie, et autres
Publié: (2026)
par: Guilhot, Jeremie, et autres
Publié: (2026)
Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
par: Fleury, Gerard, et autres
Publié: (2025)
par: Fleury, Gerard, et autres
Publié: (2025)
Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles
par: Leclerc, Lucas, et autres
Publié: (2024)
par: Leclerc, Lucas, et autres
Publié: (2024)
Supersymmetric polynomials and algebro-combinatorial duality
par: Galakhov, Dmitry, et autres
Publié: (2024)
par: Galakhov, Dmitry, et autres
Publié: (2024)
Quantum independence and chromatic numbers
par: Godsil, Chris, et autres
Publié: (2024)
par: Godsil, Chris, et autres
Publié: (2024)
Learning Cut Distributions with Quantum Optimization
par: Bach, Bao, et autres
Publié: (2026)
par: Bach, Bao, et autres
Publié: (2026)
Polyhedral Classical Simulators for Quantum Computation
par: Okay, Cihan
Publié: (2025)
par: Okay, Cihan
Publié: (2025)
Simulating NMR Spectra with a Quantum Computer
par: Ossorio-Castillo, Joaquín, et autres
Publié: (2024)
par: Ossorio-Castillo, Joaquín, et autres
Publié: (2024)
Quantum Optimization Benchmarking Library - The Intractable Decathlon
par: Koch, Thorsten, et autres
Publié: (2025)
par: Koch, Thorsten, et autres
Publié: (2025)
Quantum Max Cut for complete tripartite graphs
par: Štrekelj, Tea
Publié: (2025)
par: Štrekelj, Tea
Publié: (2025)
Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems
par: Bode, Tim, et autres
Publié: (2024)
par: Bode, Tim, et autres
Publié: (2024)
Group Invariant Quantum Latin Squares
par: Árnadóttir, Arnbjörg Soffía, et autres
Publié: (2024)
par: Árnadóttir, Arnbjörg Soffía, et autres
Publié: (2024)
A Lovász theta lower bound on Quantum Max Cut
par: Huber, Felix
Publié: (2025)
par: Huber, Felix
Publié: (2025)
Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO
par: He, Haoqi
Publié: (2024)
par: He, Haoqi
Publié: (2024)
Quantum Latin squares of order $6m$ with all possible cardinalities
par: Zhang, Ying, et autres
Publié: (2026)
par: Zhang, Ying, et autres
Publié: (2026)
Mixed Integer Linear Programming Solver Using Benders Decomposition Assisted by Neutral Atom Quantum Processor
par: Naghmouchi, M. Yassine, et autres
Publié: (2024)
par: Naghmouchi, M. Yassine, et autres
Publié: (2024)
The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
par: Roldan, Diego
Publié: (2026)
par: Roldan, Diego
Publié: (2026)
Supersymmetry Breaking in Graph Quantum Mechanics
par: Herz, Bek, et autres
Publié: (2025)
par: Herz, Bek, et autres
Publié: (2025)
A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
par: Stasik, Alexander Johannes, et autres
Publié: (2026)
par: Stasik, Alexander Johannes, et autres
Publié: (2026)
Quantum Rainbow Codes: Achieving Linear Rate, Growing Distance and Transversal Non-Clifford Gates with Generalised Colour Codes
par: Scruby, Thomas R., et autres
Publié: (2024)
par: Scruby, Thomas R., et autres
Publié: (2024)
Quantum walks on graphs embedded in orientable surfaces
par: Higuchi, Yusuke, et autres
Publié: (2024)
par: Higuchi, Yusuke, et autres
Publié: (2024)
Sunflowers and Ramsey problems for restricted intersections
par: Janzer, Barnabás, et autres
Publié: (2025)
par: Janzer, Barnabás, et autres
Publié: (2025)
Progress in the study of the (non)existence of genuinely unextendible product bases
par: Demianowicz, Maciej
Publié: (2025)
par: Demianowicz, Maciej
Publié: (2025)
Nonlocal Games Through Communication Complexity and Quantum Cryptography
par: Botteron, Pierre
Publié: (2025)
par: Botteron, Pierre
Publié: (2025)
Local Rydberg blockade regimes for disk graph embedding and quantum optimization
par: Bermot, Elie, et autres
Publié: (2025)
par: Bermot, Elie, et autres
Publié: (2025)
Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces
par: Rajchel-Mieldzioć, Grzegorz, et autres
Publié: (2018)
par: Rajchel-Mieldzioć, Grzegorz, et autres
Publié: (2018)
QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
par: Fuidio, Federico, et autres
Publié: (2024)
par: Fuidio, Federico, et autres
Publié: (2024)
Orthogonal polynomials, quantum walks and the Prouhet-Tarry-Escott problem
par: Cançado, Frederico, et autres
Publié: (2025)
par: Cançado, Frederico, et autres
Publié: (2025)
Lattice paths and quiver generating series with higher level generators
par: Đorđević, Dušan, et autres
Publié: (2024)
par: Đorđević, Dušan, et autres
Publié: (2024)
Quantum complexity of the Kronecker coefficients
par: Bravyi, Sergey, et autres
Publié: (2023)
par: Bravyi, Sergey, et autres
Publié: (2023)
Quantum Bicyclic Hyperbolic Codes
par: Rayudu, Sankara Sai Chaithanya, et autres
Publié: (2019)
par: Rayudu, Sankara Sai Chaithanya, et autres
Publié: (2019)
On aggregation-quantization permutability problem for discrete-time Markov chains
par: Doliwa, Adam, et autres
Publié: (2026)
par: Doliwa, Adam, et autres
Publié: (2026)
Homomorphism Indistinguishability Relations induced by Quantum Groups
par: Seppelt, Tim, et autres
Publié: (2025)
par: Seppelt, Tim, et autres
Publié: (2025)
Documents similaires
-
Multiparticle quantum walks for distinguishing hard graphs
par: Kasture, Sachin, et autres
Publié: (2025) -
Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors
par: Cazals, Pierre, et autres
Publié: (2025) -
Graph Algorithms with Neutral Atom Quantum Processors
par: Dalyac, Constantin, et autres
Publié: (2024) -
Quantum Positional Encodings for Graph Neural Networks
par: Thabet, Slimane, et autres
Publié: (2024) -
Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
par: Ossorio-Castillo, J., et autres
Publié: (2024)