量子计算、NP 完全问题与混沌动力学

提出了一种基于量子计算和混沌动力学求解 NP 完全问题的方法。我们考虑可满足性问题，并论证若我们将量子计算机与基于 logistic 映射的混沌动力学放大器结合，该问题原则上可在多项式时间内求解。我们讨论了利用原子量子计算机实现此种混沌量子计算的可能方案，其中量子门由 Hartree-Fock 方程描述。在此情形下，原则上不仅可构建标准线性量子门，还可构建非线性门，且它们服从费米统计。这种与费米统计相关的新型纠缠对量子通信理论也可能有意义。