From Bits to Qubits - An Introduction to Quantum Computing

Article #1 of Engineering the Quantum Future Series: Quantum computing extends beyond classical binary limits by utilizing qubits, which can exist in multiple states simultaneously, enabling exponentially faster and more complex computations.

author avatar

12 Aug, 2024. 13 min read

This is the first article in a six-part series featuring articles on "Engineering the Quantum Future". The series explains the revolutionary advancements in quantum computing and their implications for various industries. Each article discusses a specific aspect of this transformative technology, from the fundamental concepts of quantum computing to the practical applications and challenges. This series is sponsored by Mouser Electronics. Through the sponsorship, Mouser Electronics promotes innovation and the exchange of knowledge, aiming to harness the revolutionary capabilities of quantum computing for a smarter and safer technological future.

Quantum computing is emerging as the next frontier in tech. While the buzz around artificial intelligence (AI) continues to dominate headlines, behind the scenes, nations are pouring billions into quantum research, aiming to position themselves as leading quantum superpowers.

Introduced by Richard Feynman in 1982, quantum computing is a revolutionary approach that blends quantum mechanics with traditional computing.[1] Feynman's inspiration stemmed from the challenge of simulating quantum behaviors far beyond the capabilities of classical computers. Consider the exponential complexity of calculating probabilities in multi-particle systems. Such calculations, daunting for classical systems, become achievable with quantum computing, setting the stage for groundbreaking research and ambitious aspirations in the field.

This article dives into the foundational concepts of quantum computing, covering its theoretical basis, technological evolution, and potential applications. It examines key concepts like superposition and entanglement, the development of quantum technology, and the challenges in achieving quantum supremacy and fault tolerance. A glossary of terms is included at the end of this article to provide definitions and explanations of key terms used throughout the series.

What Is Quantum?

While the term "quantum" might sound esoteric, its roots lie deep within physics. What does it mean for something to be "quantum"? At its core, the term originates from quantum mechanics, a specialized branch of physics that delves into the behaviors of nature at the atomic or subatomic scale. Unlike the physics we observe in our day-to-day lives, which are governed by classical mechanics, the subatomic world dances to a different tune. Here, phenomena such as quantization, entanglement, the principle of uncertainty, and wave-particle duality come into play. 

Historically, the journey into the quantum realm began with luminaries like Max Planck and Albert Einstein, who laid the groundwork. Their revolutionary ideas were further refined by scientists like Paul Dirac, David Hilbert, John Von Neumann, and Hermann Weyl, who introduced the concept of "state-vectors" to represent states in a quantum system housed within a mathematical construct known as the Hilbert space.

In the context of our discussion on quantum computing, it's essential to grasp these foundational ideas. Quantum mechanics not only reshapes our understanding of the universe at subatomic scales but also serves as the bedrock for the quantum computers we're delving into.

Why Quantum?

Quantum computing’s roots trace back to discussions among legendary physicists like Schrödinger, Einstein, and Heisenberg in the 1920s. The real momentum, however, began in the 1980s, with significant advancements and investments emerging around 2014.

The allure of quantum computing is its groundbreaking nature. Unlike many often-exaggerated technological advancements, quantum computing genuinely represents a monumental shift. It's not just the next big thing; it's a game-changer promising to reshape our world in unimaginable ways.

The urgency behind the quantum surge is the limitations of classical computing. As devices shrink, there's a looming threat of quantum effects disrupting electronic signals. Quantum computing offers a solution, promising to sustain technological progress even when classical computing hits its boundaries.

Understanding Quantum Computing

At its core, quantum computing is like blending the mysterious world of quantum mechanics with the practical realm of computing. Instead of the familiar "bits" in traditional computers, which can be either a 0 or a 1, quantum computers use quantum bits, or "qubits." Here's where it gets fascinating: A qubit can be both 0 and 1 simultaneously, thanks to a unique property called "superposition".

