来源论文: https://arxiv.org/abs/2606.20385v1 生成时间: Jun 19, 2026 11:47

重塑电子薛定谔方程求解:基于迈耶小波稀疏网格的完整基组极限复杂度分析与量子编码变革

0. 执行摘要

求解电子薛定谔方程(Electronic Schrödinger Equation)是量子化学与材料模拟的核心任务。然而,由于多电子波函数的高维本质,经典数值方法长期受制于“维数灾难”(Curse of Dimensionality, CoD)。传统的全构型相互作用(Full Configuration Interaction, FCI)方法在逼近完整基组极限(Complete Basis Set limit, CBS)时,其自由度数量 $M$ 随电子数 $N$ 呈指数级增长。

近期,由德国波恩大学 Michael Griebel 与 Fraunhofer 算法和科学计算研究所 Jan Hamaekers 撰写的学术论文《Sparse Configuration Interaction for the Electronic Schrödinger Equation Revisited: Complete Basis Set Limit Complexity and Quantum-Encoding Impact》为解决这一痛点提供了坚实的数学框架。该工作利用光滑迈耶小波(Meyer Wavelet)族,在具有指数空间衰减的多粒子主导混合光滑度(Dominating Mixed Smoothness)Sobolev 空间中,系统地重构了稀疏构型相互作用(Sparse Configuration Interaction, SCI)方法。

核心突破在于:

  1. 消除代数率维数灾难:证明了在完整基组极限下,基于通用稀疏网格(双曲十字)构建的波函数,其 $H^1$ 范数下的误差收敛率的主导代数指数与电子数 $N$ 完全解耦(即收敛率的主导项不随 $N$ 衰减)。
  2. 量子对比特编码极限压缩:提出了一种将多粒子波函数向第二量子化或紧凑二进制量子比特编码映射的新方案。该方案将经典 FCI 编码中量子比特数与离散化层数 $L$ 和电子数 $N$ 的“乘法耦合”($L \cdot N$)降为“加法耦合”($L + N$),使活性空间极大的复杂分子(如固氮酶铁钼辅因子 FeMoco)在 CBS 极限下的波函数表示所需比特数降低了数个数量级。这为 NISQ 时代的变分量子特征值求解器(VQE)以及容错量子计算(FTQC)中的量子相位估算(QPE)算法开辟了崭新的状态空间压缩途径。

1. 核心科学问题、理论基础、技术难点与方法细节

1.1 维数灾难与完整基组极限的科学痛点

非相对论时间无关的电子薛定谔方程在 Born-Oppenheimer 近似下,描述了 $N$ 个电子在 $N_{nuc}$ 个固定原子核产生的库仑势场中的运动。其哈密顿量(Atomic Units)表示为:

