92 citations · 612 across the 42 of their papers we have counts for
7 papers · 1 filter
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…
Classical symmetries and the Quantum Approximate Optimization Algorithm
Ruslan Shaydulin, Stuart Hadfield, Tad Hogg +1
We study the relationship between the Quantum Approximate Optimization Algorithm (QAOA) and the underlying symmetries of the objective function to be optimized. Our approach formal…
Multilevel Combinatorial Optimization Across Quantum Architectures
Hayato Ushijima-Mwesigwa, Ruslan Shaydulin, Christian F. A. Negre +3
Emerging quantum processors provide an opportunity to explore new approaches for solving traditional problems in the post Moore's law supercomputing era. However, the limited numbe…
Multistart Methods for Quantum Approximate Optimization
Ruslan Shaydulin, Ilya Safro, Jeffrey Larson
Hybrid quantum-classical algorithms such as the quantum approximate optimization algorithm (QAOA) are considered one of the most promising approaches for leveraging near-term quant…
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…