AG
Amin Shiraz Gilani
quant-phcs.CCcs.DScs.CRcs.LG
On Valency
published · living versionsW_73tn2awr·v1 · currentpublished
Breaking the quantum barriers for Graph Collision
with Arjan Cornelissen, Shiva Kintali, François Le Gall, Subhasree Patro +1
1 version
Preprints & journals
12 papers in the corpus · 2021–2026Quantum Query Complexity of Maximum Degree and its Generalizations2610.13906v1 · Amin Shiraz Gilani, Nikhil S. Mande, Subhasree Patro et al.2026 · 0 citationsarXiv
Improved Quantum Query Bounds for Boolean Matrix Product Verification2609.40180v2 · Amin Shiraz Gilani, Francois Le Gall, Xingyu Zhou2026 · 0 citationsarXiv
Superlinear Quantum Query Lower Bounds for Subgraph Detection2609.40263v2 · Amin Shiraz Gilani, Xingyu Zhou2026 · 0 citationsarXiv
Optimal Quantum-Classical Separations for Exact Learning2609.38073v1 · Srinivasan Arunachalam, Amin Shiraz Gilani, Nikhil S. Mande2026 · 0 citationsarXiv
Quantum Query Complexity Beyond the Worst Case2609.35580v1 · Srinivasan Arunachalam, Yanlin Chen, Amin Shiraz Gilani2026 · 0 citationsarXiv
A quantum lower bound for path finding in welded trees2609.26712v1 · Joseph Carolan, Andrew M. Childs, Matthew Coudron et al.2026 · 0 citationsarXiv
Quantum algorithms for path and cycle containment problems2605.09017v2 · Arjan Cornelissen, Amin Shiraz Gilani, Subhasree Patro2026 · 0 citationsarXiv
An Improved Quantum Algorithm for 3-Tuple Lattice Sieving2510.08473v3 · Lynn Engelberts, Yanlin Chen, Amin Shiraz Gilani et al.2025 · 0 citationsarXiv
Quantum Algorithms on Edge Lists: Hiding, Shuffling, and Cycle Finding2412.17786v4 · Amin Shiraz Gilani, Daochen Wang, Pei Wu et al.2024 · 0 citations53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), LIPIcs 374, 97:1-97:16 (2026)
Quantum advantage and lower bounds in parallel query complexity2410.02665v2 · Joseph Carolan, Amin Shiraz Gilani, Mahathi Vempati2024 · 0 citationsarXiv
Quantum algorithms and the power of forgetting2211.12447v1 · Andrew M. Childs, Matthew Coudron, Amin Shiraz Gilani2022 · 5 citations14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Leibniz International Proceedings in Informatics, vol. 251, pp. 37:1-37:22 (2023)
Unlimited non-causal correlations and their relation to non-locality2104.06234v3 · Amin Baumeler, Amin Shiraz Gilani, Jibran Rashid2021 · 13 citationsQuantum 6, 673 (2022)
Career total: 13 works. 12 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.