量子科技中心_量科网

近年来，量子计算备受关注。它被视为下一代计算范式的有力竞争者之一。实现量子计算主要有两条技术路线：一是通过组合少量量子比特的酉算子来实现任意数量量子比特的通用酉算子，即量子电路方法；二是专注于制备量子簇态并通过特定基矢测量来完成计算，即基于测量的量子计算或单向量子计算。这两种策略已被证明具有等效性。 本文重点探讨在方格簇态上计算局部投影的策略。其中一种计算策略可能需要多项式步骤和内存开销。具体而言，若方格簇态中的量子比特数为N，则在内存开销有限的情况下，计算任意局部投影所需的步骤数可能与N的多项式成正比。考虑到方格簇态是通用计算资源的一种，相关结果可能有助于理解量子算法的计算优势，以及其他相关量子模型数值分析的局限性。