Presentation
I am currently a postdoc in the CAPP team. You can contact me at [first_name point last_name at imag dot fr] or at the following address.Campus - Bât. C
220 rue de la Chimie
38400 Saint-Martin-d'Hères, France
Office 119
☎ (+33)4-76-63-59-76
My résumé is available in english, french and german.
Research interests
- quantum computing
- query complexity, hidden subgroup problems
- cellular automata, walks, index theory
- locality, Lieb-Robinson bounds
- tomography
- classical computing
- query complexity
- dynamics of cellular automata and random walks
- pattern generation and simulation in cellular automata
Papers
Coauthors
Pablo Arrighi, David Gross, Johannes Gütschow, Pascal Koiran, Natacha Portier, Guillaume Theyssier, Éric Thierry, Holger Vogts, Reinhard WernerJournals
- with David Gross, Holger Vogts and Reinhard Werner. ``Index theory of one dimensional quantum walks and cellular automata''. Commun. Math. Phys. 310(2), 419–454, March 2012. [Springer|arXiv]
- with Pablo Arrighi and Reinhard Werner. ``Unitarity plus causality implies localizability''. Journal of Computer and System Sciences, 77(2):372–378, March 2011. [ScienceDirect]
- with Pascal Koiran and Natacha Portier. ``The quantum query complexity of the abelian hidden subgroup problem''. Theoretical Computer Science, 380(1-2):115–126, 2007. [ScienceDirect]
Conferences
- with Johannes Gütschow and Reinhard Werner. ``Self-similarity of Cellular Automata on Abelian Groups''. To appear in the Journal of Cellular Automata. [arXiv].
- with Guillaume Theyssier. ``Selfsimilarity, Simulation and Spacetime Symmetries''. Automata 2011
- with Pablo Arrighi. ``A simple block representation of reversible cellular automata with time-symmetry''. Automata 2011
- with Pablo Arrighi, Renan Fargetton and Éric Thierry. ``Applying causality principles to the axiomatization of probabilistic cellular automata''. CiE 2011, volume 6735 of Lecture Notes in Computer Science, pp. 1–10. Springer, 2011. [Springer|arXiv]
- with Pablo Arrighi, ``The block neighborhood'', Journées Automates Cellulaires (JAC) 2010. [hal]
- with Johannes Gütschow and Reinhard Werner. ``The fractal structure of cellular automata on Abelian groups'', Automata'2010, pp. 55–74 in DMTCS proceedings. [arXiv]. A video showing the limit spacetime diagram of a 2d CA, made by Johannes Gütschow.
- with Pablo Arrighi and Reinhard Werner. ``Unitarity plus causality implies Locality''. Presented at QIP 2010. [arXiv]
- with Pablo Arrighi. ``Quantization of Cellular Automata''. In the proceedings of the Journées Automates Cellulaires (JAC) 2008. [hal]
- with Pablo Arrighi and Reinhard Werner. ``One-dimensional quantum cellular automata over finite, unbounded configurations''. Carlos Martín-Vide, Friedrich Otto, and Henning Fernau, editors, LATA, volume 5196 of Lecture Notes in Computer Science, pp. 64–75. Springer, 2008. [Springer]
- with Pascal Koiran and Natacha Portier. ``A Quantum Lower Bound for the Query Complexity of Simon's Problem''. In Proc. ICALP 2005, volume 3580 of Lecture Notes in Computer Science, pp. 1287–1298. Springer, 2005. [Springer]
Miscellaneous
Here are papers that have not been formally published, or haven't been through a review committee. This includes preprints.- with Pablo Arrighi and Reinhard Werner. ``Quantized Neighbourhoods''. 2009. [arXiv]
- ``Complexité en requêtes et symétries''. Thesis defended at the ENS Lyon, May 2007. [TeL|english slides]
- with Pascal Koiran and Natacha Portier. ``On the Probabilistic Query Complexity of Transitively Symmetric Problems''. 2006. [Research report]
- ``Conséquence d'OCA sur les plongements de l'algèbre de mesure dans 𝔓(ω)/fin''. 2003. [DEA Research report]