Cookie Consent by Free Privacy Policy Generator
Search
Close this search box.
Search
Close this search box.

Scientists Say They Developed an Improved Fourier Transform for Quantum Computing

quantum fourier
Scientists say they developed an improved quantum version of the Fourier transform.

Scientists say they have design a novel quantum circuit that calculates the fast Fourier transform, an indispensable tool in all fields of engineering, according to a news release.

The Fourier transform is a mathematical operation essential to virtually all fields of physics and engineering. Although an algorithm already exists that computes the Fourier transform in quantum computers, it is not versatile enough for many practical applications. In a recent study, scientists from Tokyo University of Science tackle this problem by designing a novel quantum circuit that calculates the Fourier transform in a much quicker, versatile, and more efficient way.

The Fourier transform is an important mathematical tool that decomposes a function or dataset into its constituting frequencies, much like a musical chord can be decomposed into a combination of its notes. It is used across all fields of engineering in some form or another and, accordingly, algorithms to compute it efficiently have been developed-that is, at least for conventional computers. But what about quantum computers?

Though quantum computing remains an enormous technical and intellectual challenge, it has the potential to speed up many programs and algorithms immensely provided that appropriate quantum circuits are designed. In particular, the Fourier transform already has a quantum version called the quantum Fourier transform (QFT), but its applicability is quite limited because its results cannot be used in subsequent quantum arithmetic operations.

To address this issue, in a recent study published in Quantum Information Processing , scientists from Tokyo University of Science developed a new quantum circuit that executes the “quantum fast Fourier transform (QFFT)” and fully benefits from the peculiarities of the quantum world. The idea for the study came to Mr. Ryo Asaka, first-year Master’s student and one of the scientists on the study, when he first learned about the QFT and its limitations. He thought it would be useful to create a better alternative based on a variant of the standard Fourier transform called the “fast Fourier transform (FFT),” an indispensable algorithm in conventional computing that greatly speeds things up if the input data meets some basic conditions.

To design the quantum circuit for the QFFT, the scientists had to first devise quantum arithmetic circuits to perform the basic operations of the FFT, such as addition, subtraction, and digit shifting. A notable advantage of their algorithm is that no “garbage bits” are generated; the calculation process does not waste any qubits, the basic unit of quantum information. Considering that increasing the number of qubits of quantum computers has been an uphill battle over the last few years, the fact that this novel quantum circuit for the QFFT can use qubits efficiently is very promising.

Another merit of their quantum circuit over the traditional QFT is that their implementation exploits a unique property of the quantum world to greatly increase computational speed.

Associate Professor Kazumitsu Sakai, who led the study, explains: “In quantum computing, we can process a large amount of information at the same time by taking advantage of a phenomenon known as ‘superposition of states.’ This allows us to convert a lot of data, such as multiple images and sounds, into the frequency domain in one go.” Processing speed is regularly cited as the main advantage of quantum computing, and this novel QFFT circuit represents a step in the right direction.

The QFFT circuit is also much more versatile than the QFT.

“One of the main advantages of the QFFT is that it is applicable to any problem that can be solved by the conventional FFT, such as the filtering of digital images in the medical field or analyzing sounds for engineering applications,” said assistant professor Ryoko Yahagi, who also participated in the study

The Future of Materials Discovery: Reducing R&D Costs significantly with GenMat’s AI and Machine Learning Tools

When: July 13, 2023 at 11:30am

What: GenMat Webinar

Jake Vikoren

Jake Vikoren

Company Speaker

Deep Prasad

Deep Prasad

Company Speaker

Araceli Venegas

Araceli Venegas

Company Speaker

Matt Swayne

With a several-decades long background in journalism and communications, Matt Swayne has worked as a science communicator for an R1 university for more than 12 years, specializing in translating high tech and deep tech for the general audience. He has served as a writer, editor and analyst at The Quantum Insider since its inception. In addition to his service as a science communicator, Matt also develops courses to improve the media and communications skills of scientists and has taught courses. [email protected]

Share this article:

Relevant

The Future of Materials Discovery: Reducing R&D Costs significantly with GenMat’s AI and Machine Learning Tools

When: July 13, 2023 at 11:30am

What: GenMat Webinar

Jake Vikoren

Jake Vikoren

Company Speaker

Deep Prasad

Deep Prasad

Company Speaker

Araceli Venegas

Araceli Venegas

Company Speaker

Keep track of everything going on in the Quantum Technology Market.

In one place.

Related Articles

Explore our intelligence solutions

Join Our Newsletter