Experimental quantum fingerprinting with weak coherent pulses

Xu, Feihu; Arrazola, Juan Miguel; Wei, Kejin; Wang, Wenyuan; Palacios-Avila, Pablo; Feng, Chen; Sajeed, Shihan; Lütkenhaus, Norbert; Lo, Hoi-Kwong

doi:10.1038/ncomms9735

Cited by 82 publications

(118 citation statements)

References 46 publications

Supporting

Mentioning

114

Contrasting

Order By: Relevance

“…In terms of efficiency, it has been demonstrated, both theoretically and experimentally, that quantum protocols reduce the information transfer required to perform some specific distributed computational tasks . Some of these schemes provide an exponential advantage with respect to their classical counterparts while, at the same time, quantum systems also allow for a decrease in the amount of physical resources necessary for communication …”

Section: Introductionmentioning

confidence: 99%

Experimental Two‐Way Communication with One Photon

et al. 2019

View full text Add to dashboard Cite

Superposition of two or more states is one of the most fundamental concepts of quantum mechanics and provides a basis for several advantages offered by quantum information processing. This work reports the experimental demonstration of two‐way communication between two distant parties that can exchange only a single particle once, an impossible task in classical physics. This is achieved through preparation of a single photon in a coherent superposition of the two parties' locations. Furthermore, it is shown that this concept allows the parties to perform secure and anonymous quantum communication employing one particle per transmitted bit. These important features can lead to the realization of new quantum communication schemes, which are simultaneously anonymous, secure, and resource‐efficient.

show abstract

Section: Introductionmentioning

confidence: 99%

Experimental Two‐Way Communication with One Photon

et al. 2019

View full text Add to dashboard Cite

show abstract

“…The map A in Lemma 2 can be interpreted as a linear code. Such codes are also used in quantum fingerprinting protocols [7,17], but here, unlike previous protocols, we choose the matrix A to be sparse and random. This enables us to control its behaviour when acting on strings z such that |z| ≈ d, when d is small.…”

Section: The Protocolmentioning

confidence: 99%

“…Proof-ofprinciple quantum fingerprinting experiments have been carried out with states of 1 qubit realized using linear optics [14] and nuclear magnetic resonance [15]. More recently, a variant of the quantum fingerprinting protocol based on coherent states [16] has also been implemented experimentally, surpassing the best known classical protocols [17] and even the classical theoretical limit [18].…”

Section: Introductionmentioning

confidence: 99%

Quantum sketching protocols for Hamming distance and beyond

Doriguello

Montanaro

2019

Phys. Rev. A

View full text Add to dashboard Cite

In this work we use the concept of quantum fingerprinting to develop a quantum communication protocol in the simultaneous message passing model that calculates the Hamming distance between two n-bit strings up to relative error ǫ. The number of qubits communicated by the protocol is polynomial in log n and 1/ǫ, while any classical protocol must communicate Ω( √ n) bits. Motivated by the relationship between Hamming distance and vertex distance in hypercubes, we apply the protocol to approximately calculate distances between vertices in graphs that can be embedded into a hypercube such that all distances are preserved up to a constant factor. Such graphs are known as ℓ1-graphs. This class includes all trees, median graphs, Johnson graphs and Hamming graphs. Our protocol is efficient for ℓ1-graphs with low diameter, and we show that its dependence on the diameter is essentially optimal. Finally, we show that our protocol can be used to approximately compute ℓ1 distances between vectors efficiently.

show abstract

“…The comparison of future statistics has direct relation to other protocols, such as quantum fingerprinting and state comparison in communication complexity [34,38].…”

Section: Discussionmentioning

confidence: 99%

Interfering trajectories in experimental quantum-enhanced stochastic simulation

et al. 2019

View full text Add to dashboard Cite

Simulations of stochastic processes play an important role in the quantitative sciences, enabling the characterisation of complex systems. Recent work has established a quantum advantage in stochastic simulation, leading to quantum devices that execute a simulation using less memory than possible by classical means. To realise this advantage it is essential that the memory register remains coherent, and coherently interacts with the processor, allowing the simulator to operate over many time steps. Here we report a multi-time-step experimental simulation of a stochastic process using less memory than the classical limit. A key feature of the photonic quantum information processor is that it creates a quantum superposition of all possible future trajectories that the system can evolve into. This superposition allows us to introduce, and demonstrate, the idea of comparing statistical futures of two classical processes via quantum interference. We demonstrate interference of two 16-dimensional quantum states, representing statistical futures of our process, with a visibility of 0.96 ± 0.02.

show abstract

Experimental quantum fingerprinting with weak coherent pulses

Cited by 82 publications

References 46 publications

Experimental Two‐Way Communication with One Photon

Experimental Two‐Way Communication with One Photon

Quantum sketching protocols for Hamming distance and beyond

Interfering trajectories in experimental quantum-enhanced stochastic simulation

Contact Info

Product

Resources

About