基于最大兼容性准则的保解约简与混合采样用于系统发育重建

基于论文摘要，作者提出将最大兼容性系统发育重建表述为补图上的最大权独立集枚举，并通过确定性后处理将采样比特串映射为最大可行解。研究结合保解图约简与针对枚举问题构造的纠错型量子近似优化算法实例，在含噪量子设备上指出传统拉格朗日乘子选择可能并非最优；经典基准显示，寻找单个最优解与恢复完整最优解集合存在实际差异，方法已在SARS-CoV-2序列构建的图上进行演示。