Quantum circuits for OR and AND of OR's

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

  author =       "Howard Barnum and Herbert J Bernstein and 
                 Lee Spector",
  title =        "Quantum circuits for {OR} and {AND} of {OR}'s",
  year =         "2000",
  institution =  "University of Bristol",
  address =      "UK",
  month =        aug,
  keywords =     "genetic algorithms, genetic programming",
  abstract-url = "http://www.cs.bris.ac.uk/Publications/pub_info.jsp?id=1000497",
  URL =          "http://www.cs.bris.ac.uk/Publications/Papers/1000497.pdf",
  pubtype =      "117",
  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.",
  notes =        "See also \cite{barnum:2000:qc}",
  size =         "15 pages",

Genetic Programming entries for Howard Barnum Herbert J Bernstein Lee Spector