A quantum analogue of data compression has been demonstrated for the first time in the lab. Physicists working in Canada and Japan have squeezed quantum information contained in three quantum bits (qubits) into two qubits.
Compression of classical data is a simple procedure that allows a string of information to take up less space in a computerâs memory. Given an unadulterated string of, for example, 1000Â binary values, a computer could simply record the frequency of the 1s and 0s, which might require just a dozen or so binary values. Recording the information about the order of those 1s and 0s would require a slightly longer string, but it would probably still be shorter than the original sequence.
Quantum data are rather different, and it is not possible to simply determine the frequencies of 1s and 0s in a string of quantum information. The problem comes down to the peculiar nature of qubits, which, unlike classical bits, can be a 1, a 0 or some âsuperpositionâ of both values.
A user can indeed perform a measurement to record the âone-nessâ of a qubit, but such a measurement would destroy any information about that qubitâs âzero-nessâ. What is more, if a user then measures a second qubit prepared in an identical way, he or she might find a different value for its âone-nessâ â because qubits do not specify unique values but only the probability of measurement outcomes.
âThis way you can store the qubits until you know what question youâre interested in,â says Aephraim Steinberg of the University of Toronto. âThen you can measure x if you want to know x; and if you want to know z, you can measure z â whereas if you donât store the qubits, you have to choose which measurements you want to do right now.â