量子计算

针对对量子计算感兴趣的工程师,科学家,程序员和计算专业人士的问答

2
量子计算机如何在硬件级别上进行基本数学运算?
通过阅读Reddit线程,我意识到即使经过几个月的量子计算学习,我也对量子计算机的实际工作方式一无所知。 为了使问题更精确,假设我们有一个基于超量子比特的5量子比特量子计算机(例如5量子比特IBM Quantum Computer)。我使用键盘在显示器上输入(例如在量子计算机可能具有的基本计算器应用中)。之后,它应该还给我5。但是,这是在硬件级别进行的吗?是对应于输入某种电信号的2,3和+要在计算机的处理单元?这会以某种方式“初始化”库珀对电子吗?库珀对电子量子位之后发生了什么(猜测它们将被某些量子门所作用,这又又被量子门所影响)。2 + 32+32+3555222333+++黑匣子)?最终如何将输出返回给我?555 对于通过网上搜索我对量子计算机的基本工作几乎没想到,我感到很惊讶。

3
如何为D-Wave设备编写简单的程序?
我想知道D-Wave设备的工作是如何用代码编写并提交到设备的。 在答案中,最好是针对一个简单的问题看一个具体的例子。我猜想D-Wave设备的“ Hello World” 就像找到一个简单的2D Ising模型的基态一样,因为这是硬件直接实现的问题。因此,也许这将是一个很好的例子。但是,如果那些有专业知识的人可以使用替代示例,那么我很乐意看到替代方案。

2
Grover搜索算法中的oracle是如何实现的?
Grover的搜索算法为未分类的数据库搜索提供了可证明的二次加速。该算法通常由以下量子电路表示: 在大多数表示中,协议的关键部分是“ oracle gate”,它“神奇地”执行操作。然而,常常没有提到实现这样的门实际上将是多么困难。的确,使用“甲骨文”似乎只是扫除困难的一种方法。UωUωU_\omega|x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle 我们如何知道这种口头手术是否确实可以实现?如果是这样,它的复杂性是什么(例如,门分解的复杂性)?

2
为什么量子计算机在某些方面比不确定的图灵机更强大?
量子计算的标准最新消息是,量子计算机(QC)的工作原理是,将其自身按指数方式分解成不同宇宙中的许多非交互并行副本,并让每一个尝试验证不同的证书,然后在计算结束时进行操作。 ,找到有效证书的单个副本“宣布”其解决方案,其他分支神奇地消失。 对理论量子计算一无所知的人都知道,这个故事绝对是胡说八道,并且上述粗略的想法更接近于不确定的图灵机(NTM),而不是量子计算机。此外,NTM有效解决的问题的共通性类别是NP,而QC 有效解决的问题的共性类别是BQP,并且这些类别不被认为是相等的。 试图纠正这种流行的说法的人们正确地指出,简单的“许多世界”叙述大大夸大了QC的功能,认为QC不能解决(说)NP完全问题。他们关注的是测量过程的错误表述:在量子力学中,您要测量的结果是由Born规则确定的,并且在大多数情况下,测量错误答案的可能性会完全淹没测量正确答案的可能性。(在某些情况下,比如暗箱搜索,我们可以证明,没有聪明的量子电路可以击败Born准则和交付指数加速)。如果我们能神奇地“决定要测量什么”,那么我们将能够有效地解决复杂性类PostBQP中的所有问题,该类比BQP大得多。 但是我从未见过有人明确指出流行的表征存在另一种错误的方式,那就是相反的方向。人们认为BQP并不是NP的严格子集,而是无与伦比的。存在诸如傅立叶检验之类的问题,据信这些问题不仅位于NP之外,而且实际上位于整个多项式层次结构PH之外。因此,对于此类问题,流行的叙述实际上是在状态下而不是在夸大质量控制的力量。 我天真的直觉是,如果我们可以 “选择要测量的内容”,那么流行的叙述或多或少都是正确的,这意味着这些超级量子计算机将能够有效地精确求解NP类。但是我们认为这是错误的。实际上PostBQP = PP,我们认为它是NP的严格超集。 对于幕后发生的事情,是否有直觉可以使量子计算机(在某些方面)比不确定的图灵机更强大?大概,这种“固有的量子”能力与后选择(在某种意义上说, NTM已经具备)结合在一起,就是超级QC比NTM强大得多的原因。(请注意,我正在寻找一些直觉来将NTM和QC与后选择进行对比,而不“通过”经典复杂性类PP。)

