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/0306023

Synchronizing quantum clocks with classical one-way communication: Bounds on the generated entropy

Dominik Janzing, Thomas Beth

Published Jun 3, 2003• 15 citations
arXivHTMLPDF

Abstract

We describe separable joint states on bipartite quantum systems that cannot be prepared by any thermodynamically reversible classical one-way communication protocol. We argue that the joint state of two synchronized microscopic clocks is always of this type when it is considered from the point of view of an ``ignorant'' observer who is not synchronized with the other two parties. We show that the entropy generation of a classical one-way synchronization protocol is at least ΔS = \hbar^2/(4ΔE Δt)^2 if Δt is the time accuracy of the synchronism and ΔE is the energy bandwidth of the clocks. This dissipation can only be avoided if the common time of the microscopic clocks is stored by an additional classical clock. Furthermore, we give a similar bound on the entropy cost for resetting synchronized clocks by a classical one-way protocol. The proof relies on observations of Zurek on the thermodynamic relevance of quantum discord. We leave it as an open question whether classical multi-step protocols may perform better. We discuss to what extent our results imply problems for classical concepts of reversible computation when the energy of timing signals is close to the Heisenberg limit.

DOI
10.48550/arxiv.quant-ph/0306023

Related papers

Quantum limits in timekeeping

Florian Meier

Even though our microscopic physical theories, such as classical or quantum mechanics, are time-reversal invariant, time appears to march forward irreversibly. It is widely believed that effective entropy increase due to the second law of thermodynamics is at the origin of this emergent arrow of time. Any system that is out of thermal equilibrium and produces entropy can thus be used as a clock, be it a melting ice cube or a sophisticated atomic clock. The understanding of entropy in physics has significantly advanced with the advent of information theory in the last century. It has also led to the insight that the amount of entropy a clock produces is linked to how precisely the clock works, and thereby, how much information the clock reveals about the passage of time. In this thesis, we ask: what fundamental limits does the underlying physical theory impose on the precision of clocks within that theory? To rigorously answer this question, we devise a minimal clock model within quantum theory. By consistently modeling all clock constituents as quantum systems, we can ensure we account for all the resources used by the clock. This includes, in particular, the readout. Classically, one can obtain this for free, but quantum mechanically, this has a resource cost associated with it. To this end, we consolidate existing frameworks that describe clocks in both classical and quantum theory. Revising fluctuation theorems from quantum thermodynamics, we demonstrate how such theorems impose limits on the attainable precision of clocks. These precision bounds turn out to be more stringent for classical systems than for quantum ones. Quantum clocks can harness coherence and correlations to suppress fluctuations, allowing them to exponentially surpass precision bounds that hold for classical clocks. We show this separation between classical and quantum clocks by constructing an explicit example that uses quantum dynamics to saturate the quantum precision bounds. Finally, we close the thesis by exploring implications of these timekeeping bounds beyond fundamental science in quantum technologies. We show how quantum clocks can be used to quantify the energetic cost of quantum computation by linking computational fidelity to thermodynamic entropy production.

•May 1, 2026•0 citations

Bounds on the entropy generated when timing information is extracted from microscopic systems

Dominik Janzing, Thomas Beth

We consider Hamiltonian quantum systems with energy bandwidth ΔE and show that each measurement that determines the time up to an error Δt generates at least the entropy (\hbar/(Δt ΔE))^2/2. Our result describes quantitatively to what extent all timing information is quantum information in systems with limited energy. It provides a lower bound on the dissipated energy when timing information of microscopic systems is converted to classical information. This is relevant for low power computation since it shows the amount of heat generated whenever a band limited signal controls a classical bit switch. Our result provides a general bound on the information-disturbance trade-off for von-Neumann measurements that distinguish states on the orbits of continuous unitary one-parameter groups with bounded spectrum. In contrast, information gain without disturbance is possible for some completely positive semi-groups. This shows that readout of timing information can be possible without entropy generation if the autonomous dynamical evolution of the clock is dissipative itself.

arXiv:quant-ph/0301125•Jan 23, 2003•7 citations

Classical Communication Cost of a Bipartite Quantum Channel Assisted by Non-Signaling Correlations

Chengkai Zhu, Xuanqiang Zhao, Xin Wang

