摘要:为了在后量子时代构建高效的安全系统,可以通过估算发起量子攻击所需的量子资源来找到防御容错量子计算机的最小安全参数。在容错量子计算机中,错误必须通过错误检测和错误校正达到可接受的水平,这需要额外使用量子资源。随着量子电路深度的增加,每个量子比特的计算时间增加,量子计算机中的错误也会增加。因此,就量子电路中的错误而言,通过增加量子比特的数量来降低深度是合适的。本文提出了一种用于容错量子计算机的SHA3的低深度量子电路实现,以减少错误。所提出的SHA3量子电路是通过在每个函数中的量子比特数、量子门和量子深度之间进行权衡来实现的。与最先进的方法相比,本文提出的方法分别将 T 深度和全深度减少了 30.3% 和 80.05%。我们期望这项工作将有助于建立量子时代的 SHA3 最低安全参数。
主要关键词