茄子直播 researchers develop new quantum 'fingerprinting' protocol to improve information exchange
![Li Quan](/sites/default/files/styles/news_banner_370/public/Li_20190315-crop.jpg?h=afdc3185&itok=Wj-ytPAY)
Published: August 31, 2021
Suppose you and your cousin are about to inherit some money and 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, or from 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 Qian and Hoi-Kwong Lo, both professors in the University of Toronto's Edward S. Rogers Sr. department of electrical and computer engineering in 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 and Very Large Scale Integration (VLSI) chip design, among other situations.
The team鈥檚 protocol used the many different frequencies of a photon鈥檚 quantum state 鈥 a novel approach 鈥 to encode information. Their paper was .
鈥淟et鈥檚 say you and your cousin each have a data file of a million bytes 鈥 a megabyte,鈥 Qian says. 鈥淚n classical protocol, the smallest 鈥榝ingerprint鈥 required to determine whether the information is the same 鈥 to a certainty near 100 per cent 鈥 is 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.
鈥淎s 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 allow each single photon to carry far more information, reducing the overall number and saving time, energy and bandwidth.
鈥淚n addition, it greatly diminishes information leaks,鈥 Qian says, 鈥渨hich 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 team鈥檚 improved QF protocol used a technique called 鈥渕ultiplexing鈥 鈥 the 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.
鈥淚t makes QF a more practical option,鈥 she says. 鈥淲e 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 today鈥檚 marketplace, quantum communication is hampered by a lack of compatible infrastructure. Quantum signals are fragile and, 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.
鈥淓ngineering often finds a balance between the practical and the theoretical,鈥 says Professor Deepa Kundur, chair of the department of electrical and computer engineering. 鈥淎nd Professors Qian and Lo鈥檚 research is a great example of this. They鈥檝e fine-tuned a cutting-edge protocol with sights firmly set on the future landscape of telecommunications 鈥 and by doing so are helping to realize it.鈥
When asked what motivated her to work on quantum technologies, Qian points to the uniqueness of quantum properties.
鈥淭hey鈥檙e simply not found anywhere else in nature,鈥 she says. 鈥淭hink of how the unique property of lasers 鈥 coherent light 鈥 revolutionized optical technologies in a few short decades. I am convinced the quantum properties of photons will do the same.鈥