|
related topics |
{vol, operators, histories} |
{qubit, qubits, gate} |
{observables, space, algebra} |
{time, systems, information} |
{algorithm, log, probability} |
{theory, mechanics, state} |
{entanglement, phys, rev} |
|
A functional quantum programming language
Thorsten Altenkirch, Jonathan Grattage
abstract: 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.
- oai_identifier:
- oai:arXiv.org:quant-ph/0409065
- categories:
- quant-ph
- comments:
- 15 pages. Final version, to appear in Logic in Computer Science 2005
- doi:
- 10.1109/LICS.2005.1
- arxiv_id:
- quant-ph/0409065
- journal_ref:
- Logic in Computer Science, 2005. Proceedings. 20th Annual IEEE
Symposium on, 26-29 June 2005 Page(s):249 - 258
- created:
- 2004-09-11
- updated:
- 2005-04-19
Full article ▸
|
|
related documents |
0505180v1 |
0412024v1 |
0108102v2 |
0409052v1 |
0604091v1 |
0610214v3 |
0601183v1 |
0505009v4 |
0504131v1 |
0410145v2 |
0609056v1 |
0512058v3 |
0507036v3 |
0505122v2 |
0608039v4 |
0609160v1 |
0412083v1 |
0507262v1 |
0411058v1 |
0605213v2 |
0610258v1 |
0608147v2 |
0506086v2 |
0701079v1 |
0603285v1 |
|