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 [2015/04/15 14:37] jroland [News] |
members:jroland [2015/11/04 10:11] jroland [Publications] |
||
---|---|---|---|
Line 32: | Line 32: | ||
* From 2000 to 2004, he did a PhD thesis at QuIC, where he also worked as a teaching assistant for courses of information theory and quantum physics. | * From 2000 to 2004, he did a PhD thesis at QuIC, where he also worked as a teaching assistant for courses of information theory and quantum physics. | ||
* From 2004 to 2006, he held a postdoctoral position at the [[http://www.lri.fr/algo/|Laboratoire de Recherche en Informatique]] in Orsay, France. | * From 2004 to 2006, he held a postdoctoral position at the [[http://www.lri.fr/algo/|Laboratoire de Recherche en Informatique]] in Orsay, France. | ||
- | * From 2006, he was a Postdoctoral Researcher of the Belgian [[http://www.frs-fnrs.be/|FNRS]], based at the University of Brussels. | ||
* From January to December 2007, he was a Postdoctoral Researcher of the [[http://www.berkeley.edu/|University of California, Berkeley]]. | * From January to December 2007, he was a Postdoctoral Researcher of the [[http://www.berkeley.edu/|University of California, Berkeley]]. | ||
* From January to May 2008, he was a Postdoctoral Researcher of the Belgian [[http://www.frs-fnrs.be/|FNRS]], based at the University of Brussels. | * From January to May 2008, he was a Postdoctoral Researcher of the Belgian [[http://www.frs-fnrs.be/|FNRS]], based at the University of Brussels. | ||
Line 39: | Line 38: | ||
==== Teaching ==== | ==== Teaching ==== | ||
* 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) - partim: Quantum computation |
- | * Examen spécial d'admission en Polytechnique - partie géométrie | + | * Information, Coding, Computing and Complexity Theory (INFO-H-422) - partim: Computing and Complexity Theory |
- | * Analyse complexe - exercices (MATH-H-201) | + | * Analyse complexe et calcul numérique (MATH-H-302) - partim: Analyse complexe |
+ | * Analyse complexe (MATH-H-201) - partim: Exercices | ||
+ | * Examen spécial d'admission en Polytechnique - Géométrie | ||
==== Research interests ==== | ==== Research interests ==== | ||
* Quantum algorithms | * Quantum algorithms | ||
Line 77: | Line 77: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="KMOR15">1</a>] | + | [<a name="BR14">1</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
- | Hari Krovi, Frédéric Magniez, Maris Ozols, and Jérémie Roland. | + | Mathieu Brandeho and Jérémie Roland. |
- | Quantum walks can find a marked element on any graph. | + | A universal adiabatic quantum query algorithm. |
- | <em>Algorithmica</em>, 2015. | + | In <em>10th Conference on the Theory of Quantum Computation, |
- | Published online. | + | Communication and Cryptography (TQC'15)</em>, 2015. |
- | [ <a href="http://dx.doi.org/10.1007/s00453-015-9979-8">DOI</a> | | + | To appear. |
- | <a href="http://arxiv.org/abs/1002.2419">arXiv</a> ] | + | [ <a href="http://arxiv.org/abs/1409.3558">arXiv</a> ] |
</td> | </td> | ||
</tr> | </tr> | ||
- | |||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="FJKL+15">2</a>] | + | [<a name="KLL+14">2</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
- | Lila Fontes, Rahul Jain, Iordanis Kerenidis, Mathieu Laurière, Sophie | + | Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, |
- | Laplante, and Jérémie Roland. | + | and David Xiao. |
- | Relative Discrepancy does not separate Information and Communication | + | Lower bounds on information complexity via zero-communication |
- | Complexity. | + | protocols and applications. |
- | <em>Electronic Colloquium on Computational Complexity</em>, 28, 2015. | + | <em>SIAM Journal on Computing</em>, 44(5):1550--1572, 2015. |
- | [ <a href="http://eccc.hpi-web.de/report/2015/028/">http</a> ] | + | [ <a href="http://dx.doi.org/10.1137/130928273">DOI</a> | |
+ | <a href="http://arxiv.org/abs/1204.1505">arXiv</a> ] | ||
</td> | </td> | ||
</tr> | </tr> | ||
- | |||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="BR14">3</a>] | + | [<a name="FJKL+15">3</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
- | Mathieu Brandeho and Jérémie Roland. | + | Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu |
- | A universal adiabatic quantum query algorithm. | + | Laurière, and Jérémie Roland. |
- | <em>arXiv preprint arXiv:1409.3558</em>, 2014. | + | Relative Discrepancy does not separate Information and Communication |
- | [ <a href="http://arxiv.org/abs/1409.3558">arXiv</a> ] | + | Complexity. |
+ | In <em>42nd International Colloquium on Automata, Languages and | ||
+ | Programming (ICALP'15)</em>, volume 9134 of <em>Lecture Notes in Computer | ||
+ | Science</em>, pages 506-516. Springer, 2015. | ||
+ | [ <a href="http://dx.doi.org/10.1007/978-3-662-47672-7_41">DOI</a> | <a href="http://eccc.hpi-web.de/report/2015/028/">http</a> ] | ||
</td> | </td> | ||
Line 123: | Line 126: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="KLL+14">4</a>] | + | [<a name="MR13-IJQI">4</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
- | Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, | + | Loïck Magnin and Jérémie Roland. |
- | and David Xiao. | + | Explicit relation between all lower bound techniques for quantum |
- | Lower bounds on information complexity via zero-communication | + | query complexity. |
- | protocols and applications. | + | <em>International Journal of Quantum Information</em>, 13(4): 1350059, 2015. |
- | <em>SIAM Journal on Computing</em>, 2014. | + | [ <a href="http://dx.doi.org/10.1142/S0219749913500597">DOI</a> ] |
- | To appear. | + | |
- | [ <a href="http://arxiv.org/abs/1204.1505">arXiv</a> ] | + | |
</td> | </td> | ||
Line 140: | Line 141: | ||
<tr valign="top"> | <tr valign="top"> | ||
<td align="right" class="bibtexnumber"> | <td align="right" class="bibtexnumber"> | ||
- | [<a name="MR13-IJQI">5</a>] | + | [<a name="KMOR15">5</a>] |
</td> | </td> | ||
<td class="bibtexitem"> | <td class="bibtexitem"> | ||
- | Loïck Magnin and Jérémie Roland. | + | Hari Krovi, Frédéric Magniez, Maris Ozols, and Jérémie Roland. |
- | Explicit relation between all lower bound techniques for quantum | + | Quantum walks can find a marked element on any graph. |
- | query complexity. | + | <em>Algorithmica</em>, 2015. |
- | <em>International Journal of Quantum Information</em>, 2013. | + | Published online. |
- | Online ready. | + | [ <a href="http://dx.doi.org/10.1007/s00453-015-9979-8">DOI</a> | |
- | [ <a href="http://dx.doi.org/10.1142/S0219749913500597">DOI</a> ] | + | <a href="http://arxiv.org/abs/1002.2419">arXiv</a> ] |
</td> | </td> | ||
</tr> | </tr> | ||
- | |||
<tr valign="top"> | <tr valign="top"> |