量子计算中的线性代数工具

量子计算中的线性代数工具

给定一个 n n n 维 ket 的集合 { ∣ b 1 ⟩ , ∣ b 2 ⟩ , ⋅ ⋅ ⋅ , ∣ b n ⟩ } \{|b_1\rangle, |b_2\rangle, ···, |b_n\rangle\} {∣b1⟩,∣b2⟩,⋅⋅⋅,∣bn⟩}, 检验它是否构成一组标准正交基

解决办法:

首先构建 A = [ ∣ b 1 ⟩ ∣ b 2 ⟩ ⋅ ⋅ ⋅ ∣ b n ⟩ ] A=[|b_1\rangle |b_2\rangle ··· |b_n\rangle] A=[∣b1⟩∣b2⟩⋅⋅⋅∣bn⟩] , 然后计算 A T A A^TA ATA.

如果结果是单位矩阵, 他就是一组标准正交基, 否则不是.

给定一组标准正交基 { ∣ b 1 ⟩ , ∣ b 2 ⟩ , ⋅ ⋅ ⋅ , ∣ b n ⟩ } \{|b_1\rangle, |b_2\rangle, ···, |b_n\rangle\} {∣b1⟩,∣b2⟩,⋅⋅⋅,∣bn⟩} 和一个 ket ∣ v ⟩ |v\rangle ∣v⟩, 将这个ket表示成基向量的线性组合, 也就是说解方程 ∣ v ⟩ = x 1 ∣ b 1 ⟩ + x 2 ∣ b 2 ⟩ + ⋅ ⋅ ⋅ + x i ∣ b i ⟩ + ⋅ ⋅ ⋅ + x n ∣ b n ⟩ |v\rangle=x_1|b_1\rangle+x_2|b_2\rangle+···+x_i|b_i\rangle+···+x_n|b_n\rangle ∣v⟩=x1∣b1⟩+x2∣b2⟩+⋅⋅⋅+xi∣bi⟩+⋅⋅⋅+xn∣bn⟩

解决办法:

构建 A = [ ∣ b 1 ⟩ ∣ b 2 ⟩ ⋅ ⋅ ⋅ ∣ b n ⟩ ] A=[|b_1\rangle |b_2\rangle ··· |b_n\rangle] A=[∣b1⟩∣b2⟩⋅⋅⋅∣bn⟩] , 那么
[ x 1 x 2 ... x n ] = A T ∣ v ⟩ = [ ⟨ b 1 ∣ v ⟩ ⟨ b 2 ∣ v ⟩ ... ⟨ b n ∣ v ⟩ ] \begin{bmatrix}x_1\\x_2\\...\\x_n\end{bmatrix}=A^T|v\rangle=\begin{bmatrix}\langle b_1|v \rangle\\\langle b_2|v \rangle\\...\\\langle b_n|v \rangle\end{bmatrix} x1x2...xn =AT∣v⟩= ⟨b1∣v⟩⟨b2∣v⟩...⟨bn∣v⟩

给定一组标准正交基 { ∣ b 1 ⟩ , ∣ b 2 ⟩ , ⋅ ⋅ ⋅ , ∣ b n ⟩ } \{|b_1\rangle, |b_2\rangle, ···, |b_n\rangle\} {∣b1⟩,∣b2⟩,⋅⋅⋅,∣bn⟩} 和 ∣ v ⟩ = c 1 ∣ b 1 ⟩ + c 2 ∣ b 2 ⟩ + ⋅ ⋅ ⋅ + c i ∣ b i ⟩ + ⋅ ⋅ ⋅ + c n ∣ b n ⟩ |v\rangle=c_1|b_1\rangle+c_2|b_2\rangle+···+c_i|b_i\rangle+···+c_n|b_n\rangle ∣v⟩=c1∣b1⟩+c2∣b2⟩+⋅⋅⋅+ci∣bi⟩+⋅⋅⋅+cn∣bn⟩, 求 ∣ v ⟩ |v\rangle ∣v⟩ 的长度

解决办法:

使用 ∣ ∣ v ⟩ ∣ 2 = c 1 2 + c 2 2 + ⋅ ⋅ ⋅ + c i 2 + ⋅ ⋅ ⋅ c n 2 ||v\rangle|^2=c_1^2+c_2^2+···+c_i^2+···c_n^2 ∣∣v⟩∣2=c12+c22+⋅⋅⋅+ci2+⋅⋅⋅cn2

摘自: 《人人可懂的量子计算》

相关推荐
风间琉璃""1 天前
对传统加密算法降维打击?!——量子计算
网络安全·安全威胁分析·量子计算·加密算法·传统算法
白光白光1 天前
论文阅读--Evidence for the utility of quantum computing before fault tolerance
量子计算
青云交2 天前
大数据新视界 -- Impala 性能优化:量子计算启发下的数据加密与性能平衡(下)(30 / 30)
大数据·hive·量子计算·数据加密·impala·量子密钥分发·性能平衡
huaqianzkh4 天前
了解量子技术:一场科技革命的前夜
量子计算
?crying12 天前
安全见闻 -- 量子计算
安全·量子计算
白光白光19 天前
贝尔不等式的验证
量子计算·贝尔不等式·贝尔不等式违反
向上的车轮20 天前
什么是量子计算机?
量子计算
hai4058722 天前
量子机器学习:颠覆性的前沿技术
人工智能·机器学习·量子计算
姚杰献25 天前
量子神经网络(Quantum Neural Network):结合量子计算的 AI 新探索
人工智能·神经网络·量子计算
shiming88791 个月前
量子机器学习:颠覆性的前沿技术
人工智能·机器学习·量子计算