SC
Shouvanik Chakrabarti
quant-phcs.DSmath.OCcs.LGcs.ETq-fin.CPcs.CRcond-mat.dis-nncond-mat.quant-gasq-fin.MF
On Valency
published · living versionsW_hpk2eydm·v1 · currentpublished
The Quartic Gap Between Quantum and Dequantized Algorithms for Linear Algebra Is Tight
with Dylan Herman, Junhyung Lyle Kim, Guneykan Ozgul
1 version
W_xqr9eswy·v1published
W_ndrexc2t·v2published
Preprints & journals
51 papers in the corpus · 2018–2026From Quantum Tunneling to Classical Optimization through Instantons2610.06797v1 · Jiayu Shen, Dylan Herman, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Quantum algorithms for orthogonal polynomial transforms2610.03581v1 · Anupam Prakash, Shree Hari Sureshbabu, Dylan Herman et al.2026 · 0 citationsarXiv
Quantum Simulation on Riemannian Manifolds2610.03673v1 · Dylan Herman, Jacob Watkins, Guneykan Ozgul et al.2026 · 0 citationsarXiv
Cycle Codes and Decoded Quantum Interferometry2609.40036v1 · Anuj Apte, Shouvanik Chakrabarti, Andi Gu et al.2026 · 0 citationsarXiv
Super-Quadratic Quantum Speedups for Combinatorial Optimization via Tilted Walks2609.40088v1 · Guneykan Ozgul, Shouvanik Chakrabarti2026 · 0 citationsarXiv
Near-Optimal Quantum Lower Bounds for Convex Optimization via Fourier Rank2609.09035v2 · Brandon Augustino, Shouvanik Chakrabarti, Enrico Fontana et al.2026 · 0 citationsarXiv
Global Multi-Maturity SPX-VIX Calibration Beyond Markovian Stitching2609.04087v2 · Atithi Acharya, Charlie Che, Yue Sun et al.2026 · 0 citationsarXivon Valency
Faster Algorithms for Multimarginal Optimal Transport2608.09513v2 · Brandon Augustino, Yue Sun, Atithi Acharya et al.2026 · 0 citationsarXiv
Anytime Training with Schedule-Free Spectral Optimization2605.23061v2 · Anuj Apte, Pranav Deshpande, Niraj Kumar et al.2026 · 0 citationsarXiv
Quantum Speedups for Group Relaxations of Integer Linear Programs2602.13494v1 · Brandon Augustino, Dylan Herman, Guneykan Ozgul 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
Quantum Speedups for Derivative Pricing Beyond Black-Scholes2602.03725v1 · Dylan Herman, Yue Sun, Jin-Peng Liu et al.2026 · 0 citationsarXiv
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
Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions2510.03385v1 · Dylan Herman, Guneykan Ozgul, Anuj Apte et al.2025 · 0 citationsarXiv
A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems2508.13108v1 · Tyler Chen, Junhyung Lyle Kim, Archan Ray et al.2025 · 0 citationsarXiv
A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values2506.05216v2 · Tyler Chen, Akshay Seshadri, Mattia J. Villani et al.2025 · 0 citationsarXiv
Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm2504.01897v1 · Sivaprasad Omanakuttan, Zichang He, Zhiwei Zhang et al.2025 · 3 citationsarXiv
On Speedups for Convex Optimization via Quantum Dynamics2503.24332v2 · Shouvanik Chakrabarti, Dylan Herman, Jacob Watkins et al.2025 · 0 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)
Fast Convex Optimization with Quantum Gradient Methods2503.17356v2 · Brandon Augustino, Dylan Herman, Enrico Fontana et al.2025 · 0 citationsarXiv
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 Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups2412.14976v2 · Martin J. A. Schuetz, Ruben S. Andrist, Grant Salton et al.2024 · 9 citationsPhys. Rev. Research 7, 033107 (2025)
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
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)
Characterizing barren plateaus in quantum ansätze with the adjoint representation.39174510 · Fontana, Enrico, Herman, Dylan, Chakrabarti, Shouvanik et al.2026 · 80 citationsNature communications. 2024;15(1):7171
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
Prospects of Privacy Advantage in Quantum Machine Learning2405.08801v2 · Jamie Heredge, Niraj Kumar, Dylan Herman et al.2024 · 1 citationarXiv
Quantum option pricing via the Karhunen-Loève expansion2402.10132v1 · Anupam Prakash, Yue Sun, Shouvanik Chakrabarti et al.2024 · 0 citationsarXiv
Privacy-preserving quantum federated learning via gradient hiding2312.04447v1 · Changhao Li, Niraj Kumar, Zhixin Song et al.2023 · 23 citationsQuantum Science and Technology, Volume 9, Number 3, 2024
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)
Analyzing Convergence in Quantum Neural Networks: Deviations from Neural Tangent Kernels2303.14844v1 · Xuchen You, Shouvanik Chakrabarti, Boyang Chen et al.2023 · 3 citationsarXiv
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)
Universal Quantum Speedup for Branch-and-Bound, Branch-and-Cut, and Tree-Search Algorithms2210.03210v1 · Shouvanik Chakrabarti, Pierre Minssen, Romina Yalovetzky et al.2022 · 9 citationsarXiv
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
A Convergence Theory for Over-parameterized Variational Quantum Eigensolvers2205.12481v1 · Xuchen You, Shouvanik Chakrabarti, Xiaodi Wu2022 · 13 citationsarXiv
Quantum Machine Learning for Finance2109.04298v1 · Marco Pistoia, Syed Farhan Ahmad, Akshay Ajagekar et al.2021 · 60 citationsarXiv
Sublinear classical and quantum algorithms for general matrix games2012.06519v1 · Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti et al.2020 · 7 citationsarXiv
A Threshold for Quantum Advantage in Derivative Pricing2012.03819v3 · Shouvanik Chakrabarti, Rajiv Krishnakumar, Guglielmo Mazzola et al.2020 · 112 citationsQuantum 5, 463 (2021)
On the Principles of Differentiable Quantum Programming Languages2004.01122v1 · Shaopeng Zhu, Shih-Han Hung, Shouvanik Chakrabarti et al.2020 · 14 citationsarXiv
Quantum Wasserstein Generative Adversarial Networks1911.00111v1 · Shouvanik Chakrabarti, Yiming Huang, Tongyang Li et al.2019 · 60 citationsarXiv
Quantum algorithm for estimating volumes of convex bodies1908.03903v3 · Shouvanik Chakrabarti, Andrew M. Childs, Shih-Han Hung et al.2019 · 10 citationsACM Transactions on Quantum Computing, Vol. 4, No. 3, Article 20 (2023)
Sublinear quantum algorithms for training linear and kernel-based classifiers1904.02276v1 · Tongyang Li, Shouvanik Chakrabarti, Xiaodi Wu2019 · 41 citationsProceedings of the 36th International Conference on Machine Learning (ICML 2019), PMLR 97:3815-3824, 2019
Career total: 65 works. 51 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.