按年被提到
20182018 · 10 次2026
物理与量子›量子计算·arXiv:1801.00862 · quant-ph

Quantum Computing in the NISQ era and beyond

NISQ 时代及以后的量子计算
John Preskill · 2018

Preskill 提出 NISQ:50–100 量子比特的含噪设备能做什么、不能做什么

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 11 人首次 2018-01-05 · 最近 2020-12-21
11不同的人
8活跃月份
13讨论串
9,034被引(OpenAlex)

文章指出含噪声中等规模量子(NISQ)技术在不远的将来可用:50–100 个量子比特的量子计算机或许能完成超越当今经典数字计算机的任务,但量子门噪声会限制可可靠执行的电路规模。NISQ 设备可用于探索多体量子物理,也可能有其他用途,但百比特级量子计算机不会立刻改变世界,只是迈向更强大量子技术的一步;应继续提高量子门精度并最终实现完全容错的量子计算。

HN 为什么提它

HN 上的人把它当作了解当前量子计算机能力与局限的权威概览来推荐,也用它解释 NISQ 时代电路深度和规模受限,以及早期应用方向(如量子化学)。

观点难度 4 / 5约 50 分钟经得起时间
读之前最好知道
1量子比特与量子门(qubit / quantum gate)
2量子电路模型
3量子纠错与容错计算(fault tolerance)
4量子多体物理基础

学习路径

读这篇之前,按顺序读书架上的 7 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

先看量子算法的动机(Shor、HHL)与量子霸权的概念,再看近期设备上的量子优越性实验设计和表面码纠错,最后读 Preskill 的 NISQ 论述。

  1. 1
    Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer量子计算机上素因数分解与离散对数的多项式时间算法 · 1995

    Shor 算法是量子计算最有说服力的指数加速例子,也说明了为什么需要容错的大规模机器。

    读整体思路:用量子傅里叶变换做周期查找;不必看数论细节。

  2. 2
    Quantum algorithm for solving linear systems of equations求解线性方程组的量子算法 · 2008

    HHL 算法是许多量子机器学习设想的基础,文中对其实际前景持谨慎态度。

    读算法的输入输出条件与它的限制。

  3. 3
    Quantum computing and the entanglement frontier量子计算与纠缠前沿 · 2012

    Preskill 本人提出量子霸权概念并梳理纠缠前沿,是 NISQ 论述的前篇。

    读量子霸权的含义与经典模拟的难度。

  4. 4
    Characterizing Quantum Supremacy in Near-Term Devices刻画近期量子设备中的量子优越性 · 2016

    提出用随机线路采样与交叉熵在约 50 个量子比特上展示量子优越性,是 NISQ 时代的核心目标。

    读随机线路采样任务与评估指标。

  5. 5
    A blueprint for demonstrating quantum supremacy with superconducting qubits用超导量子比特演示量子霸权的蓝图 · 2017

    用超导量子比特演示通往量子霸权的蓝图,对应目标论文讨论的近期实验路线。

    读实验方案与规模,以及它与经典模拟边界的关系。

  6. 6
    Surface codes: Towards practical large-scale quantum computation表面码:迈向实用的大规模量子计算 · 2012

    表面码是容错量子计算的主流方案,帮助理解为什么 NISQ 设备缺纠错就受噪声限制。

    读稳定子、逻辑量子比特的基本概念,以及阈值与资源开销。

  7. 7
    Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing表面码阈值处的逻辑门:超导量子比特已为容错量子计算做好准备 · 2014

    给出超导量子比特门保真度逼近表面码容错阈值的实验,用来衡量当前硬件离容错有多远。

    读门保真度数值与表面码阈值的关系。

  8. 8
    Quantum Computing in the NISQ era and beyondNISQ 时代及以后的量子计算 · 2018 · 就是这篇

    目标论文:定义 NISQ 并讨论 50–100 量子比特含噪设备的前景与局限。

    读NISQ 的定义、噪声对线路规模的限制、可能的应用(量子模拟、优化等)和对炒作的冷静评估。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐codekilla · 2018-09

“Anyone interested would do well to read [0]”

推荐有兴趣者读它,了解量子计算当前的能力
Quantum computing is almost ready for business, startup says原评论 ↗
推荐ahelwer · 2018-09

“a good survey paper by John Preskill called Quantum Computing in the NISQ era and beyond: Quantum Computing in the NISQ era and beyond”

推荐 Preskill 这篇综述,了解当前 NISQ 量子计算机能做什么
US takes first step toward a quantum computing workforce原评论 ↗
推荐packetlost · 2020-12

“The abstract of this paper gives a good summary of where we're at”

推荐,认为摘要就很好地概括了现状
First release of quantum operating system, Deltaflow原评论 ↗
引用Strilanc · 2018-07

“In the NISQ era [1], circuits have limited depth and size.”

引用它说明 NISQ 时代的电路深度和规模有限
Getting Started with Quantum Computing in Python原评论 ↗
引用mathgenius · 2019-05

“It looks like people are targeting applications in quantum chemistry [1].”

引用它说明人们瞄准的是量子化学应用
How to factor 2048 bit RSA integers in 8 hours using 20M noisy qubits原评论 ↗
引用sanxiyn · 2019-09

“It is an open question whether there is any, see Quantum Computing in the NISQ era and beyond.”

引用它说明近期含噪量子设备是否有用仍是开放问题
Scott’s Supreme Quantum Supremacy FAQ原评论 ↗
被提交为 story · 7 次