计算泄漏：含缺陷的 Grover 算法
量子物理
2007-05-23 v3 无序系统与神经网络
摘要
我们研究了耗散或泄漏对量子计算机 Grover 算法时间演化的影响。我们引入了一个基于理想 Grover 算法在 2 维 Hilbert 空间中运行思想的有效两能级耗散随机（缺陷）模型。将该模型的模拟结果与含缺陷的 Grover 算法进行比较，发现对于适当调谐的参数二者吻合良好。结果表明，含缺陷 Grover 算法的主要特征可用两种基本机制理解，即概率密度向完整 Hilbert 空间的扩散，以及原 2 维 Hilbert 空间内的随机转动。
引用
@article{arxiv.quant-ph/0010075,
title = {Computational leakage: Grover's algorithm with imperfections},
author = {Pil Hun Song and Ilki Kim},
journal= {arXiv preprint arXiv:quant-ph/0010075},
year = {2007}
}
备注
Accepted for publication in European Physical Journal D