门模拟与模拟时间的下界

酉运算是量子程序的构造模块。我们的任务是通过利用给定 n 量子比特系统的内在物理资源，设计这些酉运算的高效或最优实现。该任务最常见的版本称为哈密顿量模拟和门模拟，其中哈密顿量模拟可视为一般门模拟任务的无穷小版本。我们提出一种针对哈密顿量模拟和门模拟的李理论方法。由此，我们导出 n 量子比特情形下时间复杂度的下界，将已有结果推广到偶数与奇数 n。为此我们发展了双量子比特所谓魔力基的一种推广。作为推论，我们注意到与并发型纠缠度量的联系。