Quantum computing may help reduce computational costs of simulating large and nonlinear systems, but research into the use of quantum computers in atmospheric and oceanic sciences is still at an early stage. This study explores the use of quantum computing for calculating the collision-coalescence process that dominates the size growth of liquid particles in cloud microphysics. Inspired by the quantum algorithms developed in the field of financial engineering, we propose a new algorithm based on a master equation that describes the time evolution of the droplet mass distribution. Our algorithm uses the quantum amplitudes to encode the probability distribution of droplet mass and calculates the expected number of droplets via the quantum amplitude estimation. The key contribution is an encoding strategy that maps the multivariate collision-coalescence problem onto a quantum computation by recording only the transition history rather than the full mass distributions at every time step. This approach reduces the per-step qubit cost from O(N) to O(logN), where N is the number of mass bins. Our resource analysis shows that the number of T gates (T-count) scales as O(N2) per mass bin in N, for a fixed number of time steps and a given target accuracy, where the O notation suppresses polylogarithmic factors in N. This is a substantial improvement over classical master-equation methods, whose cost grows super-polynomially with N as the number of possible states increases. Our results suggest that the collision-coalescence process is one of the promising targets of quantum computing in the field of atmospheric science.
Building a useful quantum computer is a grand science and engineering challenge, currently pursued intensely by teams around the world. In the 1980s, Richard Feynman and Yuri Manin observed independently that computers based on quantum mechanics might enable better simulations of quantum phenomena. Their vision remained an intellectual curiosity until Peter Shor published his famous quantum algorithm for integer factoring, and shortly thereafter a proof that errors in quantum computations can be corrected. Since then, quantum computing R&D has progressed rapidly, from small-scale experiments in university physics laboratories to well-funded industrial efforts and prototypes. Hype notwithstanding, quantum computers have yet to solve scientifically or practically important problems -- a target often called quantum utility. In this article, we describe the capabilities of contemporary quantum computers, compare them to the requirements of quantum utility, and illustrate how to track progress from today to utility. We highlight key science and engineering challenges on the road to quantum utility, touching on relevant aspects of our own research.