An optimal oracle separation of classical and quantum hybrid schemes

DOI10.4230/LIPICS.ISAAC.2022.6MaRDI QIDQ6602422zbMATH OpenFDO

Authors François Le Gall

Publication date 11 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ISAAC.2022.6

zbMATH Keywords

hybrid quantum computeroracle separationsmall-depth quantum circuit

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(4)

• Exact distributed quantum algorithm for generalized Simon's problem
• The NISQ complexity of collision finding
• Quantum circuit completeness: extensions and simplifications
• Quantum search with in-place queries

This page was built for publication: An optimal oracle separation of classical and quantum hybrid schemes

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