An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree
Crossref DOI link: https://doi.org/10.1007/s00037-025-00277-4
Published Online: 2025-10-03
Published Print: 2025-12
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Ambainis, Andris
Belovs, Aleksandrs
Text and Data Mining valid from 2025-10-03
Version of Record valid from 2025-10-03
Article History
Received: 28 September 2024
First Online: 3 October 2025