量子计算中的数据表示与特征映射
1. 振幅编码的任意态制备
在量子计算中,振幅编码的量子态制备仍具有挑战性。对于单稀疏向量,可直接将量子比特寄存器从基态翻转到代表索引 $i$ 的基态。对于 $S$ 稀疏向量,可采用叠加态 $\frac{1}{\sqrt{S}}\sum_{i|x_i\neq0}|i\rangle$ ,而不是将量子随机存取存储器应用于均匀叠加态。
除了量子电路,还有其他制备任意量子态的方法。例如,“绝热态生成”框架,它将处于通用哈密顿量基态的量子系统进行绝热演化,使其达到最终哈密顿量的基态。若演化足够缓慢,系统最终会处于所需制备的态。此外,开放量子系统中耗散过程的唯一稳态也可用于态制备。
总体而言,振幅编码态的量子态制备难度较大。一般情况下,指数紧凑编码会导致电路长度随量子比特数呈指数增长。只有在非常有限的情况下,如均匀或稀疏向量,才能实现量子比特高效的例程,而这些情况经典计算机也能高效处理。
2. 将输入编码为时间演化
基编码和振幅编码都直接制备代表数据的量子态,但并非所有情况都如此。例如,标量可与实现由哈密顿量 $H$ 定义的酉变换 $U(t) = e^{-itH}$ 时的时间 $t$ 相关联。这种策略的一个流行子类使用泡利旋转门,由此产生的编码称为旋转编码或角度编码,这些旋转可以在量子比特上进行控制。
在最简单的版本中,对于输入特征 $x = (x_1, x_2, \ldots, x_N)$ ,每个特征应用一个旋转门(如泡利 $X$ 旋转),其编码策略如下:
- 数学表达式:$U(x) = R_x(x_1) \otimes \cdots \otimes R_x(x_N)$
-
订阅专栏 解锁全文
376




被折叠的 条评论
为什么被折叠?



