Compression for Qubit Clocks
Yuxiang Yang, Giulio Chiribella, Masahito Hayashi

TL;DR
This paper introduces a compression protocol for qubit clock states that efficiently encodes multiple copies into fewer qubits and classical bits, maintaining accuracy even with noise, and proves its optimality in memory usage.
Contribution
The work presents a novel compression protocol for qubit clocks that is both efficient and proven to be optimal in memory requirements for large systems.
Findings
Protocol encodes $n$ states into $(1/2) \, \log n$ qubits and classical bits.
Works reliably even with noisy states.
Achieves minimal total memory among all vanishing-error protocols.
Abstract
Two-Ievel (qubit) clock systems are often used to perform precise measurement of time. In this work, we propose a compression protocol for identically prepared states of qubit clocks. The protocol faithfully encodes the states into qubits and classical bits and works even in the presence of noise. If the purity of the clock states is fixed, qubits are sufficient. We also prove that this protocol requires the minimum amount of total memory among all protocols with vanishing error in the large limit.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
