Vincent Nesme's Professional Home Page

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, Yi-Kai Liu, Simon Martiel, Matthias Ohliger, Natacha Portier, Guillaume Theyssier, Éric Thierry, Holger Vogts, Reinhard Werner

Journals

with Pablo Arrighi and Marcelo Forets. ``The Dirac equation as a quantum walk: higher dimensions, observational convergence''. Journal of Physics A: Mathematical and Theoretical, 47(46):465302, 2014. [JPA]
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 Jens Eisert, David Gross, Yi-Kai Liu and Matthias Ohliger. ``Continuous-variable quantum compressed sensing''. November 2011. [arXiv]
with David Gross. ``Note on sampling without replacing from a finite collection of matrices''. January 2010. [arXiv]
with Pablo Arrighi and Reinhard Werner. ``Bounds on the speedup in quantum signalling''. Octobre 2009. Under revision for Phys. Rev. A. [arXiv]
with Pablo Arrighi and Reinhard Werner. ``N-dimensional quantum cellular automata''. November 2007. [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]