Hon Hai Research Institute Demonstrates Superiority of Shallow Quantum Circuits Beyond Prior Understanding
May 5, 2025 | Hon Hai Technology GroupEstimated 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.
Suggested Items
Quantinuum, Al Rabban Capital Launch Joint Venture to Accelerate Quantum Computing Adoption in Qatar and the Region
05/21/2025 | QuantinuumQuantinuum, the world leader in quantum computing, is establishing a Qatari-incorporated Joint Venture with Al Rabban Capital, a division of Al Rabban Holding Company, one of Qatar’s most prominent companies.
Keysight Quantum Control System Embedded within Fujitsu and RIKEN’s World-Leading 256-Qubit Quantum Computer
05/16/2025 | BUSINESS WIREKeysight Technologies, Inc. announced that its Quantum Control System (QCS) has been selected as the control system embedded within Fujitsu and RIKEN’s recently developed 256-qubit quantum computer at the RIKEN RQC-FUJITSU Collaboration Center in Japan, marking a pioneering step in the industry’s pursuit of fault tolerant quantum computer.
DARPA, State of Maryland Sign Agreement to Propel Quantum Research
05/05/2025 | DARPADARPA and the State of Maryland have established a cooperative effort, the Capital Quantum Benchmarking Hub, to test and evaluate quantum computing prototypes and systems for national security and commercial applications.
Microsoft’s Brad Smith Urges U.S. Leadership in Quantum Technology
04/29/2025 | I-Connect007 Editorial TeamIn a blog post published on April 28, 2025, Brad Smith, Vice Chair and President of Microsoft, underscores the critical need for the United States to accelerate investment in quantum technology. While public focus remains fixed on artificial intelligence, Smith argues that quantum computing is an equally vital frontier with the power to revolutionize industries and solve complex global challenges across science, medicine, energy, and agriculture.
Mitsubishi Electric, Nanofiber Quantum Technologies Launch Trial to Develop Quantum Computer Interconnection Technology
04/25/2025 | BUSINESS WIREMitsubishi Electric Corporation and Nanofiber Quantum Technologies Inc. (NanoQT) announced today the immediate launch of a joint demonstration aimed at establishing interconnection technologies for neutral-atom quantum computers.