What Is Quantum Computing? - Azure Quantum (2024)

  • Article

Quantum computing holds the promise of solving some of our planet's biggest challenges - in the areas of environment, agriculture, health, energy, climate, materials science, and more. For some of these problems, classical computing is increasingly challenged as the size of the system grows. When designed to scale, quantum systems will likely have capabilities that exceed those of today's most powerful supercomputers.

This article explains the principles of quantum computing, how it compares to classical computing, and how it uses the principles of quantum mechanics.

Tip

If you want to accelerate your quantum computing journey, check out Code with Azure Quantum, a unique feature of the Azure Quantum website. Here, you can run built-in Q# samples or your own Q# programs, generate new Q# code from your prompts, open and run your code in VS Code for the Web with one click, and ask Copilot any questions about quantum computing.

Why use quantum computers?

The idea of a quantum computer was born out of the difficulty of simulating quantum systems on a classical computer. In the 1980s, Richard Feynman and Yuri Manin independently suggested that hardware based on quantum phenomena might be more efficient for the simulation of quantum systems than conventional computers.

There are many ways to understand why quantum mechanics is hard to simulate. The simplest is to see that matter, at a quantum level, is in a multitude of possible configurations (known as states).

Quantum computing grows exponentially

Consider a system of electrons where there are $40$ possible locations. The system therefore might be in any of $2^{40}$ configurations (since each location can either have or not have an electron). To store the quantum state of the electrons in a conventional computer memory would require in excess of $130$ GB of memory! If we allowed the particles to be in any of $41$ positions, there would be twice as many configurations at $2^{41}$ which in turn would require more than $260$ GB of memory to store the quantum state.

This game of increasing the number of locations can't be played indefinitely. If we want to store the state conventionally, we would quickly exceed the memory capacities of the world's most powerful machines. At a few hundred electrons the memory required to store the system exceeds the number of particles in the universe; thus there is no hope with our conventional computers to ever simulate their quantum dynamics.

Turning difficulty into opportunity

The observation of this exponential growth led us to ask a powerful question: can we turn this difficulty into an opportunity? Specifically, if quantum dynamics are hard to simulate what would happen if we were to build hardware that had quantum effects as fundamental operations? Could we simulate quantum systems of interacting particles using a machine that exploits exactly the same laws of physics? And could we use those that machine to investigate other tasks that are absent from quantum particles, but are crucial for us? These questions led to the genesis of Quantum Computing.

In 1985, David Deutsch showed that a quantum computer could efficiently simulate the behavior of any physical system. This discovery was the first indication that quantum computers could be used to solve problems that are intractable on classical computers.

In 1994, Peter Shor discovered a quantum algorithm for factoring integers that runs exponentially faster than the best known classical algorithm. Solving factoring makes possible the ability to break many of our public key cryptosystems underlying the security of e-commerce today, including RSA and Elliptic Curve Cryptography. This discovery sparked a huge interest in quantum computing and led to the development of quantum algorithms for many other problems.

Since that time, fast and efficient quantum computer algorithms were developed for many of our hard classical tasks: simulating physical systems in chemistry, physics, and materials science, searching an unordered database, solving systems of linear equations, and machine learning.

What is a qubit?

Just as bits are the fundamental object of information in classical computing, qubits (quantum bits) are the fundamental object of information in quantum computing.

A qubit is the basic unit of information in quantum computing. Qubits play a similar role in quantum computing as bits play in classical computing, but they behave very differently. Classical bits are binary and can hold only a position of $0$ or $1$, but qubits can hold a superposition of all possible states. This means that a qubit can be in a state of $0$, $1$, or any quantum superposition of the two. There are infinite possible superpositions of $0$ and $1$, and each of them is a valid qubit state.

In quantum computing, the information is encoded in the superposition of the states $0$ and $1$. For example, with $8$ bits, we could encode $256$ different values, but we have to choose one of them to encode it. With $8$ qubits, we could encode the $256$ values at the same time. This behavior is because a qubit can be in a superposition of all possible states.

For more information, see The qubit in quantum computing.

How to build a quantum computer

A quantum computer is a computer that takes advantage of quantum mechanical phenomena. Quantum computers use quantum states of matter to store and compute information. They can "program" quantum interference to do things faster or better than classical computers.

