Encoding High-level Quantum Programs as SZX-diagrams

被引:0
|
作者
Borgna, Augustin [1 ,2 ]
Romero, Rafael [3 ,4 ]
机构
[1] Univ Lorraine, CNRS, Inria MOCQUA, LORIA, Nancy, France
[2] Univ Paris Saclay, CNRS, LMF, Gif Sur Yvette, France
[3] Univ Buenos Aires, CONICET, Inst Ciencias Computac, Buenos Aires, Argentina
[4] Univ Republica, MEC, PEDECIBA, Montevideo, Uruguay
关键词
D O I
10.4204/EPTCS.394.9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The Scalable ZX-calculus is a compact graphical language used to reason about linear maps between quantum states. These diagrams have multiple applications, but they frequently have to be constructed in a case-by-case basis. In this work we present a method to encode quantum programs implemented in a fragment of the linear dependently typed Proto-Quipper-D language as families of SZX-diagrams. We define a subset of translatable Proto-Quipper-D programs and show that our procedure is able to encode non-trivial algorithms as diagrams that grow linearly on the size of the program.
引用
收藏
页码:141 / 169
页数:29
相关论文
共 50 条
  • [1] A HIGH-LEVEL RECOGNIZER FOR SCHEMATIC DIAGRAMS
    TUDHOPE, DS
    OLDFIELD, JV
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1983, 3 (03) : 33 - &
  • [2] Canonical representations of high-level decision diagrams
    Karputkina A.
    Ubara R.
    Raika J.
    Tombakb M.
    Estonian Journal of Engineering, 2010, 16 (01): : 39 - 55
  • [3] High-Level Programs and Program Conditions
    Azab, Karl
    Habel, Annegret
    GRAPH TRANSFORMATIONS, ICGT 2008, 2008, 5214 : 211 - 225
  • [4] Weakest preconditions for high-level programs
    Habel, Annegret
    Pennemann, Karl-Heinz
    Rensink, Arend
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2006, 4178 : 445 - 460
  • [5] HIGH-LEVEL CONTROL PROGRAMS AT NSLS
    BOZOKI, ES
    LECTURE NOTES IN PHYSICS, 1984, 215 : 420 - 424
  • [6] Diagnostic Modeling of Microprocessors with High-Level Decision Diagrams
    Ubar, R.
    Raik, J.
    Jutman, A.
    Jenihhin, M.
    Brik, M.
    Instenberg, M.
    Wuttke, H-D.
    BEC 2008: 2008 INTERNATIONAL BIENNIAL BALTIC ELECTRONICS CONFERENCE, PROCEEDINGS, 2008, : 147 - 150
  • [7] Finding high-level structures in spreadsheet programs
    Mittermeir, R
    Clermont, M
    NINTH WORKING CONFERENCE ON REVERSE ENGINEERING, PROCEEDINGS, 2002, : 221 - 232
  • [8] EFFICIENT IMPLEMENTATION OF HIGH-LEVEL PARALLEL PROGRAMS
    BAGRODIA, R
    MATHUR, S
    SIGPLAN NOTICES, 1991, 26 (04): : 142 - 151
  • [9] A POWERFUL HIGH-LEVEL DEBUGGER FOR PARALLEL PROGRAMS
    CAERTS, C
    LAUWEREINS, R
    PEPERSTRAETE, JA
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 54 - 64
  • [10] SYNTHESIS AND OPTIMIZATION OF HIGH-LEVEL STREAM PROGRAMS
    Bezati, Endri
    Brunet, Simone Casale
    Mattavelli, Marco
    Janneck, Jorn W.
    PROCEEDINGS OF THE 2013 ELECTRONIC SYSTEM LEVEL SYNTHESIS CONFERENCE (ESLSYN), 2013,