量子计算

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

3
Shor算法已考虑了哪些整数?
预计Shor的算法将使我们能够分解远大于在现代经典计算机上可行的整数。 目前,仅分解了较小的整数。例如,本文讨论因式分解15=5×315=5×315=5{\times}3。 从这个意义上说,最新的研究是什么?最近是否有任何论文说已经分解了一些更大的数字?


4
为什么绝热量子计算中的初始哈密顿量与最终哈密顿量不相干至关重要?
我读过的许多资源和书籍绝热量子计算(AQC),这是至关重要的初始哈密顿 ^ h我不与上班最终哈密顿^ h ˚F,即[ ^ h我,^ h ˚F ] ≠ 0。但是我从来没有见过关于为什么如此重要的争论。H^iH^i\hat{H}_i H^fH^f\hat{H}_f[H^i,H^f]≠0[H^i,H^f]≠0\left[\hat{H}_i,\hat{H}_f\right]\neq 0 如果我们假设一个线性时间依赖性的AQC的哈密顿是 ħ(吨) = ( 1 - 吨H^(t) = (1−tτ)H^i+tτH^f,(0≤t≤τ)H^(t) = (1−tτ)H^i+tτH^f,(0≤t≤τ) \hat{H}\left(t\right)~=~\left(1-\frac{t}{\tau}\right)\hat{H}_i+\frac{t}{\tau}\hat{H}_f, \qquad \left(0\leq t\leq \tau \right) 其中ττ\tau是绝热的时间尺度。 所以我的问题是:为什么最初的哈密顿量和最后的哈密顿量不重要?

3
是什么使量子计算机如此擅长计算主要因子?
关于量子计算机的普遍主张之一是其“突破”传统密码技术的能力。这是因为常规密码术基于素数,这对于常规计算机而言在计算上是昂贵的,但是对于量子计算机来说这是微不足道的问题。 量子计算机的哪些属性使其能够胜任常规计算机出现故障的任务,并且量子位如何应用于计算素因数的问题?

2
绝热量子计算能比格罗弗的算法更快吗?
已经证明绝热量子计算等效于“标准”或门模型量子计算。但是,绝热计算显示出优化问题的希望,其目标是最小化(或最大化)某种与问题相关的功能,即找到最小化(或最大化)该功能的实例立即解决该问题。问题。 现在,在我看来,格罗弗(Grover)的算法基本上可以做到这一点:通过搜索解空间,它将找到一个满足oracle标准的解(可能从许多解中),在这种情况下,该解等于最优条件,在时间,其中N是解空间的大小。O(N−−√)O(N)O(\sqrt N)NNN 该算法已被证明是最佳的:如Bennett等人所述。(1997年)提出,“ 不能在时间o (2 n / 2)上在量子图灵机上求解类 ”。以我的理解,这意味着没有任何方法可以构建比O (NPNP\rm NPo(2n/2)o(2n/2)o(2^{n/2}),其中NO(N−−√)O(N)O(\sqrt N)NNN与问题的大小成比例。 所以我的问题是:虽然绝热量子计算在优化问题上通常被认为是优越的,但它真的能比?如果是的话,这似乎与格罗弗算法的最优性相矛盾,因为任何绝热算法都可以通过量子电路来模拟。如果不是,那么开发绝热算法的目的是什么,如果它们永远不会比我们可以使用电路系统地构建的算法快呢?还是我的理解有问题?O(N−−√)O(N)O(\sqrt N)

1
甲骨文到底是什么?
什么是“ 甲骨文 ”?维基百科说,甲骨文是一个“ 黑匣子 ”,但是我不确定这是什么意思。 例如,在的Deutsch-Jozsa量子算法,,是oracle只是标记盒子``U_f“,或者是它的测量和输入(包括哈达玛栅极)之间的所有内容?\hspace{85px}' ' üF”,''üF”,`` U_f " , 并给出甲骨文,我需要以矩阵形式还是üFüFU_f形式写U_f:üFüFU_f给ÿ→ y⊕ ˚F(x )ÿ→ÿ⊕F(X)y \rightarrow y \oplus f(x)和x → xX→Xx \rightarrow x就甲骨文的定义而言足够了吗?


1
量子比特币细分
背景 最近,我在阅读文章“量子比特币:由量子力学的无克隆定理保证的匿名和分布式货币”,它展示了量子比特币如何发挥作用。本文的结论指出: 量子比特币是原子的,目前尚无办法将量子比特币细分为较小的面额或将其合并为较大的面额。 由于目前无法细分或合并量子比特币,因此您无法在交易中进行更改。但是,我不明白为什么无法对量子比特币进行细分。 题 为什么不能细分量子比特币? 定义 量子比特币-就像普通比特币一样-是没有中央授权的货币。 实施量子比特币背后的主要思想是无克隆定理。无克隆定理说明了如何不可能复制任意量子态。|φ⟩|φ⟩ \left| \varphi \right>

2
消除垃圾量子位为什么很重要?
大多数可逆量子算法都使用标准门,例如Toffoli门(CCNOT)或Fredkin门(CSWAP)。由于某些操作需要常量|0⟩|0⟩\left|0\right>作为输入,输入和输出的数目是相等的,垃圾量子位(或垃圾的量子位)显示在计算过程。 因此,像主电路|x⟩↦|f(x)⟩|x⟩↦|f(x)⟩\left|x\right>\mapsto\left|f(x)\right>实际上变为|x⟩|0⟩↦|f(x)⟩|g⟩|x⟩|0⟩↦|f(x)⟩|g⟩\left|x\right>\left|0\right>\mapsto\left|f(x)\right>\left|g\right>, 其中|g⟩|g⟩\left|g\right>代表垃圾量子位(或多个)。 保留原始值的电路以|x⟩|0⟩|0⟩↦|x⟩|f(x)⟩|g⟩|x⟩|0⟩|0⟩↦|x⟩|f(x)⟩|g⟩\left|x\right>\left|0\right>\left|0\right>\mapsto\left|x\right>\left|f(x)\right>\left|g\right> 我了解,如果我们希望电路保持可逆性,那么垃圾量子位是不可避免的,但是有许多来源11{}^1声称,消除它们很重要。为什么会这样呢? 11{}^1由于需要资料来源,例如参见本arXiv论文,第8页,其中说 但是,这些简单操作中的每一个都包含许多附加的辅助qubit,这些辅助qubit用于存储中间结果,但最后并不相关。为了不浪费任何不必要的[sic]空间,因此重要的是将这些qubit重置为0,以便我们能够重用它们 或这份arXiv论文说 在设计有效的量子电路时,去除垃圾量子位和辅助量子位至关重要。 或许多其他来源-Google搜索会产生很多匹配。

4
我如何构建一个电路以产生2个量子位的3个结果的相等叠加?
给定一个222量子位的系统并由此444可能的测量结果中的基础{|00⟩{|00⟩\{|00\rangle,|01⟩|01⟩|01\rangle,|10⟩|10⟩|10\rangle,|11⟩}|11⟩}|11\rangle\},我怎么可以准备状态,其中: 只有333的这些444的测量结果是可能的(比如,|00⟩|00⟩|00\rangle,|01⟩|01⟩|01\rangle,)?|10⟩|10⟩|10\rangle 这些测量是否同样可能?(类似于贝尔州,但有333结果)



1
在随机基准测试中使用保真度的目的
通常,在比较两个密度矩阵和(例如,当是理想的实验实现)时,这两个状态的接近度由量子态保真度并将不忠度定义为。σ ρ σρρ\rhoσσ\sigmaρρ\rhoσσ\sigma 1−FF=tr(ρ−−√σρ−−√−−−−−−√),F=tr(ρσρ),F = tr\left(\sqrt{\sqrt{\rho}\sigma\sqrt{\rho}}\right),1−F1−F1-F 同样,当比较门的实现与理想版本的接近程度时,保真度变为F(U,U~)=∫[tr(U|ψ⟩⟨ψ|U†−−−−−−−−−√U~|ψ⟩⟨ψ|U~†U|ψ⟩⟨ψ|U†−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√)]2dψ,F(U,U~)=∫[tr(U|ψ⟩⟨ψ|U†U~|ψ⟩⟨ψ|U~†U|ψ⟩⟨ψ|U†)]2dψ,F\left( U, \tilde U\right) = \int\left[tr\left(\sqrt{\sqrt{U\left|\psi\rangle\langle\psi\right|U^\dagger}\tilde U\left|\psi\rangle\langle\psi\right|\tilde U^\dagger\sqrt{U\left|\psi\rangle\langle\psi\right|U^\dagger}}\right)\right]^2\,d\psi,其中dψdψd\psi是纯状态的Haar测度。毫不奇怪,这会变得相对不愉快。 现在,在密度矩阵的情况下,让我们定义一个矩阵,或者在处理门时定义。然后,使用Schatten规范1,例如,\ | M \ | _2 ^ 2 = tr \ left(M ^ \ dagger M \ right),也可以计算其他准则,例如菱形准则。中号= Ü - 〜ùM=ρ−σM=ρ−σM = \rho - \sigmaM=U−U~M=U−U~M = U - \tilde U‖中号‖ 2 2 =吨- [R (中号†中号)∥M∥1=tr(M†M−−−−−√)‖M‖1=tr(M†M)\| M\|_1 …

4
为什么离散傅立叶变换可以有效地实现为量子电路?
这是一个熟知的结果是离散傅立叶变换(DFT)的的数字具有复杂与最好的已知算法,在执行傅立叶变换的量子状态的幅度的,使用经典QFT算法,只需要基本门。N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) 有什么已知的原因会导致这种情况吗?我的意思是说,DFT是否存在已知的特性,可以实现其高效的“量子版本”。 实际上,可以将基于维向量的DFT 视为线性运算 NNNy⃗ =DFTx⃗ ,DFTjk≡1N−−√exp(2πiNjk).y→=DFT⁡x→,DFTjk≡1Nexp⁡(2πiNjk).\vec y=\operatorname{DFT} \vec x, \qquad \text{DFT}_{jk}\equiv \frac{1}{\sqrt N}\exp\left(\frac{2\pi i}{N}jk\right). 给定一个量子状态,此问题的“量子版本”是任务,获得输出状态,使得 | \ boldsymbol y \ rangle = \ operatorname {DFT} | \\ boldsymbol x \ rangle = \ operatorname {QFT} | \\ boldsymbol x \ rangle。|x⟩≡∑Nk=1xk|k⟩|x⟩≡∑k=1Nxk|k⟩|\boldsymbol x\rangle\equiv\sum_{k=1}^N x_k|k\rangle|y⟩≡∑Nk=1yk|k⟩|y⟩≡∑k=1Nyk|k⟩|\boldsymbol y\rangle\equiv\sum_{k=1}^N y_k |k\rangle|y⟩=DFT|x⟩=QFT|x⟩.|y⟩=DFT⁡|x⟩=QFT⁡|x⟩.|\boldsymbol y\rangle=\operatorname{DFT}|\boldsymbol …

2
拓扑量子计算与其他量子计算模型有何不同?
我已经听过几次“ 拓扑量子计算机 ”一词,并且知道它就某些多项式时间缩减而言,等同于使用电路的量子计算机。 但是,我完全不清楚这种量子计算机与其他计算机有何不同,如何工作以及其优势是什么。 简而言之:拓扑量子计算机与其他模型(例如基于门的量子计算机)有何不同?与其他模型相比,它更适合用于哪些特定用例?

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.