When building a quantum computer, we need to think about how to create the qubits and how to store them. We also need to think about how to manipulate them and how to read the results of our computations.

Most used qubit technologies are trapped-ion qubits, superconducting qubits, and topological qubits. For some methods of qubit storage, the unit that houses the qubits is kept at a temperature near to absolute zero to maximize their coherence and reduce interference. Other types of qubit housing use a vacuum chamber to help minimize vibrations and stabilize the qubits. Signals can be sent to the qubits using a variety of methods, including microwaves, laser, and voltage.

The five criteria for a quantum computer

A good quantum computer should have these five features:

  1. Scalable: It can have many qubits.
  2. Initializable: It can set the qubits to a specific state (usually the $0$ state).
  3. Resilient: It can keep the qubits in superposition state for a long time.
  4. Universal: A quantum computer doesn't need to perform every possible operation, only a set of operations called universal set. A set of universal quantum operations is such that any other operation can be decomposed into a sequence of them.
  5. Reliable: It can measure the qubits accurately.

These five criteria are often known as the Di Vincenzo criteria for quantum computation.

Building devices that meet these five criteria is one of the most demanding engineering challenges ever faced by humankind. Microsoft is partnering with some of the best-in-class quantum-computer manufacturers around the world to give you access to the latest quantum computing solutions through Azure Quantum. For more information, see the full list of Azure Quantum providers.

What can quantum computing and Azure Quantum be used for?

A quantum computer isn't a supercomputer that can do everything faster. In fact, one of the goals of quantum computing research is to study which problems can be solved by a quantum computer faster than a classical computer and how large the speedup can be.

Quantum computers do exceptionally well with problems that require calculating a large number of possible combinations. These types of problems can be found in many areas, such as quantum simulation, cryptography, quantum machine learning, and search problems.

For the latest information about Microsoft's quantum computing research, see the Microsoft Research Quantum Computing page.

Resource estimation

The quantum computers available today are enabling interesting experimentation and research but they are unable to accelerate computations necessary to solve real-world problems. While the industry awaits hardware advances, quantum software innovators are eager to make progress and prepare for a quantum future. Creating algorithms today that will eventually run on tomorrow's fault-tolerant scaled quantum computers is a daunting task. These innovators are faced with questions such as what hardware resources are required? How many physical and logical qubits are needed and what type? How long is the run time?

You can use the Azure Quantum Resource Estimator to help answer these questions. As a result, you'll be able to refine your algorithms and build solutions that take advantage of scaled quantum computers when they become available.

To get started, see Run your first resource estimate.

Quantum simulation

Quantum mechanics is the underlying "operating system" of our universe. It describes how the fundamental building blocks of nature behave. Nature's behaviors, such as chemical reactions, biological reactions, and material formations, often involve many-body quantum interactions. For simulating intrinsically quantum mechanical systems, such as molecules, quantum computing is promising, because qubits (quantum bits) can be used to represent the natural states in question. Examples of quantum systems that we can model include photosynthesis, superconductivity, and complex molecular formations.

Azure Quantum Elements is purpose-built to accelerate scientific discovery. Reinvent your research and development productivity with simulation workflows optimized for scaling on Azure High-Performance Computing (HPC) clusters, AI-accelerated computing, augmented reasoning using AI, integration with quantum tools to start experimenting with existing quantum hardware, and access in the future to Microsoft’s quantum supercomputer. For more information, see Unlocking the power of Azure for Molecular Dynamics.

Quantum speedups

One of the goals of quantum computing research is to study which problems can be solved by a quantum computer faster than a classical computer and how large the speedup can be. Two well-known examples are Grover's algorithm and Shor's algorithm, which yield a polynomial and an exponential speedup, respectively, over their classical counterparts.

Shor's algorithm running on a quantum computer could break classical cryptographic schemes such as the Rivest–Shamir–Adleman (RSA) scheme, which is widely used in e-commerce for secure data transmission. This scheme is based on the practical difficulty of factoring prime numbers by using classical algorithms. Quantum cryptography promises information security by harnessing basic physics rather than complexity assumptions.

