Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Peter Høyer
@inproceedings{DBLP:conf/stacs/0001CHMPW22, author = {Sourav Chakraborty and Arkadev Chattopadhyay and Peter H{\o}yer and Nikhil S. Mande and Manaswi Paraashar and Ronald de Wolf}, editor = {Petra Berenbrink and Benjamin Monmege}, title = {Symmetry and Quantum Query-To-Communication Simulation}, booktitle = {39th International Symposium on Theoretical Aspects of Computer Science, {STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)}, series = {LIPIcs}, volume = {219}, pages = {20:1--20:23}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.STACS.2022.20}, doi = {10.4230/LIPICS.STACS.2022.20}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stacs/0001CHMPW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AnshuHMP20, author = {Anurag Anshu and Peter H{\o}yer and Mehdi Mhalla and Simon Perdrix}, title = {Contextuality in multipartite pseudo-telepathy graph games}, journal = {J. Comput. Syst. Sci.}, volume = {107}, pages = {156--165}, year = {2020}, url = {https://doi.org/10.1016/j.jcss.2019.06.005}, doi = {10.1016/J.JCSS.2019.06.005}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcss/AnshuHMP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/qic/HoyerY20, author = {Peter H{\o}yer and Zhan Yu}, title = {Analysis of lackadaisical quantum walks}, journal = {Quantum Inf. Comput.}, volume = {20}, number = {13{\&}14}, pages = {1137--1152}, year = {2020}, url = {https://doi.org/10.26421/QIC20.13-14-4}, doi = {10.26421/QIC20.13-14-4}, timestamp = {Thu, 29 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/qic/HoyerY20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-05233, author = {Sourav Chakraborty and Arkadev Chattopadhyay and Peter H{\o}yer and Nikhil S. Mande and Manaswi Paraashar and Ronald de Wolf}, title = {Symmetry and Quantum Query-to-Communication Simulation}, journal = {CoRR}, volume = {abs/2012.05233}, year = {2020}, url = {https://arxiv.org/abs/2012.05233}, eprinttype = {arXiv}, eprint = {2012.05233}, timestamp = {Tue, 05 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-05233.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/joc/BrassardHKKLS19, author = {Gilles Brassard and Peter H{\o}yer and Kassem Kalach and Marc Kaplan and Sophie Laplante and Louis Salvail}, title = {Key Establishment {\`{a}} la Merkle in a Quantum World}, journal = {J. Cryptol.}, volume = {32}, number = {3}, pages = {601--634}, year = {2019}, url = {https://doi.org/10.1007/s00145-019-09317-z}, doi = {10.1007/S00145-019-09317-Z}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/joc/BrassardHKKLS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fct/AnshuHMP17, author = {Anurag Anshu and Peter H{\o}yer and Mehdi Mhalla and Simon Perdrix}, editor = {Ralf Klasing and Marc Zeitoun}, title = {Contextuality in Multipartite Pseudo-Telepathy Graph Games}, booktitle = {Fundamentals of Computation Theory - 21st International Symposium, {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10472}, pages = {41--55}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-662-55751-8\_5}, doi = {10.1007/978-3-662-55751-8\_5}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/fct/AnshuHMP17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/DohotaruH17, author = {Catalin Dohotaru and Peter H{\o}yer}, editor = {Ioannis Chatzigiannakis and Piotr Indyk and Fabian Kuhn and Anca Muscholl}, title = {Controlled Quantum Amplification}, booktitle = {44th International Colloquium on Automata, Languages, and Programming, {ICALP} 2017, July 10-14, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {80}, pages = {18:1--18:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.18}, doi = {10.4230/LIPICS.ICALP.2017.18}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/icalp/DohotaruH17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/HoyerK17, author = {Peter H{\o}yer and Mojtaba Komeili}, editor = {Heribert Vollmer and Brigitte Vall{\'{e}}e}, title = {Efficient Quantum Walk on the Grid with Multiple Marked Elements}, booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS} 2017, March 8-11, 2017, Hannover, Germany}, series = {LIPIcs}, volume = {66}, pages = {42:1--42:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.STACS.2017.42}, doi = {10.4230/LIPICS.STACS.2017.42}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/stacs/HoyerK17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tqc/BelovsBHKLS17, author = {Aleksandrs Belovs and Gilles Brassard and Peter H{\o}yer and Marc Kaplan and Sophie Laplante and Louis Salvail}, editor = {Mark M. Wilde}, title = {Provably Secure Key Establishment Against Quantum Adversaries}, booktitle = {12th Conference on the Theory of Quantum Computation, Communication and Cryptography, {TQC} 2017, June 14-16, 2017, Paris, France}, series = {LIPIcs}, volume = {73}, pages = {3:1--3:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.TQC.2017.3}, doi = {10.4230/LIPICS.TQC.2017.3}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/tqc/BelovsBHKLS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/qip/AdcockHS16, author = {Mark Adcock and Peter H{\o}yer and Barry C. Sanders}, title = {Quantum computation with coherent spin states and the close Hadamard problem}, journal = {Quantum Inf. Process.}, volume = {15}, number = {4}, pages = {1361--1386}, year = {2016}, url = {https://doi.org/10.1007/s11128-015-1229-0}, doi = {10.1007/S11128-015-1229-0}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/qip/AdcockHS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:reference/algo/BrassardHT16, author = {Gilles Brassard and Peter H{\o}yer and Alain Tapp}, title = {Quantum Algorithm for the Collision Problem}, booktitle = {Encyclopedia of Algorithms}, pages = {1662--1664}, year = {2016}, url = {https://doi.org/10.1007/978-1-4939-2864-4\_304}, doi = {10.1007/978-1-4939-2864-4\_304}, timestamp = {Wed, 12 Jul 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/reference/algo/BrassardHT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HoyerMP16, author = {Peter H{\o}yer and Mehdi Mhalla and Simon Perdrix}, title = {Contextuality in multipartie pseudo-telepathy graph games}, journal = {CoRR}, volume = {abs/1609.09689}, year = {2016}, url = {http://arxiv.org/abs/1609.09689}, eprinttype = {arXiv}, eprint = {1609.09689}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HoyerMP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HoyerK16, author = {Peter H{\o}yer and Mojtaba Komeili}, title = {Efficient quantum walk on the grid with multiple marked elements}, journal = {CoRR}, volume = {abs/1612.08958}, year = {2016}, url = {http://arxiv.org/abs/1612.08958}, eprinttype = {arXiv}, eprint = {1612.08958}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HoyerK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/qic/DeckerHIS14, author = {Thomas Decker and Peter H{\o}yer and G{\'{a}}bor Ivanyos and Miklos Santha}, title = {Polynomial time quantum algorithms for certain bivariate hidden polynomial problems}, journal = {Quantum Inf. Comput.}, volume = {14}, number = {9-10}, pages = {790--806}, year = {2014}, url = {https://doi.org/10.26421/QIC14.9-10-6}, doi = {10.26421/QIC14.9-10-6}, timestamp = {Thu, 29 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/qic/DeckerHIS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/qip/AdcockHS13, author = {Mark Adcock and Peter H{\o}yer and Barry C. Sanders}, title = {Gaussian quantum computation with oracle-decision problems}, journal = {Quantum Inf. Process.}, volume = {12}, number = {4}, pages = {1759--1779}, year = {2013}, url = {https://doi.org/10.1007/s11128-012-0489-1}, doi = {10.1007/S11128-012-0489-1}, timestamp = {Thu, 16 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/qip/AdcockHS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/crypto/BrassardHKKLS11, author = {Gilles Brassard and Peter H{\o}yer and Kassem Kalach and Marc Kaplan and Sophie Laplante and Louis Salvail}, editor = {Phillip Rogaway}, title = {Merkle Puzzles in a Quantum World}, booktitle = {Advances in Cryptology - {CRYPTO} 2011 - 31st Annual Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6841}, pages = {391--410}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22792-9\_22}, doi = {10.1007/978-3-642-22792-9\_22}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/crypto/BrassardHKKLS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/qic/DohotaruH09, author = {Catalin Dohotaru and Peter H{\o}yer}, title = {Exact quantum lower bound for grover's problem}, journal = {Quantum Inf. Comput.}, volume = {9}, number = {5{\&}6}, pages = {533--540}, year = {2009}, url = {https://doi.org/10.26421/QIC9.5-6-12}, doi = {10.26421/QIC9.5-6-12}, timestamp = {Thu, 29 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/qic/DohotaruH09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/HoyerLS07, author = {Peter H{\o}yer and Troy Lee and Robert Spalek}, editor = {David S. Johnson and Uriel Feige}, title = {Negative weights make adversaries stronger}, booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007}, pages = {526--535}, publisher = {{ACM}}, year = {2007}, url = {https://doi.org/10.1145/1250790.1250867}, doi = {10.1145/1250790.1250867}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/HoyerLS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/DurrHHM06, author = {Christoph D{\"{u}}rr and Mark Heiligman and Peter H{\o}yer and Mehdi Mhalla}, title = {Quantum Query Complexity of Some Graph Problems}, journal = {{SIAM} J. Comput.}, volume = {35}, number = {6}, pages = {1310--1328}, year = {2006}, url = {https://doi.org/10.1137/050644719}, doi = {10.1137/050644719}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/DurrHHM06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/HoyerMP06, author = {Peter H{\o}yer and Mehdi Mhalla and Simon Perdrix}, editor = {Tetsuo Asano}, title = {Resources Required for Preparing Graph States}, booktitle = {Algorithms and Computation, 17th International Symposium, {ISAAC} 2006, Kolkata, India, December 18-20, 2006, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4288}, pages = {638--649}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11940128\_64}, doi = {10.1007/11940128\_64}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/HoyerMP06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eatcs/HoyerS05, author = {Peter H{\o}yer and Robert Spalek}, title = {Lower Bounds on Quantum Query Complexity}, journal = {Bull. {EATCS}}, volume = {87}, pages = {78--103}, year = {2005}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eatcs/HoyerS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/BuhrmanD05, author = {Harry Buhrman and Christoph D{\"{u}}rr and Mark Heiligman and Peter H{\o}yer and Fr{\'{e}}d{\'{e}}ric Magniez and Miklos Santha and Ronald de Wolf}, title = {Quantum Algorithms for Element Distinctness}, journal = {{SIAM} J. Comput.}, volume = {34}, number = {6}, pages = {1324--1330}, year = {2005}, url = {https://doi.org/10.1137/S0097539702402780}, doi = {10.1137/S0097539702402780}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/BuhrmanD05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/HoyerS05, author = {Peter H{\o}yer and Robert Spalek}, title = {Quantum Fan-out is Powerful}, journal = {Theory Comput.}, volume = {1}, number = {1}, pages = {81--103}, year = {2005}, url = {https://doi.org/10.4086/toc.2005.v001a005}, doi = {10.4086/TOC.2005.V001A005}, timestamp = {Sun, 21 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/toc/HoyerS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/Hoyer05, author = {Peter H{\o}yer}, editor = {Xiaotie Deng and Ding{-}Zhu Du}, title = {The Phase Matrix}, booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC} 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3827}, pages = {308--317}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11602613\_32}, doi = {10.1007/11602613\_32}, timestamp = {Tue, 14 May 2019 10:00:50 +0200}, biburl = {https://dblp.org/rec/conf/isaac/Hoyer05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/EttingerHK04, author = {Mark Ettinger and Peter H{\o}yer and Emanuel Knill}, title = {The quantum query complexity of the hidden subgroup problem is polynomial}, journal = {Inf. Process. Lett.}, volume = {91}, number = {1}, pages = {43--48}, year = {2004}, url = {https://doi.org/10.1016/j.ipl.2004.01.024}, doi = {10.1016/J.IPL.2004.01.024}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/EttingerHK04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/CleveHTW04, author = {Richard Cleve and Peter H{\o}yer and Benjamin Toner and John Watrous}, title = {Consequences and Limits of Nonlocal Strategies}, booktitle = {19th Annual {IEEE} Conference on Computational Complexity {(CCC} 2004), 21-24 June 2004, Amherst, MA, {USA}}, pages = {236--249}, publisher = {{IEEE} Computer Society}, year = {2004}, url = {https://doi.org/10.1109/CCC.2004.1313847}, doi = {10.1109/CCC.2004.1313847}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/CleveHTW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/DurrHHM04, author = {Christoph D{\"{u}}rr and Mark Heiligman and Peter H{\o}yer and Mehdi Mhalla}, editor = {Josep D{\'{\i}}az and Juhani Karhum{\"{a}}ki and Arto Lepist{\"{o}} and Donald Sannella}, title = {Quantum Query Complexity of Some Graph Problems}, booktitle = {Automata, Languages and Programming: 31st International Colloquium, {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3142}, pages = {481--493}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-27836-8\_42}, doi = {10.1007/978-3-540-27836-8\_42}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/DurrHHM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/HoyerMW03, author = {Peter H{\o}yer and Michele Mosca and Ronald de Wolf}, editor = {Jos C. M. Baeten and Jan Karel Lenstra and Joachim Parrow and Gerhard J. Woeginger}, title = {Quantum Search on Bounded-Error Inputs}, booktitle = {Automata, Languages and Programming, 30th International Colloquium, {ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2719}, pages = {291--299}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-45061-0\_25}, doi = {10.1007/3-540-45061-0\_25}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/HoyerMW03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/HoyerS03, author = {Peter H{\o}yer and Robert Spalek}, editor = {Helmut Alt and Michel Habib}, title = {Quantum Circuits with Unbounded Fan-out}, booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2607}, pages = {234--246}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-36494-3\_22}, doi = {10.1007/3-540-36494-3\_22}, timestamp = {Thu, 14 Oct 2021 10:38:16 +0200}, biburl = {https://dblp.org/rec/conf/stacs/HoyerS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/quant-ph-0304052, author = {Peter H{\o}yer and Michele Mosca and Ronald de Wolf}, title = {Quantum Search on Bounded-Error Inputs}, journal = {CoRR}, volume = {quant-ph/0304052}, year = {2003}, url = {http://arxiv.org/abs/quant-ph/0304052}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/quant-ph-0304052.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/HoyerNS02, author = {Peter H{\o}yer and Jan Neerbek and Yaoyun Shi}, title = {Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness}, journal = {Algorithmica}, volume = {34}, number = {4}, pages = {429--448}, year = {2002}, url = {https://doi.org/10.1007/s00453-002-0976-3}, doi = {10.1007/S00453-002-0976-3}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/HoyerNS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/HoyerW02, author = {Peter H{\o}yer and Ronald de Wolf}, editor = {Helmut Alt and Afonso Ferreira}, title = {Improved Quantum Communication Complexity Bounds for Disjointness and Equality}, booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2285}, pages = {299--310}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45841-7\_24}, doi = {10.1007/3-540-45841-7\_24}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/HoyerW02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/quant-ph-0208043, author = {Peter H{\o}yer and Robert Spalek}, title = {Quantum Circuits with Unbounded Fan-out}, journal = {CoRR}, volume = {quant-ph/0208043}, year = {2002}, url = {http://arxiv.org/abs/quant-ph/0208043}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/quant-ph-0208043.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/BuhrmanDHHMSW01, author = {Harry Buhrman and Christoph D{\"{u}}rr and Mark Heiligman and Peter H{\o}yer and Fr{\'{e}}d{\'{e}}ric Magniez and Miklos Santha and Ronald de Wolf}, title = {Quantum Algorithms for Element Distinctness}, booktitle = {Proceedings of the 16th Annual {IEEE} Conference on Computational Complexity, Chicago, Illinois, USA, June 18-21, 2001}, pages = {131--137}, publisher = {{IEEE} Computer Society}, year = {2001}, url = {https://doi.org/10.1109/CCC.2001.933880}, doi = {10.1109/CCC.2001.933880}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/coco/BuhrmanDHHMSW01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/HoyerNS01, author = {Peter H{\o}yer and Jan Neerbek and Yaoyun Shi}, editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen}, title = {Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness}, booktitle = {Automata, Languages and Programming, 28th International Colloquium, {ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2076}, pages = {346--357}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-48224-5\_29}, doi = {10.1007/3-540-48224-5\_29}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/HoyerNS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/Hoyer01, author = {Peter H{\o}yer}, editor = {Jir{\'{\i}} Sgall and Ales Pultr and Petr Kolman}, title = {Introduction to Recent Quantum Algorithms}, booktitle = {Mathematical Foundations of Computer Science 2001, 26th International Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2136}, pages = {62--73}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-44683-4\_7}, doi = {10.1007/3-540-44683-4\_7}, timestamp = {Sat, 19 Oct 2019 20:31:50 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/Hoyer01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/quant-ph-0109068, author = {Peter H{\o}yer and Ronald de Wolf}, title = {Improved Quantum Communication Complexity Bounds for Disjointness and Equality}, journal = {CoRR}, volume = {quant-ph/0109068}, year = {2001}, url = {http://arxiv.org/abs/quant-ph/0109068}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/quant-ph-0109068.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/aam/EttingerH00, author = {Mark Ettinger and Peter H{\o}yer}, title = {On Quantum Algorithms for Noncommutative Hidden Subgroups}, journal = {Adv. Appl. Math.}, volume = {25}, number = {3}, pages = {239--251}, year = {2000}, url = {https://doi.org/10.1006/aama.2000.0699}, doi = {10.1006/AAMA.2000.0699}, timestamp = {Thu, 28 Nov 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/aam/EttingerH00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/Hoyer00, author = {Peter H{\o}yer}, title = {Simplified proof of the Fourier Sampling Theorem}, journal = {Inf. Process. Lett.}, volume = {75}, number = {4}, pages = {139--143}, year = {2000}, url = {https://doi.org/10.1016/S0020-0190(00)00099-5}, doi = {10.1016/S0020-0190(00)00099-5}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/Hoyer00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/EttingerH99, author = {Mark Ettinger and Peter H{\o}yer}, editor = {Christoph Meinel and Sophie Tison}, title = {On Quantum Algorithms for Noncommutative Hidden Subgroups}, booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer Science, Trier, Germany, March 4-6, 1999, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1563}, pages = {478--487}, publisher = {Springer}, year = {1999}, url = {https://doi.org/10.1007/3-540-49116-3\_45}, doi = {10.1007/3-540-49116-3\_45}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/EttingerH99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/njc/HoyerL98, author = {Peter H{\o}yer and Kim S. Larsen}, title = {Parametric Permutation Routing via Matchings}, journal = {Nord. J. Comput.}, volume = {5}, number = {2}, pages = {105--114}, year = {1998}, timestamp = {Wed, 14 Jan 2004 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/njc/HoyerL98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/BrassardHT98, author = {Gilles Brassard and Peter H{\o}yer and Alain Tapp}, editor = {Kim Guldstrand Larsen and Sven Skyum and Glynn Winskel}, title = {Quantum Counting}, booktitle = {Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1443}, pages = {820--831}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0055105}, doi = {10.1007/BFB0055105}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/BrassardHT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/BrassardHT98, author = {Gilles Brassard and Peter H{\o}yer and Alain Tapp}, editor = {Claudio L. Lucchesi and Arnaldo V. Moura}, title = {Quantum Cryptanalysis of Hash and Claw-Free Functions}, booktitle = {{LATIN} '98: Theoretical Informatics, Third Latin American Symposium, Campinas, Brazil, April, 20-24, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1380}, pages = {163--169}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0054319}, doi = {10.1007/BFB0054319}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/latin/BrassardHT98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/sigact/BrassardHT97, author = {Gilles Brassard and Peter H{\o}yer and Alain Tapp}, title = {Quantum cryptanalysis of hash and claw-free functions}, journal = {{SIGACT} News}, volume = {28}, number = {2}, pages = {14--19}, year = {1997}, url = {https://doi.org/10.1145/261342.261346}, doi = {10.1145/261342.261346}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/sigact/BrassardHT97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/istcs/BrassardH97, author = {Gilles Brassard and Peter H{\o}yer}, title = {An Exact Quantum Polynomial-Time Algorithm for Simon's Problem}, booktitle = {Fifth Israel Symposium on Theory of Computing and Systems, {ISTCS} 1997, Ramat-Gan, Israel, June 17-19, 1997, Proceedings}, pages = {12--23}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/ISTCS.1997.595153}, doi = {10.1109/ISTCS.1997.595153}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/istcs/BrassardH97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/quant-ph-9607014, author = {Christoph D{\"{u}}rr and Peter H{\o}yer}, title = {A Quantum Algorithm for Finding the Minimum}, journal = {CoRR}, volume = {quant-ph/9607014}, year = {1996}, url = {http://arxiv.org/abs/quant-ph/9607014}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/quant-ph-9607014.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/istcs/Hoyer95, author = {Peter H{\o}yer}, title = {A General Technique for Implementation of Efficient Priority Queues}, booktitle = {Third Israel Symposium on Theory of Computing and Systems, {ISTCS} 1995, Tel Aviv, Israel, January 4-6, 1995, Proceedings}, pages = {57--66}, publisher = {{IEEE} Computer Society}, year = {1995}, url = {https://doi.org/10.1109/ISTCS.1995.377045}, doi = {10.1109/ISTCS.1995.377045}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/istcs/Hoyer95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.