92 citations · 612 across the 42 of their papers we have counts for
3 papers · 1 filter
Open Problems in (Hyper)Graph Decomposition
Deepak Ajwani, Rob H. Bisseling, Katrin Casel +26
Large networks are useful in a wide range of applications. Sometimes problem instances are composed of billions of entities. Decomposing and analyzing these structures helps us gai…
Hybrid Quantum-Classical Multilevel Approach for Maximum Cuts on Graphs
Anthony Angone, Xioayuan Liu, Ruslan Shaydulin +1
Combinatorial optimization is one of the fields where near term quantum devices are being utilized with hybrid quantum-classical algorithms to demonstrate potentially practical app…
Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm
Boris Tsvelikhovskiy, Ilya Safro, Yuri Alexeev
In this paper, the Quantum Approximate Optimization Algorithm (QAOA) is analyzed by leveraging symmetries inherent in problem Hamiltonians. We focus on the generalized formulation…