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/0306017 · Physical Review Letters

Quantum Communication Complexity of Establishing a Shared Reference Frame

Terry Rudolph, Lov K. Grover

Published Nov 21, 2003• 65 citations
arXivHTMLPDF

Abstract

We discuss the aligning of spatial reference frames from a quantum communication complexity perspective. This enables us to analyze multiple rounds of communication and give several simple examples demonstrating tradeoffs between the number of rounds and the type of communication. Using a distributed variant of a quantum computational algorithm, we give an explicit protocol for aligning spatial axes via the exchange of spin-1/2 particles which makes no use of either exchanged entangled states, or of joint measurements. This protocol achieves a worst-case fidelity for the problem of "direction finding" that is asymptotically equivalent to the optimal average case fidelity achievable via a single forward communication of entangled states.

DOI
10.1103/physrevlett.91.217905

Related papers

Secret Quantum Communication of a Reference Frame

Giulio Chiribella, Lorenzo Maccone, Paolo Perinotti

We propose quantum-cryptographic protocols to secretly communicate a reference frame--unspeakable information in the sense it cannot be encoded into a string of bits. Two distant parties can secretly align their Cartesian axes by exchanging N spin-1/2 particles, achieving the optimal accuracy 1/N. A possible eavesdropper cannot gain any information without being detected.

arXiv:quant-ph/0608042•Physical Review Letters•Mar 19, 2007•23 citations

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

Michalis Skotiniotis

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.

•Jan 1, 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

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

Classical and Quantum Communication without a Shared Reference Frame

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

We show that communication without a shared reference frame is possible using entangled states. Both classical and quantum information can be communicated with perfect fidelity without a shared reference frame at a rate that asymptotically approaches one classical bit or one encoded qubit per transmitted qubit. We present an optical scheme to communicate classical bits without a shared reference frame using entangled photon pairs and linear optical Bell state measurements.

arXiv:quant-ph/0302111•Physical Review Letters•Jul 7, 2003•177 citations

How to hide a secret direction

E. Bagán, John Calsamiglia, Rafał Demkowicz-Dobrzański +1 more

We present a procedure that uses a multipartite quantum state to communicate a secret spatial direction when there is no shared reference frame between the preparer and the group of recipients. The procedure guarantees that the recipients can determine the direction if they perform joint measurements on the state, but fail to do so if they restrict themselves to local operations and classical communication (LOCC). We calculate the fidelity for joint measurements, give bounds on the fidelity achievable by LOCC, and prove that there is a non-vanishing gap between the two of them, even in the limit of infinitely many copies. The robustness of the procedure under particle loss is also studied. Additionally, we find bounds on the probability of discriminating by LOCC between the invariant subspaces of total angular momentum N /2 and N /2−1 in a system of N elementary spins.

arXiv:quant-ph/0606165•New Journal of Physics•Aug 1, 2007•3 citations
We discuss the aligning of spatial reference frames from a quantum communication complexity perspective. This enables us to analyze multiple rounds of communication and give several simple examples demonstrating tradeoffs between the number of rounds and the type of communication. Using a distributed variant of a quantum computational algorithm, we give an explicit protocol for aligning spatial axes via the exchange of spin-1/2 particles which makes no use of either exchanged entangled states, or of joint measurements. This protocol achieves a worst-case fidelity for the problem of "direction finding" that is asymptotically equivalent to the optimal average case fidelity achievable via a single forward communication of entangled states.
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 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.
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).
We present a procedure that uses a multipartite quantum state to communicate a secret spatial direction when there is no shared reference frame between the preparer and the group of recipients. The procedure guarantees that the recipients can determine the direction if they perform joint measurements on the state, but fail to do so if they restrict themselves to local operations and classical communication (LOCC). We calculate the fidelity for joint measurements, give bounds on the fidelity achievable by LOCC, and prove that there is a non-vanishing gap between the two of them, even in the limit of infinitely many copies. The robustness of the procedure under particle loss is also studied. Additionally, we find bounds on the probability of discriminating by LOCC between the invariant subspaces of total angular momentum N /2 and N /2−1 in a system of N elementary spins.