量子计算

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

3
为什么“相位反冲”机制在量子相位估计算法中起作用?
我可能以前读过尼尔森(Nielsen)和庄(Chuang)(十周年纪念版)的一章《量子傅立叶变换及其应用》,这是理所当然的,但是今天,当我再次审视它时,它并没有这样做。对我来说一点都不明显! 这是相位估计算法的电路图: 具有量子比特的第一个寄存器应该是“控制寄存器”。如果第一寄存器中的任何qubit处于状态则将相应的受控单一门应用于第二寄存器。如果它处于状态,那么它不会应用于第二个寄存器。如果它处于两个状态和的叠加,则对应的register对第二寄存器的作用可以通过“线性”确定。注意,所有门仅作用于第二个寄存器,而没有作用于第一个寄存器。第一个寄存器应该只是一个控件。| 1 ⟩ | 0 ⟩ | 0 ⟩ | 1 ⟩ttt|1⟩|1⟩|1\rangle|0⟩|0⟩|0\rangle|0⟩|0⟩|0\rangle|1⟩|1⟩|1\rangle 但是,它们显示第一个寄存器的最终状态为: 12t/2(|0⟩+exp(2πi2t−1φ)|1⟩)(|0⟩+exp(2πi2t−2φ)|1⟩)...(|0⟩+exp(2πi20φ)|1⟩)12t/2(|0⟩+exp(2πi2t−1φ)|1⟩)(|0⟩+exp(2πi2t−2φ)|1⟩)...(|0⟩+exp(2πi20φ)|1⟩)\frac{1}{2^{t/2}}\left(|0\rangle+\text{exp}(2\pi i 2^{t-1}\varphi)|1\rangle)(|0\rangle+\text{exp}(2\pi i 2^{t-2}\varphi)|1\rangle)...(|0\rangle+\text{exp}(2\pi i 2^{0}\varphi)|1\rangle\right) 对于为什么我们认为在哈达玛门的作用之后,第一个量子位寄存器的状态完全改变,我感到惊讶。第一个寄存器的最终状态应该是 (| 0 ⟩ + | 1 ⟩2–√)⊗ Ť(|0⟩+|1⟩2)⊗Ť\left(\frac{|0\rangle+|1\rangle}{\sqrt 2}\right)^{\otimes t} 是不是 我之所以这样说是因为第一个寄存器应该只是一个控件。我不明白当作为控件时,第一个寄存器的状态应如何或为什么改变。 最初,我认为将指数因子视为第一个寄存器qubit状态的一部分只是一种数学上的便利,但随后就没有意义了。量子位或量子位系统的状态不应该取决于数学上对我们方便的东西! 因此,有人可以解释一下,为什么即使只是简单地充当第二个寄存器的“控件”,第一个qubits寄存器的状态却准确地改变了?仅仅是数学上的便利还是更深层的意义?

3
Grover-算法如何应用于数据库?
题 我想使用Grover-Algorithm在未排序的数据库中搜索元素。现在出现了问题,如何使用qubits初始化数据库的索引和值?Xxx 例 假设我有量子位。因此,可以映射经典值。44424= 1624=162 ^ 4 = 16 我未排序的数据库具有以下元素:。dddd[ 数值] = [ 3 ,2 ,0 ,1 ]d[Value]=[3,2,0,1]d [\text{Value}] = [3,2,0,1] 我想搜索。x = 2d= 10b= | 10 ⟩x=2d=10b=|10⟩x = 2_d = 10_b = |10\rangle 我的方法:用为数据库编制索引。寄存器和用于索引,寄存器和用于值。然后,仅将Grover-Algorithm应用于寄存器和。可以实现吗?还有其他方法吗?dddd[ (指数值)] = [ (0 ,3 ),(1 ,2 ),(2 ,0 ),(3 ,1 )]d[(Index, Value)]=[(0,3),(1,2),(2,0),(3,1)]d [(\text{Index, Value})] …

