Trotter steps的复杂性分析

 

 

 

总结

• 我们开发了使用汉密尔顿系数结构执行 Trotter 步骤的递归方法，超越了顺序方法。
• #Gate/Step 在汉密尔顿项数上是次线性的，而 #Step 仍然保持交换子缩放。
• 新结果给出了实空间中第二量化电子结构汉密尔顿的最快量子模拟。对第一量化量子模拟的进一步研究可能会很有趣。
• 但是，如果汉密尔顿系数是任意选择的，则很难渐近改进 Trotter 步骤。
• 进一步优化 Trotter 电路和误差界限，或者找到量子模拟之外的乘积公式的应用可能会很有成效。

 

参考：

PowerPoint Presentation