Breakthrough study published in Nature Communications

29 April 2025, Taipei, Taiwan  – Hon Hai Research Institute (HHRI), in a milestone collaborative effort, has demonstrated that parallel quantum computation can exhibit greater computational power than previously recognized, with its research results accepted for publication in the prestigious journal Nature Communications.

Titled "Unconditional advantage of noisy qudit quantum circuits over biased threshold circuits in constant depth," the latest HHRI paper achieves another milestone in quantum computing research.

Figure 1: Classes of circuits and the corresponding problems that could be efficiently solved by them. This breakthrough study establishes a fundamental advancement in our understanding of quantum circuit capabilities. The research demonstrates that a class of problems, known as ISMRP, can be efficiently computed by shallow quantum circuits—but not by any polynomial-sized classical biased threshold circuits (bPTC0(k)). This proves a previously unverified advantage of shallow quantum circuits.

While many current claims of “quantum advantage” are based on certain unproven assumptions and remain experimentally challenging to verify, this study presents an unconditional proof of quantum circuit supremacy without any computational hardness assumptions. Notably, the team proved that even when quantum circuits are subject to noise, shallow qudit quantum circuits built from local logic gates can solve problems that classical polynomial-sized biased threshold circuits fundamentally cannot. The finding highlights the long-term potential and practical application of quantum computing.

This breakthrough solidifies Taiwan’s growing influence in the field of quantum computing and showcases the deep commitment and accumulated expertise in this critical area of research by Hon Hai Research Institute, a key R&D source for Hon Hai Technology Group (Foxconn), the world’s largest electronics manufacturing service provider. HHRI will continue to push forward in quantum technology to contribute to global innovation and industrial advancement.

The research was a collaborative effort led by Dr. Ming-Hsiu Hsieh, Director of HHRI’s Quantum Computing Research Center, along with institute Researcher Leandro Mendes and PhD intern Michael de Oliveira. Collaborating with HHRI was Sathyawageeswar Subramanian, a senior research fellow from the Department of Computer Science and Technology at the University of Cambridge in the United Kingdom.

The article is published in Nature Communications (Volume 16, Article number: 3559, 2025), which ranks 5th globally in Google Scholar’s h5-index metrics with a score of 375 – underscoring the high academic impact of this achievement. Access the full publication here: https://doi.org/10.1038/s41467-025-58545-4

About Hon Hai Research Institute

The institute, founded in 2020 and part of Hon Hai Technology Group (Foxconn), has five research centers. Each center has an average of 40 high technology R&D professionals, all of whom are focused on the research and development of new technologies, the strengthening of Foxconn’s technology and product innovation pipeline, efforts to support the Group’s transformation from "brawn" to "brains", and the enhancement of the competitiveness of Foxconn’s "3+3" strategy.