Two-Ievel (qubit) clock systems are often used to perform precise measurement of time. In this work, we propose a compression protocol for n identically prepared states of qubit clocks. The protocol faithfully encodes the states into (1/2) logn qubits and (1/2) logn classical bits and works even in the presence of noise. If the purity of the clock states is fixed, (1/2) logn 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 n limit.
Two-Ievel (qubit) clock systems are often used to perform precise measurement of time. In this work, we propose a compression protocol for n identically prepared states of qubit clocks. The protocol faithfully encodes the states into (1/2) logn qubits and (1/2) logn classical bits and works even in the presence of noise. If the purity of the clock states is fixed, (1/2) logn 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 n limit.
We present one-shot compression protocols that optimally encode ensembles of N identically prepared mixed states into O(logN) qubits. In contrast to the case of pure-state ensembles, we find that the number of encoding qubits drops down discontinuously as soon as a nonzero error is tolerated and the spectrum of the states is known with sufficient precision. For qubit ensembles, this feature leads to a 25% saving of memory space. Our compression protocols can be implemented efficiently on a quantum computer.
We study the compression of n quantum systems, each prepared in the same state belonging to a given parametric family of quantum states. For a family of states with f independent parameters, we devise an asymptotically faithful protocol that requires a hybrid memory of size (f/2)\log n, including both quantum and classical bits. Our construction uses a quantum version of local asymptotic normality and, as an intermediate step, solves the problem of compressing displaced thermal states of n identically prepared modes. In both cases, we show that (f/2)\log n is the minimum amount of memory needed to achieve asymptotic faithfulness. In addition, we analyze how much of the memory needs to be quantum. We find that the ratio between quantum and classical bits can be made arbitrarily small, but cannot reach zero: unless all the quantum states in the family commute, no protocol using only classical bits can be faithful, even if it uses an arbitrarily large number of classical bits.
We study the compression of arbitrary parametric families of n identically prepared finite-dimensional quantum states, in a setting that can be regarded as a quantum analogue of population coding. For a family with f free parameters, we propose an asymptotically faithful protocol that requires a memory of overall size (f/2) log n. Our construction uses a quantum version of local asymptotic normality and, as an intermediate step, solves the problem of the optimal compression of n identically prepared displaced thermal states. Our protocol achieves the ultimate bound predicted by quantum Shannon theory. In addition, we explore the minimum requirement for quantum memory: On the one hand, the amount of quantum memory used by our protocol can be made arbitrarily small compared to the overall memory cost; on the other hand, any protocol using only classical memory cannot be faithful.
We show that the quantum Fisher information about any phase parameter encoded in a family of pure quantum states can be faithfully compressed into a single qubit, accompanied by a logarithmic amount of classical bits. When the phase is encoded into many identical copies of a qubit state on the equator of the Bloch sphere, we show that the compression can be implemented sequentially, by iteratively compressing pairs of qubits into a single qubit. We experimentally demonstrate this building block in a photonic setup, developing two alternative compression strategies, based on Type-I fusion gate and a postselected implementation of the CNOT gate.
We present an universal protocol, capable of compressing N copies of a completely unknown mixed state into O(logN) qubits in a lossless fashion. Our result demonstrates that the exponential compression of identically prepared pure states, recently implemented in a prototype experiment by Rozema et. al. [Phys. Rev. Lett. 113, 160504 (2014)], can be extended to arbitrary mixed states, despite the fact that the latter cover an exponentially large space. Furthermore, we highlight a striking difference between the pure and the mixed state case, showing that, if the spectrum is known with sufficient precision, the number of qubits needed for compression of a mixed state will drop down discontinuously as soon as a small recovery error is allowed.
The fundamental task of quantum hypothesis testing, which consists in discriminating quantum objects, has been extensively studied for quantum states and channels. Here, we investigate the fundamental limits of discriminating an arbitrary pair of quantum Markovian dynamics generated by Lindbladians, focusing on the roles of total exposure time and temporal resolution. We allow adaptive choices of evolution durations and arbitrary instantaneous controls between them. We characterise the optimal type-II error exponent (Stein exponent) as the largest instantaneous increase of quantum relative entropy, and give an algebraic criterion for its finiteness in terms of the Lindbladians. Remarkably, an infinite exponent is equivalent to a vanishing type-II error probability at sufficiently large finite total time, for every positive type-I tolerance. While some dynamics admit a finite protocol with zero type-II error, others require increasingly fine temporal control. For the latter, the error vanishes as the minimum allowed evolution duration, or resolution time, tends to zero at fixed sufficiently large total time, but remains bounded away from zero at every fixed positive resolution time. We achieve this using quantum Zeno protocols, establishing temporal resolution as a resource for discrimination. When the null hypothesis is the identity semigroup, an infinite asymptotic error exponent has a stronger consequence: at a fixed finite total exposure time, the type-II error can be made arbitrarily small while keeping the type-I error exactly zero. This is impossible in the corresponding classical setting. Discriminating the identity semigroup from generalised amplitude damping on a qubit provides examples of all three regimes: a finite asymptotic error exponent, zero type-II error attainable at positive resolution time, and vanishing type-II error requiring the resolution time to tend to zero.