量子有限自动机

此條目没有列出任何参考或来源。 (2023年12月11日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。

在量子计算，量子有限自动机 (QFA) or 量子状态机 是 概率自动机 或 马尔可夫决策过程的量子模拟.。它们提供了现实世界 量子计算机的数学抽象。可以定义几种类型的自动机，包括一次测量和多次测量自动机。量子有限自动机也可以理解为 有限类型子位移的量子化, 或 马尔可夫链的量子化。反过来，QFA是几何有限自动机或拓扑有限自动机的特例。

自动机通过接收有限长度的 字符串来工作 ${\displaystyle \sigma =(\sigma _{0},\sigma _{1},\cdots ,\sigma _{k})}$ 信件数量 ${\displaystyle \sigma _{i}}$ 来自有限 字母表 ${\displaystyle \Sigma }$, a并为每个这样的字符串分配一个 概率 ${\displaystyle \operatorname {Pr} (\sigma )}$ 表示自动机处于 接受状态; 的概率。也就是说，指示自动机是接受还是拒绝字符串。

QFA所接受的 语言 不是确定性有限自动机的 常规语言 , 也不是概率有限自动机的随机语言。对这些量子语言的研究仍然是一个活跃的研究领域。

查 论 编 量子信息 基礎 量子計算 量子位元 量子三位元 量子编程 量子線路 量子计算机 量子信息 量子通訊 量子隱形傳態 量子密碼學 量子密鑰 密集编码 量子演算法 杜其–約薩算法 格羅弗算法 量子傅立葉變換 秀爾演算法 量子复杂性理论 QTM (量子圖靈機) BQP QMA（英语：QMA） PostBQP（英语：PostBQP） EQP（英语：EQP） 其他 量子退相干 量子纠缠 環境誘導超選擇 量子糾錯 量子隨機漫步 量子电脑的物理實現 核磁共振量子電腦 液態核磁共振量子電腦 固態核磁共振量子電腦 光子量子電腦 線性光學量子電腦 非線性光學量子電腦 同調態量子電腦 離子阱量子電腦 美國國家標準局式 奧地利式 矽基量子電腦 肯氏量子電腦 超導體量子電腦 電荷量子位 通量量子位 混合量子位 Category · Portal:物理学 · Commons