本帖最后由 薛定谔了么 于 2025-7-30 21:59 编辑
概要:本研究提出量子退火启发的时空编码超表面优化算法,将散射问题转化为二进制自旋模型,用模拟分岔(SB)算法求解。与遗传算法、量子启发遗传算法等算法相比,SB 算法单次运行速度快约 6-40 倍,目标时间(TTT)快约 200-4000 倍,且单次运行必达目标解,其他算法成功率低。其复杂度呈多项式增长,可扩展性良好,在单波束、多波束控制及波形设计中均表现优异,显著推动时空编码超表面实用化。

一、研究背景
在电磁波操控领域,超表面通过亚波长单元实现对幅度、相位和极化的精准控制,已广泛应用于波束形成、滤波等场景。随着技术发展,超表面引入了时空编码和时变调制超表面等概念,突破了传统超表面的能力局限,为动态和频率捷变的电磁波操控提供了可能。
然而,时空编码超表面的优化面临严峻挑战。其优化属于离散组合问题,时间维度的加入使计算复杂度呈指数增长,传统算法如遗传算法(GA)、模拟退火(SA)在处理大规模问题时,计算成本过高,难以满足实际应用需求。因此,开发高效优化方法成为推动时空编码超表面实用化的关键。
针对这一挑战,本论文提出了一种专为时空编码超表面优化量身定制的新型量子退火启发算法,主要贡献如下:
- 将时空编码超表面的散射问题重新表述为二进制自旋模型,其中任意离散化的相位状态被编码为自旋,自旋间的相互作用则体现超表面元素的时空合成效应;
- 根据特定的优化目标开发针对所需散射模式的适应度函数,实现谐波频率下的任意角谱控制,再利用加速的量子启发模拟分岔(SB)算法求解器高效求解;
- 通过单波束控制、多波束控制以及任意谐波频率下的波形设计等多个典型示例,验证了该方法的有效性。与遗传算法(GA)、量子启发遗传算法(QGA)和模拟退火(SA)相比,可显著提高优化效率,同时能提供高质量的解决方案,大幅减少计算时间。
通过显著减少的计算工作量提供高质量解,克服了传统方法的局限性。这一贡献不仅实现了时空编码超表面的快速波束操控,还拓宽了在动态通信系统中的适用性,同时该方法可以为将量子启发退火技术应用于更广泛的时变电磁问题提供灵感,包括时变调制天线阵列和光子时间晶体。
二、原理介绍
2.1 二进制自旋模型
二进制自旋模型受伊辛模型启发,可表示为:
其中,si 表示系统状态的二进制自旋 (即图 1 中的自旋向上或向下), Jij 表示自旋 si 和 sj 之间的耦合或相互作用,H 是系统的哈密顿量或能量函数,N 表示自旋的总数。
求解该二进制自旋模型,就是要找到一种自旋 si 的排列方式,让系统处于能量最低的状态,这种找最优的过程,可以转化成二次无约束二进制优化 (QUBO) 问题。由于二进制自旋模型可用量子退火机或量子启发的算法高效求解,因此波束形成问题也可转换为 QUBO 模型快速求解。
图 1 直观展示了优化过程能量 (即哈密顿量) 的演变。自旋配置 A、B、C 分别对应优化开始、进行中和结束时的自旋状态:从能量为 H0 的状态和配置 A 开始,在优化中途达到配置 B 的局部最优状态,最终实现最佳配置 C, 产生最低能量即找到全局最优解。

图1 二元自旋模型的哈密顿量在整个优化过程中变化,从初始自旋构型(A)过渡到局部最小值(B),最终过渡到全局最小值(C)。
2.2 时空编码超表面的散射

图2 由现场可编程门阵列(FPGA)控制的快速时空编码超表面,使得每个超原子的激励能够随时间变化,从而能够在不同的谐波频率下对波进行精确控制。
如图 2 所示,对于中心频率 fc 的垂直入射波,可以fc 处产生异常反射波,在谐波频率 fc+f0 处产生垂直反射波,甚至在谐波频率 fc −f0 处产生复杂波形。在不失一般性的情况下,在具有时间谐波依赖性ej2πfct 的平面波垂直入射下,放置在xOy 平面的时空编码超表面的时变散射模式可表示为:

