Easy and Hard Functions for the Boolean Hidden Shift Problem

Andrew M. Childs, Robin Kothari, Maris Ozols, Martin Roetteler. Easy and Hard Functions for the Boolean Hidden Shift Problem. In Simone Severini, Fernando G. S. L. Brandão, editors, 8th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2013, May 21-23, 2013, Guelph, Canada. Volume 22 of LIPIcs, pages 50-79, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2013. [doi]

Abstract

Abstract is missing.