Understanding the classical communication cost of simulating a quantum channel is a fundamental problem in quantum information theory, which becomes even more intriguing when considering the role of non-locality in quantum information processing. This paper investigates the bidirectional classical communication cost of simulating a bipartite quantum channel assisted by non-signalling correlations, which are permitted across the spatial dimension between the two parties. By introducing non-signalling superchannels, we present lower and upper bounds on the one-shot $ε$-error one-way classical communication cost of a bipartite channel via its smooth max-relative entropy of one-way classical communication, and establish that the asymptotic exact cost is given by its max-relative entropy of one-way classical communication. For the bidirectional scenario, we derive semidefinite programming (SDP) formulations for the one-shot exact bidirectional classical communication cost via non-signalling bipartite superchannels. We further introduce a channel's bipartite conditional min-entropy as an efficiently computable lower bound on the asymptotic cost of bidirectional classical communication. Our results in both one-shot and asymptotic settings provide lower bounds on the entanglement-assisted simulation cost in scenarios where entanglement is available to the two parties. Moreover, we propose a seesaw-based algorithm to compute an upper bound on the minimum simulation error via local operations and shared entanglement, which provides valuable insights into the relationship between non-signalling bipartite superchannels and more physically realizable protocols. Numerical experiments demonstrate the effectiveness of our bounds in estimating communication costs for various quantum channels, showing that our bounds can be tight in different scenarios.

arXiv:2408.02506•IEEE Transactions on Information Theory•May 9, 2025•1 citation

Quantum Clock Synchronization with one qubit

Chris Harrelson, Iordanis Kerenidis

The clock synchronization problem is to determine the time difference T between two spatially separated parties. We improve on I. Chuang's quantum clock synchronization algorithm and show that it is possible to obtain T to n bits of accuracy while communicating only one qubit in one direction and using an O(2^n) frequency range. We also prove a quantum lower bound of Ω(2^n) for the product of the transmitted qubits and the range of frequencies, thus showing that our algorithm is optimal.

arXiv:cs/0103021•Mar 28, 2001•4 citations

Remote quantum clock synchronization without synchronized clocks

Ebubechukwu O. Ilo-Okeke, Louis Tessler, Jonathan P. Dowling +1 more

Abstract A major outstanding problem for many quantum clock synchronization protocols is the hidden assumption of a common phase reference between the parties to be synchronized. In general, the definition of the quantum states between two parties do not have consistent phase definitions, which can lead to an unknown systematic error. We show that despite prior arguments to the contrary, it is possible to remove this unknown phase via entanglement purification. This closes the loophole for entanglement based quantum clock synchronization protocols, which is a non-local approach to synchronize two clocks independent of the properties of the intervening medium. Starting with noisy Bell pairs, we show that the scheme produces a singlet state for any combination of (i) differing basis conventions for Alice and Bob; (ii) an overall time offset in the execution of the purification algorithm; and (iii) the presence of a noisy channel. Error estimates reveal that better performance than existing classical Einstein synchronization protocols should be achievable using current technology.

arXiv:1709.08423•npj Quantum Information•Aug 9, 2018•88 citations

Quasi-order of clocks and their synchronism and quantum bounds for copying timing information

Dominik Janzing, T. Beth

The statistical state of any (classical or quantum) system with nontrivial time evolution can be interpreted as the pointer of a clock. The quality of such a clock is given by the statistical distinguishability of its states at different times. If a clock is used as a resource for producing another one the latter can at most have the quality of the resource. We show that this principle, formalized by a quasi-order, implies constraints on many physical processes. Similarly, the degree to which two (quantum or classical) clocks are synchronized can be formalized by a quasi-order of synchronism. Copying timing information is restricted by quantum no-cloning and no-broadcasting theorems since classical clocks can only exist in the limit of infinite energy. We show this quantitatively by comparing the Fisher timing information of two output systems to the input's timing information. For classical signal processing in the quantum regime our results imply that a signal looses its localization in time if it is amplified and distributed to many devices.

arXiv:quant-ph/0112138•IEEE Transactions on Information Theory•Jan 1, 2003•33 citations
We describe separable joint states on bipartite quantum systems that cannot be prepared by any thermodynamically reversible classical one-way communication protocol. We argue that the joint state of two synchronized microscopic clocks is always of this type when it is considered from the point of view of an ``ignorant'' observer who is not synchronized with the other two parties. We show that the entropy generation of a classical one-way synchronization protocol is at least ΔS = \hbar^2/(4ΔE Δt)^2 if Δt is the time accuracy of the synchronism and ΔE is the energy bandwidth of the clocks. This dissipation can only be avoided if the common time of the microscopic clocks is stored by an additional classical clock. Furthermore, we give a similar bound on the entropy cost for resetting synchronized clocks by a classical one-way protocol. The proof relies on observations of Zurek on the thermodynamic relevance of quantum discord. We leave it as an open question whether classical multi-step protocols may perform better. We discuss to what extent our results imply problems for classical concepts of reversible computation when the energy of timing signals is close to the Heisenberg limit.
Even though our microscopic physical theories, such as classical or quantum mechanics, are time-reversal invariant, time appears to march forward irreversibly. It is widely believed that effective entropy increase due to the second law of thermodynamics is at the origin of this emergent arrow of time. Any system that is out of thermal equilibrium and produces entropy can thus be used as a clock, be it a melting ice cube or a sophisticated atomic clock. The understanding of entropy in physics has significantly advanced with the advent of information theory in the last century. It has also led to the insight that the amount of entropy a clock produces is linked to how precisely the clock works, and thereby, how much information the clock reveals about the passage of time. In this thesis, we ask: what fundamental limits does the underlying physical theory impose on the precision of clocks within that theory? To rigorously answer this question, we devise a minimal clock model within quantum theory. By consistently modeling all clock constituents as quantum systems, we can ensure we account for all the resources used by the clock. This includes, in particular, the readout. Classically, one can obtain this for free, but quantum mechanically, this has a resource cost associated with it. To this end, we consolidate existing frameworks that describe clocks in both classical and quantum theory. Revising fluctuation theorems from quantum thermodynamics, we demonstrate how such theorems impose limits on the attainable precision of clocks. These precision bounds turn out to be more stringent for classical systems than for quantum ones. Quantum clocks can harness coherence and correlations to suppress fluctuations, allowing them to exponentially surpass precision bounds that hold for classical clocks. We show this separation between classical and quantum clocks by constructing an explicit example that uses quantum dynamics to saturate the quantum precision bounds. Finally, we close the thesis by exploring implications of these timekeeping bounds beyond fundamental science in quantum technologies. We show how quantum clocks can be used to quantify the energetic cost of quantum computation by linking computational fidelity to thermodynamic entropy production.
We consider Hamiltonian quantum systems with energy bandwidth ΔE and show that each measurement that determines the time up to an error Δt generates at least the entropy (\hbar/(Δt ΔE))^2/2. Our result describes quantitatively to what extent all timing information is quantum information in systems with limited energy. It provides a lower bound on the dissipated energy when timing information of microscopic systems is converted to classical information. This is relevant for low power computation since it shows the amount of heat generated whenever a band limited signal controls a classical bit switch. Our result provides a general bound on the information-disturbance trade-off for von-Neumann measurements that distinguish states on the orbits of continuous unitary one-parameter groups with bounded spectrum. In contrast, information gain without disturbance is possible for some completely positive semi-groups. This shows that readout of timing information can be possible without entropy generation if the autonomous dynamical evolution of the clock is dissipative itself.
Understanding the classical communication cost of simulating a quantum channel is a fundamental problem in quantum information theory, which becomes even more intriguing when considering the role of non-locality in quantum information processing. This paper investigates the bidirectional classical communication cost of simulating a bipartite quantum channel assisted by non-signalling correlations, which are permitted across the spatial dimension between the two parties. By introducing non-signalling superchannels, we present lower and upper bounds on the one-shot εεε-error one-way classical communication cost of a bipartite channel via its smooth max-relative entropy of one-way classical communication, and establish that the asymptotic exact cost is given by its max-relative entropy of one-way classical communication. For the bidirectional scenario, we derive semidefinite programming (SDP) formulations for the one-shot exact bidirectional classical communication cost via non-signalling bipartite superchannels. We further introduce a channel's bipartite conditional min-entropy as an efficiently computable lower bound on the asymptotic cost of bidirectional classical communication. Our results in both one-shot and asymptotic settings provide lower bounds on the entanglement-assisted simulation cost in scenarios where entanglement is available to the two parties. Moreover, we propose a seesaw-based algorithm to compute an upper bound on the minimum simulation error via local operations and shared entanglement, which provides valuable insights into the relationship between non-signalling bipartite superchannels and more physically realizable protocols. Numerical experiments demonstrate the effectiveness of our bounds in estimating communication costs for various quantum channels, showing that our bounds can be tight in different scenarios.
Abstract A major outstanding problem for many quantum clock synchronization protocols is the hidden assumption of a common phase reference between the parties to be synchronized. In general, the definition of the quantum states between two parties do not have consistent phase definitions, which can lead to an unknown systematic error. We show that despite prior arguments to the contrary, it is possible to remove this unknown phase via entanglement purification. This closes the loophole for entanglement based quantum clock synchronization protocols, which is a non-local approach to synchronize two clocks independent of the properties of the intervening medium. Starting with noisy Bell pairs, we show that the scheme produces a singlet state for any combination of (i) differing basis conventions for Alice and Bob; (ii) an overall time offset in the execution of the purification algorithm; and (iii) the presence of a noisy channel. Error estimates reveal that better performance than existing classical Einstein synchronization protocols should be achievable using current technology.
The statistical state of any (classical or quantum) system with nontrivial time evolution can be interpreted as the pointer of a clock. The quality of such a clock is given by the statistical distinguishability of its states at different times. If a clock is used as a resource for producing another one the latter can at most have the quality of the resource. We show that this principle, formalized by a quasi-order, implies constraints on many physical processes. Similarly, the degree to which two (quantum or classical) clocks are synchronized can be formalized by a quasi-order of synchronism. Copying timing information is restricted by quantum no-cloning and no-broadcasting theorems since classical clocks can only exist in the limit of infinite energy. We show this quantitatively by comparing the Fisher timing information of two output systems to the input's timing information. For classical signal processing in the quantum regime our results imply that a signal looses its localization in time if it is amplified and distributed to many devices.