194 citations · 1.9k across the 115 of their papers we have counts for
3 papers · 1 filter
Quantum Random Access Codes with Shared Randomness
Andris Ambainis, Debbie Leung, Laura Mancinska +1
We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the…
Non-malleable encryption of quantum information
Andris Ambainis, Jan Bouda, Andreas Winter
We introduce the notion of "non-malleability" of a quantum state encryption scheme (in dimension d): in addition to the requirement that an adversary cannot learn information about…
Improved constructions of quantum automata
Andris Ambainis, Nikolajs Nahimovs
We present a simple construction of quantum automata which achieve an exponential advantage over classical finite automata. Our automata use \frac{4}ε \log 2p + O(1) states to reco…