Grover's algorithm speeds up the solution to unstructured data searches, running the search in fewer steps than any classical algorithm could. Indeed, any problem that allows you to check whether a given value $x$ is a valid solution (a "yes or no problem") can be formulated in terms of the search problem. The following are some examples:

  • Boolean satisfiability problem: Is the set of Boolean values $x$ an interpretation (an assignment of values to variables) that satisfies the given Boolean formula?
  • Traveling salesman problem: Does $x$ describe the shortest possible loop that connects all cities?
  • Database search problem: Does the database table contain a record $x$?
  • Integer factorization problem: Is the fixed number $N$ divisible by the number $x$?

For a more in-depth examination of Grover's algorithm, see the tutorial Implement Grover's algorithm in Q#.

How does quantum computing solve problems?

Quantum computers are controllable quantum mechanical devices that exploit the properties of quantum physics to perform computations. For some computational tasks, quantum computing provides exponential speedups. These speedups are possible thanks to three phenomena from quantum mechanics: superposition, interference, and entanglement.

Superposition

Imagine that you are exercising in your living room. You turn all the way to your left and then all the way to your right. Now turn to your left and your right at the same time. You can’t do it (not without splitting yourself in two, at least). Obviously, you can’t be in both of those states at once – you can’t be facing left and facing right at the same time.

However, if you are a quantum particle, then you can have a certain probability of facing left AND a certain probability of facing right due to a phenomenon known as superposition (also known as coherence).

Unlike classical particles, if two states $A$ and $B$ are valid quantum states of a quantum particle, then any linear combination of the states is also a validquantum state: $\text{qubit state}=\alpha A + \beta B$. This linear combination of quantum states $A$ and $B$ is called superposition. Here, $\alpha$ and $\beta$ are the probability amplitudes of $A$ and $B$, respectively, such that $|\alpha|^{2} + |\beta|^{2} = 1$.

Only quantum systems like ions, electrons or superconducting circuits can exist in the superposition states that enable the power of quantum computing. A quantum particle such as an electron has its own “facing left or facing right” property, namely spin, referred to as either up or down, so the quantum state of an electron is a superposition of "spin up" and "spin down".

Generally, and to make it more relatable to classical binary computing, if a quantum system can be in two quantum states, these states are referred as 0 state and 1 state.

Qubits and probability

Classical computers store and process information in bits, which can have a state of either 1 or 0, but never both. The equivalent in quantum computing is the qubit. A qubit is any quantum system that can be in a superposition of two quantum states, 0 and 1. Each possible quantum state has an associated probability amplitude. Only after measuring a qubit, its state collapses to either the 0 state or the 1 state depending on the associated probability, thus, one of the possible states is obtained with a certain probability.

The qubit's probability of collapsing one way or the other is determined by quantum interference. Quantum interference affects the state of a qubit in order to influence the probability of a certain outcome during measurement, and this probabilistic state is where the power of quantum computing excels.

For example, with two bits in a classical computer, each bit can store 1 or 0, so together you can store four possible values – 00, 01, 10, and 11 – but only one of those at a time. With two qubits in superposition, however, each qubit can be 1 or 0 or both, so you can represent the same four values simultaneously. With three qubits, you can represent eight values, with four qubits, you can represent 16 values, and so on.

For more information, see The qubit in quantum computing.

Entanglement

One of the most interesting phenomenon of quantum mechanics is the ability of two or more quantum systems to become entangled with each other. Entanglement is a quantum correlation between quantum systems. When qubits become entangled, they form a global system such that the quantum state of individual subsystems cannot be described independently. Two systems are entangled when the state of the global system cannot be written as a combination of the state of the subsystems, in particular, two systems are entangled when the state of the global system cannot be written as the tensor product of states of the subsystems. A product state contains no correlations.

Entangled quantum systems maintain this correlation even when separated over large distances. This means that whatever operation or process you apply to one subsystem correlates to the other subsystem as well. Because there is a correlation between the entangled qubits, measuring the state of one qubit provides information about the state of the other qubit – this particular property is very helpful in quantum computing.

Note

Not every correlation between the measurements of two qubits means that the two qubits are entangled. Besides quantum correlations, there exist also classical correlations. The difference between classical and quantum correlations is subtle, but it's essential for the speedup provided by quantum computers. For more information, see Understanding classical correlations.

