Hon Hai Research Institute Demonstrates Superiority of Shallow Quantum Circuits Beyond Prior Understanding

Estimated reading time: 1 minute

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.

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.

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.