3
状态的一般构造
两个最著名的纠缠状态是GHZ状态和状态,其中。|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_nW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right) 对于任意构造GHZ状态都很简单。但是,实现状态更加困难。对于这很容易,对于我们可以使用nnnWnWnW_nn=2n=2n=2n=4n=4n=4 H q[0,3] X q[0,3] Toffoli q[0],q[3],q[1] X q[0,3] Toffoli q[0],q[3],q[2] CNOT q[2],q[0] CNOT q[2],q[3] 即使对于我们也有实现,例如,请参见此答案。但是,我还没有找到给定时输出用于构造状态的电路的。n=3n=3n=3nnnWnWnW_n 是否存在由单量子比特门和两个量子比特门定义的算法?如果是这样,那是什么?

2
有没有人将量子算法应用于计算生物学问题的例子?
如标题所示,我正在寻找已发布的应用于计算生物学问题的量子算法示例。显然,尚不存在实际示例的可能性很高(到目前为止)–我感兴趣的是任何概念证明。在这种情况下,计算生物学问题的一些示例是: 蛋白质结构预测(二级,三级) 药物配体结合 多序列比对 创新大会 机器学习应用 我发现只有一个这样的参考文献可以说明我在寻找什么。在这项研究中,D-Wave用于转录因子结合,但是,在绝热量子计算领域之外的示例将是有趣的。 量子退火与经典机器学习应用于简化的计算生物学问题 在量子模拟方面有几种。尽管它们显然不是通常被认为与生物学相关的规模的模拟,但人们可以想象,这一研究领域是对具有生物学意义的较大分子进行建模的先驱(在许多其他事物中)。 原子核的云量子计算 分子能的可扩展量子模拟 因此,除了转录因子结合和量子模拟以外,还有其他与生物学相关的概念证明吗? 更新:到目前为止,我已经接受了最佳答案,但是我将检查是否还有其他示例。这是我发现的,有些古老(2010年),旨在证明在晶格蛋白质模型中识别低能蛋白质构象 -这也是D-Wave出版物。

2
量子计算机将如何用于求解偏微分方程?
假设您有要解决的PDE。 您将使用哪种量子算法来解决它?我们如何在量子计算机上输入问题?输出是什么,形式如何? 我知道解决线性系统的量子算法(通常称为HHL,但实际上这是一个坏名字,因为其他版本不是HHL的作者提供的),但可能还有其他方法。同样,由于它被视为子例程,因此输出是量子的,然后除非您要从中获取统计信息或将其用作其他量子算法的输入,否则它是有限制的。
12 algorithm 

2
自动编译量子电路
这里有一个最近的问题,询问如何将4量子位门CCCZ(受控-受控-受控Z)编译为简单的1量子位和2量子位门,到目前为止给出的唯一答案需要63个门! 第一步是使用Nielsen&Chuang提供的C U构造:nn^n 在这意味着4个CCNOT门和3个简单门(1个CNOT和2个Hadamards足以对目标量子位和最后一个工作量子位进行最终CZ)。n=3n=3n=3 本文的定理1表示,一般而言,CCNOT需要9个1量子位和6个2量子位门(总共15个): 这表示: (4个CCNOT)x(每个CCNOT 15个门)+(1个CNOT)+(2个Hadamards)= 63个门。 在评论中,已经建议可以使用“自动程序”进一步编译63个门,例如根据自动组的理论。 如何进行这种“自动编译”?在这种情况下,它将减少多少个1量子位和2量子位门?

3
Rigetti的19 qubit芯片和Google的72 qubit BristleCone芯片在物理上允许使用CNOT吗?
对于每个IBM量子芯片,假设j是CNOT的控件,则可以编写一个字典,将每个控制量子位j映射到其物理允许目标的列表。例如, ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6 edges 他们的ibmqx4芯片。 对于Google的72量子位Bristlecone芯片来说,这将是什么。您可以将字典写成一种理解。Rigetti的19量子位芯片也存在同样的问题。

