Quantum computing just plain sounds cool. Weve all read about the massive investment in making it a reality, and its promise of breakthroughs in many industries. But all that press is usually short on what it is and how it works. Thats for a reason: Quantum computing is quite different from traditional digital computing and requires thinking about things in a non-intuitive way. Oh, and there is math. Lots of it.

This article wont make you an expert, but it should help you understand what quantum computing is, why its important, and why its so exciting. If you already have a background in quantum mechanics and grad school math, you probably dont need to read this article. You can jump straight into a book like A Gentle Introduction To Quantum Computing (Hint, gentle is a relative term). But ifyoure like most of us and dont have that background, lets do our best to demystify one of the most mystical topics in computing.

In a few short paragraphs, here are the basics that well go over in more detail in this article: Quantum computers use qubits instead of traditional bits (binary digits). Qubits are different from traditional bits because until they are read out (meaning measured), they can exist in an indeterminate state where we cant tell whether theyll be measured as a 0 or a 1. Thats because of a unique property called superposition.

Superposition makes qubits interesting, but their real superpower is entanglement. Entangled qubits can interact instantly. To make functional qubits, quantum computers have to be cooled to near absolute zero. Even when supercooled, qubits dont maintain their entangled state (coherence) for very long.

That makes programming them extra tricky. Quantum computers are programmed using sequences of logic gates of various kinds, but programs need to run quickly enough that the qubits dont lose coherence before theyre measured. For anyone who took a logic class or digital circuit design using flip-flops, quantum logic gates will seem somewhat familiar, although quantum computers themselves are essentially analog. However, the combination of superposition and entanglement make the process about a hundred times more confusing.

The ordinary bits we use in typical digital computers are either 0 or 1. You can read them whenever you want, and unless there is a flaw in the hardware, they wont change. Qubits arent like that. They have a probability of being 0 and a probability of being 1, but until you measure them, they may be in an indefinite state. That state,along with some other state information that allows for additional computational complexity, can be described as being at an arbitrary point on a sphere (of radius 1), that reflects both the probability of being measured as a 0 or 1 (which are the north and south poles).

The qubits state is a combination of the values along all three axes. This is called superposition. Some texts describe this property as being in all possible states at the same time, while others think thats somewhat misleading and that were better off sticking with the probability explanation. Either way, a quantum computer can actually do math on the qubit while it is in superposition changing the probabilities in various ways through logic gates before eventually reading out a result by measuring it. In all cases, though, once a qubit is read, it is either 1 or 0 and loses its other state information.

Qubits typically start life at 0, although they are often then moved into an indeterminate state using a Hadamard Gate, which results in a qubit that will read out as 0 half the time and 1 the other half. Other gates are available to flip the state of a qubit by varying amounts and directions both relative to the 0 and 1 axes, and also a third axis thatrepresents phase, and provides additional possibilities for representing information. The specific operations and gates available depend on the quantum computer and toolkit youre using.

Groups of independent qubits, by themselves, arent enough to create the massive breakthroughs that are promised by quantum computing. The magic really starts to happen when the quantum physics concept of entanglement is implemented. One industry expert likened qubits without entanglement as being a very expensive classical computer. Entangled qubits affect each other instantly when measured, no matter far apart they are, based on what Einstein euphemistically called spooky action at a distance. In terms of classic computing, this is a bit like having a logic gate connecting every bit in memory to every other bit.

You can start to see how powerful that might be compared with a traditional computer needing to read and write from each element of memory separately before operating on it. As a result, there are multiple large potential gains from entanglement. The first is a huge increase in the complexity of programming that can be executed, at least for certain types of problems. One thats creating a lot of excitement is the modeling of complex molecules and materials that are very difficult to simulate with classical computers. Another might be innovations in long-distance secure communications if and when it becomes possible to preserve quantum state over large distances. Programming using entanglement typically starts with the C-NOT gate, which flips the state of an entangled particle if its partner is read out as a 1. This is sort of like a traditional XOR gate, except that it only operates when a measurement is made.

