A Functional Quantum Programming Language

Similar documents
Towards a High Level Quantum Programming Language

Towards a High Level Quantum Programming Language

A functional quantum programming language

arxiv:quant-ph/ v5 19 Apr 2005


Framework for functional tree simulation applied to 'golden delicious' apple trees

LA PRISE DE CALAIS. çoys, çoys, har - dis. çoys, dis. tons, mantz, tons, Gas. c est. à ce. C est à ce. coup, c est à ce

Redoing the Foundations of Decision Theory

An Introduction to Optimal Control Applied to Disease Models

Quantum Effects. Juliana K. Vizzotto 1 Thorsten Altenkirch 2. Amr Sabry January Yale CS Colloquium Page 1

" #$ P UTS W U X [ZY \ Z _ `a \ dfe ih j mlk n p q sr t u s q e ps s t x q s y i_z { U U z W } y ~ y x t i e l US T { d ƒ ƒ ƒ j s q e uˆ ps i ˆ p q y

An Example file... log.txt

Principal Secretary to Government Haryana, Town & Country Planning Department, Haryana, Chandigarh.

ETIKA V PROFESII PSYCHOLÓGA

Optimal Control of PDEs

Constructive Decision Theory

General Neoclassical Closure Theory: Diagonalizing the Drift Kinetic Operator

Planning for Reactive Behaviors in Hide and Seek

Max. Input Power (W) Input Current (Arms) Dimming. Enclosure

New BaBar Results on Rare Leptonic B Decays

OC330C. Wiring Diagram. Recommended PKH- P35 / P50 GALH PKA- RP35 / RP50. Remarks (Drawing No.) No. Parts No. Parts Name Specifications

The University of Bath School of Management is one of the oldest established management schools in Britain. It enjoys an international reputation for

Examination paper for TFY4240 Electromagnetic theory

QUESTIONS ON QUARKONIUM PRODUCTION IN NUCLEAR COLLISIONS

1. Allstate Group Critical Illness Claim Form: When filing Critical Illness claim, please be sure to include the following:

4.3 Laplace Transform in Linear System Analysis

Manifold Regularization

A Beamforming Method for Blind Calibration of Time-Interleaved A/D Converters

Connection equations with stream variables are generated in a model when using the # $ % () operator or the & ' %

AN IDENTIFICATION ALGORITHM FOR ARMAX SYSTEMS

B œ c " " ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true

A functional quantum programming language. by Jonathan James Grattage, BSc (Hons)

- Why aren t there more quantum algorithms? - Quantum Programming Languages. By : Amanda Cieslak and Ahmana Tarin


Loop parallelization using compiler analysis

Vectors. Teaching Learning Point. Ç, where OP. l m n

Vector analysis. 1 Scalars and vectors. Fields. Coordinate systems 1. 2 The operator The gradient, divergence, curl, and Laplacian...

Damping Ring Requirements for 3 TeV CLIC

SOLAR MORTEC INDUSTRIES.

Obtain from theory/experiment a value for the absorbtion cross-section. Calculate the number of atoms/ions/molecules giving rise to the line.

Complex Analysis. PH 503 Course TM. Charudatt Kadolkar Indian Institute of Technology, Guwahati

Quantum data and control made easier

Orthogonality and Algebraic Lambda-Calculus

: œ Ö: =? À =ß> real numbers. œ the previous plane with each point translated by : Ðfor example,! is translated to :)

