List of publications:
Google scholar profile.
S. Chakraborty, A. Morolia and A. Peduri, Quantum Regularized Least Squares, Quantum 7, 988 (2023). arXiv.
S. Chakraborty, Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers, arXiv:2302.13555 (2023).
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, J. Roland, Optimality of spatial search via continuous-time quantum walks, Physical Review A 102, 032214 (2020). arXiv
S. Chakraborty, L. Novo, 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, J. Roland, Analog quantum algorithms for the mixing of Markov chains, Physical Review A 102, 022423 (2020). arXiv
S. Chakraborty, K. Luh, J. Roland, How fast do quantum walks mix?, Physical Review Letters 124, 050501 (2020). arXiv.
S. Chakraborty, A. Gilyén, 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, Y. Omar, Environment-assisted analog quantum search, Physical Review A 98, 022316 (2018). arXiv
S. Chakraborty, L. Novo, S. D. Giorgio, Y. Omar, Optimal quantum spatial search on random temporal networks, Physical Review Letters 119, 220503 (2017). arXiv
S. Chakraborty, L. Novo, A. Ambainis, 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, 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, A. Kumar, Controlled Secret Sharing Protocol using a Quantum Cloning Circuit, Quantum Information Processing 13, 2071 (2014). arXiv
S. Chakraborty, S. Banerjee, S. Adhikari, 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, 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, S. Chakraborty, DNA sequence evolution through Integral Value Transformations, Interdisciplinary Sciences: Computational Life Sciences, 4, 02 (2012).