量子混沌与量子算法

最近有工作表明 (quant-ph/9909074)，量子计算机中量子比特间的寄生随机相互作用可诱导量子混沌，并使量子计算机的可操作性受到质疑。本文中，我研究为操控量子计算机而引入的量子比特间相互作用是否本身就会导致量子混沌。分析集中于两种著名量子算法，即 Grover 搜索算法与量子傅里叶变换。我表明，两种情形下均出现来自混沌与可积动力学特征的极不寻常的组合。