Quantum circuits for OR and AND of OR's

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

@TechReport{2000-barnum-2,

• 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

Citations