Shaydulin, Ruslan

Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem

Shaydulin, R., Li, C., Chakrabarti, S., DeCross, M., Herman, D., Kumar, N., Larson, J., Lykov, D., Minssen, P., Sun, Y., et al. (2024) · Science Advances

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 120

Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems

Khairy, S., Shaydulin, R., Cincio, L., Alexeev, Y., & Balaprakash, P. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence

Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms Research

Cited by 117

Multistart Methods for Quantum Approximate optimization

Shaydulin, R., Safro, I., & Larson, J. (2019) · 2019 IEEE High Performance Extreme Computing Conference (HPEC)

Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms Research

Cited by 110

Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers

Liu, X., Angone, A., Shaydulin, R., Safro, I., Alexeev, Y., & Cincio, L. (2022) · IEEE Transactions on Quantum Engineering

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 78

Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

Niroula, P., Shaydulin, R., Yalovetzky, R., Minssen, P., Herman, D., Hu, S., & Pistoia, M. (2022) · Scientific Reports

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 59

Evaluating Quantum Approximate Optimization Algorithm: A Case Study

Shaydulin, R., & Alexeev, Y. (2019) · 2019 Tenth International Green and Sustainable Computing Conference (IGSC)

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 55

The computational power of random quantum circuits in arbitrary geometries

DeCross, M., Haghshenas, R., Liu, M., Rinaldi, E., Gray, J., Alexeev, Y., Baldwin, C. H., Bartolotta, J. P., Bohn, M., Chertkov, E., et al. (2024) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 45

Parameter Setting in Quantum Approximate Optimization of Weighted Problems

Sureshbabu, S. H., Herman, D., Shaydulin, R., Basso, J., Chakrabarti, S., Sun, Y., & Pistoia, M. (2024) · Quantum

Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms Research

Cited by 41

Exploiting Symmetry Reduces the Cost of Training QAOA

Shaydulin, R., & Wild, S. M. (2021) · IEEE Transactions on Quantum Engineering

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 39

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA

Shaydulin, R., Marwaha, K., Wurtz, J., & Lotshaw, P. C. (2021) · 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS)

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 31

Fast Simulation of High-Depth QAOA Circuits

Lykov, D., Shaydulin, R., Sun, Y., Alexeev, Y., & Pistoia, M. (2023) · Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 27

Quantum error mitigation by Pauli check sandwiching

Gonzales, A., Shaydulin, R., Saleem, Z. H., & Suchara, M. (2023) · Scientific Reports

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 26

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

Khairy, S., Shaydulin, R., Cincio, L., Alexeev, Y., & Balaprakash, P. (2019) · arXiv

Quantum Computing Algorithms and ArchitectureMetaheuristic Optimization Algorithms Research

Cited by 21

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm

Omanakuttan, S., He, Z., Zhang, Z., Hao, T., Babakhani, A., Boulebnane, S., Chakrabarti, S., Herman, D., Sullivan, J., Perlin, M. A., et al. (2025) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 3

Certified randomness amplification by dynamically probing remote random quantum states

Liu, M., Niroula, P., DeCross, M., Foreman, C., Kon, W. Y., Primaatmaja, I. W., Allman, M. S., Campora, J. P., Isanaka, A., Singhal, K., et al. (2025) · arXiv

Quantum Information and CryptographyQuantum Computing Algorithms and Architecture

Cited by 0

Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits

Niroula, P., Chakrabarti, S., Kordonowy, S., Kumar, N., Omanakuttan, S., Perlin, M. A., Allman, M. S., Campora, J. P., Chernoguzov, A., Cooper, S. F., et al. (2025) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 0