On a measurement-free quantum lambda calculus with classical control

被引:11
|
作者
Dal Lago, Ugo [1 ]
Masini, Andrea [2 ]
Zorzi, Margherita [2 ]
机构
[1] Univ Bologna, Dipartimento Sci Informaz, I-40126 Bologna, Italy
[2] Univ Verona, Dipartimento Informat, I-37100 Verona, Italy
关键词
COMPUTATION; COMPLEXITY;
D O I
10.1017/S096012950800741X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a measurement-free, untyped lambda-calculus with quantum data and classical control. This work arises from previous proposals by Selinger and Valiron, and Van Tonder. We focus on operational and expressiveness issues, rather than (denotational) semantics. We prove subject reduction and confluence, and a standardisation theorem. Moreover, we prove the computational equivalence of the proposed calculus with a suitable class of quantum circuit families.
引用
收藏
页码:297 / 335
页数:39
相关论文
共 50 条
  • [1] A lambda calculus for quantum computation with classical control
    Selinger, P
    Valiron, B
    TYPED LAMBDA CALCULI AND APPLICATIONS, PROCEEDINGS, 2005, 3461 : 354 - 368
  • [2] A lambda calculus for quantum computation with classical control
    Selinger, Peter
    Valiron, Benoit
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2006, 16 (03) : 527 - 552
  • [3] Enhancing quantum memory lifetime with measurement-free local error
    Park, Mincheol
    Maskara, Nishad
    Kalinowski, Marcin
    Lukin, Mikhail D.
    PHYSICAL REVIEW A, 2025, 111 (01)
  • [4] A Quick Overview on the Quantum Control Approach to the Lambda Calculus
    Diaz-Caro, Alejandro
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (357): : 1 - 17
  • [5] Fault-tolerant measurement-free quantum error correction with multiqubit gates
    Perlin, Michael A.
    Premakumar, Vickram N.
    Wang, Jiakai
    Saffman, Mark
    Joynt, Robert
    PHYSICAL REVIEW A, 2023, 108 (06)
  • [6] High-Dimensional Photonic Quantum Computing with a Measurement-Free Auxiliary System
    Ren, Xue-Mei
    Du, Fang-Fang
    ADVANCED QUANTUM TECHNOLOGIES, 2024, 7 (11)
  • [7] Measurement-free preparation of grid states
    Jacob Hastrup
    Kimin Park
    Jonatan Bohr Brask
    Radim Filip
    Ulrik Lund Andersen
    npj Quantum Information, 7
  • [8] Classical lambda calculus in modern dress
    Hyland, J. M. E.
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2017, 27 (05) : 762 - 781
  • [9] Measurement-free preparation of grid states
    Hastrup, Jacob
    Park, Kimin
    Brask, Jonatan Bohr
    Filip, Radim
    Andersen, Ulrik Lund
    NPJ QUANTUM INFORMATION, 2021, 7 (01)
  • [10] A lambda calculus for quantum computation
    van Tonder, A
    SIAM JOURNAL ON COMPUTING, 2004, 33 (05) : 1109 - 1135