List of publications:

Google scholar profile.

• 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.

• 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. 

• S. Chakraborty, S. Choi, S. Ghosh, and T. Giurgică-Tiron, Fast computational deep thermalization, arXiv:2507.13670 (2025)

• 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.

• 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.

• 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).

• 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 and Y. Omar, Optimal quantum spatial search on random temporal networks, Physical Review Letters 119, 220503 (2017). arXiv

• 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

• 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).