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

Genuinely multi-point temporal quantum correlations and universal one-way quantum computing on 1D cluster states

Marcin Markiewicz, Anna Przysiężna, STEPHEN D. BRIERLEY, Tomasz Paterek

Published Sep 29, 2013• 0 citations
OpenAlex

Abstract

We introduce a constructive procedure that maps all spatial correlations of a broad class of states into temporal correlations between general quantum measurements. This allows us to present temporal phenomena analogous to genuinely multipartite nonlocal phenomena, such as Greenberger-Horne-Zeilinger correlations, which do not exist if only projective measurements on qubits are considered. The map is applied to certain lattice systems in order to replace one spatial dimension with a temporal one, without affecting measured correlations. In this way we prove that 1D cluster states are in fact universal for quantum computation when we allow generalised quantum measurements.

Related papers

Genuinely multipoint temporal quantum correlations and universal measurement-based quantum computing

Marcin Markiewicz, Anna Przysiężna, STEPHEN D. BRIERLEY +1 more

We introduce a constructive procedure that maps all spatial correlations of a broad class of $d$-level states of $N$ parties into temporal correlations between general $d$-outcome quantum measurements performed on a single $d$-level system. This allows us to present temporal phenomena analogous to genuinely multipartite nonlocal phenomena, such as Greenberger-Horne-Zeilinger correlations, which do not exist if only projective measurements on a single qubit are considered. The map is applied to certain lattice systems in order to replace one spatial dimension with a temporal one, without affecting measured correlations. We use this map to show how repeated application of a one-dimensional (1D) cluster gate leads to universal one-way quantum computing when supplemented with general two-outcome quantum measurements. In this way, we recover a temporal version of measurement-based quantum computing performed on a sequentially recreated 1D cluster.

arXiv:1309.7650•Physical Review A•Jun 17, 2014•11 citations

Genuinely multi-point temporal quantum correlations

Markiewicz, Marcin, Anna Przysiężna, STEPHEN D. BRIERLEY +1 more

Due to a restrictive scenario of sequential projective measurements, multi-point temporal quantum correlations were thought to factorize into two-point ones. We show that sequential generalized measurements lead to genuinely multi-point temporal correlations, which enable us to translate typical spatial genuinely multipartite nonlocal phenomena, like Greenberger-Horne-Zeilinger paradox, into the temporal scenario.

•Sep 30, 2013•0 citations

Fundamentals of universality in one-way quantum computation

M Van den Nest, Wolfgang Dür, A Miyake +1 more

In this paper, we build a framework allowing for a systematic investigation of the fundamental issue: ' Which quantum states serve as universal resources for measurement-based (one-way) quantum computation? ' We start our study by re-examining what is exactly meant by 'universality' in quantum computation, and what the implications are for universal one-way quantum computation. Given the framework of a measurement-based quantum computer, where quantum information is processed by local operations only, we find that the most general universal one-way quantum computer is one which is capable of accepting arbitrary classical inputs and producing arbitrary quantum outputs—we refer to this property as CQ-universality. We then show that a systematic study of CQ-universality in one-way quantum computation is possible by identifying entanglement features that are required to be present in every universal resource. In particular, we find that a large class of entanglement measures must reach its supremum on every universal resource. These insights are used to identify several families of states as being not universal, such as one-dimensional (1D) cluster states, Greenberger–Horne–Zeilinger (GHZ) states, W states, and ground states of non-critical 1D spin systems. Our criteria are strengthened by considering the efficiency of a quantum computation, and we find that entanglement measures must obey a certain scaling law with the system size for all efficient universal resources. This again leads to examples of non-universal resources, such as, e.g. ground states of critical 1D spin systems. On the other hand, we provide several examples of efficient universal resources, namely graph states corresponding to hexagonal, triangular and Kagome lattices. Finally, we consider the more general notion of encoded CQ-universality, where quantum outputs are allowed to be produced in an encoded form. Again we provide entanglement-based criteria for encoded universality. Moreover, we present a general procedure to construct encoded universal resources.

