BibTeX records: Peter Høyer

download as .bib file

@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}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics