5
program roles
2
organizing roles
22
collaborators
2012–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
10 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| One-shot quantum state redistribution and quantum Markov chains | TQC 2021 | regular | Anurag Anshu, ▸Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak |
| Exponential Separation between Quantum Communication and Logarithm of Approximate Rank | QIP 2020 | regular | Anurag Anshu, Naresh Goud Boddu, Makrand Sinha, Ronald de Wolf |
| Erasable bit commitment from temporary quantum trust | QCRYPT 2019 | regular | Norbert Lütkenhaus, Ashutosh Marwah |
We introduce the idea of temporarily trusted quantum nodes. We introduce a new primitive in that model, erasable bit commitment, which is a variant on standard two-party bit commitment. We show how to implement this primitive in our new model with temporarily trusted nodes. The erasable property allows Alice, in the case that the trust period is about to expire, to ask the trusted nodes to erase her commitment in such a way that a future coalition, after the trust period, of all trusted nodes together with Bob cannot extract any information about the commitment. This is impossible classically. A caveat is that after such an erasure, Alice is not committed to a classical value anymore. We provide a robust protocol which requires a constant number of trusted nodes and which can handle a small fraction of dishonest trusted nodes as well as implementation errors. Our approach lends itself to actual optical implementations, and requires memory during the trust period. |
|||
| Capacity Approaching Codes for Low Noise Interactive Quantum Communication | QIP 2018 | regular | Debbie Leung, Ashwin Nayak, ▸Ala Shayeghi, Penghui Yao, Nengkun Yu |
| Quantum information complexity | QCRYPT 2017 | invited ▸ presenter | — |
| Exponential separation between quantum communication complexity and classical information complexity | QIP 2017 | plenary ▸ presenter | Anurag Anshu, Penghui Yao, Nengkun Yu |
| Information-theoretic tools for interactive quantum protocols, and applications: flow of information, augmented index, and DYCK(2) | QIP 2017 | regular ▸ presenter | Mathieu Lauriere, Ashwin Nayak |
| Nearoptimal bounds on bounded-round quantum communication complexity of disjointness | QIP 2016 | regular | ▸Mark Braverman, Ankit Garg, Young Kun Ko, Jieming Mao |
|
Direct Sum Theorem for Bounded Round Quantum Communication Complexity and a New, Fully Quantum Notion of Information Complexity ↗
Best Student Paper
|
QIP 2015 | regular | — |
| Noisy Interactive quantum communication | QIP 2014 | regular | ▸Gilles Brassard, Ashwin Nayak, Alain Tapp, Falk Unger |
2 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Quantum State Redistribution and Quantum Markov Chains | QIP 2021 | Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak |
| Practical Quantum Appointment Scheduling | QCRYPT 2018 | Benjamin Lovitz, Norbert Lütkenhaus |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| TQC 2026 | organizing | member | — |
| TQC 2025 | program | member | — |
| TQC 2024 | program | member | — |
| TQC 2021 | program | member | — |
| QIP 2018 | program | member | — |
| TQC 2017 | program | member | — |
| QIP 2012 | organizing | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Ashwin Nayak | 5 |
| Anurag Anshu | 4 |
| Nengkun Yu | 2 |
| Norbert Lütkenhaus | 2 |
| Penghui Yao | 2 |
| Rahul Jain | 2 |
| Shima Bab Hadiashar | 2 |
| Ala Shayeghi | 1 |
| Alain Tapp | 1 |
| Ankit Garg | 1 |
| Ashutosh Marwah | 1 |
| Benjamin Lovitz | 1 |
| Debbie Leung | 1 |
| Falk Unger | 1 |
| Gilles Brassard | 1 |
| Jieming Mao | 1 |
| Makrand Sinha | 1 |
| Mark Braverman | 1 |
| Mathieu Lauriere | 1 |
| Naresh Goud Boddu | 1 |