SP
Subhasree Patro
quant-phcs.CCcs.DS
On Valency
published · living versionsW_73tn2awr·v1 · currentpublished
Breaking the quantum barriers for Graph Collision
with Arjan Cornelissen, Amin Shiraz Gilani, Shiva Kintali, François Le Gall +1
1 version
Preprints & journals
14 papers in the corpus · 2017–2026Quantum Query Complexity of Maximum Degree and its Generalizations2610.13906v1 · Amin Shiraz Gilani, Nikhil S. Mande, Subhasree Patro et al.2026 · 0 citationsarXiv
Quantum algorithms for path and cycle containment problems2605.09017v2 · Arjan Cornelissen, Amin Shiraz Gilani, Subhasree Patro2026 · 0 citationsarXiv
Quantum Search With Generalized Wildcards2511.04669v2 · Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro et al.2025 · 0 citationsarXiv
Fine-Grained Complexity via Quantum Natural Proofs2504.10363v2 · Yanlin Chen, Yilei Chen, Rajendra Kumar et al.2025 · 0 citationsarXiv
Oracle Separations for RPH2502.09279v3 · Thekla Hamm, Lucas Meijer, Tillmann Miltzow et al.2025 · 0 citationsarXiv
Quantum Sabotage Complexity2408.12595v1 · Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro2024 · 0 citationsarXiv
QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more2309.16431v2 · Yanlin Chen, Yilei Chen, Rajendra Kumar et al.2023 · 0 citationsarXiv
Teleportation of quantum coherence2302.11499v2 · Sohail, Arun K Pati, Vijeth Aradhya et al.2023 · 20 citationsPhys. Rev. A 108, 042620 (2023)
Matching Triangles and Triangle Collection: Hardness based on a Weak Quantum Conjecture2207.11068v1 · Andris Ambainis, Harry Buhrman, Koen Leijnse et al.2022 · 0 citationsarXiv
Memory Compression with Quantum Random-Access Gates2203.05599v1 · Harry Buhrman, Bruno Loff, Subhasree Patro et al.2022 · 6 citationsarXiv
Improved Quantum Query Upper Bounds Based on Classical Decision Trees2203.02968v3 · Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro2022 · 2 citationsQuantum 9, 1777 (2025)
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks2106.02005v1 · Harry Buhrman, Bruno Loff, Subhasree Patro et al.2021 · 9 citationsarXiv
Impossibility of Cloning of Quantum Coherence1806.05706v1 · Dhrumil Patel, Subhasree Patro, Chiranjeevi Vanarasa et al.2018 · 9 citationsPhys. Rev. A 103, 022422 (2021)
Non-negativity of conditional von Neumann entropy and global unitary operations1703.01059v2 · Subhasree Patro, Indranil Chakrabarty, Nirman Ganguly2017 · 28 citationsPhys. Rev. A 96, 062102 (2017)
Career total: 19 works. 14 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.