836 citations
- Herzberg Institute of AstrophysicsCA13 papers
- Macquarie UniversityAU13 papers
- University of California, BerkeleyUS12 papers
- Australia Telescope National FacilityAU9 papers
- Centre for Quantum Computation and Communication TechnologyAU9 papers
- University of TorontoCA9 papers
- Commonwealth Scientific and Industrial Research OrganisationAU8 papers
- The University of SydneyAU8 papers
- National Astronomical ObservatoriesCN7 papers
- National Radio Astronomy ObservatoryUS6 papers
- University of British ColumbiaCA6 papers
- Purdue University West LafayetteUS5 papers
Showing 2005 · quant-phShow all
3 papers · 2 filters
quant-ph2005★ 13 cited
Tight adversary bounds for composite functions
Peter Hoyer, Troy Lee, Robert Spalek
The quantum adversary method is a versatile method for proving lower bounds on quantum algorithms. It yields tight bounds for many computational problems, is robust in having many…
quant-ph2005★ 108 cited
Deterministic Entanglement of Assistance and Monogamy Constraints
Gilad Gour, David A. Meyer, Barry C. Sanders
Certain quantum information tasks require entanglement of assistance, namely a reduction of a tripartite entangled state to a bipartite entangled state via local measurements. We e…
quant-ph2005★ 1 cited
Classical and quantum fingerprinting with shared randomness and one-sided error
Rolf T. Horn, A. J. Scott, Jonathan Walgate +3
Within the simultaneous message passing model of communication complexity, under a public-coin assumption, we derive the minimum achievable worst-case error probability of a classi…