Dave Touchette

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 24

Top Topics

Signal Noise Ratio

Quantum Computation

Markov Processes

Top Venues

IEEE Trans. Inf. Theory

Publications

Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
One-Shot Quantum State Redistribution and Quantum Markov Chains. IEEE Trans. Inf. Theory 69 (9) (2023)
Anurag Anshu, Debbie W. Leung, Dave Touchette
Incompressibility of Classical Distributions. IEEE Trans. Inf. Theory 68 (3) (2022)
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
One-shot quantum state redistribution and quantum Markov chains. CoRR (2021)
Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets. IEEE Trans. Inf. Theory 67 (8) (2021)
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, Dave Touchette
One-Shot Quantum State Redistribution and Quantum Markov Chains. ISIT (2021)
Norbert Lütkenhaus, Ashutosh Marwah, Dave Touchette
Erasable Bit Commitment From Temporary Quantum Trust. IEEE J. Sel. Areas Inf. Theory 1 (2) (2020)
Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets. CoRR (2020)
Anurag Anshu, Naresh Goud Boddu, Dave Touchette
Quantum Log-Approximate-Rank Conjecture is Also False. FOCS (2019)
Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger
Noisy Interactive Quantum Communication. SIAM J. Comput. 48 (4) (2019)
Janet Leahy, Dave Touchette, Penghui Yao
Quantum Insertion-Deletion Channels. CoRR (2019)
Anurag Anshu, Debbie W. Leung, Dave Touchette
Incompressibility of classical distributions. CoRR (2019)
Anurag Anshu, Naresh Goud Boddu, Dave Touchette
Quantum Log-Approximate-Rank Conjecture is also False. Electron. Colloquium Comput. Complex. 25 (2018)
Dave Touchette, Benjamin Lovitz, Norbert Lütkenhaus
Practical Quantum Appointment Scheduling. CoRR (2018)
Anurag Anshu, Naresh Goud Boddu, Dave Touchette
Quantum Log-Approximate-Rank Conjecture is also False. CoRR (2018)
Debbie W. Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
Capacity approaching coding for low noise interactive quantum communication. STOC (2018)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness. SIAM J. Comput. 47 (6) (2018)
Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
Exponential separation of quantum communication and classical information. STOC (2017)
Mathieu Laurière, Dave Touchette
The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting. ITCS (2017)
Ashwin Nayak, Dave Touchette
Augmented Index and Quantum Streaming Algorithms for DYCK(2). Computational Complexity Conference (2017)
Mathieu Laurière, Dave Touchette
The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting. CoRR (2017)
Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
Exponential Separation of Quantum Communication and Classical Information. CoRR (2016)
Juan Miguel Arrazola, Dave Touchette
Quantum Advantage on Information Leakage for Equality. CoRR (2016)
Mario Berta, Matthias Christandl, Dave Touchette
Smooth Entropy Bounds on One-Shot Quantum State Redistribution. IEEE Trans. Inf. Theory 62 (3) (2016)
Ashwin Nayak, Dave Touchette
Augmented Index and Quantum Streaming Algorithms for DYCK(2). CoRR (2016)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-optimal bounds on bounded-round quantum communication complexity of disjointness. CoRR (2015)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-optimal bounds on bounded-round quantum communication complexity of disjointness. Electron. Colloquium Comput. Complex. 22 (2015)
Dave Touchette
Quantum Information Complexity. STOC (2015)
Mark Braverman, Ankit Garg, Young Kun-Ko, Jieming Mao, Dave Touchette
Near-Optimal Bounds on Bounded-Round Quantum Communication Complexity of Disjointness. FOCS (2015)
Mario Berta, Matthias Christandl, Dave Touchette
Smooth Entropy Bounds on One-Shot Quantum State Redistribution. CoRR (2014)
Dave Touchette
Quantum Information Complexity and Amortized Communication. CoRR (2014)
Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger
Noisy Interactive Quantum Communication. FOCS (2014)
Gilles Brassard, Alain Tapp, Dave Touchette
Noisy Interactive Quantum Communication. CoRR (2013)
Kamil Brádler, Patrick M. Hayden, Dave Touchette, Mark M. Wilde
Trade-off capacities of the quantum Hadamard channels CoRR (2010)