$%! & (, -3 / 0 4, 5 6/ 6 +7, 6 8 9/ 5 :/ 5 A BDC EF G H I EJ KL N G H I. ] ^ _ ` _ ^ a b=c o e f p a q i h f i a j k e i l _ ^ m=c n ^

More advanced codes 0 1 ( , 1 1 (

Transformation Rules for Designing CNOT-based Quantum Circuits


Cairns Hospital: Suspected Acute Coronary Syndrome Pathways. DO NOT USE if a non cardiac cause for the chest pain can be diagnosed

Books. Book Collection Editor. Editor. Name Name Company. Title "SA" A tree pattern. A database instance

Matrices and Determinants

Type Systems for Quantum Computation

Relation Between the Growth Twin and the Morphology of a Czochralski Silicon Single Crystal

MARKET AREA UPDATE Report as of: 1Q 2Q 3Q 4Q

Pharmacological and genomic profiling identifies NF-κB targeted treatment strategies for mantle cell lymphoma

Front-end. Organization of a Modern Compiler. Middle1. Middle2. Back-end. converted to control flow) Representation

Juan Juan Salon. EH National Bank. Sandwich Shop Nail Design. OSKA Beverly. Chase Bank. Marina Rinaldi. Orogold. Mariposa.

February 17, 2015 REQUEST FOR PROPOSALS. For Columbus Metropolitan Library. Issued by: Purchasing Division 96 S. Grant Ave. Columbus, OH 43215

Optimal data-independent point locations for RBF interpolation

Optimization of a parallel 3d-FFT with non-blocking collective operations

ALTER TABLE Employee ADD ( Mname VARCHAR2(20), Birthday DATE );

PART IV LIVESTOCK, POULTRY AND FISH PRODUCTION

Symbols and dingbats. A 41 Α a 61 α À K cb ➋ à esc. Á g e7 á esc. Â e e5 â. Ã L cc ➌ ã esc ~ Ä esc : ä esc : Å esc * å esc *

UNIQUE FJORDS AND THE ROYAL CAPITALS UNIQUE FJORDS & THE NORTH CAPE & UNIQUE NORTHERN CAPITALS

1. CALL TO ORDER 2. ROLL CALL 3. PLEDGE OF ALLEGIANCE 4. ORAL COMMUNICATIONS (NON-ACTION ITEM) 5. APPROVAL OF AGENDA 6. EWA SEJPA INTEGRATION PROPOSAL

Harlean. User s Guide

Rarefied Gas FlowThroughan Orifice at Finite Pressure Ratio

LEAD IN DRINKING WATER REPORT

TELEMATICS LINK LEADS

Quantum Recursion and Second Quantisation Basic Ideas and Examples

A General Procedure to Design Good Codes at a Target BER

U ight. User s Guide

Quantum Computing. Thorsten Altenkirch

New method for solving nonlinear sum of ratios problem based on simplicial bisection

F O R SOCI AL WORK RESE ARCH

First-principles calculations of insulators in a. finite electric field

ALGEBRAIC THEORIES IN MONOIDAL CATEGORIES

The incident energy per unit area on the electron is given by the Poynting vector, '

SCOTT PLUMMER ASHTON ANTONETTI

Byung-Soo Choi.

A Proposal for Requirement Engineering

A Language for Task Orchestration and its Semantic Properties

Towards a numerical solution of the "1/2 vs. 3/2" puzzle

Reversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016

Estimation of Retention Factors of Nucleotides by Buffer Concentrations in RP-HPLC

A Study on Dental Health Awareness of High School Students

6. Convert 5021 centimeters to kilometers. 7. How many seconds are in a leap year? 8. Convert the speed 5.30 m/s to km/h.

Quantum Recursion and Second Quantisation

Emefcy Group Limited (ASX : EMC) ASX Appendix 4D Half Year Report and Interim Financial Statements for the six months ended 30 June 2016

Quantum Programming. Juliana K. Vizzotto 1 and Amr Sabry 2. 8 November Yale CS Colloquium Page 1. 1 Federal University of Rio Grande do Sul

Continuing Education and Workforce Training Course Schedule Winter / Spring 2010

Port Vintage. Foundry: Onrepeat Types Website: Designer: João Oliveira INTRO PORT VINTAGE REGULAR

Some emission processes are intrinsically polarised e.g. synchrotron radiation.

SECTION A - EMPLOYEE DETAILS Termination date Employee number Contract/ Department SECTION C - STANDARD DOCUMENTS REQUIRED FOR ALL TERMINATIONS

Adorn. sans condensed Smooth. v22622x

Errata list, Nielsen & Chuang. rrata/errata.html


Æ Å not every column in E is a pivot column (so EB œ! has at least one free variable) Æ Å E has linearly dependent columns

Regression and Correlation

THE ANALYSIS OF THE CONVECTIVE-CONDUCTIVE HEAT TRANSFER IN THE BUILDING CONSTRUCTIONS. Zbynek Svoboda

Transcription:

A Functional Quantum Programming Language Thorsten Altenkirch University of Nottingham based on joint work with Jonathan Grattage and discussions with V.P. Belavkin supported by EPSRC grant GR/S30818/01 A Functional Quantum Programming Language p.1/??

Alternative title What you always wanted to know about quantum computation but never dared to ask. A Functional Quantum Programming Language p.2/??

Another alternative title Quantum programming for the lazy functional programmer A Functional Quantum Programming Language p.3/??

Background A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? Shor: Factorisation in quantum polynomial time. A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? Shor: Factorisation in quantum polynomial time. Grover: Blind search in A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? Shor: Factorisation in quantum polynomial time. Grover: Blind search in Can we build a quantum computer? A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? Shor: Factorisation in quantum polynomial time. Grover: Blind search in Can we build a quantum computer? yes We can run quantum algorithms. A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? Shor: Factorisation in quantum polynomial time. Grover: Blind search in Can we build a quantum computer? yes We can run quantum algorithms. no Nature is classical after all! A Functional Quantum Programming Language p.4/??

Background Simulation of quantum systems is expensive: Exponential time to simulate polynomial circuits. Feynman: Can we exploit this fact to perform computations more efficiently? Shor: Factorisation in quantum polynomial time. Grover: Blind search in Can we build a quantum computer? yes We can run quantum algorithms. no Nature is classical after all! Assumption: Nature is fair... A Functional Quantum Programming Language p.4/??

The quantum software crisis A Functional Quantum Programming Language p.5/??

The quantum software crisis Quantum algorithms are usually presented using the circuit model. A Functional Quantum Programming Language p.5/??

The quantum software crisis Quantum algorithms are usually presented using the circuit model. Nielsen and Chuang, p.7, Coming up with good quantum algorithms is hard. A Functional Quantum Programming Language p.5/??

The quantum software crisis Quantum algorithms are usually presented using the circuit model. Nielsen and Chuang, p.7, Coming up with good quantum algorithms is hard. Richard Josza, QPL 2004: We need to develop quantum thinking! A Functional Quantum Programming Language p.5/??

QML A Functional Quantum Programming Language p.6/??

QML QML: a first-order functional language for quantum computations on finite types. A Functional Quantum Programming Language p.6/??

QML QML: a first-order functional language for quantum computations on finite types. Quantum control and quantum data. A Functional Quantum Programming Language p.6/??

QML QML: a first-order functional language for quantum computations on finite types. Quantum control and quantum data. Design guided by semantics A Functional Quantum Programming Language p.6/??

QML QML: a first-order functional language for quantum computations on finite types. Quantum control and quantum data. Design guided by semantics Analogy with classical computation Finite classical computations Finite quantum computations A Functional Quantum Programming Language p.6/??

QML QML: a first-order functional language for quantum computations on finite types. Quantum control and quantum data. Design guided by semantics Analogy with classical computation Finite classical computations Finite quantum computations Important issue: control of decoherence A Functional Quantum Programming Language p.6/??

QML QML: a first-order functional language for quantum computations on finite types. Quantum control and quantum data. Design guided by semantics Analogy with classical computation Finite classical computations Finite quantum computations Important issue: control of decoherence Compiler under construction (Jonathan) A Functional Quantum Programming Language p.6/??

Example: Hadamard operation A Functional Quantum Programming Language p.7/??

Example: Hadamard operation Matrix A Functional Quantum Programming Language p.7/??

Example: Hadamard operation Matrix QML * " &(') % $#!" * " &(') #!" +, A Functional Quantum Programming Language p.7/??

Something we know well... A Functional Quantum Programming Language p.8/??

Something we know well... Classical computations on finite types. A Functional Quantum Programming Language p.8/??

Something we know well... Classical computations on finite types. Quantum mechanics is time-reversible... A Functional Quantum Programming Language p.8/??

Something we know well... Classical computations on finite types. Quantum mechanics is time-reversible...... hence quantum computation is based on reversible operations. A Functional Quantum Programming Language p.8/??

Something we know well... Classical computations on finite types. Quantum mechanics is time-reversible...... hence quantum computation is based on reversible operations. However: Newtonian mechanics, Maxwellian electrodynamics are also time-reversible... A Functional Quantum Programming Language p.8/??

Something we know well... Classical computations on finite types. Quantum mechanics is time-reversible...... hence quantum computation is based on reversible operations. However: Newtonian mechanics, Maxwellian electrodynamics are also time-reversible...... hence classical computation should be based on reversible operations. A Functional Quantum Programming Language p.8/??

Classical computation ( ) A Functional Quantum Programming Language p.9/??

0 1 - /. 2 Classical computation ( ) Given finite sets (input) and (output): A Functional Quantum Programming Language p.9/??

0 4 1-6 / 7. 2 6 Classical computation ( ) Given finite sets (input) and (output): a finite set of initial heaps, an initial heap 354 a finite set of garbage states, a bijection,, A Functional Quantum Programming Language p.9/??

Composing computations A Functional Quantum Programming Language p.10/??

9 8 8. 9 9 8 Composing computations 9 8 A Functional Quantum Programming Language p.10/??

Extensional equality A Functional Quantum Programming Language p.11/??

6 4: < 8 $ : ; Extensional equality A classical computation induces a function U by % ; 3 ; 6 =?> FE @BADC U A Functional Quantum Programming Language p.11/??

6 4: < 8 $ : ; Extensional equality A classical computation induces a function U by % ; 3 ; 6 =?> FE @BADC U We say that two computations are extensionally equivalent, if they give rise to the same function. A Functional Quantum Programming Language p.11/??

% $ % $ % $ : G : G Extensional equality... Theorem: U U U A Functional Quantum Programming Language p.12/??

% $ % $ % $ : G : G Extensional equality... Theorem: U U U Hence, classical computations upto extensional equality give rise to the category. A Functional Quantum Programming Language p.12/??

% $ % $ % $ : G : G 4 Extensional equality... Theorem: U U U Hence, classical computations upto extensional equality give rise to the category. Theorem: Any function on finite sets ;can be realized by a computation. A Functional Quantum Programming Language p.12/??

% $ % $ % $ : G : G 4 Extensional equality... Theorem: U U U Hence, classical computations upto extensional equality give rise to the category. Theorem: Any function on finite sets ;can be realized by a computation. Translation for Category Theoreticans: U is full and faithful. A Functional Quantum Programming Language p.12/??

% $ 4 ; % $ L ; Example : function HJI HKI A Functional Quantum Programming Language p.13/??

$ % $ 4 ; L ; % Example : function HJI HKI computation /NMO A Functional Quantum Programming Language p.13/??

% $ ; % $ ; Example : function P 4 P A Functional Quantum Programming Language p.14/??

% $ ; % $ ; R Q Q Q T % $ 4 T ; ; % $ % $ T % $ % $ T Example : function A Functional Quantum Programming Language p.14/?? P 4 P computation S $ % S ; S ; U ; ;

Classical vs quantum A Functional Quantum Programming Language p.15/??

Classical vs quantum classical ( ) quantum ( ) A Functional Quantum Programming Language p.15/??

Classical vs quantum classical ( finite sets ) quantum ( ) A Functional Quantum Programming Language p.15/??

Classical vs quantum classical ( finite sets ) quantum ( finite dimensional Hilbert spaces ) A Functional Quantum Programming Language p.15/??

Classical vs quantum classical ( finite sets bijections ) quantum ( finite dimensional Hilbert spaces ) A Functional Quantum Programming Language p.15/??

Classical vs quantum classical ( finite sets bijections ) quantum ( finite dimensional Hilbert spaces unitary operators ) A Functional Quantum Programming Language p.15/??

V Classical vs quantum classical ( finite sets bijections cartesian product ( ) quantum ( finite dimensional Hilbert spaces unitary operators ) ) A Functional Quantum Programming Language p.15/??

W V Classical vs quantum classical ( finite sets bijections cartesian product ( ) quantum ( finite dimensional Hilbert spaces unitary operators ) tensor product ( ) ) A Functional Quantum Programming Language p.15/??

W V Classical vs quantum classical ( finite sets bijections cartesian product ( functions ) quantum ( finite dimensional Hilbert spaces unitary operators ) tensor product ( ) ) A Functional Quantum Programming Language p.15/??

W V Classical vs quantum classical ( finite sets bijections cartesian product ( functions ) quantum ( finite dimensional Hilbert spaces unitary operators ) tensor product ( ) superoperators ) A Functional Quantum Programming Language p.15/??

W V Classical vs quantum classical ( finite sets bijections cartesian product ( functions projections ) quantum ( finite dimensional Hilbert spaces unitary operators ) tensor product ( ) superoperators ) A Functional Quantum Programming Language p.15/??

W V Classical vs quantum classical ( finite sets bijections cartesian product ( functions projections ) quantum ( finite dimensional Hilbert spaces unitary operators ) tensor product ( ) superoperators partial trace ) A Functional Quantum Programming Language p.15/??

X, classically P G HDI A Functional Quantum Programming Language p.16/??

X Q R Q, classically P G HDI S /NMO /ZY A Functional Quantum Programming Language p.16/??

X Q R [ Q, classically P G HDI S /NMO /ZY A Functional Quantum Programming Language p.16/??

X Q R Q, quantum S /]MO /\Y A Functional Quantum Programming Language p.17/??

X Q _ S # R * _ # Q, quantum S /]MO /\Y input: I ^ I ^ A Functional Quantum Programming Language p.17/??

X R Q Q # _ S # # S # A Functional Quantum Programming Language p.17/??, quantum S /]MO /\Y * _ I ^ I ^ input: * _ I * _ I output:

X R Q Q # _ S # # S # A Functional Quantum Programming Language p.17/??, quantum S /]MO /\Y * _ I ^ I ^ input: * _ I * _ I output: Decoherence!

Control of decoherence A Functional Quantum Programming Language p.18/??

Control of decoherence QML is based on strict linear logic A Functional Quantum Programming Language p.18/??

T Control of decoherence QML is based on strict linear logic Contraction is implicit and realized by. A Functional Quantum Programming Language p.18/??

T Control of decoherence QML is based on strict linear logic Contraction is implicit and realized by Weakening is explicit and leads to decoherence.. A Functional Quantum Programming Language p.18/??

QML overview A Functional Quantum Programming Language p.19/??

# # a ` a ` ` QML overview Types A Functional Quantum Programming Language p.19/??

