RS
Ruslan Shaydulin
quant-phcs.ETcs.LGcs.DSmath.OCcs.CRcond-mat.dis-nncond-mat.stat-mechcs.ARcs.DM
On Valency
published · living versionsW_xqr9eswy·v1 · currentpublished
The Compendium of Super-Quadratic Computational Quantum Advantages
with Philipp Kammerlander, Thomas E. O'Brien, Robbie King, Rolando D. Somma +16
1 version
Preprints & journals
70 papers in the corpus · 2017–2026Provable Classical and Quantum Local Algorithms for Max--Cut and Quantum Advantage at Moderate Girth2609.39042v1 · Anuj Apte, Abid Khan, Edward Farhi et al.2026 · 0 citationsarXiv
Cycle Codes and Decoded Quantum Interferometry2609.40036v1 · Anuj Apte, Shouvanik Chakrabarti, Andi Gu et al.2026 · 0 citationsarXiv
Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses2609.40309v1 · Sami Boulebnane, Abid Khan, Pragna Subrahmanya et al.2026 · 0 citationsarXiv
Verifiable Random Sampling2607.26734v1 · Yeoh Wei Zhu, Soorya Rethinasamy, Anthony Alexiades Armenakas et al.2026 · 0 citationsarXiv
Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm.42412483 · Boulebnane, Sami, Khan, Abid, Liu, Minzhao et al.2026 · 2 citationsPhysical review letters. 2026;136(24):240601
Optimization Using Locally-Quantum Decoders2604.24633v2 · Noah Shutty, Avijit Mandal, Seyoon Ragavan et al.2026 · 0 citationsarXiv
Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem2603.10191v1 · Zichang He, Anuj Apte, Brandon Augustino et al.2026 · 0 citationsarXiv
Fault-tolerant execution of error-corrected quantum algorithms2603.04584v1 · Michael A. Perlin, Zichang He, Anthony Alexiades Armenakas et al.2026 · 0 citationsPhys. Rev. X, 2026
Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut2602.05956v3 · Anuj Apte, Sami Boulebnane, Yuwei Jin et al.2026 · 0 citationsarXiv
Digital signatures with classical shadows on near-term quantum computers2602.04859v1 · Pradeep Niroula, Minzhao Liu, Sivaprasad Omanakuttan et al.2026 · 0 citationsarXiv
Compilation Pipeline for Predicting Algorithmic Break-Even in an Early-Fault-Tolerant Surface Code Architecture2511.20947v1 · Tianyi Hao, Joseph Sullivan, Sivaprasad Omanakuttan et al.2025 · 0 citationsIn Proceedings of the 63rd ACM/IEEE Design Automation Conference (DAC '26), 2026
Certified randomness amplification by dynamically probing remote random quantum states2511.03686v1 · Minzhao Liu, Pradeep Niroula, Matthew DeCross et al.2025 · 0 citationsarXiv
Realization of a Quantum Streaming Algorithm on Long-lived Trapped-ion Qubits2511.03689v1 · Pradeep Niroula, Shouvanik Chakrabarti, Steven Kordonowy et al.2025 · 0 citationsarXiv
End-to-end quantum algorithms for tensor problems2510.07273v1 · Enrico Fontana, Sivaprasad Omanakuttan, Junhyung Lyle Kim et al.2025 · 0 citationsarXiv
Non-variational quantum random access optimization with alternating operator ansatz.40783424 · He, Zichang, Raymond, Rudy, Shaydulin, Ruslan et al.2025 · 4 citationsScientific reports. 2025;15(1):29191
Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm2504.21172v2 · Yuwei Jin, Zichang He, Tianyi Hao et al.2025 · 0 citationsarXiv
Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm2504.01694v2 · Anuj Apte, Shree Hari Sureshbabu, Ruslan Shaydulin et al.2025 · 1 citationACM Transactions on Quantum Computing 7, 4, Article 23 (December 2026)
Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm2504.01897v1 · Sivaprasad Omanakuttan, Zichang He, Zhiwei Zhang et al.2025 · 3 citationsarXiv
Certified randomness using a trapped-ion quantum processor.40140579 · Liu, Minzhao, Shaydulin, Ruslan, Niroula, Pradeep et al.2025 · 33 citationsNature. 2025;640(8058):343-348
Applications of Certified Randomness2503.19759v1 · Omar Amer, Shouvanik Chakrabarti, Kaushik Chakraborty et al.2025 · 3 citationsNature Reviews Physics (2025)
qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem2503.12551v3 · Martin J. A. Schuetz, Romina Yalovetzky, Ruben S. Andrist et al.2025 · 0 citationsPhys. Rev. Research 8, 033296 (2026)
Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing2503.09563v2 · Sami Boulebnane, James Sud, Ruslan Shaydulin et al.2025 · 1 citationarXiv
Tensor networks for quantum computing2503.08626v3 · Aleksandr Berezutskii, Minzhao Liu, Atithi Acharya et al.2025 · 21 citationsarXiv
Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization2410.23270v2 · Shouvanik Chakrabarti, Dylan Herman, Guneykan Ozgul et al.2024 · 0 citationsarXiv
Blind Quantum Machine Learning with Quantum Bipartite Correlator.39373428 · Li, Changhao, Li, Boning, Amer, Omar et al.2024 · 13 citationsPhysical review letters. 2024;133(12):120602
Performance of Quantum Approximate Optimization with Quantum Error Detection2409.12104v3 · Zichang He, David Amaro, Ruslan Shaydulin et al.2024 · 13 citationsarXiv
Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing2409.10301v2 · Atithi Acharya, Romina Yalovetzky, Pierre Minssen et al.2024 · 7 citationsPhys. Rev. Research 7, 023142 (2025)
Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era2408.09538v1 · Zichang He, Ruslan Shaydulin, Dylan Herman et al.2024 · 7 citationsICCAD '24: Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design, 63, pp. 1-7, 2024
End-to-End Protocol for High-Quality QAOA Parameters with Few Shots2408.00557v4 · Tianyi Hao, Zichang He, Ruslan Shaydulin et al.2024 · 3 citationsarXiv
The computational power of random quantum circuits in arbitrary geometries2406.02501v3 · Matthew DeCross, Reza Haghshenas, Minzhao Liu et al.2024 · 45 citationsPhysical Review X 15, 021052 (2025)
Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem.38809986 · Shaydulin, Ruslan, Li, Changhao, Chakrabarti, Shouvanik et al.2024 · 121 citationsScience advances. 2024;10(22):eadm6761
Variational Quantum Algorithm Landscape Reconstruction by Low-Rank Tensor Completion2405.10941v2 · Tianyi Hao, Zichang He, Ruslan Shaydulin et al.2024 · 1 citation2024 IEEE International Conference on Quantum Computing and Engineering (QCE), 2024
Q-CHOP: Quantum constrained Hamiltonian optimization2403.05653v2 · Michael A. Perlin, Ruslan Shaydulin, Benjamin P. Hall et al.2024 · 0 citationsACM Transactions on Quantum Computing (December 2025)
Quantum counterdiabatic driving enhanced by two-stage local control2403.01854v2 · Changhao Li, Jiayu Shen, Ruslan Shaydulin et al.2024 · 1 citationarXiv
Hybrid Quantum-Classical Multilevel Approach for Maximum Cuts on Graphs2309.08815v1 · Anthony Angone, Xioayuan Liu, Ruslan Shaydulin et al.2023 · 13 citationsarXiv
Fast Simulation of High-Depth QAOA Circuits2309.04841v2 · Danylo Lykov, Ruslan Shaydulin, Yue Sun et al.2023 · 28 citations2023 IEEE/ACM Third International Workshop on Quantum Computing Software (QCS)
Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups2307.09442v3 · Ruben S. Andrist, Martin J. A. Schuetz, Pierre Minssen et al.2023 · 32 citationsPhys. Rev. Research 5, 043277 (2023)
Parameter Setting in Quantum Approximate Optimization of Weighted Problems2305.15201v3 · Shree Hari Sureshbabu, Dylan Herman, Ruslan Shaydulin et al.2023 · 42 citationsQuantum 8, 1231 (2024)
Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization2305.03857v3 · Zichang He, Ruslan Shaydulin, Shouvanik Chakrabarti et al.2023 · 49 citationsnpj Quantum Inf 9, 121 (2023)
Quantum Deep Hedging2303.16585v2 · El Amine Cherrat, Snehal Raj, Iordanis Kerenidis et al.2023 · 35 citationsQuantum 7, 1191 (2023)
QAOA with 2303.02064v2 · Ruslan Shaydulin, Marco Pistoia2023 · 3 citationsarXiv
Quantum error mitigation by Pauli check sandwiching.36747037 · Gonzales, Alvin, Shaydulin, Ruslan, Saleem, Zain H et al.2023 · 26 citationsScientific reports. 2023;13(1):2122
Numerical evidence against advantage with quantum fidelity kernels on classical data2211.16551v1 · Lucas Slattery, Ruslan Shaydulin, Shouvanik Chakrabarti et al.2022 · 21 citationsPhys. Rev. A 107, 062417 (2023)
Exploiting In-Constraint Energy in Constrained Variational Quantum Optimization2211.07016v1 · Tianyi Hao, Ruslan Shaydulin, Marco Pistoia et al.2022 · 11 citationsIn Proceedings of the Third International Workshop on Quantum Computing Software (in conjunction with SC22), 2022
Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer.36229483 · Niroula, Pradeep, Shaydulin, Ruslan, Yalovetzky, Romina et al.2022 · 60 citationsScientific reports. 2022;12(1):17171
Constrained Optimization via Quantum Zeno Dynamics2209.15024v6 · Dylan Herman, Ruslan Shaydulin, Yue Sun et al.2022 · 42 citationsCommun Phys 6, 219 (2023)
Multi-Angle QAOA Does Not Always Need All Its Angles2209.11839v3 · Kaiyan Shi, Rebekah Herrman, Ruslan Shaydulin et al.2022 · 16 citations2022 IEEE/ACM 7th Symposium on Edge Computing (SEC), Seattle, WA, USA, 2022 pp. 414-419
Bandwidth Enables Generalization in Quantum Kernel Models2206.06686v3 · Abdulkadir Canatar, Evan Peters, Cengiz Pehlevan et al.2022 · 17 citationsarXiv
Quantum Approximate Optimization Algorithm with Sparsified Phase Operator2205.00118v1 · Xiaoyuan Liu, Ruslan Shaydulin, Ilya Safro2022 · 6 citations2022 IEEE International Conference on Quantum Computing and Engineering (QCE), Broomfield, CO, USA, 2022 pp. 133-141
Characterizing Error Mitigation by Symmetry Verification in QAOA2204.05852v1 · Ashish Kakkar, Jeffrey Larson, Alexey Galda et al.2022 · 12 citations2022 IEEE International Conference on Quantum Computing and Engineering (QCE), Broomfield, CO, USA, 2022, pp. 635-645
Career total: 94 works. 70 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.