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:44]
jroland [Research interests]
members:jroland [2019/03/14 12:39]
jroland [Publications]
Line 4: Line 4:
 {| class="​portrait"​ {| class="​portrait"​
 |- |-
-| style="​width:​159px;"​ rowspan="​4"​ | <box w=150px border left>​{{members:​jroland:jroland.jpg?​nolink&​150}}</​box> ​+| style="​width:​159px;"​ rowspan="​4"​ | <box w=150px border left>​{{members:​jroland-quic.jpg?​nolink&​150}}</​box> ​
 ! style="​width:​50px;"​| Email: ! style="​width:​50px;"​| Email:
 | style="​width:​541px;"​| jroland (at) ulb.ac.be | style="​width:​541px;"​| jroland (at) ulb.ac.be
Line 17: Line 17:
 | QuIC - Ecole Polytechnique de Bruxelles \\ Université Libre de Bruxelles \\ 50 av. F. D. Roosevelt - CP 165/59 \\ B-1050 Bruxelles \\ Belgique | QuIC - Ecole Polytechnique de Bruxelles \\ Université Libre de Bruxelles \\ 50 av. F. D. Roosevelt - CP 165/59 \\ B-1050 Bruxelles \\ Belgique
 |} |}
 +
 +<​html>​
 +<!--
 +* 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]] ]
 +  * -->
 +</​html>​
 +
  
 ==== Short biography ==== ==== Short biography ====
Line 26: Line 37:
   * 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]], USA.
