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

高斯消元法的量子电路

A Quantum Circuit for Gaussian Elimination

Hochang Lee, Kyung Chul Jeong, Panjin Kim

arXiv 2609.28901首次发表:更新:

发表机构

The Affiliated Institute of ETRI(ETRI附属研究所)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文提出一种可推广至任意有限域的高斯消元量子电路,实现无垃圾比特构造,并保持已知最优的渐近Toffoli深度。

AI 中文摘要

本工作开发了一种用于高斯消元法的量子电路。此前高斯消元法的量子实现仅限于$\mathrm{GF}(2)$,而所提出的设计可推广到任意有限域。与先前在$\mathrm{GF}(2)$中的工作相比,所开发的电路实现了无垃圾比特的构造,同时保持了已知最佳的渐近Toffoli深度(至多相差对数因子)。

英文摘要

A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to $\mathrm{GF}(2)$, the proposed design is generalized to any finite field. Compared with previous works in $\mathrm{GF}(2)$, the developed circuit achieves garbage-free construction while retaining the best known asymptotic Toffoli depth up to logarithmic factors.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