Sciweavers

934 search results - page 1 / 187
» Quantum Algorithmic Entropy
Sort
View
COCO
2001
Springer
106views Algorithms» more  COCO 2001»
14 years 20 min ago
Quantum Algorithmic Entropy
Péter Gács
COCO
2008
Springer
118views Algorithms» more  COCO 2008»
13 years 9 months ago
Quantum Expanders: Motivation and Constructions
: We define quantum expanders in a natural way. We give two constructions of quantum expanders, both based on classical expander constructions. The first construction is algebraic,...
Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma
NC
2010
142views Neural Networks» more  NC 2010»
13 years 2 months ago
Computation in Sofic Quantum Dynamical Systems
We analyze how measured quantum dynamical systems store and process information, introducing sofic quantum dynamical systems. Using recently introduced information-theoretic measur...
Karoline Wiesner, James P. Crutchfield
EC
2006
118views ECommerce» more  EC 2006»
13 years 7 months ago
Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming
We show how Genetic Programming (GP) can be used to evolve useful quantum computing artefacts of increasing sophistication and usefulness: firstly specific quantum circuits, then ...
Paul Massey, John A. Clark, Susan Stepney
CORR
2011
Springer
156views Education» more  CORR 2011»
12 years 11 months ago
From joint convexity of quantum relative entropy to a concavity theorem of Lieb
This paper provides a succinct proof of a 1973 theorem of Lieb that establishes the concavity of a certain trace function. The development relies on a deep result from quantum info...
Joel A. Tropp