Quantum RAM: Modelling the big questions with the very small

February 3, 2017, Griffith University
Quantum Optics and Information Lab, Joseph Ho. Credit: Griffith University

When it comes to studying transportation systems, stock markets and the weather, quantum mechanics is probably the last thing to come to mind. However, scientists at Australia's Griffith University and Singapore's Nanyang Technological University have just performed a 'proof of principle' experiment showing that when it comes to simulating such complex processes in the macroscopic world quantum mechanics can provide an unexpected advantage.

Griffith's Professor Geoff Pryde, who led the project, says that such processes could be simulated using a "quantum hard drive", much smaller than the required for conventional simulations.

"Stephen Hawking once stated that the 21st century is the 'century of complexity', as many of today's most pressing problems, such as understanding climate change or designing transportation system, involve huge networks of interacting components," he says.

"Their simulation is thus immensely challenging, requiring storage of unprecedented amounts of data. What our experiments demonstrate is a solution may come from , by encoding this data into a quantum system, such as the quantum states of light."

Einstein once said that "God does not play dice with the universe," voicing his disdain with the idea that contain intrinsic randomness.

"But theoretical studies showed that this intrinsic randomness is just the right ingredient needed to reduce the memory cost for modelling partially random statistics," says Dr Mile Gu, a member of the team who developed the initial theory.

In contrast with the usual binary storage system - the zeroes and ones of bits - quantum bits can be simultaneously 0 and 1, a phenomenon known as .

The researchers, in their paper published in Science Advances, say this freedom allows quantum computers to store many different states of the system being simulated in different superpositions, using less memory overall than in a classical computer.

The team constructed a proof-of-principle quantum simulator using a photon - a single particle of light - interacting with another photon.

They measured the memory requirements of this simulator, and compared it with the fundamental memory requirements of a classical simulator, when used to simulate specified partly random processes.

The data showed that the quantum system could complete the task with much less information stored than the classical computer- a factor of 20 improvements at the best point.

"Although the system was very small - even the ordinary simulation required only a single bit of memory - it proved that advantages can be achieved," Pryde says.

"Theoretically, large improvements can also be realized for much more complex simulations, and one of the goals of this research program is to advance the demonstrations to more complex problems."

Explore further: Quantum holograms as atomic scale memory keepsake

More information: "Experimentally modeling stochastic processes with less memory by the use of a quantum processor" Science Advances, advances.sciencemag.org/content/3/2/e1601302

Related Stories

Quantum holograms as atomic scale memory keepsake

October 21, 2014

Russian scientists have developed a theoretical model of quantum memory for light, adapting the concept of a hologram to a quantum system. These findings from Anton Vetlugin and Ivan Sokolov from St. Petersburg State University ...

How quantum physics could make 'The Matrix' more efficient

March 29, 2012

Researchers have discovered a new way in which computers based on quantum physics could beat the performance of classical computers. The work, by researchers based in Singapore and the UK, implies that a Matrix-like simulation ...

All quantum communication involves nonlocality

April 1, 2016

Researchers of CWI, University of Gdansk, Gdansk University of Technology, Adam Mickiewicz University and the University of Cambridge have proven that quantum communication is based on nonlocality. They show that whenever ...

Physicists demonstrate a quantum Fredkin gate

March 25, 2016

Researchers from Griffith University and the University of Queensland have overcome one of the key challenges to quantum computing by simplifying a complex quantum logic operation. They demonstrated this by experimentally ...

Recommended for you

Taming chaos: Calculating probability in complex systems

March 20, 2018

Daily weather patterns, brain activity on an EEG (electroencephalogram) and heartbeats on an EKG (electrocardiogram) each generate lines of complex data. To analyze this data, perhaps to predict a storm, seizure or heart ...

Shedding light on the mystery of the superconducting dome

March 20, 2018

University of Groningen physicists, and colleagues from Nijmegen and Hong Kong, have induced superconductivity in a monolayer of tungsten disulfide. By using an increasing electric field, they were able to show how the material ...


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.