acm-header
Sign In

Communications of the ACM

ACM TechNews

Bringing Power Tool From Math Into Quantum Computing


View as: Print Mobile App Share:
A representation of quantum information processing.

Tokyo University of Science researchers have designed a novel quantum circuit that calculates the fast Fourier transform in a faster, versatile, and more efficient manner than previously possible.

Credit: Purdue University

Scientists at Japan's Tokyo University of Science (TUS) have designed a novel quantum circuit that calculates the fast Fourier transform (FFT) in a faster, versatile, and more efficient manner than previously possible.

The quantum fast Fourier transform (QFFT) circuit does not waste any quantum bits, and it exploits the superposition of states to boost computational speed by processing a large volume of information at the same time.

Its versatility is another benefit. TUS' Ryoko Yahagi said, "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."

From Tokyo University of Science (Japan)
View Full Article

 

Abstracts Copyright © 2020 SmithBucklin, Washington, DC, USA


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account