Re:A lambda calculus for quantum computation
by darkkindness on Friday March 30, 2018 @10:40PM
(#16721367)
Very cool! The examples on this page are Scheme implementations of the Examples section of his 2003 paper[0] linked on the page. He goes over the derivation of the programs for these examples in more detail in the paper.
Re:A lambda calculus for quantum computation
by ssivark on Saturday March 31, 2018 @12:32AM
(#16721733)
Interesting resource. Given that "no-cloning" [1] seems to be a fundamental property of quantum mechanics, I would expect any relevant programming language to enforce linear types i.e. "use exactly once" constraint.
Re:A lambda calculus for quantum computation
by fovc on Saturday March 31, 2018 @12:28PM
(#16723903)
The linked paper says in the abstract:
The calculus turns out to be closely related to the linear lambda calculi used in the study of Linear Logic. We set up a computational model and an equational proof system for this calculus, and we argue that it is equivalent to the quantum Turing machine.
Re:A lambda calculus for quantum computation
by vtomole on Saturday March 31, 2018 @12:15PM
(#16723857)
That survey was written over 10 years ago. The field of quantum computation has grown by leaps and bounds since then. Modern quantum programming languages like pyQuil [0], Qiskit [1], and Q# [2] are designed to address the progress of quantum computing; like the fact that we now have small devices with 10s of qubits.
Re:A lambda calculus for quantum computation
by adamisntdead on Saturday March 31, 2018 @01:21PM
(#16724169)
There is an abundance of tools for reasearchers now, each with specific purposes. Libraries such as libquantum have different uses to libraries such as qiskit.
[0]: https://arxiv.org/pdf/quant-ph/0307150.pdf
[1]: https://quantiki.org/wiki/no-cloning-theorem
The calculus turns out to be closely related to the linear lambda calculi used in the study of Linear Logic. We set up a computational model and an equational proof system for this calculus, and we argue that it is equivalent to the quantum Turing machine.
A functional quantum programming language, http://lambda-the-ultimate.org/node/251
A Quantum Lambda Calculus, http://lambda-the-ultimate.org/node/3769
[0]: http://pyquil.readthedocs.io/en/latest/
[1]: https://www.qiskit.org/
[2]: https://docs.microsoft.com/en-us/quantum/quantum-qr-intro?vi...
[0]: https://cjelupton.wordpress.com/2014/08/14/quantum-computing...