The following is a Q&A originally published on Taking Measure, the official blog of the National Institute of Standards and Technology (NIST). Photo credit: NIST.
As the rise of quantum computers becomes the subject of more and more news articles especially those that prophesy these devices ability to crack the encryption that protects secure messages, such as our bank transfers its illuminating to speak with one of the quantum experts who is actually developing the ideas behind these as-yet-unrealized machines. Whereas ordinary computers work with bits of data that can be either 0 or 1, quantum computers work with bits called qubits that can be 0 and 1 simultaneously, enabling them to perform certain functions exponentially faster, such as trying out the different keys that can break encryption.
Simple quantum computers already exist, but it has been extremely challenging to build powerful versions of them. Thats because the quantum world is so delicate; the tiniest disturbances from the outside world, such as stray electrical signals, can cause a quantum computer to crash before it can carry out useful calculations.
National Institute of Standards and Technology (NIST) public affairs specialist Chad Boutin interviewed Alexey Gorshkov, a NIST theorist at NIST/University of MarylandsJoint Center for Quantum Information and Computer Science(QuICS) andJoint Quantum Institute, who works at the intersection of physics and computer science research. His efforts are helping in the design of quantum computers, revealing what capabilities they might possess, and showing why we all should be excited about their creation.
We all hear about quantum computers and how many research groups around the world are trying to help build them. What has your theoretical work helped clarify about what they can do and how?
I work on ideas for quantum computer hardware. Quantum computers will be different from the classical computers we all know, and they will use memory units called qubits. One thing I do is propose ideas for various qubit systems made up of different materials, such as neutral atoms. I also talk about how to make logic gates, and how to connect qubits into a big computer.
Another thing my group does is propose quantum algorithms: software that one can potentially run on a quantum computer. We also study large quantum systems and figure out which ones have promise for doing useful computations faster than is possible with classical computers. So, our work covers a lot of ground, but theres a lot to do. You have this big, complicated beast in front of you and youre trying to chip away at it with whatever tools you have.
You focus on quantum systems. What are they?
I usually start by saying, at very small scales the world obeys quantum mechanics. People know about atoms and electrons, which are small quantum systems. Compared to the big objects we know, they are peculiar because they can be in two seemingly incompatible states at once, such as particles being in two places at the same time. The way these systems work is weird at first, but you get to know them.
Large systems, made up of a bunch of atoms, are different from individual particles. Those weird quantum effects we want to harness are hard to maintain in bigger systems. Lets say you have one atom thats working as a quantum memory bit. A small disturbance like a nearby magnetic field has a chance of causing the atom to lose its information. But if you have 500 atoms working together, that disturbance is 500 times as likely to cause a problem. Thats why classical physics worked well enough for so many years: Because classical effects overwhelm weird quantum effects so easily, usually classical physics is enough for us to understand the big objects we know from our everyday life.
What were doing is trying to understand and build large quantum systems that stay quantum something we specialists call coherent even when they are large. We want to combine lots of ingredients, say 300 qubits, and yet ensure that the environment doesnt mess up the quantum effects we want to harness. Large coherent systems that are not killed by the environment are hard to create or even simulate on a classical computer, but coherence is also what will make the large systems powerful as quantum computers.
What is compelling about a large quantum system?
One of the first motivations for trying to understand large quantum systems is potential technological applications. So far quantum computers havent done anything useful, but people think they will very soon and its very interesting. A quantum internet would be a secure internet, and it also would allow you to connect many quantum computers to make them more powerful. Im fascinated by these possibilities.
Its also fascinating because of fundamental physics. You try to understand why this system does some funny stuff. I think a lot of scientists just enjoy doing that.
Why are you personally so interested in quantum research?
I got my first exposure to it after my junior year in college. I quickly found it has a great mix of math, physics, computer science and interactions with experimentalists. The intersection of all these fields is why its so much fun. I like seeing the connections. You end up pulling an idea from one field and applying it to another and it becomes this beautiful thing.
Lots of people worry that a quantum computer will be able to break all our encryption, revealing all our digitized secrets. What are some less worrying things they might be able to do that excite you?
Before I get into what excites me, let me say first that its important to remember that not all of our encryption will break. Some encryption protocols are based on math problems that will be vulnerable to a quantum computer, but other protocols arent. NISTs post-quantum cryptography project is working on encryption algorithms that could foil a quantum computer.
As for what excites me, lots does! But here are a couple of examples.
One thing we can do is simulation. We might be able to simulate really complicated things in chemistry, materials science and nuclear physics. If you have a big complex chemical reaction and you want to figure out how its taking place, you have to be able to simulate a big molecule that has lots of electrons in a cloud around it. Its a mess, and its hard to study. A quantum computer can in principle answer these questions. So maybe you could use it to find a new drug.
Another possibility is finding better solutions to what are called classical optimization problems, which give classical computers a lot of trouble. An example is, What are more efficient ways to direct shipments in a complex supply chain network? Its not clear whether quantum computers will be able to answer this question any better than classical computers, but theres hope.
A follow-up to the previous question: If quantum computers arent actually built yet, how do we know anything about their abilities?
We know or think we know the microscopic quantum theory that qubits rely on, so if you put these qubits together, we can describe their capabilities mathematically, and that would tell us what quantum computers might be able to do. Its a combination of math, physics and computer science. You just use the equations and go to town.
There are skeptics who say that there might be effects we dont know about yet that would destroy the ability of large systems to remain coherent. Its unlikely that these skeptics are right, but the way to disprove them is to run experiments on larger and larger quantum systems.
Are you chasing a particular research goal? Any dreams youd like to realize someday, and why?
The main motivation is a quantum computer that does something useful. Were living in an exciting time. But another motivation is just having fun. As a kid in eighth grade, I would try to solve math problems for fun. I just couldnt stop working on them. And as you have fun, you discover things. The types of problems we are solving now are just as fun and exciting to me.
Lastly, why NIST? Why is working at a measurement lab on this research so important?
Quantum is at the heart of NIST, and its people are why. We have top experimentalists here including multipleNobel laureates. NIST gives us the resources to do great science. And its good to work for a public institution, where you can serve society.
In many ways, quantum computing came out of NIST and measurement: It came out of trying to build better clocks.Dave Winelands work with ions is important here.Jun Yes work with neutral atoms is too. Their work led to the development of amazing control over ions and neutral atoms, and this is very important for quantum computing.
Measurement is at the heart of quantum computing. An exciting open question that lots of people are working on is how to measure the quantum advantage, as we call it. Suppose someone says, Here is a quantum computer, but just how big is its advantage over a classical computer? Were proposing how to measure that.
More here:
What's So Great About Quantum Computing? A Q&A with NIST Theorist Alexey Gorshkov - HPCwire
- 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]