Early consideration of quantum programming languages as quantum lambda-calculus invoking linear types:
Benoît Valiron, A functional programming language for quantum computation with classical control, MSc thesis, University of Ottawa (2004) [doi:10.20381/ruor-18372, pdf]
Peter Selinger, Benoît Valiron, A lambda calculus for quantum computation with classical control, Proc. of TLCA 2005 [arXiv:cs/0404056, doi:10.1007/11417170_26]
Peter Selinger, Benoît Valiron, Quantum Lambda Calculus, in: Semantic Techniques in Quantum Computation, Cambridge University Press (2009) 135-172 [doi:10.1017/CBO9781139193313.005, pdf]
Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron, A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus, EPTCS 88 (2012) 1-15 [arXiv:1012.4032, doi:10.4204/EPTCS.88.1]
[Selinger (2016):] When the QPL workshop series was first founded, it was called “Quantum Programming Languages”. One year I wasn’t participating, and while I wasn’t looking they changed the name to “Quantum Physics and Logic” — same acronym!
Back in those days in the early 21st century we were actually trying to do programming languages for quantum computing Selinger & Valiron 2004, but the sad thing is: In those days nobody really cared.
Now it’s 15 years later and several of these parameters have changed: There has been a renewed interest, from government agencies and also from companies who are actually building quantum computers. .
So now people are working on quantum programming languages again.
Implementation as an embedded programming language in Haskell:
Introducing the functional quantum programming language Quipper:
Alexander Green, Peter LeFanu Lumsdaine, Neil Ross, Peter Selinger, Benoît Valiron, Quipper: A Scalable Quantum Programming Language, ACM SIGPLAN Notices 48(6):333-342, 2013 (arXiv:1304.3390)
Alexander Green, Peter LeFanu Lumsdaine, Neil Ross, Peter Selinger, Benoît Valiron, An Introduction to Quantum Programming in Quipper, Lecture Notes in Computer Science 7948:110-124, Springer, 2013 (arXiv:1304.5485)
Jonathan Smith, Neil Ross, Peter Selinger, Benoît Valiron, Quipper: Concrete Resource Estimation in Quantum Algorithms, QAPL 2014 (arXiv:1412.0625)
On linear algebra (finite-dimensional vector spaces over finite fields) as categorical semantics for linear logic/linear type theory:
Exposition of the general idea of quantum programming languages for classically controlled quantum computation with an eye towards the Quipper-language:
On dynamic lifting (of quantum measurement-results) in quantum programming/quantum computing:
Dongho Lee, Sebastien Bardin, Valentin Perrelle, Benoît Valiron, Formalization of a Programming Language for Quantum Circuits with Measurement and Classical Control, talk at Journées Informatique Quantique 2019 (Nov 2019) [pdf, pdf]
Dongho Lee, Valentin Perrelle, Benoît Valiron, Zhaowei Xu, Concrete Categorical Model of a Quantum Circuit Description Language with Measurement, Leibniz International Proceedings in Informatics 213 (2021) 51:1-51:20 [arXiv:2110.02691, doi:10.4230/LIPIcs.FSTTCS.2021.51]
On software verification (formal methods) for quantum computing/quantum algorithms:
See also:
Last revised on July 16, 2024 at 13:28:54. See the history of this page for a list of all contributions to it.