绝热量子计算机

✍ dations ◷ 2025-10-24 11:34:08 #绝热量子计算机

绝热量子计算机 (AQC)是一种量子计算机的形式，依赖绝热理论（英语：Adiabatic theorem）进行计算。AQC与量子退火紧密相关，甚至可认为是量子退火的一个子类。

首先要找到一个基态能够描述我们所感兴趣的问题的解的哈密顿量（这个量可能是复杂的）。接下来准备一个简单哈密顿量的系统并将其初始化至基态。最后，将该简单哈密顿量绝热演化为我们所求的复杂哈密顿量.。根据绝热理论，该系统会保持在基态，所以最终该系统所处的状态将可以描述该问题的解。绝热量子计算在多项式运算方面展示出了和传统量子计算一样的能力。

绝热量子计算的时间复杂度是指完成绝热演算所需的时间，与哈密顿量的本征能隙（谱隙）有关。具体地说，如果系统处于基态，基态与第一激发态之间的能隙提给出了演化速度的上界当谱隙很小时，演化速度也会很慢。整个算法的运行时间可以被约束为：

${displaystyle T=Oleft({frac {1}{g_{min}^{2}}}right)}$ ${displaystyle T=Oleft({frac {1}{g_{min}^{2}}}right)}$

这里 ${displaystyle g_{min}}$ ${displaystyle g_{min}}$ 代表 ${displaystyle H(t)}$ ${displaystyle H(t)}$ 的最小频谱距。

AQC是一个可能解决量子耗散问题的方法。由于系统处于基态，外界的干涉无法使它向更低的能态移动。如果外界的能量低于基态和第一激发态的能量差，系统跃迁的高能态的可能性将相应的更低。因此，系统可以依据需求长时间处于单系统本征态。

普遍来讲，在绝热模型中的结果依赖于量子复杂性和QMA-问题。如果k≥2， k-local的哈密顿量是QMA完备的 QMA难度的结果已知于量子比特的现实晶格模型，。

${displaystyle H=sum _{i}h_{i}Z_{i}+sum _{i<j}J^{ij}Z_{i}Z_{j}+sum _{i<j}K^{ij}X_{i}X_{j}}$ ${displaystyle H=sum _{i}h_{i}Z_{i}+sum _{i<j}J^{ij}Z_{i}Z_{j}+sum _{i<j}K^{ij}X_{i}X_{j}}$

${displaystyle Z,X}$ ${displaystyle Z,X}$ 代表泡利矩阵 ${displaystyle sigma _{z},sigma _{x}}$ ${displaystyle sigma _{z},sigma _{x}}$ .这种模型被用于通用绝热量子计算。QMA-完备问题的哈密顿量也可以被限制作用在量子比特的两维网格上或一条每个有12种状态的量子颗粒上。如果这种模型被证明是物理可行的，它们也可以用来构建通用绝热量子计算机的基础。

在实际计算中仍存在一些问题。因为哈密顿量是逐渐变化，当多个量子比特接近一个临界点时会产生一些有趣的现象。临界点是指当基态能量很接近第一激发态时。这时，只需要添加少量的能量（来自外界环境或是由于哈密顿量的改变）就能使系统脱离基态从而破坏计算。试图加快计算速度会增加外部能量；改变量子比特的数量会使临界点处能隙变小。

Adiabatic quantum computation solves satisfiability problems and other combinatorial search problems by the process below. Generally this kind of problem is to seek for a state that satisfies ${displaystyle C_{1}wedge C_{2}wedge cdots wedge C_{M}}$ ${displaystyle C_{1}wedge C_{2}wedge cdots wedge C_{M}}$ .This expression contains the satisfiability of M clauses, each clause ${displaystyle C_{i}}$ $C_i$ has the value True or False, and can involve n bits. Each bit here is a variable ${displaystyle x_{j}in {0,1}}$ ${displaystyle x_{j}in {0,1}}$ so ${displaystyle C_{i}}$ $C_i$ is a Boolean value function of ${displaystyle x_{1},x_{2},dots ,x_{n}}$ $x_{1},x_{2},dots ,x_{n}$ . QAA solves this kind of problem using quantum adiabatic evolution. It starts with an Initial Hamiltonian ${displaystyle H_{B}}$ $H_{B}$ :

where ${displaystyle H_{B_{i}}}$ ${displaystyle H_{B_{i}}}$ shows the Hamiltonian corresponding to the clause ${displaystyle C_{i}}$ $C_i$ , usually the choice of ${displaystyle H_{B_{i}}}$ ${displaystyle H_{B_{i}}}$ won't depend on different clauses, so only the total number of times each bit involved in all clauses matters. Then it goes through an adiabatic evolution, ending in the Problem Hamiltonian ${displaystyle H_{P}}$ ${displaystyle H_{P}}$ :

${displaystyle H_{P}=sum limits _{C}^{}H_{P,C}}$ ${displaystyle H_{P}=sum limits _{C}^{}H_{P,C}}$

where ${displaystyle H_{P,C}}$ ${displaystyle H_{P,C}}$ is the satisfying Hamiltonian of clause C. It has eigenvalues:

${displaystyle h_{C}(z_{1C},z_{2C}dots z_{nC})={begin{cases}0&{mbox{clause }}C{mbox{ satisfied}}\1&{mbox{clause }}C{mbox{ violated}}end{cases}}}$ ${displaystyle h_{C}(z_{1C},z_{2C}dots z_{nC})={begin{cases}0&{mbox{clause }}C{mbox{ satisfied}}\1&{mbox{clause }}C{mbox{ violated}}end{cases}}}$

