具有静态门的量子基态计算
量子物理
2007-05-23 v1
摘要
我们发展了一种求解布尔网络的计算模型，该模型通过量子基态计算实现连线，并通过角动量代数与统计得出的恒等式实现门。门是静态的，在于它们贡献哈密顿量 0 并作为运动常数保持；只有连线是动态的。正如自旋 1/2 构成理想的 1 比特存储单元，自旋 1 构成理想的 3 比特门。此类门不耗费计算时间：仅松弛连线即可求解网络。我们将计算时间与一个更简单的布尔网络（其中所有门约束被简单移除）进行比较。该计算模型对退相干具有鲁棒性，并对所有 NP 问题产生广义量子加速。
引用
@article{arxiv.quant-ph/0209084,
title = {Quantum ground-state computation with static gates},
author = {Giuseppe Castagnoli and David Ritz Finkelstein},
journal= {arXiv preprint arXiv:quant-ph/0209084},
year = {2007}
}
备注
10 pages, LaTeX, 1 PS figure