Sciweavers

934 search results - page 1 / 187
» Quantum Algorithmic Entropy
Sort
View
COCO
2001
Springer
106views Algorithms» more  COCO 2001»
15 years 1 months ago
Quantum Algorithmic Entropy
Péter Gács
COCO
2008
Springer
118views Algorithms» more  COCO 2008»
14 years 11 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»
14 years 4 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
85
Voted
EC
2006
118views ECommerce» more  EC 2006»
14 years 9 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»
14 years 1 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