arXiv:quant-ph/0702116•New Journal of Physics•Jun 29, 2007•97 citations

Multi-time quantum correlations with no spatial analog

Martin Ringbauer, Fabio Costa, M. E. Goggin +2 more

Abstract Multipartite quantum correlations are a powerful resource that underpins applications from quantum metrology to quantum computing. While most research has focused on spatial correlations, it is now becoming clear that a sequence of measurements on a single quantum system at different points in time reveals a similarly rich, yet fundamentally different structure of multipartite temporal correlations. Here we experimentally observe genuine multi-time correlations in a sequence of three generalized measurements on a single photon. These correlations, manifest by a simultaneous violation of all pairwise Bell inequalities, cannot be reproduced by any spatial quantum state of equal dimension. Our work lays the foundation for the exploration of temporal correlations arising in quantum networks for quantum information applications.

npj Quantum Information•Jul 25, 2018•31 citations

Genuine multipartite entanglement in time

Simon Milz, Cornelia Spee, Zhen‐Peng Xu +3 more

While spatial quantum correlations have been studied in great detail, much less is known about the genuine quantum correlations that can be exhibited by temporal processes. Employing the quantum comb formalism, processes in time can be mapped onto quantum states, with the crucial difference that temporal correlations have to satisfy causal ordering, while their spatial counterpart is not constrained in the same way. Here, we exploit this equivalence and use the tools of multipartite entanglement theory to provide a comprehensive picture of the structure of correlations that (causally ordered) temporal quantum processes can display. First, focusing on the case of a process that is probed at two points in time -- which can equivalently be described by a tripartite quantum state -- we provide necessary as well as sufficient conditions for the presence of bipartite entanglement in different splittings. Next, we connect these scenarios to the previously studied concepts of quantum memory, entanglement breaking superchannels, and quantum steering, thus providing both a physical interpretation for entanglement in temporal quantum processes, and a determination of the resources required for its creation. Additionally, we construct explicit examples of W-type and GHZ-type genuinely multipartite entangled two-time processes and prove that genuine multipartite entanglement in temporal processes can be an emergent phenomenon. Finally, we show that genuinely entangled processes across multiple times exist for any number of probing times.

arXiv:2011.09340•SciPost Physics•Jun 11, 2021•31 citations

Unifying framework for spatial and temporal quantum correlations

Fabio Costa, Martin Ringbauer, M. E. Goggin +2 more

Measurements on a single quantum system at different times reveal rich nonclassical correlations similar to those observed in spatially separated multipartite systems. Here we introduce a theory framework that unifies the description of temporal, spatial, and spatiotemporal resources for quantum correlations. We identify and experimentally demonstrate simple cases where an exact mapping between the domains is possible. We then identify correlation resources in arbitrary situations, where not all spatial quantum states correspond to a process and not all temporal measurements have a spatial analog. These results provide a starting point for the systematic exploration of multipoint temporal correlations as a powerful resource for quantum information processing.

arXiv:1710.01776•Physical Review A•Jul 26, 2018•32 citations
We introduce a constructive procedure that maps all spatial correlations of a broad class of states into temporal correlations between general quantum measurements. This allows us to present temporal phenomena analogous to genuinely multipartite nonlocal phenomena, such as Greenberger-Horne-Zeilinger correlations, which do not exist if only projective measurements on qubits are considered. The map is applied to certain lattice systems in order to replace one spatial dimension with a temporal one, without affecting measured correlations. In this way we prove that 1D cluster states are in fact universal for quantum computation when we allow generalised quantum measurements.
We introduce a constructive procedure that maps all spatial correlations of a broad class of ddd-level states of NNN parties into temporal correlations between general ddd-outcome quantum measurements performed on a single ddd-level system. This allows us to present temporal phenomena analogous to genuinely multipartite nonlocal phenomena, such as Greenberger-Horne-Zeilinger correlations, which do not exist if only projective measurements on a single qubit are considered. The map is applied to certain lattice systems in order to replace one spatial dimension with a temporal one, without affecting measured correlations. We use this map to show how repeated application of a one-dimensional (1D) cluster gate leads to universal one-way quantum computing when supplemented with general two-outcome quantum measurements. In this way, we recover a temporal version of measurement-based quantum computing performed on a sequentially recreated 1D cluster.
In this paper, we build a framework allowing for a systematic investigation of the fundamental issue: ' Which quantum states serve as universal resources for measurement-based (one-way) quantum computation? ' We start our study by re-examining what is exactly meant by 'universality' in quantum computation, and what the implications are for universal one-way quantum computation. Given the framework of a measurement-based quantum computer, where quantum information is processed by local operations only, we find that the most general universal one-way quantum computer is one which is capable of accepting arbitrary classical inputs and producing arbitrary quantum outputs—we refer to this property as CQ-universality. We then show that a systematic study of CQ-universality in one-way quantum computation is possible by identifying entanglement features that are required to be present in every universal resource. In particular, we find that a large class of entanglement measures must reach its supremum on every universal resource. These insights are used to identify several families of states as being not universal, such as one-dimensional (1D) cluster states, Greenberger–Horne–Zeilinger (GHZ) states, W states, and ground states of non-critical 1D spin systems. Our criteria are strengthened by considering the efficiency of a quantum computation, and we find that entanglement measures must obey a certain scaling law with the system size for all efficient universal resources. This again leads to examples of non-universal resources, such as, e.g. ground states of critical 1D spin systems. On the other hand, we provide several examples of efficient universal resources, namely graph states corresponding to hexagonal, triangular and Kagome lattices. Finally, we consider the more general notion of encoded CQ-universality, where quantum outputs are allowed to be produced in an encoded form. Again we provide entanglement-based criteria for encoded universality. Moreover, we present a general procedure to construct encoded universal resources.
Abstract Multipartite quantum correlations are a powerful resource that underpins applications from quantum metrology to quantum computing. While most research has focused on spatial correlations, it is now becoming clear that a sequence of measurements on a single quantum system at different points in time reveals a similarly rich, yet fundamentally different structure of multipartite temporal correlations. Here we experimentally observe genuine multi-time correlations in a sequence of three generalized measurements on a single photon. These correlations, manifest by a simultaneous violation of all pairwise Bell inequalities, cannot be reproduced by any spatial quantum state of equal dimension. Our work lays the foundation for the exploration of temporal correlations arising in quantum networks for quantum information applications.
While spatial quantum correlations have been studied in great detail, much less is known about the genuine quantum correlations that can be exhibited by temporal processes. Employing the quantum comb formalism, processes in time can be mapped onto quantum states, with the crucial difference that temporal correlations have to satisfy causal ordering, while their spatial counterpart is not constrained in the same way. Here, we exploit this equivalence and use the tools of multipartite entanglement theory to provide a comprehensive picture of the structure of correlations that (causally ordered) temporal quantum processes can display. First, focusing on the case of a process that is probed at two points in time -- which can equivalently be described by a tripartite quantum state -- we provide necessary as well as sufficient conditions for the presence of bipartite entanglement in different splittings. Next, we connect these scenarios to the previously studied concepts of quantum memory, entanglement breaking superchannels, and quantum steering, thus providing both a physical interpretation for entanglement in temporal quantum processes, and a determination of the resources required for its creation. Additionally, we construct explicit examples of W-type and GHZ-type genuinely multipartite entangled two-time processes and prove that genuine multipartite entanglement in temporal processes can be an emergent phenomenon. Finally, we show that genuinely entangled processes across multiple times exist for any number of probing times.
Measurements on a single quantum system at different times reveal rich nonclassical correlations similar to those observed in spatially separated multipartite systems. Here we introduce a theory framework that unifies the description of temporal, spatial, and spatiotemporal resources for quantum correlations. We identify and experimentally demonstrate simple cases where an exact mapping between the domains is possible. We then identify correlation resources in arbitrary situations, where not all spatial quantum states correspond to a process and not all temporal measurements have a spatial analog. These results provide a starting point for the systematic exploration of multipoint temporal correlations as a powerful resource for quantum information processing.