Subhasree Patro

According to our database, Subhasree Patro authored at least 9 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Quantum Sabotage Complexity.

Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro

CoRR, 2024

2023

QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more.

Yanlin Chen, Yilei Chen, Rajendra Kumar, Subhasree Patro, Florian Speelman

CoRR, 2023

2022

Matching Triangles and Triangle Collection: Hardness based on a Weak Quantum Conjecture.

Andris Ambainis, Harry Buhrman, Koen Leijnse, Subhasree Patro, Florian Speelman

CoRR, 2022

Memory Compression with Quantum Random-Access Gates.

Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman

Proceedings of the 17th Conference on the Theory of Quantum Computation, 2022

Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks.

Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Improved Quantum Query Upper Bounds Based on Classical Decision Trees.

Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

2021

A Framework of Quantum Strong Exponential-Time Hypotheses.

Harry Buhrman, Subhasree Patro, Florian Speelman

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

An Overview of Quantum Algorithms: From Quantum Supremacy to Shor Factorization.

Subhasree Patro, Alvaro Piedrafita

Proceedings of the IEEE International Symposium on Circuits and Systems, 2020

2019

The Quantum Strong Exponential-Time Hypothesis.

Harry Buhrman, Subhasree Patro, Florian Speelman

CoRR, 2019