[D66] B0mb G00gle!

A.OUT jugg at ziggo.nl
Sat Oct 26 07:34:37 CEST 2019


wsws.org

Google announces a new breakthrough for quantum computing
By Bryan Dyne
26 October 2019

Researchers at Google AI Quantum have announced a successful experiment
in which for the first time a quantum computer has performed a task that
ordinary computers based on integrated circuits are incapable of doing
in a reasonable amount of time. This technical milestone paves the way
for far-reaching advances in physics, chemistry, astronomy, materials
science, machine learning and a host of other fields.

The results were produced using Google’s quantum computer, dubbed
Sycamore. It is the product of a collaboration between 75 scientists led
by Frank Arute at Google, NASA, Oak Ridge National Laboratory and more
than a dozen other facilities in Germany and the United States. They
compared how fast their machine and the world’s most powerful
supercomputer, Summit, could produce a random number from a specially
designed circuit one million times.

The experiment was then repeated multiple times on increasingly complex
algorithms until they could show that while a quantum computer generated
a result, a classical computer could not. During their final experiment,
Sycamore produced its one million random numbers in 200 seconds. Summit
was estimated to need 10,000 years to perform the same calculations.

This exponential increase in computing speed is the first documented
instance of so-called quantum supremacy. The term was popularized by
John Preskill in 2011 to describe the set of problems that are shown to
be intractable for even the best modern computers but that should be
relatively straightforward for the quantum computers being developed,
thus providing a measure to determine if a given quantum computer had in
fact surpassed the computational ability of conventional electronics.

Quantum supremacy also defines certain engineering milestones. While
quantum computers have always held the promise of being able to do
exponentially more processes per second than conventional machines, they
have proven exponentially more difficult to build and maintain. It was
not at all clear that quantum computers would in practice ever surpass
supercomputers. Nonetheless, Google’s research indicates that there is
at least one case where quantum computers are supreme, and suggests that
there are many others.

The end goal, however, is not just to produce random numbers. An
off-the-shelf laptop can produce a million random numbers in seconds if
the algorithms used to produce them are not purposefully made
complicated, as were the test cases for Sycamore and Summit. Rather,
quantum computers have in theory the capability of solving in minutes
problems that even the best supercomputers would likely not solve in the
lifespan of our solar system. Two of these include simulating the motion
of atomic and subatomic particles and factoring integers of several
hundred digits.

To solve them, one must go beyond familiar binary models of computation
which are used in today’s personal computers, tablets and phones. These
devices store and process information in their memory using distinct
physical states, usually some sort of switch being turned off or on, and
the data they contain is often described as a sequence of the symbols 0
and 1. One unit of information, a bit, consists of either a 0 or 1 and
the number of bits, usually discussed as bytes (where one byte equals
eight bits), is the measure of the size of a computer’s memory.

This method of storing and retrieving information takes a small but
finite amount of time, an amount which is not noticeable for a single
calculation yet can grow large very quickly. High-end modern laptops can
perform tens of billions of operations per second while the Summit
supercomputer is capable of 148 million billion operations per second.
And yet, while Summit could multiply two 300-digit numbers almost
instantaneously, it would take the supercomputer—using its most advanced
algorithms—billions of years to factor the product. A quantum computer
is hypothesized to be able to perform the same operation in minutes.

The original rationale for quantum computers was not to factor large
numbers, a key part in certain types of encryption, but to directly
simulate rather than approximate quantum mechanics. This field of
physics, the study of the motion of matter at its smallest scales, is
inherently probabilistic. The position and momentum of a particle are
not, as in our everyday life, described as a pair of numbers but as two
sets of well-defined probabilities. In the early 1980s, Soviet
mathematician Yuri Manin and American physicists Paul Benioff and
Richard Feynman realized that if a machine could be devised to perform
operations using this property of matter, it would be able to calculate
the motion of matter exactly as it occurs in nature.
Article continues below the form

Instead of switches, Manin, Benioff and Feynman proposed to store
information in a fundamental particle such as a photon, the basic unit
of light. The value of the “qubit” is stored within the inherent
rotation of the photon, which is either positive or negative. The
difference between a bit and a qubit, and this is key, is that a qubit
initially has both the positive and negative values. Only when the
photon interacts with some external particle or wave will it fall into a
single state, and it will do so following the probabilistic laws of
quantum mechanics. This is known as “state superposition.”

In addition to superposition, quantum computing also takes advantage of
a second property of fundamental particles known as “entanglement.” It
is possible to take two (or more) particles and force them to interact
in such a way that even though separated, each particle acts as part of
the same system. What results from this is the ability to act on a
single entangled particle, which instantaneously acts on all others
within the entangled system.

The combination of state superposition and entanglement is what make
quantum computers so much more powerful than classical computers. A
computer with 266 bits can store or process 266 pieces of information at
a time. A quantum computer with 266 qubits can store or process 2^266
(10^80, a one followed by eighty zeros) pieces of information at a time,
a number equivalent to the number of atoms in the observable universe.

Yet qubits are incredibly difficult to operate on. The particles that
are storing information react with their surroundings, either nearby
matter or the so-called vacuum of spacetime, which is not “nothing” but
in fact a constant creation and annihilation of particles. This can
cause unknown but definite interactions—called quantum decoherence—with
one particle which translates to each other particle with which it is
entangled, forcing researchers to reset the entire system. Each particle
serving as a qubit must be isolated as much as possible from these
unwanted connections, typically by physically isolating them and cooling
their surroundings to temperatures close absolute zero.

While it is impossible to suppress all quantum decoherence, for that
would involve stopping the motion of matter, an impossibility, a great
deal of research from groups around the world has gone into eliminating
most of the extraneous motion. This effort is what has allowed Arute’s
team to successfully align and operate Sycamore, which consists of 53
working qubits, outperforming the world’s most powerful supercomputer,
which consists of many trillions of bits.

This technology is expected to herald advances in a variety of fields.
Quantum computers, when they are more capable of surpassing
supercomputers in all problems, not just one, will be able to more
quickly and accurately find exoplanets, determine the properties of new
materials, study the outcome of chemical reactions, and produce more
advanced forms of artificial intelligence. They are at the same time a
striking confirmation of humanity’s ability to understand and master nature.

Quantum computers under capitalism, however, have the capacity for
reinforcing oppression. Standard encryption schemes will be broken in
minutes or seconds, giving nations or corporations the ability to spy on
their rivals and the working class, as well as infiltrate, control and
destroy the electronic systems of whole countries. Employees at their
workplace can be tracked with even greater efficiency and forced to work
longer and harder. Immigrants can be hunted down with facial recognition
and other forms of tracking with increased ease. And the algorithms used
by Google, Facebook and other tech companies in conjunction with the US
military and intelligence agencies will have an unparalleled ability to
censor the internet, particularly left-wing, anti-capitalist and
socialist publications.

While Google’s Sycamore quantum computer is nowhere near capable of such
feats, the social and political consequences of a private company or a
capitalist government having control of such a machine must be
understood. At the same time, this must galvanize struggle against
capitalism and for the establishment of a society where such vast and
fundamental advances can be changed from tools of violence and
repression to instruments for securing a prosperous and fulfilling life
for all people.



More information about the D66 mailing list