%0 Journal Article %1 barnum:2000:qc %A Barnum, Howard %A Bernstein, Herbert J %A Spector, Lee %D 2000 %J Journal of Physics A: Mathematical and General %K algorithms, genetic programming %N 45 %P 8047--8057 %T Quantum circuits for OR and AND of ORs %U http://hampshire.edu/lspector/pubs/jpa.ps %V 33 %X 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

@article{barnum:2000:qc, 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}, 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/2cd6dd4260ecd8ee9f6131b76ae701f7a/brazovayeye}, interhash = {c35b6f17b9dcb8aa0d017a87ad607d97}, intrahash = {cd6dd4260ecd8ee9f6131b76ae701f7a}, journal = {Journal of Physics A: Mathematical and General}, keywords = {algorithms, genetic programming}, month = {17 November}, notes = {reports new quantum algorithms discovered by GP, with some details on the GP processes}, number = 45, pages = {8047--8057}, timestamp = {2008-06-19T17:36:18.000+0200}, title = {Quantum circuits for {OR} and {AND} of {ORs}}, url = {http://hampshire.edu/lspector/pubs/jpa.ps}, volume = 33, year = 2000 }