Constant-Depth Exact Quantum Circuits for the OR and Threshold Functions

Yasuhiro Takahashi Seiichiro Tani

Published in: CoRR (2011)

Keyphrases

threshold functions
quantum computing
logic circuits
boolean functions
linear threshold
decision lists
agnostic learning
low degree
special case
learning algorithm
decision trees
concept classes