Search Results for author: Ruslan Shaydulin

Found 11 papers, 2 papers with code

Numerical evidence against advantage with quantum fidelity kernels on classical data

no code implementations29 Nov 2022 Lucas Slattery, Ruslan Shaydulin, Shouvanik Chakrabarti, Marco Pistoia, Sami Khairy, Stefan M. Wild

We show that the general-purpose hyperparameter tuning techniques proposed to improve the generalization of quantum kernels lead to the kernel becoming well-approximated by a classical kernel, removing the possibility of quantum advantage.

Inductive Bias Quantum Machine Learning

Bandwidth Enables Generalization in Quantum Kernel Models

no code implementations14 Jun 2022 Abdulkadir Canatar, Evan Peters, Cengiz Pehlevan, Stefan M. Wild, Ruslan Shaydulin

Quantum computers are known to provide speedups over classical state-of-the-art machine learning methods in some specialized settings.

Inductive Bias

Importance of Kernel Bandwidth in Quantum Machine Learning

1 code implementation9 Nov 2021 Ruslan Shaydulin, Stefan M. Wild

Quantum kernel methods are considered a promising avenue for applying quantum computers to machine learning problems.

BIG-bench Machine Learning Hyperparameter Optimization +2

Exploiting Symmetry Reduces the Cost of Training QAOA

1 code implementation25 Jan 2021 Ruslan Shaydulin, Stefan M. Wild

We show how by considering only the terms that are not connected by symmetry, we can significantly reduce the cost of evaluating the QAOA energy.

Quantum Physics

Classical symmetries and the Quantum Approximate Optimization Algorithm

no code implementations8 Dec 2020 Ruslan Shaydulin, Stuart Hadfield, Tad Hogg, Ilya Safro

Our approach formalizes the connection between quantum symmetry properties of the QAOA dynamics and the group of classical symmetries of the objective function.

Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems

no code implementations25 Nov 2019 Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev, Prasanna Balaprakash

Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading candidates for demonstrating quantum advantage in the near term.

Combinatorial Optimization Density Estimation +1

Reinforcement-Learning-Based Variational Quantum Circuits Optimization for Combinatorial Problems

no code implementations11 Nov 2019 Sami Khairy, Ruslan Shaydulin, Lukasz Cincio, Yuri Alexeev, Prasanna Balaprakash

The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can outperform classical state-of-the-art methods in the near term.

reinforcement-learning Reinforcement Learning (RL)

Evaluating Quantum Approximate Optimization Algorithm: A Case Study

no code implementations10 Oct 2019 Ruslan Shaydulin, Yuri Alexeev

We perform a large-scale numerical study of the approximation ratios attainable by QAOA is the low- to medium-depth regime.

Quantum Physics Data Structures and Algorithms

Hypergraph Partitioning With Embeddings

no code implementations9 Sep 2019 Justin Sybrandt, Ruslan Shaydulin, Ilya Safro

As a result, hypergraph partitioning is an NP-Hard problem to both solve or approximate.

hypergraph partitioning

Cannot find the paper you are looking for? You can Submit a new open access paper.