Putting the squeeze on quantum information

September 25, 2014

Canadian Institute for Advanced Research researchers have shown that information stored in quantum bits can be exponentially compressed without losing information. The achievement is an important proof of principle, and could be useful for efficient quantum communications and information storage.

Compression is vital for modern digital communication. It helps movies to stream quickly over the Internet, music to fit into digital players, and millions of telephone calls to bounce off of satellites and through fibre optic cables.

But it has not been clear if information stored in , or qubits, could likewise be compressed. A new paper from Aephraim M. Steinberg (University of Toronto), a senior fellow in CIFAR's program in Quantum Information Science, shows that stored in a collection of identically prepared qubits can be perfectly compressed into exponentially fewer qubits.

Digital compression in the world of classical information theory is fairly straightforward. As a simple example, if you have a string of 1,000 zeros and ones and are only interested in how many zeros there are, you can simply count them and then write down the number.

In the quantum world it's more complicated. A qubit can be in a "superposition" between both zero and one until you measure it, at which point it collapses to either a zero or a one. Not only that, but you can extract different values depending on how you make the measurement. Measured one way, a qubit might reveal a value of either zero or one. Measured another way it might show a value of either plus or minus.

These qualities open up huge potential for subtle and powerful computing. But they also mean that you don't want to collapse the quantum state of the qubit until you're ready to. Once you've made a single measurement, any other information you might have wanted to extract from the qubit disappears.

You could just store the until you know you're ready to measure its value. But you might be dealing with thousands or millions of qubits.

"Our proposal gives you a way to hold onto a smaller quantum memory but still have the possibility of extracting as much information at a later date as if you'd held onto them all in the first place," Steinberg says.

In the experiment, Lee Rozema, a researcher in Steinberg's lab and lead author on the paper, prepared qubits in the form of photons which carried information in the form of their spin and in their path. The experiment showed that the information contained in three qubits could be compressed into only two qubits. The researchers also showed that the compression would scale exponentially. So it would require only 10 qubits to store all of the information about 1,000 qubits, and only 20 qubits to store all of the information about a million.

One caveat is that the information has to be contained in qubits that have been prepared by an identical process. However, many experiments in quantum information make use of just such identically prepared qubits, making the technique potentially very useful.

"This work sheds light on some of the striking differences between in the classical and quantum worlds. It also promises to provide an exponential reduction in the amount of quantum memory needed for certain tasks," Steinberg says.

"The idea grew out of a CIFAR meeting," he says. "There was a talk by Robin Blume-Kohout (Sandia National Laboratory) at the Innsbruck meeting that first started me thinking about data compression, and then discussions with him led into this project."

The paper will appear in an upcoming issue of Physical Review Letters.

Explore further: New qubit control bodes well for future of quantum computing

Related Stories

New qubit control bodes well for future of quantum computing

January 14, 2013

(Phys.org)—Yale University scientists have found a way to observe quantum information while preserving its integrity, an achievement that offers researchers greater control in the volatile realm of quantum mechanics and ...

Progress in the fight against quantum dissipation

April 16, 2014

(Phys.org) —Scientists at Yale have confirmed a 50-year-old, previously untested theoretical prediction in physics and improved the energy storage time of a quantum switch by several orders of magnitude. They report their ...

Recommended for you

Uncovering the secrets of water and ice as materials

December 7, 2016

Water is vital to life on Earth and its importance simply can't be overstated—it's also deeply rooted within our conscience that there's something extremely special about it. Yet, from a scientific point of view, much remains ...

Blocks of ice demonstrate levitated and directed motion

December 7, 2016

Resembling the Leidenfrost effect seen in rapidly boiling water droplets, a disk of ice becomes highly mobile due to a levitating layer of water between it and the smooth surface on which it rests and melts. The otherwise ...

The case for co-decaying dark matter

December 5, 2016

(Phys.org)—There isn't as much dark matter around today as there used to be. According to one of the most popular models of dark matter, the universe contained much more dark matter early on when the temperature was hotter. ...

0 comments

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.