Skip to content
DraconiticResearch
Search Sources API
186,086 studies31 sourcesUpdated 19 min ago
Peer-reviewedPublisher termsPhysical Review Research

Scalable quantum-enhanced greedy algorithm for the maximum independent set problems on random regular graphs

  • Elisabeth Wybo
  • Jami Rönkkö
  • Olli Hirviniemi
  • Jernej Rudi Finžgar
  • Martin Leib
Open at sourceDOICite

Related

  1. Solving Graph Coloring Problems Using Feedback-Based Algorithm for Quantum Optimization
    Yuika Kawatomi, Yukina Tatsuta, Kazue Kudo
    arXivPreprintarXiv licenceFull textQuantum physics & quantum informationarXiv
  2. Near-Optimal Quantum Algorithm and Complexity Analysis for Riccati Problems
    Jingyao Wang, Yanqiao Wang, Bowen Li +2
    arXivPreprintarXiv licenceFull textMathematical physicsQuantum physics & quantum informationarXiv
  3. Experimental quantum-computing-enhanced sensing using Grover's algorithm
    Mathieu Ouellet, Purnendu Sen, Xiangqin Wang +6
    arXivPreprintCC BY 4.0Full textQuantum physics & quantum informationarXiv
  4. A Highly Scalable Quantized Tensor-Train FDTD Framework for the Simulation of Three-Dimensional Electromagnetic Scattering Problems
    Daan Vanhaecke, Emile Vanderstraeten, Dries Vande Ginste
    arXivPreprintarXiv licenceFull textNumerical analysis & scientific computingComputational physicsarXiv
  5. Scalable Bayesian Optimization of Composite Functions for Image-Based Inverse Problems in Materials Characterization
    Dasol Yoon, Poompol Buathong, Chia-Hao Lee +3
    arXivPreprintarXiv licenceFull textCondensed matterarXiv

Cite

BibTeXRIS
BibTeX
@article{wybo2026scalable,
  title = {{Scalable quantum-enhanced greedy algorithm for the maximum independent set problems on random regular graphs}},
  author = {Elisabeth Wybo and Jami Rönkkö and Olli Hirviniemi and Jernej Rudi Finžgar and Martin Leib},
  journal = {Physical Review Research},
  year = {2026},
  month = oct,
  doi = {10.1103/ds1n-wsdm},
  url = {https://link.aps.org/doi/10.1103/ds1n-wsdm},
}
RIS
TY  - JOUR
TI  - Scalable quantum-enhanced greedy algorithm for the maximum independent set problems on random regular graphs
AU  - Elisabeth Wybo
AU  - Jami Rönkkö
AU  - Olli Hirviniemi
AU  - Jernej Rudi Finžgar
AU  - Martin Leib
PY  - 2026
DA  - 2026/10/19
JO  - Physical Review Research
DO  - 10.1103/ds1n-wsdm
UR  - https://link.aps.org/doi/10.1103/ds1n-wsdm
SN  - 2643-1564
ER  -