arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.02479quant-ph

应对量子的“细则”:量子算法与地质裂缝网络的态制备与信息提取

Addressing Quantum's "Fine Print": State Preparation and Information Extraction for Quantum Algorithms and Geologic Fracture Networks

Jessie M. Henderson, John Kath, John K. Golden, Allon G. Percus, Daniel O'Malley

AI总结:

针对量子算法求解地质裂缝流动系统需满足额外约束才能保留量子优势的问题,提出了适配整体指数加速的高效系统态制备与信息提取方法,补充了该领域此前未覆盖的两项关键要求。

摘要:

量子算法在求解特定类别线性系统(包括模拟地质裂缝流动的系统)时可提供指数级加速。然而,这种革命性的效率提升并非毫无难度。量子算法要求问题不仅满足算法特定的约束,还要满足应用特定的约束。否则,通过算法创新精心获得的量子优势可能会被完全抵消。此前针对地质裂缝流动量子算法的研究阐明了核心算法方法,同时逐步移除了假设。本研究解决了用量子算法求解地质裂缝流动系统的另外两个要求:高效的系统态制备与高效的信息提取。我们针对每个问题的方法都与整体指数级加速的目标一致。

英文摘要:

Quantum algorithms provide an exponential speedup for solving certain classes of linear systems, including those that model geologic fracture flow. However, this revolutionary gain in efficiency does not come without difficulty. Quantum algorithms require that problems satisfy not only algorithm-specific constraints, but also application-specific ones. Otherwise, the quantum advantage carefully attained through algorithmic ingenuity can be entirely negated. Previous work addressing quantum algorithms for geologic fracture flow has illustrated core algorithmic approaches while incrementally removing assumptions. This work addresses two further requirements for solving geologic fracture flow systems with quantum algorithms: efficient system state preparation and efficient information extraction. Our approach to addressing each is consistent with an overall exponential speed-up.

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

↑