图态计算的设计与效率
理论经济学
2025-02-27 v1 计算机科学与博弈论
多智能体系统
摘要
算法特定图和电路etching是两种将图态编译为实现量子计算的策略。基准测试暴露了proto-compiler Jabalizer的局限性，致使开发了Etch（https://github.com/QSI-BAQS/Etch），这是一个开源的电路etching工具，用于将量子电路转换为图态。评估电路etching的可行性，既作为提炼魔法态（magic state）的资源分配策略，也作为Jabalizer中实现的算法特定图策略的替代方案。使用Etch将IQP电路转换为等效图态的实验结果表明，Pauli量子位与非Pauli量子位的比率高于高效魔法态提炼所需的比率。提出了针对算法特定图和电路etching策略的未来研究方向。
引用
@article{arxiv.2502.18984,
title = {Cycles and collusion in congestion games under Q-learning},
author = {Cesare Carissimo and Jan Nagler and Heinrich Nax},
journal= {arXiv preprint arXiv:2502.18984},
year = {2025}
}