Quantum interference in service of information technology

July 19, 2019

Scientists from the Faculty of Physics, University of Warsaw, in collaboration with the University of Oxford and the NIST agency, have shown that quantum interference enables processing of large sets of data faster and more accurately than with standard methods. Their studies may boost applications of quantum technologies in e.g. artificial intelligence, robotics and medical diagnostics. The results of this work have been published in the Science Advances journal.

Contemporary science, medicine, engineering and information technology demand efficient processing of data - still images, sound and radio signals, as well as information coming from different sensors and cameras. Since the 1970s, this has been achieved by means of the Fast Fourier Transform algorithm (FFT). The FFT makes it possible to efficiently compress and transmit data, store pictures, broadcast digital TV, and talk over a mobile phone. Without this algorithm, medical imaging systems based on magnetic resonance or ultrasound would not have been developed. However, it is still too slow for many demanding applications.

To meet this goal, scientists have been trying for years to harness quantum mechanics. This resulted in the development of a quantum counterpart of the FFT, the Quantum Fourier Transform (QFT), which can be realized with a quantum computer. As the quantum computer processes simultaneously all possible values (so-called "superpositions") of input data, the number of operations decreases considerably.

In spite of the rapid development of quantum computing, there is a relative stagnation in the field of quantum algorithms. Now scientists have shown that this result can be improved, and in a rather surprising way.

Kravchuk transform

Mathematics describes many transforms. One of them is a Kravchuk transform. It is very similar to the FFT, as it allows processing of discrete (e.g. digital) data, but uses Kravchuk functions to decompose the input sequence into the spectrum. At the end of 1990s, the Kravchuk transform was "rediscovered" in computer science. It turned out to be excellent for image and sound processing. It allowed scientists to develop new and much more precise algorithms for the recognition of printed and handwritten text (including even Chinese language), gestures, sign language, people, and faces. Already a dozen years ago, it was shown that this transform is ideal for processing low-quality, noisy and distorted data and thus, it could be used for computer vision in robotics and autonomous vehicles. There is no fast algorithm to compute this transform. It turns out that quantum mechanics allows one to circumvent this limitation.

"Holy Grail" of computer science

In their article published in Science Advances, scientists from the University of Warsaw - Dr. habil. Magdalena Stobinska and Dr. Adam Buraczewski, the University of Oxford and the NIST agency have showed that the simplest quantum gate, which interferes two quantum states, essentially computes the Kravchuk transform. Such a gate could be a well-known optical device - a beam splitter, which divides photons between two outputs. When two states of quantum light enter its input ports from two sides, they interfere. For example, two identical photons, which simultaneously enter this device, bunch into pairs and come out together by the same exit port. This is the well-known Hong-Ou-Mandel effect, which can also be extended to states made of many particles. By interfering "packets" consisting of many indistinguishable photons (indistinguishability is very important as its absence destroys the quantum effect), which encode the information, one obtains a specialized quantum computer that computes the Kravchuk transform.

The experiment was performed in a quantum optical laboratory at the premises of the Department of Physics of the University of Oxford, where a special setup was built to produce multiphoton quantum states, so-called Fock states. This laboratory is equipped with TESs (Transmission Edge Sensors), developed by NIST, which operate at near-absolute zero temperatures. These detectors possess a unique feature: they can actually count photons. This allows one to precisely read the quantum state leaving the beam splitter and thus, the result of the computation. Most importantly, such a computation of the quantum Kravchuk transform always takes the same time, regardless of the size of the input data set. It is the "Holy Grail" of computer science: an algorithm consisting of just one operation, implemented with a single gate. Of course, in order to obtain the result in practice, one needs to perform the experiment several hundred times to get the statistics. This is how every quantum computer works. However, it does not take long, because the laser produces dozens of millions of multiphoton "packets" per second.

The result obtained by scientists from Poland, the United Kingdom and the United States, will find applications in the development of new quantum technologies and quantum algorithms. Its range of uses go beyond quantum photonics, since a similar quantum interference can be observed in many different quantum systems. The University of Warsaw applied for an international patent for this innovation. The scientists hope that the Kravchuk transform will soon find use in quantum computation, where it will become a component of new algorithms, especially in hybrid quantum-classical computers that merge quantum circuits with "normal" digital layouts.

