Hardware-optimal quantum algorithms

• 成果类型: Article
• 署名作者: Muroya, Stefanie; Chatterjee, Krishnendu; Henzinger, Thomas A.
• 署名单位: Institute of Science & Technology - Austria
• 刊物名称: PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
• ISSN/ISSBN: 0027-11056
• DOI: 10.1073/pnas.2419273122
• 发表日期: 2025-03-25
• 关键词: error-correcting codes

摘要

Quantum hardware is inherently fragile and noisy. We find that the accuracy of traditional quantum error correction algorithms can be improved depending on the hardware. Given different hardware specifications, we automatically synthesize hardware-optimal algorithms for parity correction, qubit resetting, and GHZ (Greenberger-Horne-Zeilinger) state preparation. Using stochastic techniques from computer science, our method presents a computational tool to compute exact accuracy guarantees and synthesize optimal algorithms that are often different from traditional ones. We also show that improvements can be gained with respect to the Qiskit transpiler as we compute the hardware-optimal qubit mapping for the GHZ state-preparation problem.