119 citations · 1.3k across the 37 of their papers we have counts for
3 papers · 1 filter
Network Community Detection On Small Quantum Computers
Ruslan Shaydulin, Hayato Ushijima-Mwesigwa, Ilya Safro +2
In recent years a number of quantum computing devices with small numbers of qubits became available. We present a hybrid quantum local search (QLS) approach that combines a classic…
Community Detection Across Emerging Quantum Architectures
Ruslan Shaydulin, Hayato Ushijima-Mwesigwa, Ilya Safro +2
One of the roadmap plans for quantum computers is an integration within HPC ecosystems assigning them a role of accelerators for a variety of computationally hard tasks. However, i…
Aggregative Coarsening for Multilevel Hypergraph Partitioning
Ruslan Shaydulin, Ilya Safro
Algorithms for many hypergraph problems, including partitioning, utilize multilevel frameworks to achieve a good trade-off between the performance and the quality of results. In th…