arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.02573quant-phcs.CRcs.ET
收藏

可编程量子退火器作为随机数发生器的分析

Analysis of a Programmable Quantum Annealer as a Random Number Generator

Elijah Pelofske

AI总结:

本研究分析D-Wave 2000Q量子退火器作为随机数发生器的性能,通过超200亿比特数据和NIST测试套件,发现其输出有偏,最小熵仅0.824,需后处理。

摘要:

量子设备提供了一项非常有用的功能——即以非确定性的方式生成随机数,因为量子态的测量不是确定性的。这意味着可以构建量子设备,生成处于均匀叠加态的量子比特,然后测量这些量子比特的状态。如果量子比特在均匀叠加态中的制备是无偏的,那么量子计算机就可以用于生成高熵、安全的随机数。量子退火(QA)是一种模拟量子计算形式,它是绝热量子计算的一种宽松形式,利用量子涨落来搜索可编程伊辛模型的基态解。在此,我们展示了来自D-Wave 2000Q量子退火器的大量实验随机数结果,总计超过200亿比特的QA测量数据,这显著大于先前D-Wave QA随机数发生器研究的数据量。当前的量子退火器容易受到环境噪声和校准误差的影响,并且通常不是无偏采样器。因此,量化有噪声的量子退火器能否有效作为无偏QRNG(量子随机数发生器)是很有意义的。从量子退火器收集的数据量允许使用NIST SP 800-22 Rev 1a测试套件以及NIST SP 800-90B的最小熵估计对随机比特进行全面分析。随机性测试表明,从D-Wave 2000Q生成的随机比特是有偏的,不是不可预测的随机比特序列。在没有服务器端采样后处理的情况下,1微秒退火时间测量的最小熵为0.824。

英文摘要:

Quantum devices offer a highly useful function - that is generating random numbers in a non-deterministic way since the measurement of a quantum state is not deterministic. This means that quantum devices can be constructed that generate qubits in a uniform superposition and then measure the state of those qubits. If the preparation of the qubits in a uniform superposition is unbiased, then quantum computers can be used to create high entropy, secure random numbers. Quantum annealing (QA) is a type of analog quantum computation that is a relaxed form of adiabatic quantum computation and uses quantum fluctuations in order to search for ground state solutions of a programmable Ising model. Here we present extensive experimental random number results from a D-Wave 2000Q quantum annealer, totaling over 20 billion bits of QA measurements, which is significantly larger than previous D-Wave QA random number generator studies. Current quantum annealers are susceptible to noise from environmental sources and calibration errors, and are not in general unbiased samplers. Therefore, it is of interest to quantify whether noisy quantum annealers can effectively function as an unbiased QRNG. The amount of data that was collected from the quantum annealer allows a comprehensive analysis of the random bits to be performed using the NIST SP 800-22 Rev 1a testsuite, as well as min-entropy estimates from NIST SP 800-90B. The randomness tests show that the generated random bits from the D-Wave 2000Q are biased, and not unpredictable random bit sequences. With no server-side sampling post-processing, the $1$ microsecond annealing time measurements had a min-entropy of $0.824$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