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 条
  • [41] Extending High-Level Synthesis for Task-Parallel Programs
    Chi, Yuze
    Guo, Licheng
    Lau, Jason
    Choi, Young-kyu
    Wang, Jie
    Cong, Jason
    2021 IEEE 29TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2021), 2021, : 204 - 213
  • [42] High-level system synthesis and optimization of dataflow programs for MPSoCs
    Bezati, E.
    Brunet, S. Casale
    Mattavelli, M.
    Janneck, J. W.
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 417 - 421
  • [43] RESONANCE PHENOMENA AT HIGH-LEVEL DENSITY AND QUANTUM CHAOS
    ROTTER, I
    REVISTA MEXICANA DE FISICA, 1992, 38 : 164 - 172
  • [44] Uncomputation in the Qrisp High-Level Quantum Programming Framework
    Seidel, Raphael
    Tcholtchev, Nikolay
    Bock, Sebastian
    Hauswirth, Manfred
    REVERSIBLE COMPUTATION, RC 2023, 2023, 13960 : 150 - 165
  • [45] Optimizing Gate Decomposition for High-Level Quantum Programming
    Rosa, Evandro C. R.
    Duzzioni, Eduardo I.
    de Santiago, Rafael
    QUANTUM, 2025, 9
  • [46] Advantages of a modular high-level quantum programming framework
    Steiger, Damian S.
    Haner, Thomas
    Troyer, Matthias
    MICROPROCESSORS AND MICROSYSTEMS, 2019, 66 (81-89) : 81 - 89
  • [47] Prototype-referenced shape encoding revealed by high-level aftereffects
    David A. Leopold
    Alice J. O'Toole
    Thomas Vetter
    Volker Blanz
    Nature Neuroscience, 2001, 4 : 89 - 94
  • [48] SEARCHING FOR THE VARIOBOX - GENES ENCODING FOR HIGH-LEVEL VARIABILITY OF BRAIN AND BEHAVIOR
    LIPP, HP
    BEHAVIOR GENETICS, 1995, 25 (03) : 299 - 300
  • [49] PSL Assertion Checking Using Temporally Extended High-Level Decision Diagrams
    Maksim Jenihhin
    Jaan Raik
    Anton Chepurov
    Raimund Ubar
    Journal of Electronic Testing, 2009, 25 : 289 - 300
  • [50] Multiple Control Fault Testing in Digital Systems with High-Level Decision Diagrams
    Ubar, Raimund
    Oyeniran, Stephen Adeboye
    PROCEEDING OF 2016 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR), 2016, : 61 - 66