# # a ` a ` # b d % $ c L ; # c c b % m QML overview Types ` Terms # c b + b # % $# % $# + c b ; c e f ' # b egf * l L e f ' # c e f b(k,j #ih * l L e f ' # c e f b(k,j #ih * c % #$n $ # A Functional Quantum Programming Language p.19/??

l b c c c h l b c c c,j h * l * l A Functional Quantum Programming Language p.20/?? Qbits % $ egf " & ') % $ egf '!" +, e f ' # c e f,j +, e f ' # c e f

QML overview... A Functional Quantum Programming Language p.21/??

o ` o ` QML overview... Typing judgements pq pq programs strict programs A Functional Quantum Programming Language p.21/??

o ` o ` p o o ` ` s s r o r s s r o r ` ` QML overview... Typing judgements Semantics pq pq programs strict programs q pq s 4 r q s 4 r q A Functional Quantum Programming Language p.21/??

; & " o q x w pq o ` a pt ` Q pvu a t y{z Q A Functional Quantum Programming Language p.22/?? The let-rule

; & " o q x w o ƒ ƒ ˆ C pq o ` a pt ` Q pvu a t y{z Q A Functional Quantum Programming Language p.22/?? The let-rule ~}

on contexts A Functional Quantum Programming Language p.23/??

