量子计算入门：通过线性代数学习量子计算 课件 第9章 振幅放大.pptx

量子计算

Quantum

Computing

CalvinTang

179209347@

—算法篇

向量内积的几何意义

他们的内积如下：

向量内积的几何意义

其空间几何意义是：

反过来也成立：

即：

线性代数，在任意维度空间中，有如下反射变换，对应的矩阵为：

根据我们之前总结的实向量与复向量的变换关系，我们可以得到下面等价的公式：

如果我们将公式改为下面的写法，也就是增加一个负号，我们看看它的几何性质：

根据我们之前总结的实向量与复向量的变换关系，我们可以得到下面等价的公式：

两次反射变换定义旋转

第一次反射变换：

两次反射变换定义旋转

第二次反射变换：

两次镜像变换定义旋转

第一次镜像映射：

两次镜像变换定义旋转

第二次镜像映射：

振幅放大

那么就完成了所需的振幅放大量子线路构建。

振幅放大

量子线路图：

假设基于集合

Ω

和分类标准

𝑓

的量子态

∣𝜓⟩已经完成制备，关键在于构造振幅放大算子

𝑄。

定义振幅放大算子：

*我们可以看到，𝑃1和𝑃都符合镜像公式。

*我们可以看到，𝑃1和𝑃都符合反射公式。

振幅放大-实现指定态的相位翻转（镜像）

指定态的相位翻转算子：

量子线路图：

|𝜓1⟩

|𝜓2⟩

|𝜓⟩

振幅放大-镜像翻转

Uw

量子线路图：

|𝜓1⟩

|𝜓2⟩

𝑃=2∣𝜓⟩⟨𝜓∣−𝐼

镜像映射：

𝑄=𝑃𝑃1

连续两次镜像映射可以定义一次旋转，我们也可以通过两次反射定义旋转。

振幅放大算子：

振幅放大

实质上可以视为一个角度为

𝜃

的旋转量子门（RY(𝜃)门）操作。因此有：

算子

𝑄-性质

….

+1

+1

1

1

You

Thank