#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2000

2017

- This year (3)
- Last 5 years (12)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Kamil Bradler, Patrick Hayden, Dave Touchette, Mark M. Wilde
- ArXiv
- 2010

Coding theorems in quantum Shannon theory express the ultimate rates at which a sender can transmit information over a noisy quantum channel. More often than not, the known formulas expressing these transmission rates are intractable, requiring an optimization over an infinite number of uses of the channel. Researchers have rarely found quantum channels… (More)

- Mario Berta, Matthias Christandl, Dave Touchette
- IEEE Transactions on Information Theory
- 2016

In quantum state redistribution as introduced by Luo and Devetak and Devetak and Yard, there are four systems of interest: the A system held by Alice; the B system held by Bob; the C system that is to be transmitted from Alice to Bob; and the R system that holds a purification of the state in the ABC registers. We give upper and lower bounds on the amount… (More)

- W Du, D Touchette, V K Vaitkevicius, W P Peters, A F Shields
- Cancer
- 2000

BACKGROUND
Pancreatic carcinoma is a major health issue and financial burden to society. To improve the quality and efficiency of care delivered, it is essential for health care providers to have a good understanding of the cost of treatment.
METHODS
The authors examined the facility-based costs and survival of 103 patients with pancreatic carcinoma who… (More)

- Gilles Brassard, Alain Tapp, Dave Touchette
- 2014 IEEE 55th Annual Symposium on Foundations of…
- 2014

We study the problem of simulating protocols in a quantum communication setting over noisy channels. This problem falls at the intersection of quantum information theory and quantum communication complexity, and will be of importance for eventual real-world applications of interactive quantum protocols, which can be proved to have exponentially lower… (More)

- Dave Touchette
- ArXiv
- 2014

We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum channels, and then investigate the properties of such quantities. These are the fully quantum generalizations of the analogous quantities for bipartite classical functions that have found many applications… (More)

- Dave Touchette
- STOC
- 2015

We define a new notion of information cost for quantum protocols, and a corresponding notion of quantum information complexity for bipartite quantum tasks. These are the fully quantum generalizations of the analogous quantities for bipartite classical tasks that have found many applications recently, in particular for proving communication complexity lower… (More)

- Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
- 2015 IEEE 56th Annual Symposium on Foundations of…
- 2015

We prove a near optimal round-communication tradeoff for the two-party quantum communication complexity of disjointness. For protocols with r rounds, we prove a lower bound of Omega(n/r) on the communication required for computing disjointness of input size n, which is optimal up to logarithmic factors. The previous best lower bound was… (More)

- Ashwin Nayak, Dave Touchette
- Computational Complexity Conference
- 2017

We show how two recently developed quantum information theoretic tools can be applied to obtain lower bounds on quantum information complexity. We also develop new tools with potential for broader applicability, and use them to establish a lower bound on the quantum information complexity for the Augmented Index function on an easy distribution. This… (More)

- Dave Touchette
- 2014

Direct Sum for Bounded Round Quantum Communication Complexity Dave Touchette 1 We present the first general direct sum theorem for quantum communication complexity that holds for more than a single round of communication. A direct sum theorem states that to compute n tasks simultaneously requires as much resources as the amount of the given resource… (More)

- Dave Touchette
- ArXiv
- 2014

We prove a direct sum theorem for bounded round entanglement-assisted quantum communication complexity. To do so, we use the fully quantum definition for information cost and complexity that we recently introduced, and use both the fact that information is a lower bound on communication, and the fact that a direct sum property holds for quantum information… (More)