Quantum Algorithm for the Boolean Hidden Shift Problem

DOI10.1007/978-3-642-22685-4_14zbMath1348.68057arXiv1103.3017OpenAlexW3105969543MaRDI QIDQ3087947

Martin Roetteler, Jérémie Roland, Dmitry Gavinsky

Publication date: 17 August 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.3017

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (3)

Quantum algorithms for typical hard problems: a perspective of cryptanalysis ⋮ Quantum algorithm based on the \(\varepsilon\)-random linear disequations for the continuous hidden shift problem ⋮ Quantum pattern matching fast on average

This page was built for publication: Quantum Algorithm for the Boolean Hidden Shift Problem