2008-06-30 [長年日記]
λ. “A functional quantum programming language” by Thorsten Altenkirch and Jonathan Grattage
We introduce the language QML, a functional language for quantum computations on finite types. Its design is guided by its categorical semantics: QML programs are interpreted by morphisms in the category FQC of finite quantum computations, which provides a constructive semantics of irreversible quantum computations realisable as quantum gates. QML integrates reversible and irreversible quantum computations in one language, using first order strict linear logic to make weakenings explicit. Strict programs are free from decoherence and hence preserve superpositions and entanglement - which is essential for quantum parallelism.
量子コンピュータのための関数型言語QMLについて。QMLはゲートやそれに対応するコンビネータを直接記述するのではなく、普通の関数型言語のような書き方の出来る言語。 非可逆な量子計算を表す圏FQCと可逆な量子計算を表すその部分圏とを、非可逆な古典計算を表す圏FCCと可逆な計算を表すその部分圏とに対応させながら、言語を構成していっているのが面白い。 ただ、細部については、私は量子力学はもとより線形代数をちゃんと勉強していないので、良く分からず悔しい。
> 良く分からず悔しい。<br>でしょ、でしょ、悔しいでしょう。<br>死ぬ前にわかりてえ、みたいな気分ですね、僕は。
そうなんですよ〜<br><br>圏論勉強会の Temperley-Lieb Algebra で、ちょっとは分かるようになるといいなぁ……