绝热量子计算机

✍ dations ◷ 2025-09-13 09:56:21 #绝热量子计算机

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

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

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

T = O ( 1 g m i n 2 ) {displaystyle T=Oleft({frac {1}{g_{min}^{2}}}right)}

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

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

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

H = i h i Z i + i < j J i j Z i Z j + i < j K i j 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}}

Z , X {displaystyle Z,X} 代表泡利矩阵 σ z , σ 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 C 1 C 2 C M {displaystyle C_{1}wedge C_{2}wedge cdots wedge C_{M}} .This expression contains the satisfiability of M clauses, each clause C i {displaystyle C_{i}} has the value True or False, and can involve n bits. Each bit here is a variable x j { 0 , 1 } {displaystyle x_{j}in {0,1}} so C i {displaystyle C_{i}} is a Boolean value function of x 1 , x 2 , , x n {displaystyle x_{1},x_{2},dots ,x_{n}} . QAA solves this kind of problem using quantum adiabatic evolution. It starts with an Initial Hamiltonian H B {displaystyle H_{B}} :

where H B i {displaystyle H_{B_{i}}} shows the Hamiltonian corresponding to the clause C i {displaystyle C_{i}} , usually the choice of 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 H P {displaystyle H_{P}} :

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

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

h C ( z 1 C , z 2 C z n C ) = { 0 clause  C  satisfied 1 clause  C  violated {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: 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 s = t / T {displaystyle s=t/T} , we have: H ~ ( s ) = ( 1 s ) H B + s H 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 H B {displaystyle H_{B}} at beginning, go through an adiabatic process, and at last ending in the ground state of problem Hamiltonian 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 z 1 , z 2 , , 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 ε / g m i n 2 {displaystyle varepsilon /g_{mathrm {min} }^{2}} , where g m i n = min 0 s 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.

相关

  • 教宗克莱孟八世教宗克莱孟八世(拉丁语:Clemens PP. VIII;1536年2月24日-1605年3月3日)原名依玻里多·阿尔多布兰迪尼(Ippolito Aldobrandini),1592年1月30日当选罗马主教(教宗),同年2月9日即位至1605
  • 巴基斯坦广播电台巴基斯坦广播公司(英语:Pakistan Broadcasting Corporation, PBC,乌尔都语:ریڈیو پاکستان)是隶属于巴基斯坦伊斯兰共和国的一家国际广播电台,成立于1947年8月14日,总部
  • 美国教育部美国教育部(英语:United States Department of Education,缩写:ED),是美国联邦政府主管联邦教育行政事务的行政部门。1979年10月17日,吉米·卡特总统签署生效《教育部组织法》(Depa
  • 大卫·克里斯托大卫·克里斯托OBE FBA FLSW(英语:Fellow of the Learned Society of Wales)(英语:David Crystal,1941年7月6日-)是一位英国的语言学家、作家。他在1995年获得大英帝国勋章,并在2002
  • 北镇中学北镇中学是山东省滨州市滨城区的一所中学,创建于1952年,是山东省重点中学。:山东省北镇中学:北中: 明志、勤奋、求实、创新: 胸怀大爱,奉献大智,培育大材,涵养大气,担当大任,成就大业:邱
  • 曹元深曹元深,五代十国时期的第三任曹氏归义军节度使。曹议金的长子,曹元德的弟弟。后晋天福七年(942年)十二月,曹元深遣使者附于阗使以来汴京朝见皇帝石重贵。天福八年(943年)正月庚寅,石
  • 2013年墨西哥周末票房冠军下列列表为2013年 墨西哥周末电影票房冠军。
  • 前后汉故事新编《前后汉故事新编》是中国作家林汉达编著的一部关于中国秦末和汉朝历史的通俗历史读物。作为《东周列国故事新编》、《三国故事》系列的第二部。内容包括从张良刺秦到黄巾起
  • 1985年10月28日月食1985年10月28日月食为一次在协调世界时1985年10月28日出现的月全食。该次月食半影食分为2.194、全影食分为1.078。偏食维持了108分,全食维持23分。这次月食的食分是2.21,偏食
  • 洪蓉洪蓉(1991年1月25日-,前艺名马友蓉),本名杨珛淓,台湾女艺人,以姣好身材在网上成名。2011年11月,经纪人相中马友蓉的32I傲人胸围,邀请她来担任华义国际线上游戏《降龙之剑Online》广告的女主角;在广告中,马友蓉仅以宝剑或手遮蔽自身三点,其余近乎全裸,因而走红。之后曾多次尝试cosplay拍摄广告,并以埃及艳后的装扮拍摄平面写真,由于32I的傲人上围,自此开始被网友喻为“I级艳后”。之后,她出了多部写真集和代言多项产品,以及在《麻辣天后宫》、《康熙来了》、《国光帮帮忙》等各大电视节目担任嘉宾