3.4k citations · 9.4k across the 100 of their papers we have counts for
4 papers · 1 filter
Decision problems with quantum black boxes
Mark Hillery, Erika Andersson, Stephen M. Barnett +1
We examine how to distinguish between unitary operators, when the exact form of the possible operators is not known. Instead we are supplied with "programs" in the form of unitary…
Toward protocols for quantum-ensured privacy and secure voting
Marianna Bonanome, Vladimir Buzek, Mark Hillery +1
We present a number of schemes that use quantum mechanics to preserve privacy, in particular, we show that entangled quantum states can be useful in maintaining privacy. We further…
Quantum tests for the linearity and permutation invariance of Boolean functions
Mark Hillery, Erika Andersson
The goal in function property testing is to determine whether a black-box Boolean function has a certain property or is epsilon-far from having that property. The performance of th…
Searches on star graphs and equivalent oracle problems
Jaehak Lee, Hai-Woong Lee, Mark Hillery
We examine a search on a graph among a number of different kinds of objects (vertices), one of which we want to find. In a standard graph search, all of the vertices are the same,…