To grasp the essence of quantum computing, imagine a coin toss. In classical computing, the coin's position (i.e., heads or tails) represents binary values: one or zero. Quantum computing, on the other hand, is akin to a coin in mid-air, representing a state that could be one, zero, or both simultaneously. This dynamic nature of qubits allows them to process vast amounts of information, making them far more powerful than classical bits.

Picture a sphere to visualize how a qubit looks or behaves. The position of a point within this sphere represents the qubit's state, determined by certain probabilities. This sphere representation helps us understand the qubit's unique nature and potential in quantum computing.

A qubit, by contrast, can exist in any superposition of these two states, represented by the point on the surface of the sphere, known as the Bloch sphere. This means a qubit can be in a state described by |ψ⟩ = α|0⟩ + β|1⟩, where α and β are complex numbers that describe the probability amplitudes of the qubit's state. The angles θ and ϕ on the Bloch sphere help define the exact state of the qubit.

bit-vs-qubitVisualizing the difference between a bit and a qubit. Image source: Mouser Electronics

bloch-sphere-representation-qubitThe Bloch sphere is a useful visualization tool for qubits. It illustrates the concept of superposition, where the qubit can represent both 0 and 1 simultaneously to varying degrees (defined by the angles θ and ϕ), unlike a classical bit that can only be in one state at any given time. Image source: Mouser Electronics

However, it's essential to note that quantum computing isn't here to replace classical computing. Instead, it's more like a coprocessor, enhancing our computational capabilities.

Quantum Register

Another essential component is the quantum register. Like storage registers in a standard CPU, quantum registers are the counterparts in the quantum world but with some unique features. Instead of storing regular data bits as traditional computers do, a quantum register holds multiple qubits. Just as our regular computer storage has units called "flip-flops," a quantum register has qubits. The magic lies in its ability to store these qubits in a state of superposition. As you add more qubits to this register, its storage capacity (known as the Hilbert space) grows exponentially. This vast space empowers quantum computers to harness the power of superposition across many qubits at once, setting them apart from classical computers.

Quantum Gates

Another foundational concept is quantum gates. If you're familiar with how classical computers use logic gates to change the values of bits, quantum gates serve a similar purpose but in the quantum realm. These gates are the basic building blocks for creating quantum circuits. They work with binary inputs, much like their classical counterparts, but with an added layer of complexity due to state vectors.

While classical logic gates have a one-way operation, quantum gates can be reversed. This reversibility allows them to operate on multiple bits simultaneously, granting them the power to alter the state of an entire quantum system or register. To clarify the arithmetic behind it, these gates are depicted using unitary matrices, ensuring a balance in the number of qubits they take in and give out.

Quantum Entanglement

Another fascinating aspect of quantum mechanics is entanglement. Imagine two particles so interconnected that understanding one's state is impossible without considering the other, even if they're miles apart. This matters in quantum computing because of the inherent correlations between objects in the quantum world and the real world. Entanglement becomes a powerful tool for manipulating real-world data in quantum circuits. Even Einstein, with all his wisdom, found this concept so mysterious he dubbed it "spooky action at a distance."

The Quantum Computer

Quantum computers don’t much resemble your everyday PCs. They look a bit like a techy chandelier brimming with millions of connections and over 2,000 components.

Contrary to whimsical images of robotic arms flipping coins, quantum computers are sophisticated machines. Currently, there are three primary types: quantum annealers, circuit gate models, and topological models. Each has its unique approach, but they all aim to harness quantum mechanics to solve complex problems. These machines, often resembling large cylinders or cubes, require extreme cooling to function, emphasizing the intricate balance of power and precision they represent. Heat is a quantum computer's enemy, introducing errors. So, these machines are designed for cold temperatures. The dilution refrigerator, which uses helium isotopes, is crucial to prevent quantum decoherence.IBM-quantum-system-one-2019IBM Quantum System One, unveiled in 2019, featured 20 superconducting qubits, marking a significant milestone in commercial quantum computing.

