Travelled to:
1 × Portugal
1 × Spain
Collaborated with:
P.Arrighi R.F.Werner P.Koiran N.Portier
Talks about:
quantum (2) dimension (1) configur (1) cellular (1) automata (1) unbound (1) problem (1) complex (1) simon (1) queri (1)
Person: Vincent Nesme
DBLP: Nesme:Vincent
Contributed to:
Wrote 2 papers:
- LATA-2008-ArrighiNW #automaton #bound #finite #quantum
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations (PA, VN, RFW), pp. 64–75.
- ICALP-2005-KoiranNP #bound #complexity #problem #quantum #query
- A Quantum Lower Bound for the Query Complexity of Simon’s Problem (PK, VN, NP), pp. 1287–1298.