量子计算中的细胞结构
凝聚态物理
2009-10-31 v1 量子物理
摘要
我们提出了一种新的细胞数据处理方案，它是现有细胞自动机（CA）和门阵列架构的混合体，针对量子尺度的实现进行了优化。对于传统计算，类CA的外部时钟避免了与基态弛豫方案相关的时间尺度问题。对于量子计算，该架构构成了一种新的范式，其中算法被嵌入到空间而非时间结构中。该架构可用于产生高效算法：例如，长度为N的列表可以在N的立方根量级的时间内被搜索。
引用
@article{arxiv.cond-mat/9808243,
title = {Cellular Structures for Computation in the Quantum Regime},
author = {S. C. Benjamin and N. F. Johnson},
journal= {arXiv preprint arXiv:cond-mat/9808243},
year = {2009}
}
备注
11 pages (LaTeX), 3 figures