其中,Emn(θ,φ) 表示中心频率 fc 处第 (m,n) 个元件的远场方向图,j 是虚数单位,参数 d 表示沿 x 和 y 方向的元件间距,kx 和 ky 是沿 x 和 y 轴的波数,Γmn (t) 是第 (m,n) 个元件的时变调制反射系数,假设 Γmn (t) 是时间的周期函数,在一个周期内定义为移位脉冲函数的线性组合:

其中,Ulmn(t) 是具有调制周期 T0 的周期脉冲函数,在每个周期内,Ulmn(t) 定义为:

这里,τ=T0 /L 表示 Ulmn(t) 的脉冲宽度,其中 L 是时间编码序列的长度,Γmnl 表示中心频率下第(m,n) 个编码元件在区间 [(l−1)τ,lτ] 内的反射系数。
通过对 Ulmn(t) 应用傅里叶变换得到:

其中,f0=1/T0 , h , 是谐波频率的索引,系数cmnhl 由下式给出:

因此,周期函数 Γmn (t) 的傅里叶级数系数 amnh 可以写成:

最后,时空编码超表面在第 h 次谐波频率 fc +hf0 处的远场散射场由下式给出:

在这项工作中,单个超原子的远场散射场 Emn (θ,φ) 被假设为余弦分布,和带反射板的偶极天线的散射特性类似,因此统一用 E(θ,φ) 来表示。另外,在波束形成过程中,这里只考虑纯相位调制,也就是说 ∣Γmnl∣=1。
2.3 将散射问题映射到二进制自旋模型
要把时空编码超表面的散射特性转化为二进制自旋模型,需要先分析其功率方向图。
反射波的功率分布表示为:
其中,Amnuvli 的表达式为:

为表达简洁,Amnuvli 的符号上未显示谐波次数,但已嵌入其表达式中,因此该公式与二进制自旋模型的结构一致:自旋之间的相互作用不仅考虑了不同空间位置天线之间的互相作用,还纳入了时间维度的变化,形成了一个 M×N×L 的等效阵列。
举个具体的例子:在次谐波频率下,让能量集中到特定角度 (θ0 ,φ0) , 对于最简单的 1 位离散情况,对应的哈密顿量可以表示为:

其中,Ns=M×N×L 表示等效天线总数,和的数量和自旋数量相等,与角度相关的项嵌入在 kx 和 ky 中。1 位离散情况的映射很直接:超原子的相位表示 Γp 直接对应于自旋的状态 sp (向上为 1, 向下为 - 1)。因此,二进制自旋模型中的 Jpq 就等于 Apqh ∘
2.4 任意位的相位编码方法
对于更高位的情况,Γmnl 不再局限于或,使得直接编码不切实际,为此可引入编码矩阵将相位映射到自旋。通常 nbit 位的超原子至少需要 nbit 个自旋来描述其相位,因此 nbit 时空编码超表面的散射需要M×N×L×nbit 个自旋来描述。
以 2 位问题为例,单个超原子的相位可取-j,-1,j,1 中的值,需用 2 个自旋编码其相位,可表示为 Γ1=c1s1+c2s1+Ns ,其中 c1=1+j/2 且 c2=1-j/2 。
对于特定的波束形成角度,2 位情况的哈密顿量变为:
 其中 * 是共轭运算符,Jpq 可简化为:

在 2 位情况下,总共有 2Ns 个自旋和 2Ns×2Ns 个自旋 - 自旋相互作用Jpq 。对于更高位的情况,从相位到自旋的映射和相应的系数变得不太明确,需要使用高级编码技术。
对于任意位问题可以使用矩阵表示来推广。例如在 2 位情况下,编码可以表示为 Sc=p , 用以下矩阵形式表示:
 其中,S 其中,是编码矩阵,是待确定的编码系数向量,P 表示离散化的相位。可以看出的下半部分仅是其上半部分的负数,同样,P 向量的下半部分也是其 (指数形式下) 上半部分的负数。因此矩阵可以简化为:

