量子行走与量子退火模拟的数值方法
Numerical methods for the simulation of quantum walks and quantum annealing
首次发表
浏览论文内容
中文总结 AI 辅助
本研究针对厄米矩阵函数计算的近似问题，补充了此前缺失的极小极大近似分析，用C++实现三种近似方法的开源代码，完善了量子行走与量子退火模拟的数值方法。
中文摘要 AI 辅助
众所周知，基于切比雪夫（Chebyshev）的多项式近似在计算厄米矩阵的函数时可给出近最优收敛速率。然而，此前研究未探讨真正极小极大（minimax）近似的选项，也未涉及具备严格误差分析的高性能实现细节。本研究提供了此类分析，并以C++实现了三种近似方法的开源代码。
英文摘要
It is known that Chebyshev based polynomial approximation gives a near-optimal rate of convergence for calculating a function of a Hermitian matrix. However, previous work has not discussed the option of true minimax approximation, nor the specifics of writing a high performance implementation with a rigorous analysis of errors. This work provides such an analysis and an open-source implementation of three approximation methods in C++.
