Quantum annealing for combinatorial optimization: a benchmarking study
Abstract Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of qubits and their connectivity, the QA hardware did n...
Saved in:
| Main Authors: | Seongmin Kim, Sang-Woo Ahn, In-Saeng Suh, Alexander W. Dowling, Eungkyu Lee, Tengfei Luo |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-05-01
|
| Series: | npj Quantum Information |
| Online Access: | https://doi.org/10.1038/s41534-025-01020-1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Quantum-Inspired Genetic Algorithm Based on Simulated Annealing for Combinatorial Optimization Problem
by: Wanneng Shu
Published: (2009-01-01) -
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
by: Kentaro Tamura, et al.
Published: (2024-01-01) -
A Quantum Framework for Combinatorial Optimization Problem over Graphs
by: Meng Shi, et al.
Published: (2025-01-01) -
Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
by: Hyakka Nakada, et al.
Published: (2025-01-01) -
Quantum error mitigation in quantum annealing
by: Jack Raymond, et al.
Published: (2025-03-01)