Search Results for author: Manaswi Paraashar

Found 2 papers, 0 papers with code

The Role of Symmetry in Quantum Query-to-Communication Simulation

no code implementations9 Dec 2020 Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf

We show that the O(log n) overhead is required for some functions in the quantum setting, and thus the BCW simulation is tight.

Quantum Physics Computational Complexity

Cannot find the paper you are looking for? You can Submit a new open access paper.