Why Are Scientists So Excited about a Recently Claimed Quantum Computing Milestone?

Yurchanka Siarhei/Shutterstock.com

To understand, we need to go back to conventional, or digital, computers.

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.

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.

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.

Christopher Ferrie is a senior lecturer of UTS Chancellor's Postdoctoral Research and ARC DECRA Fellow, University of Technology Sydney. The ConversationThis article is republished from The Conversation under a Creative Commons license. Read the original article.

X
This website uses cookies to enhance user experience and to analyze performance and traffic on our website. We also share information about your use of our site with our social media, advertising and analytics partners. Learn More / Do Not Sell My Personal Information
Accept Cookies
X
Cookie Preferences Cookie List

Do Not Sell My Personal Information

When you visit our website, we store cookies on your browser to collect information. The information collected might relate to you, your preferences or your device, and is mostly used to make the site work as you expect it to and to provide a more personalized web experience. However, you can choose not to allow certain types of cookies, which may impact your experience of the site and the services we are able to offer. Click on the different category headings to find out more and change our default settings according to your preference. You cannot opt-out of our First Party Strictly Necessary Cookies as they are deployed in order to ensure the proper functioning of our website (such as prompting the cookie banner and remembering your settings, to log into your account, to redirect you when you log out, etc.). For more information about the First and Third Party Cookies used please follow this link.

Allow All Cookies

Manage Consent Preferences

Strictly Necessary Cookies - Always Active

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data, Targeting & Social Media Cookies

Under the California Consumer Privacy Act, you have the right to opt-out of the sale of your personal information to third parties. These cookies collect information for analytics and to personalize your experience with targeted ads. You may exercise your right to opt out of the sale of personal information by using this toggle switch. If you opt out we will not be able to offer you personalised ads and will not hand over your personal information to any third parties. Additionally, you may contact our legal department for further clarification about your rights as a California consumer by using this Exercise My Rights link

If you have enabled privacy controls on your browser (such as a plugin), we have to take that as a valid request to opt-out. Therefore we would not be able to track your activity through the web. This may affect our ability to personalize ads according to your preferences.

Targeting cookies may be set through our site by our advertising partners. They may be used by those companies to build a profile of your interests and show you relevant adverts on other sites. They do not store directly personal information, but are based on uniquely identifying your browser and internet device. If you do not allow these cookies, you will experience less targeted advertising.

Social media cookies are set by a range of social media services that we have added to the site to enable you to share our content with your friends and networks. They are capable of tracking your browser across other sites and building up a profile of your interests. This may impact the content and messages you see on other websites you visit. If you do not allow these cookies you may not be able to use or see these sharing tools.

If you want to opt out of all of our lead reports and lists, please submit a privacy request at our Do Not Sell page.

Save Settings
Cookie Preferences Cookie List

Cookie List

A cookie is a small piece of data (text file) that a website – when visited by a user – asks your browser to store on your device in order to remember information about you, such as your language preference or login information. Those cookies are set by us and called first-party cookies. We also use third-party cookies – which are cookies from a domain different than the domain of the website you are visiting – for our advertising and marketing efforts. More specifically, we use cookies and other tracking technologies for the following purposes:

Strictly Necessary Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Functional Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Performance Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Social Media Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Targeting Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.