Author image not provided
 Patrick Hayden

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article2.60
Citation Count39
Publication count15
Publication years2005-2014
Available for download2
Average downloads per article289.50
Downloads (cumulative)579
Downloads (12 Months)23
Downloads (6 Weeks)2
SEARCH
ROLE
Arrow RightAuthor only


AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas




BOOKMARK & SHARE


15 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 15 of 15
Sort by:

1
April 2014 Quantum Information & Computation: Volume 14 Issue 5&6, April 2014
Publisher: Rinton Press, Incorporated
Bibliometrics:
Citation Count: 2

Suppose that a polynomial-time mixed-state quantum circuit, described as a sequence of local unitary interactions followed by a partial trace, generates a quantum state shared between two parties. One might then wonder, does this quantum circuit produce a state that is separable or entangled? Here, we give evidence that it ...
Keywords: entangled, quantum separability problem, two-message quantum interactive proofs, quantum statistical zero knowledge, separable

2 published by ACM
November 2013 Journal of the ACM (JACM): Volume 60 Issue 6, November 2013
Publisher: ACM
Bibliometrics:
Citation Count: 3
Downloads (6 Weeks): 2,   Downloads (12 Months): 19,   Downloads (Overall): 277

Full text available: PDFPDF
The existence of quantum uncertainty relations is the essential reason that some classically unrealizable cryptographic primitives become realizable when quantum communication is allowed. One operational manifestation of these uncertainty relations is a purely quantum effect referred to as information locking [DiVincenzo et al. 2004]. A locking scheme can be viewed ...
Keywords: Low-distortion norm embedding, quantum cryptography, quantum information theory, quantum uncertainty relation, randomness extractor

3
July 2012 IEEE Transactions on Information Theory: Volume 58 Issue 7, July 2012
Publisher: IEEE Press
Bibliometrics:
Citation Count: 0

If a quantum system is subject to noise, it is possible to perform quantum error correction reversing the action of the noise if and only if no information about the system's quantum state leaks to the environment. In this paper, we develop an analogous duality in the case that the ...

4
June 2012 IEEE Transactions on Information Theory: Volume 58 Issue 6, June 2012
Publisher: IEEE Press
Bibliometrics:
Citation Count: 0

Calculating the capacity of interference channels is a notorious open problem in classical information theory. Such channels have two senders and two receivers, and each sender would like to communicate with a partner receiver. The capacity of such channels is known exactly in the settings of “very strong” and “strong” ...

5
October 2011 IEEE Transactions on Information Theory: Volume 57 Issue 10, October 2011
Publisher: IEEE Press
Bibliometrics:
Citation Count: 5

We consider quantum channels with one sender and two receivers, used in several different ways for the simultaneous transmission of independent messages. We begin by extending the technique of superposition coding to quantum channels with a classical input to give a general achievable region. We also give outer bounds to ...

6 published by ACM
June 2011 STOC '11: Proceedings of the forty-third annual ACM symposium on Theory of computing
Publisher: ACM
Bibliometrics:
Citation Count: 2
Downloads (6 Weeks): 0,   Downloads (12 Months): 4,   Downloads (Overall): 302

Full text available: PDFPDF
Quantum uncertainty relations are at the heart of many quantum cryptographic protocols performing classically impossible tasks. One operational manifestation of these uncertainty relations is a purely quantum effect referred to as information locking. A locking scheme can be viewed as a cryptographic protocol in which a uniformly random n-bit message ...
Keywords: low-distortion norm embedding, quantum cryptography, quantum information theory, quantum uncertainty relation, randomness extractor

7
May 2011 TQC 2011: Revised Selected Papers of the 6th Conference on Theory of Quantum Computation, Communication, and Cryptography - Volume 6745
Publisher: Springer-Verlag New York, Inc.
Bibliometrics:
Citation Count: 0

