一维离散时间量子行走线路的复杂度
量子物理
2025-03-11 v5
摘要
我们计算了由一维离散时间量子行走 (DTQW) 导出的混合态密度算符的复杂度。该复杂度通过使用由混合态正则纯化得到的两量子比特量子线路进行计算。我们证明了该幺正演化的 Nielson 复杂度围绕平均线路深度 振荡。此外，逐步演化算符的复杂度随步数累积且线性增长。从量子线路的角度看，这意味着需依次施加（近乎）恒定深度的线路以到达最终态。
关键词
引用
@article{arxiv.2307.13450,
title = {Complexity for one-dimensional discrete time quantum walk circuits},
author = {Aranya Bhattacharya and Himanshu Sahu and Ahmadullah Zahed and Kallol Sen},
journal= {arXiv preprint arXiv:2307.13450},
year = {2025}
}
备注
Updated up to accepted version in journal