List of publications:
Google scholar profile.
S. Chakraborty, S. Choi, S. Ghosh, and T. Giurgică-Tiron, Fast computational deep thermalization, Physical Review Letters 135, 210603 (2025). arXiv | Outreach: Popular Summary | CQST Website Blog post. News coverage: Deccan Chronicle | DataQuest Magazine | Hyderabad Mail.
S. Chakraborty, S. Das, A. Ghorui, S. Hazra, and U. Singh, Sample Complexity of Black Box Work Extraction, Quantum Science and Technology 10, 045070 (2025). arXiv. Read Popular Summary here.
X. Wang, Y. Zhang, S. Hazra, T. Li, C. Shao, and S. Chakraborty, Randomized Quantum Singular Value Transformation, arXiv2510.06851 (2025).
K. Garg, Z. Ahmed, S. Mitra, and S. Chakraborty, Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers, Physical Review A 112, 022425 (2025). arXiv.
A. Braida, S. Chakraborty, A. Chaudhuri, J. Cunningham, R. Menavlikar, L. Novo, and J. Roland, Unstructured Adiabatic Quantum Optimization: Optimality with Limitations, Quantum 9, 1790 (2025). arXiv | Popular Summary.
S. Chakraborty, S. Hazra, T. Li, C. Shao, X. Wang, and Y. Zhang, Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla, arXiv:2504.02385 (2025).
S. Chakraborty, Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers, Quantum 8, 1496 (2024). arXiv | Popular Summary.
S. Chakraborty, A. Morolia, and A. Peduri, Quantum Regularized Least Squares, Quantum 7, 988 (2023). arXiv.
S. Apers, S. Chakraborty, L. Novo, and J. Roland, Quadratic speedup for spatial search by continuous-time quantum walk, Physical Review Letters 129, 160502 (2022). arXiv. Presented as a talk at the 17th Conference on Theory of Quantum Computing, Communication and Cryptography (TQC 2022). Popular Summary.
A. Mandal, R. Sharma Sarkar, S. Chakraborty, and B. Adhikari, Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins, Physical Review A 106, 042405 (2022). arXiv.
Y. Atia, S. Chakraborty, Improved upper bounds for the hitting times of quantum walks, Physical Review A 104, 032215 (2021). arXiv.
S. Chakraborty, L. Novo, and J. Roland, Optimality of spatial search via continuous-time quantum walks, Physical Review A 102, 032214 (2020). arXiv
S. Chakraborty, L. Novo, and J. Roland, Finding a marked node on any graph via continuous-time quantum walks, Physical Review A 102, 022227 (2020). arXiv
S. Chakraborty, K. Luh, and J. Roland, Analog quantum algorithms for the mixing of Markov chains, Physical Review A 102, 022423 (2020). arXiv
S. Chakraborty, K. Luh, and J. Roland, How fast do quantum walks mix?, Physical Review Letters 124, 050501 (2020). arXiv.
S. Chakraborty, A. Gilyén, and S. Jeffery, The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation, In Proceedings of the 46th International Colloquium of Automata, Languages and Programming (ICALP'19), 33:1-33:14 (2019). arXiv
L. Novo, S. Chakraborty, M. Mohseni, and Y. Omar, Environment-assisted analog quantum search, Physical Review A 98, 022316 (2018). arXiv.
S. Chakraborty, L. Novo, S. D. Giorgio, and Y. Omar, Optimal quantum spatial search on random temporal networks, Physical Review Letters 119, 220503 (2017). arXiv. Popular Summary.
S. Chakraborty, L. Novo, A. Ambainis, and Y. Omar, Spatial search by quantum walk is optimal for almost all graphs, Physical Review Letters 116, 100501 (2016). Highlighted as Editors’ suggestion. arXiv. Popular Summary.
L. Novo, S. Chakraborty, M. Mohseni, H. Neven, and Y. Omar, Systematic dimensionality reduction for quantum walks: Optimal Spatial search and Transport on Non-Regular Graphs, Scientific Reports 5, 13304 (2015). arXiv
S. Adhikari, S. Roy, S. Chakraborty, V. Jagdish, M. K. Haris, and A. Kumar, Controlled Secret Sharing Protocol using a Quantum Cloning Circuit, Quantum Information Processing 13, 2071 (2014). arXiv
S. Chakraborty, S. Banerjee, S. Adhikari, and A. Kumar, Entanglement in the Grover’s Search Algorithm, arXiv:1305.4454 (2013).
As an undergraduate working on Computational Genomics:
S. S. Hassan, P. P. Choudhury, B. S. Dayasagar, S. Chakraborty, R. Guha, and A. Goswami, Quantitative description of genomic evolution of olfactory receptors, Asian-European Journal of Mathematics, 8, 03 (2015).
S. S. Hassan, P. P. Choudhury, R. Guha, and S. Chakraborty, DNA sequence evolution through Integral Value Transformations, Interdisciplinary Sciences: Computational Life Sciences, 4, 02 (2012).