NEC

NEC Laboratories America

MyPhoto

Jérémie Roland

NEC Laboratories America, Inc.
4 Independence Way, Suite 200
Princeton, NJ 08540

phone: (+1) 609 951 2781
fax: (+1) 609 951 2483
email

Short biography

I received a B.S. in Physics Engineering in 1999, from the "Université Libre de Bruxelles" (ULB) in Belgium and the "Ecole Centrale de Lille" in France. I then obtained a M.S in Theoretical Physics from ULB in 2000, and continued as a PhD student under the supervision of Nicolas Cerf in the group QuIC at ULB, where I developed research interests for quantum information, and more particularly quantum computation. I defended a PhD dissertation on Adiabatic Quantum Computation in 2004. Later, I held subsequent postdoctoral positions at LRI (France), UC Berkeley and ULB, where I continued research in the field of quantum computation. More precisely, I worked on subjects such as quantum walk-based algorithms, quantum non-locality and communication complexity. In 2008, I joined the quantum IT group at NEC Laboratories America as a Research Staff Member.

Research interests

  • Quantum algorithms
  • Quantum walks
  • Adiabatic quantum computation
  • Quantum non-locality
  • Quantum communication complexity
    •

    Publications

    [1] Hari Krovi, Maris Ozols, and Jérémie Roland. Adiabatic condition and the quantum hitting time of Markov chains. Physical Review A, 82(2):022333, 2010. eprint arXiv:1004.2721. [ DOI | http | Abstract ]
    [2] Marc Kaplan, Iordanis Kerenidis, Sophie Laplante, and Jérémie Roland. Non-local box complexity and secure function evaluation. Quantum Information & Computation, 2010. To appear.
    [3] Hari Krovi, Frédéric Magniez, Maris Ozols, and Jérémie Roland. Finding is as easy as detecting for quantum walks. In 37th International Colloquium on Automata, Languages and Programming (ICALP'10), volume 6198 of Lecture Notes in Computer Science, pages 540-551. Springer, 2010. eprint arXiv:1002.2419. [ DOI | http | Abstract ]
    [4] Boris Altshuler, Hari Krovi, and Jérémie Roland. Anderson localization makes adiabatic quantum optimization fail. Proceedings of the National Academy of Sciences of the United States of America, 107:12446-12450, 2010. eprint arXiv:0912.0746. [ DOI | http | Abstract ]
    [5] Marc Kaplan, Iordanis Kerenidis, Sophie Laplante, and Jérémie Roland. Non-local box complexity and secure function evaluation. In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'09), volume 4 of Leibniz International Proceedings in Informatics (LIPICs), pages 239-250. Schloss Dagstuhl, 2009. eprint arXiv:0903.2179. [ DOI | http | Abstract ]
    [6] Boris Altshuler, Hari Krovi, and Jérémie Roland. Adiabatic quantum optimization fails for random instances of NP-complete problems. Technical Report 2009-L128, NEC Laboratories America, 2009. e-print arXiv:0908.2782. [ http | Abstract ]
    [7] Julien Degorre, Marc Kaplan, Sophie Laplante, and Jérémie Roland. The communication complexity of non-signaling distributions. In 34th International Symposium on Mathematical Foundations of Computer Science (MFCS'09), volume 5734 of Lecture Notes in Computer Science, pages 270-281. Springer, 2009. e-print arXiv:0804.4859. [ DOI | http | Abstract ]
    [8] Jérémie Roland and Mario Szegedy. Amortized communication complexity of distributions. In 36th International Colloquium on Automata, Languages and Programming (ICALP'09), volume 5555 of Lecture Notes in Computer Science, pages 738-749. Springer, 2009. [ DOI | Abstract ]
    [9] Olga Lopez Acevedo, Jérémie Roland, and Nicolas J. Cerf. Exploring scalar quantum walks on Cayley graphs. Quantum Information & Computation, 8(1&2):68-81, 2008. e-print quant-ph/0609234. [ http | Abstract ]
    [10] Julien Degorre, Sophie Laplante, and Jérémie Roland. Classical simulation of traceless binary observables on any bipartite quantum state. Physical Review A, 75:012309, 2007. e-print quant-ph/0608064. [ DOI | http | Abstract ]
    [11] Frédéric Magniez, Ashwin Nayak, Jérémie Roland, and Miklos Santha. Search via quantum walk. In 39th ACM Symposium on Theory of Computing (STOC'07), pages 575-584, 2007. e-print quant-ph/0608026. [ DOI | http | Abstract ]
    [12] Sofyan Iblisdir and Jérémie Roland. Optimal finite measurements and Gauss quadratures. Physics Letters A, 358(5-6):368-372, 2006. e-print quant-ph/0410237. [ DOI | http | Abstract ]
    [13] Nicolas J. Cerf, Julien Clavareau, Jérémie Roland, and Chiara Macchiavello. Information transmission via entangled quantum states in Gaussian channels with memory. International Journal of Quantum Information, 4(3):439-452, 2006. Proceedings of the International Workshop “Quantum Entanglement in Physical and Information Sciences” (December 14-18, 2004, Pisa, Italy). e-print quant-ph/0508197. [ DOI | http | Abstract ]
    [14] Julien Degorre and Jérémie Roland. An intuitive approach for the simulation of quantum correlations. In 26th Symposium on Information Theory in the Benelux, 2005. [ .pdf | Abstract ]
    [15] Julien Degorre, Sophie Laplante, and Jérémie Roland. Simulating quantum correlations as a distributed sampling problem. Physical Review A, 72:062314, 2005. e-print quant-ph/0507120. [ DOI | http | Abstract ]
    [16] Nicolas J. Cerf, Julien Clavareau, Chiara Macchiavello, and Jérémie Roland. Quantum entanglement enhances the capacity of bosonic channels with memory. Physical Review A, 72:042330, 2005. e-print quant-ph/0412089. [ DOI | http | Abstract ]
    [17] Jérémie Roland and Nicolas J. Cerf. Noise resistance of adiabatic quantum computation using random matrix theory. Physical Review A, 71:032330, 2005. e-print quant-ph/0409127. [ DOI | http | Abstract ]
    [18] Jérémie Roland. Adiabatic Quantum Computation. PhD thesis, Université Libre de Bruxelles, 2004. [ .pdf | Abstract ]
    [19] Jérémie Roland and Nicolas J. Cerf. Adiabatic quantum search algorithm for structured problems. Physical Review A, 68:062312, 2003. e-print quant-ph/0304039. [ DOI | http | Abstract ]
    [20] Jérémie Roland and Nicolas J. Cerf. Quantum-circuit model of Hamiltonian search algorithms. Physical Review A, 68:062311, 2003. e-print quant-ph/0302138. [ DOI | http | Abstract ]
    [21] Serge Massar, Stefano Pironio, Jérémie Roland, and Bernard Gisin. Bell inequalities resistant to detector inefficiency. Physical Review A, 66:052112, 2002. e-print quant-ph/0205130. [ DOI | http | Abstract ]
    [22] Jérémie Roland and Nicolas J. Cerf. Quantum search by local adiabatic evolution. Physical Review A, 65:042308, 2002. e-print quant-ph/0107015. [ DOI | http | Abstract ]
    [23] Michel Hesse, Jérémie Roland, and Daniel Baye. Solving the resonating-group equation on a Lagrange mesh. Nuclear Physics A, 709:184-200, 2002. [ DOI | Abstract ]

    NEC Laboratories America Home

    ©2006 NEC Laboratories America, Inc. All rights reserved.