; Š 4Q R ` Q % ; dom if ` Q % ; A Functional Quantum Programming Language p.23/?? on contexts o $ ` Q ` Q o ; o $ ` Q o ;

; Š 4Q R o o C ` Q % ; dom if ` Q % ; A Functional Quantum Programming Language p.23/?? on contexts o $ ` Q ` Q o ; o $ ` Q o ; ~}

Another source of decoherence A Functional Quantum Programming Language p.24/??

b Ž Œ Another source of decoherence mentions b Ž Œ " &(') +, " & ') b Ž Œ A Functional Quantum Programming Language p.24/??

b Ž Œ Ž Œ Œ Another source of decoherence mentions b " &(') +, & ') " b Ž but doesn t use it. A Functional Quantum Programming Language p.24/??

b Ž Œ Ž Œ Œ Another source of decoherence mentions b " &(') +, & ') " b Ž but doesn t use it. Hence, it has to measure it! A Functional Quantum Programming Language p.24/??

-elim A Functional Quantum Programming Language p.25/??

œ š œ µ «ª œ š ž Ÿ ²ž ³ ² ± A Functional Quantum Programming Language p.25/?? -elim W

œ š œ µ «ª œ š œ Æ ˆ ƒ 2 ž Ÿ ²ž ³ ² ±» / º¹  /½¼¾ ÁÀ ÉËÊ Ç È /ÄÅ 2ÍÅ A Functional Quantum Programming Language p.25/?? -elim W W ƒ 1 Äà 1 Å À 1 ¾ Ì

