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/03/06 09:23]
jroland [Publications]
members:jroland [2015/04/15 14:37]
jroland [News]
Line 18: Line 18:
 |} |}
  
 +==== News ====
 +  * 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]].
 +  * 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]] ]
 +  * 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]] ]
 ==== Short biography ==== ==== Short biography ====
   * Born in Brussels in 1976.   * Born in Brussels in 1976.
Line 54: Line 60:
   * 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 80: Line 86:
 [&​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;​]
 +
 </td> </td>
 </tr> </tr>
 +
  
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+15">​1</a>]+[<a name="​FJKL+15">​2</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 101: Line 109:
 <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 115: Line 123:
 <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 132: Line 140:
 <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 148: Line 156:
 <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 162: Line 170:
 <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 176: Line 184:
 <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 193: Line 201:
 <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 211: Line 219:
 <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 228: Line 236:
 <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 244: Line 252:
 <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 260: Line 268:
 <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 277: Line 285:
 <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 294: Line 302:
 <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 309: Line 317:
 <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 325: Line 333:
 <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 340: Line 348:
 <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 355: Line 363:
 <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 372: Line 380:
 <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 388: Line 396:
 <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 406: Line 414:
 <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 421: Line 429:
 <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 438: Line 446:
 <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 454: Line 462:
 <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 469: Line 477:
 <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 485: Line 493:
 <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 502: Line 510:
 <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 517: Line 525:
 <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 537: Line 545:
 <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 551: Line 559:
 <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 566: Line 574:
 <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 583: Line 591:
 <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 599: Line 607:
 <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 613: Line 621:
 <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 628: Line 636:
 <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 643: Line 651:
 <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 658: Line 666:
 <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 673: Line 681:
 <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 683: Line 691:
 </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>​