Approximate Solutions of Combinatorial Problems via Quantum Relaxations
Combinatorial problems are formulated to find optimal designs within a fixed set of constraints and are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization remains an ongoing area of study. Here, we propose...
Saved in:
Main Authors: | Bryce Fuller, Charles Hadfield, Jennifer R. Glick, Takashi Imamichi, Toshinari Itoko, J. Richard Thompson, Yang Jiao, M. Marna Kagele, W. Blom-Schieber Adriana, Rudy Raymond, Antonio Mezzacapo |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2024-01-01
|
Series: | IEEE Transactions on Quantum Engineering |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10586788/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
by: Kentaro Tamura, et al.
Published: (2024-01-01) -
Solving Nonnative Combinatorial Optimization Problems Using Hybrid Quantum–Classical Algorithms
by: Jonathan Wurtz, et al.
Published: (2024-01-01) -
Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems
by: Tatsuhiko Shirai, et al.
Published: (2024-01-01) -
Graph Coarsening Approach to the Vehicle Routing Problem: An Approximation Strategy
by: Katarzyna Nalecz-Charkiewicz, et al.
Published: (2025-01-01) -
Robust Combinatorial Optimization with Locally Budgeted Uncertainty
by: Goerigk, Marc, et al.
Published: (2021-05-01)