Sciweavers

164 search results - page 18 / 33
» The Learnability of Quantum States
Sort
View
ENTCS
2008
109views more  ENTCS 2008»
14 years 11 months ago
Axiomatic Description of Mixed States From Selinger's CPM-construction
We recast Selinger's CPM-construction of completely positive maps [11] as an axiomatization of maximally mixed states. This axiomatization also guarantees categories of compl...
Bob Coecke
STOC
2000
ACM
97views Algorithms» more  STOC 2000»
15 years 4 months ago
Quantum lower bounds by quantum arguments
We propose a new method for proving lower bounds on quantum query algorithms. Instead of a classical adversary that runs the algorithm with one input and then modifies the input,...
Andris Ambainis
TCS
2012
13 years 7 months ago
Better short-seed quantum-proof extractors
We construct a strong extractor against quantum storage that works for every min-entropy k, has logarithmic seed length, and outputs Ω(k) bits, provided that the quantum adversa...
Avraham Ben-Aroya, Amnon Ta-Shma
TARK
2009
Springer
15 years 6 months ago
Foundations of non-commutative probability theory
Kolmogorov’s setting for probability theory is given an original generalization to account for probabilities arising from Quantum Mechanics. The sample space has a central role ...
Daniel Lehmann
BIOSYSTEMS
2007
95views more  BIOSYSTEMS 2007»
14 years 12 months ago
Physical limits of computation and emergence of life
The computational process is based on the activity linking mathematical equations to a materialized physical world. It consumes energy which lower limit is defined by the set of ...
Abir U. Igamberdiev