{"title":"多尺度输运方程量子差分方法的时间复杂度分析","authors":"Xiaoyang He, Shi Jin null, Yue Yu","doi":"10.4208/eajam.2022-315.200423","DOIUrl":null,"url":null,"abstract":". We investigate time complexities of finite difference methods for solving the multiscale transport equation by quantum algorithms. It is found that the time complexity of classical and quantum treatments of the standard explicit scheme scale is O ( 1 /ε ) , where ε is a small scaling parameter. On the other hand, the complexity of the even-odd parity based asymptotic-preserving (AP) schemes do not depend on ε . This indicates that in quantum computing, AP schemes (and probably other multiscale ones) are of great importance for solving multiscale transport and kinetic equations.","PeriodicalId":48932,"journal":{"name":"East Asian Journal on Applied Mathematics","volume":"1 1","pages":""},"PeriodicalIF":1.2000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Time Complexity Analysis of Quantum Difference Methods for Multiscale Transport Equations\",\"authors\":\"Xiaoyang He, Shi Jin null, Yue Yu\",\"doi\":\"10.4208/eajam.2022-315.200423\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". We investigate time complexities of finite difference methods for solving the multiscale transport equation by quantum algorithms. It is found that the time complexity of classical and quantum treatments of the standard explicit scheme scale is O ( 1 /ε ) , where ε is a small scaling parameter. On the other hand, the complexity of the even-odd parity based asymptotic-preserving (AP) schemes do not depend on ε . This indicates that in quantum computing, AP schemes (and probably other multiscale ones) are of great importance for solving multiscale transport and kinetic equations.\",\"PeriodicalId\":48932,\"journal\":{\"name\":\"East Asian Journal on Applied Mathematics\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2023-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"East Asian Journal on Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4208/eajam.2022-315.200423\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"East Asian Journal on Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4208/eajam.2022-315.200423","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Time Complexity Analysis of Quantum Difference Methods for Multiscale Transport Equations
. We investigate time complexities of finite difference methods for solving the multiscale transport equation by quantum algorithms. It is found that the time complexity of classical and quantum treatments of the standard explicit scheme scale is O ( 1 /ε ) , where ε is a small scaling parameter. On the other hand, the complexity of the even-odd parity based asymptotic-preserving (AP) schemes do not depend on ε . This indicates that in quantum computing, AP schemes (and probably other multiscale ones) are of great importance for solving multiscale transport and kinetic equations.
期刊介绍:
The East Asian Journal on Applied Mathematics (EAJAM) aims at promoting study and research in Applied Mathematics in East Asia. It is the editorial policy of EAJAM to accept refereed papers in all active areas of Applied Mathematics and related Mathematical Sciences. Novel applications of Mathematics in real situations are especially welcome. Substantial survey papers on topics of exceptional interest will also be published occasionally.