Google AI


Modern Australian

Why are scientists so excited about a recently claimed quantum computing milestone?

  • Written by: Christopher Ferrie, Senior Lecturer, UTS Chancellor's Postdoctoral Research and ARC DECRA Fellow, University of Technology Sydney
Why are scientists so excited about a recently claimed quantum computing milestone?

A quantum computer may have solved a problem in minutes that would take the fastest conventional supercomputer more than 10,000 years. A draft of a paper by Google researchers laying out the achievement leaked in recent days, setting off an avalanche of news coverage and speculation.

While the research has not yet been peer-reviewed – the final version of the paper is expected to appear soon – if it all checks out it would represent “the first computation that can only be performed on a quantum processor”.

That sounds impressive, but what does it mean?

Quantum computing: the basics

To understand why quantum computers are a big deal, we need to go back to conventional, or digital, computers.

A computer is a device that takes an input, carries out a sequence of instructions, and produces an output. In a digital computer, these inputs, instructions and outputs are all sequences of 1s and 0s (individually called bits).

A quantum computer does the same thing, but it uses quantum bits, or qubits. Where a bit takes on only one of two values (1 or 0), a qubit uses the complex mathematics of quantum mechanics, providing a richer set of possibilities.

Building quantum computers takes phenomenal engineering. They must be isolated to ensure nothing interferes with the delicate quantum states of the qubits. This is why they are kept in vacuum chambers containing fewer particles than outer space, or in refrigerators colder than anything in the universe.

Read more: Quantum computers could arrive sooner if we build them with traditional silicon technology

But at the same time, you need a way to interact with the qubits to carry out instructions on them. The difficulty of this balancing act means that the size of quantum computers has grown slowly.

However, as the number of qubits connected together in a quantum computer grows, it becomes exponentially more complicated to imitate its behaviour with a digital computer. Adding a single qubit to your quantum computer could double the amount of time it would take a digital computer to carry out equivalent calculations.

By the time you get up to 53 qubits – that’s how many are in the Sycamore chip used by the Google researchers – the quantum computer can quickly perform calculations that would take our biggest digital computers (supercomputing clusters) thousands of years.

What is quantum supremacy?

Quantum computers won’t be faster than digital computers for everything. We know they will be good at factorising large numbers (which is bad news for online security) and simulating some physical systems like complex molecules (which is good news for medical research). But in many cases they will have no advantage, and researchers are still working out exactly what kinds of calculations they can speed up and by how much.

Quantum supremacy was the name given to the hypothetical point at which a quantum computer could perform a calculation no conceivable digital computer could perform in a reasonable amount of time.

The Google researchers now appear to have performed such a calculation, although the calculation itself is at first sight uninspiring.

The task is to execute a sequence of random instructions on the quantum computer, then output the result of looking at its qubits. For a big enough number of instructions, this becomes very hard to mimic with a digital computer.

Useful quantum computers still not in sight

The idea of quantum supremacy is popular because it is a graspable milestone – a valuable currency in the highly competitive area of quantum computing research.

Google’s achievement is technically impressive because it required full programmability on the 53-qubit chip. But the task performed was designed specifically to demonstrate quantum supremacy, and nothing more. It is not known whether such a device can perform any other calculations that a digital computer cannot also do. In other words, this does not signal the arrival of quantum computing.

Read more: In the future, everyone might use quantum computers

A usable general-purpose quantum computer will need to be much larger. Instead of 53 qubits, it will require millions. (Strictly speaking, it will require thousands of nearly error-free qubits, but producing those will involve millions of noisy qubits like those in the Google device.)

Ubiquitous quantum computing is still far enough away that attempting to predict when it will occur and what useful tasks it will eventually be used for is a recipe for embarrassment because history teaches us that unforeseen applications will blossom as access to new tools becomes available.

A new tool for science

From a scientific point of view, the future of quantum computation is now much more exciting.

On one hand, quantum computation is confronting. In the same way the outputs of early digital computers could be verified by hand calculations, the outputs of quantum computers have until now been verifiable by digital computers.

This is no longer the case. But that is good, because now these new devices give us new scientific tools. Just running these devices produces exotic physics that we have never encountered in nature. Simulating quantum physics in this new regime could provide new insights into all areas of science, all the way from more detailed understandings of biological processes to probing the possible effects quantum physics has on spacetime.

Quantum computation represents a fundamental shift that is now under way. What is most exciting is not what we can do with with a quantum computer today, but the undiscovered truths it will reveal tomorrow.

Authors: Christopher Ferrie, Senior Lecturer, UTS Chancellor's Postdoctoral Research and ARC DECRA Fellow, University of Technology Sydney

Read more http://theconversation.com/why-are-scientists-so-excited-about-a-recently-claimed-quantum-computing-milestone-124082

Breach of Contract in Business: What Are Your Options?

Contracts are essential to business relationships. They establish expectations, allocate responsibilities and provide a framework for delivering goods...

How Pest Control Companies Can Rank for the Problems Customers Search First

Introduction SEO for Pest Control needs to start with the customer’s problem. Most people do not search for pest services in a neat or technical wa...

What Are the Benefits of Renovating an Older Home in Sydney?

Sydney has plenty of character homes, from Federation cottages to mid-century brick homes. Renovating rather than rebuilding can preserve what makes t...

Pool and Deck Design: How to Plan the Perfect Outdoor Living Space for Your Sydney Home

For many Australians, the backyard is where life happens. Summer barbecues, weekend swims and long evenings outdoors are all part of the lifestyle, ...

Is Solar Pool Heating Worth It? What Sydney Homeowners Should Know

There's nothing quite like a backyard pool on a hot Sydney day. But once autumn rolls in, many pools sit unused for months because the water is simp...

Planning a Luxury House Move: A Week-by-Week Timeline for Prestige Sydney Homes

Selling or buying a prestige home is a major milestone. Whether it's a waterfront residence in Birchgrove, a grand Federation home in Haberfield or ...

Downsizing or Upgrading Your Caravan? Here's How to Sell It Without the Hassle

Selling a caravan can feel like a major task, especially when you are unsure about its value, paperwork, or how to find a buyer. Whether you are dow...

The Best Overseas Adventure Holidays for Australians Who Love the Outdoors

Australia offers no shortage of incredible outdoor experiences, but sometimes the best way to satisfy your sense of adventure is to head overseas. A...

Cape Town Wine Shuttle: Winelands Tasting & Tours

Embark on an unforgettable journey through the picturesque Cape Winelands, where world-class wines and breathtaking scenery await. Our Cape Town Win...

Metal Fabrication: Choosing Metal Fabrication Melbourne Services for Custom Projects

What Modern Metal Fabrication Involves From individual components to complete structures, metal fabrication brings together processes such as desig...

Why Giant Rats Tail Grass Keeps Coming Back After Spraying

Giant Rats Tail Grass (GRT) is one of the most frustrating pasture weeds for farmers and lifestyle property owners. You spray an infested area, see th...

When Custom Cardboard Boxes Make Sense for Your Business

Custom cardboard boxes can be useful when a standard carton does not fit a product, packing method or presentation requirement particularly well. A ...

Full-Height vs. Pop-Top Caravan: Which Is Better for Family Travel across WA?

A pop-top caravan is an excellent choice for travellers who want the comfort of a caravan without committing to a larger, bulkier setup. With a lowe...

Bottle Label Printing: Key Factors for a Professional Finish

Why the Printing Method Matters When businesses need packaging or printed containers developed for a particular application, the right supplier can m...

Virtual Livestock Fencing and GPS Tracking: Improving Visibility Across Cattle Properties

What Virtual Livestock Fencing Means for Modern Cattle Management Managing cattle across extensive properties requires more than knowing where anim...

Sydney Pawnbrokers Explained: How Hocking Your Car Actually Works

Sometimes you need cash, and you need it soon. If you own a car, you may already have a way to get it. That's what people mean when they say they've...

Moving Interstate from the Gold Coast to Brisbane (or Back)? What Removalists Wish You Knew First

Have you talked to anyone who’s done the move? They say the same thing: the drive up the M1 is the easy part. It's everything around it that catches...

Why the Spring School Holidays Are a Great Time to Visit Coffs Harbour

The spring school holidays are a good time to spend a few days on the Coffs Coast. The weather is starting to warm up, there is plenty to do outdoor...