Symmetries, graph properties, and quantum speedups

DOI10.1137/23m1573975MaRDI QIDQ6654557

William Kretschmer, Andrew M. Childs, Daochen Wang, András Pal Gilyén, Supartha Podder, Shalev Ben-David

Publication date: 20 December 2024

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

quantum query complexity

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Quantum computation (81P68) Number-theoretic algorithms; complexity (11Y16) Complexity of computation (including implicit computational complexity) (03D15) Randomized algorithms (68W20)

This page was built for publication: Symmetries, graph properties, and quantum speedups