@techreport{2000-barnum-2, institution={Department of Computer Science, University of Bristol}, author={H. Barnum and H. J. Bernstein and L. Spector}, number={CSTR-00-014}, title={Quantum circuits for OR and AND of OR's}, bpages={14}, rpages={0}, month={August}, year={2000}, abstract={We give the first quantum circuit, derived with the aid of genetic programming, for computing $f(0)$ OR $f(1)$ more reliably than is classically possible with a single evaluation of the function. OR therefore joins XOR (i.e. parity, $f(0) \oplus f(1)$) to give the full set of logical connectives (up to relabeling of inputs and outputs) for which there is quantum speedup. }, abstract-url={http://www.cs.bris.ac.uk/Publications/pub_master.jsp?id=1000497}, url={http://www.cs.bris.ac.uk/Publications/Papers/1000497.pdf}, keyword={Machine Learning,Quantum Computing}, pubtype={117} }