量子退火

限制版本的绝热量子计算: 1. 末态哈密顿量无法随意选择,需从特定类别中选择 2. 无法保证绝热演化:方案1 方案2:重复实验

尽管量子退火存在一定限制,与普通量子计算机相比其更易实现,且能实现更多量子比特

哈密顿量选择:

  • 初态:常选择\(H_0=-\sum_{j=0}^{n-1}X_j\),基态为\(\bigotimes_{i=0}^{n-1}\ket+\)
  • 末态:常选择[[Ising模型]]的哈密顿量形式\(-\sum\limits_{j,k}J_{jk}Z_jZ_k-\sum\limits_jh_jZ_j\)作为末状态

从而量子退火的哈密顿量为 $$ H(t)=-A(t)\sum_{j=0}^{n-1}X_j-B(t)\sum_{j,k}J_{jk}Z_jZ_k-B(t)\sum_jh_jZ_j $$

其中\(A(0)=B(T)=1,A(T)=B(0)=0\)\(T\)为退火时间,\(J_{jk},h\)为可调参数