Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
members:jroland [2014/11/14 16:18] jroland [Publications] |
members:jroland [2015/03/06 09:24] jroland [Publications] |
||
---|---|---|---|
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 58: | Line 60: | ||
==== Publications ==== | ==== Publications ==== | ||
<html> | <html> | ||
- | |||
<!-- This document was automatically generated with bibtex2html 1.97 | <!-- This document was automatically generated with bibtex2html 1.97 | ||
(see http://www.lri.fr/~filliatr/bibtex2html/), | (see http://www.lri.fr/~filliatr/bibtex2html/), | ||
with the following command: | with the following command: | ||
- | export TMPDIR=. && bibtex2html --no-abstract --nobibsource --nodoc -e kor09 -e akr09-tr publications.bib --> | + | bibtex2html --no-abstract --nobibsource --nodoc -e dklr10 -e mnrs10-sicomp -e kor09 -e akr09-tr publications.bib --> |
Line 70: | Line 71: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="brandeho2014optimal">1</a>] | + | [<a name="KMOR15">1</a>] |
+ | </td> | ||
+ | <td class="bibtexitem"> | ||
+ | Hari Krovi, Frédéric Magniez, Maris Ozols, and Jérémie Roland. | ||
+ | Quantum walks can find a marked element on any graph. | ||
+ | <em>Algorithmica</em>, 2015. | ||
+ | Published online. | ||
+ | [ <a href="http://dx.doi.org/10.1007/s00453-015-9979-8">DOI</a> | | ||
+ | <a href="http://arxiv.org/abs/1002.2419">arXiv</a> ] | ||
+ | |||
+ | </td> | ||
+ | </tr> | ||
+ | |||
+ | |||
+ | <tr valign="top"> | ||
+ | <td align="right" class="bibtexnumber"> | ||
+ | [<a name="FJKL+15">2</a>] | ||
+ | </td> | ||
+ | <td class="bibtexitem"> | ||
+ | Lila Fontes, Rahul Jain, Iordanis Kerenidis, Mathieu Laurière, Sophie | ||
+ | Laplante, and Jérémie Roland. | ||
+ | Relative Discrepancy does not separate Information and Communication | ||
+ | Complexity. | ||
+ | <em>Electronic Colloquium on Computational Complexity</em>, 28, 2015. | ||
+ | [ <a href="http://eccc.hpi-web.de/report/2015/028/">http</a> ] | ||
+ | |||
+ | </td> | ||
+ | </tr> | ||
+ | |||
+ | |||
+ | <tr valign="top"> | ||
+ | <td align="right" class="bibtexnumber"> | ||
+ | [<a name="BR14">3</a>] | ||
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Mathieu Brandeho and Jérémie Roland. | Mathieu Brandeho and Jérémie Roland. | ||
- | An optimal adiabatic quantum query algorithm. | + | A universal adiabatic quantum query algorithm. |
<em>arXiv preprint arXiv:1409.3558</em>, 2014. | <em>arXiv preprint arXiv:1409.3558</em>, 2014. | ||
[ <a href="http://arxiv.org/abs/1409.3558">arXiv</a> ] | [ <a href="http://arxiv.org/abs/1409.3558">arXiv</a> ] | ||
Line 84: | Line 117: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="KLL+14">2</a>] | + | [<a name="KLL+14">4</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 101: | Line 134: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="LR14">3</a>] | + | [<a name="MR13-IJQI">5</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 107: | Line 140: | ||
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>, 2014. | + | <em>International Journal of Quantum Information</em>, 2013. |
Online ready. | Online ready. | ||
[ <a href="http://dx.doi.org/10.1142/S0219749913500597">DOI</a> ] | [ <a href="http://dx.doi.org/10.1142/S0219749913500597">DOI</a> ] | ||
Line 117: | Line 150: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="ORR13">4</a>] | + | [<a name="ORR13">6</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 131: | Line 164: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="LR13">5</a>] | + | [<a name="LR13">7</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 145: | Line 178: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="MR13">6</a>] | + | [<a name="MR13">8</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 162: | Line 195: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="KLL+12">7</a>] | + | [<a name="KLL+12">9</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 180: | Line 213: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="LLR12">8</a>] | + | [<a name="LLR12">10</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 197: | Line 230: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="LR11">9</a>] | + | [<a name="LR11">11</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 213: | Line 246: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="ORR11">10</a>] | + | [<a name="ORR11">12</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 229: | Line 262: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="GRR11">11</a>] | + | [<a name="GRR11">13</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 246: | Line 279: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="AMRR11">12</a>] | + | [<a name="AMRR11">14</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 263: | Line 296: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="dklr11">13</a>] | + | [<a name="dklr11">15</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 278: | Line 311: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="mnrs11-sicomp">14</a>] | + | [<a name="mnrs11-sicomp">16</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 294: | Line 327: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="kklr11">15</a>] | + | [<a name="kklr11">17</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 309: | Line 342: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="kor10">16</a>] | + | [<a name="kor10">18</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 324: | Line 357: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="kmor10">17</a>] | + | [<a name="kmor10">19</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 341: | Line 374: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="akr10-pnas">18</a>] | + | [<a name="akr10-pnas">20</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 357: | Line 390: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="kklr09">19</a>] | + | [<a name="kklr09">21</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 375: | Line 408: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="akr09-arxiv">20</a>] | + | [<a name="akr09-arxiv">22</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 390: | Line 423: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="dklr09">21</a>] | + | [<a name="dklr09">23</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 407: | Line 440: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="rs09">22</a>] | + | [<a name="rs09">24</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 423: | Line 456: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="arc06">23</a>] | + | [<a name="arc06">25</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 438: | Line 471: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="dlr06:qudits">24</a>] | + | [<a name="dlr06:qudits">26</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 454: | Line 487: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="mnrs06">25</a>] | + | [<a name="mnrs06">27</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 471: | Line 504: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="ir06">26</a>] | + | [<a name="ir06">28</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 486: | Line 519: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="ccmr05:pisa">27</a>] | + | [<a name="ccmr05:pisa">29</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 506: | Line 539: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="dr05">28</a>] | + | [<a name="dr05">30</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 512: | Line 545: | ||
An intuitive approach for the simulation of quantum correlations. | An intuitive approach for the simulation of quantum correlations. | ||
In <em>26th Symposium on Information Theory in the Benelux</em>, 2005. | In <em>26th Symposium on Information Theory in the Benelux</em>, 2005. | ||
- | [ <a href="/_media/members/jroland/2005-proc-it05.pdf">.pdf</a> ] | + | [ <a href="/_media/members/jroland/publications/2005-proc-it05.pdf">.pdf</a> ] |
</td> | </td> | ||
Line 520: | Line 553: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="dlr05">29</a>] | + | [<a name="dlr05">31</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 535: | Line 568: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="ccmr05:pra">30</a>] | + | [<a name="ccmr05:pra">32</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 552: | Line 585: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="rc05">31</a>] | + | [<a name="rc05">33</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 568: | Line 601: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="roland04">32</a>] | + | [<a name="roland04">34</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 582: | Line 615: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="rc03b">33</a>] | + | [<a name="rc03b">35</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 597: | Line 630: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="rc03a">34</a>] | + | [<a name="rc03a">36</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 612: | Line 645: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="mprg02">35</a>] | + | [<a name="mprg02">37</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 627: | Line 660: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="rc02">36</a>] | + | [<a name="rc02">38</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 642: | Line 675: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="hrb02">37</a>] | + | [<a name="hrb02">39</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
Line 652: | Line 685: | ||
</td> | </td> | ||
</tr> | </tr> | ||
- | </table><hr><p><em>This file was generated by | + | </table> |
- | <a href="http://www.lri.fr/~filliatr/bibtex2html/">bibtex2html</a> 1.97.</em></p> | + | |
+ | <hr><p><em>This file was generated by | ||
+ | <a href="http://www.lri.fr/~filliatr/bibtex2html/">bibtex2html</a> 1.97.</em></p> | ||