Solving Set Cover with Pairs Problem using Quantum Annealing
<p dir="ltr">Here we consider using quantum annealing to solve Set Cover with Pairs (SCP), an NP-hard combinatorial optimization problem that plays an important role in networking, computational biology and biochemistry. We show an explicit construction of Ising Hamiltonians whose gr...
Saved in:
| Main Author: | Yudong Cao (2407681) (author) |
|---|---|
| Other Authors: | Shuxian Jiang (32542) (author), Debbie Perouli (7168103) (author), Sabre Kais (1409968) (author) |
| Published: |
2016
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Simulated tempering and mean field annealing for mapping to multicomputers. (c1996)
by: Aghazarian, Gabriel I.
Published: (1996) -
Applying Graph Neural Networks to the Decision Version of Graph Combinatorial Optimization Problems
by: Raka Jovanovic (17947838)
Published: (2023) -
Meta-Heuristic Procedures for the Multi-Resource Leveling Problem with Activity Splitting
by: AlSayegh, Hadeel Yacoub
Published: (2011) -
Simulated annealing and genetic algorithms for exam scheduling. (c1997)
by: Tarhini, Abbas A.
Published: (1997) -
On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
by: Nour ElHouda Tellache (22565366)
Published: (2025)