Other core components include a qubit signal amplifier to further cool the system to 4 kelvin, input microwave lines to shield qubits from external noise, superconducting coaxial lines to reduce energy loss during state transport, and cryogenic isolators to prevent qubit loss from noise. Quantum amplifiers capture processor readout signals, while the mixing chamber uses chemicals to cool the system. The superconducting processor contains a transmon qubit and Josephson junctions for smooth operation.

The Potential of Quantum Computing

While the technicalities of quantum computers are fascinating, their real-world applications are truly exciting. Quantum computers promise to tackle problems that are currently beyond our reach. These machines, with their unique capabilities of superposition and entanglement, promise to revolutionize how we understand and interact with the world around us, from optimizing complex logistical challenges to revolutionizing scientific research.

Imagine simulating nature at its most intricate level: the molecular scale. Many complex molecules are challenging to simulate accurately with classical computers due to their intricate quantum behaviors (for example, proteins, which play incredibly crucial roles in our bodies, or DNA or enzymes). Using quantum computing to unlock the secrets of photosynthetic complexes could provide insights into more energy-efficient transfer processes; running pharmaceutical compounds through a quantum computer could shed more light on various interactions that could otherwise be hard to simulate when considering interactivity as part of a wider biological system. All this could lead to significant advancements in drug development.

Other promising applications include the AI and machine learning (ML) space, where quantum computers can process vast amounts of data, recognizing previously elusive patterns and enhancing AI's capabilities. In finance, quantum computers could help optimize portfolios to provide better market assessments. In robotics, navigating complex terrains and environments becomes more efficient with quantum-powered precision control. Quantum computing may also aid in climate modeling and agricultural optimization.

Quantum computing significantly boosts optimization and modeling, and as we continue to increase the number of qubits and edge closer to achieving fault tolerance, the potential applications across various industries will only grow.

Quantum Supremacy: A Double-Edged Sword

Quantum supremacy is a term that has recently gained prominence. It refers to the point where a quantum computer can perform a task so quickly that a classical computer would take an impractically long time, often thousands or even millions of years, to achieve the same result.

But is quantum supremacy something of a misnomer? The aim, after all, is not for quantum computers to overshadow classical ones but to complement them. They're specialized tools, not general-purpose machines.

Imagine a world where air traffic control, which requires rapid and accurate decision-making, is managed by a quantum system. Such a system would be able to process vast amounts of data in real-time, ensuring safety and efficiency in air travel, but you wouldn’t be booking your flight through one! The utility of classic and quantum computers is vastly different.

The rise of quantum computing also presents immediate challenges, especially in cybersecurity. This looming threat underscores the need for a new era of encryption—one that can withstand the might of quantum computers. It also highlights the importance of regulatory measures to ensure the power of quantum computing is harnessed responsibly.

As we inch closer to achieving fault tolerance in quantum systems, we must tread carefully, balancing the immense potential benefits with the inherent risks. The journey to quantum supremacy is not just about computational power but about using it wisely and ethically.

What Is Fault Tolerance?

Imagine listening to your favorite song, but there's constant static interference. In quantum computing, this interference is what's called decoherence. It's like a glitch that partially causes quantum information to collapse, making further measurements unreliable. For quantum computers to truly unlock their potential, they must be fault-tolerant. This means they can operate smoothly, even with minimal noise or interference.

The quantum threshold theorem gives us a benchmark for fault tolerance. It suggests that if a quantum computer can handle a vast number of qubits (more than 10,000) and reduce noise levels to below 1 percent, it's on the right track to fault tolerance and fixing errors faster than they appear. But this is no small feat. It's like trying to catch and fix every glitch in a live concert, and that requires a lot of qubits.

In December 2023, IBM unveiled its first quantum computer with more than 1,000 qubits, the Condor, at its Quantum Summit in New York. While impressive, we're still far from the thousands required for fault tolerance. Until we overcome that challenge, the full potential of quantum computers remains untapped. 

Amphenol RF Connectors: Precision Interconnect Solutions

Amphenol-RF-2.92mm-connectorThe Amphenol RF 2.92mm Connector, designed for precision up to 40GHz, ensures high-performance and compatibility across various systems.

