iweb visitor

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
members:jroland [2016/02/09 16:04]
jroland [News]
members:jroland [2021/09/22 14:27]
jroland [Teaching]
Line 4: Line 4:
 {| class="​portrait"​ {| class="​portrait"​
 |- |-
-| style="​width:​159px;"​ rowspan="​4"​ | <box w=150px border left>​{{members:​jroland:jroland.jpg?​nolink&​150}}</​box> ​+| style="​width:​159px;"​ rowspan="​4"​ | <box w=150px border left>​{{members:​jroland-quic.jpg?​nolink&​150}}</​box> ​
 ! style="​width:​50px;"​| Email: ! style="​width:​50px;"​| Email:
-| style="​width:​541px;"​| ​jroland ​(at) ulb.ac.be+| style="​width:​541px;"​| ​Jeremie.Roland ​(at) ulb.be
 |- |-
 ! Phone: ! Phone:
Line 17: Line 17:
 | QuIC - Ecole Polytechnique de Bruxelles \\ Université Libre de Bruxelles \\ 50 av. F. D. Roosevelt - CP 165/59 \\ B-1050 Bruxelles \\ Belgique | QuIC - Ecole Polytechnique de Bruxelles \\ Université Libre de Bruxelles \\ 50 av. F. D. Roosevelt - CP 165/59 \\ B-1050 Bruxelles \\ Belgique
 |} |}
- 
-==== Grant offers ==== 
-A 2-year postdoctoral grant and a one-year PhD grant (with possibility of extension) are available as part of a project whose objectives are to study quantum communication complexity and devise explicit quantum protocols for cryptographic primitives such as weak coin flipping. 
- 
-Interested applicants should send an email with their resume to jroland (at) ulb.ac.be. Applicants are also encouraged to have at least 2 letters of recommendation arranged to be sent to the same address. 
- 
-Consideration of candidates will be effective immediately and will continue until the positions are filled. 
- 
  
 <​html>​ <​html>​
Line 35: Line 27:
   * -->   * -->
 </​html>​ </​html>​
 +
 +
 ==== Short biography ==== ==== Short biography ====
   * Born in Brussels in 1976.   * Born in Brussels in 1976.