-elim decoherence-free A Functional Quantum Programming Language p.26/??

œ š œ µ «ª Ï œ š -elim decoherence-free Î Ï Ð ž Ï ž Ï Ñ ²ž ³ ² ± Î W A Functional Quantum Programming Language p.26/??

œ š œ µ «ª Ï œ š œ ƒ Ö Æ ˆ 2 -elim decoherence-free Î Ï Ð ž Ï ž Ï Ñ ²ž ³ ² ± Î W W» /Ä º¹ ƒ 1 Äà À / ¾ ÁÓ Â /½¼Ò ÇØÈ ÇØÈ /ÕÔ 1 Ô 2ÙÔ Ó 1 Ò Ì A Functional Quantum Programming Language p.26/??

G Ú A Functional Quantum Programming Language p.27/??

b Ž Œ b Ž Œ " & ') +, " & ') A Functional Quantum Programming Language p.27/?? l l G Ú

b Ž Œ b Ž Œ w w G Ú l " & ') +, " & ') l This program has a type error, because. xüý Û xdüý Û A Functional Quantum Programming Language p.27/??

b Ž Œ b Ž Œ w w G Ú l " & ') +, " & ') l This program has a type error, because. xüý Û xdüý Û b ßÞ " & ') +,!" b ßÞ A Functional Quantum Programming Language p.27/??

