Japan team reports quantum computing breakthrough

A research team in Japan says it has successfully demonstrated for the first time in the world in a solid-state device one of the two basic building blocks that will be needed to construct a viable quantum computer.

The team has built a controlled NOT (CNOT) gate, a fundamental building block for quantum computing in the same way that a NAND gate is for classical computing.

Research into quantum computers is still in its early days and experts predict it will be at least 10 years before a viable quantum computer is developed. But if they can be developed, quantum computers hold the potential to revolutionize some aspects of computing because of their ability to calculate in a few seconds what might take a classical supercomputer millions of years to accomplish.

The team reporting the breakthrough is headed by Tsai Jaw-Shen and jointly funded by NEC and Japan's Institute of Physical and Chemical Research (RIKEN). Tsai said his team has successfully demonstrated a CNOT gate in a two-qubit (quantum bit) solid-state device.

The CNOT gate is one of two gates used with quantum bits (qubits) that are the basic building blocks required for a quantum computer. The other, a one-qubit rotation gate, was demonstrated by Tsai's team in 1999. Now that both have been demonstrated, Tsai says one of his goals is to combine them to create something called a universal gate which is a basic unit of a quantum computer.

"Another goal is to do some quantum algorithms based on this," he said.

One of the biggest tasks Tsai says he faces is extending the time for which the two qubits are coupled together in a state known as quantum entanglement. In this state, which is one of several exotic properties associated with qubits and crucial to quantum computing, the two qubits act together even though they are not physically connected.

Tsai announced in February this year that his team has succeeded in entangling a pair of qubits.

Among the startling properties of qubits is that they do not just hold either binary 1 or binary 0, but can hold a superposition of the two states simultaneously. As the number of qubits grows, so does the number of distinct states which can be represented by entangled qubits. Two qubits can hold four distinct states which can be processed simultaneously, three qubits can hold eight states, and so on in an exponential progression.

So a system with just 10 qubits could carry out 1,024 operations simultaneously as though it were a massively parallel processing system. A 40-qubit system could carry out one trillion simultaneous operations. A 100-qubit system could carry out one trillion trillion simultaneous operations.

That means calculations, such as working out the factors of prime numbers, which present problems for even the fastest supercomputers could be trivialized by a quantum computer. As an example Tsai estimated that using the Shor Algorithm to factor a 256-bit binary number, a task that would take 10 million [m] years using something like IBM Corp.'s Blue Gene supercomputer, could be accomplished by a quantum computer in about 10 seconds.

However, there are numerous hurdles which need to be overcome before anything like that becomes possible. The largest problem Tsai faces at present is keeping the qubit pair in entanglement for as long as possible before decoherence sets in.

"Fighting the decoherence time is the largest problem," he said. "For other problems there are some solutions and lots of possibilities but the decoherence is more difficult."

"The decoherence time (observed in the experiment) is rather short," he said. "We didn't optimize it so its roughly a few hundred picoseconds. (A picosecond is a trillionth of a second) A CNOT time pulse is about 15 picoseconds so within that time we can do a few operations, maybe two or something."

Despite the hurdles, Tsai's research is going well, said Eiichi Maruyama, director of the Frontier Research System at RIKEN. He said its still hard to estimate when a viable quantum computer might be developed however. "Our guess is anywhere between 10 years and 100 years from now," he said.

Full details of Tsai's experiment are included in the Oct. 30 edition of the British scientific journal Nature.

Join the newsletter!

Error: Please check your email address.
Rocket to Success - Your 10 Tips for Smarter ERP System Selection
Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Martyn Williams

IDG News Service
Show Comments

Cool Tech

SanDisk MicroSDXC™ for Nintendo® Switch™

Learn more >

Breitling Superocean Heritage Chronographe 44

Learn more >

Toys for Boys

Family Friendly

Panasonic 4K UHD Blu-Ray Player and Full HD Recorder with Netflix - UBT1GL-K

Learn more >

Stocking Stuffer

Razer DeathAdder Expert Ergonomic Gaming Mouse

Learn more >

Christmas Gift Guide

Click for more ›

Most Popular Reviews

Latest Articles

Resources

PCW Evaluation Team

Edwina Hargreaves

WD My Cloud Home

I would recommend this device for families and small businesses who want one safe place to store all their important digital content and a way to easily share it with friends, family, business partners, or customers.

Walid Mikhael

Brother QL-820NWB Professional Label Printer

It’s easy to set up, it’s compact and quiet when printing and to top if off, the print quality is excellent. This is hands down the best printer I’ve used for printing labels.

Ben Ramsden

Sharp PN-40TC1 Huddle Board

Brainstorming, innovation, problem solving, and negotiation have all become much more productive and valuable if people can easily collaborate in real time with minimal friction.

Sarah Ieroianni

Brother QL-820NWB Professional Label Printer

The print quality also does not disappoint, it’s clear, bold, doesn’t smudge and the text is perfectly sized.

Ratchada Dunn

Sharp PN-40TC1 Huddle Board

The Huddle Board’s built in program; Sharp Touch Viewing software allows us to easily manipulate and edit our documents (jpegs and PDFs) all at the same time on the dashboard.

George Khoury

Sharp PN-40TC1 Huddle Board

The biggest perks for me would be that it comes with easy to use and comprehensive programs that make the collaboration process a whole lot more intuitive and organic

Featured Content

Product Launch Showcase

Latest Jobs

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?