Amphenol RF 2.92mm Connectors are engineered for high-precision applications such as laboratory setups and satellite communications, offering performance up to 40GHz. These connectors are designed for low voltage standing wave ratio (VSWR), superior return loss, and excellent insertion loss, enhancing signal integrity for critical measurements. The connectors are versatile, compatible with SMA, 3.5mm, and other K or 2.92mm interfaces, ensuring broad application across different systems. The robust construction meets MIL-STD-348 standards, providing reliability in environments ranging from -65°C to +165°C, making them ideal for military, microwave, and quantum computing applications.

Conclusion

We're improving quantum algorithms and error correction techniques, but achieving a fault-tolerant quantum computer might still be a few decades away, which is why quantum computing is still a nascent space.

The quantum computing market is poised for exponential growth, with projections indicating a potential worth of $9.1 billion by 2030.[2] As the industry matures, opportunities will emerge for both specialists and generalists. Investors should approach with caution, however, understanding that quantum computing is a long-term play, not a quick win.

This article was initially published in "METHODS: Engineering the Quantum Future," an e-magazine by Mouser Electronics. It has been substantially edited by the Wevolver team and Ravi Y Rao. It's the first article in the Engineering the Quantum Future Series. Upcoming articles will introduce readers to more trends and technologies transforming quantum computing.


The introductory article explores the current state of quantum computing, highlighting its challenges and potential

The first article dives into the foundational concepts of quantum computing, covering its theoretical basis, technological evolution, and potential applications

The second article takes a look at some transformative breakthroughs in quantum computing

The third article examines the role of quantum computing in enhancing energy efficiency

The fourth article explains quantum interconnectivity, detailing how linking quantum processors can amplify computing power

The fifth article addresses how the advancements in quantum capabilities pose significant challenges to traditional encryption methods and cybersecurity

The sixth article discusses the technical and ethical challenges of quantum computing as the technology progresses


References

[1] Feynman RP. Simulating Physics with Computers. Int J Theor Phys. 1982;21(6/7):467-88. Available from: https://s2.smu.edu/~mitch/class/5395/papers/feynman-quantum-1981.pdf

[2] Deshpande A. Assessing the Quantum Computing Landscape. Commun ACM. 2022 Oct;65(10):83-86. Available from: https://cacm.acm.org/research/assessing-the-quantum-computing-landscape

