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

组合优化中量子松弛的噪声鲁棒性

Noise Robustness of Quantum Relaxation for Combinatorial Optimization

Kentaro Tamura, Yohichi Suzuki, Rudy Raymond, Hiroshi C. Watanabe, Yuki Sato, Ruho Kondo, Michihiko Sugawara, Naoki Yamamoto

AI总结:

该研究聚焦QRAO算法的噪声鲁棒性问题,发现(3,1)-QRAC哈密顿量比Ising哈密顿量受噪声影响更小、达到同等精度所需测量次数更少,并解释了其去极化噪声下的鲁棒机制。

摘要:

QRAO(量子随机访问优化)是一种松弛算法,它通过使用QRAC(量子随机访问码)在每个量子比特上编码多个变量,减少求解问题所需的量子比特数。减少量子比特数是应对噪声对量子算法影响的常用方法。我们关注的是噪声对QRAO二进制解质量的影响,这一点目前尚不明确。我们证明,与量子退火器和QAOA(量子近似优化算法)中使用的Ising哈密顿量相比,(3,1)-QRAC哈密顿量(即利用QRAC将3比特编码到1个量子比特中的哈密顿量)的平均近似比受噪声的影响更小。基于这一观察,我们讨论了QRAO在去极化噪声下具备鲁棒性的一种合理机制。最后,我们评估了在去极化噪声下正确估计二进制变量值所需的测量次数(shots),结果表明,与Ising哈密顿量相比,(3,1)-QRAC哈密顿量达到相同精度所需的测量次数更少。

英文摘要:

QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of QRAO, which is unknown. We demonstrate that the mean approximation ratio of the (3, 1)-QRAC Hamiltonian, i.e., the Hamiltonian utilizing the encoding of 3 bits into 1 qubit by QRAC, is less affected by noise compared to the Ising Hamiltonian used in quantum annealer and QAOA (Quantum Approximate Optimization Algorithm). Based on this observation, we discuss a plausible mechanism behind the robustness of QRAO under depolarizing noise. Finally, we assess the number of shots required to estimate the values of binary variables correctly under depolarizing noise and show that the (3, 1)-QRAC Hamiltonian requires less shots to achieve the same accuracy compared to the Ising Hamiltonian.

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

↑