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/02/27 15:42]
jroland [Publications]
members:jroland [2015/03/09 15:33]
jroland [Selected talks]
Line 34: Line 34:
   * 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)   * Quantum information and computation (INFO-H-514)
 +  * Examen spécial d'​admission en Polytechnique - partie géométrie
 +  * Analyse complexe - exercices (MATH-H-201)
  
 ==== Research interests ==== ==== Research interests ====
Line 39: Line 41:
   * Quantum walks   * Quantum walks
   * Adiabatic quantum computation   * Adiabatic quantum computation
 +  * Quantum query complexity
   * Quantum non-locality   * Quantum non-locality
   * Quantum communication complexity   * Quantum communication complexity
-  * Quantum ​query complexity +  * Quantum ​cryptographic primitives
 ==== Selected talks ==== ==== Selected talks ====
   * 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 52: Line 54:
   * Finding is as easy as detecting for quantum walks. [[http://​qip2011.quantumlah.org/​|14th Workshop on Quantum Information Processing]] (QIP'​11) in Singapore, January 8-9, 2011. [{{:​members:​jroland:​walks-qip-presentation-printout.pdf|PDF}} | [[http://​qip2011.quantumlah.org/​scientificprogramme/​movie.php?​id=1002.2419|Video]]]   * Finding is as easy as detecting for quantum walks. [[http://​qip2011.quantumlah.org/​|14th Workshop on Quantum Information Processing]] (QIP'​11) in Singapore, January 8-9, 2011. [{{:​members:​jroland:​walks-qip-presentation-printout.pdf|PDF}} | [[http://​qip2011.quantumlah.org/​scientificprogramme/​movie.php?​id=1002.2419|Video]]]
   * Anderson localization and adiabatic quantum optimization. [[http://​pctp.princeton.edu/​pcts/​rareevents/​rareevents.html|Workshop on Rare Events in Computational,​ Financial and Physical Sciences]] at Princeton University (USA), October 21-22, 2010. [{{:​members:​jroland:​talk-rare-events-handout.pdf|PDF}}]   * Anderson localization and adiabatic quantum optimization. [[http://​pctp.princeton.edu/​pcts/​rareevents/​rareevents.html|Workshop on Rare Events in Computational,​ Financial and Physical Sciences]] at Princeton University (USA), October 21-22, 2010. [{{:​members:​jroland:​talk-rare-events-handout.pdf|PDF}}]
-  * Anderson localization and adiabatic quantum optimization. [[http://​www.perimeterinstitute.ca/​en/​Events/​Random_Matrix_Techniques_in_Quantum_Information/​Random_Matrix_Techniques_in_Quantum_Information_Theory/|Workshop on Random Matrix Techniques in Quantum Information Theory ]] at Perimeter Institute (Waterloo, Canada), July 4-6, 2010. [ [[http://​pirsa.org/​10070006/​|Video]] ]+  * Anderson localization and adiabatic quantum optimization. [[http://​www.perimeterinstitute.ca/​conferences/random-matrix-techniques-quantum-information-theory|Workshop on Random Matrix Techniques in Quantum Information Theory ]] at Perimeter Institute (Waterloo, Canada), July 4-6, 2010. [ [[http://​pirsa.org/​10070006/​|Video]] ]
   * The communication complexity of non-signaling distributions. [[http://​membres-liglab.imag.fr/​degorre/​FounQi/​|Workshop on Foundational Principles in Quantum Information]] (FounQI'​09) in Grenoble (France), June 15-17, 2009. [{{:​members:​jroland:​non-signalling-seminar-handout.pdf|PDF}}]   * The communication complexity of non-signaling distributions. [[http://​membres-liglab.imag.fr/​degorre/​FounQi/​|Workshop on Foundational Principles in Quantum Information]] (FounQI'​09) in Grenoble (France), June 15-17, 2009. [{{:​members:​jroland:​non-signalling-seminar-handout.pdf|PDF}}]
   * Search via quantum walk. [[http://​www2.research.att.com/​~dsj/​stoc07.html|39th ACM Symposium on Theory of Computing]] (STOC'​07) in San Diego (USA), June 11-13, 2007. [{{:​members:​jroland:​stoc-presentation.pdf|PDF}}]   * Search via quantum walk. [[http://​www2.research.att.com/​~dsj/​stoc07.html|39th ACM Symposium on Theory of Computing]] (STOC'​07) in San Diego (USA), June 11-13, 2007. [{{:​members:​jroland:​stoc-presentation.pdf|PDF}}]
Line 69: Line 71:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+15">​1</a>]+[<a name="​KMOR15">​1</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +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. 
 + <​em>​Algorithmica</​em>,​ 2015. 
 + ​Published online. 
 +[&​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;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​FJKL+15">​2</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 85: Line 103:
 <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 99: Line 117:
 <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 116: Line 134:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13-IJQI">​4</a>]+[<a name="​MR13-IJQI">​5</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 132: Line 150:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR13">​5</a>]+[<a name="​ORR13">​6</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 146: Line 164:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR13">​6</a>]+[<a name="​LR13">​7</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 160: Line 178:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13">​7</a>]+[<a name="​MR13">​8</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 177: Line 195:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+12">​8</a>]+[<a name="​KLL+12">​9</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 195: Line 213:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLR12">​9</a>]+[<a name="​LLR12">​10</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 212: Line 230:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR11">​10</a>]+[<a name="​LR11">​11</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 228: Line 246:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR11">​11</a>]+[<a name="​ORR11">​12</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 244: Line 262:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​GRR11">​12</a>]+[<a name="​GRR11">​13</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 261: Line 279:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​AMRR11">​13</a>]+[<a name="​AMRR11">​14</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 278: Line 296:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr11">​14</a>]+[<a name="​dklr11">​15</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 293: Line 311:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs11-sicomp">​15</a>]+[<a name="​mnrs11-sicomp">​16</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 309: Line 327:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr11">​16</a>]+[<a name="​kklr11">​17</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 324: Line 342:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kor10">​17</a>]+[<a name="​kor10">​18</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 339: Line 357:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kmor10">​18</a>]+[<a name="​kmor10">​19</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 356: Line 374:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr10-pnas">​19</a>]+[<a name="​akr10-pnas">​20</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 372: Line 390:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr09">​20</a>]+[<a name="​kklr09">​21</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 390: Line 408:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr09-arxiv">​21</a>]+[<a name="​akr09-arxiv">​22</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 405: Line 423:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr09">​22</a>]+[<a name="​dklr09">​23</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 422: Line 440:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rs09">​23</a>]+[<a name="​rs09">​24</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 438: Line 456:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​arc06">​24</a>]+[<a name="​arc06">​25</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 453: Line 471:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr06:​qudits">​25</a>]+[<a name="​dlr06:​qudits">​26</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 469: Line 487:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs06">​26</a>]+[<a name="​mnrs06">​27</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 486: Line 504:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ir06">​27</a>]+[<a name="​ir06">​28</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 501: Line 519:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pisa">​28</a>]+[<a name="​ccmr05:​pisa">​29</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 521: Line 539:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dr05">​29</a>]+[<a name="​dr05">​30</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 535: Line 553:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr05">​30</a>]+[<a name="​dlr05">​31</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 550: Line 568:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pra">​31</a>]+[<a name="​ccmr05:​pra">​32</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 567: Line 585:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc05">​32</a>]+[<a name="​rc05">​33</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 583: Line 601:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​roland04">​33</a>]+[<a name="​roland04">​34</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 597: Line 615:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03b">​34</a>]+[<a name="​rc03b">​35</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 612: Line 630:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03a">​35</a>]+[<a name="​rc03a">​36</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 627: Line 645:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mprg02">​36</a>]+[<a name="​mprg02">​37</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 642: Line 660:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc02">​37</a>]+[<a name="​rc02">​38</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 657: Line 675:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​hrb02">​38</a>]+[<a name="​hrb02">​39</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 667: Line 685:
 </td> </td>
 </tr> </tr>
-</​table><​hr><​p><​em>​This file was generated by+</​table>​ 
 + 
 +<​hr><​p><​em>​This file was generated by
 <a href="​http://​www.lri.fr/​~filliatr/​bibtex2html/">​bibtex2html</​a>​ 1.97.</​em></​p>​ <a href="​http://​www.lri.fr/​~filliatr/​bibtex2html/">​bibtex2html</​a>​ 1.97.</​em></​p>​