Sciweavers

12 search results - page 2 / 3
» The physical Church-Turing thesis and the principles of quan...
Sort
View
STOC
1993
ACM
134views Algorithms» more  STOC 1993»
13 years 8 months ago
Quantum complexity theory
In this paper we study quantum computation from a complexity theoretic viewpoint. Our first result is the existence of an efficient universal quantum Turing machine in Deutsch’s...
Ethan Bernstein, Umesh V. Vazirani
EUSFLAT
2009
156views Fuzzy Logic» more  EUSFLAT 2009»
13 years 2 months ago
On Classical, Fuzzy Classical, Quantum and Fuzzy Quantum Systems
In this paper we consider physical systems and the concept of their states in the context of the theory of fuzzy sets and systems. In section 1 we give a brief sketch on the fundam...
Rudolf Seising
SOFSEM
2009
Springer
13 years 9 months ago
Randomness and Determination, from Physics and Computing towards Biology
In this text we will discuss different forms of randomness in Natural Sciences and present some recent results relating them. In finite processes, randomness differs in various ...
Giuseppe Longo
FLOPS
2004
Springer
13 years 9 months ago
A Brief Survey of Quantum Programming Languages
Abstract. This article is a brief and subjective survey of quantum programming language research. 1 Quantum Computation Quantum computing is a relatively young subject. It has its ...
Peter Selinger
AMC
2006
104views more  AMC 2006»
13 years 4 months ago
Three counterexamples refuting Kieu's plan for "quantum adiabatic hypercomputation"; and some uncomputable quantum mechanical ta
-- Tien D. Kieu, in 10 papers posted to the quant-ph section of the xxx.lanl.gov preprint archive [some of which were also published in printed journals such as Proc. Royal Soc. A ...
Warren D. Smith