explore | Grilled Cheese

研究揭示了非厄米PXP/PPXPP模型中左右本征态之间的不对称动力学性质。Krylov复杂度在非厄米性下表现出定性不同的行为，而疤痕态在不同系综中表现出独特的纠缠特征。

新的理论结果：量子-经典模拟复杂度不取决于输入分布的偏差。无论比特是均匀分布、有偏分布还是汉明权重受限，多项式模拟要么对所有情况都有效，要么都无效。

研究人员证明了量子线性系统求解器的紧Θ(κ√d log(1/ϵ))查询界限，与上界和下界相匹配。这消除了复杂度差距，并实现了具有O(√N)查询复杂度的最优黑盒幺正实现。

新的理论框架在完全函数的量子与经典通信复杂度之间实现了更强的指数分离，将指数从 n^(1/6) 改进到 n^(1/2)，采用多对数量的量子消息。

确定了结构化哈密顿量块编码的最优T门复杂度：二次量子化系统的Θ(n²√log(n⁴/ε))以及Kitaev蜂窝模型的Θ(n + log(1/ε))。使用辅助比特压缩和新颖的技术方法证明了匹配的上下界。

新的理论框架在完全函数的量子与经典通信复杂度之间实现了更强的指数分离，将指数从 n^(1/6) 改进到 n^(1/2)，采用多对数量的量子消息。