154 citations · 411 across the 17 of their papers we have counts for
18 papers
Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
Vincent Nesme
It is well known that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo 2 generates a Sierpinski triangle. It has bee…
Pre-Expansivity in Cellular Automata
A. Gajardo, V. Nesme, Guillaume Theyssier
We introduce the property of pre-expansivity for cellular automata (CA): it is the property of being expansive on asymptotic pairs of configurations (i.e. configurations that diffe…
The Dirac equation as a quantum walk: higher dimensions, observational convergence
Pablo Arrighi, Marcelo Forets, Vincent Nesme
The Dirac equation can be modelled as a quantum walk, with the quantum walk being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a latt…
Generalized Cayley Graphs and Cellular Automata over them
Pablo Arrighi, Simon Martiel, Vincent Nesme
Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to a point…
Efficient and feasible state tomography of quantum many-body systems
M. Ohliger, V. Nesme, J. Eisert
We present a novel method to perform quantum state tomography for many-particle systems which are particularly suitable for estimating states in lattice systems such as of ultra-co…
A simple block representation of reversible cellular automata with time-symmetry
Pablo Arrighi, Vincent Nesme
Reversible Cellular Automata (RCA) are a physics-like model of computation consisting of an array of identical cells, evolving in discrete time steps by iterating a global evolutio…