这种方法确保 S 是满秩矩阵,允许使用矩阵求逆唯一求解 c0。 然而对于更高位的情况如 3 位问题,S 不是满秩矩阵,而是矩阵,有必要添加第四列以使满秩以求解。
推广到任意 nbit 位时,需用 nbit 个自旋描述超原子相位,且需通过添加 nbit 个自旋的乘积作为额外列使矩阵满秩。对于 nbit 问题,需填充 2nbit−1−nbit 列,如此任意位数的相位编码均可构造,且高阶二进制自旋模型可用相应的降阶方法求解。
2.5 适应度函数构建
当任意位的单角度散射问题被映射为二进制自旋模型后,就能通过简单的角度积分构建用于远场操控所需的各类适应度函数。这种方法可以在任意谐波频率下,设计出不同功率强度的角度范围 -- 比如让某些方向的散射较强,而其他方向较弱。
更一般地,这一思路可通过每个谐波函数的立体角积分来实现。具体而言,只需将前文公式中的 Ah 替换为A^h (针对谐波 h ):

其中,Ωhn 表示第 n 个具有谐波索引 h 的立体角范围,wnh 是相应的权重,对于所有谐波操控,我们可以将 Ah 替换为:

通过给 wn 分配正负号,能控制目标角度范围内是增强波束 (波束形成) 还是减弱波束 (波束抑制), 而 wn 的幅度则决定了这种效果的强弱。因此,利用这个适应度函数,可根据实际需求,通过所提方法操控任意谐波在任意远场角度范围内的功率方向图。
需要注意的是,对于复杂问题 (如多波束形成或复杂辐射方向图合成), 权重调整尤为关键。这类任务中,哈密顿量对自旋配置的变化非常敏感,权重或参数的微小改动就可能导致目标函数大幅波动,这与模拟分岔 (SB) 算法本身对误差的敏感性相关。
三、量子启发优化算法
3.1 SB优化器
(1)算法基础与量子哈密顿量
针对二进制自旋问题,最近提出了一种基于克尔非线性参数振荡器 (KPO) 网络的量子绝热优化方法,量子哈密顿量表示为:

其中,ℏ 是约化普朗克常数,a^i† 和 a^i 分别是第 i 个振荡器的产生和湮灭算符,表示厄米算符。在此背景下,K 是正克尔系数,p(t) 是时变参数双光子泵浦幅度,Δi 是第 i 个振荡器的共振频率与泵浦频率一半之间的正失谐频率,ξ0 是具有频率维度的正常数,项 Jij 表示如前所述从天线合成获得的自旋 - 自旋相互作用。
(2)量子绝热分岔过程
初始时,每个 KPO 处于真空状态,泵浦幅度 p(t) 从零逐渐增至足够大值;常数 ξ0 取极小值,使真空状态为初始哈密顿量基态。通过量子绝热分岔过程,每个 KPO 最终幅度的符号决定二进制自旋模型基态的第 i 个自旋 (由量子绝热定理保证)。
(3)经典近似与哈密顿量简化
经典近似中,a^i 的期望值表示为复幅度 xi+iyi (i为虚数单位), 实部 xi 、虚部 yi 为正则共轭变量,类似于位置和动量,经典哈密顿量及运动方程表示为:
 其中,HBF 是为波束形成问题设计的哈密顿量,为了实现快速数值求解,方程简化为:

(4)运动方程与求解方法
根据正则共轭变量的性质,xi 和 yi 的时间导数为:
 因 xi 和 yi 分离,可用四阶龙格 - 库塔方法求解方程。定义
 和
 计算斜率并更新 z 即可。该算法支持并行计算,可单次运行找到最优 ξ0 。
量子启发算法特别是 SB 算法在硬件加速方面具有潜力。SB 算法可在 FPGA 上实现,较 CPU 模拟大幅加速,其并行性与确定性动态高度兼容 FPGA 和专用集成电路 (ASIC) 等硬件,实现快速和节能优化。此外该模型与量子退火机、光学伊辛机兼容,为加速优化提供更多平台。
3.2 性能评估
为了证明 SB 算法的可行性,考虑时空编码超表面的典型应用:在特定频率下进行波束形成,同时抑制该频率旁瓣并最小化其他谐波能量。此应用需实现三个目标:增强波束形成角度能量 ( H1 )、抑制中心频率旁瓣能量 ( H2 )、抑制所有谐波能量 ( H3 )。通过模拟量子退火的过程,监测分岔现象和这三个分量的能量变化,如图 3 所示:

图3 对 SB 算法的评估:(a)时间演化过程中观察到的分岔现象;(b)优化步骤中能量的降低,其中H1、H2和H3分别对应中心频率处的波束成形能量、中心频率处的旁瓣能量以及所有谐波频率处的波束能量。
从图 3 (a) 看出,通过前 10 个自旋展示分岔现象来验证算法有效性;图 3 (b) 显示 H1 、 H2 和 H3的能量均逐渐降低,表明目标角度和频率的波束形成成功,其他区域能量被抑制。
需要注意的是,x 值的波动不影响收敛,仅通过 x 的符号确定自旋状态 -- 正值对应 “自旋向上”(+1), 负值对应 “自旋向下”(-1), 当 x 值发生分岔,每个变量明确呈现二进制状态,算法被认为有效收敛,优化可终止,兼顾效率与精度。
将 SB 算法与 GA、QGA、SA 算法进行比较和评估。具体来说,以标准 10×24 的 2 位阵列波束形成问题 (含上旁瓣抑制) 为基准案例,采用两个指标表征和比较算法的效率:
- 单次运行时间:单次优化耗时;
- 目标时间(TTT):
其中,Pd=0.99 为所需成功概率,Ps 为单次运行找到目标解的成功概率,t 为单次运行时间,报告单次运行时间和 TTT 提供了算法性能更全面基准。在本研究中,目标解设置为与仅使用传统波束形成相位获得的结果相比,实现上旁瓣电平 2.5dB 的抑制。
表1 优化算法的比较

如表1的对比结果显示:
- SB算法实现了比GA和QGA快近40倍的单次运行执行,比SA快约6倍,且SB在单次运行中始终达到目标解,其他三个表现出显著更低的成功率;
- 在TTT评估方面,SB优势显著,比GA快约4000倍、比QGA快约3300倍、比SA快约200倍;
- 其他算法局限:SA成功率高于GA,但性能波动大;QGA在少于32个二进制变量的小规模问题中有效,在本研究的480+变量问题中与GA性能接近,仅提供边际改进。
为了进一步评估该方法的求解时间和可扩展性,论文分析了自旋数量(由超表面尺寸、时隙数L、相位离散化位数决定)与优化时间的关系:

图 4 使用 SB 算法求解二进制自旋模型的时间。M、N、L、nbits 分别表示沿 x 方向的天线数量、沿 y 方向的天线数量、时隙数量以及相位离散化的比特数。(a) 为时间与自旋数的关系,(b) 为相同数据的对数 - 对数尺度,应用幂律拟合来估计计算复杂度。
- 图4(a)说明了求解时间作为自旋计数的函数,为不同规模问题提供计算参考;
- 图4(b)以对数-对数尺度拟合幂律模型以估计经验计算复杂度,得到拟合为 2.26×10−4N1.82 (N为二进制自旋数),拟合指数1.82接近二次缩放,表明复杂度呈多项式增长,证明SB算法可扩展性良好。
四、数值结果
4.1 单波束转向
时间调制可作为相位调谐的额外自由度(DOF),类似高位离散化,在波束转向的旁瓣抑制中提供显著优势显著。以下为中心频率和谐波频率波束转向的两种场景说明:
(1)中心频率的波束转向
该场景的优化目标为在中心频率将波束转向特定角度,同时抑制中心频率旁瓣及最小化其他谐波频率能量。
适应度函数权重设计如下:
波束形成:权重 w10=10 (频率阶数 0 的第 1 个角度范围),角度范围 Ω10={−17∘<θ<−12∘} ;
旁瓣抑制:权重 w20=−0.4 , 角度范围 Ω20={−90∘<θ<90∘ }∖Ω10(运算表示排除波束形成区域Ω10);
谐波抑制:权重 w3h=−0.3, 角度范围 Ω3h={−90∘<θ<90∘ } ,(h∈{−3,−2,−1,1,2,3},即 h不等于0)。
在这里,论文考虑了一个沿 y 维度具有平移不变性的 2 比特 8×8×8 时空编码超表面作为基准,与论文最初始的时变散射模式配置相同,这将二进制变量总数减少为 1×8×8×2 。

图5 针对2比特8×8×8时空编码超表面优化后的激励相位,其设计目的是在中心频率下实现◦的单波束扫描。

