Robert König, Ueli Maurer, Renato Renner  Home/Search
Context Related
| inf.ethz.ch/pub/crypto/pu...KoMaRe03.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: crypto.ethz.ch/~re...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We address the question whether quantum memory is more powerful than classical memory. In particular, we consider a setting where information about a random n-bit string X is stored in r classical or quantum bits, for r<n, i.e., the stored information is bound to be only partial. Later, a randomly chosen binary question F about X is asked, which has to be answered using only the stored information. The maximal probability of correctly guessing the answer F(X) is then compared for the cases... (Update)
Cited by: More
The Exact Price for Unconditionally Secure Asymmetric.. - Renner, Wolf (2004) (Correct)
Optimal Randomizer Efficiency in the Bounded-Storage Model - Dziembowski, Maurer (Correct)
A Generic Security Proof for Quantum Key Distribution - Christandl, Renner, Ekert (2004) (Correct)
Active bibliography (related documents): More All
0.3: Unconditional Authenticity and Privacy from an Arbitrarily.. - Renner, Wolf (2003) (Correct)
0.2: Security of Quantum Key Distribution Against All.. - Biham, Boyer.. (Correct)
0.2: Universally Composable Privacy Amplification against Quantum.. - Renner, König (2004) (Correct)
Similar documents based on text: More All
0.2: Privacy Amplification Secure Against an Adversary with.. - König, Maurer, Renner (2004) (Correct)
0.2: Indifferentiability, Impossibility Results on.. - Maurer, Renner.. (Correct)
0.1: Generalized Indistinguishability - Maurer, Renner (2003) (Correct)
Related documents from co-citation: More All
4: Wiley Series in Telecommunications (context) - Cover, Thomas et al. - 1991
3: Communication theory of secrecy systems (context) - Shannon - 1949
2: Secret-key agreement over unauthenticated public channels { Part I: De nitions a.. - Maurer, Wolf - 2003
BibTeX entry: (Update)
R. Konig, U. M. Maurer, and R. Renner, On the power of quantum memory, available on www.arxiv.org, quant-ph/0305154, 2003. http://citeseer.ist.psu.edu/onig03power.html More
@misc{ koenig03power,
author = "R. Koenig and U. Maurer and R. Renner",
title = "On the power of quantum memory",
text = "R. Koenig, U. M. Maurer, and R. Renner, On the power of quantum memory,
available on www.arxiv.org, quant-ph/0305154, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/onig03power.html" }
Citations (may not include all citations):1749 An Introduction to Probability Theory and Its Applications (context) - Feller - 1968
708 Cambridge University Press (context) - Horn, Johnson - 1985
358 Universal classes of hash functions (context) - Carter, Wegman - 1979
191 New hash functions and their use in authentication and set e.. (context) - Wegman, Carter - 1981
168 Algorithms for quantum computation: Discrete logarithms and .. - Shor - 1994
90 Quantum cryptography: Public-key distribution and coin tossi.. (context) - Bennett, Brassard - 1984
75 A fast algorithm for proving terminating hypergeometric seri.. (context) - Zeilberger - 1990
75 Randomness is linear in space - Nisan, Zuckerman - 1996
68 Secret key agreement by public discussion from common inform.. - Maurer - 1993
48 IEEE Transaction on Information Theory (context) - Bennett, Brassard et al. - 1995
34 Quantum Detection and Estimation Theory (context) - Helstrom - 1976
22 Optimal lower bounds for quantum automata and random access .. - Nayak - 1999
15 Quantum cryptography based on Bell's theorem (context) - Ekert - 1991
14 Privacy ampli cation by public discussion (context) - Bennett, Brassard et al. - 1988
11 Distinguishability and Accessible Information in Quantum The.. - Fuchs - 1995
11 Unconditional security in quantum cryptography (context) - Mayers - 2001
9 Tight security proofs for the bounded-storage model - Dziembowski, Maurer - 2002
8 Dense quantum coding and a lower bound for 1-way quantum aut.. - Ambainis, Nayak et al. - 1999
8 Broadcast channels with con dential messages (context) - Csisz, orner - 1978
1 A new security proof for quantum key distribution (context) - Christandl, Ekert et al.
1 Statistical problems in quantum physics (context) - Holevo - 1973
1 Optimal randomizer eciency in the bounded-storage model (context) - Dziembowski, Maurer - 2002
Documents on the same site (http://www.crypto.ethz.ch/~renner/publications.html): More
Bound Information: The Classical Analog to Bound Quantum.. - Gisin, Renner, Wolf (Correct)
New Bounds in Secret-Key Agreement: The Gap Between Formation.. - Renner, Wolf (2003) (Correct)
Towards Proving the Existence of "Bound" Information - Renner, Wolf (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC