跳到主要内容

量子黑箱

阐述

量子黑箱是指在量子线路中能够计算某个特定函数的组件。一般有两种形式:

  • 相位黑箱:Ofx=(1)f(x)xO_f|x\rangle=(-1)^{f(x)}|x\rangle
  • 比特黑箱:Ofx0=xf(x)O_f|x\rangle|0\rangle=|x\rangle|f(x)\rangle

这两种黑箱是可以相互转化的,例如应用一次比特黑箱、使用一个 ZZ 门、再应用一次比特黑箱,就可以得到相位黑箱的效果。

实例

性质

相关内容

参考文献