2
什么是量子门隐形传态?
量子态隐形传态是一种量子信息协议,其中使用初始共享纠缠态,贝尔测量,经典通信和局部旋转在两方之间传输量子比特。显然,还有一种叫做量子门隐形传态的东西。 什么是量子门隐形传态?它的作用是什么? 我对模拟量子电路的可能应用特别感兴趣。


2
自Grover和Shor以来,量子算法是否有真正突破性的进展?
(对一个有点业余的问题很抱歉) 我从2004年到2007年研究了量子计算,但是从那以后,我就再也不了解该领域了。当时有很多关于质量控制的炒作和讨论,它们可能通过超越传统计算机来解决各种问题,但是实际上实际上只有两个理论突破: Shor的算法确实显示出显着的速度提升,但是适用性有限,并且在整数分解之外并没有真正的用处。 Grover算法适用于更广泛的问题类别(因为它可以用于解决NP-Complete问题),但是与传统计算机相比,该算法仅能提高多项式速度。 还讨论了量子退火,但是尚不清楚它是否真的比经典的模拟退火好。基于测量的质量控制和质量控制的图形状态表示法也是热门话题,但是在这方面也没有任何确定的证据。 从那时起,在量子算法领域是否取得了任何进展?特别是: 除Grover和Shor之外,是否还有真正突破性的算法? 在定义BQP与P,BPP和NP的关系方面是否有任何进展? 除了说“一定是由于纠缠”之外,我们在理解量子加速的性质方面是否取得了进展?

4
关于使用量子计算机可以更有效地解决哪些类型的问题,是否有任何一般性声明?
关于使用量子计算机(仅量子门模型)可以更有效地解决哪些类型的问题,是否存在一般性声明?今天已知算法的问题是否具有共同的属性? 据我了解,量子计算有助于解决隐藏的子组问题(Shor);Grover的算法有助于加速搜索问题。我已经读过,如果您寻找函数(Grover / Deutsch)的“全局属性”,则量子算法可以提高速度。 关于量子计算可以在哪些方面提供帮助,是否有更简洁,正确的说法? 是否有可能解释为什么量子物理学可以在那里(最好是“可以利用干扰”的更深层次的东西)?又为什么它可能对其他问题(例如,NP完全问题)无济于事? 是否有相关论文对此进行讨论? 我之前在cstheory.stackexchange.com上问过这个问题,但在这里可能更合适。


3
量子计算机对结果的“置信度”是多少?
在非常基本的水平上,读取或测量量子位会迫使其处于一种状态或另一种状态,因此量子计算机获得结果的操作会将状态压缩为多种可能性之一。 但是,由于每个量子位的状态都是概率性的,因此这肯定意味着结果实际上可能是这些可能性中的任何一个,并且可能性不同。如果我重新运行该程序,是否应该看到不同的结果? 如何确定我的成绩最佳?是什么提供了这种信心?我认为它不能是此问题中所述的临时度量,因为它们不会使输出崩溃。

