148 citations
- Université Grenoble AlpesFR11 papers
- Institut national de recherche en sciences et technologies du numériqueFR10 papers
- Centre National de la Recherche ScientifiqueFR6 papers
- Université Paris CitéFR3 papers
- Institut de Planétologie et d'Astrophysique de GrenobleFR2 papers
- Technische Universität BraunschweigDE2 papers
- Translational Innovation in Medicine and ComplexityFR2 papers
- University of OxfordGB2 papers
- Ames Research CenterUS1 paper
- Association for Symbolic LogicUS1 paper
- Astronomy and SpaceAU1 paper
- Canterbury Christ Church UniversityGB1 paper
4 papers · 2 filters
One-dimensional quantum cellular automata over finite, unbounded configurations
Pablo Arrighi, Vincent Nesme, Reinhard Werner
One-dimensional quantum cellular automata (QCA) consist in a line of identical, finite dimensional quantum systems. These evolve in discrete time steps according to a local, shift-…
Finding Optimal Flows Efficiently
Mehdi Mhalla, Simon Perdrix
Among the models of quantum computation, the One-way Quantum Computer is one of the most promising proposals of physical realization, and opens new perspectives for parallelization…
Intrinsically universal one-dimensional quantum cellular automata in two flavours
Pablo Arrighi, Renan Fargetton, Zizhu Wang
We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any one…
Generalized Flow and Determinism in Measurement-based Quantum Computation
D. E. Browne, E. Kashefi, M. Mhalla +1
We extend the notion of quantum information flow defined by Danos and Kashefi for the one-way model and present a necessary and sufficient condition for the deterministic computati…