English
Related papers

Related papers: Information Flow in Non-Unitary Quantum Cellular A…

200 papers

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

We report an approach to quantum open system dynamics that leads to novel nonlinear constant relations governing information flow among the participants. Our treatment is for mixed state systems entangled in a pure state fashion with an…

Quantum Physics · Physics 2010-09-29 Xiao-Feng Qian , J. H. Eberly

Quantum-dot cellular automata (QCA) is a low-power, non-von-Neumann, general-purpose paradigm for classical computing using transistor-free logic. An elementary QCA device called a "cell" is made from a system of coupled quantum dots with a…

Quantum Physics · Physics 2019-05-22 Enrique P. Blair

Probabilistic cellular automata with deterministic updating are quantum systems. We employ the quantum formalism for an investigation of random probabilistic cellular automata, which start with a probability distribution over initial…

Quantum Physics · Physics 2024-05-17 A. Kreuzkamp , C. Wetterich

Quantum cryptography has been extensively studied in the last twenty years, but information-flow security of quantum computing and communication systems has been almost untouched in the previous research. Duo to the essential difference…

Cryptography and Security · Computer Science 2013-01-30 Mingsheng Ying , Yuang Feng , Nengkun Yu

We consider a graph with a single quantum system at each node. The entire compound system evolves in discrete time steps by iterating a global evolution $U$. We require that this global evolution $U$ be unitary, in accordance with quantum…

Quantum Physics · Physics 2017-08-29 Pablo Arrighi , Vincent Nesme , Reinhard Werner

One of the fundamental issues in the field of open quantum systems is the classification and quantification of non-Markovianity. In the contest of quantity-based measures of non-Markovianity, the intuition of non-Markovianity in terms of…

Quantum Physics · Physics 2018-01-24 Hong-Bin Chen , Guang-Yin Chen , Yueh-Nan Chen

Quantum machine learning is an approach that aims to improve the performance of machine learning methods by leveraging the properties of quantum computers. In quantum circuit learning (QCL), a supervised learning method that can be…

Quantum information is a rapidly advancing area of interdisciplinary research. It may lead to real-world applications for communication and computation unavailable without the exploitation of quantum properties such as nonorthogonality or…

Quantum Physics · Physics 2009-11-10 Samuel L. Braunstein , Peter van Loock

This paper introduces a new formalism for quantum cellular automata (QCAs), based on evolving tensor products of qubits using local unitary operators. It subsequently uses this formalism to analyze and validate several conjectures, stemming…

Quantum Physics · Physics 2019-10-03 Ruhi Shah , Jonathan Gorard

We give a mathematical criterion for the concept of information flow within closed quantum systems described by quantum registers. We define the concepts of separations and entanglements over quantum registers and use them with the quantum…

Quantum Physics · Physics 2007-05-23 Jon Eakins , George Jaroszkiewicz

Quantum cellular automata (QCA) are reviewed, including early and more recent proposals. QCA are a generalization of (classical) cellular automata (CA) and in particular of reversible CA. The latter are reviewed shortly. An overview is…

Quantum Physics · Physics 2008-08-06 K. Wiesner

We investigate the out-of-equilibrium dynamics of quantum information in one-dimensional systems undergoing a quantum quench using a local perspective based on the information lattice. This framework provides a scale- and space-resolved…

We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of…

Quantum Physics · Physics 2010-10-13 Pablo Arrighi , Jonathan Grattage

In a non-equilibrium many-body system, the quantum information dynamics between non-complementary regions is a crucial feature to understand the local relaxation towards statistical ensembles. Unfortunately, its characterization is a…

Statistical Mechanics · Physics 2019-07-31 Vincenzo Alba , Pasquale Calabrese

Two formulations of quantum mechanics, inequivalent in the presence of closed timelike curves, are studied in the context of a soluable system. It illustrates how quantum field nonlinearities lead to a breakdown of unitarity, causality, and…

General Relativity and Quantum Cosmology · Physics 2009-10-22 H. David Politzer

Quantum cellular automata are important tools in understanding quantum dynamics, thanks to their simple and effective list of rules. Here we investigate explicitly how coherence is built and lost in the evolution of one-dimensional automata…

Quantum Physics · Physics 2018-01-09 Federico Centrone , Marco Barbieri , Alessio Serafini

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

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…

Studies of strongly nonlinear dynamical systems such as turbulent flows call for superior computational prowess. With the advent of quantum computing, a plethora of quantum algorithms have demonstrated, both theoretically and…

Quantum Physics · Physics 2025-04-30 Sachin S. Bharadwaj , Katepalli R. Sreenivasan