No Arabic abstract
Quantum fingerprinting reduces communication complexity of determination whether two $n$-bit long inputs are equal or different in the simultaneous message passing model. Here we quantify the advantage of quantum fingerprinting over classical protocols when communication is carried out using optical signals with limited power and unrestricted bandwidth propagating over additive white Gaussian noise (AWGN) channels with power spectral density (PSD) much less than one photon per unit time and unit bandwidth. We identify a noise parameter whose order of magnitude separates near-noiseless quantum fingerprinting, with signal duration effectively independent of $n$, from a regime where the impact of AWGN is significant. In the latter case the signal duration is found to scale as $O(sqrt{n})$, analogously to classical fingerprinting. However, the dependence of the signal duration on the AWGN PSD is starkly distinct, leading to quantum advantage in the form of a reduced multiplicative factor in $O(sqrt{n})$ scaling.
The problem of estimating multiple loss parameters of an optical system using the most general ancilla-assisted parallel strategy is solved under energy constraints. An upper bound on the quantum Fisher information matrix is derived assuming that the environment modes involved in the loss interaction can be accessed. Any pure-state probe that is number-diagonal in the modes interacting with the loss elements is shown to exactly achieve this upper bound even if the environment modes are inaccessible, as is usually the case in practice. We explain this surprising phenomenon, and show that measuring the Schmidt bases of the probe is a parameter-independent optimal measurement. Our results imply that multiple copies of two-mode squeezed vacuum probes with an arbitrarily small nonzero degree of squeezing, or probes prepared using single-photon states and linear optics can achieve quantum-optimal performance in conjunction with on-off detection. We also calculate explicitly the energy-constrained Bures distance between any two product loss channels. Our results are relevant to standoff image sensing, biological imaging, absorption spectroscopy, and photodetector calibration.
We analyze and demonstrate the feasibility and superiority of linear optical single-qubit fingerprinting over its classical counterpart. For one-qubit fingerprinting of two-bit messages, we prepare `tetrahedral qubit states experimentally and show that they meet the requirements for quantum fingerprinting to exceed the classical capability. We prove that shared entanglement permits 100% reliable quantum fingerprinting, which will outperform classical fingerprinting even with arbitrary amounts of shared randomness.
Interactions between atoms and lasers provide the potential for unprecedented control of quantum states. Fulfilling this potential requires detailed knowledge of frequency noise in optical oscillators with state-of-the-art stability. We demonstrate a technique that precisely measures the noise spectrum of an ultrastable laser using optical lattice-trapped $^{87}$Sr atoms as a quantum projection noise-limited reference. We determine the laser noise spectrum from near DC to 100 Hz via the measured fluctuations in atomic excitation, guided by a simple and robust theory model. The noise spectrum yields a 26(4) mHz linewidth at a central frequency of 429 THz, corresponding to an optical quality factor of $1.6times10^{16}$. This approach improves upon optical heterodyne beats between two similar laser systems by providing information unique to a single laser, and complements the traditionally used Allan deviation which evaluates laser performance at relatively long time scales. We use this technique to verify the reduction of resonant noise in our ultrastable laser via feedback from an optical heterodyne beat. Finally, we show that knowledge of our lasers spectrum allows us to accurately predict the laser-limited stability for optical atomic clocks.
Quantum Private Comparison (QPC) allows us to protect private information during its comparison. In the past various three-party quantum protocols have been proposed that claim to work well under noisy conditions. Here we tackle the problem of QPC under noise. We analyze the EPR-based protocol under depolarizing noise, bit flip and phase flip noise. We show how noise affects the robustness of the EPR-based protocol. We then present a straightforward protocol based on CSS codes to perform QPC which is robust against noise and secure under general attacks.
Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the parties: we give a scheme where the quantum fingerprints are exponentially shorter than the original strings and we give a test that distinguishes any two unknown quantum fingerprints with high probability. Our scheme implies an exponential quantum/classical gap for the equality problem in the simultaneous message passing model of communication complexity. We optimize several aspects of our scheme.