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
- locality
- tomography
- classical computing
- query complexity
- dynamics of cellular automata and random walks
- pattern generation and simulation in cellular automata
Papers
Coauthors
Pablo Arrighi, Jens Eisert, David Gross, Johannes Gütschow, Pascal Koiran, Simon Martiel, Matthias Ohliger, Natacha Portier, Guillaume Theyssier, Éric Thierry, Holger Vogts, Reinhard WernerJournals
- with Jens Eisert and Matthias Ohliger. ``Efficient and feasible tomography of quantum many-body systems''. New Journal of Physics, 15(1):015024, January 2013. [NJP|arXiv]
- with Johannes Gütschow and Reinhard Werner. ``Self-similarity of Cellular Automata on Abelian Groups''. Journal of Cellular Automata, 7(2):83–113, 2012. [JCA|arXiv]
- with David Gross, Holger Vogts and Reinhard Werner. ``Index theory of one dimensional quantum walks and cellular automata''. Communicantions in Mathematical Physics, 310(2):419–454, March 2012. [Springer|arXiv]
- with Pablo Arrighi and Reinhard Werner. ``One-dimensional quantum cellular automata''. International Journal of Unconventional Computing, 7(4):223–244, 2011. [IJUC]
- 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|Research report]
Conferences
- 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.- ``Quantum walks and filter banks''. Quantum Walks in Grenoble. November 2012. [QuaWaG]
- with Pablo Arrighi and Simon Martiel. ``Generalized Cayley graphs and cellular automata over them''. December 2012. [arXiv]
- with David Gross. ``Note on sampling without replacing from a finite collection of matrices''. January 2010. [arXiv]
- 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]