Linearized quantum lattice-Boltzmann method for the advection-diffusion equation using dynamic circuits

IF 3.4 2区 物理与天体物理 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
David Wawrzyniak , Josef Winter , Steffen Schmidt , Thomas Indinger , Christian F. Janßen , Uwe Schramm , Nikolaus A. Adams
{"title":"Linearized quantum lattice-Boltzmann method for the advection-diffusion equation using dynamic circuits","authors":"David Wawrzyniak ,&nbsp;Josef Winter ,&nbsp;Steffen Schmidt ,&nbsp;Thomas Indinger ,&nbsp;Christian F. Janßen ,&nbsp;Uwe Schramm ,&nbsp;Nikolaus A. Adams","doi":"10.1016/j.cpc.2025.109856","DOIUrl":null,"url":null,"abstract":"<div><div>We propose a quantum algorithm for the linear advection-diffusion equation (ADE) Lattice-Boltzmann method (LBM) that leverages dynamic circuits. Dynamic quantum circuits allow for an optimized quantum collision operator algorithm by incorporating partial measurements as an integral step. The quantum circuit efficiently adapts during execution based on digital information obtained via mid-circuit measurements.</div><div>The proposed new collision algorithm is implemented as a fully unitary operator, which facilitates the computation of multiple time steps without state reinitialization. Unlike previous quantum collision operators that rely on linear combinations of unitaries, the proposed algorithm does not exhibit a probabilistic failure rate. Our proposed algorithm embeds no more than two distribution functions simultaneously within the quantum state, irrespective of the velocity set. Compared to previous quantum algorithms, this approach reduces both the qubit overhead and circuit complexity required to execute the collision operator and encode the distributions.</div><div>The quantum collision algorithm is validated against classical LBM simulations in 1D and 2D, showing excellent agreement. Performance analysis over multiple time steps highlights advantages of the proposed method compared to previous methods.</div><div>As an additional variant, a hybrid quantum-digital approach is proposed, which reduces the number of mid-circuit measurements, thus improving the efficiency of the quantum collision algorithm.</div></div>","PeriodicalId":285,"journal":{"name":"Computer Physics Communications","volume":"317 ","pages":"Article 109856"},"PeriodicalIF":3.4000,"publicationDate":"2025-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Physics Communications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0010465525003583","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

We propose a quantum algorithm for the linear advection-diffusion equation (ADE) Lattice-Boltzmann method (LBM) that leverages dynamic circuits. Dynamic quantum circuits allow for an optimized quantum collision operator algorithm by incorporating partial measurements as an integral step. The quantum circuit efficiently adapts during execution based on digital information obtained via mid-circuit measurements.
The proposed new collision algorithm is implemented as a fully unitary operator, which facilitates the computation of multiple time steps without state reinitialization. Unlike previous quantum collision operators that rely on linear combinations of unitaries, the proposed algorithm does not exhibit a probabilistic failure rate. Our proposed algorithm embeds no more than two distribution functions simultaneously within the quantum state, irrespective of the velocity set. Compared to previous quantum algorithms, this approach reduces both the qubit overhead and circuit complexity required to execute the collision operator and encode the distributions.
The quantum collision algorithm is validated against classical LBM simulations in 1D and 2D, showing excellent agreement. Performance analysis over multiple time steps highlights advantages of the proposed method compared to previous methods.
As an additional variant, a hybrid quantum-digital approach is proposed, which reduces the number of mid-circuit measurements, thus improving the efficiency of the quantum collision algorithm.
用动态电路求解平流扩散方程的线性化量子晶格-玻尔兹曼方法
我们提出了一种利用动态电路的线性平流-扩散方程(ADE)晶格-玻尔兹曼方法(LBM)的量子算法。动态量子电路允许通过将部分测量作为积分步骤来优化量子碰撞算子算法。量子电路在执行过程中根据通过中路测量获得的数字信息有效地适应。该碰撞算法采用全酉算子实现,方便了多时间步长的计算,无需状态重新初始化。与以往依赖一元线性组合的量子碰撞算子不同,本文提出的算法不存在概率故障率。我们提出的算法在量子态内同时嵌入不超过两个分布函数,而不考虑速度集。与以前的量子算法相比,这种方法减少了执行碰撞算子和编码分布所需的量子比特开销和电路复杂性。量子碰撞算法在一维和二维的经典LBM模拟中得到了验证,显示出良好的一致性。多时间步长的性能分析突出了该方法与先前方法相比的优点。作为一种额外的改进,提出了一种混合量子数字方法,减少了中路测量的次数,从而提高了量子碰撞算法的效率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computer Physics Communications
Computer Physics Communications 物理-计算机:跨学科应用
CiteScore
12.10
自引率
3.20%
发文量
287
审稿时长
5.3 months
期刊介绍: The focus of CPC is on contemporary computational methods and techniques and their implementation, the effectiveness of which will normally be evidenced by the author(s) within the context of a substantive problem in physics. Within this setting CPC publishes two types of paper. Computer Programs in Physics (CPiP) These papers describe significant computer programs to be archived in the CPC Program Library which is held in the Mendeley Data repository. The submitted software must be covered by an approved open source licence. Papers and associated computer programs that address a problem of contemporary interest in physics that cannot be solved by current software are particularly encouraged. Computational Physics Papers (CP) These are research papers in, but are not limited to, the following themes across computational physics and related disciplines. mathematical and numerical methods and algorithms; computational models including those associated with the design, control and analysis of experiments; and algebraic computation. Each will normally include software implementation and performance details. The software implementation should, ideally, be available via GitHub, Zenodo or an institutional repository.In addition, research papers on the impact of advanced computer architecture and special purpose computers on computing in the physical sciences and software topics related to, and of importance in, the physical sciences may be considered.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信