Line 43: Line 37:
   * From 2000 to 2004, he did a PhD thesis at QuIC, where he also worked as a teaching assistant for courses of information theory and quantum physics.   * From 2000 to 2004, he did a PhD thesis at QuIC, where he also worked as a teaching assistant for courses of information theory and quantum physics.
   * From 2004 to 2006, he held a postdoctoral position at the [[http://​www.lri.fr/​algo/​|Laboratoire de Recherche en Informatique]] in Orsay, France.   * From 2004 to 2006, he held a postdoctoral position at the [[http://​www.lri.fr/​algo/​|Laboratoire de Recherche en Informatique]] in Orsay, France.
-  * From January to December 2007, he was a Postdoctoral Researcher of the [[http://​www.berkeley.edu/​|University of California, Berkeley]].+  * From January to December 2007, he was a Postdoctoral Researcher of the [[http://​www.berkeley.edu/​|University of California, Berkeley]], USA.
   * From January to May 2008, he was a Postdoctoral Researcher of the Belgian [[http://​www.frs-fnrs.be/​|FNRS]],​ based at the University of Brussels. ​   * From January to May 2008, he was a Postdoctoral Researcher of the Belgian [[http://​www.frs-fnrs.be/​|FNRS]],​ based at the University of Brussels. ​
-  * From May 2008 to August 2011, he was a Research Staff Member at [[http://​www.nec-labs.com/​|NEC Laboratories America]]. ​+  * From May 2008 to August 2011, he was a Research Staff Member at [[http://​www.nec-labs.com/​|NEC Laboratories America]] ​in Princeton, USA
  
 ==== Teaching ==== ==== Teaching ====
-  * Compléments de programmation et d'​algorithmique (INFO-H-304) +  * Since 2021 Analyse II (MATH-H-2000) - partim: part b 
-  * Quantum information and computation (INFO-H-514) - partim: Quantum computation +  * Since 2015 Information,​ Coding, Computing and Complexity Theory (INFO-H-422) - partim: Computing and Complexity Theory 
-  * Information,​ Coding, Computing and Complexity Theory ​(INFO-H-422) - partim: ​Computing and Complexity Theory +  * Since 2013 Compléments de programmation et d'​algorithmique (INFO-H-304) 
-  * Analyse complexe et calcul numérique (MATH-H-302) - partim: Analyse complexe +  * Since 2012 Quantum information and computation (INFO-H-514) - partim: Quantum computation 
-  * Analyse complexe (MATH-H-201) - partim: Exercices +  * Since 2012 Examen spécial d'​admission en Polytechnique - Géométrie 
-  * Examen spécial d'​admission en Polytechnique - Géométrie+  * 2016-2021 Signaux et Systèmes ​(MATH-H-3001) - partim: ​Exercices 
 +  * 2015-2021 ​Analyse complexe et calcul numérique (MATH-H-302) - partim: Analyse complexe 
 + 
 ==== Research interests ==== ==== Research interests ====
   * Quantum algorithms   * Quantum algorithms
Line 63: Line 60:
   * Quantum cryptographic primitives   * Quantum cryptographic primitives
 ==== Selected talks ==== ==== Selected talks ====
 +  * Finding a marked node on any graph by continuous time quantum walk. [[https://​www.birs.ca/​events/​2019/​5-day-workshops/​19w5146|Quantum Walks and Information Tasks]] in Banff (Canada), April 24, 2019. [{{ :​members:​jroland:​ctqw_search_any_graph-handout.pdf |PDF}} | [[https://​www.birs.ca/​events/​2019/​5-day-workshops/​19w5146/​videos/​watch/​201904241020-Roland.html|Video]]]
 +  * Quantum weak coin flipping. [[https://​uwaterloo.ca/​institute-for-quantum-computing/​|IQC Colloquium at UWaterloo]] (Canada), April 22, 2019. [{{ :​members:​jroland:​iqc-colloquium-04-19-handout.pdf |PDF}} | [[https://​youtu.be/​2tfUBa0eHuU|Video]]]
 +  * The quantum query complexity of sorting under partial information. [[https://​sites.google.com/​site/​analysisqit2017/​main-events/​conference-on-quantum-information-theory|Conference on "​Quantum Information Theory"​]] at Institut Henri Poincaré (Paris, France), December 11-15,2017. [{{:​members:​jroland:​ihp-quantum-sorting-12-17.pdf |PDF}} | [[https://​youtu.be/​MjKl80JO2wU|Video]]]
   * A universal adiabatic quantum query algorithm. [[http://​www.lorentzcenter.nl/​lc/​web/​2015/​724/​info.php3?​wsid=724&​venue=Snellius|Quantum Random Walks and Quantum Algorithms]],​ Lorentz Center, Leiden (Netherlands),​ December 11, 2015. [{{:​members:​jroland:​qwalks-leiden-2015-handout.pdf|PDF}}]   * A universal adiabatic quantum query algorithm. [[http://​www.lorentzcenter.nl/​lc/​web/​2015/​724/​info.php3?​wsid=724&​venue=Snellius|Quantum Random Walks and Quantum Algorithms]],​ Lorentz Center, Leiden (Netherlands),​ December 11, 2015. [{{:​members:​jroland:​qwalks-leiden-2015-handout.pdf|PDF}}]
   * Quantum algorithms based on quantum walks. [[https://​uwaterloo.ca/​institute-for-quantum-computing/​|IQC Colloquium at UWaterloo]] (Canada), July 28, 2014. [{{:​members:​jroland:​IQC-colloquium-08-2014-handout.pdf|PDF}}]   * Quantum algorithms based on quantum walks. [[https://​uwaterloo.ca/​institute-for-quantum-computing/​|IQC Colloquium at UWaterloo]] (Canada), July 28, 2014. [{{:​members:​jroland:​IQC-colloquium-08-2014-handout.pdf|PDF}}]
Line 79: Line 79:
 <​html>​ <​html>​
  
-<!-- This document was automatically generated with bibtex2html 1.97+ 
 + 
 +<!-- This document was automatically generated with bibtex2html 1.96
      (see http://​www.lri.fr/​~filliatr/​bibtex2html/​),​      (see http://​www.lri.fr/​~filliatr/​bibtex2html/​),​
      with the following command:      with the following command:
-     ​bibtex2html --no-abstract --nobibsource --nodoc ​-e dklr10 -e mnrs10-sicomp ​-e kor09 -e akr09-tr publications.bib ​ -->+     ​bibtex2html --no-abstract --nobibsource --nodoc -e kor09 -e akr09-tr ​-e MR11 publications.bib ​ -->
  
  
Line 89: Line 91:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="BR14">​1</​a>​]+[<a name="ARV21">1</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Atul&​nbsp;​Singh Arora, J&​eacute;​r&​eacute;​mie Roland, and Chrysoula Vlachou. 
 + ​Analytic quantum weak coin flipping protocols with arbitrarily small 
 +  bias. 
 + In <​em>​Proceedings of the 2021 ACM-SIAM Symposium on Discrete 
 +  Algorithms (SODA)</​em>,​ pages 919-938, 2021. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1137/​1.9781611976465.58">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1911.13283">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CNR20b">​2</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Shantanav Chakraborty,​ Leonardo Novo, and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Optimality of spatial search via continuous-time quantum walks. 
 + <​em>​Phys. Rev. A</​em>,​ 102:032214, 2020. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.102.032214">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​2004.12686">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CNR20a">​3</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Shantanav Chakraborty,​ Leonardo Novo, and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Finding a marked node on any graph via continuous-time quantum walks. 
 + <​em>​Phys. Rev. A</​em>,​ 102:022227, 2020. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.102.022227">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1807.05957">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CLR20a">​4</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Shantanav Chakraborty,​ Kyle Luh, and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Analog quantum algorithms for the mixing of markov chains. 
 + <​em>​Physical Review A</​em>,​ 102:022423, 2020. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.102.022423">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1904.11895">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​BAKR20">​5</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Kishor Bharti, Atul&​nbsp;​Singh Arora, Leong&​nbsp;​Chuan Kwek, and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Uniqueness of all fundamental noncontextuality inequalities. 
 + <​em>​Physical Review Research</​em>,​ 2:033010, 2020. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevResearch.2.033010">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1811.05294">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CLR20b">​6</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Shantanav Chakraborty,​ Kyle Luh, and Jérémie Roland. 
 + How fast do quantum walks mix? 
 + <​em>​Physical Review Letters</​em>,​ 124(5):​050501,​ 2020. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​physrevlett.124.050501">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​2001.06305">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CJR19">​7</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Jean Cardinal, Gwena&​euml;​l Joret, and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Information-theoretic lower bounds for quantum sorting. 
 + <​em>​arXiv e-prints</​em>,​ arXiv:​1902.06473,​ 2019. 
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1902.06473">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​ARW19">​8</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Atul&​nbsp;​Singh Arora, J&​eacute;​r&​eacute;​mie Roland, and Stephan Weis. 
 + ​Quantum weak coin flipping. 
 + In <​em>​51st ACM Symposium on Theory of Computing (STOC'​19)</​em>,​ pages 
 +  205-216, 2019. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​3313276.3316306">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1811.02984">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​LLN+18">​9</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Sophie Laplante, Mathieu Lauri&​egrave;​re,​ Alexandre Nolin, J&​eacute;​r&​eacute;​mie 
 +  Roland, and Gabriel Senno. 
 + ​Robust Bell inequalities from communication complexity. 
 + <​em>​Quantum</​em>,​ 2:72, 2018. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.22331/​q-2018-06-07-72">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1606.09514">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​FJKL+16">​10</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu 
 +  Lauri&​egrave;​re,​ and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Relative discrepancy does not separate information and communication 
 +  complexity. 
 + <​em>​ACM Transactions on Computation Theory</​em>,​ 9(1):​4:​1-4:​15,​ 2016. 
 + Best of 2016 award. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​2967605">​DOI</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​LLN+16">​11</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Sophie Laplante, Mathieu Lauri&​egrave;​re,​ Alexandre Nolin, J&​eacute;​r&​eacute;​mie Roland, 
 +  and Gabriel Senno. 
 + ​Robust Bell inequalities from communication complexity. 
 + In <​em>​11th Conference on the Theory of Quantum Computation,​ 
 +  Communication and Cryptography (TQC 2016)</​em>,​ volume&​nbsp;​61 of <​em>​Leibniz 
 +  International Proceedings in Informatics (LIPIcs)</​em>,​ pages 5:1-5:24, 2016. 
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1606.09514">​arXiv</​a>&​nbsp;​|  
 +<a href="​http://​drops.dagstuhl.de/​opus/​volltexte/​2016/​6686">​http</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​BR15">​12</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 95: Line 270:
  A universal adiabatic quantum query algorithm.  A universal adiabatic quantum query algorithm.
  In <​em>​10th Conference on the Theory of Quantum Computation,​  In <​em>​10th Conference on the Theory of Quantum Computation,​
-  Communication and Cryptography (TQC'​15)</​em>,​ 2015+  Communication and Cryptography (TQC'​15)</​em>​, volume&​nbsp;​44 of <​em>​Leibniz 
- To appear+  International Proceedings in Informatics (LIPIcs)</​em>,​ pages 163-179, 2015. 
-[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1409.3558">​arXiv</​a>&​nbsp;​]+[&nbsp;<a href="​http://​dx.doi.org/​10.4230/​LIPIcs.TQC.2015.163">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1409.3558">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
 </tr> </tr>
 +
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+14">2</a>]+[<a name="​KLL+15">13</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 111: Line 288:
  Lower bounds on information complexity via zero-communication  Lower bounds on information complexity via zero-communication
   protocols and applications.   protocols and applications.
- <​em>​SIAM Journal on Computing</​em>,​ 44(5):1550--1572, 2015.+ <​em>​SIAM Journal on Computing</​em>,​ 44(5):​1550-1572,​ 2015.
 [&​nbsp;<​a href="​http://​dx.doi.org/​10.1137/​130928273">​DOI</​a>&​nbsp;​| ​ [&​nbsp;<​a href="​http://​dx.doi.org/​10.1137/​130928273">​DOI</​a>&​nbsp;​| ​
 <a href="​http://​arxiv.org/​abs/​1204.1505">​arXiv</​a>&​nbsp;​] <a href="​http://​arxiv.org/​abs/​1204.1505">​arXiv</​a>&​nbsp;​]
Line 117: Line 294:
 </td> </td>
 </tr> </tr>
 +
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+15">​3</a>]+[<a name="​FJKL+15">​14</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 130: Line 308:
   Programming (ICALP'​15)</​em>,​ volume 9134 of <​em>​Lecture Notes in Computer   Programming (ICALP'​15)</​em>,​ volume 9134 of <​em>​Lecture Notes in Computer
   Science</​em>,​ pages 506-516. Springer, 2015.   Science</​em>,​ pages 506-516. Springer, 2015.
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​978-3-662-47672-7_41">​DOI</​a>&​nbsp;​| <a href="​http://​eccc.hpi-web.de/​report/​2015/​028/">​http</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​978-3-662-47672-7_41">​DOI</​a>&​nbsp;​| ​ 
 +<a href="​http://​eccc.hpi-web.de/​report/​2015/​028/">​http</​a>&​nbsp;​]
  
 </td> </td>
Line 138: Line 317:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="MR13-IJQI">4</a>]+[<a name="KMOR15">15</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Lo&iuml;ck Magnin ​and J&​eacute;​r&​eacute;​mie Roland. +Hari Krovi, Fr&eacute;d&​eacute;​ric Magniez, Maris Ozols, ​and J&​eacute;​r&​eacute;​mie Roland. 
- Explicit relation between all lower bound techniques for quantum + Quantum walks can find a marked element on any graph
-  query complexity+ <​em>​Algorithmica</​em>, ​74(2):851-907, 2015. 
- <​em>​International Journal of Quantum Information</​em>, ​13(4): 1350059, 2015. +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/s00453-015-9979-8">​DOI</​a>&​nbsp;​|  
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/S0219749913500597">​DOI</​a>&​nbsp;​]+<a href="​http://​arxiv.org/​abs/​1002.2419">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 153: Line 332:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="KMOR15">5</a>]+[<a name="MR15-IJQI">16</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Hari Krovi, Fr&eacute;d&​eacute;​ric Magniez, Maris Ozols, ​and J&​eacute;​r&​eacute;​mie Roland. +Lo&iuml;ck Magnin ​and J&​eacute;​r&​eacute;​mie Roland. 
- Quantum walks can find a marked element on any graph+ Explicit relation between all lower bound techniques for quantum 
- <​em>​Algorithmica</​em>, ​2015. +  query complexity
- Published online+ <​em>​International Journal of Quantum Information</​em>, ​13(4):​1350059,​ 
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/s00453-015-9979-8">​DOI</​a>&​nbsp;​|  +  2015
-<a href="​http://​arxiv.org/​abs/​1002.2419">​arXiv</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/S0219749913500597">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1209.2713">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
 </tr> </tr>
 +
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR13">​6</a>]+[<a name="​ORR13">​17</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 174: Line 355:
  ​Quantum rejection sampling.  ​Quantum rejection sampling.
  <​em>​ACM Transactions on Computation Theory</​em>,​ 5(3):​11:​1-11:​33,​ 2013.  <​em>​ACM Transactions on Computation Theory</​em>,​ 5(3):​11:​1-11:​33,​ 2013.
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​2493252.2493256">​DOI</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​2493252.2493256">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1103.2774">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 182: Line 364:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR13">​7</a>]+[<a name="​LR13">​18</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Troy Lee and Jérémie ​Roland.+Troy Lee and J&​eacute;​r&​eacute;​mie ​Roland.
  A strong direct product theorem for quantum query complexity.  A strong direct product theorem for quantum query complexity.
  <​em>​Computational Complexity</​em>,​ 22(2):​429-462,​ 2013.  <​em>​Computational Complexity</​em>,​ 22(2):​429-462,​ 2013.
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00037-013-0066-8">​DOI</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00037-013-0066-8">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1104.4468">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 196: Line 379:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13">​8</a>]+[<a name="​MR13">​19</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 213: Line 396:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+12">​9</a>]+[<a name="​KLL+12">​20</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 231: Line 414:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLR12">​10</a>]+[<a name="​LLR12">​21</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 248: Line 431:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR11">​11</a>]+[<a name="​LR11">​22</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 264: Line 447:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR11">​12</a>]+[<a name="​ORR11">​23</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 280: Line 463:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​GRR11">​13</a>]+[<a name="​GRR11">​24</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 297: Line 480:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​AMRR11">​14</a>]+[<a name="​AMRR11">​25</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 314: Line 497:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr11">​15</a>]+[<a name="​dklr11">​26</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 329: Line 512:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs11-sicomp">​16</a>]+[<a name="​mnrs11-sicomp">​27</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 345: Line 528:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr11">​17</a>]+[<a name="​kklr11">​28</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 360: Line 543:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kor10">​18</a>]+[<a name="​kor10">​29</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 366: Line 549:
  ​Adiabatic condition and the quantum hitting time of Markov chains.  ​Adiabatic condition and the quantum hitting time of Markov chains.
  <​em>​Physical Review A</​em>,​ 82(2):​022333,​ 2010.  <​em>​Physical Review A</​em>,​ 82(2):​022333,​ 2010.
 + ​Highlighted in the online APS Journal <​em>​Physics</​em>​.
 [&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.82.022333">​DOI</​a>&​nbsp;​| ​ [&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.82.022333">​DOI</​a>&​nbsp;​| ​
 <a href="​http://​arxiv.org/​abs/​1004.2721">​arXiv</​a>&​nbsp;​] <a href="​http://​arxiv.org/​abs/​1004.2721">​arXiv</​a>&​nbsp;​]
Line 375: Line 559:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kmor10">​19</a>]+[<a name="​kmor10">​30</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 392: Line 576:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr10-pnas">​20</a>]+[<a name="​akr10-pnas">​31</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 408: Line 592:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr09">​21</a>]+[<a name="​kklr09">​32</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 426: Line 610:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr09-arxiv">​22</a>]+[<a name="​akr09-arxiv">​33</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 441: Line 625:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr09">​23</a>]+[<a name="​dklr09">​34</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 458: Line 642:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rs09">​24</a>]+[<a name="​rs09">​35</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 474: Line 658:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​arc06">​25</a>]+[<a name="​arc06">​36</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 489: Line 673:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr06:​qudits">​26</a>]+[<a name="​dlr06:​qudits">​37</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 505: Line 689:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs06">​27</a>]+[<a name="​mnrs06">​38</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 522: Line 706:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ir06">​28</a>]+[<a name="​ir06">​39</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 537: Line 721:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pisa">​29</a>]+[<a name="​ccmr05:​pisa">​40</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 557: Line 741:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dr05">​30</a>]+[<a name="​dr05">​41</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 571: Line 755:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr05">​31</a>]+[<a name="​dlr05">​42</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 586: Line 770:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pra">​32</a>]+[<a name="​ccmr05:​pra">​43</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 603: Line 787:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc05">​33</a>]+[<a name="​rc05">​44</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 619: Line 803:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​roland04">​34</a>]+[<a name="​roland04">​45</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 633: Line 817:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03b">​35</a>]+[<a name="​rc03b">​46</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 648: Line 832:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03a">​36</a>]+[<a name="​rc03a">​47</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 663: Line 847:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mprg02">​37</a>]+[<a name="​mprg02">​48</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 678: Line 862:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc02">​38</a>]+[<a name="​rc02">​49</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 693: Line 877:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​hrb02">​39</a>]+[<a name="​hrb02">​50</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 703: Line 887:
 </td> </td>
 </tr> </tr>
-</​table>​ +</​table><​hr><​p><​em>​This file was generated by 
- +<a href="​http://​www.lri.fr/​~filliatr/​bibtex2html/">​bibtex2html</​a>​ 1.96.</​em></​p>​
-<​hr><​p><​em>​This file was generated by +
-<a href="​http://​www.lri.fr/​~filliatr/​bibtex2html/">​bibtex2html</​a>​ 1.97.</​em></​p>​ +
  
 <!-- Site Meter --> <!-- Site Meter -->