Author

N. Voronova

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Random Order in Quantum Streaming: Replenishment and Robust Lower Bounds

How can random order change the role of quantum memory in streaming? Later classical input can restore the usefulness of a quantum state consumed by earlier queries. We call this replenishment. We construct an artificial problem based on Hidden Matching, with repeated coordinate data and online matching requests. It ad...

N. Voronova · 0 citations

Preprint Oct 2026

Characterizing Quantum Advantage for Generalizations of the Boolean Hidden Matching Problem

We study the one-way communication complexity of the $f$-Boolean Hidden Partition problem. Here, Alice is given an $n$-bit string and Bob is given $\Omega(n)$ disjoint blocks of its indices together with a string of labels. Under the promise that the evaluations of $f$ on these blocks either agree with all of the label...

Mark Bun, J. F. Doriguello, John Kallaugher et al. · 0 citations