关于阿达马门在量子电路中的作用
量子物理
2007-05-23 v2
摘要
我们研究了一种简化的量子电路计算范式，其中唯一允许的门要么置换计算基态，要么施加“全局阿达马操作”，即同时对每个量子比特施加阿达马操作。在该模型中，我们讨论了常见量子算法的复杂度界（对全局阿达马操作次数给出下界）：我们给出了Shor算法的上界，并证明了Grover算法的下界。我们还利用我们的形式体系展示了一个既非量子通用又不可被经典模拟的门，其前提是整数分解不在BPP中。
引用
@article{arxiv.quant-ph/0508153,
title = {On the Role of Hadamard Gates in Quantum Circuits},
author = {Dan Shepherd},
journal= {arXiv preprint arXiv:quant-ph/0508153},
year = {2007}
}
备注
16 pages, last section clarified, typos corrected, references added, minor rewording