Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/9803008

Correlation between Correlations: Process and Time in Quantum Networks

G. Mahler, Kim, Ilki

Published Mar 4, 1998• 3 citations
arXivHTMLPDF

Abstract

We study a special inhomogeneous quantum network consisting of a ring of $M$ pseudo-spins (here $M = 4$) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This architecture could be visualized as a quantum Turing machine with a cyclic ``tape''. Rather than input-output-relations we investigate the resulting process, i.e. the correlation between one- and two-point expectation values (``correlations'') over various time-steps. The resulting spatio-temporal pattern exhibits many non-classical features including Zeno-effects, violation of temporal Bell-inequalities, and quantum parallelism. Due to the strange web of correlations being built-up, specific measurement outcomes for the tape may refer to one or several preparation histories of the head. Specific families of correlation functions are more stable with respect to dissipation than the total wave-function.

DOI
10.48550/arxiv.quant-ph/9803008

Related papers

Pattern formation in quantum Turing machines

Ilki Kim, Günter Mahler A

We investigate the iteration of a sequence of local and pair unitary transformations, which can be interpreted to result from a Turing-head $(\mathrm{pseudospin}S)$ rotating along a closed Turing tape $(M$ additional pseudospins). The dynamical evolution of the Bloch vector of S, which can be decomposed into ${2}^{M}$ primitive pure state Turing-head trajectories, gives rise to fascinating geometrical patterns reflecting the entanglement between head and tape. These machines thus provide intuitive examples for quantum parallelism and, at the same time, means for local testing of quantum network dynamics.

arXiv:quant-ph/9902020•Physical Review A•Jul 1, 1999•11 citations

Typical Correlation Length of Sequentially Generated Tensor Network States

Daniel Haag, F. Baccari, Georgios Styliaris

The complexity of quantum many-body systems is manifested in the vast diversity of their correlations, making it challenging to distinguish the generic from the atypical features.This can be addressed by analyzing correlations through ensembles of random states, chosen to faithfully embody the relevant physical properties.Here, we focus on spins with local interactions, whose correlations are extremely well captured by tensor network states.Adopting an operational perspective, we define ensembles of random tensor network states in one and two spatial dimensions that admit a sequential generation.As such, they directly correspond to outputs of quantum circuits with a sequential architecture and random gates.In one spatial dimension, the ensemble explores the entire family of matrix product states, while in two spatial dimensions, it corresponds to random isometric tensor network states.We extract the scaling behavior of the average correlations between two subsystems as a function of their distance.Using elementary concentration results, we then deduce the typical case for measures of correlation such as the von Neumann mutual information and a measure arising from the Hilbert-Schmidt norm.We find for all considered cases that the typical behavior is an exponential decay (for both one and two spatial dimensions).We observe the consistent emergence of a correlation length that depends only on the underlying spatial dimension and not the considered measure.Remarkably, increasing the bond dimension leads to a higher correlation length in one spatial dimension but has the opposite effect in two spatial dimensions.

arXiv:2301.04624•PRX Quantum•Aug 31, 2023•23 citations

Quantum correlations in connected multipartite Bell experiments

Armin Tavakoli

Abstract Bell experiments measure correlations between outcomes of a number of observers measuring on a shared physical state emitted from a single source. Quantum correlations arising in such Bell experiments have been intensively studied over the last decades. Much less is known about the nature of quantum correlations arising in network structures beyond Bell experiments. Such networks can involve many independent sources emitting states to observers in accordance with the network configuration. Here, we will study classical and quantum correlations in a family of networks which can be regarded as compositions of several independent multipartite Bell experiments connected together through a central node. For such networks we present tight Bell-type inequalities which are satisfied by all classical correlations. We study properties of the violations of our inequalities by probability distributions arising in quantum theory.

arXiv:1509.08491•Journal of Physics A Mathematical and Theoretical•Feb 23, 2016•40 citations

Intrinsic Sequentiality in P: Causal Limits of Parallel Computation

Jing-Yuan Wei

We study a polynomial-time decision problem in which each input encodes a depth-$N$ causal execution in which a single non-duplicable token must traverse an ordered sequence of steps, revealing at most $O(1)$ bits of routing information at each step. The uncertainty in the problem lies in identifying the delivery path through the relay network rather than in the final accept/reject outcome, which is defined solely by completion of the prescribed execution. A deterministic Turing machine executes the process in $Θ(N)$ time. Using information-theoretic tools - specifically cut-set bounds for relay channels and Fano's inequality - we prove that any execution respecting the causal constraints requires $Ω(N)$ units of causal time, thereby ruling out asymptotic parallel speedup. We further show that no classical $\mathbf{NC}$ circuit family can implement the process when circuit depth is interpreted as realizable parallel time. This identifies a class of polynomial-time problems with intrinsic causal structure and highlights a gap between logical parallelism and causal executability.

arXiv:2603.08471•Mar 9, 2026•0 citations

Synchronization, quantum correlations and entanglement in oscillator networks

Gonzalo Manzano, Fernando Galve, Gian Luca Giorgi +2 more

Synchronization is one of the paradigmatic phenomena in the study of complex systems. It has been explored theoretically and experimentally mostly to understand natural phenomena, but also in view of technological applications. Although several mechanisms and conditions for synchronous behavior in spatially extended systems and networks have been identified, the emergence of this phenomenon has been largely unexplored in quantum systems until very recently. Here we discuss synchronization in quantum networks of different harmonic oscillators relaxing towards a stationary state, being essential the form of dissipation. By local tuning of one of the oscillators, we establish the conditions for synchronous dynamics, in the whole network or in a motif. Beyond the classical regime we show that synchronization between (even unlinked) nodes witnesses the presence of quantum correlations and entanglement. Furthermore, synchronization and entanglement can be induced between two different oscillators if properly linked to a random network.

arXiv:1302.3810•Scientific Reports•Mar 14, 2013•172 citations

Bipartite temporal Bell inequality for squeezed coherent state of inflationary perturbations

Aurindam Mondal

We investigate the role of the bipartite temporal Bell inequality, an analogue of the spatial Bell inequality, in probing the quantum imprints of primordial perturbations when the initially chosen Bunch-Davies vacuum is replaced by a coherent state. Although it is based on the same principles of locality and realism, its primary advantage lies in the fact that it does not require two distinct set of observable for its construction. Instead, measurements performed on a single component of the pseudo-spin operator at different times are sufficient. Consequently, it is particularly well suited for cosmological scenarios, where observational constraints typically allow access to only one component of the pseudo-spin operator. Assuming a coherent state as the initial condition, we derive an analytical expression for the expectation value of the bipartite temporal Bell operator and demonstrate the absence of temporal Bell violation in such a scenario. Interestingly, the results for squeezed coherent state is found to differ - albeit slightly - from those of squeezed vacuum state for large values of the squeezing parameter. This suggests that the ability to distinguish among different initial states of primordial perturbations does not rely on the violation of temporal Bell inequality. Furthermore, the dependence of the temporal Bell inequality on a purely imaginary phase factor of the wave function appears to be an unique feature, which is entirely absent in the context of spatial Bell inequalities.

