通过量子行走实现准均匀分布的量子驱动采样

该研究团队探究了在缺乏任何外部随机源的情况下,利用离散时间量子行走从近似均匀分布中采样的方法。研究人员将整数编码在环形图的顶点上,使量子行走者在固定步数演化后进行位置测量与记录。随后将行走者重置至测量位点,通过迭代该流程生成随机数序列。研究表明:当量子行走参数(如掷币算符和初始态)满足有限群上随机游走遍历定理条件时,所获序列会渐近收敛于均匀分布。虽然连续结果间的关联性不可避免,但通过恰当选择演化时间可显著降低这种相关性。通过分析量子行走转移概率的迭代卷积并运用遍历定理,该工作证明了边际分布在渐近极限下向均匀分布的收敛性。
作者所在地: VIP可见
作者单位: VIP可见
提交arXiv: 2025-11-11 14:26

量科快讯