Content available in repository
Content available in repository
Personal profile
Education/Academic qualification
Theoretical computer science, Doctor, Quantum Fine-Grained Complexity, QuSoft
1 Oct 2018 → 31 Dec 2022
Award Date: 16 Feb 2023
Fingerprint
Dive into the research topics where Subhasree Patro is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Quantum algorithms for path and cycle containment problems
Cornelissen, A., Gilani, A. S. & Patro, S., 9 May 2026, arXiv.org, 37 p.Research output: Working paper › Preprint › Academic
Open AccessFile6 Downloads (Pure) -
Fine-Grained Complexity via Quantum Natural Proofs
Chen, Y., Chen, Y., Kumar, R., Patro, S. & Speelman, F., 14 Apr 2025, arXiv.org, 29 p.Research output: Working paper › Preprint › Professional
Open AccessFile89 Downloads (Pure) -
Improved Quantum Query Upper Bounds Based on Classical Decision Trees
Cornelissen, A., Mande, N. S. & Patro, S., 23 Jun 2025, In: Quantum. 9, p. 1777 42 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile1 Link opens in a new tab Citation (Scopus)10 Downloads (Pure) -
Oracle Separations for RPH
Hamm, T., Meijer, L., Miltzow, T. & Patro, S., 13 Feb 2025, arXiv.org, 36 p.Research output: Working paper › Preprint › Academic
Open AccessFile79 Downloads (Pure) -
QSETH Strikes Again: Finer Quantum Lower Bounds for Lattice Problem, Strong Simulation, Hitting Set Problem, and More
Chen, Y., Chen, Y., Kumar, R., Patro, S. & Speelman, F., 15 Sept 2025, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2025. Ene, A. & Chattopadhyay, E. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 6:1-6:24 24 p. 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 353).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile25 Downloads (Pure)