3
不能建造实用的量子计算机的论点是什么?
回答另一个问题时提到 有论点表明,这种机器[“量子图灵机”]甚至无法制造... 我不确定我是否完全理解这个问题,所以也许我不是在问正确的问题,但这是我可以收集的。 幻灯片(2013年起)由吉尔·卡莱(Gil Kalai )教授(耶路撒冷希伯来大学和耶鲁大学)介绍。我看了大部分的演讲,看来他的主张是创建容错量子计算机(FTCQ)遇到了障碍,而这一障碍可能在于围绕物理组件创建逻辑量子位。(时间戳26:20): 听起来这样的障碍的原因是由于噪声和纠错的问题。即使当前的研究考虑了噪声,但它并没有以正确的方式进行处理(这是我不了解的部分)。 我知道许多人(例如Scott Aaronson)对这种可能性的说法表示怀疑,但我只是想更好地理解这一论点: 有什么理由表明不能建造实用的量子计算机(正如吉尔·凯莱教授所提出的,自2013年以来发生了任何变化)?

3
量子计算机在机器学习或AI中有潜在应用吗?
许多人认为,量子计算机可以证明是创建新的机器学习和AI算法的关键一步,可以极大地推动该领域的发展。甚至有研究表明我们的大脑可能是一台量子计算机,但是到目前为止,研究人员之间还没有达成共识。 鉴于我是该领域的新手,我想知道在量子计算机在AI中的应用方面是否进行了一些研究,从理论上讲,这些研究在某些任务上的执行可能会比现代深度学习算法更好或收敛速度更快。