图6 2比特8×8×8时空编码超表面在中心频率处的远场方向图,(a)中心频率及谐波的远场方向图,(b)中心频率处有无时间调制的远场方向图对比。
不同时隙的优化相位如图5所示,不同谐波频率的方向图如图6(a)所示,结果清晰地证明了优化的有效性,表现为旁瓣电平(SLL)小于-14dB和低边带能量;图6(b)中有无时间调制的远场方向图比较突出了纳入时间调制的好处,因为具有更高位离散化的等效效应而具有更低的旁瓣。
此外,论文还进行了敏感性分析来研究加权参数对优化性能的影响。主波束形成权重固定为 w10=10 以确保对主要目标的强烈强调,进而系统地改变次要权重 w20 和 w3h ,并评估它们对中心频率的旁瓣电平 (SLL) 和最大边带瓣电平的影响,如图 7 所示。

图 7 对权重 w20 和 w3h 的灵敏度分析,其中波束赋形权重 w10 固定为 10,(a) 不同权重对中心频率处旁瓣电平 (SLL) 的影响,(b) 不同权重对最大边带瓣的影响。
结果表明,优化性能由 w20 和 w3h 共同控制:SLL 对w20 表现出高敏感性,尤其当 w3h>0.3 时;而最大边带瓣电平在 w20 大且 w3h 小时更敏感。
这种不对称性突出了多目标公式中权重平衡的重要性,为了确定合适的权重组合,采用了经验调谐和二分搜索策略的组合,这种混合方法利用特定问题的见解同时保持计算效率,因为每次优化运行都可快速完成。
(2)谐波频率的波束转向
类似于中心频率的波束转向,通过修改适应度函数也可以实现任意谐波频率的波束转向。仍然考虑相同的2比特8×8×8时空编码超表面,将谐波频率h=-1时的波束聚焦在28°处。
适应度函数权重设计如下:
波束形成:权重w1−1=10, 角度范围Ω1−1 ={25.5∘ <θ<30.5∘};
旁瓣抑制:权重w2−1=−0.3, 角度范围Ω2−1={−90∘ <θ<90∘}∖Ω1−1(排除Ω1−1);
谐波抑制:权重w3h=−0.2, 角度范围Ω3h={−90∘ <θ<90∘}(h∈{−3,−2,0,1,2,3})。
不同谐波频率的优化方向图如图 8 (a) 所示,图 8 (b) 提供了有无时间调制的波束方向图比较,展示了与中心频率波束转向类似的良好性能。

图 8 对于 2 比特 8×8×8 时空编码超表面,在谐波频率h=−1处的单波束转向方向图,(a) 中心和谐波远场方向图,(b) 有无时间调制的h=−1谐波频率处远场方向图比较。
4.2 多波束转向
除了抑制边带波束并将其视为干扰外,还可利用其实现谐波波束形成,即在不同方向或不同谐波频率的相同方向生成波束。在这种情况下,来自简单场景(如初始单波束示例)的权重配置可作为复杂任务的起点,简化权重选择。
(1)不同角度的2比特波束转向
将多个波束聚焦在对应于谐波阶数h={−2,−1,0,1,2}的不同方向,波束分别指向角度{−30∘ ,−15∘ ,0∘ ,15∘ ,30∘}。仍然使用 2 比特 8×8×8 时空编码超表面,分配权重w1h =10, 角度范围Ω1h ={−2.5∘ +h×15∘ <θ<2.5∘ +h×15 ∘}(h∈{−2,−1,0,1,2}), 结果如图 9 (a) 所示,证明了在不同角度的谐波波束形成中的良好性能。
(2)相同角度的2比特波束转向
使用与上述相同的超表面配置,将不同谐波频率的波束聚焦在相同方向。分配权重w1h=10, 角度范围Ω1h={−2.5∘ <θ<2.5∘ }(h∈{−2,−1,0,1,2}), 形成结果如图 9 (b) 所示,实现了不同频率下同一方向的波束形成。

