quant-ph

How to Sign Quantum Messages

Fracton models from product codes

本文通过展示特定的经典种子码如何系统地在非局部和局部构造中生成 I 型和 II 型分形子（fracton）模型，包括在不规则图和平面非周期平铺上的示例，建立了分形子序与积码之间的深层联系。

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer

本文提出了一种启发式引导且具有多项式可扩展性的量子方法，该方法利用基于散射的状态制备（特别是在 mergo-association 背景下），通过为动力学模拟生成良好的初始状态，来高效解决化学模拟问题。

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games

本文通过证明量子值的半正定规划上界在编译后的博弈中仅存在可忽略的误差，从而证明了 Kalai 等人提出的编译方法对于任何双人 XOR 博弈都是完备的，进而将之前的结论从特定的 CHSH 情况扩展到了通用的 XOR 博弈，并实现了对并行重复、算子自测试以及平方和证书的紧致界限。

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

本文确立了量子同构中 NPA 层级每一层级的可行性与来自特定类平面图的同态计数相等性是等价的，从而为 Mančinska-Roberson 定理提供了一个新证明，并实现了一种用于判定这些 SDP 松弛之精确可行性的随机多项式时间算法。

Solving The Travelling Salesman Problem Using A Single Qubit

本文提出了一种资源高效的量子算法，该算法通过利用量子并行性和基于量子最速降线方法的优化控制方法，仅使用单个量子比特即可解决最多包含九个城市的旅行商问题，展示了优于现有量子和经典方法的准确性以及潜在的多项式加速。

Gibbs Sampling gives Quantum Advantage at Constant Temperatures with O(1)-Local Hamiltonians

本文证明了，对于恒温、O(1)-局部哈密顿量（具体为三维晶格上的五局部哈密顿量）的吉布斯态，即使在存在不完美测量的情况下，量子计算机也能实现相对于经典计算机的超多项式采样优势。

Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer

本文对用于优化幺正耦合簇波函数的投影量子特征值求解器（PQE）进行了数学分析，推导了能量误差界限和收敛保证，并提出了一种新的基于残差的优化器，该优化器在多种分子体系中展现出了优于现有方法的性能。

Characterising memory in quantum channel discrimination via constrained separability problems

本文通过将问题表述为受限可分性，刻画了有限记忆下量子信道判别的质量，从而能够推导出揭示经典或量子记忆何时必不可少的界限，并阐明自适应判别协议内的层级关系。

Quantum particle in the wrong box (or: the perils of finite-dimensional approximations)

本文表明，将无限维量子哈密顿量截断为有限维通常会导致数值模拟收敛于一个非预期的哈密顿量（具体而言是基底受限算符的弗里德里希斯扩张），而非真实的系统，而这种失效在没有解析解的情况下通常是无法检测到的。