Dave Touchette

According to our database, Dave Touchette authored at least 21 papers between 2010 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Round-Preserving Asymptotic Compression of Prior-Free Interactive Protocols.

Gurleen Padda, Dave Touchette

CoRR, July, 2025

2024

Improving Qubit Routing by Using Entanglement Mediated Remote Gates.

Gurleen Padda, Edwin Tham, Aharon Brodutch, Dave Touchette

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2024

2022

Incompressibility of Classical Distributions.

Anurag Anshu, Debbie W. Leung, Dave Touchette

IEEE Trans. Inf. Theory, 2022

2021

Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets.

Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu

IEEE Trans. Inf. Theory, 2021

One-Shot Quantum State Redistribution and Quantum Markov Chains.

Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

Erasable Bit Commitment From Temporary Quantum Trust.

Norbert Lütkenhaus, Ashutosh Marwah, Dave Touchette

IEEE J. Sel. Areas Inf. Theory, 2020

2019

Quantum Insertion-Deletion Channels.

Janet Leahy, Dave Touchette, Penghui Yao

CoRR, 2019

Quantum Log-Approximate-Rank Conjecture is Also False.

Anurag Anshu, Naresh Goud Boddu, Dave Touchette

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Practical Quantum Appointment Scheduling.

Dave Touchette, Benjamin Lovitz, Norbert Lütkenhaus

CoRR, 2018

Capacity approaching coding for low noise interactive quantum communication.

Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Exponential separation of quantum communication and classical information.

Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting.

Mathieu Laurière, Dave Touchette

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Augmented Index and Quantum Streaming Algorithms for DYCK(2).

Ashwin Nayak, Dave Touchette

Proceedings of the 32nd Computational Complexity Conference, 2017

2016

Smooth Entropy Bounds on One-Shot Quantum State Redistribution.

Mario Berta, Matthias Christandl, Dave Touchette

IEEE Trans. Inf. Theory, 2016

Quantum Advantage on Information Leakage for Equality.

Juan Miguel Arrazola, Dave Touchette

CoRR, 2016

2015

Quantum Information Complexity.

Dave Touchette

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Near-Optimal Bounds on Bounded-Round Quantum Communication Complexity of Disjointness.

Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014

Quantum Information Complexity and Amortized Communication.

Dave Touchette

CoRR, 2014

Noisy Interactive Quantum Communication.

Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

Noisy Interactive Quantum Communication.

Gilles Brassard, Alain Tapp, Dave Touchette

CoRR, 2013

2010

Trade-off capacities of the quantum Hadamard channels

Kamil Brádler, Patrick M. Hayden, Dave Touchette, Mark M. Wilde

CoRR, 2010