Showing quant-phShow all
2 papers · 1 filter
quant-ph2024
Quantum Advantage with Faulty Oracle
David Rasmussen Lolck, Laura Mančinska, Manaswi Paraashar
This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-…
quant-ph2019
Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead
Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande +1
Buhrman, Cleve and Wigderson (STOC'98) observed that for every Boolean function and the two-party bounded-erro…