AC
Arjan Cornelissen
quant-phcs.CCcs.DSstat.MLcs.LGmath.STstat.THcs.AIcs.CGcs.PF
On Valency
published · living versionsW_73tn2awr·v1 · currentpublished
Breaking the quantum barriers for Graph Collision
with Amin Shiraz Gilani, Shiva Kintali, François Le Gall, Subhasree Patro +1
1 version
Preprints & journals
20 papers in the corpus · 2019–2026Improved quantum volume estimation with transducers and amortized quantum walks2609.40217v2 · Arjan Cornelissen, Simon Apers, Sander Gribling2026 · 0 citationsarXiv
Subcube Stifling2607.04850v1 · Arjan Cornelissen, Nikhil S. Mande, Nithish Raja2026 · 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
Randomized and quantum approximate matrix multiplication2510.08509v1 · Simon Apers, Arjan Cornelissen, Samson Wang2025 · 0 citationsarXiv
Quantum walks through generalized graph composition2510.04973v1 · Arjan Cornelissen2025 · 0 citationsarXiv
Quantum algorithms through graph composition2504.02115v3 · Arjan Cornelissen2025 · 1 citationarXiv
How to compute the volume in low dimension?2503.02207v1 · Arjan Cornelissen, Simon Apers, Sander Gribling2025 · 0 citationsarXiv
Quantum Sabotage Complexity2408.12595v1 · Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro2024 · 0 citationsarXiv
Do you know what q-means?2308.09701v3 · Arjan Cornelissen, Joao F. Doriguello, Alessandro Luongo et al.2023 · 2 citationsarXiv
Quantum policy gradient algorithms2212.09328v1 · Sofiene Jerbi, Arjan Cornelissen, Māris Ozols et al.2022 · 8 citations18th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2023)
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions2207.08643v2 · Arjan Cornelissen, Yassine Hamoudi2022 · 10 citationsProceedings of the 34th Symposium on Discrete Algorithms (SODA), pages 1245-1264, 2023
Quantum tomography using state-preparation unitaries2207.08800v1 · Joran van Apeldoorn, Arjan Cornelissen, Andr'as Gily'en et al.2022 · 34 citationsarXiv
Improved Quantum Query Upper Bounds Based on Classical Decision Trees2203.02968v3 · Arjan Cornelissen, Nikhil S. Mande, Subhasree Patro2022 · 2 citationsQuantum 9, 1777 (2025)
Exact quantum query complexity of computing Hamming weight modulo powers of two and three2112.14682v1 · Arjan Cornelissen, Nikhil S. Mande, Maris Ozols et al.2021 · 1 citationarXiv
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation2111.09787v2 · Arjan Cornelissen, Yassine Hamoudi, Sofiene Jerbi2021 · 16 citationsProceedings of the 54th Symposium on Theory of Computing (STOC), pages 33-43, 2022
Quantum algorithms for multivariate Monte Carlo estimation2107.03410v1 · Arjan Cornelissen, Sofiene Jerbi2021 · 7 citationsarXiv
Scalable Benchmarks for Gate-Based Quantum Computers2104.10698v1 · Arjan Cornelissen, Johannes Bausch, Andr'as Gily'en2021 · 23 citationsarXiv
Span programs and quantum time complexity2005.01323v1 · Arjan Cornelissen, Stacey Jeffery, Maris Ozols et al.2020 · 7 citationsProceedings of MFCS 2020, LIPIcs, vol. 170, pp. 26:1--26:14, 978-3-95977-159-7 (2020)
Quantum gradient estimation of Gevrey functions1909.13528v1 · Arjan Cornelissen2019 · 4 citationsarXiv
Career total: 24 works. 20 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.