量子科技中心_量科网

许多量子计算工作流需要处理大量泡利字符串。一个基本的经典子程序是：给定 $n$ 量子比特上的 $m$ 个泡利字符串，每个字符串的权重受常数约束，判断它们是否两两对易，找出任何反例，或计算反对易无序对的确切数量。标准的通用方法是将泡利字符串表示为二进制辛形式，并以 $O(m^2)$ 的时间检查每一对。本文针对有界局域性场景提出了一种 $O(m)$ 算法。该算法维护所有已插入字符串的标记子模式计数，并通过子集泽塔恒等式回答每个新字符串的查询。该算法特别适用于在有界局域性场景下处理大规模泡利字符串集合。