7.7k citations
- City University of New YorkUS288 papers
- The Graduate Center, CUNYUS113 papers
- American Museum of Natural HistoryUS71 papers
- Kirtland Air Force BaseUS50 papers
- Donostia International Physics CenterES44 papers
- U.S. Air Force Research Laboratory Space Vehicles Directorate33 papers
- Slovak Academy of SciencesSK29 papers
- California Institute of TechnologyUS24 papers
- University of New MexicoUS21 papers
- Columbia UniversityUS20 papers
- Université de MontréalCA19 papers
- University of California San DiegoUS18 papers
6 papers · 2 filters
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…
Scavenging quantum information: Multiple observations of quantum systems
Peter Rapcan, John Calsamiglia, Ramon Munoz-Tapia +2
Given an unknown state of a qudit that has already been measured optimally, can one still extract any information about the original unknown state? Clearly, after a maximally infor…
Optimal signal states for quantum detectors
Ognyan Oreshkov, John Calsamiglia, Ramon Munoz-Tapia +1
Quantum detectors provide information about quantum systems by establishing correlations between certain properties of those systems and a set of macroscopically distinct states of…
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,…