Subhasree Patro

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 11

Top Topics

Computational Geometry

Decision Tree Algorithm

Top Venues

Publications

Yanlin Chen, Yilei Chen, Rajendra Kumar, Subhasree Patro, Florian Speelman
QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more. CoRR (2023)
Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman
Memory Compression with Quantum Random-Access Gates. CoRR (2022)
Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman
Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks. ITCS (2022)
Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro
Improved Quantum Query Upper Bounds Based on Classical Decision Trees. CoRR (2022)
Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro
Improved Quantum Query Upper Bounds Based on Classical Decision Trees. FSTTCS (2022)
Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman
Memory Compression with Quantum Random-Access Gates. TQC (2022)
Andris Ambainis, Harry Buhrman, Koen Leijnse, Subhasree Patro, Florian Speelman
Matching Triangles and Triangle Collection: Hardness based on a Weak Quantum Conjecture. CoRR (2022)
Harry Buhrman, Subhasree Patro, Florian Speelman
A Framework of Quantum Strong Exponential-Time Hypotheses. STACS (2021)
Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks. CoRR (2021)
Subhasree Patro, Alvaro Piedrafita
An Overview of Quantum Algorithms: From Quantum Supremacy to Shor Factorization. ISCAS (2020)
Harry Buhrman, Subhasree Patro, Florian Speelman
The Quantum Strong Exponential-Time Hypothesis. CoRR (2019)