%0 Generic %1 oai:arXiv.org:quant-ph/9907056 %A Barnum, Howard %A Bernstein, Herbert J. %A Spector, Lee %D 1999 %K algorithms, genetic programming %T A quantum circuit for OR %U http://arxiv.org/PS_cache/quant-ph/pdf/9907/9907056.pdf %X 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) 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 ``subroutine''.

@misc{oai:arXiv.org:quant-ph/9907056, 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 ``subroutine''.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {Barnum, Howard and Bernstein, Herbert J. and Spector, Lee}, biburl = {https://www.bibsonomy.org/bibtex/24cc029370c735c1e72ecac1f62acdc3f/brazovayeye}, howpublished = {arXiv.or}, interhash = {d196b96f9d7c4b4179b880d887a1643d}, intrahash = {4cc029370c735c1e72ecac1f62acdc3f}, keywords = {algorithms, genetic programming}, month = {October~08}, 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}, oai = {oai:arXiv.org:quant-ph/9907056}, size = {6 pages}, timestamp = {2008-06-19T17:36:18.000+0200}, title = {A quantum circuit for {OR}}, url = {http://arxiv.org/PS_cache/quant-ph/pdf/9907/9907056.pdf}, year = 1999 }