Deriving Compact QUBO Models via Multilevel Constraint Transformation
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Pichugina, Oksana, Tan, Yingcong, Beck, Christopher |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Transforming optimization problems into a QUBO form: A tutorial
par: Semenov, Alexander M., et autres
Publié: (2024)
par: Semenov, Alexander M., et autres
Publié: (2024)
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
par: Hasanzadeh, Milad, et autres
Publié: (2025)
par: Hasanzadeh, Milad, et autres
Publié: (2025)
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
par: Gabbassov, Einar, et autres
Publié: (2023)
par: Gabbassov, Einar, et autres
Publié: (2023)
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)
Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
par: Chatterjee, Yagnik, et autres
Publié: (2025)
par: Chatterjee, Yagnik, et autres
Publié: (2025)
Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver
par: Suppakitpaisarn, Vorapong, et autres
Publié: (2024)
par: Suppakitpaisarn, Vorapong, et autres
Publié: (2024)
Solving The Vehicle Routing Problem via Quantum Support Vector Machines
par: Mohanty, Nishikanta, et autres
Publié: (2023)
par: Mohanty, Nishikanta, et autres
Publié: (2023)
Constraint-preserving quantum algorithm for the multi-frequency antenna placement problem
par: Vandelli, Matteo, et autres
Publié: (2025)
par: Vandelli, Matteo, et autres
Publié: (2025)
A Simplification Method for Inequality Constraints in Integer Binary Encoding HOBO Formulations
par: Minato, Yuichiro
Publié: (2025)
par: Minato, Yuichiro
Publié: (2025)
Variational Quantum Eigensolver with Constraints (VQEC): Solving Constrained Optimization Problems via VQE
par: Le, Thinh Viet, et autres
Publié: (2023)
par: Le, Thinh Viet, et autres
Publié: (2023)
Performance Bounds for Quantum Feedback Control
par: Holtorf, Flemming, et autres
Publié: (2023)
par: Holtorf, Flemming, et autres
Publié: (2023)
Feedback stabilization via a quantum projection filter
par: Amini, Nina H., et autres
Publié: (2024)
par: Amini, Nina H., et autres
Publié: (2024)
Measurement incompatibility and quantum steering via linear programming
par: Porto, Lucas E. A., et autres
Publié: (2025)
par: Porto, Lucas E. A., et autres
Publié: (2025)
Stabilization via feedback switching for quantum stochastic dynamics
par: Grigoletto, Tommaso, et autres
Publié: (2020)
par: Grigoletto, Tommaso, et autres
Publié: (2020)
Enhancing the controllability of quantum systems via a static field
par: Liang, Ruikang, et autres
Publié: (2025)
par: Liang, Ruikang, et autres
Publié: (2025)
Optimized Qubit Routing for Commuting Gates via Integer Programming
par: Stargalla, Moritz, et autres
Publié: (2025)
par: Stargalla, Moritz, et autres
Publié: (2025)
Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms
par: Designolle, Sébastien, et autres
Publié: (2023)
par: Designolle, Sébastien, et autres
Publié: (2023)
Quantum Model for CVRPTW
par: Meghazi, Imran, et autres
Publié: (2026)
par: Meghazi, Imran, et autres
Publié: (2026)
Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
par: Bansal, Akshay, et autres
Publié: (2023)
par: Bansal, Akshay, et autres
Publié: (2023)
Gate generation for open quantum systems via a monotonic algorithm with time optimization
par: da Silva, Paulo Sergio Pereira, et autres
Publié: (2024)
par: da Silva, Paulo Sergio Pereira, et autres
Publié: (2024)
Hybrid Quantum-Classical Algorithm For Robust Optimization via Stochastic-Gradient Online Learning
par: Lim, Debbie, et autres
Publié: (2023)
par: Lim, Debbie, et autres
Publié: (2023)
Optimizing Multiple-Control Toffoli Quantum Circuit Design with Constraint Programming
par: Jung, Jihye, et autres
Publié: (2024)
par: Jung, Jihye, et autres
Publié: (2024)
Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
par: Yuan, Haomu, et autres
Publié: (2025)
par: Yuan, Haomu, et autres
Publié: (2025)
Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
par: Huang, Yuhan, et autres
Publié: (2024)
par: Huang, Yuhan, et autres
Publié: (2024)
Nurse Scheduling Problem via PyQUBO
par: Lin, Matthew M., et autres
Publié: (2023)
par: Lin, Matthew M., et autres
Publié: (2023)
Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
par: Mazumder, Arul, et autres
Publié: (2024)
par: Mazumder, Arul, et autres
Publié: (2024)
Quadratic versus Polynomial Unconstrained Binary Models for Quantum Optimization illustrated on Railway Timetabling
par: Grange, Camille, et autres
Publié: (2024)
par: Grange, Camille, et autres
Publié: (2024)
Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs
par: Pelofske, Elijah, et autres
Publié: (2024)
par: Pelofske, Elijah, et autres
Publié: (2024)
QI-MPC: A Hybrid Quantum-Inspired Model Predictive Control for Learning Optimal Policies
par: Khan, Muhammad Al-Zafar, et autres
Publié: (2025)
par: Khan, Muhammad Al-Zafar, et autres
Publié: (2025)
Model predictive quantum control: A modular approach for efficient and robust quantum optimal control
par: Guizani, Eya, et autres
Publié: (2025)
par: Guizani, Eya, et autres
Publié: (2025)
Domain-Independent Dynamic Programming and Constraint Programming Approaches for Assembly Line Balancing Problems with Setups
par: Zhang, Jiachen, et autres
Publié: (2024)
par: Zhang, Jiachen, et autres
Publié: (2024)
Stabilization of Time-Varying Perturbed Quantum Systems via Reduced Filters
par: Liang, Weichao, et autres
Publié: (2025)
par: Liang, Weichao, et autres
Publié: (2025)
A characterization of entangled two-qubit states via partial-transpose-moments
par: Zhang, Lin, et autres
Publié: (2024)
par: Zhang, Lin, et autres
Publié: (2024)
Quantum Fisher information matrix via its classical counterpart from random measurements
par: Lu, Jianfeng, et autres
Publié: (2025)
par: Lu, Jianfeng, et autres
Publié: (2025)
Quantum Riemannian Cubics with Obstacle Avoidance for Quantum Geometric Model Predictive Control
par: Colombo, Leonardo
Publié: (2026)
par: Colombo, Leonardo
Publié: (2026)
Transfer learning of optimal QAOA parameters in combinatorial optimization
par: Montanez-Barrera, J. A., et autres
Publié: (2024)
par: Montanez-Barrera, J. A., et autres
Publié: (2024)
Binary Quantum Control Optimization with Uncertain Hamiltonians
par: Fei, Xinyu, et autres
Publié: (2024)
par: Fei, Xinyu, et autres
Publié: (2024)
A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms
par: Larson, Jeffrey, et autres
Publié: (2024)
par: Larson, Jeffrey, et autres
Publié: (2024)
Challenges with Differentiable Quantum Dynamics
par: Narayanan, Sri Hari Krishna, et autres
Publié: (2024)
par: Narayanan, Sri Hari Krishna, et autres
Publié: (2024)
A heuristic for solving the irregular strip packing problem with quantum optimization
par: Matt, Paul-Amaury, et autres
Publié: (2024)
par: Matt, Paul-Amaury, et autres
Publié: (2024)
Documents similaires
-
Transforming optimization problems into a QUBO form: A tutorial
par: Semenov, Alexander M., et autres
Publié: (2024) -
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
par: Hasanzadeh, Milad, et autres
Publié: (2025) -
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
par: Gabbassov, Einar, et autres
Publié: (2023) -
QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
par: Fuidio, Federico, et autres
Publié: (2024) -
Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
par: Chatterjee, Yagnik, et autres
Publié: (2025)