Subhasree Patro

Full Name

S. Patro

Subhasree.Patro@cwi.nl

Phone

+31 20 592 4116

Room

L218

Department(s)

Algorithms and Complexity

Function(s)

Researcher

Homepage

https://subhasree-patro.github.io/

Biography

I am a Ph.D. student in the Algorithms and Complexity Group at QuSoft, CWI supervised by Harry Buhrman and Florian Speelman. I am broadly interested in the area of quantum computational complexity theory. More specifically, in quantum fine-grained complexity. In addition to that, I am also interested in classical decision tree complexity and quantum query complexity of Boolean relations, and the connections between them.

Sohail, (), Pati, A., Aradhya, V., Chakrabarty, I., & Patro, S. (2023). Teleportation of quantum coherence. Physical Review A: Atomic, Molecular and Optical Physics, 108(4). doi:10.1103/PhysRevA.108.042620
Patro, S. (2023, February 16). Quantum fine-grained complexity (No. 1). ILLC Dissertation Series.
Cornelissen, A. (Arjan), Mande, N., & Patro, S. (2022). Improved quantum query upper bounds based on classical decision trees. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (pp. 15:1–15:22). doi:10.4230/LIPIcs.FSTTCS.2022.15
Buhrman, H., Loff Barreto, B. S., Patro, S., & Speelman, F. (2022). Memory compression with quantum random-access gates. In Conference on the Theory of Quantum Computation, Communication and Cryptography (pp. 10:1–10:19). doi:10.4230/LIPIcs.TQC.2022.10
Buhrman, H., Loff Barreto, B. S., Patro, S., & Speelman, F. (2022). Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks. In Proceedings of the 13th Innovations in Theoretical Computer Science Conference, ITCS 2022 (pp. 31.1–31.12). doi:10.4230/LIPIcs.ITCS.2022.31
Patro, S., & Piedrafita Postigo, Á. (2020). An overview of quantum algorithms: From quantum supremacy to Shor factorization. In 2020 IEEE International Symposium on Circuits and Systems (pp. 1–5). doi:10.1109/ISCAS45731.2020.9180793

Speaker: Invited speaker: Invited talk at the DAMTP seminar at Cambridge University
Speaker: Invited speaker: Invited talk (virtual) at European Quantum Software Institute (EQSI)

Algorithms, Security and Complexity for Quantum Computers (ASC-Q)

Subhasree Patro

Biography

Publications

Professional activities

Current projects with external funding

Subhasree Patro

Biography

Publications

Professional activities

Current projects with external funding

Cookies