arXiv:2609.32310
Conserved and relaxing modes enable polynomial-success coherent Carleman lattice Boltzmann evolution
Hua-Dong Yao, Sauro Succi
Abstract
Carleman linearization represents nonlinear lattice Boltzmann collision dynamics in a form amenable to quantum block encoding, but low postselection probabilities in existing population-space encodings make coherent multi-step evolution exponentially unlikely to succeed. We present a quantum Carleman lattice Boltzmann scheme based on the multi-relaxation-time collision operator in a weighted Hermite moment basis. In this basis, the lifted collision operator separates into small coupled blocks whose norm exceeds unity because of the coupling between conserved and relaxing modes. This block structure enables a norm-attaining block encoding with a single-step success probability close to unity. Crucially, scaling the pair sector for a prescribed evolution horizon makes the combined encoding and sector-selection overhead grow polynomially rather than exponentially with the number of steps. For a hundred-step evolution, the resulting complete-run success probability exceeds that of population-space encodings by orders of magnitude. Over horizons of several tens of steps, the truncated dynamics reproduces the nonlinearly generated modes of a benchmark flow to within a few percent. We verify the combined preparation, evolution and readout protocol as a single unitary circuit and give a complete gate-level resource estimate for extracting a nonlinear observable of the benchmark flow from a coherent Carleman evolution. The block structure of conserved and relaxing modes holds equally on three-dimensional lattices and provides a constructive route to norm-attaining encodings for lattice Boltzmann models with quadratic equilibria.
AI Summary
The paper asks whether postselection makes coherent, multi-step Carleman lattice Boltzmann simulation exponentially costly, and how collision encoding affects observable-level resources. It studies a level-2 lift of quadratic-equilibrium lattice Boltzmann dynamics, using multi-relaxation-time collision in a weighted Hermite moment basis. The collision separates into a diagonal part and three $2\times2$ blocks coupling conserved-momentum products to relaxing moments. Halmos dilations attain its operator norm. For pair-sector scale $\lambda$ and fixed interior BGK rate $\omega$, the normalization is $\alpha=1+c/\lambda^2+O(\lambda^{-4})$, with $c=\omega/[4(2-\omega)]$. Telescoping evolution and output-selection probabilities gives, after horizon-dependent optimization $\lambda^2\sim2cT$, near-rest success $P^*\sim e^{-1}/(2cTN)$, versus $T^{-2}$ for a two-term LCU. Fixed-scale success remains exponential. Subtracting the rest state reduces the selection penalty. The block structure also extends to D3Q19 and D3Q27. Algebraic derivations, numerical operator checks and small-lattice statevector simulations establish the encoding and preparation–evolution–readout identities. Classical validation on a two-mode flow at Mach number $0.087$ reproduces generated acoustic and vortical peaks within $1.9\%$ and $2.6\%$. A representative $32^2$ acoustic task requires 188 logical qubits and approximately $2.5\times10^{13}$ T gates for $10\%$ statistical precision at 95% confidence. No quantum advantage is demonstrated: a matched few-mode Fourier baseline costs $1.4\times10^7$ flops. Limitations include short, numerically established truncation windows, uncosted generic-data preparation, benchmark-calibrated estimation lengths, and resource counts excluding error correction and routing. Three-dimensional dynamics, boundaries and forcing are not validated.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 33 pages, 13 figures