量子科技中心_量科网

该工作对基于决策图的量子电路模拟方法FeynmanDD进行了严格分析。研究表明，该方法使用的多终端决策图大小与电路图的线性秩宽度呈指数关系。由于线性秩宽度可显著小于树宽度，且最多比树宽度大一个对数因子，分析表明FeynmanDD在某些电路家族中优于所有基于张量网络的方法。该工作还证明，当使用Solovay-Kitaev算法将任意单量子比特门扩展为Hadamard门和T门序列时，该方法仍保持高效，从而实质上消除了该方法对门集的限制。