$$H = -\frac{1}{2}\sum_{i=1}^N \Delta_i - \sum_{k=1}^{N_{nuc}}\sum_{i=1}^N \frac{Z_k}{|\mathbf{x}_i - \mathbf{R}_k|} + \sum_{i其中 $\mathbf{x}_i \in \mathbb{R}^3$ 为第 $i$ 个电子的空间坐标,$\mathbf{R}_k$ 和 $Z_k$ 分别为原子核的坐标与电荷数。由于电子具有自旋,波函数 $\Psi$ 必须满足 Pauli 不相容原理,即关于空间-自旋坐标的完全反对称性。

若采用传统的 Galerkin 离散化方法,使用包含 $K = |B_L^1|$ 个单粒子轨道的基组构建 $N$ 电子 Slater 行列式,FCI 方法的基组维度(即自由度数 $M$)呈现组合数爆炸:

$$M = \binom{K}{N_\uparrow}\binom{K}{N_\downarrow} \approx \mathcal{O}(K^N)$$

在追求 CBS 极限(即基组基数 $K \to \infty$,或者离散化参数 $L \to \infty$)时,传统的各向同性基组(如 Gauss-Hermite 函数或有限元)在 $H^1(\mathbb{R}^{3N})$ 范数下的能量收敛速率通常为:

$$\|\Psi - \Psi_{FCI}\|_{H^1} \le C(N) M^{-\frac{r}{3N}} \|\Psi\|_{H^{r+1}}$$

这里的收敛指数 $\frac{r}{3N}$ 随着电子数 $N$ 的增加而迅速衰减。这意味着为了在大型分子体系中达到化学精度(如 $1\text{ kcal/mol}$),经典的波函数离散化方法面临着无法逾越的物理屏障。这一挑战不仅存在于经典计算中,在量子计算中,若采用常规的 Jordan-Wigner(JW)映射,所需的物理量子比特数 $n_q = \mathcal{O}(K)$ 同样会随着离散化精度的提高而急剧增加,使得量子模拟在 CBS 极限下同样面临硬件资源的维数灾难。

1.2 Yserentant 空间正则性理论与主导混合光滑度

为了克服此瓶颈,Harry Yserentant 做出了一系列开创性的数学物理工作(见文献 [40, 41, 42])。他证明,尽管多电子波函数 $\Psi$ 处于高维空间 $\mathbb{R}^{3N}$ 中,但由于库仑相互作用的特殊物理性质,其奇异性仅发生在粒子碰撞点(Cusps),而其高阶混合导数在加权测度下是平方可积的。

具体而言,薛定谔方程的束缚态(Bounded States)本征函数属于具有指数空间衰减的各向异性主导混合光滑度 Sobolev 空间。定义混合代数权重函数 $w_{mix}$、各向同性权重函数 $w_{iso}$ 以及指数权重函数 $w_{exp}$ 如下:

$$w_{iso}(\vec{\mathbf{k}}) = \sqrt{1 + \max_{n=1,\dots,N} |\mathbf{k}_n|_\infty^2}$$$$w_{mix}(\vec{\mathbf{k}}) = \prod_{p=1}^N \sqrt{1 + |\mathbf{k}_p|_\infty^2}$$$$w_{exp}(\vec{\mathbf{k}}) = e^{|\vec{\mathbf{k}}|_{\infty,1}}, \quad |\vec{\mathbf{k}}|_{\infty,1} = \sum_{p=1}^N |\mathbf{k}_p|_\infty$$

其中 $\vec{\mathbf{k}} = (\mathbf{k}_1, \dots, \mathbf{k}_N) \in (\mathbb{R}^3)^N$ 是傅里叶空间中的多粒子频率向量。基于此,对于本征函数 $\Psi$,存在参数 $t$(在一般自旋分布下 $t < 3/4$,在完全反对称情况下 $t < 5/4$)及空间衰减参数 $\gamma > 0$,使得 $\Psi$ 属于空间:

$$\mathcal{H}^{t,1; \gamma}_{mix-exp}((\mathbb{R}^3)^N) := H^{w_{mix}^t w_{iso}^1, w_{exp}^\gamma}((\mathbb{R}^3)^N)$$

这意味着波函数不仅具有混合光滑度(即可以独立地对每个电子的坐标进行高阶求导),而且在远离原子核和彼此远离时呈指数级衰减。这一卓越的物理正则性是采用稀疏网格和多尺度多粒子基组消除维数灾难的根本数学保障。

1.3 迈耶小波(Meyer Wavelet)多粒子张量积表征

在无界域 $\mathbb{R}^{3N}$ 上,如何同时有效控制高维混合光滑度与空间指数级衰减,是长久以来的技术难点。之前的尝试(如 Gauss-Hermite 光谱基)缺乏局部自适应能力,而传统的 Haar 或 Daubechies 小波则缺乏足够的光滑度,或者在傅里叶空间无解析表达式。

本论文巧妙地引入了光滑迈耶小波(Meyer Wavelet)族。一维迈耶小波本底函数 $\hat{\varphi}(k)$(伸缩函数)和 $\hat{\psi}(k)$(小波函数)在傅里叶空间具有紧支撑,其定义依赖于一个光滑过渡函数 $\rho(x)$:

$$\hat{\varphi}(k) = \frac{1}{\sqrt{2\pi}} \begin{cases} 1 & |k| \le \frac{2}{3}\pi \\ \cos\left(\frac{\pi}{2}\rho\left(\frac{3}{2\pi}|k|-1\right)\right) & \frac{2\pi}{3} < |k| \le \frac{4\pi}{3} \\ 0 & \text{otherwise} \end{cases}$$

因为 $\hat{\varphi}$ 和 $\hat{\psi}$ 在傅里叶空间是紧支撑的,故它们在实空间是 $\mathcal{C}^\infty$ 级光滑的,且实空间包络衰减速度快于任何多项式(亚指数级衰减)。

通过对单粒子三维空间进行各向同性构造,并对 $N$ 个粒子进行跨粒子各向异性张量积构建,可获得多粒子迈耶小波正交基。设 $\vec{\mathbf{l}} \in \mathbb{N}^N$ 为多粒子分辨率层级索引(Level Index),$\vec{\mathbf{j}} \in (\mathbb{Z}^3)^N$ 为空间平移索引(Translation Index),多粒子迈耶小波基函数定义为:

$$\psi_{\vec{\mathbf{l}},\vec{\mathbf{j}}}(\vec{\mathbf{x}}) = \bigotimes_{p=1}^N \psi_{l_p, \mathbf{j}_p}(\mathbf{x}_p)$$

由此,任意平方可积的多粒子函数 $f$ 均可展开为:

$$f(\vec{\mathbf{x}}) = \sum_{\vec{\mathbf{l}} \in \mathbb{N}^N, \vec{\mathbf{j}} \in (\mathbb{Z}^3)^N} c_{\vec{\mathbf{l}},\vec{\mathbf{j}}} \psi_{\vec{\mathbf{l}},\vec{\mathbf{j}}}(\vec{\mathbf{x}})$$

论文的核心数学贡献之一是Lemma 3.9,证明了在迈耶小波表征下,加权范数 $\|f\|_{H_{w,\tilde{w}}}$ 与小波系数的加权 $\ell^2$ 范数等价:

$$\|f\|_{H_{w,\tilde{w}}}^2 \simeq \sum_{\vec{\mathbf{l}} \in \mathbb{N}^N} \sum_{\vec{\mathbf{j}} \in (\mathbb{Z}^3)^N} \left( w(2^{\vec{\mathbf{l}}})^2 + \tilde{w}(2^{-\vec{\mathbf{l}}}\vec{\mathbf{j}})^2 \right) |c_{\vec{\mathbf{l}},\vec{\mathbf{j}}}|^2$$

这一等价性将复杂的偏微分算子范数估计简化为了代数加权求和,为后续的误差估计奠定了极其优美的数学基础。

1.4 双曲十字(Hyperbolic Cross)索引空间构造

稀疏网格(Sparse Grids)的核心在于通过丢弃对全局精度贡献微弱的高频混合模式,来剪裁索引空间。对于给定的离散化最大层级 $L \in \mathbb{N}$ 和控制参数 $T < 1$,定义多粒子层级索引的双曲十字集合 $\mathcal{I}_L^T$ 为:

$$\mathcal{I}_L^T := \left\{ \vec{\mathbf{l}} \in \mathbb{N}^N : |\vec{\mathbf{l}}|_1 - T|\vec{\mathbf{l}}|_\infty \le L(1-T) + (N-1) \right\}$$

其中,当 $T = 0$ 时,对应的即为经典的稀疏网格空间。为了控制在无界域 $\mathbb{R}^{3N}$ 上的平移,平移索引 $\vec{\mathbf{j}}$ 的选择范围需要随着层级索引 $\vec{\mathbf{l}}$ 的增加而动态收缩。定义空间平移裁剪集合为:

$$\mathcal{J}_{\vec{\mathbf{l}}}^L := \bigcup_{\vec{\mathbf{\xi}} : |\vec{\mathbf{\xi}}|_\infty \le R(L)} Z_{\vec{\mathbf{\xi}}2^{\vec{\mathbf{l}}+\vec{\mathbf{1}}}}$$

其中 $R(L) = \lceil L \frac{t+r}{\hat{s}} \rceil$ 是由波函数衰减率 $\hat{s} = \gamma$ 决定的单调递增函数。由此,完整的双曲十字索引集定义为:

$$\mathcal{J}_L^T := \left\{ (\vec{\mathbf{l}}, \vec{\mathbf{j}}) \in \mathbb{N}^N \times (\mathbb{Z}^3)^N : \vec{\mathbf{l}} \in \mathcal{I}_L^T, \vec{\mathbf{j}} \in \mathcal{J}_{\vec{\mathbf{l}}}^L \right\}$$

对应的离散逼近空间为:

$$V_{\mathcal{J}_L^T} := \text{span}\left\{ \psi_{\vec{\mathbf{l}},\vec{\mathbf{j}}} : (\vec{\mathbf{l}}, \vec{\mathbf{j}}) \in \mathcal{J}_L^T \right\}$$

1.5 CBS 极限下的无偏收敛率证明

基于上述定义,论文给出了在双曲十字截断($T=0$)下,多电子波函数的最佳逼近误差定理(Lemma 3.14)。设 $M := |V_{\mathcal{J}_L^0}|$ 为逼近空间的空间维度(自由度数量):

$$\inf_{\tilde{f} \in V_{\mathcal{J}_L^0}} \|f - \tilde{f}\|_{H^{t',r'}_{mix}} \le C(N) \left( \frac{M}{\log(M)^{N(D+1)-1}} \right)^{-\frac{t+r-(t'+r')}{D}} \|f\|_{\mathcal{H}^{t,r; \hat{s}}_{mix-exp}}$$

将此应用于分子体系的三维空间($D=3$),取 $t'=0, r'=1$(即标准的 $H^1$ 范数),并令物理正则性参数为 $r=1$(代表一阶各向同性光滑度),我们有:

$$\inf_{\tilde{\Psi} \in V_{\mathcal{J}_L^0}} \|\Psi - \tilde{\Psi}\|_{H^1} \le C(N) \left( \frac{M}{\log(M)^{4N-1}} \right)^{-\frac{t}{3}} \|\Psi\|_{\mathcal{H}^{t,1; \gamma}_{mix-exp}}$$

关键物理结论: 收敛速率的主导代数指数为 $\frac{t}{3}$。由于本征函数正则性参数 $t > 0$(在完全反对称情况下 $t < 5/4$),该主导代数收敛率完全不依赖于电子数 $N$!

作为对比,若采用传统的满网格方法(Full Grid, $T = -\infty$),其自由度数目为 $M \approx 2^{3LN}$,相应的误差收敛速率为:

$$\|\Psi - \tilde{\Psi}\|_{H^1} \le C(N) M^{-\frac{t}{3N}} \|\Psi\|_{H^{t,1;\gamma}_{mix-exp}}$$

这里的代数收敛率由于除以了 $N$,导致在电子数较多时收敛极慢(即严重的维数灾难)。而本项工作通过双曲十字小波重构,将多电子波函数在 CBS 极限下的代数收敛率从 $\mathcal{O}(M^{-\frac{t}{3N}})$ 提升至 $\mathcal{O}(M^{-\frac{t}{3}})$,从数学上彻底打破了完整基组极限下的维数灾难。对于本征能量逼近,由于变分原理,能量误差表现为波函数 $H^1$ 误差的平方:

$$|E - E_{SCI}| \le C'(N) \left( \frac{M}{\log(M)^{4N-1}} \right)^{-\frac{2t}{3}}$$

2. 关键 Benchmark 体系与量子编码性能数据

为了展示该稀疏小波方法在实际化学体系中的巨大压缩能力,并定量评估其对量子模拟资源需求的改变,论文选取了一系列从简单双原子分子到极具挑战性的强关联过渡金属催化活性中心的 Benchmark 体系。

2.1 体系选择与基组配置

评估中考虑了以下代表性分子体系(按自旋轨道和电子数递增排序):

  • $\text{H}_2$ ($N = 2$):最简单的两电子体系,用于精密验证。
  • $\text{LiH}$ ($N = 4$):具有轻微非动态关联的极性双原子分子。
  • $\text{BeH}_2$ ($N = 6$):线性三原子分子。
  • $\text{H}_2\text{O}$ ($N = 10$):典型的閉壳层分子,具有显著的动力学关联。
  • $\text{N}_2$ ($N = 14$):具有强三键的高非动态关联体系。
  • $\text{C}_2\text{H}_4$ ($N = 16$):典型有机不饱和烃。
  • $\text{C}_6\text{H}_6$ ($N = 42$):大共轭芳香烃。
  • FeMoco ($N = 54$):固氮酶活性中心 $[\text{Fe}_7\text{MoS}_9\text{C}]^{m+}$ 活性空间,是经典多体量子化学计算的“圣杯”,也是检验量子计算优势的标杆体系。

设单粒子基组大小按关系式 $K = |B_L^1| = 2^{3L} L^3$ 随离散层数 $L$ 伸缩,在 $L=4, 5, 6$ 下,单粒子基组大小分别为 $2.6 \times 10^5$、$4.1 \times 10^6$ 和 $5.7 \times 10^7$。这一跨度与目前国际上先进的第一量子化量子化学模拟所使用的基组空间大小相当。

2.2 量子编码数据复现与深度解读

下表系统复现了论文中的 Table 1,详细对比了不同离散化水平 $L$ 下,经典全构型相互作用(FCI)空间维度与稀疏构型相互作用(SCI)空间维度的对数值(底数为 10),以及四种不同量子比特编码方案所需的比特数:

  1. $n_q^{JW}$:Jordan-Wigner 编码(第二量子化直接映射),比特数 $n_q^{JW} = K$。
  2. $n_q^{1st}$:第一量子化二进制直接编码,比特数 $n_q^{1st} = N \lceil \log_2(K) \rceil$。
  3. $n_q^{FCI}$:全 FCI 行列式二进制紧凑编码,比特数 $n_q^{FCI} = \lceil \log_2(|B_{B_L^1}^{FCI}|) \rceil$。
  4. $n_q^{SCI}$:本文提出的稀疏 SCI 空间二进制紧凑编码,比特数 $n_q^{SCI} = \lceil \log_2(|B_{B_L^1}^{SCI}|) \rceil$。

表 1:不同分子体系在渐近完整基组极限下的空间维度与所需量子比特数对比

| 分子体系 | $(N_\uparrow, N_\downarrow)$ | $L$ | $|B_L^1|$ | $\log_{10}\|B^{FCI}\|$ | $\log_{10}\|B^{SCI}\|$ | $n_q^{JW}$ | $n_q^{1st}$ | $n_q^{FCI}$ | $n_q^{SCI}$ | | :— | :—: | :—: | :—: | :—: | :—: | :—: | :—: | :—: | :—: | | $\text{H}_2$ | $(1, 1)$ | 4 | $2.6 \times 10^5$ | 11 | 8 | $262,144$ | 36 | 39 | 26 | | | | 5 | $4.1 \times 10^6$ | 13 | 9 | $4.1 \times 10^6$ | 44 | 47 | 31 | | | | 6 | $5.7 \times 10^7$ | 16 | 11 | $5.7 \times 10^7$ | 52 | 54 | 36 | | $\text{LiH}$ | $(2, 2)$ | 4 | $2.6 \times 10^5$ | 21 | 12 | $262,144$ | 72 | 74 | 40 | | | | 5 | $4.1 \times 10^6$ | 26 | 14 | $4.1 \times 10^6$ | 88 | 90 | 48 | | | | 6 | $5.7 \times 10^7$ | 30 | 17 | $5.7 \times 10^7$ | 104 | 105 | 55 | | $\text{BeH}_2$| $(3, 3)$ | 4 | $2.6 \times 10^5$ | 31 | 16 | $262,144$ | 108 | 107 | 53 | | | | 5 | $4.1 \times 10^6$ | 38 | 19 | $4.1 \times 10^6$ | 132 | 131 | 63 | | | | 6 | $5.7 \times 10^7$ | 45 | 22 | $5.7 \times 10^7$ | 156 | 154 | 72 | | $\text{H}_2\text{O}$| $(5, 5)$ | 4 | $2.6 \times 10^5$ | 50 | 23 | $262,144$ | 180 | 171 | 76 | | | | 5 | $4.1 \times 10^6$ | 62 | 28 | $4.1 \times 10^6$ | 220 | 211 | 92 | | | | 6 | $5.7 \times 10^7$ | 73 | 32 | $5.7 \times 10^7$ | 260 | 249 | 105 | | $\text{N}_2$ | $(7, 7)$ | 4 | $2.6 \times 10^5$ | 68 | 29 | $262,144$ | 252 | 233 | 98 | | | | 5 | $4.1 \times 10^6$ | 85 | 36 | $4.1 \times 10^6$ | 308 | 289 | 118 | | | | 6 | $5.7 \times 10^7$ | 101 | 41 | $5.7 \times 10^7$ | 364 | 341 | 136 | | $\text{C}_2\text{H}_4$| $(8, 8)$ | 4 | $2.6 \times 10^5$ | 77 | 32 | $262,144$ | 288 | 263 | 107 | | | | 5 | $4.1 \times 10^6$ | 97 | 39 | $4.1 \times 10^6$ | 352 | 327 | 131 | | | | 6 | $5.7 \times 10^7$ | 115 | 45 | $5.7 \times 10^7$ | 416 | 387 | 150 | | $\text{C}_6\text{H}_6$| $(21, 21)$| 5 | $4.1 \times 10^6$ | 238 | 82 | $4.1 \times 10^6$ | 924 | 801 | 272 | | | | 6 | $5.7 \times 10^7$ | 286 | 96 | $5.7 \times 10^7$ | 1,092 | 958 | 319 | | FeMoco| $(27, 27)$| 5 | $4.1 \times 10^6$ | 301 | 99 | $4.1 \times 10^6$ | 1,188 | 1,010 | 328 | | | | 6 | $5.7 \times 10^7$ | 363 | 117 | $5.7 \times 10^7$ | 1,404 | 1,212 | 387 |

2.3 量子比特编码的“乘法”向“加法”跃迁

通过对上表数据的横向与纵向深度分析,我们可以发现以下规律:

  1. 基组维度压制: 对于强关联的 FeMoco 体系,在较高离散精度 $L=6$ 下,传统 FCI 的构型空间维度达到了令人绝望的 $10^{363}$。相比之下,本论文提出的稀疏基 SCI 空间维度仅为 $10^{117}$,空间压缩比高达 $10^{246}$。尽管 $10^{117}$ 在经典计算中依然无法直接存储,但这种指数级的压缩却带来了量子比特编码的突破。

  2. 比特数质的飞跃: 在传统 JW 编码中,FeMoco 体系模拟需要高达 $5.7 \times 10^7$ 个物理量子比特,这在近未来和容错量子时代都是难以实现的资源需求。而若采用基于本方法的二进制稀疏编码 $n_q^{SCI}$,在 $L=6$ 时仅需 387 个逻辑量子比特即可。这甚至显著少于经典 FCI 紧凑编码所需的 1212 个比特,以及第一量子化编码所需的 1404 个比特。 387 个逻辑比特在目前的超导或离子阱量子硬件中,已经是中等容错量子计算(FTQC)触手可及的物理范围。

  3. 缩放规律从“乘法”转变为“加法”: 这是该方案最具理论颠覆性的特征。对比解析计算公式,对于传统的紧凑 FCI 编码 $n_q^{FCI}$,其量子比特随 $L$ 和 $N$ 的增长满足:

    $$n_q^{FCI}(L, N) \approx \mathcal{O}\big( 3LN - N \log_2(N) \big)$$

    这是一种**乘法耦合(Product-type)**关系。当电子数 $N$ 与精度 $L$ 同时增加时,比特数会爆发式增长。而在 SCI 双曲十字截断编码下(对应公式 45),比特数满足:

    $$n_q^{SCI}(L, N) \approx \mathcal{O}\big( 3L + 4N \log_2(L) - N \log_2(N) \big)$$

    在引入反对称自适应剪裁(详见本文第 5 节及附录 A.6)后,比特数更是被压缩至:

    $$n_q^{SCI, as}(L, N) \approx \mathcal{O}\big( 3L + 3N \log_2(L) + c_1\sqrt{L} \big)$$

    这成功地将 $L$ 与 $N$ 的关系转化为了**加法耦合(Sum-type)**关系!这种机制隔离了精度维度(由 $L$ 主导)与系统尺寸维度(由 $N$ 主导),保证了在迈向完整基组极限 $L \to \infty$ 时,量子比特数的增长速率仅是温和的线性增长(系数仅为 3),极大地拓宽了量子模拟能够触及的化学精度极限。


3. 算法实现、计算细节与复现指南

为了使量子化学与量子信息背景的科研人员能够高效复现该工作,以下给出了生成双曲十字多粒子索引空间以及计算迈耶小波积分的具体实现细节与指南。

3.1 双曲十字索引生成算法

生成三维多粒子体系($N$ 个粒子,$D=3$)在双曲十字约束下的索引集 $\mathcal{J}_L^{T}$ 是数值实现的基石。以下为基于 Python 描述的自适应生成算法伪代码,该伪代码实现了具有反对称级约束(见附录 A.1 级关系)的索引空间生成:

import numpy as np
from math import ceil

def generate_antisymmetric_hyperbolic_cross_indices(N_up, N_down, L, T=0.0, gamma=1.0, t=1.0):
    """
    生成反对称约束下的三维多粒子双曲十字层级索引集 I_L^{0, s}
    D = 3 (三维物理空间)
    """
    N = N_up + N_down
    # 根据波函数衰减常数 gamma 估计平移截止范围 R(L)
    s_hat = gamma
    R_L = ceil(L * (t + 1.0) / s_hat)
    
    valid_level_vectors = []
    
    # 递归生成满足双曲十字约束的层级向量 l
    def search_levels(current_particle, current_l_vector, current_l1_sum, current_linf):
        if current_particle == N:
            # 双曲十字判据: |l|_1 - T * |l|_inf <= L * (1 - T) + (N - 1)
            if current_l1_sum - T * current_linf <= L * (1.0 - T) + (N - 1):
                # 检查反对称自适应单调性约束:
                # l_1 >= l_2 >= ... >= l_{N_down}
                # l_{N_down+1} >= ... >= l_N
                l_down = current_l_vector[:N_down]
                l_up = current_l_vector[N_down:]
                
                is_monotone_down = all(l_down[i] >= l_down[i+1] for i in range(N_down-1)) if N_down > 1 else True
                is_monotone_up = all(l_up[i] >= l_up[i+1] for i in range(N_up-1)) if N_up > 1 else True
                
                if is_monotone_down and is_monotone_up:
                    valid_level_vectors.append(current_l_vector.copy())
            return
        
        # 确定单粒子层级的搜索范围,最底层为 1
        for l_p in range(1, L + 2):  # 考虑最大可能边界
            new_l1_sum = current_l1_sum + l_p
            new_linf = max(current_linf, l_p)
            # 剪枝条件
            if new_l1_sum - T * new_linf > L * (1.0 - T) + (N - 1) + 10: 
                break
            current_l_vector[current_particle] = l_p
            search_levels(current_particle + 1, current_l_vector, new_l1_sum, new_linf)

    initial_l = np.ones(N, dtype=int)
    search_levels(0, initial_l, N, 1)
    
    # 针对每个有效的 I_L 向量,生成平移索引 j
    # 由于实空间指数衰减,j 的最大界限由 |j|_inf <= R(L) * 2^(l_p + 1) 决定
    full_wavelet_basis = []
    for l_vec in valid_level_vectors:
        # 这里展示多粒子平移空间的离散网格张量积构建原理
        # 实际代码需要采用延迟计算(Lazy Evaluation)以避免内存暴涨
        basis_item = {
            "level": l_vec,
            "translation_range": [R_L * (2**(lp + 1)) for lp in l_vec]
        }
        full_wavelet_basis.append(basis_item)
        
    return full_wavelet_basis

3.2 迈耶小波积分的库仑势难点与求解器设计

在经典离散小波方法(DWT)中,多粒子哈密顿矩阵元的计算是最困难的一步。特别是非局部库仑势算子 $\frac{1}{|\mathbf{x}_i - \mathbf{x}_j|}$ 的积分,其奇点会导致标准的数值积分方案精度急剧下降。在迈耶小波基下,我们通常将其转换到傅里叶空间中处理。

由于迈耶小波在傅里叶空间具有完美的解析表达式且为紧支撑(由公式 49、50 定义),双电子排斥积分(Electron Repulsion Integrals, ERIs)可以表示为傅里叶空间内的重叠积分:

$$\langle \psi_{\mathbf{l}_1, \mathbf{j}_1} \psi_{\mathbf{l}_2, \mathbf{j}_2} | \frac{1}{|\mathbf{x} - \mathbf{y}|} | \psi_{\mathbf{l}_3, \mathbf{j}_3} \psi_{\mathbf{l}_4, \mathbf{j}_4} \rangle = \int_{\mathbb{R}^3} \int_{\mathbb{R}^3} \frac{\rho(\mathbf{k}_1) \rho(\mathbf{k}_2)}{4\pi^2 |\mathbf{k}_1 + \mathbf{k}_2|^2} e^{i \phi(\vec{\mathbf{j}}, \vec{\mathbf{k}})} d\mathbf{k}_1 d\mathbf{k}_2$$

其中,由于迈耶小波的带限(Band-limited)特性,积分区间实际上被自然地限制在由各向同性二进环形区域(Dyadic Annuli)确定的紧支撑交集上。这使得该积分为有界闭域上的光滑积分,可以通过以下方法精确高效地计算:

  1. 高维 Gauss-Legendre 积分:利用分段积分避开分母零点。
  2. 多尺度泊松求解器(Poisson Solver):利用低秩张量分解(Tensor Train / CP 分解)将 3D 卷积转化为一维小波变换的乘积,从而使积分计算复杂度从 $\mathcal{O}(K^4)$ 降低至 $\mathcal{O}(K \log K)$。

3.3 开源工具链集成方案

为了构建完整的量子化学复现流,建议集成以下开源软件栈:

  1. MADNESS (Multiresolution Adaptive Numerical Environment for Scientific Simulation):

    • 定位:由 Robert Harrison 领衔开发的超大规模多尺度自适应小波化学软件。
    • 作用:提供了内置的数值算子和多维 Poisson 求解器,是处理高维库仑积分的首选后端。
    • 链接Github - MADNESS
  2. SG++ (Sparse Grid Software Library):

    • 定位:波恩大学及斯图加特大学联合开发的通用稀疏网格库。
    • 作用:提供了生成各类双曲十字空间、执行稀疏网格插值及多维积分的高效 $\text{C}++$ 实现。
    • 链接SG++ Official Site
  3. OpenFermion & Qiskit Nature:

    • 定位:谷歌与 IBM 维护的开源量子化学计算与量子比特映射库。
    • 作用:用于将通过 SCI 筛选出来的 Slater 行列式指数基组转化为费米子哈密顿量,执行 Jordan-Wigner 或紧凑二进制映射(Compact Binary Mapping),并测试 VQE 或 QPE 电路。
    • 链接Github - OpenFermion

4. 关键引用文献与局限性批判评论

4.1 核心文献脉络分析

本工作是多年来稀疏网格与量子化学交叉研究的集大成者,其核心学术脉络建立在以下里程碑式成果之上:

  • [40, 41, 42] Yserentant 经典论著:奠定了多电子薛定谔方程波函数在混合光滑度 Sobolev 空间中的正则性理论,这是稀疏网格方法能够应用的物理前提。
  • [17, 20] Griebel & Hamaekers 前期工作:首次尝试使用张量积多尺度基组和有限阶权重函数来离散多粒子体系,但当时缺乏对无界域指数衰减和平移截断的统一多尺度小波数学分析。
  • [44] Zeiser 权重 Besov 空间分析:系统发展了无界域上具有权重和混合光滑度的小波逼近理论,为本文 Lemma 3.10 和 Lemma 3.11 的证明提供了直接的小波分析工具。
  • [34] Shee 等人提出的 Qubit-efficient 编码:论证了如何通过选择性波函数表示来降低变分量子模拟(VQE)中的逻辑比特需求。

4.2 局限性 1:渐近收敛率 vs 预渐近常数(隐式指数项)

尽管论文在数学上完美证明了代数收敛率指数 $\frac{t}{3}$ 独立于 $N$,但隐藏在 $\mathcal{O}$ 符号中的常数 $C(N)$ 以及对数项 $\log(M)^{N(D+1)-1}$ 依然包含随电子数 $N$ 增长的隐式指数项。

在非渐近区域(Pre-asymptotic Regime),即当我们考虑中等层级(例如 $L=4$)而电子数 $N$ 较大时,对数项 $(\log M)^{4N-1}$ 的增长可能会极其迅速,甚至直接掩盖代数项 $M^{-t/3}$ 的优势。这在表 1 的数据中已有端倪:随着 $N$ 从 2 增加到 54,尽管稀疏基在比例上大幅压缩,但绝对维数依然从 $10^8$ 飙升到 $10^{99}$。在实际经典计算中,$10^{99}$ 个自由度依然是无法变分求解的,这也是为什么这种技术路线虽然在量子计算波函数编码上具有巨大吸引力,但在经典计算中仍难以直接取代常规高斯基(GTO)的原因。

4.3 局限性 2:哈密顿量块编码(Block Encoding)与门复杂度的代偿效应

利用二进制紧凑编码(如公式 45)固然可以将 FeMoco 体系在 CBS 极限下的波函数比特数降至 387 个,但这一空间压缩付出了代价:哈密顿量在迈耶小波稀疏基下的表征变得极其复杂且非局域。

在常规第二量子化 JW 编码下,分子哈密顿量可以表示为至多四体算子的线性组合(Linear Combination of Unitaries, LCU),其 Pauli 算子乘积项总数约为 $\mathcal{O}(K^4)$。然而,在紧凑二进制编码的稀疏 SCI 空间中,由于物理基态被高度映射和压缩,哈密顿算子的稀疏结构被完全打破。如果要在量子计算机上利用量子相位估算(QPE)算法,就必须对这一受限空间哈密顿量进行块编码(Block Encoding)。根据目前已知的量子演化算法(如 [15, 36]),不规则稀疏空间的块编码会引入非常庞大的辅助量子比特(Ancilla Qubits)和极其复杂的受控多比特 Toffoli 门。这种门复杂度及电路深度的剧烈增加,极有可能完全代偿掉状态空间压缩所带来的比特数红利。

4.4 局限性 3:Cusp 奇异性与光滑迈耶小波的物理错配

迈耶小波是 $\mathcal{C}^\infty$ 级全局光滑的。然而,根据 Kato 定理,由于库仑相互作用在电子-电子和电子-原子核碰撞点具有一阶导数不连续性(即 Cusp 奇异性),波函数在这些点本质上是不可微的。尽管通过引入 regularizing factors $g_{ij}$(如公式 38 所示的关联因子方法)可以缓解这一问题,但在稀疏网格波函数中如何自适应、无冗余地引入这些非局域关联因子,且不破坏小波正交性,在算法实现上依然面临着巨大的工程与数学挑战。


5. 深度数学补充与反对称稀疏优化

5.1 迈耶小波范数等价性定理(Lemma 3.9)的严密推导

为了深入理解为何光滑迈耶小波能完美处理无界域上的指数衰减与混合光滑度,我们详细剖析其傅里叶空间等价性推导。令一维具有平滑过渡的光滑函数满足等式(51)的二进单位分解(Partition of Unity):

$$\sum_{l \in \mathbb{N}_0} \eta_{c,l}(k) = 1, \quad \forall k \in \mathbb{R}$$

其中对平移算子 $\varrho_l = \hat{\psi}_{c,l-1,0}$ 满足平方根分解 $\eta_l = \varrho_l^* \varrho_l$。由 Plancherel 关系和等价性定理,对于多粒子傅里叶变换 $\hat{f}(\vec{\mathbf{k}})$,我们有:

$$\|f\|_{H_{w,\tilde{w}}}^2 = \frac{1}{2} \int_{(\mathbb{R}^3)^N} \left( w(\vec{\mathbf{k}})^2 + \tilde{w}(\vec{\mathbf{k}})^2 \right) |\hat{f}(\vec{\mathbf{k}})|^2 d\vec{\mathbf{k}}$$

利用多粒子二进单位分解特征 $\sum_{\vec{\mathbf{l}} \in \mathbb{N}^N} \eta_{\vec{\mathbf{l}}}(\vec{\mathbf{k}}) = 1$(定义自公式 9 后半段),代入上式得:

$$\|f\|_{H_{w,\tilde{w}}}^2 = \sum_{\vec{\mathbf{l}} \in \mathbb{N}^N} \frac{1}{2} \int_{(\mathbb{R}^3)^N} \left( w(\vec{\mathbf{k}})^2 + \tilde{w}(\vec{\mathbf{k}})^2 \right) |\hat{f}(\vec{\mathbf{k}})|^2 \eta_{\vec{\mathbf{l}}}(\vec{\mathbf{k}}) d\vec{\mathbf{k}}$$

由于单粒子迈耶小波算子的带限紧支撑特性,在 $\vec{\mathbf{k}} \in \text{supp} \, \eta_{\vec{\mathbf{l}}}$ 范围内,权重函数 $w(\vec{\mathbf{k}})$ 和 $\tilde{w}(\vec{\mathbf{k}})$ 存在精确的二进区间上下界估计(Lemma C.1):

$$w(\vec{\mathbf{k}})^2 \simeq w(2^{\vec{\mathbf{l}}})^2, \quad \tilde{w}(\vec{\mathbf{k}})^2 \simeq \tilde{w}(2^{\vec{\mathbf{l}}})^2$$

因此可以将权重算子直接提取到积分号外部:

$$\|f\|_{H_{w,\tilde{w}}}^2 \simeq \sum_{\vec{\mathbf{l}} \in \mathbb{N}^N} \left( w(2^{\vec{\mathbf{l}}})^2 + \tilde{w}(2^{\vec{\mathbf{l}}})^2 \right) \int_{(\mathbb{R}^3)^N} |\hat{f}(\vec{\mathbf{k}})|^2 \eta_{\vec{\mathbf{l}}}(\vec{\mathbf{k}}) d\vec{\mathbf{k}}$$

由于 $\eta_{\vec{\mathbf{l}}}(\vec{\mathbf{k}}) = \varrho_{\vec{\mathbf{l}}}^*(\vec{\mathbf{k}})\varrho_{\vec{\mathbf{l}}}(\vec{\mathbf{k}})$,定义多级投影函数 $g_{\vec{\mathbf{l}}}(\vec{\mathbf{k}}) = \varrho_{\vec{\mathbf{l}}}(\vec{\mathbf{k}}) \hat{f}(\vec{\mathbf{k}})$。因为其在傅里叶空间中具有局部环形支撑,在等二进环形多维环面上应用经典 Parseval 等式:

$$\int_{(\mathbb{R}^3)^N} |g_{\vec{\mathbf{l}}}(\vec{\mathbf{k}})|^2 d\vec{\mathbf{k}} = \sum_{\vec{\mathbf{j}} \in (\mathbb{Z}^3)^N} |c_{\vec{\mathbf{l}},\vec{\mathbf{j}}}|^2$$

将此代回前式,并结合平移权重 $\tilde{w}$ 在实空间局部性导致的二进离散演化,即得:

$$\|f\|_{H_{w,\tilde{w}}}^2 \simeq \sum_{\vec{\mathbf{l}} \in \mathbb{N}^N} \sum_{\vec{\mathbf{j}} \in (\mathbb{Z}^3)^N} \left( w(2^{\vec{\mathbf{l}}})^2 + \tilde{w}(2^{-\vec{\mathbf{l}}}\vec{\mathbf{j}})^2 \right) |c_{\vec{\mathbf{l}},\vec{\mathbf{j}}}|^2$$

此证明极其优美,将无界连续实空间中的微分算子问题,完美转化为了离散加权 $\ell^2$ 空间上的多指标二进级数问题,构成了整个稀疏逼近理论的基石。

5.2 反对称稀疏网格空间 $V_{\mathcal{J}_L^{0,\vec{\mathbf{s}}}}$ 的维度衰减(Lemma A.2 证明剖析)

为了展示为何考虑 Pauli 不相容原理(反对称性)能进一步大幅削减稀疏基的自由度,我们可以深入分析附录 A 中 Lemma A.2 的推导过程。

由于自旋轨道分布的反对称要求,对于同一个自旋方向(自旋向上或自旋向下)的电子群,其层级向量 $\vec{\mathbf{l}}$ 的分量顺序并无物理区别。因此,我们可以将原多粒子层级空间 $\mathcal{I}_L^0$ 进行单调性排序剪裁,得到反对称层级空间:

$$\mathcal{I}_L^{0,\vec{\mathbf{s}}} := \left\{ \vec{\mathbf{l}} \in \mathcal{I}_L^0 : l_1 \ge l_2 \ge \dots \ge l_{N_\downarrow} \text{ and } l_{N_\downarrow+1} \ge \dots \ge l_N \right\}$$

我们要估计在此剪裁下,层级系数之和 $\sum_{\vec{\mathbf{l}} \in \mathcal{I}_L^{0,\vec{\mathbf{s}}}} 2^{D|\vec{\mathbf{l}}|_1}$ 的渐近上界。对于满足 $|\vec{\mathbf{l}}|_1 = j$ 的有序正整数单调递减序列,其数量正好等价于数论中的整数拆分问题(Integer Partition Number)。定义有序分划函数为 $p(\ell)$,其渐近行为满足著名的 Hardy-Ramanujan 阶估计:

$$p(\ell) \le \frac{e^{2\sqrt{2\ell}}}{\ell}, \quad \ell \ge 1$$

由于体系包含自旋向上和自旋向下两个独立反对称组,其在总层级 $j$ 下的可能单调序列组合数由卷积确定。计算表明,层级向量的总计数可以被限制在指数平方根层面上:

$$\sum_{j_\downarrow=0}^j p(j_\downarrow) p(j - j_\downarrow) \le (j+1) p(j)^2 \lesssim (j+1) e^{4\sqrt{2j}} \approx e^{4\sqrt{2j} + \mathcal{O}(\log j)}$$

因此,在执行双曲十字求和时,其自由度总和满足:

$$\sum_{\vec{\mathbf{l}} \in \mathcal{I}_L^{0,\vec{\mathbf{s}}}} 2^{D|\vec{\mathbf{l}}|_1} \le \sum_{j=N}^{L+N-1} e^{4\sqrt{2j}} 2^{Dj} \lesssim e^{4\sqrt{2L}} 2^{DL}$$

结合平移约束的指数级增长 $R(L)^{ND} \approx L^{ND}$,最终推导出反对称稀疏基维度的严格渐近上界(Lemma A.2):

$$M^{as}(L) \lesssim 2^{DL} L^{ND} e^{4\sqrt{2L}}$$

重要分析: 对比非反对称的一般稀疏网格复杂度 $M(L) \lesssim 2^{DL} L^{N(D+1)-1}$,引入自旋单调剪裁后,主导多项式阶数从 $N(D+1)-1$(在三维下为 $4N-1$)直接降到了 $ND$(在三维下为 $3N$)。而额外付出的代价仅仅是一个与电子数 $N$ 完全无关的次线性级指数乘积项 $e^{4\sqrt{2L}}$。这也是公式 45 与附录 A.6 中二进制量子编码比特数从 $3L + 4N \log_2 L$ 降至 $3L + 3N \log_2 L$ 的深层数论根源。


6. 结论

这项工作标志着我们在理解高维波函数空间复杂度方面迈出了关键一步。通过将迈耶小波的光滑局部性与双曲十字空间的各向异性无缝结合,该稀疏构型相互作用理论不仅在经典数值边界上证明了 CBS 收敛代数率与电子数的解耦,更为未来的容错量子模拟提供了极具应用前景的波函数压缩机制。对于量子化学与量子信息学领域的科研人员而言,这一理论体系打通了自适应逼近与紧凑物理表示之间的数学桥梁,值得在该领域进行持续深入的探索。