21、大数定律系统设计与可靠量子计算挑战

大数定律系统设计与可靠量子计算挑战

1. 大数定律在原子尺度系统设计中的应用

在纳米尺度的制造和组装中，具有统计特性。由于少量电子保存状态并驱动逻辑转换，我们不仅要关注制造和组装的统计性质，还需关注有源器件的行为。为应对器件层面以下的小数量效应，我们要在器件层面以上利用大数定律（LLN）效应。

1.1 容错机制

错误检测码和纠错码是将多个数据元素组合在一起的常用方法，这样可以利用大数效应来保护单个位或线路。这些思想还被扩展到逻辑领域，出现了并发错误检测逻辑和纠错逻辑。为了成功利用原子尺度的器件，我们必须找到合适的层次和架构来部署这些LLN技术，以确保计算的正确动态行为。

1.2 原子尺度系统堆栈的转变

传统的系统堆栈包括：
1. 可靠的器件
2. 门电路
3. 互连门电路和存储器的完美、确定性制造
4. 可靠的架构抽象
5. 假定硬件完美的软件

为了实现原子尺度的计算，我们必须放宽对完美制造和可靠器件的期望。这必然会使缺陷和故障效应在系统堆栈的更高层次显现出来。在这些更高层次，我们可以将大量资源（如器件、门电路、线路、存储单元）组合在一起，利用LLN效应来确保整体计算的完整性。修订后的系统堆栈可能如下：
1. 统计性器件
2. 故障检测和纠正电路
3. 器件和互连组件的统计性制造
4. 制造后的配置和校正
5. 对底层硬件持怀疑态度的软件

2. 量子计算概述

量子计算是一种具有巨大潜力的新兴技术，若能构建大规模量子计算机，将实现指数级强大的计算能力。然而，构建大规模量子计