A Functional Quantum Programming Language

dc.contributor.authorBlomqvist, Matilda
dc.contributor.authorBotö, Nicklas
dc.contributor.authorBurreau, Beata
dc.contributor.authorForslund, Fabian
dc.contributor.authorJörgensson, Marcus
dc.contributor.authorRudsberg, Joel
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.contributor.examinerBove, Ana
dc.contributor.supervisorAdams, Robin
dc.date.accessioned2021-09-21T09:02:00Z
dc.date.available2021-09-21T09:02:00Z
dc.date.issued2021sv
dc.date.submitted2020
dc.description.abstractThis thesis presents a functional quantum programming language, funQ, modeled after a typed quantum lambda calculus [1]. The language funQ is implemented as an external domain-specific language in Haskell with a complementing parser, type checker, and interpreter. The type checker is defined with a linear type system – meaning that data cannot be copied – to prevent the physically impossible event of duplication of quantum data. The interpreter uses call-by-value semantics and is connected to a quantum computation library developed to perform the quantum operations with a built-in quantum computer simulator. The language is complemented with a command line tool that can execute funQ programs interactively or run funQ program files. The project successfully implemented a functional quantum programming language with slight modifications in regards to the modeled language.sv
dc.identifier.coursecodeTKITEsv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/304169
dc.language.isoengsv
dc.setspec.uppsokTechnology
dc.subjectFunctional programmingsv
dc.subjectquantum computationsv
dc.subjectprogramming languagesv
dc.subjectlinear typessv
dc.titleA Functional Quantum Programming Languagesv
dc.type.degreeExamensarbete på kandidatnivåsv
dc.type.uppsokM2
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
CSE 21-31 Group 61.pdf
Storlek:
1.27 MB
Format:
Adobe Portable Document Format
Beskrivning:
License bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.51 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: