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

Rate of alignment and communication using quantum systems in the absence of a shared frame of reference

Michalis Skotiniotis

Published Jan 1, 2012• 0 citations
Publisher

Abstract

Quantum information theory is concerned with the storage, transmission, and manipulation of information that is represented in the degrees of freedom of quantum systems. These degrees of freedom are described relative to an external frame of reference. The lack of a requisite frame of reference imposes restrictions on the types of states quantum systems can be prepared in and the type of operations that can be performed on quantum systems. This thesis is concerned with the communication between two parties that lack a shared frame of reference. Specifically, I introduce a protocol whereby the parties can align their respective frames of reference, and a protocol for communicating quantum information in a reference frame independent manner. Using the accessible information to quantify the success of a reference frame alignment protocol I propose a new measure-the alignment rate-for quantifying the ability of a quantum state to stand in place of a classical frame of reference. I show that for the case where Alice and Bob lack a shared frame of reference associated with the groups G=U(1) and G=Z_M (the finite cyclic group of M elements), the alignment rate is equal to the regularized, linearized G-asymmetry. The latter is a unique measure of the frameness of a quantum state and my result provides an operational interpretation of the G-asymmetry that was thus far lacking. In addition, I show that the alignment rate for finite cyclic groups of more than three elements is super-additive under the tensor product of two distinct pure quantum states. The latter is, to my knowledge, the first instance of a regularized quantity that exhibits super-additivity. In addition, I propose a reference-frame-independent protocol for communicating quantum information in the absence of a shared frame of reference associated with a general finite group G. The protocol transmits m logical qudits using r+m physical qudits prepared in a specific state that is reference-frame invariant. Measuring the first r qudits allows one to infer the unitary correction that is required to retrieve the remaining m qudits with perfect fidelity. Moreover, the number of ancillary qudits, r, is finite and depends only the group G associated with the requisite frame of reference. I show that the number of single and two-qubit gates required to encode and decode m logical qudits into m+r physical qudits scales linearly with m and the number of group elements \lvert G\rvert. Furthermore, the number of single and two-qubit gates required per logical qudit m is constant allowing for a more efficient implementation than the best currently known reference frame independent protocols.

DOI
10.11575/prism/27533

Related papers

Alignment of reference frames and an operational interpretation for theG-asymmetry

Michalis Skotiniotis, Gilad Gour

We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U (1), corresponding to a phase reference, and , the cyclic group of M elements. Our result provides an operational interpretation of the G -asymmetry which is information-theoretic and which was thus far lacking. In particular, we show that in the limit of many copies of the bounded-size quantum reference frame, the accessible information approaches the Holevo bound. This implies that the rate of alignment of reference frames, measured by the (linearized) accessible information per system, is equal to the regularized, linearized G -asymmetry. The latter quantity is equal to the number variance in the case where G = U (1). Quite surprisingly, for the case where and M ⩾ 4, it is equal to a quantity that is not additive in general, but instead can be super-additive under tensor product of two distinct bounded-size reference frames. This remarkable phenomenon is purely quantum and has no classical analogue.

arXiv:1202.3163•New Journal of Physics•Jul 11, 2012•40 citations

Operational Interpretation of the G-asymmetry for Abelian Groups

Michalis Skotiniotis, Gilad Gour

We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U(1), corresponding to a phase reference, and $\mathbb{Z}_M$, the cyclic group of M elements. Our result provides an operational interpretation for the G-asymmetry which is information-theoretic and which was thus far lacking. In particular, we show that in the limit of many copies of the bounded-size quantum reference frame, the accessible information approaches the Holevo bound. This implies that the rate of alignment of reference frames, measured by the (linearized) accessible information per system, is equal to the regularized, linearized G-asymmetry. The latter quantity is equal to the variance in the case where G=U(1). Quite surprisingly, for the case where $G=\mathbb{Z}_{M}$ and $M\geq 4$, it is equal to a quantity that is not additive in general, but instead can be superadditive under tensor product of two distinct bounded-size reference frames. This remarkable phenomenon is purely quantum and has no classical analog.

Bulletin of the American Physical Society•Feb 14, 2012•0 citations

Communicating without shared reference frames

Alexander R. H. Smith

We generalize a quantum communication protocol introduced by Bartlett et al. [New J. Phys. 11, 063013 (2009)], in which two parties communicating do not share a classical reference frame, to the case where changes of their reference frames form a one-dimensional noncompact Lie group. Alice sends to Bob the state ${\ensuremath{\rho}}_{R}\ensuremath{\bigotimes}{\ensuremath{\rho}}_{S}$, where ${\ensuremath{\rho}}_{S}$ is the state of the system Alice wishes to communicate and ${\ensuremath{\rho}}_{R}$ is the state of an ancillary system serving as a token of her reference frame. Because Bob is ignorant of the relationship between his reference frame and Alice's, he will describe the state ${\ensuremath{\rho}}_{R}\ensuremath{\bigotimes}{\ensuremath{\rho}}_{S}$ as an average over all possible reference frames. Bob measures the reference token and applies a correction to the system Alice wished to communicate conditioned on the outcome of the measurement. The recovered state ${\ensuremath{\rho}}_{S}^{\ensuremath{'}}$ is decohered with respect to ${\ensuremath{\rho}}_{S}$, the amount of decoherence depending on the properties of the reference token ${\ensuremath{\rho}}_{R}$. We present an example of this protocol when Alice and Bob do not share a reference frame associated with the one-dimensional translation group and use the fidelity between ${\ensuremath{\rho}}_{S}$ and ${\ensuremath{\rho}}_{S}^{\ensuremath{'}}$ to quantify the success of the recovery operation.

arXiv:1812.08053•Physical Review A•May 10, 2019•17 citations

Reference frames, superselection rules, and quantum information

Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the former can only be encoded using particular degrees of freedom while the latter are indifferent to the physical nature of the information carriers. The problem of correlating distant reference frames, of which aligning Cartesian axes and synchronizing clocks are important instances, is an example of a task that requires the exchange of unspeakable information and for which it is interesting to determine the fundamental quantum limit of efficiency. There have also been many investigations into the information theory that is appropriate for parties that lack reference frames or that lack correlation between their reference frames, restrictions that result in global and local superselection rules. In the presence of these, quantum unspeakable information becomes a new kind of resource that can be manipulated, depleted, quantified, etc. Methods have also been developed to contend with these restrictions using relational encodings, particularly in the context of computation, cryptography, communication, and the manipulation of entanglement. This paper reviews the role of reference frames and superselection rules in the theory of quantum-information processing.

arXiv:quant-ph/0610030•Reviews of Modern Physics•Apr 5, 2007•900 citations

Efficient quantum communication under collective noise

Michalis Skotiniotis, Wolfgang Dür, Barbara Kraus

We introduce a new quantum communication protocol for the transmission of quantum information under collective noise. Our protocol utilizes a decoherence-free subspace in such a way that an optimal asymptotic transmission rate is achieved, while at the same time encoding and decoding operations can be efficiently implemented. The encoding and decoding circuit requires a number of elementary gates that scale linearly with the number of transmitted qudits, $m$. The logical depth of our encoding and decoding operations is constant and depends only on the channel in question. For channels described by an arbitrary discrete group $G$, i.e.~with a discrete number, $\lvert G\rvert$, of possible noise operators, perfect transmission at a rate $m/(m+r)$ is achieved with an overhead that scales at most as $\mathcal{O}(d^r)$ where the number of auxiliary qudits, $r$, depends solely on the group in question. Moreover, this overhead is independent of the number of transmitted qudits, $m$. For certain groups, e.g.~cyclic groups, we find that the overhead scales only linearly with the number of group elements $|G|$.

arXiv:1204.0891•Quantum Information and Computation•Mar 1, 2013•5 citations

Quantum communication using a bounded-size quantum reference frame

Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens +1 more

Typical quantum communication schemes are such that to achieve perfect decoding the receiver must share a reference frame (RF) with the sender. Indeed, if the receiver only possesses a bounded-size quantum token of the sender's RF, then the decoding is imperfect, and we can describe this effect as a noisy quantum channel. We seek here to characterize the performance of such schemes, or equivalently, to determine the effective decoherence induced by having a bounded-size RF. We assume that the token is prepared in a special state that has particularly nice group-theoretic properties and that is near-optimal for transmitting information about the sender's frame. We present a decoding operation, which can be proven to be near-optimal in this case, and we demonstrate that there are two distinct ways of implementing it (corresponding to two distinct Kraus decompositions). In one, the receiver measures the orientation of the RF token and reorients the system appropriately. In the other, the receiver extracts the encoded information from the virtual subsystems that describe the relational degrees of freedom of the system and token. Finally, we provide explicit characterizations of these decoding schemes when the system is a single qubit and for three standard kinds of RF: a phase reference, a Cartesian frame (representing an orthogonal triad of spatial directions), and a reference direction (representing a single spatial direction).

arXiv:0812.5040•New Journal of Physics•Jun 8, 2009•84 citations
Quantum information theory is concerned with the storage, transmission, and manipulation of information that is represented in the degrees of freedom of quantum systems. These degrees of freedom are described relative to an external frame of reference. The lack of a requisite frame of reference imposes restrictions on the types of states quantum systems can be prepared in and the type of operations that can be performed on quantum systems. This thesis is concerned with the communication between two parties that lack a shared frame of reference. Specifically, I introduce a protocol whereby the parties can align their respective frames of reference, and a protocol for communicating quantum information in a reference frame independent manner. Using the accessible information to quantify the success of a reference frame alignment protocol I propose a new measure-the alignment rate-for quantifying the ability of a quantum state to stand in place of a classical frame of reference. I show that for the case where Alice and Bob lack a shared frame of reference associated with the groups G=U(1) and G=Z_M (the finite cyclic group of M elements), the alignment rate is equal to the regularized, linearized G-asymmetry. The latter is a unique measure of the frameness of a quantum state and my result provides an operational interpretation of the G-asymmetry that was thus far lacking. In addition, I show that the alignment rate for finite cyclic groups of more than three elements is super-additive under the tensor product of two distinct pure quantum states. The latter is, to my knowledge, the first instance of a regularized quantity that exhibits super-additivity. In addition, I propose a reference-frame-independent protocol for communicating quantum information in the absence of a shared frame of reference associated with a general finite group G. The protocol transmits m logical qudits using r+m physical qudits prepared in a specific state that is reference-frame invariant. Measuring the first r qudits allows one to infer the unitary correction that is required to retrieve the remaining m qudits with perfect fidelity. Moreover, the number of ancillary qudits, r, is finite and depends only the group G associated with the requisite frame of reference. I show that the number of single and two-qubit gates required to encode and decode m logical qudits into m+r physical qudits scales linearly with m and the number of group elements \lvert G\rvert. Furthermore, the number of single and two-qubit gates required per logical qudit m is constant allowing for a more efficient implementation than the best currently known reference frame independent protocols.
We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U (1), corresponding to a phase reference, and , the cyclic group of M elements. Our result provides an operational interpretation of the G -asymmetry which is information-theoretic and which was thus far lacking. In particular, we show that in the limit of many copies of the bounded-size quantum reference frame, the accessible information approaches the Holevo bound. This implies that the rate of alignment of reference frames, measured by the (linearized) accessible information per system, is equal to the regularized, linearized G -asymmetry. The latter quantity is equal to the number variance in the case where G = U (1). Quite surprisingly, for the case where and M ⩾ 4, it is equal to a quantity that is not additive in general, but instead can be super-additive under tensor product of two distinct bounded-size reference frames. This remarkable phenomenon is purely quantum and has no classical analogue.
We determine the quantum states and measurements that optimize the accessible information in a reference frame alignment protocol associated with the groups U(1), corresponding to a phase reference, and ZM\mathbb{Z}_MZM​, the cyclic group of M elements. Our result provides an operational interpretation for the G-asymmetry which is information-theoretic and which was thus far lacking. In particular, we show that in the limit of many copies of the bounded-size quantum reference frame, the accessible information approaches the Holevo bound. This implies that the rate of alignment of reference frames, measured by the (linearized) accessible information per system, is equal to the regularized, linearized G-asymmetry. The latter quantity is equal to the variance in the case where G=U(1). Quite surprisingly, for the case where G=ZMG=\mathbb{Z}_{M}G=ZM​ and M≥4M\geq 4M≥4, it is equal to a quantity that is not additive in general, but instead can be superadditive under tensor product of two distinct bounded-size reference frames. This remarkable phenomenon is purely quantum and has no classical analog.
We generalize a quantum communication protocol introduced by Bartlett et al. [New J. Phys. 11, 063013 (2009)], in which two parties communicating do not share a classical reference frame, to the case where changes of their reference frames form a one-dimensional noncompact Lie group. Alice sends to Bob the state ${\ensuremath{\rho}}_{R}\ensuremath{\bigotimes}{\ensuremath{\rho}}_{S}$, where ${\ensuremath{\rho}}_{S}$ is the state of the system Alice wishes to communicate and ${\ensuremath{\rho}}_{R}$ is the state of an ancillary system serving as a token of her reference frame. Because Bob is ignorant of the relationship between his reference frame and Alice's, he will describe the state ${\ensuremath{\rho}}_{R}\ensuremath{\bigotimes}{\ensuremath{\rho}}_{S}$ as an average over all possible reference frames. Bob measures the reference token and applies a correction to the system Alice wished to communicate conditioned on the outcome of the measurement. The recovered state ${\ensuremath{\rho}}_{S}^{\ensuremath{'}}$ is decohered with respect to ${\ensuremath{\rho}}_{S}$, the amount of decoherence depending on the properties of the reference token ${\ensuremath{\rho}}_{R}$. We present an example of this protocol when Alice and Bob do not share a reference frame associated with the one-dimensional translation group and use the fidelity between ${\ensuremath{\rho}}_{S}$ and ${\ensuremath{\rho}}_{S}^{\ensuremath{'}}$ to quantify the success of the recovery operation.
Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the former can only be encoded using particular degrees of freedom while the latter are indifferent to the physical nature of the information carriers. The problem of correlating distant reference frames, of which aligning Cartesian axes and synchronizing clocks are important instances, is an example of a task that requires the exchange of unspeakable information and for which it is interesting to determine the fundamental quantum limit of efficiency. There have also been many investigations into the information theory that is appropriate for parties that lack reference frames or that lack correlation between their reference frames, restrictions that result in global and local superselection rules. In the presence of these, quantum unspeakable information becomes a new kind of resource that can be manipulated, depleted, quantified, etc. Methods have also been developed to contend with these restrictions using relational encodings, particularly in the context of computation, cryptography, communication, and the manipulation of entanglement. This paper reviews the role of reference frames and superselection rules in the theory of quantum-information processing.
We introduce a new quantum communication protocol for the transmission of quantum information under collective noise. Our protocol utilizes a decoherence-free subspace in such a way that an optimal asymptotic transmission rate is achieved, while at the same time encoding and decoding operations can be efficiently implemented. The encoding and decoding circuit requires a number of elementary gates that scale linearly with the number of transmitted qudits, mmm. The logical depth of our encoding and decoding operations is constant and depends only on the channel in question. For channels described by an arbitrary discrete group GGG, i.e.~with a discrete number, ∣G∣\lvert G\rvert∣G∣, of possible noise operators, perfect transmission at a rate m/(m+r)m/(m+r)m/(m+r) is achieved with an overhead that scales at most as O(dr)\mathcal{O}(d^r)O(dr) where the number of auxiliary qudits, rrr, depends solely on the group in question. Moreover, this overhead is independent of the number of transmitted qudits, mmm. For certain groups, e.g.~cyclic groups, we find that the overhead scales only linearly with the number of group elements ∣G∣|G|∣G∣.
Typical quantum communication schemes are such that to achieve perfect decoding the receiver must share a reference frame (RF) with the sender. Indeed, if the receiver only possesses a bounded-size quantum token of the sender's RF, then the decoding is imperfect, and we can describe this effect as a noisy quantum channel. We seek here to characterize the performance of such schemes, or equivalently, to determine the effective decoherence induced by having a bounded-size RF. We assume that the token is prepared in a special state that has particularly nice group-theoretic properties and that is near-optimal for transmitting information about the sender's frame. We present a decoding operation, which can be proven to be near-optimal in this case, and we demonstrate that there are two distinct ways of implementing it (corresponding to two distinct Kraus decompositions). In one, the receiver measures the orientation of the RF token and reorients the system appropriately. In the other, the receiver extracts the encoded information from the virtual subsystems that describe the relational degrees of freedom of the system and token. Finally, we provide explicit characterizations of these decoding schemes when the system is a single qubit and for three standard kinds of RF: a phase reference, a Cartesian frame (representing an orthogonal triad of spatial directions), and a reference direction (representing a single spatial direction).