论文标题
Graphix：优化和模拟基于测量的量子计算
Graphix: optimizing and simulating measurement-based quantum computation on local-Clifford decorated graph
论文作者
论文摘要
我们引入了一个开源软件库Graphix，该库将优化和模拟基于测量的量子计算（MBQC）。通过将测量演算与有效的图形状态模拟器相结合，Graphix允许在测量模式中对Pauli测量值进行经典的预处理，从而大大减少执行量子计算所需的操作数量，同时保持确定性。对于从量子电路转换的测量模式，这对应于所有Clifford门的预处理，而单向模型的这种改进对于有限的Qubit编号的量子硬件有效运行至关重要。除了来自门网络的直接翻译外，我们还基于流量调查算法提供了一种模式生成方法，该方法会自动生成副产品校正序列以确保确定性。我们进一步实施了超出标准化程序的测量模式的优化策略，并为经典模拟MBQC提供了张量网络的后端。
We introduce an open-source software library Graphix, which optimizes and simulates measurement-based quantum computation (MBQC). By combining the measurement calculus with an efficient graph state simulator, Graphix allows the classical preprocessing of Pauli measurements in the measurement patterns, significantly reducing the number of operations required to perform the quantum computation while maintaining determinism. For a measurement pattern translated from a quantum circuit, this corresponds to the preprocessing of all Clifford gates, and this improvement in the one-way model is important for efficient operations in quantum hardware with limited qubit numbers. In addition to the direct translation from gate networks, we provide a pattern generation method based on flow-finding algorithms, which automatically generates byproduct correction sequences to ensure determinism. We further implement optimization strategies for measurement patterns beyond the standardization procedure and provide tensor-network backend for classically simulating the MBQC.
