Learn Quantum computing by Listening

量子比特，也被称为qubit，是量子计算中的基本单位。与经典计算机中的比特相比，虽然它们都用于存储信息，但量子比特具有独特的性质。首先，在经典计算机中，一个比特只能表示0或1两种状态之一。然而，量子比特能够同时处于0和1的状态，这种现象被称为叠加态。这意味着在进行某些类型的计算时，量子计算机可以处理更多的数据。其次，量子比特之间还可以通过一种叫做纠缠的现象相互关联，即使相隔很远也能瞬间影响彼此的状态变化，这为实现复杂的并行运算提供了可能。不过，量子比特也有其局限性。由于量子系统对外界环境极其敏感，很容易受到干扰而失去原有的量子特性，即发生退相干现象。这会导致计算过程中出现错误，并且这些错误会随着计算时间的增长而累积。因此，为了构建真正有用的容错量子计算机，科学家们正在努力开发能够在错误发生时即时纠正的技术。

量子纠缠是量子计算中一个非常重要的概念，它指的是两个或多个量子比特之间形成的一种特殊关联状态。在这种状态下，即使这些量子比特相隔很远，它们的状态依然是相互依赖的。这意味着，当我们对其中一个量子比特进行操作时，另一个纠缠的量子比特也会立即受到影响，这种现象在经典信息处理系统中是不可能实现的。正是由于量子纠缠的存在，使得量子计算机能够在执行某些特定任务时比传统计算机更加高效。比如，在解决大规模数据搜索问题时，利用量子纠缠可以同时探索所有可能的数据路径，从而大大减少所需的时间。此外，量子纠缠还允许量子计算机通过一种称为量子并行性的机制同时处理大量信息，这为开发出超越现有技术水平的新算法提供了可能性。

Shor算法是1994年由数学家彼得·秀尔发现的一种量子算法，它专门针对整数分解和离散对数问题。在传统计算机上，解决这些问题需要花费指数级的时间，这使得它们成为许多加密技术的基础，特别是RSA加密。然而，在量子计算机上运行时，Shor算法可以在多项式时间内完成这些任务。这意味着，如果有一个足够强大的量子计算机来执行Shor算法，那么它可以非常高效地找到大整数的质因数，从而破解基于这种难度假设构建起来的安全系统，比如RSA加密。简单来说，一旦有了能够实际应用Shor算法的量子计算机，现有的很多密码学协议将变得不再安全。

量子退相干为什么让硬件很难做？ 这个问题之所以重要，是因为它决定了你理解 量子计算 时抓住的是表面名词，还是底层机制。相干误差是量子计算中由控制未对准等导致的系统性偏差,会改变酉操作,随电路深度与时间累积,原则上可纠正。 随机编译通过对每个门加随机泡利算符,将相干门误差转化为随机误差;保留标签可将未修改的随机编译运行转变为相干误差的无偏估计器,无需额外电路成本,并在127比特IBM处理器上验证。本源量子与中国科大联合团队提出PSE-CZ方案,用于降低短时畸变引起的相干误差。Beale等人证明重复综合征测量可将相干噪声在逻辑层面转化为随机噪声。 定义 相干误差是量子计算硬件中由控制漂移、失谐以及与不受控环境模式的耦合等效应产生的、使理想酉操作发生偏移的系统性偏差,随电路深度与层数累积,原则上可由更精确的控制纠正。超导量子比特实验显示出此类相干误差的明显迹象。 与不相干误差必须通过测量与反馈降低熵不同,相干误差没有相应的根本限制。相干误差可表现为Pauli旋转门出现过转或欠转。在执行CZ等两比特量子门时,参与门操作的量子比特可能与周围不直接参与操作的旁观比特进入近共振区域,从而产生非期望的相干交换,使量子态泄露到计算空间之外。 在容错量子计算早期阶段,通用酉门合成到通用门集会引入误差,其幅度与门本身噪声相当,此类误差属于相干误差。 相干误差的典型应用场景与工程实现方式包括:PSE-CZ门方案在不延长脉冲时间的前提下,将脉冲中间区域的失谐量拆分为两个独立可调参数,同步纠正泄漏和相位误差。该方案在“本源悟空”超导量子计算机上测试20对两比特量子门,在30–40纳秒极短门长条件下仍保持优于传统CZ门的稳定性能。 旁观比特泄露抑制方面,基于不变子空间工程的泄露抑制方法在本源“悟空”超导量子处理器上完成实验验证,能够有针对性地消除旁观泄露误差,而不引入明显的额外误差通道。 随机编译标签估计器方面,保留随机编译标签可将未修改的随机编译运行转变为相干误差的无偏估计器,无需额外电路成本,在127比特IBM处理器上单比特注入相位恢复精度达到0.006弧度,而丢弃标签时没有信号。 cross-resonance门误差分解方面,在双通量量子比特的cross-resonance门研究中,将相干误差分解为泄漏误差与非理想幺正误差,用于评估不同(M1,M2)参数配置下的门误差。 Pauli-twirled近似会低估相干误差对稳定子码逻辑失效率的影响;相干噪声会导致逻辑失效呈重尾分布,与随机误差显著不同;重复综合征测量可在逻辑层面将相干噪声退相干为随机误差。 当前聚焦问题是：量子退相干为什么让硬件很难做？。回答时应尽量把概念、限制和工程上的权衡串起来。 如果只记术语，很快会混淆；但如果先抓住“问题是什么、为什么现有办法不够、系统怎样补上这个缺口”这三件事，知识会稳得多。工程上最有价值的地方通常不是定义本身，而是限制条件：延迟、带宽、稳定性、成本或者可维护性。把这些约束带回去看 量子计算，你就能知道每个设计为什么存在。你可以先记住一句话：量子退相干为什么让硬件很难做，真正关键的是理解它背后的约束和权衡。

