Questions tagged «phase-estimation»

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寄存器的状态却准确地改变了?仅仅是数学上的便利还是更深层的意义?

2
线性方程组的量子算法(HHL09):第1步-有关相位估计算法使用的困惑
一段时间以来,我一直试图绕过著名的(?)论文《线性方程组的量子算法》(Harrow,Hassidim和Lloyd,2009)(通常被称为HHL09算法论文)。 在第一页上,他们说: 我们在这里草绘算法的基本概念,然后在下一节中对其进行详细讨论。给定一个埃尔米特矩阵 ,以及一个单位矢量,假设我们想找到 满足。(我们将讨论后面的效率问题,以及如何放宽对 和的假设。)首先,该算法将 为量子状态。接下来,我们使用哈密顿模拟[3,4]的技术将 应用于A → b → x A → x = → b A → b → b | b ⟩ = Σ Ñ 我= 1 b 我| 我⟩ ê 我甲吨 | b 我 ⟩ Ť 甲| b ⟩ 甲λ Ĵ Σ Ĵ = Ñ …

1
量子相位估计和HHL算法-需要特征值的知识吗?
的量子相位估计算法(QPE)计算相关联于一个量子门的一个给定的特征向量特征值的近似值。UUU 形式上,令为的特征向量,QPE允许我们找到,即的最佳位近似值,从而使并且 |ψ⟩|ψ⟩\left|\psi\right>UUU|θ~⟩|θ~⟩\vert\tilde\theta\ranglemmm⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ∈[0,1)θ∈[0,1)\theta \in [0,1)U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. 的HHL算法(原纸)作为输入的矩阵满足和量子态并计算编码线性系统的解。AAAeiAt is unitary eiAt is unitary e^{iAt} \text{ is unitary } |b⟩|b⟩\vert b \rangle|x⟩|x⟩\vert x \rangleAx=bAx=bAx = b 备注:每个Hermitian矩阵都说明上的条件。AAA 为此,HHL算法在表示的量子门上使用QPE 。多亏线性代数结果,我们知道如果是的特征值,那么是的特征值。量子线性系统算法中也说明了这一结果:底漆(Dervovic,Herbster,Mountney,Severini,Usher&Wossnig,2018年)(第29页,方程式68和69之间)。U=eiAtU=eiAtU = e^{iAt}{λj}j{λj}j\left\{\lambda_j\right\}_jAAA{eiλjt}j{eiλjt}j\left\{e^{i\lambda_j t}\right\}_jUUU 借助QPE,HLL算法的第一步将尝试估算使得。这使我们得出方程 即即 通过分析条件和,得出的结论是,如果(即),则相位估计算法无法预测正确的特征值。θ∈[0,1)θ∈[0,1)\theta \in [0,1)ei2πθ=eiλjtei2πθ=eiλjte^{i2\pi \theta} = e^{i\lambda_j t}2πθ=λjt+2kπ,k∈Z, θ∈[0,1)2πθ=λjt+2kπ,k∈Z, θ∈[0,1)2\pi \theta = \lambda_j t + …
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.