How Does a Quantum Computer Work? – Scientific American
If someone asked you to picture a quantum computer, what would you see in your mind?
Maybe you see a normal computer-- just bigger, with some mysterious physics magic going on inside? Forget laptops or desktops. Forget computer server farms. A quantum computer is fundamentally different in both the way it looks, and ,more importantly, in the way it processes information.
There are currently several ways to build a quantum computer. But lets start by describing one of the leading designs to help explain how it works.
Imagine a lightbulb filament, hanging upside down, but its the most complicated light youve ever seen. Instead of one slender twist of wire, it has organized silvery swarms of them, neatly braided around a core. They are arranged in layers that narrow as you move down. Golden plates separate the structure into sections.
The outer part of this vessel is called the chandelier. Its a supercharged refrigerator that uses a special liquified helium mix to cool the computers quantum chip down to near absolute zero. Thats the coldest temperature theoretically possible.
At such low temperatures, the tiny superconducting circuits in the chip take on their quantum properties. And its those properties, as well soon see, that could be harnessed to perform computational tasks that would be practically impossible on a classical computer.
Traditional computer processors work in binarythe billions of transistors that handle information on your laptop or smartphone are either on (1) or theyre off (0). Using a series of circuits, called gates, computers perform logical operations based on the state of those switches.
Classical computers are designed to follow specific inflexible rules. This makes them extremely reliable, but it also makes them ill-suited for solving certain kinds of problemsin particular, problems where youre trying to find a needle in a haystack.
This is where quantum computers shine.
If you think of a computer solving a problem as a mouse running through a maze, a classical computer finds its way through by trying every path until it reaches the end.
What if, instead of solving the maze through trial and error, you could consider all possible routes simultaneously?
Quantum computers do this by substituting the binary bits of classical computing with something called qubits. Qubits operate according to the mysterious laws of quantum mechanics: the theory that physics works differently at the atomic and subatomic scale.
The classic way to demonstrate quantum mechanics is by shining a light through a barrier with two slits. Some light goes through the top slit, some the bottom, and the light waves knock into each other to create an interference pattern.
But now dim the light until youre firing individual photons one by oneelementary particles that comprise light. Logically, each photon has to travel through a single slit, and theyve got nothing to interfere with. But somehow, you still end up with an interference pattern.
Heres what happens according to quantum mechanics: Until you detect them on the screen, each photon exists in a state called superposition. Its as though its traveling all possible paths at once. That is, until the superposition state collapses under observation to reveal a single point on the screen.
Qubits use this ability to do very efficient calculations.
For the maze example, the superposition state would contain all the possible routes. And then youd have to collapse the state of superposition to reveal the likeliest path to the cheese.
Just like you add more transistors to extend the capabilities of your classical computer, you add more qubits to create a more powerful quantum computer.
Thanks to a quantum mechanical property called entanglement, scientists can push multiple qubits into the same state, even if the qubits arent in contact with each other. And while individual qubits exist in a superposition of two states, this increases exponentially as you entangle more qubits with each other. So a two-qubit system stores 4 possible values, a 20-qubit system more than a million.
So what does that mean for computing power? It helps to think about applying quantum computing to a real world problem: the one of prime numbers.
A prime number is a natural number greater than 1 that can only be divided evenly by itself or 1.
While its easy to multiply small numbers into giant ones, its much harder to go the reverse direction; you cant just look at a number and tell its factors. This is the basis for one of the most popular forms of data encryption, called RSA.
You can only decrypt RSA security by factoring the product of two prime numbers. Each prime factor is typically hundreds of digits long, and they serve as unique keys to a problem thats effectively unsolvable without knowing the answers in advance.
In 1995, M.I.T. mathematician Peter Shor, then at AT&T Bell Laboratories, devised a novel algorithm for factoring prime numbers whatever the size. One day, a quantum computer could use its computational power, and Shors algorithm, to hack everything from your bank records to your personal files.
In 2001, IBM made a quantum computer with seven qubits to demonstrate Shors algorithm. For qubits, they used atomic nuclei, which have two different spin states that can be controlled through radio frequency pulses.
This wasnt a great way to make a quantum computer, because its very hard to scale up. But it did manage to run Shors algorithm and factor 15 into 3 and 5. Hardly an impressive calculation, but still a major achievement in simply proving the algorithm works in practice.
Even now, experts are still trying to get quantum computers to work well enough to best classical supercomputers.
That remains extremely challenging, mostly because quantum states are fragile. Its hard to completely stop qubits from interacting with their outside environment, even with precise lasers in supercooled or vacuum chambers.
Any noise in the system leads to a state called decoherence, where superposition breaks down and the computer loses information.
A small amount of error is natural in quantum computing, because were dealing in probabilities rather than the strict rules of binary. But decoherence often introduces so much noise that it obscures the result.
When one qubit goes into a state of decoherence, the entanglement that enables the entire system breaks down.
So how do you fix this? The answer is called error correction--and it can happen in a few ways.
Error Correction #1:A fully error-corrected quantum computer could handle common errors like bit flips, where a qubit suddenly changes to the wrong state.
To do this you would need to build a quantum computer with a few so-called logical qubits that actually do the math, and a bunch of standard qubits that correct for errors.
It would take a lot of error-correcting qubitsmaybe 100 or so per logical qubit--to make the system work. But the end result would be an extremely reliable and generally useful quantum computer.
Error Correction #2:Other experts are trying to find clever ways to see through the noise generated by different errors. They are trying to build what they call Noisy intermediate-scale quantum computers using another set of algorithms.
That may work in some cases, but probably not across the board.
Error Correction #3: Another tactic is to find a new qubit source that isnt as susceptible to noise, such as topological particles that are better at retaining information. But some of these exotic particles (or quasi-particles) are purely hypothetical, so this technology could be years or decades off.
Because of these difficulties, quantum computing has advanced slowly, though there have been some significant achievements.
In 2019, Google used a 54-qubit quantum computer named Sycamore to do an incredibly complex (if useless) simulation in under 4 minutesrunning a quantum random number generator a million times to sample the likelihood of different results.
Sycamore works very differently from the quantum computer that IBM built to demonstrate Shors algorithm. Sycamore takes superconducting circuits and cools them to such low temperatures that the electrical current starts to behave like a quantum mechanical system. At present, this is one of the leading methods for building a quantum computer, alongside trapping ions in electric fields, where different energy levels similarly represent different qubit states.
Sycamore was a major breakthrough, though many engineers disagree exactly how major. Google said it was the first demonstration of so-called quantum advantage: achieving a task that would have been impossible for a classical computer.
It said the worlds best supercomputer would have needed 10,000 years to do the same task. IBM has disputed that claim.
At least for now, serious quantum computers are a ways off. But with billions of dollars of investment from governments and the worlds biggest companies, the race for quantum computing capabilities is well underway. The real question is: how will quantum computing change what a computer actually means to us. How will it change how our electronically connected world works? And when?
Original post:
How Does a Quantum Computer Work? - Scientific American
- D-Wave and Davidson Technologies Near Completion of Quantum Computer - insideHPC - April 27th, 2025 [April 27th, 2025]
- Why startups and tech giants are racing to build a practical quantum computer - CNBC Africa - April 27th, 2025 [April 27th, 2025]
- D-Wave and Davidson Technologies Near Installation Completion of Alabamas First On-Site Annealing Quantum Computer - Yahoo Finance - April 25th, 2025 [April 25th, 2025]
- IQM to install Polands first superconducting quantum computer - The Next Web - April 25th, 2025 [April 25th, 2025]
- IQM to Deploy Polands First Superconducting Quantum Computer - Business Wire - April 25th, 2025 [April 25th, 2025]
- Poland installs its first superconducting quantum computer - Tech.eu - April 25th, 2025 [April 25th, 2025]
- A quantum internet is much closer to reality thanks to the world's first operating system for quantum computers - Live Science - April 23rd, 2025 [April 23rd, 2025]
- Where Will Rigetti Computing Be in 10 Years? - Yahoo Finance - April 23rd, 2025 [April 23rd, 2025]
- D-Wave and Davidson Near Installation Completion of Alabamas First On-Site Annealing Quantum Computer - HPCwire - April 23rd, 2025 [April 23rd, 2025]
- Quantum Computer Breakthrough: Fujitsu and RIKEN Lead the Way - JAPAN Forward - April 23rd, 2025 [April 23rd, 2025]
- Fujitsu and RIKEN develop world-leading 256-qubit superconducting quantum computer - Capacity Media - April 23rd, 2025 [April 23rd, 2025]
- 3 Reasons to Buy This Artificial Intelligence (AI) Quantum Computing Stock on the Dip - Yahoo Finance - April 23rd, 2025 [April 23rd, 2025]
- New Mexico Wants to Be the Heart of Quantum Computing - WSJ - April 23rd, 2025 [April 23rd, 2025]
- IonQ and Toyota Tsusho Align to Distibute Quantum Computing Solutions Across Japanese Industries - The Quantum Insider - April 23rd, 2025 [April 23rd, 2025]
- Where Will Rigetti Computing Be in 10 Years? - The Motley Fool - April 23rd, 2025 [April 23rd, 2025]
- EeroQ Named The 2025 MSU Startup Of The Year - Yahoo Finance - April 23rd, 2025 [April 23rd, 2025]
- New QPU benchmark will show when quantum computers surpass existing computing capabilities, scientists say - Live Science - April 23rd, 2025 [April 23rd, 2025]
- "We've Reached the Future": Xanadu Unleashes the First Scalable Photonic Quantum Computer, Redefining Tech Boundaries in a $100 Billion Race... - April 23rd, 2025 [April 23rd, 2025]
- Fujitsu and Riken develop world-leading quantum computer - The Japan Times - April 23rd, 2025 [April 23rd, 2025]
- No Killer App Yet? Why Quantum Needs Theorists More Than Ever - The Quantum Insider - April 23rd, 2025 [April 23rd, 2025]
- Rigetti, Riverlane, and NQCC Awarded 3.5M ($4.7M USD) Innovate UK Grant to Advance Real-Time Quantum Error Correction - Quantum Computing Report - April 23rd, 2025 [April 23rd, 2025]
- The key to 'cat qubits' 160-times more reliable lies in 'squeezing' them, scientists discover - Live Science - April 23rd, 2025 [April 23rd, 2025]
- The mind-bending innovations that built quantum computing - C&EN - April 23rd, 2025 [April 23rd, 2025]
- Mysterious phenomenon first predicted 50 years ago finally observed, and could give quantum computing a major boost - Live Science - April 23rd, 2025 [April 23rd, 2025]
- Big Tech has officially entered its quantum era here's what it means for the industry - Business Insider - April 23rd, 2025 [April 23rd, 2025]
- This Is My Top Quantum Computing Stock for 2025, and It's Not IonQ or Rigetti Computing - The Motley Fool - April 23rd, 2025 [April 23rd, 2025]
- How Urgent Is The Quantum Computing Risk Facing Bitcoin? One Team Is Putting 1 BTC Up For Grabs To Find Out - Benzinga - April 23rd, 2025 [April 23rd, 2025]
- Classiq and Wolfram Join CERNs Open Quantum Institute to Advance Hybrid Quantum Optimization for Smart Grids - Quantum Computing Report - April 23rd, 2025 [April 23rd, 2025]
- New quantum breakthrough could transform computing and communication - The Brighter Side of News - April 23rd, 2025 [April 23rd, 2025]
- Benchmarking the performance of quantum computing software for quantum circuit creation, manipulation and compilation - Nature - April 23rd, 2025 [April 23rd, 2025]
- A new hybrid platform for quantum simulation of magnetism - Google Research - April 23rd, 2025 [April 23rd, 2025]
- Why CoreWeave, Quantum Computing, and Digital Turbine Plunged Today - The Motley Fool - April 23rd, 2025 [April 23rd, 2025]
- The race is on for supremacy in quantum computing - The Times - April 23rd, 2025 [April 23rd, 2025]
- Project 11 challenges everyone to crack the Bitcoin key using a quantum computer. The reward is 1 BTC - Crypto News - April 23rd, 2025 [April 23rd, 2025]
- 7 Reasons You Should Care About World Quantum Day - Maryland Today - April 16th, 2025 [April 16th, 2025]
- Want to Invest in Quantum Computing? 3 Stocks That Are Great Buys Right Now. - Nasdaq - April 16th, 2025 [April 16th, 2025]
- Quantum utility is at most 10 years away, industry experts believe - The Next Web - April 16th, 2025 [April 16th, 2025]
- We stepped inside IQMs quantum lab to witness a new frontier in computing - The Next Web - April 16th, 2025 [April 16th, 2025]
- Quantum Shift: Rewiring the Tech Landscape - infoq.com - April 16th, 2025 [April 16th, 2025]
- Roadmap for commercial adoption of quantum computing gains clarity - Computer Weekly - April 16th, 2025 [April 16th, 2025]
- Want to Invest in Quantum Computing? 3 Stocks That Are Great Buys Right Now. - The Motley Fool - April 16th, 2025 [April 16th, 2025]
- Quantum walks: What they are and how they can change the world - The Brighter Side of News - April 16th, 2025 [April 16th, 2025]
- A timeline of the most important events in quantum mechanics - New Scientist - April 16th, 2025 [April 16th, 2025]
- Crafting the Quantum Narrative: A How-To for Press Releases - Quantum Computing Report - April 16th, 2025 [April 16th, 2025]
- IonQ signs MOU with Japans G-QuAT to expand access to quantum computing and strengthen APAC collaboration - The Quantum Insider - April 16th, 2025 [April 16th, 2025]
- Preparing for quantum advantage while addressing its unique threat to cybersecurity - SDxCentral - April 16th, 2025 [April 16th, 2025]
- IONQ of the U.S., a leading company in quantum computing, will develop quantum network technology in.. - - April 16th, 2025 [April 16th, 2025]
- Impact of tariffs on tech prices, the promise of quantum computing, and new state historic places - WPR - April 16th, 2025 [April 16th, 2025]
- 1 No-Brainer Quantum Computing Stock Down 60% to Buy on the Dip in 2025 - 24/7 Wall St. - April 16th, 2025 [April 16th, 2025]
- Physicists put Schrdinger's cat in a microwave and the quantum experiment actually worked - Yahoo - April 12th, 2025 [April 12th, 2025]
- A week at Yale devoted to quantum, quantum, and more quantum - Yale News - April 12th, 2025 [April 12th, 2025]
- US military launches initiative to find the best quantum computer - New Scientist - April 12th, 2025 [April 12th, 2025]
- Proving quantum computers have the edge - Phys.org - April 12th, 2025 [April 12th, 2025]
- 3 Quantum Computing Stocks Poised for Explosive Growth - The Motley Fool - April 12th, 2025 [April 12th, 2025]
- DARPA begins scaling a quantum computer with 15 companies - Nextgov - April 12th, 2025 [April 12th, 2025]
- New DARPA Initiative Challenges the Creation of Operational Quantum Computers - AFCEA International - April 12th, 2025 [April 12th, 2025]
- Qolab Spearheads Hardware Development for DARPA's Quantum Benchmarking Initiative - Business Wire - April 12th, 2025 [April 12th, 2025]
- Want to Invest in Quantum Computing? 3 Stocks That Are Great Buys Right Now - The Globe and Mail - April 12th, 2025 [April 12th, 2025]
- A Useful Quantum Computer Within 10 Years? DARPA, 2 Australian Startups & More Are Working On It - TechRepublic - April 12th, 2025 [April 12th, 2025]
- Where Schrdingers cat came from and why its getting fatter - New Scientist - April 12th, 2025 [April 12th, 2025]
- Rigetti and IonQ Selected for U.S. Quantum Initiative. Moving From Hype to Prototype. - Barron's - April 12th, 2025 [April 12th, 2025]
- A Tangled Benchmark: Using the Jones Polynomial to Test Quantum Hardware at Scale - The Quantum Insider - April 12th, 2025 [April 12th, 2025]
- The dream of quantum computing is closer than ever | The Excerpt - USA Today - April 12th, 2025 [April 12th, 2025]
- Analysts Still Have a Near-Perfect Rating on This Strong Buy Quantum Computing Stock - The Globe and Mail - April 12th, 2025 [April 12th, 2025]
- Building Indias First Quantum Computer, a Foreign-Returned Physicist Battles the Bureaucracy - outlookbusiness.com - April 12th, 2025 [April 12th, 2025]
- Quantum computing drives innovation in AI and cloud tech - SiliconANGLE - April 12th, 2025 [April 12th, 2025]
- Delfts Quantware paves the way to the million-qubit quantum computer - Bits&Chips - April 8th, 2025 [April 8th, 2025]
- What's Going On With IonQ Stock Today? - Benzinga - April 1st, 2025 [April 1st, 2025]
- Quantum computer solves optimization problem at Ford's assembly line - Interesting Engineering - April 1st, 2025 [April 1st, 2025]
- Finnish Quantum Startup IQM in Talks to Raise Over 200 Million - Bloomberg.com - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Approach Generates First Ever Truly Random Number - Discover Magazine - April 1st, 2025 [April 1st, 2025]
- National Quantum Computing Centre Launches Insights Paper Exploring Quantum Computings Transformative Potential in Healthcare and Pharmaceuticals -... - April 1st, 2025 [April 1st, 2025]
- JPMorganChase, Quantinuum, Argonne National Laboratory, Oak Ridge National Laboratory and University of Texas at Austin advance the application of... - April 1st, 2025 [April 1st, 2025]
- Certified randomness using a trapped-ion quantum processor - Nature - April 1st, 2025 [April 1st, 2025]
- What's Going On With Quantum Computing Stock Today? - Benzinga - April 1st, 2025 [April 1st, 2025]
- D-Wave Pushes Back At Critics, Shows Off Aggressive Quantum Roadmap - The Next Platform - April 1st, 2025 [April 1st, 2025]
- Quantum Computing Inc. Secures Quantum Photonic Vibrometer Order with Delft University of Technology - Yahoo Finance - April 1st, 2025 [April 1st, 2025]
- How quantum cybersecurity changes the way you protect data - TechTarget - April 1st, 2025 [April 1st, 2025]
- Pasqal Selected for 140-Qubit Quantum Computer to Be Hosted at CINECA - insideHPC - April 1st, 2025 [April 1st, 2025]
- D-Wave and Japan Tobacco use quantum to build a better AI model for drug discovery - SiliconANGLE - April 1st, 2025 [April 1st, 2025]