首页    期刊浏览 2024年09月18日 星期三
登录注册

文章基本信息

  • 标题:SZX-Calculus: Scalable Graphical Quantum Reasoning
  • 本地全文:下载
  • 作者:Titouan Carette ; Dominic Horsman ; Simon Perdrix
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:138
  • 页码:1-15
  • DOI:10.4230/LIPIcs.MFCS.2019.55
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We introduce the Scalable ZX-calculus (SZX-calculus for short), a formal and compact graphical language for the design and verification of quantum computations. The SZX-calculus is an extension of the ZX-calculus, a powerful framework that captures graphically the fundamental properties of quantum mechanics through its complete set of rewrite rules. The ZX-calculus is, however, a low level language, with each wire representing a single qubit. This limits its ability to handle large and elaborate quantum evolutions. We extend the ZX-calculus to registers of qubits and allow compact representation of sub-diagrams via binary matrices. We show soundness and completeness of the SZX-calculus and provide two examples of applications, for graph states and error correcting codes.
  • 关键词:Quantum computing; categorical quantum mechanics; completeness; scalability
国家哲学社会科学文献中心版权所有