图9 2 比特 8×8×8 时空编码超表面的多波束引导模式,(a) 在不同频率下沿不同方向生成波束引导,(b) 在不同频率下沿相同方向生成波束引导。
(3)不同角度的3比特波束转向
接着论文考虑了一个3比特8×8×8时空编码超表面,其中所有超原子相位可独立调谐,导致总共含3×8×8×8个二进制变量。
此处呈现一个双波束转向示例 —— h=1时波束聚焦于(−30∘ ,0∘ ),h=2时聚焦于(0∘ ,30∘ )。分别分配权重w11 =10, 角度范围Ω11 ={−32.5 ∘ <θ<−27.5 ∘ },{−2.5 ∘ <φ<2.5 ∘}, 和权重w12 =10, 角度范围Ω12 ={−2.5 ∘ <θ<2.5 ∘ },{27.5 ∘ <φ<32.5 ∘ }。
优化激励相位如图 10 所示,不同频率下的二维 (2D) 和一维 (1-D) 远场散射方向图如图 11 和图 12 所示,验证了方法有效性。

图10 3 比特 8×8×8 时空编码超表面的优化激励相位,旨在实现当h=1时在(−30 ∘ ,0 ∘ )方向的波束引导,以及当h=2时在(0 ∘ ,30 ∘ )方向的波束引导。

图11 3 比特 8×8×8 时空编码超表面的 2D 多波束引导模式,(a)h=1时的远场模式,(b)h=2时的远场模式。

图12 3 比特 8×8×8 时空编码超表面的 1-D 多波束引导模式,(a)h=1时的远场模式,(b)h=2时的远场模式。
(三)波形设计
最后,论文研究了使用时空编码超表面进行波形设计的所提出的方法。
具体来说,为谐波频率h=2设计方形波形,为h=−1设计波束形成方向图。本示例采用 2 比特 15×15×8 阵列,涉及2×1800个二进制变量优化。这类规模问题对 GA 等算法挑战较大,需大量计算时间。此外,方形波形方向图难以通过依赖连续幅度和相位控制的解析方法直接生成,因此在考虑离散的系统中不可用。
权重与角度范围设置为:w1−1=10,Ω1−1 ={−32.5 ∘ <θ<−27.5∘ },{−32.5∘ <φ<−27.5∘ };w 12 =8,Ω 12 ={−20∘ <θ<20∘ },{−20∘ <φ<20∘ }。如图 13 (a-b) 所示,在h=−1和h=2处分别得到高质量波束形成和方形波形方向图。
作为对比,图 13 (c) 为无时间调制的无源超表面生成的方形波束方向图 (目标函数相同但禁用时间调制组件), 可看出其方向图更不规则,即使是在目标角度范围内也有明显失真,与时间调制时实现的均匀准确的方向图形成对比。这表明在无时间调制时,波束生成不仅限于中心频率,且因离散化不足,整体波束形成性能也会下降。

图13 2 比特 15×15×8 时空编码超表面的 2D 波形设计模式,(a)h=−1时,波形聚焦于(−30∘ ,−30∘ )方向,(b)h=2时,波形聚焦于θ=−20∘ 到20∘以及ϕ=−20∘ 到20∘ 的区域。(c) 被动超表面在没有时间调制的情况下生成的方形模式。
另外,在θ=−30∘和θ=−10∘处不同频率的 1-D 波形方向图如图 14 所示,其中不需要的能量被有效抑制,体现了优化算法的有效性。该示例证明了所提方法的灵活性及解决大规模复杂问题的能力。

图 14 2 比特 15×15×8 时空编码超表面的 1-D 波形设计模式,(a) 在θ=−30∘ 处的 1-D 远场模式,(b) 在θ=−10∘处的 1D 远场模式。
五、结论
本论文利用量子退火启发算法优化时空编码超表面,有效解决了因时间维度引入的变量数量增加而产生的优化耗时延长问题。其中时空编码超表面的散射行为被转化为二进制自旋模型,随后利用设计的适应度函数的模拟分岔(SB)算法进行优化。如所呈现的示例表明,该优化算法在一系列波束形成目标中均展现出优异的性能,对于更为复杂的任务,权重与惩罚项的精细校准尤为关键。
未来的研究工作将聚焦于进一步提升算法速度,拓展应用在更复杂任务(如上旁瓣抑制)中;利用制备的时空编码超表面开展实验验证,用于实时波束形成应用。
论文链接:Quantum Annealing-Inspired Optimization for Space-Time Coding Metasurface | IEEE Journals & Magazine | IEEE Xplore |