If you want to learn more, see the tutorial Exploring quantum entanglement with Q#.

What Is Quantum Computing? - Azure Quantum (2024)

FAQs

What Is Quantum Computing? - Azure Quantum? ›

Azure Quantum is the cloud quantum computing service of Azure, with a diverse set of quantum solutions and technologies. Azure Quantum ensures an open, flexible, and future-proofed path to quantum computing that adapts to your way of working, accelerates your progress, and protects your technology investments.

What is quantum computing in simple words? ›

Quantum computing is a multidisciplinary field comprising aspects of computer science, physics, and mathematics that utilizes quantum mechanics to solve complex problems faster than on classical computers. The field of quantum computing includes hardware research and application development.

What is difference between cloud and quantum? ›

Cloud computing uses classical computers to deliver computing services over the Internet. Quantum computing uses quantum computers to solve problems that are too complex for classical computers.

Why did NASA shut down the quantum computer? ›

The abrupt shutdown of NASA's quantum computing project was triggered by an unforeseen incident during a routine test. During the analysis of a complex simulation, the quantum computer demonstrated unprecedented computational power, solving a previously intractable problem.

What is quantum cloud computing and how does it work? ›

Quantum computing in the cloud combines the power of quantum computing with the accessibility and scalability of cloud computing. Through the cloud, users can access quantum resources and run quantum algorithms without the need for specialized hardware.

How do you explain quantum computing to layman? ›

Quantum computing is built on the principles of quantum mechanics, which describe how subatomic particles behave differently from macrolevel physics. But because quantum mechanics provides the foundational laws for our entire universe, on a subatomic level, every system is a quantum system.

What is a quantum in layman's terms? ›

A quantum (plural: quanta) is the smallest discrete unit of a phenomenon. For example, a quantum of light is a photon, and a quantum of electricity is an electron. Quantum comes from Latin, meaning "an amount" or "how much?" If something is quantifiable, then it can be measured.

What is Azure quantum? ›

Azure Quantum is the cloud quantum computing service of Azure, with a diverse set of quantum solutions and technologies. Azure Quantum ensures an open, flexible, and future-proofed path to quantum computing that adapts to your way of working, accelerates your progress, and protects your technology investments.

Is quantum computing like AI? ›

"AI is a sophisticated software layer that emulates the very capabilities of human intelligence, while quantum computing is assembling the very building blocks of the universe to create a computing substrate," he explains. "We're pushing computing both into the realm of the mind and the realm of the sub-atomic."

What is Elon Musk quantum computing? ›

Elon Musk's proposed Quantum AI represents a significant leap forward in the realms of artificial intelligence (AI) and quantum computing. According to Smith and Johnson (2021), Musk envisions Quantum AI as a convergence of quantum computing's immense processing power with AI's problem-solving capabilities.

Why did Google stop quantum computing? ›

Google said the quantum system offered a combination of fewer errors and better performance than its previous systems. But the company also found out that it had to sacrifice a lot of quantum performance in order to bring stability to the system. Google's Sycamore quantum computer. Rocco Ceselin/Google.

Why are quantum computers bad? ›

Quantum computers are sensitive to noise and difficult to calibrate. Unlike traditional computers that would experience a bit flip from 0 to 1 or vice versa, quantum errors are more difficult to correct because qubits can take an infinite number of states.

Has anyone built a quantum computer yet? ›

Quantum computers are being manufactured and used. But they cannot yet make the large-scale calculations that are expected to be possible in the future. You may be one of those waiting for the quantum computer, the arrival of which we have been told is imminent for several years.

What is quantum computing in a nutshell? ›

Quantum computing is an area of computer science focused on the development of computers based on the principles of quantum theory. Quantum computing uses the unique behaviors of quantum physics to solve problems that are too complex for classical computing.

What is an example of quantum computing? ›

A real-life example of quantum computing is drug discovery. By making it easier to model the behavior of proteins, quantum computing can help researchers understand existing drugs and create new drugs to treat diseases like Alzheimer's and cancer.

How does quantum computing work for dummies? ›

