Next Article in Journal
Improved Transition Metal Dichalcogenides-Based Surface Plasmon Resonance Biosensors
Next Article in Special Issue
Operational Algorithms for Separable Qubit X States
Previous Article in Journal
Time Reversal Symmetry Breaking Superconductors: Sr2RuO4 and Beyond
Previous Article in Special Issue
Discrete Geometry from Quantum Walks
Open AccessArticle

On Quantum Extensions of Hydrodynamic Lattice Gas Automata

Department of Physics, Tufts University, Medford, MA 02155, USA
Condens. Matter 2019, 4(2), 48; https://doi.org/10.3390/condmat4020048
Received: 11 April 2019 / Revised: 3 May 2019 / Accepted: 3 May 2019 / Published: 11 May 2019
(This article belongs to the Special Issue Quantum Cellular Automata and Quantum Walks)
We consider quantum extensions of classical hydrodynamic lattice gas models. We find that the existence of local conserved quantities strongly constrains such extensions. We find the only extensions that retain local conserved quantities correspond to changing the local encoding of a subset of the bits. These models maintain separability of the state throughout the evolution and are thus efficiently classically simulable. We then consider evolution of these models in the case where any of the bits can be encoded and measured in one of two local bases. In the case that either encoding is allowed, the models are efficiently classically simulable. In the case that both encoding and measurement is allowed in either basis, we argue that efficient classical simulation is unlikely. In particular, for classical models that are computationally universal such quantum extensions can encode Simon’s algorithm, thus presenting an obstacle to efficient classical simulation. View Full-Text
Keywords: lattice-gas; quantum lattice-gas automata; quantum random walk; quantum cellular automata; quantum information; quantum computation lattice-gas; quantum lattice-gas automata; quantum random walk; quantum cellular automata; quantum information; quantum computation
Show Figures

Figure 1

MDPI and ACS Style

Love, P. On Quantum Extensions of Hydrodynamic Lattice Gas Automata. Condens. Matter 2019, 4, 48.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop