Peter Høyer

Search for another author

Author Description

Ask a Question About This Mathematician

All published works (64)

Action	Title	Date	Authors
+ PDF Ask	Tight bound for estimating expectation values from a system of linear equations	2022-06-24	Abhijeet Alase Robert R. Nerem Mohsen Bagherimehrab Peter Høyer Barry C. Sanders
+ PDF Ask	Spatial Search via Memoryless Walk with Selfloop	2022-01-01	Peter Høyer Janet Leahy
+ PDF Ask	Tight Bound for Estimating Expectation Values from a System of Linear Equations	2021-11-19	Abhijeet Alase Robert R. Nerem Mohsen Bagherimehrab Peter Høyer Barry C. Sanders
+	Symmetry and Quantum Query-to-Communication Simulation.	2020-12-09	Sourav Chakraborty Arkadev Chattopadhyay Peter Høyer Nikhil S. Mande Manaswi Paraashar Ronald de Wolf
+ PDF Ask	Symmetry and Quantum Query-to-Communication Simulation	2020-12-09	Sourav Chakraborty Arkadev Chattopadhyay Peter Høyer Nikhil S. Mande Manaswi Paraashar Ronald de Wolf
+ PDF Ask	Analysis of Lackadaisical Quantum Walks	2020-02-26	Peter Høyer Zhan Yu
+ PDF Ask	The Role of Symmetry in Quantum Query-to-Communication Simulation	2020-01-01	Sourav Chakraborty Arkadev Chattopadhyay Peter Høyer Nikhil S. Mande Manaswi Paraashar Ronald de Wolf
+ PDF Ask	Contextuality in multipartite pseudo-telepathy graph games	2019-08-08	Anurag Anshu Peter Høyer Mehdi Mhalla Simon Perdrix
+ PDF Ask	Provably secure key establishment against quantum adversaries	2017-04-26	Aleksandrs Belovs Gilles Brassard Peter Høyer Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	Contextuality in Multipartite Pseudo-Telepathy Graph Games	2017-01-01	Anurag Anshu Peter Høyer Mehdi Mhalla Simon Perdrix
+ PDF Ask	Provably secure key establishment against quantum adversaries	2017-01-01	Aleksandrs Belovs Gilles Brassard Peter Høyer Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	Efficient quantum walk on the grid with multiple marked elements	2016-12-28	Peter Høyer Mojtaba Komeili
+ PDF Ask	Contextuality in multipartite pseudo-telepathy graph games	2016-09-30	Anurag Anshu Peter Høyer Mehdi Mhalla Simon Perdrix
+ PDF Ask	Quantum computation with coherent spin states and the close Hadamard problem	2016-01-12	Mark Adcock Peter Høyer Barry C. Sanders
+ PDF Ask	Polynomial time quantum algorithms for certain bivariate hidden polynomial problems	2014-07-01	Thomas Decker Peter Høyer Gábor Ivanyos Miklós Sántha
+ PDF Ask	QUANTUM NONLOCAL BOXES EXHIBIT STRONGER DISTILLABILITY	2013-05-30	Peter Høyer Jibran Rashid
+ PDF Ask	Polynomial time quantum algorithms for certain bivariate hidden polynomial problems	2013-05-07	Thomas Decker Peter Høyer Gábor Ivanyos Miklós Sántha
+ PDF Ask	Gaussian quantum computation with oracle-decision problems	2012-09-25	Mark Adcock Peter Høyer Barry C. Sanders
+ PDF Ask	Simulating quantum dynamics on a quantum computer	2011-10-18	Nathan Wiebe Dominic W. Berry Peter Høyer Barry C. Sanders
+ PDF Ask	Improved error bounds for the adiabatic approximation	2011-09-20	Donny Cheung Peter Høyer Nathan Wiebe
+ PDF Ask	Key establishment \`a la Merkle in a quantum world	2011-08-11	Gilles Brassard Peter Høyer Kassem Kalach Marc Kaplan Sophie Laplante Louis Salvail
+ PDF Ask	Optimal protocols for nonlocality distillation	2010-10-29	Peter Høyer Jibran Rashid
+ PDF Ask	Higher order decompositions of ordered operator exponentials	2010-01-12	Nathan Wiebe Dominic W. Berry Peter Høyer Barry C. Sanders
+ PDF Ask	Limitations on continuous variable quantum algorithms with Fourier transforms	2009-10-21	Mark Adcock Peter Høyer Barry C. Sanders
+ PDF Ask	Exact quantum lower bound for Grover's problem	2009-05-01	Catalin Dohotaru Peter Høyer
+ PDF Ask	Exact quantum lower bound for Grover's problem	2009-05-01	Catalin Dohotaru Peter Høyer
+ PDF Ask	Negative weights make adversaries stronger	2007-06-11	Peter Høyer Troy Lee Robert Špalek
+ PDF Ask	Multipartite nonlocal quantum correlations resistant to imperfections	2006-01-18	Harry Buhrman Peter Høyer Hein Röhrig Serge Massar
+ PDF Ask	Quantum Query Complexity of Some Graph Problems	2006-01-01	Christoph Dürr Mark Heiligman Peter Høyer Mehdi Mhalla
+ PDF Ask	Quantum Fan-out is Powerful	2005-08-03	Peter Høyer Robert Špalek
+ PDF Ask	Tight adversary bounds for composite functions	2005-01-01	Peter Høyer Robert Špalek
+ PDF Ask	Lower Bounds on Quantum Query Complexity	2005-01-01	Peter Høyer Robert Špalek
+ PDF Ask	Lower Bounds on Quantum Query Complexity	2005-01-01	Peter Høyer Robert Špalek
+ PDF Ask	Quantum Circuits with Unbounded Fan-out	2005-01-01	Peter Høyer Robert Špalek
+ PDF Ask	Quantum Algorithms for Element Distinctness	2005-01-01	Harry Buhrman Christoph Dürr Mark Heiligman Peter Høyer Frédéric Magniez Miklós Sántha Ronald de Wolf
+ PDF Ask	Consequences and limits of nonlocal strategies	2004-11-13	Richard Cleve Peter Høyer Ben Toner John Watrous
+ PDF Ask	The quantum query complexity of the hidden subgroup problem is polynomial	2004-05-13	Mark Ettinger Peter Høyer Emanuel Knill
+ PDF Ask	Quantum Query Complexity of Some Graph Problems	2004-01-01	Christoph Dürr Mark Heiligman Peter Høyer Mehdi Mhalla
+ PDF Ask	Combinatorics and Quantum Nonlocality	2003-07-25	Harry Buhrman Peter Høyer Serge Massar Hein Röhrig
+ PDF Ask	Quantum Search on Bounded-Error Inputs	2003-01-01	Peter Høyer Michele Mosca Ronald de Wolf
+ PDF Ask	Quantum Circuits with Unbounded Fan-out	2003-01-01	Peter Høyer Robert Špalek
+ PDF Ask	An exact quantum polynomial-time algorithm for Simon's problem	2002-11-22	Gilles Brassard Peter Høyer
+ PDF Ask	Quantum algorithms for element distinctness	2002-11-13	Harry Buhrman Christoph Dürr Mark Heiligman Peter Høyer Frédéric Magniez Miklós Sántha Ronald de Wolf
+ PDF Ask	Improved Quantum Communication Complexity Bounds for Disjointness and Equality	2002-01-01	Peter Høyer Ronald de Wolf
+ PDF Ask	Quantum amplitude amplification and estimation	2002-01-01	Gilles Brassard Peter Høyer Michele Mosca Alain Tapp
+ PDF Ask	Quantum bounds for ordered searching and sorting	2001-02-15	Peter Høyer Jan Neerbek Yaoyun Shi
+ PDF Ask	Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness	2001-01-01	Peter Høyer Jan Neerbek Yaoyun Shi
+ PDF Ask	Arbitrary phases in quantum amplitude amplification	2000-10-11	Peter Høyer
+ PDF Ask	On Quantum Algorithms for Noncommutative Hidden Subgroups	2000-10-01	Mark Ettinger Peter Høyer
+ PDF Ask	Quantum Amplitude Amplification and Estimation	2000-05-15	Gilles Brassard Peter Høyer Michele Mosca Alain Tapp

Common Coauthors

Coauthor	Papers Together
Gilles Brassard	11
Robert Špalek	7
Ronald de Wolf	7
Barry C. Sanders	7
Alain Tapp	6
Mehdi Mhalla	5
Christoph Dürr	5
Mark Ettinger	5
Harry Buhrman	5
Miklós Sántha	4
Mark Heiligman	4
Sourav Chakraborty	3
Marc Kaplan	3
Michele Mosca	3
Sophie Laplante	3
Jan Neerbek	3
Arkadev Chattopadhyay	3
Anurag Anshu	3
Nikhil S. Mande	3
Simon Perdrix	3
Louis Salvail	3
Mark Adcock	3
Manaswi Paraashar	3
Robert R. Nerem	2
Serge Massar	2
Aleksandrs Belovs	2
Hein Röhrig	2
Jibran Rashid	2
Emanuel Knill	2
Thomas Decker	2
Frédéric Magniez	2
Abhijeet Alase	2
Gábor Ivanyos	2
Catalin Dohotaru	2
Dominic W. Berry	2
Mohsen Bagherimehrab	2
Nathan Wiebe	2
Yaoyun Shi	2
Donny Cheung	1
Zhan Yu	1
Kassem Kalach	1
Troy Lee	1
John Watrous	1
Mojtaba Komeili	1
Wim van Dam	1
Janet Leahy	1
Nathan Wiebe	1
Jean Ettinger	1
Richard Cleve	1
Ben Toner	1

Commonly Cited References

Action	Title	Date	Authors	# of times referenced
+ PDF Ask	Strengths and Weaknesses of Quantum Computing	1997-10-01	Charles H. Bennett Ethan Bernstein Gilles Brassard Umesh Vazirani	17
+ PDF Ask	Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer	1997-10-01	Peter W. Shor	15
+ PDF Ask	Tight Bounds on Quantum Searching	1998-06-01	Michel Boyer Gilles Brassard Peter Høyer Alain Tapp	13
+ PDF Ask	An exact quantum polynomial-time algorithm for Simon's problem	2002-11-22	Gilles Brassard Peter Høyer	13
+ PDF Ask	Quantum Mechanics Helps in Searching for a Needle in a Haystack	1997-07-14	Lov K. Grover	12
+ PDF Ask	Quantum Amplitude Amplification and Estimation	2000-05-15	Gilles Brassard Peter Høyer Michele Mosca Alain Tapp	10
+ PDF Ask	Quantum lower bounds by polynomials	2001-07-01	Robert Beals Harry Buhrman Richard Cleve Michele Mosca Ronald de Wolf	10
+ PDF Ask	Quantum amplitude amplification and estimation	2002-01-01	Gilles Brassard Peter Høyer Michele Mosca Alain Tapp	8
+ PDF Ask	Quantum Lower Bounds by Polynomials	1998-01-01	Robert Beals Harry Buhrman Richard Cleve Michele Mosca Ronald de Wolf	6
+ PDF Ask	Invariant Quantum Algorithms for Insertion into an Ordered List	1999-01-01	Edward Farhi Michael Sipser Sam Gutmann Jeffrey Goldstone	6
+ PDF Ask	Elementary gates for quantum computation	1995-11-01	Adriano Barenco Charles H. Bennett Richard Cleve David P. DiVincenzo Norman Margolus Peter W. Shor Tycho Sleator John A. Smolin Harald Weinfurter	6
+ PDF Ask	Tight Bounds on Quantum Searching	1999-10-12	Michel Boyer Gilles Brassard Peter Høyer Alain Tappa	6
+ PDF Ask	Quantum measurements and the Abelian Stabilizer Problem	1995-01-01	Alexei Kitaev	5
+ PDF Ask	Grover’s quantum searching algorithm is optimal	1999-10-01	Christof Zalka	5
+ PDF Ask	Quantum algorithms revisited	1998-01-08	Richard Cleve Artur Ekert Chiara Macchiavello Michele Mosca	5
+ PDF Ask	Quantum measurements and the Abelian Stabilizer Problem	1995-11-20	Alexei Kitaev	5
+ PDF Ask	Substituting quantum entanglement for communication	1997-08-01	Richard Cleve Harry Buhrman	5
+ PDF Ask	Quantum Search on Bounded-Error Inputs	2003-01-01	Peter Høyer Michele Mosca Ronald de Wolf	5
+ PDF Ask	Quantum lower bounds for the collision and the element distinctness problems	2003-06-26	Yaoyun Shi	4
+ PDF Ask	Lower Bounds on Quantum Query Complexity	2005-01-01	Peter Høyer Robert Špalek	4
+ PDF Ask	An approximate Fourier transform useful in quantum factoring	2002-01-01	Don Coppersmith	4
+ PDF Ask	Limit on the Speed of Quantum Computation in Determining Parity	1998-12-14	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser	4
+	Tricks or Treats with the Hilbert Matrix	1983-05-01	Man-Duen Choi	3
+ PDF Ask	Quantum Memory for Squeezed Light	2008-03-05	J. Appel Eden Figueroa Dmitry Korystov Mirko Lobino A. I. Lvovsky	3
+ PDF Ask	Quantum vs. Classical Communication and Computation	1998-01-01	Harry Buhrman Richard Cleve Avi Wigderson	3
+ PDF Ask	Contextuality supplies the ‘magic’ for quantum computation	2014-06-01	Mark Howard Joel J. Wallman Victor Veitch Joseph Emerson	3
+	Efficient Classical Simulation of Continuous Variable Quantum Information Processes	2002-02-14	Stephen D. Bartlett Barry C. Sanders Samuel L. Braunstein Kae Nemoto	3
+ PDF Ask	Graph States, Pivot Minor, and Universality of (X,Z)-measurements	2012-01-01	Mehdi Mhalla Simon Perdrix	3
+ PDF Ask	Multiparticle Entanglement of Hot Trapped Ions	1999-03-01	Klaus Mølmer Anders S. Sørensen	3
+	The spectral norm of a nonnegative matrix	1990-10-01	Roy Mathias	3
+ PDF Ask	Classical simulation of quantum entanglement without local hidden variables	2001-04-16	Serge Massar Dave Bacon Nicolas J. Cerf Richard Cleve	3
+ PDF Ask	Ultraslow Propagation of Squeezed Vacuum Pulses with Electromagnetically Induced Transparency	2007-10-10	Daisuke Akamatsu Yoshihiko Yokoi Manabu Arikawa Satoshi Nagatsuka Takahito Tanimura Akira Furusawa Mikio Kozuma	3
+	Generalized FFTs–A survey of some recent results	1997-02-11	David K. Maslen Daniel N. Rockmore	3
+ PDF Ask	Popescu-Rohrlich Correlations as a Unit of Nonlocality	2005-09-29	Jonathan Barrett Stefano Pironio	3
+ PDF Ask	Local orthogonality as a multipartite principle for quantum correlations	2013-08-16	T. A. Fritz Ana Belén Sainz Remigiusz Augusiak Jonatan Bohr Brask Rafael Chaves Anthony Leverrier Antonio Acín	3
+ PDF Ask	Bounds for small-error and zero-error quantum algorithms	2003-01-20	Harry Buhrman Richard Cleve Ronald de Wolf Christof Zalka	3
+ PDF Ask	Counting, fanout and the complexity of quantum ACC	2002-01-01	F. Green Steven Homer Cristopher Moore Chris Pollett	3
+ PDF Ask	A better lower bound for quantum algorithms searching an ordered list	2003-01-20	Andris Ambainis	3
+ PDF Ask	A lower bound on the quantum query complexity of read-once functions	2004-05-15	Howard Barnum Michael Saks	3
+ PDF Ask	Distilling Gaussian States with Gaussian Operations is Impossible	2002-09-04	Jens Eisert Stefan Scheel Martin B. Plenio	3
+ PDF Ask	Multiparty quantum communication complexity	1999-10-01	Harry Buhrman Wim van Dam Peter Høyer Alain Tapp	3
+ PDF Ask	On the power of non-local boxes	2005-10-18	Anne Broadbent André Allan Méthot	3
+ PDF Ask	On The Power of Exact Quantum Polynomial Time	1996-01-01	Gilles Brassard Peter Høyer	3
+ PDF Ask	Continuous Variable Quantum Cryptography Using Coherent States	2002-01-16	Frédéric Grosshans Philippe Grangier	3
+ PDF Ask	Family of Bell-like Inequalities as Device-Independent Witnesses for Entanglement Depth	2015-05-12	Yeong-Cherng Liang Denis Rosset Jean-Daniel Bancal Gilles Pütz Tomer Jack Barnea Nicolas Gisin	3
+ PDF Ask	Parallel Quantum Computation and Quantum Codes	2001-01-01	Cristopher Moore Martin Nilsson	3
+ PDF Ask	Efficient Classical Simulation of Optical Quantum Information Circuits	2002-10-29	Stephen D. Bartlett Barry C. Sanders	3
+ PDF Ask	Cost of Exactly Simulating Quantum Entanglement with Classical Communication	1999-08-30	Gilles Brassard Richard Cleve Alain Tapp	3
+ PDF Ask	Error Correction for Continuous Quantum Variables	1998-05-04	Samuel L. Braunstein	3
+ PDF Ask	Distinguishability of states and von Neumann entropy	2000-06-05	Richard Jozsa J. Schlienz	3