Superposition and entanglement are impressive physical phenomena, but leveraging them to do computation requires a very different mindset and programming model. You cant simply throw your C code on a quantum computer and expect it to run, and certainly not to run faster. Fortunately, mathematicians and physicists are way ahead of the computer builders here, having developed clever algorithms that take advantage of quantum computers decades before the machines started to appear.

Some of the first quantum algorithms created, and honestly, some of the few useful ones Ive found that you can understand without a graduate degree in math, are for secure cryptographic key distribution. These algorithms use the property of entanglement to allow the key creator to send one of each of many pairs of qubits to the recipient. The full explanation is pretty long, but the algorithms rely on the fact that if anyone intercepts and reads one of the entangled bits en route, the companion qubit at the sender will be affected. By passing some statistics back and forth, the sender and receiver can figure out whether the key was transmitted securely, or was hacked on the way.

You may have read that quantum computers one day could break most current cryptography systems. They will be able to do that because there are some very clever algorithms designed to run on quantum computers that can solve a hard math problem, which in turn can be used to factor very large numbers. One of the most famous is Shors Factoring Algorithm. The difficulty of factoring large numbers is essential to the security of all public-private key systems which are the most commonly used today. Current quantum computers dont have nearly enough qubits to attempt the task, but various experts predict they will within the next 3-8 years. That leads to some potentially dangerous situations, such as if only governments and the super-rich had access to the ultra-secure encryption provided by quantum computers.

There are plenty of reasons quantum computers are taking a long time to develop. For starters, you need to find a way to isolate and control a physical object that implements a qubit. That also requires cooling it down to essentially zero (as in .015 degrees Kelvin, in the case of IBMs Quantum One). Even at such a low temperature, qubits are only stable (retaining coherence) for a very short time. That greatly limits the flexibility of programmers in how many operations they can perform before needing to read out a result.

Not only do programs need to be constrained, but they need to be run many times, as current qubit implementations have a high error rate. Additionally, entanglement isnt easy to implement in hardware either. In many designs, only some of the qubits are entangled, so the compiler needs to be smart enough to swap bits around as needed to help simulate a system where all the bits can potentially be entangled.

The good news is that trivial quantum computing programs are actually pretty easy to understand if a bit confusing at first. Plenty of tutorials are available that will help you write your first quantum program, as well as let you run it on a simulator, and possibly even on a real quantum computer.

One of the best places to start is with IBMs QISKit, a free quantum toolkit from IBM Q Research that includes a visual composer, a simulator, and access to an actual IBM quantum computer after you have your code running on the simulator. Rigetti Quantum Computing has also posted an easy intro application, which relies on their toolkit and can be run on their machines in the cloud.

Unfortunately, the trivial applications are just that: trivial. So simply following along with the code in each example doesnt really help you master the intricacies of more sophisticated quantum algorithms. Thats a much harder task.

Thanks to William Poole and Sue Gemmell for their thoughtful input.

Now Read:

Also, check out ourExtremeTech Explainsseries for more in-depth coverage of todays hottest tech topics.

Top image credit: IBM

View post:

How Does Quantum Computing Work? - ExtremeTech

