A functional quantum programming language

Details A functional quantum programming language A functional quantum programming language

2004-09-11

arxiv.org/abs/quant-ph/0409065v5

Logic in Computer Science, 2005. Proceedings. 20th Annual IEEE Symposium on, 26-29 June 2005 Page(s):249 - 258

Physics

Quantum Physics

15 pages. Final version, to appear in Logic in Computer Science 2005

Scientific paper

10.1109/LICS.2005.1

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.

Affiliated with

Also associated with

No associations

Rating

A functional quantum programming language does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A functional quantum programming language, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A functional quantum programming language will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-560613