1
明确的利勃罗宾逊速度界限
Lieb-Robinson边界描述了由于局部哈密顿量,效应如何在系统中传播。它们通常以 其中和是在哈密顿量所在的晶格上以距离隔开的算子在该点阵上具有局部(例如,最近的邻居)交互,并受某些强度。Lieb Robinson界的证明通常表明存在速度(取决于)。这对于限制这些系统中的属性通常非常有用。例如,有一些非常好的成果在这里|[A,B(t)]|≤Cevt−l,|[A,B(t)]|≤Cevt−l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, AAABBBlllJJJvvvJJJ 关于使用最近邻哈密顿量生成GHZ状态需要多长时间。 我有过的问题是,证据充分通用的,这是很难得到什么速度实际上是一个紧密的值是对于任何给定的系统。 具体来说,想象一个由哈密顿量耦合的一维量子比特链 ,其中代表所有。在这里,和表示一个Pauli运算符,该运算符被应用于给定的qubit,而在其他各处。您能为方程式中的系统的Lieb-Robinson速度给出一个良好(即尽可能紧密)的上限。(1)?H=∑n=1NBn2Zn+∑n=1N−1Jn2(XnXn+1+YnYn+1),(1)(1)H=∑n=1NBn2Zn+∑n=1N−1Jn2(XnXn+1+YnYn+1), H=\sum_{n=1}^N\frac{B_n}{2}Z_n+\sum_{n=1}^{N-1}\frac{J_n}{2}(X_nX_{n+1}+Y_nY_{n+1}), \tag{1} Jn≤JJn≤JJ_n\leq JnnnXnXnX_nYnYnY_nZnZnZ_nnnnII\mathbb{I}vvv 可以在两个不同的假设下提出此问题: 该和都在固定时间JnJnJ_nBnBnB_n 该和被允许在时间变化。JnJnJ_nBnBnB_n 前者是一个更强的假设,可能使证明更容易,而后者通常包含在利勃罗宾逊范围的陈述中。 动机 量子计算,更广泛的说是量子信息,可以归结为有趣的量子态。通过作品如这个,我们可以看到这些信息需要一定的时间量,以传播从一个地方到另外一个量子系统发生演变由于哈密顿如公式。(1),并且诸如GHZ状态或具有拓扑顺序的状态之类的量子状态需要一定的时间才能产生。当前结果显示的是比例关系,例如所需时间为。Ω(N)Ω(N)\Omega(N) 所以,比方说,我想出了一种方案,该方案以线性缩放的方式进行信息传递或生成GHZ状态等。该计划实际上有多好?如果我有一个明确的速度,我可以看到与下限相比,我的方案中缩放系数的匹配程度如何。NNN 如果我有一天想看到的是在实验室中实现的协议,那么我非常在意优化这些缩放系数,而不仅仅是广泛的缩放功能,因为我可以更快地实现协议,因此机会更少是为了让噪音散发出来并使一切混乱。 更多信息 \newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}\newcommand{\proj}[1]{\left|#1\right>\left<#1\right|}此汉密尔顿算子有一些不错的功能,我认为这些功能使计算更容易。特别是,哈密顿量具有一个基于标准基础上1的个数的子空间结构(据说是激发保持的),更好的是,乔丹-维格纳变换表明可以导出更高激发子空间的所有性质。来自1-excitation子空间。N×NN×NN\times Nhhh2N×2N2N×2N2^N\times 2^NHHH,其中 有证据表明Lieb-Robinson速度为,例如在此处和此处,但是这些都使用了接近均匀耦合的链,链的群速度为(我假设群速度与链的速度紧密相关Lieb-Robinson速度)。并不能证明所有可能的耦合强度选择都具有如此有限的速度。h=∑n=1NBn|n⟩⟨n|+∑n=1N−1Jn(|n⟩⟨n+1|+|n+1⟩⟨n|).h=∑n=1NBn|n⟩⟨n|+∑n=1N−1Jn(|n⟩⟨n+1|+|n+1⟩⟨n|). h=\sum_{n=1}^NB_n\proj{n}+\sum_{n=1}^{N-1}J_n(\ket{n}\bra{n+1}+\ket{n+1}\bra{n}). v=2Jv=2Jv=2J2 J2J2J2J 我可以进一步增加动机。考虑从链的一端开始的单个激励的时间演化,以及在短的时间之后到达链的另一端振幅。对于一阶,这是 您可以看到期望在Lieb-Robinson系统定义的“光锥”之外的指数功能,但是更重要的是,如果您想最大化该振幅,则可以设置所有|1⟩|1⟩\ket{1}|N⟩|N⟩\ket{N}δtδt\delta tδtδt\delta t⟨N|e−ihδt|1⟩=δtN−1(N−1)!∏n=1N−1Jn+O(δtN).⟨N|e−ihδt|1⟩=δtN−1(N−1)!∏n=1N−1Jn+O(δtN). \bra{N}e^{-ih\delta t}\ket{1}=\frac{\delta t^{N-1}}{(N-1)!}\prod_{n=1}^{N-1}J_n+O(\delta t^{N}). Jn=JJn=JJ_n=J。因此,在短时间内,均匀耦合的系统将导致最快速的传输。尝试进一步推动这一点,您可能会稍作犹豫,询问何时 取大的极限,并在阶乘上使用Stirling公式,得出 这表明最大速度约为。接近,但不严格(因为高阶术语不可忽略)!tN−1(N−1)!∏n=1N−1Jn∼1tN−1(N−1)!∏n=1N−1Jn∼1 \frac{t^{N-1}}{(N-1)!}\prod_{n=1}^{N-1}J_n\sim 1 NNNetJN−1∼1,etJN−1∼1, \frac{etJ}{N-1}\sim 1, eJeJeJ \newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}\newcommand{\proj}[1]{\left|#1\right>\left<#1\right|}

2
我们何时才能知道已经达到了量子霸权?
据我所知,“量子至上”一词意味着人们可以创建并运行算法来解决量子计算机上的问题,而这些问题在现实情况下无法在二进制计算机上解决。但是,这是一个模糊的定义-在这种情况下,什么算作“现实时间”?它必须是相同的算法还是相同的问题?当然,不能模拟某些大小的量子计算机并不是最佳方法。

2
谁首先提出了使用量子位进行量子计算的想法?
据我了解,量子力学领域始于20世纪初,当时马克斯·普朗克(Max Planck)解决了黑体辐射问题。但是我不知道使用量子效应的计算机的思想何时会传播开来。 最早提出使用量子位的量子计算机思想的来源是什么?
22 history 

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.