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 [2015/11/04 10:07]
jroland [Publications]
members:jroland [2020/04/15 17:16]
jroland [Publications]
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;"​| jroland (at) ulb.ac.be
Line 18: Line 18:
 |} |}
  
-==== News ==== +<​html>​ 
-  * From May 20 to 22, 2015, Stefano Pironio and I organize the 10th Conference on the Theory of Quantum Computation,​ Communication and Cryptography (TQC 2015) in Brussels. More information [[http://​tqc2015.ulb.ac.be|here]].+<!-- 
 +* From May 20 to 22, 2015, Stefano Pironio and I organize the 10th Conference on the Theory of Quantum Computation,​ Communication and Cryptography (TQC 2015) in Brussels. More information [[http://​tqc2015.ulb.ac.be|here]].
   * On May 31, 2015, I will run the 20km of Brussels for [[http://​www.medecinsdumonde.be/​|Doctors of the World]]. Help me support their action by [[http://​www.medecinsdumonde.be/​events/​20-km-de-bruxelles/​j-r-mie_roland|sponsoring my race]].   * On May 31, 2015, I will run the 20km of Brussels for [[http://​www.medecinsdumonde.be/​|Doctors of the World]]. Help me support their action by [[http://​www.medecinsdumonde.be/​events/​20-km-de-bruxelles/​j-r-mie_roland|sponsoring my race]].
   * How to separate information and communication complexity? My joint paper with (too many coauthors to list!), which was accepted at [[http://​www.kurims.kyoto-u.ac.jp/​icalp2015/​|ICALP 2015]], takes a fresh look at this problem: [ [[http://​eccc.hpi-web.de/​report/​2015/​028/​|http]] ]   * How to separate information and communication complexity? My joint paper with (too many coauthors to list!), which was accepted at [[http://​www.kurims.kyoto-u.ac.jp/​icalp2015/​|ICALP 2015]], takes a fresh look at this problem: [ [[http://​eccc.hpi-web.de/​report/​2015/​028/​|http]] ]
   * Any query problem can be solved optimally with bounded error by an adiabatic quantum algorithm, as shown in the article I coauthored with my PhD student Mathieu Brandeho, which was accepted at [[http://​tqc2015.ulb.ac.be|TQC 2015]]. Congratulations to Mathieu for his first accepted article! [ [[http://​arxiv.org/​abs/​1409.3558|arXiv]] ]   * Any query problem can be solved optimally with bounded error by an adiabatic quantum algorithm, as shown in the article I coauthored with my PhD student Mathieu Brandeho, which was accepted at [[http://​tqc2015.ulb.ac.be|TQC 2015]]. Congratulations to Mathieu for his first accepted article! [ [[http://​arxiv.org/​abs/​1409.3558|arXiv]] ]
   * Quantum walks can find a marked element on any graph! The original result was obtained in 2010 with my coauthors Hari Krovi, Frédéric Magniez and Maris Ozols, but the full journal article is finally available in Algorithmica:​ [ [[http://​dx.doi.org/​10.1007/​s00453-015-9979-8|DOI]] | [[http://​arxiv.org/​abs/​1002.2419|arXiv]] ]   * Quantum walks can find a marked element on any graph! The original result was obtained in 2010 with my coauthors Hari Krovi, Frédéric Magniez and Maris Ozols, but the full journal article is finally available in Algorithmica:​ [ [[http://​dx.doi.org/​10.1007/​s00453-015-9979-8|DOI]] | [[http://​arxiv.org/​abs/​1002.2419|arXiv]] ]
 +  * -->
 +</​html>​
 +
 +
 ==== Short biography ==== ==== Short biography ====
   * Born in Brussels in 1976.   * Born in Brussels in 1976.
Line 32: 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)   * Compléments de programmation et d'​algorithmique (INFO-H-304)
   * Quantum information and computation (INFO-H-514) - partim: Quantum computation   * Quantum information and computation (INFO-H-514) - partim: Quantum computation
-  * Information,​ Coding, Computing and Complexity Theory (INFO-H-422) - partim: ​Computing and Complexity Theory+  * Information,​ Coding, Computing and Complexity Theory (INFO-H-422) - partim: Complexity Theory
   * Analyse complexe et calcul numérique (MATH-H-302) - partim: Analyse complexe   * Analyse complexe et calcul numérique (MATH-H-302) - partim: Analyse complexe
-  * Analyse complexe ​(MATH-H-201) - partim: Exercices+  * Signaux et Systèmes ​(MATH-H-3001) - partim: Exercices
   * Examen spécial d'​admission en Polytechnique - Géométrie   * Examen spécial d'​admission en Polytechnique - Géométrie
 ==== Research interests ==== ==== Research interests ====
Line 52: Line 57:
   * 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}}]
   * 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}}]
   * Quantum query complexity: Adversaries,​ polynomials and direct product theorems. [[http://​www.maths.bris.ac.uk/​~maowg/​q-alg-2013/​q-alg-2013.html|The 3rd Heilbronn Quantum Algorithms Day]] in Bristol (UK), April 25, 2013. [{{:​members:​jroland:​bristol-algorithm-day-2013-handout.pdf|PDF}}]   * Quantum query complexity: Adversaries,​ polynomials and direct product theorems. [[http://​www.maths.bris.ac.uk/​~maowg/​q-alg-2013/​q-alg-2013.html|The 3rd Heilbronn Quantum Algorithms Day]] in Bristol (UK), April 25, 2013. [{{:​members:​jroland:​bristol-algorithm-day-2013-handout.pdf|PDF}}]
Line 67: Line 76:
 <​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 -e CLR19 publications.bib ​ -->
  
  
Line 77: Line 89:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+15">1</a>]+[<a name="​CLR20">​1</​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="​ARV19">​2</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Atul&​nbsp;​Singh Arora, J&​eacute;​r&​eacute;​mie Roland, and Chrysoula Vlachou. 
 + ​Explicit quantum weak coin flipping protocols with arbitrarily small 
 +  bias. 
 + <​em>​arXiv e-prints</​em>,​ arXiv:​1911.13283,​ 2019. 
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1911.13283">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CJR19">​3</​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">​4</​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="​BAKR18">​5</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Kishor Bharti, Atul&​nbsp;​Singh Arora, Leong&​nbsp;​Chuan Kwek, and J&​eacute;​r&​eacute;​mie Roland. 
 + A simple proof of uniqueness of the KCBS inequality. 
 + <​em>​arXiv e-prints</​em>,​ arXiv:​1811.05294,​ 2018. 
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1811.05294">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​CNR18">​6</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Shantanav Chakraborty,​ Leonardo Novo, and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Finding a marked node on any graph by continuous time quantum walk. 
 + <​em>​arXiv e-prints</​em>,​ arXiv:​1807.05957,​ 2018. 
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1807.05957">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​LLN+18">​7</​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">8</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
 Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu
   Lauri&​egrave;​re,​ and J&​eacute;​r&​eacute;​mie Roland.   Lauri&​egrave;​re,​ and J&​eacute;​r&​eacute;​mie Roland.
- ​Relative ​Discrepancy ​does not separate ​Information ​and Communication + ​Relative ​discrepancy ​does not separate ​information ​and communication 
-  ​Complexity+  ​complexity
- In <em>42nd International Colloquium ​on Automata, Languages and + <​em>​ACM Transactions ​on Computation Theory</​em>, ​9(1):4:1-4:152016. 
-  Programming (ICALP'​15)</​em>, ​volume 9134 of <​em>​Lecture Notes in Computer + Best of 2016 award
-  Science</​em>,​ pages 506-516. Springer2015+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/2967605">​DOI</​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 95: Line 210:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="BR14">2</a>]+[<a name="LLN+16">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. 
 + 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">​10</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 101: Line 234:
  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">4</a>]+[<a name="​KLL+15">11</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 117: Line 252:
  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 127: Line 262:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KMOR15">​4</a>]+[<a name="​FJKL+15">​12</​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. 
 + In <​em>​42nd International Colloquium on Automata, Languages and 
 +  Programming (ICALP'​15)</​em>,​ volume 9134 of <​em>​Lecture Notes in Computer 
 +  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;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​KMOR15">​13</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. Hari Krovi, Fr&​eacute;​d&​eacute;​ric Magniez, Maris Ozols, and J&​eacute;​r&​eacute;​mie Roland.
  ​Quantum walks can find a marked element on any graph.  ​Quantum walks can find a marked element on any graph.
- <​em>​Algorithmica</​em>,​ 2015+ <​em>​Algorithmica</​em>​, 74(2):​851-907, 2015.
- ​Published online.+
 [&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00453-015-9979-8">​DOI</​a>&​nbsp;​| ​ [&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00453-015-9979-8">​DOI</​a>&​nbsp;​| ​
 <a href="​http://​arxiv.org/​abs/​1002.2419">​arXiv</​a>&​nbsp;​] <a href="​http://​arxiv.org/​abs/​1002.2419">​arXiv</​a>&​nbsp;​]
Line 139: Line 292:
 </td> </td>
 </tr> </tr>
- 
- 
  
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="MR13-IJQI">​5</a>]+[<a name="MR15-IJQI">​14</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 151: Line 302:
  ​Explicit relation between all lower bound techniques for quantum  ​Explicit relation between all lower bound techniques for quantum
   query complexity.   query complexity.
- <​em>​International Journal of Quantum Information</​em>,​ 13(4): 1350059, 2015. + <​em>​International Journal of Quantum Information</​em>,​ 13(4):​1350059,​ 
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/​S0219749913500597">​DOI</​a>&​nbsp;​]+  ​2015. 
 +[&​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>
Line 160: Line 313:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR13">​6</a>]+[<a name="​ORR13">​15</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 166: Line 319:
  ​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 174: Line 328:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR13">​7</a>]+[<a name="​LR13">​16</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 188: Line 343:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13">​8</a>]+[<a name="​MR13">​17</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 205: Line 360:
 <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">​18</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 223: Line 378:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLR12">​10</a>]+[<a name="​LLR12">​19</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 240: Line 395:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR11">​11</a>]+[<a name="​LR11">​20</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 256: Line 411:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR11">​12</a>]+[<a name="​ORR11">​21</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 272: Line 427:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​GRR11">​13</a>]+[<a name="​GRR11">​22</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 289: Line 444:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​AMRR11">​14</a>]+[<a name="​AMRR11">​23</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 306: Line 461:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr11">​15</a>]+[<a name="​dklr11">​24</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 321: Line 476:
 <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">​25</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 337: Line 492:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr11">​17</a>]+[<a name="​kklr11">​26</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 352: Line 507:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kor10">​18</a>]+[<a name="​kor10">​27</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 358: Line 513:
  ​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 367: Line 523:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kmor10">​19</a>]+[<a name="​kmor10">​28</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 384: Line 540:
 <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">​29</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 400: Line 556:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr09">​21</a>]+[<a name="​kklr09">​30</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 418: Line 574:
 <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">​31</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 433: Line 589:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr09">​23</a>]+[<a name="​dklr09">​32</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 450: Line 606:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rs09">​24</a>]+[<a name="​rs09">​33</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 466: Line 622:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​arc06">​25</a>]+[<a name="​arc06">​34</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 481: Line 637:
 <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">​35</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 497: Line 653:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs06">​27</a>]+[<a name="​mnrs06">​36</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 514: Line 670:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ir06">​28</a>]+[<a name="​ir06">​37</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 529: Line 685:
 <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">​38</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 549: Line 705:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dr05">​30</a>]+[<a name="​dr05">​39</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 563: Line 719:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr05">​31</a>]+[<a name="​dlr05">​40</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 578: Line 734:
 <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">​41</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 595: Line 751:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc05">​33</a>]+[<a name="​rc05">​42</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 611: Line 767:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​roland04">​34</a>]+[<a name="​roland04">​43</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 625: Line 781:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03b">​35</a>]+[<a name="​rc03b">​44</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 640: Line 796:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03a">​36</a>]+[<a name="​rc03a">​45</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 655: Line 811:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mprg02">​37</a>]+[<a name="​mprg02">​46</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 670: Line 826:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc02">​38</a>]+[<a name="​rc02">​47</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 685: Line 841:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​hrb02">​39</a>]+[<a name="​hrb02">​48</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 695: Line 851:
 </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 -->