by Chris Woodford. Last updated: February 18, 2017.
How can you get more and more out of less and less? The smaller computers get, the more powerful they seem to become: there's more number-crunching ability in a 21st-century cellphone than you'd have found in a room-sized, military computer 50 years ago. Yet, despite such amazing advances, there are still plenty of complex problems that are beyond the reach of even the world's most powerful computersand there's no guarantee we'll ever be able to tackle them. One problem is that the basic switching and memory units of computers, known as transistors, are now approaching the point where they'll soon be as small as individual atoms. If we want computers that are smaller and more powerful than today's, we'll soon need to do our computing in a radically different way. Entering the realm of atoms opens up powerful new possibilities in the shape of quantum computing, with processors that could work millions of times faster than the ones we use today. Sounds amazing, but the trouble is that quantum computing is hugely more complex than traditional computing and operates in the Alice in Wonderland world of quantum physics, where the "classical," sensible, everyday laws of physics no longer apply. What is quantum computing and how does it work? Let's take a closer look!
Photo: Quantum computing means storing and processing information using individual atoms, ions, electrons, or photons. On the plus side, this opens up the possibility of faster computers, but the drawback is the greater complexity of designing computers that can operate in the weird world of quantum physics. Photo courtesy of US Department of Energy.
You probably think of a computer as a neat little gadget that sits on your lap and lets you send emails, shop online, chat to your friends, or play gamesbut it's much more and much less than that. It's more, because it's a completely general-purpose machine: you can make it do virtually anything you like. It's less, because inside it's little more than an extremely basic calculator, following a prearranged set of instructions called a program. Like the Wizard of Oz, the amazing things you see in front of you conceal some pretty mundane stuff under the covers.
Photo: This is what one transistor from a typical radio circuit board looks like. In computers, the transistors are much smaller than this and millions of them are packaged together onto microchips.
Conventional computers have two tricks that they do really well: they can store numbers in memory and they can process stored numbers with simple mathematical operations (like add and subtract). They can do more complex things by stringing together the simple operations into a series called an algorithm (multiplying can be done as a series of additions, for example). Both of a computer's key tricksstorage and processingare accomplished using switches called transistors, which are like microscopic versions of the switches you have on your wall for turning on and off the lights. A transistor can either be on or off, just as a light can either be lit or unlit. If it's on, we can use a transistor to store a number one (1); if it's off, it stores a number zero (0). Long strings of ones and zeros can be used to store any number, letter, or symbol using a code based on binary (so computers store an upper-case letter A as 1000001 and a lower-case one as 01100001). Each of the zeros or ones is called a binary digit (or bit) and, with a string of eight bits, you can store 255 different characters (such as A-Z, a-z, 0-9, and most common symbols). Computers calculate by using circuits called logic gates, which are made from a number of transistors connected together. Logic gates compare patterns of bits, stored in temporary memories called registers, and then turn them into new patterns of bitsand that's the computer equivalent of what our human brains would call addition, subtraction, or multiplication. In physical terms, the algorithm that performs a particular calculation takes the form of an electronic circuit made from a number of logic gates, with the output from one gate feeding in as the input to the next.
The trouble with conventional computers is that they depend on conventional transistors. This might not sound like a problem if you go by the amazing progress made in electronics over the last few decades. When the transistor was invented, back in 1947, the switch it replaced (which was called the vacuum tube) was about as big as one of your thumbs. Now, a state-of-the-art microprocessor (single-chip computer) packs hundreds of millions (and up to two billion) transistors onto a chip of silicon the size of your fingernail! Chips like these, which are called integrated circuits, are an incredible feat of miniaturization. Back in the 1960s, Intel co-founder Gordon Moore realized that the power of computers doubles roughly 18 monthsand it's been doing so ever since. This apparently unshakeable trend is known as Moore's Law.
Photo: This memory chip from a typical USB stick contains an integrated circuit that can store 512 megabytes of data. That's roughly 500 million characters (536,870,912 to be exact), each of which needs eight binary digitsso we're talking about 4 billion (4,000 million) transistors in all (4,294,967,296 if you're being picky) packed into an area the size of a postage stamp!
It sounds amazing, and it is, but it misses the point. The more information you need to store, the more binary ones and zerosand transistorsyou need to do it. Since most conventional computers can only do one thing at a time, the more complex the problem you want them to solve, the more steps they'll need to take and the longer they'll need to do it. Some computing problems are so complex that they need more computing power and time than any modern machine could reasonably supply; computer scientists call those intractable problems.
As Moore's Law advances, so the number of intractable problems diminishes: computers get more powerful and we can do more with them. The trouble is, transistors are just about as small as we can make them: we're getting to the point where the laws of physics seem likely to put a stop to Moore's Law. Unfortunately, there are still hugely difficult computing problems we can't tackle because even the most powerful computers find them intractable. That's one of the reasons why people are now getting interested in quantum computing.
Quantum theory is the branch of physics that deals with the world of atoms and the smaller (subatomic) particles inside them. You might think atoms behave the same way as everything else in the world, in their own tiny little waybut that's not true: on the atomic scale, the rules change and the "classical" laws of physics we take for granted in our everyday world no longer automatically apply. As Richard P. Feynman, one of the greatest physicists of the 20th century, once put it: "Things on a very small scale behave like nothing you have any direct experience about... or like anything that you have ever seen." (Six Easy Pieces, p116.)
If you've studied light, you may already know a bit about quantum theory. You might know that a beam of light sometimes behaves as though it's made up of particles (like a steady stream of cannonballs), and sometimes as though it's waves of energy rippling through space (a bit like waves on the sea). That's called wave-particle duality and it's one of the ideas that comes to us from quantum theory. It's hard to grasp that something can be two things at oncea particle and a wavebecause it's totally alien to our everyday experience: a car is not simultaneously a bicycle and a bus. In quantum theory, however, that's just the kind of crazy thing that can happen. The most striking example of this is the baffling riddle known as Schrdinger's cat. Briefly, in the weird world of quantum theory, we can imagine a situation where something like a cat could be alive and dead at the same time!
What does all this have to do with computers? Suppose we keep on pushing Moore's Lawkeep on making transistors smaller until they get to the point where they obey not the ordinary laws of physics (like old-style transistors) but the more bizarre laws of quantum mechanics. The question is whether computers designed this way can do things our conventional computers can't. If we can predict mathematically that they might be able to, can we actually make them work like that in practice?
People have been asking those questions for several decades. Among the first were IBM research physicists Rolf Landauer and Charles H. Bennett. Landauer opened the door for quantum computing in the 1960s when he proposed that information is a physical entity that could be manipulated according to the laws of physics. One important consequence of this is that computers waste energy manipulating the bits inside them (which is partly why computers use so much energy and get so hot, even though they appear to be doing not very much at all). In the 1970s, building on Landauer's work, Bennett showed how a computer could circumvent this problem by working in a "reversible" way, implying that a quantum computer could carry out massively complex computations without using massive amounts of energy. In 1981, physicist Paul Benioff from Argonne National Laboratory tried to envisage a basic machine that would work in a similar way to an ordinary computer but according to the principles of quantum physics. The following year, Richard Feynman sketched out roughly how a machine using quantum principles could carry out basic computations. A few years later, Oxford University's David Deutsch (one of the leading lights in quantum computing) outlined the theoretical basis of a quantum computer in more detail. How did these great scientists imagine that quantum computers might work?
The key features of an ordinary computerbits, registers, logic gates, algorithms, and so onhave analogous features in a quantum computer. Instead of bits, a quantum computer has quantum bits or qubits, which work in a particularly intriguing way. Where a bit can store either a zero or a 1, a qubit can store a zero, a one, both zero and one, or an infinite number of values in betweenand be in multiple states (store multiple values) at the same time! If that sounds confusing, think back to light being a particle and a wave at the same time, Schrdinger's cat being alive and dead, or a car being a bicycle and a bus. A gentler way to think of the numbers qubits store is through the physics concept of superposition (where two waves add to make a third one that contains both of the originals). If you blow on something like a flute, the pipe fills up with a standing wave: a wave made up of a fundamental frequency (the basic note you're playing) and lots of overtones or harmonics (higher-frequency multiples of the fundamental). The wave inside the pipe contains all these waves simultaneously: they're added together to make a combined wave that includes them all. Qubits use superposition to represent multiple states (multiple numeric values) simultaneously in a similar way.
Just as a quantum computer can store multiple numbers at once, so it can process them simultaneously. Instead of working in serial (doing a series of things one at a time in a sequence), it can work in parallel (doing multiple things at the same time). Only when you try to find out what state it's actually in at any given moment (by measuring it, in other words) does it "collapse" into one of its possible statesand that gives you the answer to your problem. Estimates suggest a quantum computer's ability to work in parallel would make it millions of times faster than any conventional computer... if only we could build it! So how would we do that?
In reality, qubits would have to be stored by atoms, ions (atoms with too many or too few electrons) or even smaller things such as electrons and photons (energy packets), so a quantum computer would be almost like a table-top version of the kind of particle physics experiments they do at Fermilab or CERN! Now you wouldn't be racing particles round giant loops and smashing them together, but you would need mechanisms for containing atoms, ions, or subatomic particles, for putting them into certain states (so you can store information), knocking them into other states (so you can make them process information), and figuring out what their states are after particular operations have been performed.
Photo: A single atom can be trapped in an optical cavitythe space between mirrorsand controlled by precise pulses from laser beams.
In practice, there are lots of possible ways of containing atoms and changing their states using laser beams, electromagnetic fields, radio waves, and an assortment of other techniques. One method is to make qubits using quantum dots, which are nanoscopically tiny particles of semiconductors inside which individual charge carriers, electrons and holes (missing electrons), can be controlled. Another method makes qubits from what are called ion traps: you add or take away electrons from an atom to make an ion, hold it steady in a kind of laser spotlight (so it's locked in place like a nanoscopic rabbit dancing in a very bright headlight), and then flip it into different states with laser pulses. In another technique, the qubits are photons inside optical cavities (spaces between extremely tiny mirrors). Don't worry if you don't understand; not many people do! Since the entire field of quantum computing is still largely abstract and theoretical, the only thing we really need to know is that qubits are stored by atoms or other quantum-scale particles that can exist in different states and be switched between them.
Although people often assume that quantum computers must automatically be better than conventional ones, that's by no means certain. So far, just about the only thing we know for certain that a quantum computer could do better than a normal one is factorisation: finding two unknown prime numbers that, when multiplied together, give a third, known number. In 1994, while working at Bell Laboratories, mathematician Peter Shor demonstrated an algorithm that a quantum computer could follow to find the "prime factors" of a large number, which would speed up the problem enormously. Shor's algorithm really excited interest in quantum computing because virtually every modern computer (and every secure, online shopping and banking website) uses public-key encryption technology based on the virtual impossibility of finding prime factors quickly (it is, in other words, essentially an "intractable" computer problem). If quantum computers could indeed factor large numbers quickly, today's online security could be rendered obsolete at a stroke.
Does that mean quantum computers are better than conventional ones? Not exactly. Apart from Shor's algorithm, and a search method called Grover's algorithm, hardly any other algorithms have been discovered that would be better performed by quantum methods. Given enough time and computing power, conventional computers should still be able to solve any problem that quantum computers could solve, eventually. In other words, it remains to be proven that quantum computers are generally superior to conventional ones, especially given the difficulties of actually building them. Who knows how conventional computers might advance in the next 50 years, potentially making the idea of quantum computers irrelevantand even absurd.
Photo: Quantum dots are probably best known as colorful nanoscale crystals, but they can also be used as qubits in quantum computers). Photo courtesy of Argonne National Laboratory.
Three decades after they were first proposed, quantum computers remain largely theoretical. Even so, there's been some encouraging progress toward realizing a quantum machine. There were two impressive breakthroughs in 2000. First, Isaac Chuang (now an MIT professor, but then working at IBM's Almaden Research Center) used five fluorine atoms to make a crude, five-qubit quantum computer. The same year, researchers at Los Alamos National Laboratory figured out how to make a seven-qubit machine using a drop of liquid. Five years later, researchers at the University of Innsbruck added an extra qubit and produced the first quantum computer that could manipulate a qubyte (eight qubits).
These were tentative but important first steps. Over the next few years, researchers announced more ambitious experiments, adding progressively greater numbers of qubits. By 2011, a pioneering Canadian company called D-Wave Systems announced in Nature that it had produced a 128-qubit machine. Thee years later, Google announced that it was hiring a team of academics (including University of California at Santa Barbara physicist John Martinis) to develop its own quantum computers based on D-Wave's approach. In March 2015, the Google team announced they were "a step closer to quantum computation," having developed a new way for qubits to detect and protect against errors. In 2016, MIT's Isaac Chang and scientists from the University of Innsbruck unveiled a five-qubit, ion-trap quantum computer that could calculate the factors of 15; one day, a scaled-up version of this machine might evolve into the long-promised, fully fledged encryption buster! There's no doubt that these are hugely important advances. Even so, it's very early days for the whole fieldand most researchers agree that we're unlikely to see practical quantum computers appearing for many yearsperhaps even decades.
View original post here:
Quantum computing: A simple introduction - Explain that Stuff
- D-Wave Introduces New Fast Anneal Feature, Extending Quantum Computing Performance Gains - Yahoo Finance - April 20th, 2024 [April 20th, 2024]
- Major First: Quantum Information Produced, Stored, And Retrieved - ScienceAlert - April 20th, 2024 [April 20th, 2024]
- Horizon Quantum Computing to Establish First-of-a-Kind Hardware Testbed - The Quantum Insider - April 20th, 2024 [April 20th, 2024]
- Quantum Cloud Computing Secured in New Breakthrough at Oxford - TechRepublic - April 20th, 2024 [April 20th, 2024]
- Quantum Computing Could be the Next Revolution - Fair Observer - April 20th, 2024 [April 20th, 2024]
- Horizon Quantum Computing to Pioneer Multi-Vendor Quantum Hardware Testbed - HPCwire - April 20th, 2024 [April 20th, 2024]
- These 10 quantum computing companies have pulled in the most VC cash - PitchBook News & Analysis - April 20th, 2024 [April 20th, 2024]
- D-Wave Launches Fast Anneal Feature for Enhanced Quantum Computing Performance - Quantum Computing Report - April 20th, 2024 [April 20th, 2024]
- Software Specialist Horizon Quantum to Build First-of-a-Kind Hardware Testbed - HPCwire - April 20th, 2024 [April 20th, 2024]
- Illuminating Futures: Celebrating Achievements and Exploring Quantum Computing at This is IT! Event - Royal Examiner - April 20th, 2024 [April 20th, 2024]
- Horizon Quantum Computing to Establish First-of-a-Kind Hardware Testbed - The Bakersfield Californian - April 20th, 2024 [April 20th, 2024]
- A Weakness in One of the NIST PQC Algorithms Was Not Uncovered After All - Quantum Computing Report - April 20th, 2024 [April 20th, 2024]
- Commodore 64 claimed to outperform IBM's quantum system sarcastic researchers say 1 MHz computer is faster ... - Tom's Hardware - April 20th, 2024 [April 20th, 2024]
- Quantum computing: a new frontier for the broadcast and media industry - RedShark News - April 20th, 2024 [April 20th, 2024]
- 3 Steps Businesses Should Take to Prepare for Quantum Computing Disruption - TechSpective - April 20th, 2024 [April 20th, 2024]
- Orientum Publishes 'Quantum Finance Algorithm' Paper on ArXiv - The Quantum Insider - April 20th, 2024 [April 20th, 2024]
- Quantum Linear Solvers for Redundant Baseline Calibration - AZoQuantum - April 20th, 2024 [April 20th, 2024]
- 'Almost very close' to nuclear weapon: Federal cyber officials brace for quantum computing surprise - Washington Times - April 20th, 2024 [April 20th, 2024]
- D-Wave fast anneal extends quantum computing performance ... - eeNews Europe - April 20th, 2024 [April 20th, 2024]
- Horizon Quantum Computing to Set Up Its Own Hardware Testbed for Tight Integration Between the Hardware and Software Stacks - Quantum Computing Report - April 20th, 2024 [April 20th, 2024]
- Global Quantum Technology Market Research 2024-2029 with Assessment of Companies Focused on Quantum ... - Daily Host News - April 20th, 2024 [April 20th, 2024]
- The experimental demonstration of a verifiable blind quantum computing protocol - Phys.org - April 20th, 2024 [April 20th, 2024]
- Researchers create 'quantum drums' to store qubits one step closer to groundbreaking internet speed and security - Tom's Hardware - April 20th, 2024 [April 20th, 2024]
- Access to burgeoning quantum technology field could be widened by educational model - Phys.org - April 20th, 2024 [April 20th, 2024]
- 'Quantum memory' could make the internet super fast and secure - Futurity: Research News - April 20th, 2024 [April 20th, 2024]
- Senate bill aims to bring more private sector participation to federal AI innovation - Nextgov/FCW - April 20th, 2024 [April 20th, 2024]
- Quantum Computing Leaps Forward with Groundbreaking Error Correction - yTech - April 4th, 2024 [April 4th, 2024]
- Microsoft and Quantinuum Pave the Way for Reliable Quantum Computing - yTech - April 4th, 2024 [April 4th, 2024]
- Breakthrough in Quantum Information Communication Achieved by Tokyo Researchers - yTech - April 4th, 2024 [April 4th, 2024]
- Microsoft Advances in Quantum Computing with Error-Reduction Breakthrough - yTech - April 4th, 2024 [April 4th, 2024]
- Quantinuum H2 Paves the Way for Reliable Quantum Computing - yTech - April 4th, 2024 [April 4th, 2024]
- Why Quantum Computers Will Never Break Bitcoin - Palm Beach Research Group - April 4th, 2024 [April 4th, 2024]
- Microsoft and Quantinuum boast quantum computing breakthrough - DIGIT.FYI - April 4th, 2024 [April 4th, 2024]
- Microsoft and Quantinuum announce breakthrough in quantum computing 14 thousand experiments without errors - ITC - April 4th, 2024 [April 4th, 2024]
- Revolutionizing Quantum Computing: Breakthroughs in Quantum Error Correction - AZoQuantum - April 4th, 2024 [April 4th, 2024]
- Quantum Computing Recharged With Electromagnetic Ion Trap Innovation - SciTechDaily - April 4th, 2024 [April 4th, 2024]
- Next-Generation Quantum Leap Achieved by Microsoft and Quantinuum - yTech - April 4th, 2024 [April 4th, 2024]
- Microsoft and Quantinuum announce development of next-generation technology that reduces 'noise' by 800 times ... - GIGAZINE - April 4th, 2024 [April 4th, 2024]
- BTQ Technologies Corp. Partners with the Australian Quantum Software Network to Advance Quantum Computing and ... - PR Newswire - April 4th, 2024 [April 4th, 2024]
- Quantinuum and Microsoft Leap towards Quantum Superiority with Noise Reduction Breakthrough - yTech - April 4th, 2024 [April 4th, 2024]
- The 3 Best Quantum Computing Stocks to Buy in Q2 2024 - InvestorPlace - April 4th, 2024 [April 4th, 2024]
- What Are the Implications of Quantum Computing for the Future of Data Security? - socPub - April 4th, 2024 [April 4th, 2024]
- Cosmic rays, XR, and 'multiverse' quantum computing welcome to EIC's deeptech Scaling Club - TNW - April 4th, 2024 [April 4th, 2024]
- Wall Street Favorites: 3 Quantum Computing Stocks with Strong Buy Ratings for February 2024 - InvestorPlace - February 26th, 2024 [February 26th, 2024]
- Never-Repeating Tiles Can Safeguard Quantum Information - Quanta Magazine - February 26th, 2024 [February 26th, 2024]
- Fractional Electrons: MIT's New Graphene Breakthrough Is Shaping the Future of Quantum Computing - SciTechDaily - February 26th, 2024 [February 26th, 2024]
- Qubits are notoriously prone to failure but building them from a single laser pulse may change this - Livescience.com - February 26th, 2024 [February 26th, 2024]
- New Phase of Matter Created During Experiments with Exotic Particles in Quantum Processor - The Debrief - February 26th, 2024 [February 26th, 2024]
- Harnessing the Power of Neutrality: Comparing Neutral-Atom Quantum Computing With Other Modalities - The Quantum Insider - February 26th, 2024 [February 26th, 2024]
- Apple is already defending iMessage against tomorrow's quantum computing attacks - The Verge - February 26th, 2024 [February 26th, 2024]
- Government of Canada Supports Xanadu to Accelerate Quantum Computing Research and Education - HPCwire - February 26th, 2024 [February 26th, 2024]
- U.S. weighs National Quantum Initiative Reauthorization Act - TechTarget - February 26th, 2024 [February 26th, 2024]
- The Current State of Quantum Computing - Securities.io - February 26th, 2024 [February 26th, 2024]
- Superconducting qubit promises breakthrough in quantum computing - Advanced Science News - February 26th, 2024 [February 26th, 2024]
- Quantum Computing Breakthrough: New Fusion of Materials Has All the Components Required for a Unique Type of ... - SciTechDaily - February 26th, 2024 [February 26th, 2024]
- 3 Quantum Computing Stocks That Could Be Multibaggers in the Making: February Edition - InvestorPlace - February 26th, 2024 [February 26th, 2024]
- DCD Podcast - The fundamentals of quantum computing, with Yuval Boger, QuEra - DCD - DatacenterDynamics - February 26th, 2024 [February 26th, 2024]
- Apple to launch PQ3 update for iMessage, bolstering encryption against quantum computing - ReadWrite - February 26th, 2024 [February 26th, 2024]
- Illinois governor's proposed $53B budget includes funds for migrants, quantum computing and schools - The Associated Press - February 26th, 2024 [February 26th, 2024]
- How is Quantum Technology Developing in Ireland? A Conversation with John Durcan, IDA Ireland - AZoQuantum - February 26th, 2024 [February 26th, 2024]
- Quantum Poker: The States of Colorado and Illinois are Betting on Quantum - Quantum Computing Report - February 26th, 2024 [February 26th, 2024]
- One of those transformational investments: $15M brings quantum computing to SC - WIS News 10 - February 26th, 2024 [February 26th, 2024]
- Apple is future-proofing iMessage with post-quantum cryptography - Cointelegraph - February 26th, 2024 [February 26th, 2024]
- Singapore warns banks to prepare for quantum computing cyber threat - Finextra - February 26th, 2024 [February 26th, 2024]
- New Superconducting Flowermon Superconducting Qubit Designed to Greatly Increase Coherence Times - Quantum Computing Report - February 26th, 2024 [February 26th, 2024]
- Apple Ramps Up iMessage Security to Fight Looming Quantum Computing Threat - PCMag - February 26th, 2024 [February 26th, 2024]
- IONQ Stock Outlook: Why This Quantum Computing Play Could Be a Long-Term Winner - InvestorPlace - February 26th, 2024 [February 26th, 2024]
- Apple future-proofing iMessage to protect against the scary future of quantum computing hacking - TechRadar - February 26th, 2024 [February 26th, 2024]
- Apple to upgrade iMessage with measures against future quantum computing hacking - The Indian Express - February 26th, 2024 [February 26th, 2024]
- FedDev Ontario invests $17 million in 12 companies to advance quantum computing - IT World Canada - February 26th, 2024 [February 26th, 2024]
- Apple Bolsters iMessage Encryption Amid Quantum Computing Threats - Telecom Lead - February 26th, 2024 [February 26th, 2024]
- The 3 Most Undervalued Quantum Computing Stocks to Buy in January - InvestorPlace - January 21st, 2024 [January 21st, 2024]
- The Week's 10 Biggest Funding Rounds: Quantinuum And Flexport Lock Up Huge Rounds - Crunchbase News - January 21st, 2024 [January 21st, 2024]
- US users top list after Chinas state-of-the-art quantum computer goes global - South China Morning Post - January 21st, 2024 [January 21st, 2024]
- Mitsui to invest in Quantinuum, a leading global quantum computing company, and sign a distributorship agreement for ... - Mitsui - January 21st, 2024 [January 21st, 2024]
- Breakthrough in quantum computing with stable room temperature qubits - Advanced Science News - January 21st, 2024 [January 21st, 2024]
- Why IONQ Is Not a Stock to Buy (Yet) - InvestorPlace - January 21st, 2024 [January 21st, 2024]
- Davos and the global state of quantum - POLITICO - January 21st, 2024 [January 21st, 2024]
- High-Frequency Transactions: Collaborating with Quantum AI? Features Film Threat - Film Threat - January 21st, 2024 [January 21st, 2024]
- Quantum Computing: Revolution on the Horizon? | by Shan | Jan, 2024 - Medium - January 21st, 2024 [January 21st, 2024]