Sciweavers

4895 search results - page 36 / 979
» Functional Quantum Programming
Sort
View
ESOP
2010
Springer
14 years 6 months ago
Functional Programming in Sublinear Space
Ugo Dal Lago, Ulrich Schöpp
TIT
2008
111views more  TIT 2008»
13 years 8 months ago
The Bounded-Storage Model in the Presence of a Quantum Adversary
An extractor is a function that is used to extract randomness. Given an imperfect random source X and a uniform seed Y , the output (X; Y ) is close to uniform. We study properties...
Robert T. König, Barbara M. Terhal
CORR
2011
Springer
167views Education» more  CORR 2011»
13 years 3 months ago
Fully Simulatable Quantum-Secure Coin-Flipping and Applications
We propose a coin-flip protocol which yields a string of strong, random coins and is fully simulatable against poly-sized quantum adversaries on both sides. It can be implemented ...
Carolin Lunemann, Jesper Buus Nielsen
ICFP
2012
ACM
11 years 11 months ago
Transporting functions across ornaments
Programming with dependent types is a blessing and a curse. It is a blessing to be able to bake invariants into the definition of datatypes: we can finally write correct-by-cons...
Pierre-Évariste Dagand, Conor McBride