Peter Høyer

	2011
31		Gilles Brassard, Peter Høyer, Kassem Kalach, Marc Kaplan, Sophie Laplante, Louis Salvail: Merkle Puzzles in a Quantum World. CRYPTO 2011: 391-410
	2009
30		Catalin Dohotaru, Peter Høyer: Exact quantum lower bound for grover's problem. Quantum Information & Computation 9(5): 533-540 (2009)
	2007
29		Peter Høyer, Troy Lee, Robert Spalek: Negative weights make adversaries stronger. STOC 2007: 526-535
	2006
28		Peter Høyer, Mehdi Mhalla, Simon Perdrix: Resources Required for Preparing Graph States. ISAAC 2006: 638-649
27		Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla: Quantum Query Complexity of Some Graph Problems. SIAM J. Comput. 35(6): 1310-1328 (2006)
	2005
26		Peter Høyer: The Phase Matrix. ISAAC 2005: 308-317
25		Peter Høyer, Robert Spalek: Lower Bounds on Quantum Query Complexity. Bulletin of the EATCS 87: 78-103 (2005)
24		Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf: Quantum Algorithms for Element Distinctness. SIAM J. Comput. 34(6): 1324-1330 (2005)
23		Peter Høyer, Robert Spalek: Quantum Fan-out is Powerful. Theory of Computing 1(1): 81-103 (2005)
	2004
22		Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla: Quantum Query Complexity of Some Graph Problems. ICALP 2004: 481-493
21		Richard Cleve, Peter Høyer, Benjamin Toner, John Watrous: Consequences and Limits of Nonlocal Strategies. IEEE Conference on Computational Complexity 2004: 236-249
20		Mark Ettinger, Peter Høyer, Emanuel Knill: The quantum query complexity of the hidden subgroup problem is polynomial. Inf. Process. Lett. 91(1): 43-48 (2004)
	2003
19		Peter Høyer, Michele Mosca, Ronald de Wolf: Quantum Search on Bounded-Error Inputs. ICALP 2003: 291-299
18		Peter Høyer, Robert Spalek: Quantum Circuits with Unbounded Fan-out. STACS 2003: 234-246
17		Peter Høyer, Michele Mosca, Ronald de Wolf: Quantum Search on Bounded-Error Inputs CoRR quant-ph/0304052: (2003)
	2002
16		Peter Høyer, Ronald de Wolf: Improved Quantum Communication Complexity Bounds for Disjointness and Equality. STACS 2002: 299-310
15		Peter Høyer, Jan Neerbek, Yaoyun Shi: Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness. Algorithmica 34(4): 429-448 (2002)
14		Peter Høyer, Robert Spalek: Quantum Circuits with Unbounded Fan-out CoRR quant-ph/0208043: (2002)
	2001
13		Peter Høyer, Jan Neerbek, Yaoyun Shi: Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness. ICALP 2001: 346-357
12		Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, Ronald de Wolf: Quantum Algorithms for Element Distinctness. IEEE Conference on Computational Complexity 2001: 131-137
11		Peter Høyer: Introduction to Recent Quantum Algorithms. MFCS 2001: 62-73
10		Peter Høyer, Ronald de Wolf: Improved Quantum Communication Complexity Bounds for Disjointness and Equality CoRR quant-ph/0109068: (2001)
	2000
9		Peter Høyer: Simplified proof of the Fourier Sampling Theorem. Inf. Process. Lett. 75(4): 139-143 (2000)
	1999
8		Mark Ettinger, Peter Høyer: On Quantum Algorithms for Noncommutative Hidden Subgroups. STACS 1999: 478-487
	1998
7		Gilles Brassard, Peter Høyer, Alain Tapp: Quantum Counting. ICALP 1998: 820-831
6		Gilles Brassard, Peter Høyer, Alain Tapp: Quantum Cryptanalysis of Hash and Claw-Free Functions. LATIN 1998: 163-169
5		Peter Høyer, Kim S. Larsen: Parametric Permutation Routing via Matchings. Nord. J. Comput. 5(2): 105-114 (1998)
	1997
4		Gilles Brassard, Peter Høyer: An Exact Quantum Polynomial-Time Algorithm for Simon's Problem. ISTCS 1997: 12-23
3		Gilles Brassard, Peter Høyer, Alain Tapp: Quantum cryptanalysis of hash and claw-free functions. SIGACT News 28(2): 14-19 (1997)
	1996
2		Christoph Dürr, Peter Høyer: A Quantum Algorithm for Finding the Minimum CoRR quant-ph/9607014: (1996)
	1995
1		Peter Høyer: A General Technique for Implementation of Efficient Priority Queues. ISTCS 1995: 57-66

Coauthor Index

1	Gilles Brassard	[3] [4] [6] [7] [31]
2	Harry Buhrman	[12] [24]
3	Richard Cleve	[21]
4	Catalin Dohotaru	[30]
5	Christoph Dürr	[2] [12] [22] [24] [27]
6	Mark Ettinger	[8] [20]
7	Mark Heiligman	[12] [22] [24] [27]
8	Kassem Kalach	[31]
9	Marc Kaplan	[31]
10	Emanuel Knill	[20]
11	Sophie Laplante	[31]
12	Kim S. Larsen	[5]
13	Troy Lee	[29]
14	Frédéric Magniez	[12] [24]
15	Mehdi Mhalla	[22] [27] [28]
16	Michele Mosca	[17] [19]
17	Jan Neerbek	[13] [15]
18	Simon Perdrix	[28]
19	Louis Salvail	[31]
20	Miklos Santha	[12] [24]
21	Yaoyun Shi	[13] [15]
22	Robert Spalek	[14] [18] [23] [25] [29]
23	Alain Tapp	[3] [6] [7]
24	Benjamin Toner	[21]
25	John Watrous	[21]
26	Ronald de Wolf	[10] [12] [16] [17] [19] [24]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page