Publications (34)
Efficient Quantum Transforms
Peter Hoyer
Key establishment à la Merkle in a quantum world
Gilles Brassard, Peter Hoyer, Kassem Kalach +3
Bounds on quantum ordered searching
Peter Hoyer, Jan Neerbek
Quantum query complexity of some graph problems
Christoph Durr, Mark Heiligman, Peter Hoyer +1
Improved Error Bounds for the Adiabatic Approximation
Donny Cheung, Peter Hoyer, Nathan Wiebe
An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
Gilles Brassard, Peter Hoyer
Higher Order Decompositions of Ordered Operator Exponentials
Nathan Wiebe, Dominic W. Berry, Peter Hoyer +1
Tight adversary bounds for composite functions
Peter Hoyer, Troy Lee, Robert Spalek
Quantum Computation with Coherent Spin States and the Close Hadamard Problem
Mark Adcock, Peter Hoyer, Barry C. Sanders
Lower Bounds on Quantum Query Complexity
Peter Hoyer, Robert Spalek
Hidden Subgroup States are Almost Orthogonal
Mark Ettinger, Peter Hoyer, Emanuel Knill
Quantum Algorithms for Element Distinctness
Harry Buhrman, Christoph Durr, Mark Heiligman +4
Consequences and Limits of Nonlocal Strategies
Richard Cleve, Peter Hoyer, Ben Toner +1
Quantum State Detection Via Elimination
J. Mark Ettinger, Peter Hoyer
Quantum complexities of ordered searching, sorting, and element distinctness
Peter Hoyer, Jan Neerbek, Yaoyun Shi
Improved Quantum Communication Complexity Bounds for Disjointness and Equality
Peter Hoyer, Ronald de Wolf
On Quantum Algorithms for Noncommutative Hidden Subgroups
Mark Ettinger, Peter Hoyer
Quantum Counting
Gilles Brassard, Peter Hoyer, Alain Tapp
Negative weights make adversaries stronger
Peter Hoyer, Troy Lee, Robert Spalek
Quantum Algorithm for the Collision Problem
Gilles Brassard, Peter Hoyer, Alain Tapp
Combinatorics and Quantum Nonlocality
Harry Buhrman, Peter Hoyer, Serge Massar +1
On continuous variable quantum algorithms for oracle identification problems
Mark Adcock, Peter Hoyer, Barry C. Sanders
Quantum Circuits with Unbounded Fan-out
Peter Hoyer, Robert Spalek
A Quantum Observable for the Graph Isomorphism Problem
Mark Ettinger, Peter Hoyer
On Arbitrary Phases in Quantum Amplitude Amplification
Peter Hoyer
A Quantum Algorithm for Finding the Minimum
Christoph Durr, Peter Hoyer
Multiparty Quantum Communication Complexity
Harry Buhrman, Wim van Dam, Peter Hoyer +1
Efficient quantum walk on the grid with multiple marked elements
Peter Hoyer, Mojtaba Komeili
Gaussian quantum computation with oracle-decision problems
Mark Adcock, Peter Hoyer, Barry C. Sanders
The quantum query complexity of the hidden subgroup problem is polynomial
Mark Ettinger, Peter Hoyer, Emanuel Knill
On The Power of Exact Quantum Polynomial Time
Gilles Brassard, Peter Hoyer
Quantum Search on Bounded-Error Inputs
Peter Hoyer, Michele Mosca, Ronald de Wolf
Simulating Quantum Dynamics On A Quantum Computer
Nathan Wiebe, Dominic W. Berry, Peter Hoyer +1
Optimal Protocols for Nonlocality Distillation
Peter Hoyer, Jibran Rashid