arXiv · quant-ph· Jiwon Heo, Oliver Reardon-Smith, Michał Oszmaniec, Zoltán Zimborás, Changhun Oh·· 8 天前精选
含 magic 输入的自由费米子动力学快速经典模拟算法
Fast classical simulation algorithms for free-fermion dynamics with magic input
arXiv:2609.40187v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Jiwon Heo, Oliver Reardon-Smith, Michał Oszmaniec, Zoltán Zimborás, Changhun Oh
首次提交：2026-10-01 01:07
研究任务与主要进展
作者提出针对非高斯输入的自由费米子（matchgate）线路经典模拟算法，覆盖精确采样、加性误差和精确期望值估计。对四模 magic 态的 n 份拷贝，被动和主动自由费米子动力学的精确采样最坏算术成本为每次采样 ，且没有乘法多项式前因子；被动算法还可精确模拟近期离子阱实验的非相互作用区域。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
论文针对含 magic 输入的自由费米子动力学，分别改进精确采样、期望值估计和 Majorana 单项式精确计算，给出统一的多任务经典模拟基线。其技术价值在于把输入态结构与计算任务的开销联系起来；结论适用范围仍取决于输入态、被动或主动动力学及误差口径，当前材料仅提供摘要。本站设想：可在相同输入规模、采样次数和估计精度下，与现有经典算法比较端到端运行时间及内存开销。
来源：arXiv · quant-ph · arxiv.org