量子计算与不确定性原理

Renata WONG
１ 南京大学计算机科学与技术系 南京210093
２ 南京大学软件新技术国家重点实验室 南京210093
摘要:对量子计算的计算潜力的高度期望源于量子力学的各种特性，如叠加原理、纠缠现象、破坏性和建设性的量子干扰。相对于经典计算，量子计算具有某些假定的优势，例如量子算法的运行速度比经典算法快；但另一方面却似乎存在影响经典算法但不影响量子算法的障碍，障碍之一是传统上归因于Werner Heisenberg的两个不确定性原理。Heisenberg最初制定的不确定性原理涉及用于测量量子系统的非量子仪器必然会对该系统造成影响。这个原理与其后来的发展有所不同，因为后来发现的不确定性所假定的是不交换可观察量在测量方面存在固有的不能精确测量的特性。在目前的技术发展状况以及当前对量子力学的形式表述与诠释的情况下，这两种不确定性皆有可能对量子计算的速度造成不良影响。近年来，针对这两种不确定性原理有了新的研究成果：１）Ozawa对 Heisenberg原理提出了修改，将两种不确定性纳入其内进行并列考虑，从 而 可 以 减 小 Heisenberg原理的不确定性程度；２）在考虑到熵不确定性的情况下，Heisenberg不确定性可被视为 Hirschmann不确定性的下界，因此除了在测量上的不确定性之外，量子计算还必须考虑来自其他如信息学的不确定性因素。
关键词：量子计算；不确定性原理；不确定性关系；熵不确定性
（来源：知网）
链接：
https://kns.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&dbname=CJFDLAST2020&filename=JSJA202001006&v=Ntl86ICshXOGXsa2dlQAc1XdSddK92wTWPfU1%25mmd2BMDTtdEAS6%25mmd2BlTCdRhQ347BGG5e0