Quantum circuits for OR and AND of ORs

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

  author =       "Howard Barnum and Herbert J Bernstein and 
                 Lee Spector",
  title =        "Quantum circuits for {OR} and {AND} of {ORs}",
  journal =      "Journal of Physics A: Mathematical and General",
  year =         "2000",
  volume =       "33",
  number =       "45",
  pages =        "8047--8057",
  month =        "17 " # nov,
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://hampshire.edu/lspector/pubs/jpa.pdf",
  URL =          "http://hampshire.edu/lspector/pubs/jpa.ps",
  abstract =     "We give the first quantum circuit for computing f(0)
                 or f(1) more reliably than is classically possible with
                 a single evaluation function. Or therefor joins XOR (ie
                 parity) to give the full set of logical connectives (up
                 to relabelling of inputs and outputs) for which there
                 is a quantum speedup",
  notes =        "reports new quantum algorithms discovered by GP, with
                 some details on the GP processes",

Genetic Programming entries for Howard Barnum Herbert J Bernstein Lee Spector