Nav: Home

A stitch in time: How a quantum physicist invented new code from old tricks

May 22, 2020

A scientist at the University of Sydney has achieved what one quantum industry insider has described as "something that many researchers thought was impossible".

Dr Benjamin Brown from the School of Physics has developed a type of error-correcting code for quantum computers that will free up more hardware to do useful calculations. It also provides an approach that will allow companies like Google and IBM to design better quantum microchips.

He did this by applying already known code that operates in three-dimensions to a two-dimensional framework.

"The trick is to use time as the third dimension. I'm using two physical dimensions and adding in time as the third dimension," Dr Brown said. "This opens up possibilities we didn't have before."

His research is published today in Science Advances.

"It's a bit like knitting," he said. "Each row is like a one-dimensional line. You knit row after row of wool and, over time, this produces a two-dimensional panel of material."

Fault-tolerant quantum computers

Reducing errors in quantum computing is one of the biggest challenges facing scientists before they can build machines large enough to solve useful problems.

"Because quantum information is so fragile, it produces a lot of errors," said Dr Brown, a research fellow at the University of Sydney Nano Institute.

Completely eradicating these errors is impossible, so the goal is to develop a "fault-tolerant" architecture where useful processing operations far outweigh error-correcting operations.

"Your mobile phone or laptop will perform billions of operations over many years before a single error triggers a blank screen or some other malfunction. Current quantum operations are lucky to have fewer than one error for every 20 operations - and that means millions of errors an hour," said Dr Brown who also holds a position with the ARC Centre of Excellence for Engineered Quantum Systems.

"That's a lot of dropped stitches."

Most of the building blocks in today's experimental quantum computers - quantum bits or qubits - are taken up by the "overhead" of error correction.

"My approach to suppressing errors is to use a code that operates across the surface of the architecture in two dimensions. The effect of this is to free up a lot of the hardware from error correction and allow it to get on with the useful stuff," Dr Brown said.

Dr Naomi Nickerson is Director of Quantum Architecture at PsiQuantum in Palo Alto, California, and unconnected to the research. She said: "This result establishes a new option for performing fault-tolerant gates, which has the potential to greatly reduce overhead and bring practical quantum computing closer."

Path to universal computation

Start-ups like PsiQuantum, as well as the big technology firms Google, IBM and Microsoft, are leading the charge to develop large-scale quantum technology. Finding error-correcting codes that will allow their machines to scale up is urgently needed.

Dr Michael Beverland, a senior researcher at Microsoft Quantum and also unconnected with the research, said: "This paper explores an exciting, exotic approach to perform fault-tolerant quantum computation, pointing the way towards potentially achieving universal quantum computation in two spatial dimensions without the need for distillation, something that many researchers thought was impossible."

Two-dimensional codes that currently exist require what Dr Beverland refers to as distillation, more precisely known as 'magic-state distillation'. This is where the quantum processor sorts through the multiple computations and extracts the useful ones.

This chews up a lot of computing hardware just suppressing the errors.

"I've applied the power of the three-dimensional code and adapted it to the two-dimensional framework," Dr Brown said.

Dr Brown has been busy this year. In March he published a paper in top physics journal Physical Review Letters with colleagues from EQUS and the University of Sydney. In that research he and colleagues developed a decoder that identifies and corrects more errors than ever before, achieving a world record in error correction.

"Identifying the more common errors is another way we can free up more processing power for useful computations," Dr Brown said.

Professor Stephen Bartlett is a co-author of that paper and leads the quantum information theory research group at the University of Sydney.

"Our group at Sydney is very focused on discovering how we can scale-up quantum effects so that they can power large-scale devices," said Professor Bartlett, who is also Associate Dean for Research in the Faculty of Science.

"Dr Brown's work has shown how to do this for a quantum chip. This type of progress will enable us to go from small numbers of qubits to very large numbers and build ultra-powerful quantum computers that will solve the big problems of tomorrow."
DOWNLOAD the research and photos of Dr Brown and Professor Bartlett at this link.


Dr Ben Brown | | +61 401 860 369
School of Physics | Sydney Nano
ARC Centre of Excellence for Engineered Quantum Systems
The University of Sydney

Professor Stephen Bartlett | | +61 438 490 414
School of Physics | Sydney Nano
ARC Centre of Excellence for Engineered Quantum Systems
The University of Sydney


Marcus Strom | | +61 423 982 485


This research was supported by the University of Sydney Fellowship Program and the Australian Research Council via the Centre of Excellence in Engineered Quantum Systems (EQUS) project number CE170100009.

For the PRL paper, access to high-performance computing resources was provided by the National Computational Infrastructure (NCI), which is supported by the Australian Government, and by the Sydney Informatics Hub, which is funded by the University of Sydney.

University of Sydney

Related Quantum Computing Articles:

New method predicts spin dynamics of materials for quantum computing
Researchers at UC Santa Cruz have developed a theoretical foundation and new computational tools for predicting a material's spin dynamics, a key property for building solid-state quantum computing platforms and other applications of spintronics.
Speeding-up quantum computing using giant atomic ions
An international team of researchers have found a new way to speed up quantum computing that could pave the way for huge leaps forward in computer processing power.
Boson particles discovery provides insights for quantum computing
Researchers working on a U.S. Army project discovered a key insight for the development of quantum devices and quantum computers.
In leap for quantum computing, silicon quantum bits establish a long-distance relationship
In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.
Diversity may be key to reducing errors in quantum computing
In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.
'Valley states' in this 2D material could potentially be used for quantum computing
New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.
Sound of the future: A new analog to quantum computing
In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.
Imaging of exotic quantum particles as building blocks for quantum computing
Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.
Virginia Tech researchers lead breakthrough in quantum computing
A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.
Limitation exposed in promising quantum computing material
Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.
More Quantum Computing News and Quantum Computing Current Events

Trending Science News

Current Coronavirus (COVID-19) News

Top Science Podcasts

We have hand picked the top science podcasts of 2020.
Now Playing: TED Radio Hour

Clint Smith
The killing of George Floyd by a police officer has sparked massive protests nationwide. This hour, writer and scholar Clint Smith reflects on this moment, through conversation, letters, and poetry.
Now Playing: Science for the People

#562 Superbug to Bedside
By now we're all good and scared about antibiotic resistance, one of the many things coming to get us all. But there's good news, sort of. News antibiotics are coming out! How do they get tested? What does that kind of a trial look like and how does it happen? Host Bethany Brookeshire talks with Matt McCarthy, author of "Superbugs: The Race to Stop an Epidemic", about the ins and outs of testing a new antibiotic in the hospital.
Now Playing: Radiolab

Producer Tracie Hunte stumbled into a duet between Nina Simone and the sounds of protest outside her apartment. Then she discovered a performance by Nina on April 7, 1968 - three days after the assassination of Dr. Martin Luther King Jr. Tracie talks about what Nina's music, born during another time when our country was facing questions that seemed to have no answer, meant then and why it still resonates today.  Listen to Nina's brother, Samuel Waymon, talk about that April 7th concert here.