New approach to circuit compression could deliver real-world quantum computers years ahead of schedu

November 12, 2020

A major technical challenge for any practical, real-world quantum computer comes from the need for a large number of physical qubits to deal with errors that accumulate during computation. Such quantum error correction is resource-intensive and computationally time-consuming. But researchers have found an effective software method that enables significant compression of quantum circuits, relaxing the demands placed on hardware development.

Quantum computers may still be far from a commercial reality, but what is termed "quantum advantage"-the ability of a quantum computer to compute hundreds or thousands of times faster than a classical computer-has indeed been achieved on what are called Noisy Intermediate-Scale Quantum (NISQ) devices in early proof-of-principle experiments.

Unfortunately, NISQ devices are still prone to lots of errors that accumulate during their operation. For there to be any real-world application of quantum advantage, the design of a fully operational large-scale quantum computer with high error tolerance is required. Currently, NISQ devices can be engineered with approximately 100 qubits, but fault-tolerant computers would need millions of physical qubits at the very least to encode the logical information with sufficiently low error rates. A fault-tolerant implementation of quantum computational circuits not only makes the quantum computer larger, but also the runtime longer by orders of magnitude. An extended runtime itself in turn means the computation is even more susceptible to errors.

While advances in hardware may address this resource gap, researchers from the National Institute of Informatics (NII) and Nippon Telegraph and Telephone Corporation (NTT) in Japan tackled the problem from the software development side by compressing quantum circuits in large-scale fault-tolerant quantum computers, potentially reducing the need for hardware improvements.

"By compressing quantum circuits, we could reduce the size of the quantum computer and its runtime, which in turn lessens the requirement for error protection," said Michael Hanks, a researcher at NII and one of the authors of a paper, published November 11 in Physical Review X.

Large-scale quantum computer architectures depend on an error correction code to function properly, the most commonly used of which is surface code and its variants.

The researchers focused on the circuit compression of one of these variants: the 3D-topological code. This code behaves particularly well for distributed quantum computer approaches and has wide applicability to different varieties of hardware. In the 3D-topological code, quantum circuits look like interlacing tubes or pipes, and are commonly called "braided circuits. The 3D diagrams of braided circuits can be manipulated to compress and thus reduce the volume they occupy. Until now, the challenge has been that such "pipe manipulation" is performed in an ad-hoc fashion. Moreover, there have only been partial rules for how to do this.

"Previous compression approaches cannot guarantee whether the resulting quantum circuit is correct," said co-author Marta Estarellas, a researcher at NII. "One has to be very careful to check its correctness every time one of these compression rules is applied. This is an important issue, as such a task is as hard as running the whole quantum circuit."

The research team proposes the use of ZX-calculus as a language for this intermediate stage of compilation. ZX-calculus is a 2D diagrammatic language (using diagrams and imagery instead of words) developed in the late 2000s expressly to allow an intuitive representation of qubit processes. More importantly, it comes with a complete set of manipulation rules.

In their paper, the researchers harness ZX-calculus by discovering the translation relations between ZX-calculus and the components of the braided circuit. The researchers have shown that these two representations of logical gate circuits can be mapped to one another by identifying a new interpretation that had been hidden within ZX-calculus all along.

The ZX-calculus language can apply a set of transformation rules to alter the structure of the circuit without altering its underlying mathematical meaning (and thus its operation) and therefore ensuring its correctness. By altering that conceptual structure carefully, the volume of the circuit can be minimized, achieving considerable compression rates once this new structure is mapped to the actual braided quantum circuit.

Applying this technique, the researchers report compression reductions of up to 77 percent, equivalent to a 40 percent reduction compared to the best previous efforts.

"The compression method and its further development could deliver realization of a real-world fault-tolerant quantum computer years ahead of schedule," said William J. Munro, a research scientist at NTT, who also contributed to the research.

"Interestingly, it could also be the foundation of future operating system development," said Kae Nemoto, Director of the Global Research Center for Quantum Information Science at NII. "It could still take many years for these software developments to be implemented in fully-scalable quantum computers, but our method could save a great deal of effort associated with hardware development in the meantime."
About the Research Organization of Information and Systems (ROIS)

ROIS is a parent organization of four national institutes (National Institute of Polar Research, National Institute of Informatics, the Institute of Statistical Mathematics and National Institute of Genetics) and the Joint Support-Center for Data Science Research. It is ROIS's mission to promote integrated, cutting-edge research that goes beyond the barriers of these institutions, in addition to facilitating their research activities, as members of inter-university research institutes.

About the National Institute of Informatics (NII)

NII is Japan's only academic research institute dedicated to the new discipline of informatics. Its mission is to "create future value" in informatics. NII conducts both long-term basic research and practical research aimed at solving social problems in a wide range of informatics research fields, from fundamental theories to the latest topics, such as artificial intelligence, big data, the Internet of Things, and information security.

As an inter-university research institute, NII builds and operates academic information infrastructure essential for the research and educational activities of the entire academic community (including the Science Information Network) as well as developing services such as those that enable the provision of academic content and service platforms.

Research Organization of Information and Systems

Related Language Articles from Brightsurf:

Learning the language of sugars
We're told not to eat too much sugar, but in reality, all of our cells are covered in sugar molecules called glycans.

How effective are language learning apps?
Researchers from Michigan State University recently conducted a study focusing on Babbel, a popular subscription-based language learning app and e-learning platform, to see if it really worked at teaching a new language.

Chinese to rise as a global language
With the continuing rise of China as a global economic and trading power, there is no barrier to prevent Chinese from becoming a global language like English, according to Flinders University academic Dr Jeffrey Gil.

'She' goes missing from presidential language
MIT researchers have found that although a significant percentage of the American public believed the winner of the November 2016 presidential election would be a woman, people rarely used the pronoun 'she' when referring to the next president before the election.

How does language emerge?
How did the almost 6000 languages of the world come into being?

New research quantifies how much speakers' first language affects learning a new language
Linguistic research suggests that accents are strongly shaped by the speaker's first language they learned growing up.

Why the language-ready brain is so complex
In a review article published in Science, Peter Hagoort, professor of Cognitive Neuroscience at Radboud University and director of the Max Planck Institute for Psycholinguistics, argues for a new model of language, involving the interaction of multiple brain networks.

Do as i say: Translating language into movement
Researchers at Carnegie Mellon University have developed a computer model that can translate text describing physical movements directly into simple computer-generated animations, a first step toward someday generating movies directly from scripts.

Learning language
When it comes to learning a language, the left side of the brain has traditionally been considered the hub of language processing.

Learning a second alphabet for a first language
A part of the brain that maps letters to sounds can acquire a second, visually distinct alphabet for the same language, according to a study of English speakers published in eNeuro.

Read More: Language News and Language Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to