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/09/12 10:01]
jroland
members:jroland [2018/02/19 12:18]
jroland [Jérémie Roland]
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 42: Line 42:
   * 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 55: Line 55:
   * Quantum cryptographic primitives   * Quantum cryptographic primitives
 ==== Selected talks ==== ==== Selected talks ====
 +  * 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 70: Line 71:
 ==== Publications ==== ==== Publications ====
 <​html>​ <​html>​
 +
  
  
Line 82: Line 84:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="LLN+16">​1</​a>​]+[<a name="FJKL+16">​1</​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. 
 +[&​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">​2</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 88: Line 106:
   and Gabriel Senno.   and Gabriel Senno.
  ​Robust Bell inequalities from communication complexity.  ​Robust Bell inequalities from communication complexity.
- ​2016. + In <​em>​11th Conference on the Theory of Quantum Computation,​ 
-[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1606.09514">​arXiv</​a>&​nbsp;​]+  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> </td>
Line 97: Line 118:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​BR14">​2</a>]+[<a name="​BR14">​3</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 114: Line 135:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+14">​3</a>]+[<a name="​KLL+14">​4</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 131: Line 152:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+15">​4</a>]+[<a name="​FJKL+15">​5</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 149: Line 170:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR15-IJQI">​5</a>]+[<a name="​MR15-IJQI">​6</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 166: Line 187:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KMOR15">​6</a>]+[<a name="​KMOR15">​7</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 181: Line 202:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR13">​7</a>]+[<a name="​ORR13">​8</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 195: Line 216:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR13">​8</a>]+[<a name="​LR13">​9</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 209: Line 230:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13">​9</a>]+[<a name="​MR13">​10</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 226: Line 247:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+12">​10</a>]+[<a name="​KLL+12">​11</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 244: Line 265:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLR12">​11</a>]+[<a name="​LLR12">​12</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 261: Line 282:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR11">​12</a>]+[<a name="​LR11">​13</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 277: Line 298:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR11">​13</a>]+[<a name="​ORR11">​14</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 293: Line 314:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​GRR11">​14</a>]+[<a name="​GRR11">​15</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 310: Line 331:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​AMRR11">​15</a>]+[<a name="​AMRR11">​16</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 327: Line 348:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr11">​16</a>]+[<a name="​dklr11">​17</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 342: Line 363:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs11-sicomp">​17</a>]+[<a name="​mnrs11-sicomp">​18</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 358: Line 379:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr11">​18</a>]+[<a name="​kklr11">​19</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 373: Line 394:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kor10">​19</a>]+[<a name="​kor10">​20</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 388: Line 409:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kmor10">​20</a>]+[<a name="​kmor10">​21</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 405: Line 426:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr10-pnas">​21</a>]+[<a name="​akr10-pnas">​22</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 421: Line 442:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr09">​22</a>]+[<a name="​kklr09">​23</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 439: Line 460:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr09-arxiv">​23</a>]+[<a name="​akr09-arxiv">​24</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 454: Line 475:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr09">​24</a>]+[<a name="​dklr09">​25</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 471: Line 492:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rs09">​25</a>]+[<a name="​rs09">​26</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 487: Line 508:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​arc06">​26</a>]+[<a name="​arc06">​27</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 502: Line 523:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr06:​qudits">​27</a>]+[<a name="​dlr06:​qudits">​28</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 518: Line 539:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs06">​28</a>]+[<a name="​mnrs06">​29</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 535: Line 556:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ir06">​29</a>]+[<a name="​ir06">​30</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 550: Line 571:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pisa">​30</a>]+[<a name="​ccmr05:​pisa">​31</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 570: Line 591:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dr05">​31</a>]+[<a name="​dr05">​32</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 584: Line 605:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr05">​32</a>]+[<a name="​dlr05">​33</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 599: Line 620:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pra">​33</a>]+[<a name="​ccmr05:​pra">​34</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 616: Line 637:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc05">​34</a>]+[<a name="​rc05">​35</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 632: Line 653:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​roland04">​35</a>]+[<a name="​roland04">​36</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 646: Line 667:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03b">​36</a>]+[<a name="​rc03b">​37</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 661: Line 682:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03a">​37</a>]+[<a name="​rc03a">​38</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 676: Line 697:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mprg02">​38</a>]+[<a name="​mprg02">​39</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 691: Line 712:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc02">​39</a>]+[<a name="​rc02">​40</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 706: Line 727:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​hrb02">​40</a>]+[<a name="​hrb02">​41</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​