For a simple path of Adiabatic Evolution with running time T, consider: ${displaystyle H(t)=(1-t/T)H_{B}+(t/T)H_{P}}$ ${displaystyle H(t)=(1-t/T)H_{B}+(t/T)H_{P}}$ and let ${displaystyle s=t/T}$ ${displaystyle s=t/T}$ , we have: ${displaystyle {tilde {H}}(s)=(1-s)H_{B}+sH_{P}}$ ${displaystyle {tilde {H}}(s)=(1-s)H_{B}+sH_{P}}$ ,which is the adiabatic evolution Hamiltonian of our algorithm.

According to the adiabatic theorem, we start from the ground state of Hamiltonian ${displaystyle H_{B}}$ $H_{B}$ at beginning, go through an adiabatic process, and at last ending in the ground state of problem Hamiltonian ${displaystyle H_{P}}$ ${displaystyle H_{P}}$ . Then we measure the z-component of each of the n spins in the final state, this will produce a string ${displaystyle z_{1},z_{2},dots ,z_{n}}$ ${displaystyle z_{1},z_{2},dots ,z_{n}}$ which is highly likely to be the result of our satisfiability problem. Here the running time T must be sufficiently long to assure the correctness of result, and according to adiabatic theorem, T is about ${displaystyle varepsilon /g_{mathrm {min} }^{2}}$ ${displaystyle varepsilon /g_{mathrm {min} }^{2}}$ , where ${displaystyle g_{mathrm {min} }=min _{0leq sleq 1}(E_{1}(s)-E_{0}(s))}$ ${displaystyle g_{mathrm {min} }=min _{0leq sleq 1}(E_{1}(s)-E_{0}(s))}$ is the minimum energy gap between ground state and first excited state.

The D-Wave One is a device made by a Canadian company D-Wave Systems which describes it as doing quantum annealing. In 2011, Lockheed-Martin purchased one for about US$10 million; in May 2013, Google purchased a D-Wave Two with 512 qubits. As of now, the question of whether the D-Wave processors offer a speedup over a classical processor is still unanswered. Tests performed by researchers at Quantum Artificial Intelligence Lab (NASA), USC, ETH Zurich, and Google show that as of now, there is no evidence of a quantum advantage.

相关

百分比؋ ₳ ฿ ₿ ₵ ¢ ₡ ₢（英语：Brazilian cruzeiro） $ ₫ ₯ ֏ ₠ € ƒ（英语：Florin sign） ₣ ₲ ₴（英语：Hryvnia sign） ₭ ₺
第一共和国建立法兰西第一共和国（法语：République française）是法国历史学家对1792年9月到1804年5月间多个共和政体习惯上的统称。在法国大革命期间，法国经历了短暂的君主立宪时期（1791年9月4
SFDA1999年规定：国务院部委管理的国家局的印章直径4.5厘米，中央刊国徽，由国务院制发。国家食品药品监督管理局（官方英文译名：State Food and Drug Administration，缩写为SFDA），简称国家
堀田满堀田满（日语：堀田満，1935年－）是一个以研究天南星科植物而著名的日本植物学家。1935年，堀田満出生于日本大阪。1960年，他毕业于大阪府立大学农业系。同年，他参加了京都大学举办的汤
怒海雄风 (1952年电影)怒海雄风（英语：Plymouth Adventure），一部1952上映的美国群戏电影，由斯宾塞·屈塞、吉恩·蒂尔尼、范·强生、里奥·吉恩等主演，米高梅公司制作，克拉伦斯·布朗执导。该片的配角有巴
OdooOdoo（先前曾名为OpenERP，更早之前则为TinyERP），是一套企业资源规划（ERP）及客户关系管理（CRM）系统。以Python语言开发，数据库采用开源的PostgreSQL，系统以GNU GPL开源协议发布。系统提
王威琪王威琪（1939年5月30日－），生于上海，祖籍江苏海门，中国生物医学工程学家，复旦大学教授。1961年毕业于复旦大学物理系。1999年当选为中国工程院院士。
邓保吉邓保吉，北宋人物，宋仁宗时的宦官。邓保吉担任副都知，他和任守忠同一天被授官，宦官无故升官之人又有五六位。当时有敕令，凡是宫内旨意不符合律令的，允许大臣奏明反对。不到一个月，大
阿尔伯特阿尔伯特（英语：Albert）是一个常见的男子名，亦可作为姓氏，通常在欧美文化圈使用，英文读音译为中文为阿尔伯特，法文读音译为中文为阿尔贝，在此列出名为阿尔伯特的著名人士或动物：
利根号重巡洋舰利根（日语：利根／とね ?）是大日本帝国海军的重巡洋舰。利根型重巡洋舰（二等巡洋舰利根型）的1号舰。舰名为跟从二等巡洋舰的命名惯例，使用流经关东地方的利根川命名。亦为第二艘使用该名称的帝国海军舰船。4座主炮塔集中在舰前部，而后部设有飞机弹射甲板及水上侦察机的准备场所，在第二次世界大战期间为相当特别的舰型。舰内神社为香取神宫。舰名现由海上自卫队的护卫舰所继承。