7 citations · 16 across the 10 of their papers we have counts for
4 papers · 1 filter
Rate 1/5 Non-Malleable Codes against Entangled Split-State Tampering
Naresh Goud Boddu
We construct efficient information-theoretic non-malleable codes for classical messages that are secure against two noncommunicating local quantum tampering operations with arbitra…
On Split-State Quantum Tamper Detection and Non-Malleability
Thiago Bergamaschi, Naresh Goud Boddu
Tamper-detection codes (TDCs) are fundamental objects at the intersection of cryptography and coding theory. A TDC encodes messages in such a manner that tampering the codeword cau…
Graph-theoretic approach to dimension witnessing
Maharshi Ray, Naresh Goud Boddu, Kishor Bharti +2
A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measureme…
Quantum Log-Approximate-Rank Conjecture is also False
Anurag Anshu, Naresh Goud Boddu, Dave Touchette
In a recent breakthrough result, Chattopadhyay, Mande and Sherif [ECCC TR18-17] showed an exponential separation between the log approximate rank and randomized communication compl…