Quantum computing uses subatomic particles, such as electrons or photons. Quantum bits, or qubits, allow these particles to exist in more than one state (i.e., 1 and 0) at the same time. Classical computers today employ a stream of electrical impulses (1 and 0) in a binary manner to encode information in bits.

What is quantum computing easy to understand? ›

Quantum computing uses subatomic particles, such as electrons or photons. Quantum bits, or qubits, allow these particles to exist in more than one state (i.e., 1 and 0) at the same time. Classical computers today employ a stream of electrical impulses (1 and 0) in a binary manner to encode information in bits.

How do you explain quantum computing to a child? ›

Quantum computing is a type of computing that uses quantum-mechanical phenomena to perform calculations that are impossible for classical computers. It can transform many fields, including cryptography, drug development, and financial modeling.

What is quantum computing for beginners? ›

Classical computers utilize transistors, which can only be 1 or 0, but quantum computers employ qubits, which can be either 1 or 0 at the same time. As a result, Quantum Computing has significantly increased in power and can now be utilized for large-scale data processing and simulations.

Top Articles
Cashflow-Management-Software: Die 13 besten Tools 2024
What is an RSA key used for? - SSL Certificates - Namecheap.com
Craigslist Myrtle Beach Motorcycles For Sale By Owner
Dunhams Treestands
Ohio Houses With Land for Sale - 1,591 Properties
Canya 7 Drawer Dresser
My E Chart Elliot
Restored Republic January 20 2023
Pnct Terminal Camera
Wordscapes Level 5130 Answers
Cash4Life Maryland Winning Numbers
Lexington Herald-Leader from Lexington, Kentucky
Xm Tennis Channel
Pwc Transparency Report
Athens Bucket List: 20 Best Things to Do in Athens, Greece
Uhcs Patient Wallet
Directions To 401 East Chestnut Street Louisville Kentucky
Slope Tyrones Unblocked Games
Define Percosivism
Arre St Wv Srj
History of Osceola County
Xomissmandi
Water Trends Inferno Pool Cleaner
If you bought Canned or Pouched Tuna between June 1, 2011 and July 1, 2015, you may qualify to get cash from class action settlements totaling $152.2 million
Hdmovie 2
Promiseb Discontinued
Allybearloves
Morristown Daily Record Obituary
Keci News
Craigslist Alo
Essence Healthcare Otc 2023 Catalog
Timeline of the September 11 Attacks
Obituaries, 2001 | El Paso County, TXGenWeb
101 Lewman Way Jeffersonville In
24 Hour Drive Thru Car Wash Near Me
Darknet Opsec Bible 2022
Vip Lounge Odu
DIY Building Plans for a Picnic Table
Powerball lottery winning numbers for Saturday, September 7. $112 million jackpot
T&J Agnes Theaters
Sinai Sdn 2023
Stanford Medicine scientists pinpoint COVID-19 virus’s entry and exit ports inside our noses
Latest Nigerian Music (Next 2020)
Entry of the Globbots - 20th Century Electro​-​Synthesis, Avant Garde & Experimental Music 02;31,​07 - Volume II, by Various
Rage Of Harrogath Bugged
Expendables 4 Showtimes Near Malco Tupelo Commons Cinema Grill
BCLJ July 19 2019 HTML Shawn Day Andrea Day Butler Pa Divorce
Alba Baptista Bikini, Ethnicity, Marriage, Wedding, Father, Shower, Nazi
Yosemite Sam Hood Ornament
Joy Taylor Nip Slip
What your eye doctor knows about your health
Nkey rollover - Hitta bästa priset på Prisjakt
Latest Posts
Article information

Author: Dr. Pierre Goyette

Last Updated:

Views: 6132

Rating: 5 / 5 (70 voted)

Reviews: 85% of readers found this page helpful

Author information

Name: Dr. Pierre Goyette

Birthday: 1998-01-29

Address: Apt. 611 3357 Yong Plain, West Audra, IL 70053

Phone: +5819954278378

Job: Construction Director

Hobby: Embroidery, Creative writing, Shopping, Driving, Stand-up comedy, Coffee roasting, Scrapbooking

Introduction: My name is Dr. Pierre Goyette, I am a enchanting, powerful, jolly, rich, graceful, colorful, zany person who loves writing and wants to share my knowledge and understanding with you.