Copertina

Transforming optimization problems into a QUBO form: A tutorial

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Semenov, Alexander M., Usmanov, Sergey R., Fedorov, Aleksey K.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Deriving Compact QUBO Models via Multilevel Constraint Transformation
di: Pichugina, Oksana, et al.
Pubblicazione: (2024)

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
di: Fuidio, Federico, et al.
Pubblicazione: (2024)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
di: Chatterjee, Yagnik, et al.
Pubblicazione: (2025)

Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
di: Hasanzadeh, Milad, et al.
Pubblicazione: (2025)

Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
di: Gabbassov, Einar, et al.
Pubblicazione: (2023)

Quantum computing through the lens of control: A tutorial introduction
di: Berberich, Julian, et al.
Pubblicazione: (2023)

First-order optimality conditions for non-commutative optimization problems
di: Araújo, Mateus, et al.
Pubblicazione: (2023)

A meaningful optimal control problem in quantum and classical physics
di: Lazarus, Arnaud, et al.
Pubblicazione: (2025)

Non-commutative optimization problems with differential constraints
di: Araújo, Mateus, et al.
Pubblicazione: (2024)

A quadratic Grassmann manifold optimization problem arising from quantum embedding methods
di: Ayral, Thomas, et al.
Pubblicazione: (2026)

A heuristic for solving the irregular strip packing problem with quantum optimization
di: Matt, Paul-Amaury, et al.
Pubblicazione: (2024)

An introduction to variational quantum algorithms for combinatorial optimization problems
di: Grange, Camille, et al.
Pubblicazione: (2022)

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
di: Montanez-Barrera, J. A., et al.
Pubblicazione: (2024)

Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis
di: Henze, Fabian, et al.
Pubblicazione: (2025)

Certified bounds on optimization problems in quantum theory
di: Naceur, Younes, et al.
Pubblicazione: (2025)

Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver
di: Suppakitpaisarn, Vorapong, et al.
Pubblicazione: (2024)

Transfer learning of optimal QAOA parameters in combinatorial optimization
di: Montanez-Barrera, J. A., et al.
Pubblicazione: (2024)

Quantum and quantum-inspired optimization for an in-core fuel management problem
di: Usmanov, Sergey R., et al.
Pubblicazione: (2023)

Syndrome decoding by quantum approximate optimization
di: Lai, Ching-Yi, et al.
Pubblicazione: (2022)

Globally optimal control of quantum dynamics
di: Bondar, Denys I., et al.
Pubblicazione: (2022)

Fast chiral resolution with optimal control
di: Stefanatos, Dionisis, et al.
Pubblicazione: (2025)

A comparison on constrain encoding methods for quantum approximate optimization algorithm
di: Liu, Yiwen, et al.
Pubblicazione: (2024)

Strategies for optimizing double-bracket quantum algorithms
di: Xiaoyue, Li, et al.
Pubblicazione: (2024)

Convex semidefinite tensor optimization and quantum entanglement
di: Xu, Liding, et al.
Pubblicazione: (2025)

Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
di: Ding, Zhiyan, et al.
Pubblicazione: (2023)

Robustness of optimal quantum annealing protocols
di: Funcke, Niklas, et al.
Pubblicazione: (2024)

Gate generation for open quantum systems via a monotonic algorithm with time optimization
di: da Silva, Paulo Sergio Pereira, et al.
Pubblicazione: (2024)

On the convergence of the variational quantum eigensolver and quantum optimal control
di: Wiedmann, Marco, et al.
Pubblicazione: (2025)

Velocity Verlet-based optimization for variational quantum eigensolvers
di: Miura, Rinka
Pubblicazione: (2026)

Variational quantum algorithms for permutation-based combinatorial problems: Optimal ansatz generation with applications to quadratic assignment problems and beyond
di: Mermoud, Dylan Laplace, et al.
Pubblicazione: (2025)

Quantum speed-ups for solving semidefinite relaxations of polynomial optimization
di: França, Daniel Stilck, et al.
Pubblicazione: (2025)

Solving a real-world modular logistic scheduling problem with a quantum-classical metaheuristics
di: Krellner, Florian, et al.
Pubblicazione: (2025)

Model predictive quantum control: A modular approach for efficient and robust quantum optimal control
di: Guizani, Eya, et al.
Pubblicazione: (2025)

The polarization hierarchy for polynomial optimization over convex bodies, with applications to nonnegative matrix rank
di: Plávala, Martin, et al.
Pubblicazione: (2024)

Integrating quantum and classical computing for multi-energy system optimization using Benders decomposition
di: Leenders, Ludger, et al.
Pubblicazione: (2023)

Constraint-preserving quantum algorithm for the multi-frequency antenna placement problem
di: Vandelli, Matteo, et al.
Pubblicazione: (2025)

Gradient projection method and stochastic search for some optimal control models with spin chains. I
di: Morzhin, Oleg V.
Pubblicazione: (2025)

Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
di: Quiroga, David A., et al.
Pubblicazione: (2023)

Gradient projection method and stochastic search for some optimal control models with spin chains. II
di: Morzhin, Oleg V.
Pubblicazione: (2025)

State-space reduction techniques exploiting specific constraints for quantum search Application to a specific job scheduling problem
di: Griset, Rodolphe, et al.
Pubblicazione: (2025)