It is known that the maximum classical mutual information that can be achieved between measurements on a pair of quantum systems can drastically underestimate the quantum mutual information between those systems. In this article, we quantify this distinction between classical and quantum information by demonstrating that after removing a logarithmic-sized ...
Keywords: Black holes, Encryption, Measure concentration, Discord, Information locking, Quantum information

8
May 2011 Quantum Information & Computation: Volume 11 Issue 5, May 2011
Publisher: Rinton Press, Incorporated
Bibliometrics:
Citation Count: 0

Motivated by the problem of designing quantum repeaters, we study entanglement distillation between two parties, Alice and Bob, starting from a mixed state and with the help of "repeater" stations. To treat the case of a single repeater, we extend the notion of entanglement of assistance to arbitrary mixed tripartite ...
Keywords: entanglement of assistance, mixed state, quantum networks, random coding

9
June 2010 IEEE Transactions on Information Theory: Volume 56 Issue 6, June 2010
Publisher: IEEE Press
Bibliometrics:
Citation Count: 4

A new protocol for quantum broadcast channels based on the fully quantum Slepian-Wolf protocol is presented. The protocol yields an achievable rate region for entanglement-assisted transmission of quantum information through a quantum broadcast channel that can be considered the quantum analogue of Marton's region for classical broadcast channels. The protocol ...
Keywords: broadcast channels, Broadcast channels, quantum information

10
July 2008 IEEE Transactions on Information Theory: Volume 54 Issue 7, July 2008
Publisher: IEEE Press
Bibliometrics:
Citation Count: 9

In this paper, we consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multiletter characterizations of two different two-dimensional capacity regions. The first region comprises the rates at which it is possible for one sender to send classical information, while the other sends ...
Keywords: quantum capacity, quantum information, Multiple-access channels

11
February 2008 ICQNM '08: Proceedings of the Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)
Publisher: IEEE Computer Society
Bibliometrics:
Citation Count: 0

We study a protocol in which many parties use quantum communication to transfer a shared state to a receiver without communicating with each other. This protocol is a multiparty version of the fully quantum Slepian-Wolf protocol for two senders and arises through the repeated application of the two-sender protocol. We ...
Keywords: distributed compression, fully quantum slepian wolf, squashed entanglment

12
October 2006 IEEE Transactions on Information Theory: Volume 52 Issue 10, October 2006
Publisher: IEEE Press
Bibliometrics:
Citation Count: 0

The problem of distributed compression for correlated quantum sources is considered. The classical version of this problem was solved by Slepian and Wolf, who showed that distributed compression could take full advantage of redundancy in the local sources created by the presence of correlations. Here it is shown that, in ...
Keywords: Compression, Slepian–Wolf, distributed, quantum information

13
August 2006 IEEE Transactions on Information Theory: Volume 52 Issue 8, August 2006
Publisher: IEEE Press
Bibliometrics:
Citation Count: 2

In this paper, we present a one-shot method for preparing pure entangled states between a sender and a receiver at a minimal cost of entanglement and quantum communication. In the case of preparing unentangled states, an earlier paper showed that a 2l-qubit quantum state could be communicated to a receiver ...
Keywords: Concentration of measure, entanglement, identification, remote state preparation, superdense coding

14
March 2005 Quantum Information & Computation: Volume 5 Issue 2, March 2005
Publisher: Rinton Press, Incorporated
Bibliometrics:
Citation Count: 2

The corrected capacity of a quantum channel is defined as the best one-shot capacity that can be obtained by measuring the environment and using the result to correct the output of the channel. It is shown that (i) all qubit channels have corrected capacity log 2, (ii) a product of ...

15
January 2005 IEEE Transactions on Information Theory: Volume 51 Issue 1, January 2005
Publisher: IEEE Press
Bibliometrics:
Citation Count: 10

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 established minimal requirements for classical communication and entanglement but the corresponding limits for remote state preparation have remained unknown until now: previous work has ...



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us