Improved quantum query upper bounds based on classical decision trees

DOI10.4230/LIPICS.FSTTCS.2022.15MaRDI QIDQ6604618FDOQ6604618

Authors: Arjan Cornelissen, Nikhil S. Mande 

Publication date: 12 September 2024

zbMATH Keywords

decision treesquantum query complexitydecision tree rank

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: Improved quantum query upper bounds based on classical decision trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604618)