Quantum Computing Glossary of Terms

  • Bacon-Shor code: A code used in quantum computing that corrects specific types of errors.
  • BB84 protocol: A protocol for quantum key distribution that allows two parties to exchange cryptographic keys securely.
  • Bloch sphere: A geometric representation of quantum bits (qubits) in a quantum state used to visualize and manipulate quantum information.
  • Bounded-error quantum polynomial time (BQP): The class of decision problems solvable by a quantum computer in polynomial time, with a maximum error probability of 1/3 for all instances.
  • Classical shadow: A protocol for predicting functions of a quantum state using a limited number of measurements.
  • Cloud-based quantum computing: The use of quantum emulators, simulators, or processors through the cloud.
  • Coherence: The ability of a qubit to maintain superposition over time.
  • Cross-entropy benchmarking (XEB): A quantum benchmarking protocol used to demonstrate quantum supremacy.
  • DiVincenzo criteria: A list of conditions necessary for constructing a functional quantum computer.
  • Eastin-Knill theorem: A theorem stating that no quantum error-correcting code can have a continuous symmetry that acts transversely on physical qubits.
  • Eavesdropper: An unauthorized entity attempting to intercept quantum communications. Their presence underscores the security advantages of quantum communication.
  • Entanglement: A phenomenon where two particles become interconnected, influencing each other regardless of distance.
  • Five-qubit error-correcting code: The smallest quantum error-correcting code that can protect a logical qubit from any arbitrary single-qubit error.
  • Hadamard test (quantum computation): A method used to create a random variable whose expected value is the expected real part.
  • Heisenberg's Uncertainty Principle: A principle stating that the more precisely the position of a particle is known, the less precisely its speed can be known, and vice versa.
  • Magic state distillation: A process that takes multiple noisy quantum states and outputs a smaller number of more reliable quantum states.
  • Mølmer–Sørensen gate (MS gate): A two-qubit gate used in trapped ion quantum computing.
  • No-cloning theorem: A rule in quantum mechanics stating that an unknown quantum state cannot be perfectly copied.
  • Planck's constant: A fundamental constant in quantum mechanics that plays a crucial role in understanding the energy levels and behavior of quantum systems.
  • Post-quantum cryptography: The development of encryption techniques resistant to attacks from quantum computers.
  • Quantum advantage: The ability of quantum computers to solve problems faster or more efficiently than classical computers.
  • Quantum algorithm: A step-by-step guide for quantum computers, providing instructions for utilizing the unique properties of quantum systems to solve specific problems more efficiently than classical algorithms.
  • Quantum circuit: A sequence of operations required to perform quantum computations.
  • Quantum communication: The transmission and exchange of quantum information between quantum nodes or systems.
  • Quantum computing: A type of computing that uses qubits instead of classical bits, allowing for computations to be done at an exponentially faster rate for certain problems.
  • Quantum cryptography: The development and implementation of cryptographic protocols that utilize quantum properties to ensure secure communication and information exchange.
  • Quantum decoherence: The loss of quantum properties in a system due to interactions with the surrounding environment, leading to errors and instability in quantum computations.
  • Quantum digital signature: A method for verifying the origin and integrity of digital information using quantum mechanics.
  • Quantum entanglement: A phenomenon where qubits become interconnected so that the state of one directly influences the state of the other.
  • Quantum field theory (QFT): A theoretical framework for understanding and describing quantum phenomena.
  • Quantum gate: A basic quantum circuit operating on a small number of qubits, essential for quantum computations.
  • Quantum internet: An internet based on quantum mechanics, enabling secure quantum communication and information exchange between quantum nodes.
  • Quantum key distribution (QKD): A protocol that allows the secure distribution of cryptographic keys, leveraging the principles of quantum mechanics to detect any eavesdropping attempts.
  • Quantum leap: The smallest possible change that can happen to an electron's energy level.
  • Quantum logic gates: The basic quantum circuit operating on a small number of qubits, essential for quantum computations.
  • Quantum network: A network that enables distributed quantum computing, quantum communication, and quantum-enhanced technologies.
  • Quantum nodes: Devices on a quantum network that can generate, manipulate, and store quantum information.
  • Quantum random number generator (QRNG): A device that creates truly random numbers using the principles of quantum mechanics.
  • Quantum repeater: A device that extends the distance that quantum information can travel by preserving and amplifying fragile quantum signals.
  • Quantum-resistant algorithms: Encryption techniques designed to withstand attacks from powerful quantum computers.
  • Quantum router: A device that directs traffic for quantum information in a quantum network.
  • Quantum supremacy: The point at which a quantum computer can perform a task that classical computers practically can't.
  • Quantum superposition: A fundamental property of qubits that allows them to exist in a combination of multiple states simultaneously.
  • Quantum teleportation: A protocol that allows the transfer of quantum states between distant locations, essential for quantum communication and distributed quantum computing.
  • Quantum tunneling: A phenomenon that enables particles to pass through energy barriers that would be impossible according to classical physics.
  • Schrodinger's Cat: A thought experiment that illustrates the concept of superposition and the delicate nature of quantum states.
  • Superconducting quantum computing: A type of quantum computing that uses superconducting circuits to create quantum mechanical effects.
  • Teleportation: The transfer of quantum information from one location to another without it having to travel the physical distance.
  • Topological quantum computing: A type of quantum computing that uses two-dimensional quasiparticles called Anyons.
  • Wave-Particle Duality: A fundamental concept in quantum mechanics, stating that particles can exhibit both wave-like and particle-like behavior, depending on the experimental setup.