- What Is Quantum Computing, And How Can It Unlock Value For Businesses? - Computer Business Review - January 27th, 2020
- The End Of The Digital Revolution Is Coming: Here's What's Next - Innovation Excellence - January 27th, 2020
- Healthcare venture investment in 2020: Quantum computing gets a closer look - Healthcare IT News - January 27th, 2020
- Delta Partners with IBM to Explore Quantum Computing - Database Trends and Applications - January 27th, 2020
- New Centers Lead the Way towards a Quantum Future - Energy.gov - January 27th, 2020
- ASC20 Finals to be Held in Shenzhen, Tasks Include Quantum Computing Simulation and AI Language Exam - HPCwire - January 27th, 2020
- Toshiba says it created an algorithm that beats quantum computers using standard hardware - TechSpot - January 27th, 2020
- Quantum networking projected to be $5.5 billion market in 2025 - TechRepublic - January 27th, 2020
- University of Sheffield launches Quantum centre to develop the technologies of tomorrow - Quantaneo, the Quantum Computing Source - January 27th, 2020
- 5 Emerging Technologies That Will Shape this Decade - San Diego Entertainer Magazine - January 27th, 2020
- Is Quantum Technology The Future Of The World? - The Coin Republic - January 12th, 2020
- Were approaching the limits of computer power we need new programmers now - The Guardian - January 12th, 2020
- Global Quantum Computing Market: What it got next? Find out with the latest research available at PMI - Pro News Time - January 12th, 2020
- Quantum Computing Technologies Market to Witness Huge Growth by 2020-2025, Latest study reveals - ReportsPioneer - January 12th, 2020
- Podcast: The Overhype and Underestimation of Quantum Computing - insideHPC - January 10th, 2020
- Charles Hoskinson Predicts Economic Collapse, Rise of Quantum Computing, Space Travel and Cryptocurrency in the 2020s - The Daily Hodl - January 10th, 2020
- Google and IBM square off in Schrodingers catfight over quantum supremacy - The Register - January 10th, 2020
- World High Performance Computing (HPC) Markets to 2025 - AI, IoT, and 5G will be Major Drivers for HPC Growth as they Facilitate the Need to Process... - January 10th, 2020
- Tucson Morning Blend Top 5 Tech Trends you'll love this year. Heather Rowe 1:27 - KGUN - January 6th, 2020
- Honeywell names Top 11 Innovations of 2019 - wingsmagazine.com - January 6th, 2020
- 19 Most In-Demand Tech Jobs in Silicon Valley (and the Companies Hiring) - Dice Insights - January 6th, 2020
- January 9th: France will unveil its quantum strategy. What can we expect from this report? - Quantaneo, the Quantum Computing Source - January 4th, 2020
- US Government Looks To Restrict Exports Of AI, Quantum Computing And Self-Driving Tech - WebProNews - January 4th, 2020
- News Content Hub - Five emerging technologies for the 2020s - Riviera Maritime Media - January 4th, 2020
- Superconductor or not? They're exploring the identity crisis of this weird quantum material. - News@Northeastern - January 3rd, 2020
- Year 2019 in Science: History of Humans, Ebola Treatment and Quantum Computing - NewsClick - January 3rd, 2020
- 5 tech that will explode in your life this decade - ETCIO.com - January 3rd, 2020
- Quantum Computing Market Utilities and Recycling In Global 2020 Outlook, Business Strategies, Challenges and Forecasts - Market Research Sheets - January 3rd, 2020
- Quantum Teleportation Has Been Achieved With the Help of Quantum Entanglement - Dual Dove - January 3rd, 2020
- The science fiction that became science fact in 2019 - SYFY WIRE - January 3rd, 2020
- Global Quantum Computing Market to Witness an Outstanding Growth During 2020-2029 - Neptune Pine - January 3rd, 2020
- Quantum Computing Technologies market by Size | Growth | Analysis | Trends and Forecasts to 2020-2025 Bulletin Line - Bulletin Line - January 3rd, 2020
- The Impact of Quantum Computing on Banking will be gigantic says Deltec Bank, Bahamas - Quantaneo, the Quantum Computing Source - December 28th, 2019
- How This Breakthrough Makes Silicon-Based Qubit Chips The Future of Quantum Computing - Analytics India Magazine - December 28th, 2019
- 2020 Will be a Banner Year for AI Custom Chipsets and Heterogenous Computing; Quantum Computing Remains on the Far Horizon - Business Wire - December 28th, 2019
- Top 5: Scientific Breakthroughs That Made 2019 an Unforgettable Year of Human Progress - The Weather Channel - December 28th, 2019
- 2020 will be the beginning of the tech industry's radical revisioning of the physical world - TechCrunch - December 28th, 2019
- IBM and the U. of Tokyo launch quantum computing initiative for Japan | - University Business - December 25th, 2019
- IBM and the University of Tokyo Launch Quantum Computing Initiative for Japan - Martechcube - December 25th, 2019
- AI, 5G, 'ambient computing': What to expect in tech in 2020 and beyond - USA TODAY - December 18th, 2019
- The Quantum Computing Decade Is ComingHeres Why You Should Care - Observer - December 18th, 2019
- Shaping the technology transforming our society - Fermi National Accelerator Laboratory - December 17th, 2019
- Quantum Technology Expert to Discuss Quantum Sensors for Defense Applications at Office of Naval Research (ONR) - Business Wire - December 17th, 2019
- Comrehensive Report : Quantum Computing Market Global Analysis By Latest Trends, Share, Development And Growth By Regions To 2028 - Sound On Sound... - December 17th, 2019
- Anyscale, from the creators of the Ray distributed computing project, launches with $20.6M led by A16Z - TechCrunch - December 17th, 2019
- What WON'T Happen in 2020: 5G Wearables, Quantum Computing, and Self-Driving Trucks to Name a Few - Business Wire - December 16th, 2019
- Quantum computing leaps ahead in 2019 with new power and speed - CNET - December 12th, 2019
- Quantum computing could be the next big security breakthrough - ITProPortal - December 12th, 2019
- Quantum Computers Are the Ultimate Paper Tiger - The National Interest Online - December 12th, 2019
- D-Wave partners with NEC to build hybrid HPC and quantum apps - TechCrunch - December 12th, 2019
- Security leaders fear that quantum computing developments will outpace security technologies - Continuity Central - December 12th, 2019
- D-Wave Announces Promotion of Dr. Alan Baratz to CEO - HPCwire - December 12th, 2019
- Recent Research: Quantum Computing Market with Future Prospects, Key Players SWOT Analysis and Forecast To 2029 - Sound On Sound Fest - December 12th, 2019
- This Week in Tech: What on Earth Is a Quantum Computer? - The New York Times - December 7th, 2019
- Quantum Computers Are About to Forever Change Car Navigation - autoevolution - December 7th, 2019
- Amazon is now offering quantum computing as a service with Braket for AWS - The Verge - December 2nd, 2019
- ColdQuanta's Latest Ultracold Technology Heads to the International Space Station - Business Wire - December 2nd, 2019
- Researchers Discover New Way to Split and Sum Photons with Silicon - UT News | The University of Texas at Austin - December 2nd, 2019
- Archer Materials invited to chair quantum computing session at London conference - Proactive Investors Australia - December 2nd, 2019
- Archer Materials to chair Quantum Computing session at London Quantum.Tech Conference in 2020 - Proactive Investors Australia - November 30th, 2019
- The Future of Computing could be Magnetic - Robert Lea - Medium - November 30th, 2019
- Innovate, and grow - Economic Times - November 30th, 2019
- Tech news: The quantum internet is on the way - IOL - November 22nd, 2019
- Device Puts Photons in the Fast Lane - Optics & Photonics News - November 22nd, 2019
- Race is on to build quantum-proof encryption - Financial Times - November 21st, 2019
- Atos partners with Zapata to deliver complete quantum computing solution to the enterprise - Quantaneo, the Quantum Computing Source - November 20th, 2019
- NTT offers researchers $1 million salaries in bid to lure top talent in cryptography, quantum computing - The Japan Times - November 20th, 2019
- Information overload: The promise and risk of quantum computing - Bulletin of the Atomic Scientists - November 17th, 2019
- D-Wave sticks with its approach to quantum computing - TechCrunch - November 17th, 2019
- Dell Technologies on democratising 5G and the future of quantum computing - ZDNet - November 17th, 2019
- How Serious Is the Threat of Quantum Computing to Crypto? - Finance Magnates - November 17th, 2019
- Superconducting quantum computing - Wikipedia - October 6th, 2019
- Quantum computing | MIT News - October 6th, 2019
- How Do Quantum Computers Work? - sciencealert.com - October 2nd, 2019
- What is Quantum Computing? - Definition from Techopedia - October 2nd, 2019
- How Quantum Computers Work | HowStuffWorks - September 5th, 2019
- Quantum computing could change everything, and IBM is ... - May 15th, 2019
- Quantum Computing - Intel - April 29th, 2019
- IBM expands universities in its quantum computing research ... - April 25th, 2019
- Quantum computing is a marathon not a sprint | VentureBeat - April 22nd, 2019

## Recent Comments