Sciweavers

2479 search results - page 40 / 496
» Quantum complexity theory
Sort
View
ENTCS
2008
102views more  ENTCS 2008»
13 years 10 months ago
A Monotonicity Principle for Information Theory
We establish a monotonicity principle for convex functions that enables high-level reasoning about capacity in information theory. Despite its simplicity, this single idea is rema...
Konstantinos Chatzikokolakis, Keye Martin
CPHYSICS
2007
84views more  CPHYSICS 2007»
13 years 10 months ago
Materials simulations using VASP - a quantum perspective to materials science
The fundamental aspects of ab-initio simulations of materials properties and of processes in materials based on density-functional theory, and their implementation at various leve...
Jürgen Hafner
COCO
2008
Springer
97views Algorithms» more  COCO 2008»
13 years 12 months ago
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems
A central question in quantum information theory and computational complexity is how powerful nonlocal strategies are in cooperative games with imperfect information, such as mult...
Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xi...
JCC
2007
90views more  JCC 2007»
13 years 10 months ago
Aromaticity in linear polyacenes: Generalized population analysis and molecular quantum similarity approach
Abstract: The relative aromaticity of benzenoid rings in the linear polyacenes is investigated using two novel aromaticity approaches. According to the first, the aromaticity of i...
Patrick Bultinck, Robert Ponec, Ramon Carbó...
AAAI
2012
12 years 14 days ago
The Complexity of Planning Revisited - A Parameterized Analysis
The early classifications of the computational complexity of planning under various restrictions in STRIPS (Bylander) and SAS+ (B¨ackstr¨om and Nebel) have influenced followin...
Christer Bäckström, Yue Chen, Peter Jons...