the Creative Commons Attribution 4.0 License.
the Creative Commons Attribution 4.0 License.
Quantum Data Assimilation: A New Approach to Solve Data Assimilation on Quantum Annealers
Abstract. Data assimilation is a crucial component in the Earth science field, enabling the integration of observation data with numerical models. In the context of numerical weather prediction (NWP), data assimilation is particularly vital for improving initial conditions and subsequent predictions. However, the computational demands imposed by conventional approaches, which employ iterative processes to minimize cost functions, pose notable challenges in computational time. The emergence of quantum computing provides promising opportunities to address these computation challenges by harnessing the inherent parallelism and optimization capabilities of quantum annealing machines.
In this investigation, we propose a novel approach termed quantum data assimilation, which solves data assimilation problem on quantum annealers. Our data assimilation experiments using the 40-variable Lorenz model were highly promising, showing that the quantum annealers produced analysis with comparable accuracy to conventional data assimilation approaches. In particular, the D-Wave System’s physical quantum annealing machine achieved a great reduction in execution time.
- Preprint
(1572 KB) - Metadata XML
- BibTeX
- EndNote
Status: closed
-
CC1: 'Comment on npg-2023-16', Banglin Zhang, 27 Sep 2023
This paper applied the quantum annealing method to improve the computational efficiency of the four-dimensional variational assimilation (4D-Var) minimization process, resulting in significant results and great potential for practical applications. My comments mainly include the following points:
(1) When comparing data assimilation methods, it is necessary to not only consider the accuracy of the initial field but also its impact on the forecast error of the model. However, this paper only compared the accuracy of the analysis field and does not demonstrate its impact on the forecast error of the model.
(2) Equations (9)-(13) directly simplify the nonlinear operator in the 4D-Var to a linear operator, which should lead to a noticeable decrease in the accuracy of the analysis field (as it is no longer a tangent linear approximation). However, in Figure 2, there seems to be no difference in RMSE between NL-BFGS and L-BFGS. What could be the reason for this?
(3) The number of physical and logical nodes in Phy-QA (5627) is much smaller than in Sim-QA (≥65,536). Would this have an impact on the comparison of computational efficiency later?
(4) In line 171, "three" should be "two".
(5) In line 306, "Red and blue" should be "Blue and red".
(6) In the first paragraph of section 3.2, since increasing "num_reads" does not reduce the randomness of Phy-QA, how does it reduce the RMSE of the analysis field?
(7) In lines 198-200, I don't understand why a change in the maximum and minimum analysis increments when α=500 would result in decreased accuracy of the analysis field.
(8) It seems that the number of logical nodes in the quantum annealer is far from meeting the large-scale computation requirements of practical weather forecasting models.
Citation: https://doi.org/10.5194/npg-2023-16-CC1 -
AC1: 'Reply on CC1', Shunji Kotsuki, 27 Jan 2024
We are very grateful to the reviewers and Dr. Banglin Zhang for her/his careful reviews and kindly giving us valuable and constructive comments and suggestions that we have generally accepted. Here, we provide our point-by-point responses. The revisions are highlighted by red in the revised manuscript. Supplemental PDF file would be useful to check revisions and their corresponding comments.
-
AC1: 'Reply on CC1', Shunji Kotsuki, 27 Jan 2024
-
RC1: 'Comment on npg-2023-16', Anonymous Referee #1, 16 Dec 2023
In this study, the authors propose using the Quantum Annealers to solve the data assimilation in the Earth science field. This is the first study to employ quantum annealing for data assimilation problems. The quantum annealing machine can significantly reduce the execution time, which will be very useful for the development of the data assimilation. However, there are several problems that need to be clarified in the current version of the manuscript.
- In the data assimilation field, many readers may be not familiar with the quantum optimization. So could you give more detailed statements about the quantum optimization algorithm? Maybe, you can add an appendix for the quantum optimization algorithm and how to use it.
- In this manuscript, the quantum data assimilation was only tested using the 40-variable Lorenz-96 model. This is a relatively simple model. In the realistic atmosphere and ocean data assimilation, the model is complicate. In this situation, how to carry out the quantum data assimilation? Especially, how to select the values of parameters in Eq. (19)? Can you also discuss the possible advantages and disadvantages of the quantum data assimilation in the realistic application?
- Figure 3 shows that the NL-BFGS is closer to the truth than the Sim-QA. This seems to be inconsistent with Fig. 2a. Why?
- To conduct the quantum data assimilation, the linearization needs to be done. For a strong nonlinear case, whether quantum data assimilation cannot be used?
- Some details need to be clarified. For example, in the Lorenz-96 model, how to generate the observation data? How to perform the control run?
- Line 114, Inoue and Yoshida (2021) should be Inoue et al. (2021)?
Citation: https://doi.org/10.5194/npg-2023-16-RC1 -
AC2: 'Reply on RC1', Shunji Kotsuki, 27 Jan 2024
We are very grateful to the reviewers and Dr. Banglin Zhang for her/his careful reviews and kindly giving us valuable and constructive comments and suggestions that we have generally accepted. Here, we provide our point-by-point responses. The revisions are highlighted by red in the revised manuscript. Supplemental PDF file would be useful to check revisions and their corresponding comments.
-
RC2: 'Comment on npg-2023-16', Anonymous Referee #2, 25 Dec 2023
Review of “Quantum Data Assimilation: A New Approach to Solve Data Assimilation on Quantum Annealers” by S. Kotsuki, F. Kawasaki, and M. Ohashi.
General comments:
This manuscript proposes a novel approach named quantum data assimilation and claims that execution time is reduced significantly with the D-Wave System’s physical quantum annealing machine. In my opinion, this work is valuable, combining data assimilation and quantum computation. However, several problems prevent me from recommending the manuscript for publication in its present form.
Specific comments:
- In this manuscript, the introduction to data assimilation methods and quantum computation, especially the quantum annealers, is a little brief. Some essential references should be also included.
- In line 54 of the manuscript, the authors explain briefly how to solve the 4D-VAR using the quantum annealers. The authors should elucidate the algorithmin the method section.
- To my knowledge, in quantum computation, quantum states are operated, like , ,, nor binary variables (0 or 1). So, actually, the algorithm proposed in this work may be not relevant to the quantum computation. The authors need to explain this query clearly.
- Can the proposed method be used for real numerical models (for example the WRF model) and what are the operational difficulties?
- How does the methodaffect the accuracy of numerical forecasts in the design of numerical experiments? Please provide additional
-
AC3: 'Reply on RC2', Shunji Kotsuki, 27 Jan 2024
We are very grateful to the reviewers and Dr. Banglin Zhang for her/his careful reviews and kindly giving us valuable and constructive comments and suggestions that we have generally accepted. Here, we provide our point-by-point responses. The revisions are highlighted by red in the revised manuscript. Supplemental PDF file would be useful to check revisions and their corresponding comments.
Status: closed
-
CC1: 'Comment on npg-2023-16', Banglin Zhang, 27 Sep 2023
This paper applied the quantum annealing method to improve the computational efficiency of the four-dimensional variational assimilation (4D-Var) minimization process, resulting in significant results and great potential for practical applications. My comments mainly include the following points:
(1) When comparing data assimilation methods, it is necessary to not only consider the accuracy of the initial field but also its impact on the forecast error of the model. However, this paper only compared the accuracy of the analysis field and does not demonstrate its impact on the forecast error of the model.
(2) Equations (9)-(13) directly simplify the nonlinear operator in the 4D-Var to a linear operator, which should lead to a noticeable decrease in the accuracy of the analysis field (as it is no longer a tangent linear approximation). However, in Figure 2, there seems to be no difference in RMSE between NL-BFGS and L-BFGS. What could be the reason for this?
(3) The number of physical and logical nodes in Phy-QA (5627) is much smaller than in Sim-QA (≥65,536). Would this have an impact on the comparison of computational efficiency later?
(4) In line 171, "three" should be "two".
(5) In line 306, "Red and blue" should be "Blue and red".
(6) In the first paragraph of section 3.2, since increasing "num_reads" does not reduce the randomness of Phy-QA, how does it reduce the RMSE of the analysis field?
(7) In lines 198-200, I don't understand why a change in the maximum and minimum analysis increments when α=500 would result in decreased accuracy of the analysis field.
(8) It seems that the number of logical nodes in the quantum annealer is far from meeting the large-scale computation requirements of practical weather forecasting models.
Citation: https://doi.org/10.5194/npg-2023-16-CC1 -
AC1: 'Reply on CC1', Shunji Kotsuki, 27 Jan 2024
We are very grateful to the reviewers and Dr. Banglin Zhang for her/his careful reviews and kindly giving us valuable and constructive comments and suggestions that we have generally accepted. Here, we provide our point-by-point responses. The revisions are highlighted by red in the revised manuscript. Supplemental PDF file would be useful to check revisions and their corresponding comments.
-
AC1: 'Reply on CC1', Shunji Kotsuki, 27 Jan 2024
-
RC1: 'Comment on npg-2023-16', Anonymous Referee #1, 16 Dec 2023
In this study, the authors propose using the Quantum Annealers to solve the data assimilation in the Earth science field. This is the first study to employ quantum annealing for data assimilation problems. The quantum annealing machine can significantly reduce the execution time, which will be very useful for the development of the data assimilation. However, there are several problems that need to be clarified in the current version of the manuscript.
- In the data assimilation field, many readers may be not familiar with the quantum optimization. So could you give more detailed statements about the quantum optimization algorithm? Maybe, you can add an appendix for the quantum optimization algorithm and how to use it.
- In this manuscript, the quantum data assimilation was only tested using the 40-variable Lorenz-96 model. This is a relatively simple model. In the realistic atmosphere and ocean data assimilation, the model is complicate. In this situation, how to carry out the quantum data assimilation? Especially, how to select the values of parameters in Eq. (19)? Can you also discuss the possible advantages and disadvantages of the quantum data assimilation in the realistic application?
- Figure 3 shows that the NL-BFGS is closer to the truth than the Sim-QA. This seems to be inconsistent with Fig. 2a. Why?
- To conduct the quantum data assimilation, the linearization needs to be done. For a strong nonlinear case, whether quantum data assimilation cannot be used?
- Some details need to be clarified. For example, in the Lorenz-96 model, how to generate the observation data? How to perform the control run?
- Line 114, Inoue and Yoshida (2021) should be Inoue et al. (2021)?
Citation: https://doi.org/10.5194/npg-2023-16-RC1 -
AC2: 'Reply on RC1', Shunji Kotsuki, 27 Jan 2024
We are very grateful to the reviewers and Dr. Banglin Zhang for her/his careful reviews and kindly giving us valuable and constructive comments and suggestions that we have generally accepted. Here, we provide our point-by-point responses. The revisions are highlighted by red in the revised manuscript. Supplemental PDF file would be useful to check revisions and their corresponding comments.
-
RC2: 'Comment on npg-2023-16', Anonymous Referee #2, 25 Dec 2023
Review of “Quantum Data Assimilation: A New Approach to Solve Data Assimilation on Quantum Annealers” by S. Kotsuki, F. Kawasaki, and M. Ohashi.
General comments:
This manuscript proposes a novel approach named quantum data assimilation and claims that execution time is reduced significantly with the D-Wave System’s physical quantum annealing machine. In my opinion, this work is valuable, combining data assimilation and quantum computation. However, several problems prevent me from recommending the manuscript for publication in its present form.
Specific comments:
- In this manuscript, the introduction to data assimilation methods and quantum computation, especially the quantum annealers, is a little brief. Some essential references should be also included.
- In line 54 of the manuscript, the authors explain briefly how to solve the 4D-VAR using the quantum annealers. The authors should elucidate the algorithmin the method section.
- To my knowledge, in quantum computation, quantum states are operated, like , ,, nor binary variables (0 or 1). So, actually, the algorithm proposed in this work may be not relevant to the quantum computation. The authors need to explain this query clearly.
- Can the proposed method be used for real numerical models (for example the WRF model) and what are the operational difficulties?
- How does the methodaffect the accuracy of numerical forecasts in the design of numerical experiments? Please provide additional
-
AC3: 'Reply on RC2', Shunji Kotsuki, 27 Jan 2024
We are very grateful to the reviewers and Dr. Banglin Zhang for her/his careful reviews and kindly giving us valuable and constructive comments and suggestions that we have generally accepted. Here, we provide our point-by-point responses. The revisions are highlighted by red in the revised manuscript. Supplemental PDF file would be useful to check revisions and their corresponding comments.
Viewed
HTML | XML | Total | BibTeX | EndNote | |
---|---|---|---|---|---|
667 | 200 | 29 | 896 | 18 | 16 |
- HTML: 667
- PDF: 200
- XML: 29
- Total: 896
- BibTeX: 18
- EndNote: 16
Viewed (geographical distribution)
Country | # | Views | % |
---|
Total: | 0 |
HTML: | 0 |
PDF: | 0 |
XML: | 0 |
- 1