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 [2018/11/19 12:36]
jroland [Job announcements]
members:jroland [2019/12/12 10:24]
jroland [Publications]
Line 57: 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]]]   * 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}}]
Line 73: Line 75:
 ==== Publications ==== ==== Publications ====
 <​html>​ <​html>​
- 
  
  
Line 84: Line 85:
  
 <​table>​ <​table>​
 +
 +
 +<tr valign="​top">​
 +<td align="​right"​ class="​bibtexnumber">​
 +[<a name="​ARV19">​1</​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="​CLR19">​1</​a>​]
 +</td>
 +<td class="​bibtexitem">​
 +Kyle&​nbsp;​Luh Shantanav&​nbsp;​Chakraborty and J&​eacute;​r&​eacute;​mie Roland.
 + On analog quantum algorithms for the mixing of markov chains.
 + <​em>​arXiv e-prints</​em>,​ arXiv:​1904.11895,​ 2019.
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1904.11895">​arXiv</​a>&​nbsp;​]
 +
 +</td>
 +</tr>
 +
 +
 +<tr valign="​top">​
 +<td align="​right"​ class="​bibtexnumber">​
 +[<a name="​CJR19">​2</​a>​]
 +</td>
 +<td class="​bibtexitem">​
 +Gwena&​euml;​l&​nbsp;​Joret Jean&​nbsp;​Cardinal 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">​3</​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">​4</​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">​5</​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">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLN+18">​1</a>]+[<a name="​LLN+18">​6</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 103: Line 192:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+16">​2</a>]+[<a name="​FJKL+16">​7</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 120: Line 209:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLN+16">​3</a>]+[<a name="​LLN+16">​8</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 138: Line 227:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​BR15">​4</a>]+[<a name="​BR15">​9</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 155: Line 244:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+15">​5</a>]+[<a name="​KLL+15">​10</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 172: Line 261:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​FJKL+15">​6</a>]+[<a name="​FJKL+15">​11</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 182: Line 271:
   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://​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 190: Line 280:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KMOR15">​7</a>]+[<a name="​KMOR15">​12</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 205: Line 295:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR15-IJQI">​8</a>]+[<a name="​MR15-IJQI">​13</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 222: Line 312:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR13">​9</a>]+[<a name="​ORR13">​14</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 237: Line 327:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR13">​10</a>]+[<a name="​LR13">​15</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 252: Line 342:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13">​11</a>]+[<a name="​MR13">​16</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 269: Line 359:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​KLL+12">​12</a>]+[<a name="​KLL+12">​17</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 287: Line 377:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLR12">​13</a>]+[<a name="​LLR12">​18</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 304: Line 394:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR11">​14</a>]+[<a name="​LR11">​19</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 320: Line 410:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR11">​15</a>]+[<a name="​ORR11">​20</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 336: Line 426:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​GRR11">​16</a>]+[<a name="​GRR11">​21</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 353: Line 443:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​AMRR11">​17</a>]+[<a name="​AMRR11">​22</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 370: Line 460:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr11">​18</a>]+[<a name="​dklr11">​23</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 385: Line 475:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs11-sicomp">​19</a>]+[<a name="​mnrs11-sicomp">​24</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 401: Line 491:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr11">​20</a>]+[<a name="​kklr11">​25</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 416: Line 506:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kor10">​21</a>]+[<a name="​kor10">​26</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 432: Line 522:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kmor10">​22</a>]+[<a name="​kmor10">​27</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 449: Line 539:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr10-pnas">​23</a>]+[<a name="​akr10-pnas">​28</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 465: Line 555:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr09">​24</a>]+[<a name="​kklr09">​29</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 483: Line 573:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​akr09-arxiv">​25</a>]+[<a name="​akr09-arxiv">​30</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 498: Line 588:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr09">​26</a>]+[<a name="​dklr09">​31</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 515: Line 605:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rs09">​27</a>]+[<a name="​rs09">​32</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 531: Line 621:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​arc06">​28</a>]+[<a name="​arc06">​33</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 546: Line 636:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr06:​qudits">​29</a>]+[<a name="​dlr06:​qudits">​34</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 562: Line 652:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs06">​30</a>]+[<a name="​mnrs06">​35</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 579: Line 669:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ir06">​31</a>]+[<a name="​ir06">​36</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 594: Line 684:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pisa">​32</a>]+[<a name="​ccmr05:​pisa">​37</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 614: Line 704:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dr05">​33</a>]+[<a name="​dr05">​38</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 628: Line 718:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr05">​34</a>]+[<a name="​dlr05">​39</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 643: Line 733:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ccmr05:​pra">​35</a>]+[<a name="​ccmr05:​pra">​40</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 660: Line 750:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc05">​36</a>]+[<a name="​rc05">​41</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 676: Line 766:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​roland04">​37</a>]+[<a name="​roland04">​42</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 690: Line 780:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03b">​38</a>]+[<a name="​rc03b">​43</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 705: Line 795:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03a">​39</a>]+[<a name="​rc03a">​44</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 720: Line 810:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mprg02">​40</a>]+[<a name="​mprg02">​45</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 735: Line 825:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc02">​41</a>]+[<a name="​rc02">​46</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 750: Line 840:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​hrb02">​42</a>]+[<a name="​hrb02">​47</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 762: Line 852:
 </​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.96.</​em></​p>​ <a href="​http://​www.lri.fr/​~filliatr/​bibtex2html/">​bibtex2html</​a>​ 1.96.</​em></​p>​
 +
 +