Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Peter Selinger- Semantics of a Quantum Programming Language

Peter Selinger- Semantics of a Quantum Programming Language

Ratings:
(0)
|Views: 3|Likes:
Published by Gholsas

More info:

Published by: Gholsas on Dec 02, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/02/2011

pdf

text

original

 
Semantics of a Quantum Programming Language
Peter SelingerDalhousie UniversityHalifax, Canada
1
 
Why Quantum Programming Languages?
For certain problems, quantum algorithms have anexponential speedup over best known classical algorithms.
Most research in quantum computing has focused onalgorithms and complexity theory.
Quantum algorithms are traditionally described in terms of hardware: quantum circuits or quantum Turing machines.
Want compositionality. Also, how do quantum featuresinteract with other language features such as structureddata, recursion, i/o, higher-order.
2
 
Part I: Quantum Computation
3

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->