English
Related papers

Related papers: Quantum cellular automata for word statistics faci…

200 papers

We investigate the two-points correlation function for several boundary-driven interacting particle systems. Our goal is to show that the time evolution of that correlation function is solution to a partial differential equation that can be…

Probability · Mathematics 2024-10-24 P. Gonçalves , B. Salvador

This work explores entanglement-assisted communication, where quantum entanglement resources enable the transmission of classical information at an enhanced rate. We consider a scenario where entanglement is distributed ahead of time based…

Quantum Physics · Physics 2023-08-01 Stephen DiAdamo , Janis Nötzel

We consider unitary dynamical evolutions on n qubits caused by time dependent pair-interaction Hamiltonians and show that the running time of a parallelized two-qubit gate network simulating the evolution is given by the time integral over…

Quantum Physics · Physics 2009-11-06 Dominik Janzing , Thomas Beth

Effective coordination of agents actions in partially-observable domains is a major challenge of multi-agent systems research. To address this, many researchers have developed techniques that allow the agents to make decisions based on…

Multiagent Systems · Computer Science 2011-09-28 P. S. Dutta , N. R. Jennings , L. Moreau

Nascent quantum computers motivate the exploration of quantum many-body systems in nontraditional scenarios. For example, it has become natural to explore the dynamics of systems evolving under both unitary evolution and measurement. Such…

Statistical Mechanics · Physics 2024-03-15 Nicholas O'Dea , Alan Morningstar , Sarang Gopalakrishnan , Vedika Khemani

We present a preliminary study of a new class of two-input cellular automata called eventually number-conserving cellular automata characterized by the property of evolving after a finite number of time steps to states whose number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Nino Boccara

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. Searching in this mathematical framework has interested the community since a long time. However, most results consider spatial search…

Quantum Physics · Physics 2023-12-27 Mathieu Roget , Giuseppe Di Molfetta

The description of quantum many-body dynamics is extremely challenging on classical computers, as it can involve many degrees of freedom. On the other hand, the time evolution of quantum states is a natural application for quantum computers…

Quantum Physics · Physics 2025-08-20 Ronen Weiss , Alessandro Baroni , Joseph Carlson , Ionel Stetcu

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

This tutorial article introduces the physics of quantum information scrambling in quantum many-body systems. The goals are to understand how to precisely quantify the spreading of quantum information and how causality emerges in complex…

Quantum Physics · Physics 2024-01-25 Shenglong Xu , Brian Swingle

There is increasing interest in quantum algorithms that are based on the imaginary-time evolution (ITE), a successful classical numerical approach to obtain ground states. However, most of the proposals so far require heavy post-processing…

Quantum Physics · Physics 2023-01-05 Pejman Jouzdani , Calvin W. Johnson , Eduardo R. Mucciolo , Ionel Stetcu

We employ $(1 + 1)$-dimensional quantum cellular automata to study the evolution of entanglement and coherence near criticality in quantum systems that display non-equilibrium steady-state phase transitions. This construction permits direct…

Quantum Physics · Physics 2021-12-15 Edward Gillman , Federico Carollo , Igor Lesanovsky

We introduce an iterative method to search for time-optimal Hamiltonians that drive a quantum system between two arbitrary, and in general mixed, quantum states. The method is based on the idea of progressively improving the efficiency of…

Quantum Physics · Physics 2019-12-25 Francesco Campaioli , William Sloan , Kavan Modi , Felix Alexander Pollock

To investigate the origin of cooperative behaviors, we developed an evolutionary model of sequential strategies and tested our model with computer simulations. The sequential strategies represented by stochastic machines were evaluated…

Computer Science and Game Theory · Computer Science 2021-01-12 Jin Hong Kuan , Aadesh Salecha

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however,…

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in…

Probabilistic cellular automata provide a simple framework for the exploration of classical nonequilibrium processes. Recently, quantum cellular automata have been proposed that rely on the propagation of a one-dimensional quantum state…

Quantum Physics · Physics 2022-10-05 Edward Gillman , Federico Carollo , Igor Lesanovsky

This paper addresses the application of quantum entanglement and cryptography for automation and control of dynamic systems. A dynamic system is a system where the rates of changes of its state variables are not negligible. Quantum…

Systems and Control · Electrical Eng. & Systems 2020-07-27 Farbod Khoshnoud , Ibrahim I. Esat , Shayan Javaherian , Behnam Bahr

For the characterization of the dynamics in quantum many-body systems the question how information spreads and becomes distributed over the constituent degrees of freedom is of fundamental interest. The delocalization of information under…

Strongly Correlated Electrons · Physics 2019-12-12 Oskar Schnaack , Niklas Bölter , Sebastian Paeckel , Salvatore R. Manmana , Stefan Kehrein , Markus Schmitt

We present a probabilistic language model for time-stamped text data which tracks the semantic evolution of individual words over time. The model represents words and contexts by latent trajectories in an embedding space. At each moment in…

Machine Learning · Statistics 2017-07-19 Robert Bamler , Stephan Mandt