119 citations · 1.3k across the 37 of their papers we have counts for
10 papers · 2 filters
Numerical evidence against advantage with quantum fidelity kernels on classical data
Lucas Slattery, Ruslan Shaydulin, Shouvanik Chakrabarti +3
Quantum machine learning techniques are commonly considered one of the most promising candidates for demonstrating practical quantum advantage. In particular, quantum kernel method…
Exploiting In-Constraint Energy in Constrained Variational Quantum Optimization
Tianyi Hao, Ruslan Shaydulin, Marco Pistoia +1
A central challenge of applying near-term quantum optimization algorithms to industrially relevant problems is the need to incorporate complex constraints. In general, such constra…
Constrained Optimization via Quantum Zeno Dynamics
Dylan Herman, Ruslan Shaydulin, Yue Sun +6
Constrained optimization problems are ubiquitous in science and industry. Quantum algorithms have shown promise in solving optimization problems, yet none of the current algorithms…
Multi-Angle QAOA Does Not Always Need All Its Angles
Kaiyan Shi, Rebekah Herrman, Ruslan Shaydulin +3
Introducing additional tunable parameters to quantum circuits is a powerful way of improving performance without increasing hardware requirements. A recently introduced multiangle…
Bandwidth Enables Generalization in Quantum Kernel Models
Abdulkadir Canatar, Evan Peters, Cengiz Pehlevan +2
Quantum computers are known to provide speedups over classical state-of-the-art machine learning methods in some specialized settings. For example, quantum kernel methods have been…
Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
Pradeep Niroula, Ruslan Shaydulin, Romina Yalovetzky +4
Realizing the potential of near-term quantum computers to solve industry-relevant constrained-optimization problems is a promising path to quantum advantage. In this work, we consi…
Quantum Error Mitigation by Pauli Check Sandwiching
Alvin Gonzales, Ruslan Shaydulin, Zain Saleem +1
We describe and analyze an error mitigation technique that uses multiple pairs of parity checks to detect the presence of errors. Each pair of checks uses one ancilla qubit to dete…
Quantum Approximate Optimization Algorithm with Sparsified Phase Operator
Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro
The Quantum Approximate Optimization Algorithm (QAOA) is a promising candidate algorithm for demonstrating quantum advantage in optimization using near-term quantum computers. Howe…
Characterizing Error Mitigation by Symmetry Verification in QAOA
Ashish Kakkar, Jeffrey Larson, Alexey Galda +1
Hardware errors are a major obstacle to demonstrating quantum advantage with the quantum approximate optimization algorithm (QAOA). Recently, symmetry verification has been propose…
Parameter Transfer for Quantum Approximate Optimization of Weighted MaxCut
Ruslan Shaydulin, Phillip C. Lotshaw, Jeffrey Larson +2
Finding high-quality parameters is a central obstacle to using the quantum approximate optimization algorithm (QAOA). Previous work partially addresses this issue for QAOA on unwei…