Quantum circuits for OR and AND of ORs

Authors
Barnum, H Bernstein, HJ Spector, L
Citation
H. Barnum et al., Quantum circuits for OR and AND of ORs, J PHYS A, 33(45), 2000, pp. 8047-8057
Citations number
14
Categorie Soggetti
Physics
Journal title
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
ISSN journal
03054470 → ACNP
Volume
33
Issue
45
Year of publication
2000
Pages
8047 - 8057
Database
ISI
SICI code
0305-4470(20001117)33:45<8047:QCFOAA>2.0.ZU;2-7
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 t herefore joins XOR (i.e. parity, f(0) X f(1)) to give the full set of logic al connectives (up to relabelling of inputs and outputs) for which there is quantum speedup.