On the communication complexity of establishing a shared reference frame

Abstract

We discuss the communication complexity of establishing a shared reference frame, in particular examining the case of aligning spatial axes via the exchange of spin-1/2 particles. Unlike previous work we allow for multiple rounds of communication, and we give several simple examples demonstrating that nontrivial tradeoffs between the number of rounds and the type of communication required exist. We then 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. Rather it works by performing a simple type of distributed quantum computation. To facilitate comparison with previous work, we show that this protocol achieves a worst case fidelity for the much studied problem of "direction finding" that is asymptotically equivalent (up to polylog factors) to the optimal average case fidelity achievable via a single forward communication of entangled states.

4.1 pages

Cited by in corpus (48)

• Quantum metrology
• Reference frames, superselection rules, and quantum information
• Entanglement-free Heisenberg-limited phase estimation
• Local and Distributed Quantum Computation
• Tradeoff between extractable mechanical work, accessible entanglement, and ability to act as a reference system, under arbitrary superselection rules
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Quantum methods for clock synchronization: Beating the standard quantum limit without entanglement
• Parameter estimation of quantum channels
• Nonlinear quantum metrology using coupled nanomechanical resonators
• A Quantum Internet Architecture
• Nonclassical correlations from randomly chosen local measurements
• Robust Quantum Communication Using A Polarization-Entangled Photon Pair
• Parameter Estimation with Mixed-State Quantum Computation
• Quantifying the resource of sharing a reference frame
• Experimental Fault-Tolerant Quantum Cryptography in a Decoherence-Free Subspace
• Generating nonclassical correlations without fully aligning measurements
• Adaptive Measurements in the Optical Quantum Information Laboratory
• Bayesian Quantum Multiphase Estimation Algorithm
• Sub Shot-Noise interferometric phase sensitivity with Beryllium ions Schroedinger Cat States
• Mach Zehnder Interferometry with NOON Quantum States
• Experimental multiparameter quantum metrology in adaptive regime
• Entangled and sequential quantum protocols with dephasing
• Experimentally Violating Bell Inequalities Without Complete Reference Frames
• Quantum thermodynamics with missing reference frames: Decompositions of free energy into non-increasing components
• On Decoherence in Quantum Clock Synchronization
• Secret quantum communication of a reference frame
• Completely positive classical structures and sequentializable quantum protocols
• Iterative phase estimation
• Fault-tolerant quantum metrology
• Global Heisenberg scaling in noisy and practical phase estimation
• Robust quantum repeater with atomic ensembles against phase and polarization instability
• Quantifying Spontaneously Symmetry Breaking of Quantum Many-body Systems
• Quantum communication, reference frames and gauge theory
• Ordered Measurements of Permutationally-Symmetric Qubit Strings
• A Quantum Broadcasting Problem in Classical Low Power Signal Processing
• The cryptographic power of misaligned reference frames
• Sequential quantum-enhanced measurement with an atomic ensemble
• Quantum superreplication of states and gates
• Operation fidelity explored by numerical range of Kraus operators
• Topics in Estimation of Quantum Channels
• Time-adaptive phase estimation
• Quantum Message Exchange Based on Entanglement and Bell-State Measurements
• Parallel Treatment of Estimation of SU(2) and Phase Estimation
• Algebraic metrology: Pretty good states and bounds
• How to hide a secret direction
• Reference-frame-independent quantum metrology
• Quantum Phase Estimation Algorithm with Gaussian Spin States
• Fields of quantum reference frames based on different representations of rational numbers as states of qubit strings