用于 OR 的量子电路
量子物理
2007-05-23 v3
摘要
我们给出首个量子电路，用于比仅对函数进行单次经典求值更可靠地计算 OR 。因此 OR 与 XOR（即奇偶性，）共同构成了具有量子加速的完整逻辑联结词集合（直至输入输出重标号）。XOR 算法在量子计算中具有根本重要性；我们的 OR 算法（借助遗传编程发现）可能代表一种新的量子计算效应，亦可用作“子程序”。
引用
@article{arxiv.quant-ph/9907056,
title = {A quantum circuit for OR},
author = {Howard Barnum and Herbert J. Bernstein and Lee Spector},
journal= {arXiv preprint arXiv:quant-ph/9907056},
year = {2007}
}
备注
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