English
Related papers

Related papers: Quantum cellular automata for word statistics faci…

200 papers

Generative quantum machine learning models are trained to deduce the probability distribution underlying a given dataset, and to produce new, synthetic samples from it. The majority of such models proposed in the literature, like the…

Quantum Physics · Physics 2026-03-25 Michael Krebsbach , Florentin Reiter , Thomas Wellens , Hagen-Henrik Kowalski , Ali Abedi

We propose a non-Hermitian quantum annealing algorithm which can be useful for solving complex optimization problems. We demonstrate our approach on Grover's problem of finding a marked item inside of unsorted database. We show that the…

Quantum Physics · Physics 2015-03-20 Alexander I. Nesterov , Gennady P. Berman

We propose a classical to quantum information encoding system using non--orthogonal states and apply it to the problem of searching an element in a quantum list. We show that the proposed encoding scheme leads to an exponential gain in…

Quantum Physics · Physics 2014-02-17 T. Douce , A. Ketterer , A. Keller , T. Coudreau , P. Milman

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

Grover's search algorithm is the optimal quantum algorithm that can search an unstructured database quadratically faster than any known classical algorithm. The role of entanglement and correlations in the search algorithm have been studied…

Quantum Physics · Physics 2016-11-15 Namit Anand , Arun Kumar Pati

The recent advances in cancer immunotherapy boosted the development of tumor-immune system models aiming to provide mechanistic understanding and indicate more efficient treatment regimes. However, the complexity of such models, their…

Dynamical Systems · Mathematics 2023-09-18 Dimitrios G. Patsatzis

Scrambling unitary dynamics in a quantum system transmutes local quantum information into a non-local web of correlations which manifests itself in a complex spatio-temporal pattern of entanglement. In such a context, we show there can…

Quantum Physics · Physics 2025-06-02 Alan Sherry , Sthitadhi Roy

The inherent complexity of human beings manifests in a remarkable diversity of responses to intricate environments, enabling us to approach problems from varied perspectives. However, in the study of cooperation, existing research within…

Populations and Evolution · Quantitative Biology 2026-02-04 Guozhong Zheng , Zhenwei Ding , Jiqiang Zhang , Shengfeng Deng , Weiran Cai , Li Chen

We investigate the effects of spontaneous scattering on the evolution of entanglement of two atomic samples, probed by phase shift measurements on optical beams interacting with both samples. We develop a formalism of conditional quantum…

Quantum Physics · Physics 2007-05-23 Antonio Di Lisi , Silvio De Siena , Fabrizio Illuminati

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma

The central philosophy of statistical mechanics (stat-mech) and random-matrix theory of complex systems is that while individual instances are essentially intractable to simulate, the statistical properties of random ensembles obey simple…

Quantum Physics · Physics 2022-10-04 Andrew C. Potter , Romain Vasseur

We use the free evolution propagator to determine the quantum probability representation (i.e., the general expression of the tomogram) of any one-dimensional system described by a density state. The evolution operator for the considered…

Discretizing spacetime is often a natural step towards modelling physical systems. For quantum systems, if we also demand a strict bound on the speed of information propagation, we get quantum cellular automata (QCAs). These originally…

Quantum Physics · Physics 2020-12-02 Terry Farrelly

The intersection of Quantum Technologies and Robotics Autonomy is explored in the present paper. The two areas are brought together in establishing an interdisciplinary interface that contributes to advancing the field of system autonomy,…

Robotics · Computer Science 2020-08-28 Farbod Khoshnoud , Marco B. Quadrelli , Ibrahim I. Esat , Dario Robinson

We propose a discrete spacetime formulation of quantum electrodynamics in one-dimension (a.k.a the Schwinger model) in terms of quantum cellular automata, i.e. translationally invariant circuits of local quantum gates. These have exact…

Quantum Physics · Physics 2020-04-17 Pablo Arrighi , Cédric Bény , Terry Farrelly

This thesis is split into two parts, which are united in the sense that they involve applying ideas from quantum information to fundamental physics. The first part is focused on examining discrete-time models in quantum computation…

Quantum Physics · Physics 2017-08-30 Terry Farrelly

Leveraging the extraordinary phenomena of quantum superposition and quantum correlation, quantum computing offers unprecedented potential for addressing challenges beyond the reach of classical computers. This paper tackles two pivotal…

Quantum Physics · Physics 2023-12-14 Ming-Hao Wang , Hua Lu

Recovering properties of correlation functions is typically challenging. On one hand, experimentally, it requires measurements with a temporal resolution finer than the system's dynamics. On the other hand, analytical or numerical analysis…

Quantum Physics · Physics 2025-07-14 Wojciech Górecki , Simone Felicetti , Lorenzo Maccone , Roberto Di Candia

Machine learning, a branch of artificial intelligence, learns from previous experience to optimize performance, which is ubiquitous in various fields such as computer sciences, financial analysis, robotics, and bioinformatics. A challenge…

Quantum Physics · Physics 2019-12-18 X. -D. Cai , D. Wu , Z. -E. Su , M. -C. Chen , X. -L. Wang , L. Li , N. -L. Liu , Chao-Yang Lu , Jian-Wei Pan

The emergence of complex behaviors in cellular automata is an area that has been widely developed in recent years with the intention to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic…