Recovering strings in oracles: quantum and classic

DOI10.1007/978-3-642-31653-1_3MaRDI QIDQ3167479zbMATH OpenOpenAlexFDO

Authors Kazuo Iwama

Publication date 2 November 2012

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31653-1_3

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Quantum computation (81P68)

Recommendations

• RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC
• Quantum circuit oracles for abstract machine computations
• Improved algorithms for quantum identification of Boolean oracles
• Improved Algorithms for Quantum Identification of Boolean Oracles
• Reconstructing strings from substrings with quantum queries

Cited in

(1)

• RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC

This page was built for publication: Recovering strings in oracles: quantum and classic

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