Classical communication problem solved using quantum entanglement

March 11, 2008 By Miranda Marquit feature

One of the problems plaguing classical communication is associated with what is known as the Byzantine agreement. In this problem, messages between three different parties are subject to faulty information. Quantum communication, though, has held the promise of solving this dilemma. But until now, it has been difficult to do so, even using entangled states.

However, an international group of scientists may have found a solution. The results of their experiment are published in Physical Review Letters: “Experimental Demonstration of a Quantum Protocol for Byzantine Agreement and Liar Detection.”

“Instead of only three photons,” Harald Weinfurter tells, “our protocol uses four photons in a specially prepared state.” Weinfurter is associated with the Max Planck Institute for Quantum Physics in Garching, Germany, and with the Ludwig Maximilians University in München. Weinfurter worked with Sascha Gaertner, a colleague at Max Planck and Ludwig Maximilians, who did a great deal of the experimental work. Also included in the effort were Mohamed Bourennane at Stockholm University, Christian Kurtsiefer at the National University of Singapore and Adán Cabello at the University of Seville in Spain, who “came up with most of the idea,” Weinfurter says.

“Our protocol allows us to find the liar between three partners sending messages,” Weinfurter continues. “It offers a verifying process that two receiving computers will cross check with each other. It is a way of solving this Byzantine agreement problem.”

The problem, explains Weinfurter, comes from a story Lamport, et al. described in 1982, creating a situation that might have taken place in 1453 when Constantinople was besieged. Generals were sending messages back and forth, trying to coordinate an attack on the city. Some, for their own reasons, attempted to use false information to sabotage the others.

In quantum mechanics, the problem of three-party communication also includes faulty information as messages are passed and forth. It can be difficult – almost impossible until now – to detect the faulty information and its source in a three-party quantum communication setup. This is because the required qutrits, threefold valued quantum systems, are quite difficult to generate and handle.

Experimentally, it is much easier to create qubit (two-party) entangled states. Weinfurter and peers succeeded in overcoming the qutrit difficulties by setting up a system that creates four-qubit entangled states. “We use a pulsed laser, and even though you usually only get two photons, there is a reasonable possibility for four photons,” he says. “Once these are detected, they can be entangled. The state comes out of the source, more or less.”

Weinfurter says that this protocol is not actually for secure communication,only. “It’s really for verification,” he explains, “so you can detect the liar.” The special state of the entangled photons is used to distribute the key used in the verification process.

Unfortunately, Weinfurter admits, the setup is difficult to use in a computer. “ For use in data replication, more developments are still required.”

The important thing, he insists, is that this experiment shows, for the first time experimentally, a way to defeat the Byzantine agreement problem. “For a practical quantum computing application it’s not there,” Weinfurter says. “But with new methods to create photons, we could get there soon.”

Copyright 2007
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of

Explore further: Quantum entanglement with notification

Related Stories

Quantum entanglement with notification

July 16, 2012

( -- German scientists have demonstrated a method of heralding entanglement between distant stationary quantum systems without destroying this particular state. The experimental set-up paves the way towards quantum ...

Entanglement study makes a quantum leap

July 9, 2012

Some scientists have likened it to voodoo, while Albert Einstein called it just plain "spooky." In the bizarre realm of quantum mechanics, entanglement is the phenomenon in which two seemingly distinct particles control each ...

Recommended for you

A quantum of light for materials science

December 1, 2015

Computer simulations that predict the light-induced change in the physical and chemical properties of complex systems, molecules, nanostructures and solids usually ignore the quantum nature of light. Scientists of the Max-Planck ...

Quantum dots used to convert infrared light to visible light

December 1, 2015

(—A team of researchers at MIT has succeeded in creating a double film coating that is able to convert infrared light at modest intensities into visible light. In their paper published in the journal Nature Photonics, ...

Test racetrack dipole magnet produces record 16 tesla field

November 30, 2015

A new world record has been broken by the CERN magnet group when their racetrack test magnet produced a 16.2 tesla (16.2T) peak field – nearly twice that produced by the current LHC dipoles and the highest ever for a dipole ...

Turbulence in bacterial cultures

November 30, 2015

Turbulent flows surround us, from complex cloud formations to rapidly flowing rivers. Populations of motile bacteria in liquid media can also exhibit patterns of collective motion that resemble turbulent flows, provided the ...


Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet Mar 12, 2008
This article doesn't really explain anything.
1 / 5 (4) Mar 13, 2008
4 qubits is old news.
1 / 5 (1) Mar 13, 2008
It explains the abstract of experiment to some extent. This would otherwise require lengthier explanations and would again be commented as being a rigmarole

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.