用于揭示哈斯金顿循环的量子算法处理器
硬件体系结构
2007-05-23 v1 计算几何
摘要
比较 CMOS 中的量子计算机与量子算法处理器，以在图中查找（并行）所有哈斯金顿循环，图具有 m 条边和 n 个顶点，每个顶点由 k 位表示。量子计算机使用类似 CMOS 寄存器的量子态。通过有效初始化，CMOS 寄存器的数量与 (n-1)! 成正比。量子计算机中量子比特的数量约为 kn+2mn。使用 CMOS 时，每个寄存器的位数约为 kn，因为位可以不可逆地重置。在两种概念中，查找哈斯金顿循环的门数或操作次数均与 kmn 成正比。然而，量子计算机需要额外的指数级操作数来完成概率读出。相比之下，CMOS 是确定性的，读出相当于普通内存。
引用
@article{arxiv.cs/0508116,
title = {Quantum Algorithm Processors to Reveal Hamiltonian Cycles},
author = {John Robert Burger},
journal= {arXiv preprint arXiv:cs/0508116},
year = {2007}
}
备注
10 pages