2479 search results - page 6 / 496 » Quantum complexity theory |
73
Voted
QCQC
1998
Springer
15 years 3 months ago
1998
Springer
Abstract. An investigation of Einstein's "physical" reality and the concept of quantum reality in terms of information theory suggests a solution to quantum paradoxe...
ALGORITHMICA
2002
14 years 11 months ago
2002
We obtain the strongest separation between quantum and classical query complexity known to date--specifically, we define a black-box problem that requires exponentially many querie...
117
Voted
SIAMCOMP
2002
14 years 11 months ago
2002
Linear quantum cellular automata were introduced recently as one of the models of quantum computing. A basic postulate of quantum mechanics imposes a strong constraint on any quan...
TIT
2002
14 years 11 months ago
2002
We formulate quantum rate-distortion theory in the most general setting where classical side information is included in the tradeoff. Using a natural distortion measure based on en...
124
click to vote
CORR
2010
Springer
14 years 9 months ago
2010
Springer
We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relatio...