量子哈希的高效算法

量子哈希是一项实用技术,该技术使研究人员能够构建内存高效的算法和安全的量子协议。首先,该团队展示了一个采用相位形式实现量子哈希的电路,仅需使用2^n-1个CNOT门(n为控制量子比特数),该方法优于现有方案并显著降低了电路深度。其次,该工作提出了一种能在CNOT门数量(进而影响电路深度)与旋转角度精度之间取得平衡的算法,这对于硬件强加的角度精度限制仍是关键约束的NISQ(噪声中等规模量子)设备尤为重要。

量科快讯