Related papers: Logical synchronization: how evidence and hypothes…
Atomic sensors using light-matter interactions, in particular atomic clocks and atom interferometers, have the potential to complement optical gravitational-wave detectors in the mid-frequency regime. Although both rely on interference, the…
Dynamical processes on time-varying complex networks are key to understanding and modeling a broad variety of processes in socio-technical systems. Here we focus on empirical temporal networks of human proximity and we aim at understanding…
Symbolic logical reasoning is a critical yet underexplored capability of large language models (LLMs), providing reliable and verifiable decision-making in high-stakes domains such as mathematical reasoning and legal judgment. In this…
What do simple clocks, simple computers, black holes, space-time foam, and holographic principle have in common? I will show that the physics behind them is inter-related, linking together our concepts of information, gravity, and quantum…
The world runs on communicated sequences of symbols, e.g. numerals. Examining both engineered and natural communications networks reveals an unsuspected order that depends on contact with an unpredictable entity. This order has three roots.…
The clock synchronization problem is to determine the time difference $\Delta$ between two spatially separated clocks. When message delivery times between the two clocks are uncertain, $O(2^{2n})$ classical messages must be exchanged…
It has long been debated whether information in the brain is coded at the rate of neuronal spiking or at the precise timing of single spikes. Although this issue is essential to the understanding of neural signal processing, it is not…
It is shown that evolution of wave functions in nonintegrable quantum systems is unpredictable for a long time T because of rapid growth of number of elementary computational operations $\mathcal O(T)\sim T^\alpha$. On the other hand, the…
We introduce a new logic called Signal Convolution Logic (SCL) that combines temporal logic with convolutional filters from digital signal processing. SCL enables to reason about the percentage of time a formula is satisfied in a bounded…
Synchronization is one of the paradigmatic phenomena in the study of complex systems. It has been explored theoretically and experimentally mostly to understand natural phenomena, but also in view of technological applications. Although…
All clocks, classical or quantum, are open non equilibrium irreversible systems subject to the constraints of thermodynamics. Using examples I show that these constraints necessarily limit the performance of clocks and that good clocks…
In the last ten years extraordinary results in time and frequency metrology have been demonstrated. Frequency-stabilization techniques for continuous-wave lasers and femto-second optical frequency combs have enabled a rapid development of…
We show that a system is uniformly accelerated if and only if all of the clocks in the system can be synchronized to each other, and the clocks will remain synchronized as long as the acceleration remains uniform. In particular, it is…
We investigate the stability of logical information in quantum stabilizer codes subject to coherent unitary errors. Beginning with a logical state, we apply a random unitary error channel and subsequently measure stabilizer checks,…
We show that a quantum clock cannot be teleported without prior synchronization between sender and receiver: every protocol using a finite amount of entanglement and an arbitrary number of rounds of classical communication will necessarily…
Synchronization is ubiquitous in nature at various scales and fields. This phenomenon not only offers a window into the intrinsic harmony of complex systems, but also serves as a robust probe for many-body quantum systems. One such system…
Quantum physics is a linear theory, so it is somewhat puzzling that it can underlie very complex systems such as digital computers and life. This paper investigates how this is possible. Physically, such complex systems are necessarily…
A fundamental description of time can be consistent not only with the usual monotonic behavior but also with a periodic physical clock variable, coupled to the degrees of freedom of a system evolving in time. Generically, one would in fact…
A protocol for synchronizing distant clocks is proposed that does not rely on the arrival times of the signals which are exchanged, and an optical implementation based on coherent-state pulses is described. This protocol is not limited by…
Theories unifying gravity and other interactions suggest the possibility of spatial and temporal variation of physical ``constants''. Accuracy achieved for the atomic optical frequency standards (optical clocks) approaches the level when…