Physicists perform the first ever quantum calculation

December 11, 2007

University of Queensland researchers are part of an international team to have made the first ever execution of a quantum calculation, a major step towards building the first quantum computers.

Professor Andrew White, from UQ's Centre for Quantum Computer Technology together with colleagues from the University of Toronto in Canada, said by manipulating quantum mechanically entangled photons – the fundamental particles of light – the prime factors of the number 15 were calculated.

“Prime numbers are divisible only by themselves and one, so the prime factors of 15 are three and five,” Professor White said.

“Although the answer to this problem could have been obtained much more quickly by querying a bright eight-year-old, as the number becomes bigger and bigger the problem becomes more and more difficult.

“What is difficult for your brain is also difficult for conventional computers. This is not just a problem of interest to pure mathematicians: the computational difficulty of factoring very large numbers forms the basis of widely used internet encryption systems.”

Ben Lanyon, UQ doctoral student and the research paper's first author, said calculating the prime factors of 15 was a crucial step towards calculating much larger numbers, which could be used to crack cryptographic codes that are unbreakable using conventional computers.

“Our goal is not to break these codes in practice, but to show that they can be broken, and motivate a move to a more secure system," Mr Lanyon said.

“These codes form the basis of most banking and computer security and has implications of how we keep all data secure in the future.”

Professor White said in any computer a problem must be broken down into manageable chunks.

“Classical computers use two-level systems called bits (binary digits) while quantum computers use two-level 'quantum-mechanical' systems called qubits (quantum bits),” he said.

“A qubit is like a coin that can be heads (on), tails (off) or simultaneously heads AND tails (on and off) or any possible combination in-between.

“This is impossible with normal bits but one qubit can be in two possible states, two qubits can be in four, three qubits in eight, and so on. Quantum memory sizes grow exponentially with the number of qubits.

“Functional large-scale quantum computers may be as many years away, and it is hard to know how they will change the world, but change our world they will.”

The research will be published in the prestigious Physical Review Letters later this month.

Source: University of Queensland

Explore further: Researchers demonstrate promising method for improving quantum information processing

Related Stories

Fingerprints of quantum entanglement

February 15, 2018

Quantum entanglement is a key feature of quantum computing. Yet, how can researchers verify that a quantum computer actually incorporates large-scale entanglement? Conventional methods require a large number of repeated measurements, ...

Light controls two-atom quantum computation

February 7, 2018

Some powerful rulers of the world may dream of the possibility to get in touch with their colleagues on different continents unnoticed by friends or foes. Someday, new quantum technologies could allow for making these wishes ...

Retrospective test for quantum computers can build trust

January 24, 2018

Tech companies are racing to make commercial quantum computers. A new scheme from researchers in Singapore and Japan could help customers establish trust in buying time on such machines—and protect companies from dishonest ...

Recommended for you

Walking crystals may lead to new field of crystal robotics

February 23, 2018

Researchers have demonstrated that tiny micrometer-sized crystals—just barely visible to the human eye—can "walk" inchworm-style across the slide of a microscope. Other crystals are capable of different modes of locomotion ...

Recurrences in an isolated quantum many-body system

February 23, 2018

It is one of the most astonishing results of physics—when a complex system is left alone, it will return to its initial state with almost perfect precision. Gas particles, for example, chaotically swirling around in a container, ...

Seeing nanoscale details in mammalian cells

February 23, 2018

In 2014, W. E. Moerner, the Harry S. Mosher Professor of Chemistry at Stanford University, won the Nobel Prize in chemistry for co-developing a way of imaging shapes inside cells at very high resolution, called super-resolution ...

Hauling antiprotons around in a van

February 22, 2018

A team of researchers working on the antiProton Unstable Matter Annihilation (PUMA) project near CERN's particle laboratory, according to a report in Nature, plans to capture a billion antiprotons, put them in a shipping ...

Urban heat island effects depend on a city's layout

February 22, 2018

The arrangement of a city's streets and buildings plays a crucial role in the local urban heat island effect, which causes cities to be hotter than their surroundings, researchers have found. The new finding could provide ...


Adjust slider to filter visible comments by rank

Display comments: newest first

4.7 / 5 (3) Dec 12, 2007
Quoting the article "This is impossible with normal bits but one qubit can be in two possible states, two qubits can be in four, three qubits in eight, and so on. Quantum memory sizes grow exponentially with the number of qubits. " ---- a transitor does have two state on and off... 2 bits can have 4 states and three bits 8 --- that IS classical transitors.. ithink he meant qubits can have three states two can have 9 and three can have 27 which is not possible in classical transistors. -- please post replies if i am just a moron.
3 / 5 (1) Dec 12, 2007
You're partially right, El Nose. The difference with qubits is that, as Professor White states in the article, qubits can be both 0 and 1 at the same time. As the wikipedia entry for qubits states: "A qubit has some similarities to a classical bit, but is overall very different. Like a bit, a qubit can have two possible values--normally a 0 or a 1. The difference is that whereas a bit must be either 0 or 1, a qubit can be 0, 1, or a superposition of both."

Not that I truly understand that.

Also, I edited the wiki entry for qubit--it originally stated "Like a bit, a qubit can have ONLY two possible values", and then stated it can have more values than just these two. Someone correct me if I'm wrong.
3 / 5 (1) Dec 12, 2007
I think they meant that a qubit can have two values (0 and 1). But the superposition STATE is a state, and can not be seen as a VALUE?
5 / 5 (1) Dec 12, 2007
I've already read about this achievement in a book called "Decoding the Universe" by Charles Seife. Quote: "...and in 2001 Chuang used a similar seven-qubit quantum computer and Shor's algorithm to factor the number 15." This is on page 193 of a 2006 hardcover printing. Now, which one of them (Mr. Seife or Mr. White) is lying?
1 / 5 (1) Dec 13, 2007
This article's definition of a qubit is wrong. "or any combination in between" is nonsense.
5 / 5 (1) Dec 14, 2007
Defining exactly a qubit in a simple way is difficult indeed. It is a weird object that can be 0, 1 or 0 and 1 at the same time. "any combination in between" means that the qubit can be 0 and 1 at the same time, but more likely to be in 1.

Shor's algorithm has been tested in 2001 by Chuang's group; nevertheless it has been shown that it was more a "classical" simulation of the quantum algorithm. The experiment at UQ instead realizes this protocol for the first time with genuine quantum pieces.
not rated yet Dec 15, 2007
Ah - thanks for the clarification.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.