A quantum circuit for OR

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

  title =        "A quantum circuit for {OR}",
  author =       "Howard Barnum and Herbert J. Bernstein and 
                 Lee Spector",
  year =         "1999",
  month =        oct # "~08",
  abstract =     "We give the first quantum circuit 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.
                 The XOR algorithm is of fundamental importance in
                 quantum computation; our OR algorithm (found with the
                 aid of genetic programming), may represent a new
                 quantum computational effect, also useful as a
  oai =          "oai:arXiv.org:quant-ph/9907056",
  URL =          "http://arXiv.org/abs/quant-ph/9907056",
  URL =          "http://arxiv.org/PS_cache/quant-ph/pdf/9907/9907056.pdf",
  howpublished = "arXiv.or",
  keywords =     "genetic algorithms, genetic programming",
  size =         "6 pages",
  notes =        "Comment: 4 pages + 2 postscript figures. Version 3
                 restores the figures to Version 2, which changed the
                 title, abstract, introduction and concluding paragraph,
                 order of material, and emphasis from Version 1. No
                 change in technical content",

Genetic Programming entries for Howard Barnum Herbert J Bernstein Lee Spector