• HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
Monday, October 20, 2025
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News

Bringing a power tool from math into quantum computing

Bioengineer by Bioengineer
October 14, 2020
in Science News
Reading Time: 4 mins read
0
IMAGE
Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

Scientists design a novel quantum circuit that calculates the fast Fourier transform, an indispensable tool in all fields of engineering

IMAGE

Credit: Tokyo University of Science

The Fourier transform is an important mathematical tool that decomposes a function or dataset into a its constituting frequencies, much like one could decompose a musical chord 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.

Moreover, the QFFT circuit is much more versatile than the QFT, as Assistant Professor Ryoko Yahagi, who also participated in the study, remarks: “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.” With quantum computers (hopefully) right around the corner, the outcomes of this study will make it easier to adopt quantum algorithms to solve the many engineering problems that rely on the FFT.

###

About Tokyo University of Science

Tokyo University of Science (TUS) is a well-known and respected university, and the largest science-specialized private research university in Japan, with four campuses in central Tokyo and its suburbs and in Hokkaido. Established in 1881, the university has continually contributed to Japan’s development in science through inculcating the love for science in researchers, technicians, and educators.

With a mission of “Creating science and technology for the harmonious development of nature, human beings, and society”, TUS has undertaken a wide range of research from basic to applied science. TUS has embraced a multidisciplinary approach to research and undertaken intensive study in some of today’s most vital fields. TUS is a meritocracy where the best in science is recognized and nurtured. It is the only private university in Japan that has produced a Nobel Prize winner and the only private university in Asia to produce Nobel Prize winners within the natural sciences field.

Website: https://www.tus.ac.jp/en/mediarelations/

About Associate Professor Kazumitsu Sakai from Tokyo University of Science

Kazumitsu Sakai obtained a Ph.D. degree from the University of Tokyo, Japan, where he also served as an Assistant Professor of Physics from 2005 to 2016. He is currently an Associate Professor at the Department of Physics of the Tokyo University of Science, as well as part of the editorial board of the Physical Society of Japan. He has published over 30 refereed papers. His research interests are mathematical physics and fundamental condensed matter physics.

Funding information

The study was partially supported by Grants-in-Aid for Scientific Research (C) Nos. 16K05468 and 20K03793 from the Japan Society for the Promotion of Science.

Media Contact
Tsutomu Shimizu
[email protected]

Original Source

https://www.tus.ac.jp/en/mediarelations/archive/20201014_0900.html

Related Journal Article

http://dx.doi.org/10.1007/s11128-020-02776-5

Tags: Algorithms/ModelsChemistry/Physics/Materials SciencesComputer ScienceMathematics/StatisticsParticle PhysicsResearch/DevelopmentSystem Security/HackersTechnology/Engineering/Computer ScienceTheory/Design
Share13Tweet8Share2ShareShareShare2

Related Posts

blank

Unveiling Sex-Switching in Silver Pomfret Juveniles

October 20, 2025

Exploring Motor Differences in Neurodivergence: Initial Insights

October 19, 2025

Innovative Surgical Transfer Sheet: A Randomized Trial

October 19, 2025

Exploring Inflammatory Pathways in Hypertensive Nephrosclerosis Progression

October 19, 2025
Please login to join discussion

POPULAR NEWS

  • Sperm MicroRNAs: Crucial Mediators of Paternal Exercise Capacity Transmission

    1264 shares
    Share 505 Tweet 316
  • Stinkbug Leg Organ Hosts Symbiotic Fungi That Protect Eggs from Parasitic Wasps

    296 shares
    Share 118 Tweet 74
  • New Study Suggests ALS and MS May Stem from Common Environmental Factor

    126 shares
    Share 50 Tweet 32
  • New Study Indicates Children’s Risk of Long COVID Could Double Following a Second Infection – The Lancet Infectious Diseases

    103 shares
    Share 41 Tweet 26

About

We bring you the latest biotechnology news from best research centers and universities around the world. Check our website.

Follow us

Recent News

Unveiling Sex-Switching in Silver Pomfret Juveniles

Exploring Motor Differences in Neurodivergence: Initial Insights

Innovative Surgical Transfer Sheet: A Randomized Trial

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 65 other subscribers
  • Contact Us

Bioengineer.org © Copyright 2023 All Rights Reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • Homepages
    • Home Page 1
    • Home Page 2
  • News
  • National
  • Business
  • Health
  • Lifestyle
  • Science

Bioengineer.org © Copyright 2023 All Rights Reserved.