在量子计算中，量子比特的脆弱性导致了高错误率。环境噪声、操作误差等都会对量子比特产生影响，从而导致计算结果出现偏差。为了保证计算的准确性，科学家们引入了量子纠错码，如表面码。然而，这些纠错方法需要消耗大量的物理量子比特来编码一个逻辑量子比特。例如，谷歌的72量子比特处理器Sycamore要实现单个逻辑比特的容错计算，理论上就需要超过1000个物理量子比特。这是因为纠错过程中，不仅需要存储信息的量子比特，还需要额外的辅助量子比特来进行错误检测和纠正。这种巨大的资源消耗使得当前NISQ（含噪声中等规模量子）时代设备难以承受。因此，在实际应用中，如何有效地减少纠错所需的物理量子比特数量，成为了量子计算领域的一个重要研究方向。

尽管量子计算在理论上展现出了巨大的潜力，但目前这些优势大多还停留在实验室阶段，并没有广泛地转化为实际应用。这背后的原因是多方面的。首先，在硬件层面，量子比特极易受到外界环境的影响而发生退相干现象，导致计算错误率较高。其次，为了保证计算结果的准确性，需要大量的物理量子比特来进行误差校正，这就使得真正可用的逻辑量子比特数量非常有限。此外，现有的量子算法主要针对特定问题设计，缺乏足够的通用性。例如，Shor算法虽然可以在理论上破解RSA加密体系，但在当前技术水平下，实现这一目标所需的量子资源远超现有设备的能力范围。最后，从商业角度来看，开发新的量子软件和算法不仅成本高昂，而且市场接受度也是一个未知数。因此，尽管量子计算展现出了一些潜在的优势，但要将其转化为可以广泛应用的产品，还需要克服一系列技术和经济上的障碍。

在讨论量子计算时，我们常常会遇到一个基础性的问题：量子系统和经典系统之间的界限到底在哪里？实际上，在标准量子力学框架内，并不存在一条由尺寸、质量或粒子数统一决定的清晰边界。宏观物体同样遵循量子规律，但它们表现出的经典行为主要是由于退相干现象。例如，当一个量子系统与环境发生相互作用后，原本叠加的状态会被分解成多个分支，每个分支都关联着不同的环境状态。如果这些环境状态能够被充分区分，那么系统内部的干涉项就会受到抑制，从而呈现出经典特性。空气分子的碰撞、光子的散射以及热辐射等自然过程都能导致这种退相干效应。因此，从原理上讲，量子到经典的转变并不是因为某种内在属性的变化，而是因为环境因素使得相干信息变得难以观测。在工程实践中，这意味着构建有效的量子计算机需要尽可能减少外部干扰，以维持量子态的纯度。

在实际应用中，量子计算机最常面临的取舍之一是在解决问题的速度与解决方案的质量之间进行平衡。以物流行业的路径优化问题为例，经典算法可能需要花费很长时间才能找到一个相对较好的解，但这个解并不一定是全局最优解。而量子计算机可以在较短时间内搜索到更广泛的解空间，从而提高找到全局最优解的概率。然而，由于当前技术限制，量子计算机还不能完全避免误差，并且需要大量的物理量子比特来进行错误校正，这导致了在处理某些特定规模的问题时，量子计算机的实际性能可能不如预期。此外，在面对具有复杂约束条件的优化问题时，如何有效地将这些约束编码进量子算法也是一个挑战。因此，在选择是否采用量子计算方案时，往往需要根据具体问题的特点以及现有的硬件资源来权衡速度和精度。