357 citations
- Brown UniversityUS2 papers
- California Institute of TechnologyUS2 papers
- University of SzegedHU2 papers
- Cornell UniversityUS1 paper
- IBM Research - Thomas J. Watson Research CenterUS1 paper
- IIT@MITUS1 paper
- Indiana UniversityUS1 paper
- IT University of CopenhagenDK1 paper
- Los Alamos National LaboratoryUS1 paper
- Massachusetts Institute of TechnologyUS1 paper
- Mathematical Sciences Research InstituteUS1 paper
- New England Complex Systems InstituteUS1 paper
4 papers · 1 filter
Maintaining Information in Fully-Dynamic Trees with Top Trees
Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg +1
We introduce top trees as a design of a new simpler interface for data structures maintaining information in a fully-dynamic forest. We demonstrate how easy and versatile they are…
Randomizing quantum states: Constructions and applications
Patrick Hayden, Debbie Leung, Peter W. Shor +1
The construction of a perfectly secure private quantum channel in dimension d is known to require 2 log d shared random key bits between the sender and receiver. We show that if on…
Remote preparation of quantum states
Charles H. Bennett, Patrick Hayden, Debbie W. Leung +2
Remote state preparation is the variant of quantum state teleportation in which the sender knows the quantum state to be communicated. The original paper introducing teleportation…
Capacities of Quantum Channels and How to Find Them
P. W. Shor
We survey what is known about the information transmitting capacities of quantum channels, and give a proposal for how to calculate some of these capacities using linear programmin…