U of T researchers develop new quantum ‘fingerprinting’ protocol to improve information exchange – News@UofT

Suppose you and your cousin are about to inherit some moneyand you each have a version of the will on your computer. What is the least amount of information your computers must share to determine whether the versions are the same?

This hypothetical scenario raises a communication complexity problem. These problems deal with how much information you need to exchange from computer to computer, orfrom network node to node to perform a certain task or function. The less information transmitted to complete the task, the more energy and time saved and the more privacy is preserved.

Li QianandHoi-Kwong Lo, both professors in the University of Toronto's Edward S. Rogers Sr. department of electrical and computer engineeringin the Faculty of Applied Science & Engineering,and Xiaoqing Zhong, a PhD candidate in the department of physics in the Faculty of Arts & Science,have developed an improved quantum fingerprinting (QF) protocol to more efficiently and securely solve these types of problems, which come up in contexts such as computer networking andVery Large Scale Integration (VLSI) chip design, among other situations.

The teams protocol used the many different frequencies of a photons quantum state a novel approach to encode information. Their paper wasrecently published inNature Communications.

Lets say you and your cousin each have a data file of a million bytes a megabyte, Qian says. In classical protocol, the smallest fingerprint required to determine whether the information is the same to a certainty near 100 per centis found by the square root of the total number of bits. So, a one megabyte file would require the transmission of roughly 300 bytes. With quantum fingerprinting, the amount scales logarithmically: a one megabyte file would only require around three bytes.

The advantage becomes even more pronounced as the files get bigger, Qian adds.

As the data string becomes larger and larger, quantum fingerprinting can drastically reduce the amount of information that you need to exchange.

The QF protocol is achieved by exploiting a property called superposition. In classical communication, a photon encodes information as either a one or zero, but in quantum mechanics a photon can exist in many states between this binary. The possible combinations of these intermediate states are what alloweach single photon to carry far more information, reducing the overall number and saving time, energy and bandwidth.

In addition, it greatly diminishes information leaks, Qian says, which lessens privacy and security concerns.

One challenge of implementing the QF is that the detectors used to register the photons are very sensitive and can produce signal noise. Currently, superconducting photon detectors must be housed in cryogenic dewars, which cool down the environment to milli-Kelvin temperatures. Still, random errors creep in.

The teams improved QF protocol used a technique called multiplexingthe simultaneous sending and measuring of many frequencies of photons to speed up communication time and make QF much less susceptible to detector noise. In the lab, they demonstrated this measurement with six frequencies, but in principle it could be thousands, says Qian.

It makes QF a more practical option, she says. We can use off-the-shelf components: run-of-the-mill semiconductor-based single photon detectors, which are orders of magnitude cheaper than superconductor detectors.

Though QF is accessible technology in todays marketplace, quantum communication is hampered by a lack of compatible infrastructure. Quantum signals are fragileand, though they can coexist with the classical signal in our present fibre optic network, they are easily contaminated. Much of the data terminal equipment in the existing network, such as amplifiers, switches and routers, is not suitable for quantum signals.

More research in progress at the joint labs of Qian and Lo needs to be done to bring quantum and classical signals together in the same optical fibre.

Engineering often finds a balance between the practical and the theoretical, says ProfessorDeepa Kundur, chair of the department of electrical and computer engineering.And Professors Qian and Los research is a great example of this. Theyve fine-tuned a cutting-edge protocol with sights firmly set on the future landscape of telecommunications and by doing soare helping to realize it.

When asked what motivated her to work on quantum technologies, Qian points to the uniqueness of quantum properties.

Theyre simply not found anywhere else in nature, she says. Think of how the unique property of laserscoherent light revolutionized optical technologies in a few short decades. I am convinced the quantum properties of photons will do the same.

See the article here:

U of T researchers develop new quantum 'fingerprinting' protocol to improve information exchange - News@UofT