4 papers
Quantum majority vote
Harry Buhrman, Noah Linden, Laura Mančinska +2
Majority vote is a basic method for amplifying correct outcomes that is widely used in computer science and beyond. While it can amplify the correctness of a quantum device with cl…
Quantum-access security of the Winternitz one-time signature scheme
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in po…
Simulating Large Quantum Circuits on a Small Quantum Computer
Tianyi Peng, Aram Harrow, Maris Ozols +1
Limited quantum memory is one of the most important constraints for near-term quantum devices. Understanding whether a small quantum computer can simulate a larger quantum system,…
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…