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
- From sand to superposition: A key step toward a powerful silicon quantum computer - Phys.org - November 28th, 2024 [November 28th, 2024]
- Could Rigetti Computing Become the Next Nvidia? - Yahoo Finance - November 28th, 2024 [November 28th, 2024]
- Computing at the Edge of Reality - Sponsor Content - Google - The Atlantic - November 28th, 2024 [November 28th, 2024]
- Are IONQ, FORM, and IBM Stocks Buys Ahead of the Quantum Revolution? - Yahoo Finance - November 28th, 2024 [November 28th, 2024]
- Telefonica Germany and AWS Collaborate to Test Quantum Technologies for Mobile Networks and 6G Development - The Quantum Insider - November 28th, 2024 [November 28th, 2024]
- Quantum Thanksgiving -- Why You Should Give Thanks (ThanQs?) For Quantum Mechanics During This Season of Gratitude - The Quantum Insider - November 28th, 2024 [November 28th, 2024]
- IonQ to Highlight Recent Quantum Innovations in Live Webinar, "IonQ's Full-Stack Quantum Innovation" - Business Wire - November 28th, 2024 [November 28th, 2024]
- Nobel Prize-Winning AI Breakthrough Paves the Way for Quantum Chemistry - SciTechDaily - November 28th, 2024 [November 28th, 2024]
- The Rise of Quantum Technology: Key Startups and Companies - Bizz Buzz - November 28th, 2024 [November 28th, 2024]
- Quantum Computing: Navigating the path to Q-Day through standards - TechNative - November 28th, 2024 [November 28th, 2024]
- Quantum Technologies Forum navigates present and future of quantum at USC - University of Southern California - November 16th, 2024 [November 16th, 2024]
- New 'gold-plated' superconductor could be the foundation for massively scaled-up quantum computers in the future - Livescience.com - November 16th, 2024 [November 16th, 2024]
- Quantum Technologies Could Have 8 Billion of Impact on UK Transport by 2035 - The Quantum Insider - November 16th, 2024 [November 16th, 2024]
- IBM launches R2 Heron processors that performs 5,000 two-qubit gate operations - Inceptive Mind - November 16th, 2024 [November 16th, 2024]
- Rigetti Computing Reports Third Quarter 2024 Financial Results and Business Updates - GlobeNewswire - November 16th, 2024 [November 16th, 2024]
- Qiskit Fall Fest brings the fun to quantum technology - The Lafayette - November 16th, 2024 [November 16th, 2024]
- Quantum computers touted as AI accelerator at Daesung Haegang Science Forum - The Korea JoongAng Daily - November 16th, 2024 [November 16th, 2024]
- IonQ Strengthens Technical Moat with its Latest Series of Issued Patents - Business Wire - November 16th, 2024 [November 16th, 2024]
- RIKEN, NTT, and Amplify Inc. Introduce General-Purpose Optical Quantum Computer - The Quantum Insider - November 12th, 2024 [November 12th, 2024]
- The Incredible Power of Quantum Memory - WIRED - November 10th, 2024 [November 10th, 2024]
- What Is Quantum AI? Everything to Know About This Far-Out Twist - CNET - November 10th, 2024 [November 10th, 2024]
- IonQ to Increase Performance and Scale of Quantum Computers with Photonic Integrated Circuits in Collaboration with imec - Yahoo Finance - November 10th, 2024 [November 10th, 2024]
- Why IonQ Stock Is Skyrocketing Today - The Motley Fool - November 10th, 2024 [November 10th, 2024]
- Weighty Subject: Is The Universe a Giant Quantum Gravity Computer? - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- Massachusetts is launching a new quantum computing project. An expert explains why that's a big deal not just for the state but the world -... - November 10th, 2024 [November 10th, 2024]
- IonQ Strengthens Quantum Computing Capabilities through Partnerships with imec and NKT Photonics - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- Quantum Computing Inc. 3Q Report: Focus on Loss Reduction While Building Partnerships - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- Chasing Impossible Vortices: Supersolid Discovery and the Future of Quantum Technology - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- IonQ and Ansys Partner to Integrate Quantum Computing for Accelerating CAE Simulations and Also to Use Ansys Tools for Designing Ions Quantum... - November 10th, 2024 [November 10th, 2024]
- IonQ to Increase Performance and Scale of Quantum Computers with Photonic Integrated Circuits in Collaboration with imec - Business Wire - November 10th, 2024 [November 10th, 2024]
- Calling All Gamers: Valens Games Reimagination of Gaming for a World With LLM, AI, and Quantum Computing - HSToday - November 10th, 2024 [November 10th, 2024]
- IBM, Guarding Against Tomorrows Threats Today - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- Yonsei University Establishes South Koreas First 127-Qubit Quantum Computing Center for Industry and Research - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- Building the future of chips in the USA - IBM Research - November 10th, 2024 [November 10th, 2024]
- Chinese superconducting quantum computing power sold to overseas client - Global Times - November 10th, 2024 [November 10th, 2024]
- IonQ's Third-Quarter Results: Revenue Guidance Raised Amid Strategic Acquisitions, Partnerships - The Quantum Insider - November 10th, 2024 [November 10th, 2024]
- ASEAN FinTech funding grew more than 10-fold in past decade, GenAI and Quantum Computing to power new era: FinTech in ASEAN 2024 report - Yahoo... - November 10th, 2024 [November 10th, 2024]
- Ansys and IonQ Are Bringing the Power of Quantum to the $10 Billion Dollar Computer-Aided Engineering Industry - Business Wire - November 8th, 2024 [November 8th, 2024]
- Computer Engineering faculty awarded to advance the compilation process in quantum computing - Rochester Institute of Technology - November 8th, 2024 [November 8th, 2024]
- Ansys and IonQ Are Bringing the Power of Quantum to the $10 Billion Dollar Computer-Aided Engineering Industry - StockTitan - November 8th, 2024 [November 8th, 2024]
- Quantum Machines and Nvidia use machine learning to get closer to an error-corrected quantum computer - TechCrunch - November 4th, 2024 [November 4th, 2024]
- Quantum computers are here but why do we need them and what will they be used for? - Livescience.com - November 2nd, 2024 [November 2nd, 2024]
- Rigetti and Riverlane Achieve Real-Time Quantum Error Correction on 84-Qubit System - The Quantum Insider - November 2nd, 2024 [November 2nd, 2024]
- Quantum Computing Announces Strategic Partnerships and Pre-Orders Ahead of 2025 Foundry Opening - Yahoo Finance - November 2nd, 2024 [November 2nd, 2024]
- Where Will IonQ Be in 3 Years? - The Motley Fool - November 2nd, 2024 [November 2nd, 2024]
- In the Fight Against Noisy Quantum Computing, CVaR Proves a Worthy Opponent - The Quantum Insider - November 2nd, 2024 [November 2nd, 2024]
- Riverlane CEO Asks: What Will We Do With Error-Corrected Quantum Computers? - The Quantum Insider - November 2nd, 2024 [November 2nd, 2024]
- Gulf bets on a quantum computing leap - Arabian Gulf Business Insight - November 2nd, 2024 [November 2nd, 2024]
- Fully Operational Rigetti QPU Included in UKs Recently Opened National Quantum Computer Centre - GlobeNewswire - November 2nd, 2024 [November 2nd, 2024]
- Guest EditorialQuantum Computing: A Beacon of Transformation for the Oil and Gas Industry - Society of Petroleum Engineers (SPE) - November 2nd, 2024 [November 2nd, 2024]
- A Race to The End of Time - Brown Political Review - November 2nd, 2024 [November 2nd, 2024]
- Study observes a phase transition in magic of a quantum system with random circuits - Phys.org - November 2nd, 2024 [November 2nd, 2024]
- Securing tomorrow: What you should know about protecting data in the future - Clemson News - November 2nd, 2024 [November 2nd, 2024]
- Heres the paper no one read before declaring the demise of modern cryptography - Ars Technica - November 2nd, 2024 [November 2nd, 2024]
- Rigetti and Riverlane Progress Towards Fault Tolerant Quantum Computing with Real-Time and Low Latency Error Correction on Rigetti QPU - StockTitan - November 2nd, 2024 [November 2nd, 2024]
- NIST approves 14 new quantum encryption algorithms for standardization - Nextgov/FCW - November 2nd, 2024 [November 2nd, 2024]
- ORCA Computing Unveils The PT-2: Delivering Quantum-Enhanced Generative AI Capabilities - The Quantum Insider - November 2nd, 2024 [November 2nd, 2024]
- UK quantum computer cluster opens on site of Cold War atomic "holy of holies" - The Stack - November 2nd, 2024 [November 2nd, 2024]
- D-Wave Announces Appointment of Two New Board Members - Business Wire - November 2nd, 2024 [November 2nd, 2024]
- IonQs Quantum Surge: Ride the Wave or Cash Out? - MarketBeat - November 2nd, 2024 [November 2nd, 2024]
- D-Wave Deemed Awardable Vendor for US Department of Defense Chief Digital and Artificial Intelligence Offices Tradewinds Solutions Marketplace -... - November 2nd, 2024 [November 2nd, 2024]
- Challenges and opportunities in quantum optimization - Nature.com - November 2nd, 2024 [November 2nd, 2024]
- Quantum Computing, Inc. Announces Strategic Partnerships and Pre-Orders Ahead of 2025 Quantum Photonic Chip Foundry Opening - PR Newswire - November 2nd, 2024 [November 2nd, 2024]
- Bridging Cities with Quantum Links in Pursuit of the Quantum Internet - The Quantum Insider - November 2nd, 2024 [November 2nd, 2024]
- Quantum Computing, Inc. Announces Strategic Partnerships and Pre-Orders Ahead of 2025 Quantum Photonic Chip Foundry Opening - StockTitan - November 2nd, 2024 [November 2nd, 2024]
- UK's Newly Opened National Quantum Computing Centre Designed to Push The Boundaries of What is Possible With Quantum - The Quantum Insider - November 2nd, 2024 [November 2nd, 2024]
- Scientists build the smallest quantum computer in the world it works at room temperature and you can fit it on your desk - Livescience.com - October 24th, 2024 [October 24th, 2024]
- No, China Isnt a Decade Ahead of The U.S. in Quantum Computing (Probably) - The Quantum Insider - October 24th, 2024 [October 24th, 2024]
- Quantum Computing, Inc. to Host Third Quarter 2024 Shareholder Call on Wednesday, November 6, 2024 - StockTitan - October 24th, 2024 [October 24th, 2024]
- Quantum Computing, Inc. to Host Third Quarter 2024 Shareholder Call on Wednesday, November 6, 2024 - Quantisnow - October 24th, 2024 [October 24th, 2024]
- One Skyrmion to Rule Them All: Noise Resilience and Data Storage Solutions for Quantum Computing and Spintronics - The Quantum Insider - October 24th, 2024 [October 24th, 2024]
- Plotting the inevitable rise of quantum computing - Business Weekly - October 24th, 2024 [October 24th, 2024]
- The Netherlands to host an EU quantum computer in Amsterdam - DutchNews.nl - October 24th, 2024 [October 24th, 2024]
- Qubits Manipulated on the Fly - Physics - October 24th, 2024 [October 24th, 2024]
- Quantum Computing, Inc. to Host Third Quarter 2024 Shareholder Call on Wednesday, November 6, 2024 - WV News - October 24th, 2024 [October 24th, 2024]
- Scientists build the smallest quantum computer in the world it works at room temperature and you can fit it on your desk - MSN - October 24th, 2024 [October 24th, 2024]
- Scalable Silicon Spin Qubits Achieve Over 99% Fidelity for Quantum Computing with CMOS Technology - The Quantum Insider - October 24th, 2024 [October 24th, 2024]
- Multiverse Computing Expands to US with New San Francisco Office to Drive Quantum AI Adoption - HPCwire - October 24th, 2024 [October 24th, 2024]
- LUCI in The Surface Codes With Drop Outs: Google Quantum AI Researchers Report Framework Could Help Reduce Errors - The Quantum Insider - October 24th, 2024 [October 24th, 2024]
- Chinese scientists claim they broke RSA encryption with a quantum computer but there's a catch - Livescience.com - October 23rd, 2024 [October 23rd, 2024]