-  ​* 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. ​
-  * From May 2008 to August 2011, he was a Research Staff Member at [[http://​www.nec-labs.com/​|NEC Laboratories America]]. ​+  * From May 2008 to August 2011, he was a Research Staff Member at [[http://​www.nec-labs.com/​|NEC Laboratories America]] ​in Princeton, USA
  
 ==== 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 
 +  * Information,​ Coding, Computing and Complexity Theory (INFO-H-422) - partim: Complexity Theory 
 +  * Analyse complexe et calcul numérique (MATH-H-302) - partim: Analyse complexe 
 +  * Signaux et Systèmes (MATH-H-3001) - partim: Exercices 
 +  * Examen spécial d'​admission en Polytechnique - Géométrie
 ==== Research interests ==== ==== Research interests ====
   * Quantum algorithms   * Quantum algorithms
   * 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 ​cryptography +  * Quantum ​cryptographic primitives
-  * Quantum query complexity +
 ==== Selected talks ==== ==== Selected talks ====
 +  * 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}}]
   * 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}}]
   * Quantum query complexity: Adversaries,​ polynomials and direct product theorems. [[http://​www.maths.bris.ac.uk/​~maowg/​q-alg-2013/​q-alg-2013.html|The 3rd Heilbronn Quantum Algorithms Day]] in Bristol (UK), April 25, 2013. [{{:​members:​jroland:​bristol-algorithm-day-2013-handout.pdf|PDF}}]   * Quantum query complexity: Adversaries,​ polynomials and direct product theorems. [[http://​www.maths.bris.ac.uk/​~maowg/​q-alg-2013/​q-alg-2013.html|The 3rd Heilbronn Quantum Algorithms Day]] in Bristol (UK), April 25, 2013. [{{:​members:​jroland:​bristol-algorithm-day-2013-handout.pdf|PDF}}]
Line 53: Line 67:
   * 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 60: Line 74:
 <​html>​ <​html>​
  
-<!-- This document was automatically generated with bibtex2html 1.97+ 
 +<!-- This document was automatically generated with bibtex2html 1.96
      (see http://​www.lri.fr/​~filliatr/​bibtex2html/​),​      (see http://​www.lri.fr/​~filliatr/​bibtex2html/​),​
      with the following command:      with the following command:
-     ​bibtex2html --no-abstract --nobibsource --nodoc -e dklr10 -e mnrs10-sicomp -e kor09 -e akr09-tr publications.bib ​ -->+     ​bibtex2html --no-abstract --nobibsource --nodoc -e dklr10 -e mnrs10-sicomp -e kor09 -e akr09-tr ​-e MR11 publications.bib ​ -->
  
  
Line 70: Line 85:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="FJKL+15">​1</​a>​]+[<a name="ARW18">​1</​a>​]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Lila Fontes, Rahul Jain, Iordanis Kerenidis, Mathieu Lauri&egrave;reSophie +Atul&nbsp;Singh Arora, J&​eacute;​r&​eacute;​mie Rolandand Stephan Weis. 
-  Laplante, and J&​eacute;​r&​eacute;​mie Roland+ Quantum weak coin flipping
- ​Relative Discrepancy does not separate Information ​and Communication + <​em>​arXiv e-prints</​em>, ​arXiv:​1811.029842018
-  ​Complexity+[&​nbsp;<​a href="​http://​arxiv.org/abs/1811.02984">arXiv</​a>&​nbsp;​]
- <​em>​Electronic Colloquium on Computational Complexity</​em>, ​282015+
-[&​nbsp;<​a href="​http://​eccc.hpi-web.de/report/​2015/​028/">http</​a>&​nbsp;​]+
  
 </td> </td>
Line 86: Line 99:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="BR14">​2</​a>​]+[<a name="BAKR18">2</​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">​3</​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">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​LLN+18">​4</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Sophie Laplante, Mathieu Lauri&​egrave;​re,​ Alexandre Nolin, J&​eacute;​r&​eacute;​mie 
 +  Roland, and Gabriel Senno. 
 + ​Robust Bell inequalities from communication complexity. 
 + <​em>​Quantum</​em>,​ 2:72, 2018. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.22331/​q-2018-06-07-72">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1606.09514">​arXiv</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​FJKL+16">​5</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu 
 +  Lauri&​egrave;​re,​ and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Relative discrepancy does not separate information and communication 
 +  complexity. 
 + <​em>​ACM Transactions on Computation Theory</​em>,​ 9(1):​4:​1-4:​15,​ 2016. 
 + Best of 2016 award. 
 +[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​2967605">​DOI</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​LLN+16">​6</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Sophie Laplante, Mathieu Lauri&​egrave;​re,​ Alexandre Nolin, J&​eacute;​r&​eacute;​mie Roland, 
 +  and Gabriel Senno. 
 + ​Robust Bell inequalities from communication complexity. 
 + In <​em>​11th Conference on the Theory of Quantum Computation,​ 
 +  Communication and Cryptography (TQC 2016)</​em>,​ volume&​nbsp;​61 of <​em>​Leibniz 
 +  International Proceedings in Informatics (LIPIcs)</​em>,​ pages 5:1-5:24, 2016. 
 +[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1606.09514">​arXiv</​a>&​nbsp;​|  
 +<a href="​http://​drops.dagstuhl.de/​opus/​volltexte/​2016/​6686">​http</​a>&​nbsp;​] 
 + 
 +</​td>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​BR15">​7</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
 Mathieu Brandeho and J&​eacute;​r&​eacute;​mie Roland. Mathieu Brandeho and J&​eacute;​r&​eacute;​mie Roland.
  A universal adiabatic quantum query algorithm.  A universal adiabatic quantum query algorithm.
- <​em>​arXiv preprint arXiv:​1409.3558</​em>, ​2014+ In <em>10th Conference on the Theory of Quantum Computation,​ 
-[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1409.3558">​arXiv</​a>&​nbsp;​]+  Communication and Cryptography (TQC'​15)</​em>, ​volume&​nbsp;​44 of <​em>​Leibniz 
 +  International Proceedings in Informatics (LIPIcs)</​em>,​ pages 163-179, 2015
 +[&nbsp;<a href="​http://​dx.doi.org/​10.4230/​LIPIcs.TQC.2015.163">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1409.3558">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 100: Line 195:
 <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+15">8</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 107: Line 202:
  Lower bounds on information complexity via zero-communication  Lower bounds on information complexity via zero-communication
   protocols and applications.   protocols and applications.
- <​em>​SIAM Journal on Computing</​em>, ​2014. + <​em>​SIAM Journal on Computing</​em>, ​44(5):​1550-1572,​ 2015
- To appear+[&nbsp;<a href="​http://​dx.doi.org/​10.1137/​130928273">​DOI</​a>&​nbsp;​|  
-[&​nbsp;<​a href="​http://​arxiv.org/​abs/​1204.1505">​arXiv</​a>&​nbsp;​]+<a href="​http://​arxiv.org/​abs/​1204.1505">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 117: Line 212:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="MR13-IJQI">​4</a>]+[<a name="FJKL+15">​9</​a>​] 
 +</​td>​ 
 +<td class="​bibtexitem">​ 
 +Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu 
 +  Lauri&​egrave;​re,​ and J&​eacute;​r&​eacute;​mie Roland. 
 + ​Relative Discrepancy does not separate Information and Communication 
 +  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. 
 +[&​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>​ 
 +</​tr>​ 
 + 
 + 
 +<tr valign="​top">​ 
 +<td align="​right"​ class="​bibtexnumber">​ 
 +[<a name="​KMOR15">​10</​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>,​ 74(2):​851-907,​ 2015. 
 +[&​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="​MR15-IJQI">​11</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 123: Line 252:
  ​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>, ​2013. + <​em>​International Journal of Quantum Information</​em>, ​13(4):​1350059,​ 
- Online ready+  2015
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/​S0219749913500597">​DOI</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1142/​S0219749913500597">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1209.2713">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 133: Line 263:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR13">​5</a>]+[<a name="​ORR13">​12</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 139: Line 269:
  ​Quantum rejection sampling.  ​Quantum rejection sampling.
  <​em>​ACM Transactions on Computation Theory</​em>,​ 5(3):​11:​1-11:​33,​ 2013.  <​em>​ACM Transactions on Computation Theory</​em>,​ 5(3):​11:​1-11:​33,​ 2013.
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​2493252.2493256">​DOI</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1145/​2493252.2493256">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1103.2774">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 147: Line 278:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR13">​6</a>]+[<a name="​LR13">​13</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
-Troy Lee and Jérémie ​Roland.+Troy Lee and J&​eacute;​r&​eacute;​mie ​Roland.
  A strong direct product theorem for quantum query complexity.  A strong direct product theorem for quantum query complexity.
  <​em>​Computational Complexity</​em>,​ 22(2):​429-462,​ 2013.  <​em>​Computational Complexity</​em>,​ 22(2):​429-462,​ 2013.
-[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00037-013-0066-8">​DOI</​a>&​nbsp;​]+[&​nbsp;<​a href="​http://​dx.doi.org/​10.1007/​s00037-013-0066-8">​DOI</​a>&​nbsp;​|  
 +<a href="​http://​arxiv.org/​abs/​1104.4468">​arXiv</​a>&​nbsp;​]
  
 </td> </td>
Line 161: Line 293:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​MR13">​7</a>]+[<a name="​MR13">​14</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 178: Line 310:
 <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">​15</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 196: Line 328:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LLR12">​9</a>]+[<a name="​LLR12">​16</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 213: Line 345:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​LR11">​10</a>]+[<a name="​LR11">​17</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 229: Line 361:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ORR11">​11</a>]+[<a name="​ORR11">​18</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 245: Line 377:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​GRR11">​12</a>]+[<a name="​GRR11">​19</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 262: Line 394:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​AMRR11">​13</a>]+[<a name="​AMRR11">​20</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 279: Line 411:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr11">​14</a>]+[<a name="​dklr11">​21</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 294: Line 426:
 <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">​22</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 310: Line 442:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr11">​16</a>]+[<a name="​kklr11">​23</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 325: Line 457:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kor10">​17</a>]+[<a name="​kor10">​24</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 331: Line 463:
  ​Adiabatic condition and the quantum hitting time of Markov chains.  ​Adiabatic condition and the quantum hitting time of Markov chains.
  <​em>​Physical Review A</​em>,​ 82(2):​022333,​ 2010.  <​em>​Physical Review A</​em>,​ 82(2):​022333,​ 2010.
 + ​Highlighted in the online APS Journal <​em>​Physics</​em>​.
 [&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.82.022333">​DOI</​a>&​nbsp;​| ​ [&​nbsp;<​a href="​http://​dx.doi.org/​10.1103/​PhysRevA.82.022333">​DOI</​a>&​nbsp;​| ​
 <a href="​http://​arxiv.org/​abs/​1004.2721">​arXiv</​a>&​nbsp;​] <a href="​http://​arxiv.org/​abs/​1004.2721">​arXiv</​a>&​nbsp;​]
Line 340: Line 473:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kmor10">​18</a>]+[<a name="​kmor10">​25</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 357: Line 490:
 <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">​26</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 373: Line 506:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​kklr09">​20</a>]+[<a name="​kklr09">​27</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 391: Line 524:
 <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">​28</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 406: Line 539:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dklr09">​22</a>]+[<a name="​dklr09">​29</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 423: Line 556:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rs09">​23</a>]+[<a name="​rs09">​30</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 439: Line 572:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​arc06">​24</a>]+[<a name="​arc06">​31</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 454: Line 587:
 <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">​32</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 470: Line 603:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mnrs06">​26</a>]+[<a name="​mnrs06">​33</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 487: Line 620:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​ir06">​27</a>]+[<a name="​ir06">​34</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 502: Line 635:
 <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">​35</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 522: Line 655:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dr05">​29</a>]+[<a name="​dr05">​36</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 536: Line 669:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​dlr05">​30</a>]+[<a name="​dlr05">​37</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 551: Line 684:
 <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">​38</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 568: Line 701:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc05">​32</a>]+[<a name="​rc05">​39</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 584: Line 717:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​roland04">​33</a>]+[<a name="​roland04">​40</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 598: Line 731:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03b">​34</a>]+[<a name="​rc03b">​41</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 613: Line 746:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc03a">​35</a>]+[<a name="​rc03a">​42</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 628: Line 761:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​mprg02">​36</a>]+[<a name="​mprg02">​43</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 643: Line 776:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​rc02">​37</a>]+[<a name="​rc02">​44</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 658: Line 791:
 <tr valign="​top">​ <tr valign="​top">​
 <td align="​right"​ class="​bibtexnumber">​ <td align="​right"​ class="​bibtexnumber">​
-[<a name="​hrb02">​38</a>]+[<a name="​hrb02">​45</a>]
 </td> </td>
 <td class="​bibtexitem">​ <td class="​bibtexitem">​
Line 669: Line 802:
 </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.96.</​em></​p>​ 
 + 
 + 
 +