Physics and Astronomy first appeared at the University of Warsaw in 1816, under the then Faculty of Philosophy. In 1825 the Astronomical Observatory was established. Currently, the Faculty of Physics' Institutes include Experimental Physics, Theoretical Physics, Geophysics, Department of Mathematical Methods and an Astronomical Observatory. Research covers almost all areas of modern physics, on scales from the quantum to the cosmological. The Faculty's research and teaching staff includes ca. 200 university teachers, of which 77 are employees with the title of professor. The Faculty of Physics, University of Warsaw, is attended by ca. 1000 students and more than 170 doctoral students.

M. Stobinska, A. Buraczewski, M. Moore, W. R. Clements, J. J. Renema, S. W. Nam, T. Gerrits, A. Lita, W. S. Kolthammer, A. Eckstein, I. A. Walmsley

"Quantum interference enables constant-time quantum information processing"

Science Advances 5, eaau9674 (2019).

DOI: https://doi.org/10.1126/sciadv.aau9674

Link: https://advances.sciencemag.org/content/5/7/eaau9674


Dr. habil. Magdalena Stobinska
Quantum Technologies Research Group
Institute of Theoretical Physics
Faculty of Physics, University of Warsaw
tel.: +48 22 5532 913
email: magdalena.stobinska@gmail.com

Dr. Adam Buraczewski
Quantum Technologies Research Group
Institute of Theoretical Physics
Faculty of Physics, University of Warsaw
email: aburacze@gmail.com


Faculty of Physics, University of Warsaw.

Press office of the Faculty of Physics, University of Warsaw.

Quantum Technologies Research Group of Dr. habil. Magdalena Stobinska.


Quantum interference in service of information technology. (Source: M. Czerniawski, L. Kaluza, Promotion Office UW)

Faculty of Physics University of Warsaw

Related Quantum Computer Articles from Brightsurf:

UCLA computer scientists set benchmarks to optimize quantum computer performance
Two UCLA computer scientists have shown that existing compilers, which tell quantum computers how to use their circuits to execute quantum programs, inhibit the computers' ability to achieve optimal performance.

Simulating quantum 'time travel' disproves butterfly effect in quantum realm
Using a quantum computer to simulate time travel, researchers have demonstrated that, in the quantum realm, there is no 'butterfly effect.' In the research, information--qubits, or quantum bits--'time travel' into the simulated past.

Solving materials problems with a quantum computer
Scientists at Argonne and the University of Chicago have developed a method paving the way to using quantum computers to simulate realistic molecules and complex materials.

Orbital engineering of quantum confinement in high-Al-content AlGaN quantum well
Recently, professor Kang's group focus on the limitation of quantum confine band offset model, the hole states delocalization in high-Al-content AlGaN quantum well are understood in terms of orbital intercoupling.

Quantum leap: Photon discovery is a major step toward at-scale quantum technologies
A team of physicists at the University of Bristol has developed the first integrated photon source with the potential to deliver large-scale quantum photonics.

Wiring the quantum computer of the future: A novel simple build with existing technology
Efficient quantum computing is expected to enable advancements that are impossible with classical computers.

To tune up your quantum computer, better call an AI mechanic
A paper in the journal Physical Review Applied outlines a way to teach an AI to make an interconnected set of adjustments to the quantum dots that could form the qubits in a quantum computer's processor.

USTC realizes the first quantum-entangling-measurements-enhanced quantum orienteering
Researchers enhanced the performance of quantum orienteering with entangling measurements via photonic quantum walks.

Computer-based weather forecast: New algorithm outperforms mainframe computer systems
The exponential growth in computer processing power seen over the past 60 years may soon come to a halt.

What a pair! Coupled quantum dots may offer a new way to store quantum information
Researchers at the National Institute of Standards and Technology (NIST) and their colleagues have for the first time created and imaged a novel pair of quantum dots -- tiny islands of confined electric charge that act like interacting artificial atoms.

Read More: Quantum Computer News and Quantum Computer Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.