Quantum algorithms for testing and learning Boolean functions

DOI10.1017/S0960129512000151zbMath1288.68071OpenAlexW1974544394WikidataQ59452876 ScholiaQ59452876MaRDI QIDQ4917194

Dominik F. Floess, Erika Andersson, Mark Hillery

Publication date: 29 April 2013

Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0960129512000151

Mathematics Subject Classification ID

Related Items (6)

Using Bernstein-Vazirani algorithm to attack block ciphers ⋮ An exact quantum algorithm for testing Boolean functions with one uncomplemented product of two variables ⋮ Quantum algorithms for learning the algebraic normal form of quadratic Boolean functions ⋮ A quantum algorithm to approximate the linear structures of Boolean functions ⋮ An exact quantum algorithm for the 2-junta problem ⋮ A quantum algorithm for approximating the influences of Boolean functions and its applications

Cites Work

• Quantum algorithms for learning and testing juntas
• Quantum Algorithms to Solve the Hidden Shift Problem for Quadratics and for Functions of Large Gowers Norm
• Quantum algorithms revisited
• Quantum lower bounds by quantum arguments

This page was built for publication: Quantum algorithms for testing and learning Boolean functions