mlsanityData to 7 Oct 2026

A practical heuristic for finding graph minors

arXiv 1406.2741 ↗First posted 10 Jun 2014quant-ph cs.DS math.COcited by 26

Not on the map. Why?

Abstract (arXiv)

We present a heuristic algorithm for finding a graph H as a minor of a graph G that is practical for sparse G and H with hundreds of vertices. We also explain the practical importance of finding graph minors in mapping quadratic pseudo-boolean optimization problems onto an adiabatic quantum annealer.

Key facts. Cited by 26 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Jun 2014.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 7; 2022: 4; 2023: 6; 2024: 3; 2025: 4; 2026: 2.

26 papers.

Sort:

  1. 2021Quantum Permutation Synchronizationcited by 32
  2. 2021Q-Match: Iterative Shape Matching via Quantum Annealingcited by 27
  3. 2022A Hybrid Quantum-Classical Algorithm for Robust Fittingcited by 16
  4. 2022Quantum Motion Segmentationcited by 16
  5. 2021Quantum Annealing Formulation for Binary Neural Networkscited by 13
  6. 2021Feature Selection for Recommender Systems with Quantum Computingcited by 13
  7. 2023Quantum Multi-Model Fittingcited by 12
  8. 2023CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapescited by 11
  9. 2023Q-Seg: Quantum Annealing-Based Unsupervised Image Segmentationcited by 11
  10. 2022Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimizationcited by 8
  11. 2023A Single-Step Multiclass SVM based on Quantum Annealing for Remote Sensing Data Classificationcited by 5
  12. 2025Quantum-enhanced Computer Vision: Going Beyond Classical Algorithmscited by 5
14 more
  1. 2022QuAnt: Quantum Annealing with Learnt Couplingscited by 3
  2. 2024CHARME: A chain-based reinforcement learning approach for the minor embedding problemcited by 3
  3. 2023Quantum-Hybrid Stereo Matching With Nonlinear Regularization and Spatial Pyramidscited by 2
  4. 2024Scalable Quantum-Inspired Optimization through Dynamic Qubit Compressioncited by 1
  5. 2025Minor Embedding for Quantum Annealing with Reinforcement Learningcited by 1
  6. 2026GNN-Guided Graph Coarsening and Adaptive QUBO Penalties for the Capacitated Vehicle Routing Problem with Time Windows on a Quantum Annealercited by 1
  7. 2021Quantum Deep Learning: Sampling Neural Nets with a Quantum Annealercited by 0
  8. 2021Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealingcited by 0
  9. 2021Quantum-Assisted Support Vector Regressioncited by 0
  10. 2023Skipper: Improving the Reach and Fidelity of Quantum Annealers by Skipping Long Chainscited by 0
  11. 2024Quantum-Classical Sentiment Analysiscited by 0
  12. 2025Energy Scale Degradation in Sparse Quantum Solvers: A Barrier to Quantum Utilitycited by 0
  13. 2025Addressing the Minor-Embedding Problem in Quantum Annealing and Evaluating State-of-the-Art Algorithm Performancecited by 0
  14. 2026Infeasibility Aware Large Language Models for Combinatorial Optimizationcited by 0