量子计算如何工作:从线路到算法
algorithm
量子门、量子线路,以及它们如何构成算法。
// volume
本专栏目录。
量子门、量子线路,以及它们如何构成算法。
量子态脆如蛛丝,纠错如何让计算可行?
本文聚焦于大数分解算法的核心思路与数学推导,对量子计算模型与可逆计算部分做精简介绍,力求以现代标准记号呈现这一里程碑式算法的完整脉络。
本文聚焦于算法的核心思想与数学框架,对量子线路的具体构造做精简介绍,力求以清晰的中文讲解呈现这一空间高效算法的完整脉络。
《Quantum Mechanics Helps in Searching for a Needle in a Haystack》是量子搜索算法的奠基性文献。原稿为四页的 Letters 短文,语言精炼但部分推导较为紧凑。本文在保持原稿核心思想的基础上,对关键步骤进行了详细展开和中文讲解,力求让读者清晰理解量子搜索算法的完整逻辑。
本文基于 Tanay Roy 2026 年论文《Exact and Fixed-Point Grover Search with Qudits》整理。该文发表于 arXiv:2607.24658,来自费米实验室 SQMS 中心。原稿系统地将 Grover 搜索推广到 qudit(多维量子系统)架构上,涵盖标准搜索、确定性精确搜索和定点搜索的完整框架。本文聚焦于核心数学结构与物理直觉,对电路实现细节做适当精简,力求以清晰的中文讲解呈现这一统一框架的完整逻辑。