arXiv:2605.08428•May 8, 2026•0 citations
We study a special inhomogeneous quantum network consisting of a ring of MMM pseudo-spins (here M=4M = 4M=4) sequentially coupled to one and the same central spin under the influence of given pulse sequences (quantum gate operations). This architecture could be visualized as a quantum Turing machine with a cyclic tape''. Rather than input-output-relations we investigate the resulting process, i.e. the correlation between one- and two-point expectation values (correlations'') over various time-steps. The resulting spatio-temporal pattern exhibits many non-classical features including Zeno-effects, violation of temporal Bell-inequalities, and quantum parallelism. Due to the strange web of correlations being built-up, specific measurement outcomes for the tape may refer to one or several preparation histories of the head. Specific families of correlation functions are more stable with respect to dissipation than the total wave-function.
We investigate the iteration of a sequence of local and pair unitary transformations, which can be interpreted to result from a Turing-head (pseudospinS)(\mathrm{pseudospin}S)(pseudospinS) rotating along a closed Turing tape (M(M(M additional pseudospins). The dynamical evolution of the Bloch vector of S, which can be decomposed into 2M{2}^{M}2M primitive pure state Turing-head trajectories, gives rise to fascinating geometrical patterns reflecting the entanglement between head and tape. These machines thus provide intuitive examples for quantum parallelism and, at the same time, means for local testing of quantum network dynamics.
The complexity of quantum many-body systems is manifested in the vast diversity of their correlations, making it challenging to distinguish the generic from the atypical features.This can be addressed by analyzing correlations through ensembles of random states, chosen to faithfully embody the relevant physical properties.Here, we focus on spins with local interactions, whose correlations are extremely well captured by tensor network states.Adopting an operational perspective, we define ensembles of random tensor network states in one and two spatial dimensions that admit a sequential generation.As such, they directly correspond to outputs of quantum circuits with a sequential architecture and random gates.In one spatial dimension, the ensemble explores the entire family of matrix product states, while in two spatial dimensions, it corresponds to random isometric tensor network states.We extract the scaling behavior of the average correlations between two subsystems as a function of their distance.Using elementary concentration results, we then deduce the typical case for measures of correlation such as the von Neumann mutual information and a measure arising from the Hilbert-Schmidt norm.We find for all considered cases that the typical behavior is an exponential decay (for both one and two spatial dimensions).We observe the consistent emergence of a correlation length that depends only on the underlying spatial dimension and not the considered measure.Remarkably, increasing the bond dimension leads to a higher correlation length in one spatial dimension but has the opposite effect in two spatial dimensions.
Abstract Bell experiments measure correlations between outcomes of a number of observers measuring on a shared physical state emitted from a single source. Quantum correlations arising in such Bell experiments have been intensively studied over the last decades. Much less is known about the nature of quantum correlations arising in network structures beyond Bell experiments. Such networks can involve many independent sources emitting states to observers in accordance with the network configuration. Here, we will study classical and quantum correlations in a family of networks which can be regarded as compositions of several independent multipartite Bell experiments connected together through a central node. For such networks we present tight Bell-type inequalities which are satisfied by all classical correlations. We study properties of the violations of our inequalities by probability distributions arising in quantum theory.
We study a polynomial-time decision problem in which each input encodes a depth-NNN causal execution in which a single non-duplicable token must traverse an ordered sequence of steps, revealing at most O(1)O(1)O(1) bits of routing information at each step. The uncertainty in the problem lies in identifying the delivery path through the relay network rather than in the final accept/reject outcome, which is defined solely by completion of the prescribed execution. A deterministic Turing machine executes the process in Θ(N)Θ(N)Θ(N) time. Using information-theoretic tools - specifically cut-set bounds for relay channels and Fano's inequality - we prove that any execution respecting the causal constraints requires Ω(N)Ω(N)Ω(N) units of causal time, thereby ruling out asymptotic parallel speedup. We further show that no classical NC\mathbf{NC}NC circuit family can implement the process when circuit depth is interpreted as realizable parallel time. This identifies a class of polynomial-time problems with intrinsic causal structure and highlights a gap between logical parallelism and causal executability.
Synchronization is one of the paradigmatic phenomena in the study of complex systems. It has been explored theoretically and experimentally mostly to understand natural phenomena, but also in view of technological applications. Although several mechanisms and conditions for synchronous behavior in spatially extended systems and networks have been identified, the emergence of this phenomenon has been largely unexplored in quantum systems until very recently. Here we discuss synchronization in quantum networks of different harmonic oscillators relaxing towards a stationary state, being essential the form of dissipation. By local tuning of one of the oscillators, we establish the conditions for synchronous dynamics, in the whole network or in a motif. Beyond the classical regime we show that synchronization between (even unlinked) nodes witnesses the presence of quantum correlations and entanglement. Furthermore, synchronization and entanglement can be induced between two different oscillators if properly linked to a random network.
We investigate the role of the bipartite temporal Bell inequality, an analogue of the spatial Bell inequality, in probing the quantum imprints of primordial perturbations when the initially chosen Bunch-Davies vacuum is replaced by a coherent state. Although it is based on the same principles of locality and realism, its primary advantage lies in the fact that it does not require two distinct set of observable for its construction. Instead, measurements performed on a single component of the pseudo-spin operator at different times are sufficient. Consequently, it is particularly well suited for cosmological scenarios, where observational constraints typically allow access to only one component of the pseudo-spin operator. Assuming a coherent state as the initial condition, we derive an analytical expression for the expectation value of the bipartite temporal Bell operator and demonstrate the absence of temporal Bell violation in such a scenario. Interestingly, the results for squeezed coherent state is found to differ - albeit slightly - from those of squeezed vacuum state for large values of the squeezing parameter. This suggests that the ability to distinguish among different initial states of primordial perturbations does not rely on the violation of temporal Bell inequality. Furthermore, the dependence of the temporal Bell inequality on a purely imaginary phase factor of the wave function appears to be an unique feature, which is entirely absent in the context of spatial Bell inequalities.