Quantum digital-to-analog conversion algorithm using decoherence
Quantum digital-to-analog conversion algorithm using decoherence
复制标题
DOI：
10.1007/s11128-015-1033-x
复制
发表时间：
2014-08
影响因子：
2.5
通讯作者：
A. Saitoh
中科院分区：
文献类型：
--
作者：
A. Saitoh
我们考虑的量子寄存器上编码的数字数据映射到模拟幅度并行的问题。它被证明是不可能的，一个完全酉多项式时间量子算法存在于这个问题; NP成为一个子集的BQP，如果它存在。从实用的角度出发，我们提出了一种利用量子退相干的非幺正线性时间算法。它默认地使用了一个指数级的物理资源，通常是大量相同的分子。对算法过程中出现的相关性进行了讨论。
We consider the problem of mapping digital data encoded on a quantum register to analog amplitudes in parallel. It is shown to be unlikely that a fully unitary polynomial-time quantum algorithm exists for this problem; NP becomes a subset of BQP if it exists. In the practical point of view, we propose a nonunitary linear-time algorithm using quantum decoherence. It tacitly uses an exponentially large physical resource, which is typically a huge number of identical molecules. Quantumness of correlation appearing in the process of the algorithm is also discussed.