3
是否有关于量子工程的复杂性如何随大小缩放的估计?
在我看来,与量子计算的前景息息相关的一个问题将是量子系统的工程复杂性如何随大小缩放。这意味着,比起一台n -qubit计算机,构建1- qubit计算机要容易得多。在我看来,这大概类似于这样的事实,它更容易分析解决ñ 1比一个体区的问题ñ体区的问题,因为纠缠是量子后面摆在首位计算的主要推动因素。nnn 111nnnnnn 111nnn 我的问题如下:似乎我们应该真正关心构建和控制体量子系统的“难度”如何随n增长。修复门的架构,甚至是算法-原理上是否由于n量子位计算机是量子多体问题而引起困难?从数学上讲,我们对量子现象如何扩展为经典现象的理解还很差?这里的困难可以用多种方法来定义,而我们要关心的问题是控制一个1000量子位的机器(即保持其波函数的相干性),比控制一个“ 困难”的难度仅高100倍。nnnnnnnnn100010001000100100100位机器,或 100 2,或 100 !或 100 100?我们是否有任何理由相信它或多或少是前者而不是后者?10101010021002100^2100!100!100!100100100100100^{100}

4
Grover算法及其与复杂度类别的关系?
我对Grover的算法及其与复杂度类的联系感到困惑。 该Grover的算法找到和元件中的一个数据库Ñ = 2 Ñ(使得˚F (ķ )= 1)与元件的〜√kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 对oracle的调用。∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} 所以我们有以下问题: 问题:在数据库中找到一个,使得f (k )= 1kkkf(k)=1f(k)=1f(k)=1 现在我知道这不是一个决定性的问题,因此我们对复杂度等级,NP等的一般定义并没有真正应用。但是我很好奇,在这种情况下我们将如何定义复杂性类,而对于N或n而言,它是如何完成的呢?PP\text{P}NPNP\text{NP}NNNnnn 此外,格罗弗的算法可以用作子例程。我在几个地方都读到了Grover的算法不会改变复杂度等级的问题-是否有一种启发式的方式来解决这一问题。

2
在量子隐形传态中使用小数的经典位
最近,我听说可以通过量子隐形传态将有理经典位(例如1.5 cbit)从一方转移到另一方。在标准遥传协议中,需要2个经典位和1个最大纠缠的共享资源状态,以实现未知状态的完美传送。但是我不明白如何在经典通道中发送位。1.x1.x1.x 那可能吗?如果可以,请您简要说明一下? 如果您能指出一些论文,使用分数位(可能还有额外的量子资源)可以实现完美的隐形传态,那将是很有帮助的。 有些人可能想知道这与量子计算有何关系。D. Gottesman和IL Chuang 提出,量子隐形传态将作为量子计算中的原始子程序发挥重要作用。G. Brassard,SL Braunstein和R. Cleve 表明,量子隐形传态可以理解为量子计算。


2
为什么Ekert 91协议的效率为25%?
在Cabello的论文《无替代测量的量子密钥分布》中,作者说:“在检查窃听之前,Alice和Bob通过传输的qubit共享的有用随机比特数在BB84和B92中均为传输的qubit的0.5位(而0.25 E91)”(请参阅此处,第2页)。 在E91协议中,爱丽丝(Alice)和鲍勃(Bob)分别从三个测量基准中随机选择,因此有9种情况,其中只有2种可以选择正确的比特。这是否意味着E91的效率为?为什么在E91中,所发送的qubit有用的随机位是0.25位?2929\frac 2 9


2
在保存海森堡不确定性原理的同时如何存储量子位?
我知道量子位由量子粒子(例如光子)表示,它们的状态由一种性质(例如自旋)给出。 我的问题是关于量子内存的:量子位如何存储在量子计算机中。我想我们需要一个黑匣子来使海森堡的不确定性原理起作用。如果我正确理解这一原理,则该原理与qubit的叠加有关。 在实际的量子计算机中如何实现这种黑匣子?

3
量子计算会威胁区块链吗?
根据Wikipedia,区块链是一种维护“不断增长的记录列表,称为记录块的方法,这些记录通过使用加密技术固有地抗拒数据修改的链接和保护”。 区块链目前正在实际使用中,例如在加密货币比特币中。这些实现必须使用某种特殊的加密方法,其中涉及旨在掩盖其安全性的假设。 当前区块链的实现是否可以抵抗使用量子计算的攻击?

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.