量子计算

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



2
HHL算法将来可能会有什么应用?
请注意词汇表:这个问题中使用了“哈密尔顿”一词来表示厄米矩阵。 HHL算法似乎是量子计算领域研究的活跃课题,主要是因为它解决了一个非常重要的问题,即寻找线性方程组的解。 根据原始论文《量子算法求解线性方程组》(Harrow,Hassidim和Lloyd,2009年)以及在此站点上提出的一些问题 量子相位估计和HHL算法-是否需要特征值知识? 线性方程组的量子算法(HHL09):步骤2-初始状态的准备和| b ⟩|Ψ0⟩|Ψ0⟩\vert \Psi_0 \rangle|b⟩|b⟩\vert b \rangle HHL算法仅限于某些特定情况。这是HHL算法特征的摘要(可能不完整!): HHL算法 HHL算法求解方程的线性系统。 X ⟩ = | b ⟩ 具有以下限制:A|x⟩=|b⟩A|x⟩=|b⟩A \vert x \rangle = \vert b \rangle 局限性:一种AA 必须是Hermitian(并且只有Hermitian矩阵有效,请参见聊天室中的讨论)。一种AA 的特征值需要是在 [ 0 ,1 )(见量子相位估计和HHL算法- ?所需特征值的知识)一种AA[ 0 ,1 )[0,1)[0,1) 需要有效地实施。目前,满足此属性的唯一已知矩阵为: Ë我甲吨eiAte^{iAt} 局部哈密尔顿(参见Universal Quantum Simulators(Lloyd,1996))。 稀疏的哈密尔顿(见绝热量子态生成和统计零知识(Aharonov&Ta-Shma,2003))。sss 限制:| b ⟩|b⟩\vert b \rangle …




1
魔术状态蒸馏塔顶规模与量子优势相比如何?
我对通过魔术状态注入进行的量子计算模型感兴趣,在该模型中,我们可以访问Clifford门,计算基础上便宜的辅助量子位以及一些昂贵的蒸馏魔术状态(通常是那些实施S,T门)。我发现最好的缩放比例是精度对数,特别是O (log 1.6(1 / ε )是2012年论文提供的,用于获得我们在S ,T状态下需要的精度。εε\varepsilonO (对数1.6(1 / ε )Ø(日志1.6⁡(1个/ε)O(\log^{1.6}(1/\varepsilon)小号,Ť小号,ŤS,T 这足以计算我们感兴趣的大多数问题吗?是否存在由于高开销而专门抵抗QCSI(状态注入的量子计算)的问题,但是在其他计算模型中可以解决吗?

2
是否可以使用玻色子采样“计算”永久物的绝对值?
在玻色子采样中,如果我们从干涉仪的前MMM模式的每一个中以1个光子开始,则在每种输出模式中检测到1个光子的概率为:|Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2参照图2,其中的列和行是干涉仪的ary矩阵UAAA的前MMM列及其所有行。UUU 这使得它看起来像对于任何单一UUU,我们可以构造适当的干涉仪,构建矩阵AAA,并计算永久的绝对值AAA通过利用在每个模式检测一个光子的概率的平方根(我们从玻色子采样实验中获得)。这是真的,还是有收获?人们告诉我,您实际上无法从玻色子采样中获得有关永久物的信息。 此外,会发生什么情况的其余列UUU:究竟它是如何,实验结果仅取决于第一MMM的列UUU及其所有的行,但不是在所有上的其他列UUU?U的那些列UUU根本不影响前MMM模式下的实验结果吗?

1
已经提出了哪些协议来实现量子RAM?
在经典计算的背景下,随机存取存储器(RAM)的关键作用使人们自然而然地想知道如何将这一概念推广到量子域。 Giovannetti等人可以说是提出一种有效的QRAM架构的最著名的(也是第一个?)工作。2007年。在这项工作中,证明了他们的“存储桶桥接”方法允许使用操作访问内存的内容,其中N是内存插槽的数量。这是相对于替代方法,这需要一个指数改进ø(Ñ α)的操作。然而,从实验的角度来看,实现这种架构是非常重要的。O(logN)O(log⁡N)\mathcal O(\log N)ñNNø( Ñα)O(Nα)\mathcal O(N^{\alpha}) 以上是实施QRAM的唯一已知方法吗?还是在这个方向上有其他理论著作?如果是这样,他们如何与Giovannetti等人比较(优缺点)。提案?

4
Bloch球面的替代表示一个量子比特
为了表示单个量子位|ψ⟩|ψ⟩|\psi\rangle我们使用一个单一矢量在C2C2\mathbb{C}^2 Hilbert空间,其标准正交基(所述之一)是(|0⟩,|1⟩)(|0⟩,|1⟩)(|0\rangle, |1\rangle)。 我们可以得出|ψ⟩|ψ⟩|\psi\rangle使用布洛赫球。但是,由于正交向量在空间上是反平行的,所以我发现这种表示法非常令人困惑(此Physics Stackexchange问​​题的简要说明)。 您知道单个qubit有其他不同的图形表示吗?



2
如何开始使用阿里云量子计算服务?
根据2018年3月1日的新闻发布,阿里云通过其云服务提供对11量子位量子计算机的访问。引用: daccess-ods.un.org daccess-ods.un.org阿里云和中国科学院(CAS)共同推出了超导量子计算云,其中包括具有11个量子位(qubit)功率的量子处理器。[...] 用户现在可以通过阿里云的量子计算云平台访问超导量子计算云,以高效地运行和测试定制的量子代码并下载结果。 但是,除了在新闻发布中,我在他们网站上的其他任何地方都找不到该服务的提及。没有文档。在“产品”概述中没有提及。没有。有谁知道,如何开始这里?

2
盲量子计算-通用结构变量选择
背景 最近我遇到了一篇名为“盲量子计算的实验演示”的研究文章。在这篇研究文章中,科学家声称-通过适当选择通用结构-数据工程师可以隐藏有关如何计算数据的信息。 题 如果科学家要使用BQC (盲量子计算)协议来计算私有测量值,那么他们将必须使用哪些类型的变量来为盲量子态建立通用结构? 思想 我想了解通用结构中可以包含哪些类型的变量,以帮助使数据计算对服务器隐藏。如果选择某些已知的通用变量,我将无法理解为什么选择其他已知的通用变量会阻止数据计算被隐藏。

4
量子计算机是否只是50年代和60年代模拟计算机上的变体,而许多人从未见过或从未使用过?
在最近的问题“量子计算只是天空中的馅饼”中,关于量子能力的改进有很多回应,但是所有问题都集中在当前的“数字”计算世界观上。 老式的模拟计算机可以模拟和计算许多复杂的问题,这些问题适合其运行模式,这些运行模式多年来一直不适合数字计算(有些仍然很“困难”)。在战争之前(〜I和II),所有被认为是机械土耳其人大脑的“发条”。我们是否陷入了不断重复出现的“所有数字化”潮流陷阱(没有与“模拟”相关的标签)? 在将量子现象映射到模拟计算以及从该类比中学习方面做了哪些工作?还是所有人都不知道如何编程野兽的全部问题。

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.