b Ž Œ b Ž Œ w w w G Ú l " & ') +, " & ') l This program has a type error, because. xüý Û xdüý Û b ßÞ " & ') +,!" b ßÞ This program typechecks, because. xdüý Û w â àáá u Û A Functional Quantum Programming Language p.27/??

Conclusions A Functional Quantum Programming Language p.28/??

Conclusions Our semantic ideas proved useful when designing a quantum programming language, analogous concepts are modelled by the same syntactic constructs. A Functional Quantum Programming Language p.28/??

Conclusions Our semantic ideas proved useful when designing a quantum programming language, analogous concepts are modelled by the same syntactic constructs. Our analysis also highlights the differences between classical and quantum programming. A Functional Quantum Programming Language p.28/??

Conclusions Our semantic ideas proved useful when designing a quantum programming language, analogous concepts are modelled by the same syntactic constructs. Our analysis also highlights the differences between classical and quantum programming. Quantum programming introduces the problem of control of decoherence, which we address by making forgetting variables explicit and by having different if-then-else constructs. A Functional Quantum Programming Language p.28/??

Further work A Functional Quantum Programming Language p.29/??

Further work We have to analyze more quantum programs to evaluate the practical usefulness of our approach. A Functional Quantum Programming Language p.29/??

Further work We have to analyze more quantum programs to evaluate the practical usefulness of our approach. Are we able to come up with completely new algorithms using QML? A Functional Quantum Programming Language p.29/??

Further work We have to analyze more quantum programs to evaluate the practical usefulness of our approach. Are we able to come up with completely new algorithms using QML? How to deal with higher order programs? A Functional Quantum Programming Language p.29/??

Further work We have to analyze more quantum programs to evaluate the practical usefulness of our approach. Are we able to come up with completely new algorithms using QML? How to deal with higher order programs? How to deal with infinite datatypes? A Functional Quantum Programming Language p.29/??

Further work We have to analyze more quantum programs to evaluate the practical usefulness of our approach. Are we able to come up with completely new algorithms using QML? How to deal with higher order programs? How to deal with infinite datatypes? Investigate the similarities/differences between FCC and FQC from a categorical point of view. A Functional Quantum Programming Language p.29/??

The end Thank you for your attention. A Functional Quantum Programming Language p.30/??