在 NMR 量子处理器中通过基于 CNOT 的电路求解随机可满足性问题的实现
量子物理
2007-05-23 v1
摘要
我们给出了一种利用多量子比特受控非门和非门等基本逻辑门，为随机可满足性（SAT）问题构造量子电路的通用方法。这些电路的规模与 SAT 公式的规模几乎相同。此外，描述了一种并行化方案，通过在核磁共振（NMR）系综量子计算中通过这些量子电路高效求解随机 SAT 问题。该方案利用真正的混合态而非伪纯态作为输入态，并结合 NMR 谱的拓扑性质以并行方式识别 SAT 问题的解。几个典型 SAT 问题已通过该方案实验演示且性能良好。
引用
@article{arxiv.quant-ph/0308130,
title = {Implementation for Solving Random Satisfiability Problems through CNOT-based circuits in a NMR Quantum Processor},
author = {Xinhua Peng and Xiwen Zhu and Kelin Gao},
journal= {arXiv preprint arXiv:quant-ph/0308130},
year = {2007}
}
备注
17 pages, 7 figures