119 citations · 1.3k across the 37 of their papers we have counts for
9 papers · 2 filters
Blind quantum machine learning with quantum bipartite correlator
Changhao Li, Boning Li, Omar Amer +11
Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quan…
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…
Fast Simulation of High-Depth QAOA Circuits
Danylo Lykov, Ruslan Shaydulin, Yue Sun +2
Until high-fidelity quantum computers with a large number of qubits become widely available, classical simulation remains a vital tool for algorithm design, tuning, and validation.…
Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
Ruslan Shaydulin, Changhao Li, Shouvanik Chakrabarti +26
The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tac…
Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen +9
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 12…
Parameter Setting in Quantum Approximate Optimization of Weighted Problems
Shree Hari Sureshbabu, Dylan Herman, Ruslan Shaydulin +4
Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA…
Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti +4
Quantum alternating operator ansatz (QAOA) has a strong connection to the adiabatic algorithm, which it can approximate with sufficient depth. However, it is unclear to what extent…
Quantum Deep Hedging
El Amine Cherrat, Snehal Raj, Iordanis Kerenidis +12
Quantum machine learning has the potential for a transformative impact across industry sectors and in particular in finance. In our work we look at the problem of hedging where dee…
QAOA with
Ruslan Shaydulin, Marco Pistoia
One of the central goals of the DARPA Optimization with Noisy Intermediate-Scale Quantum (ONISQ) program is to implement a hybrid quantum/classical optimization algorithm with high…