DEV Community: Quantum Ash

Daily Quantum Learning #13 — Josephson Junctions

Quantum Ash — Wed, 21 May 2025 20:07:08 +0000

Step 1: Understand Superconductivity

What’s Superconductivity? At super low temperatures, certain materials like niobium or aluminum lose all electrical resistance, becoming superconductors. Electrons pair up into Cooper pairs, moving through the material without losing energy.

Why This Matters: Superconductivity allows quantum effects, like tunneling, to take place without interference from electrical resistance. This sets the stage for a Josephson junction.

Think of It Like: A frictionless highway where cars (electrons in this case) can zoom along without slowing down.

Step 2: Build the Josephson Junction

Structure: A Josephson junction is made by sandwiching a super thin insulating layer (like aluminum oxide, just a few nanometers thick) between two superconducting materials (e.g., niobium or aluminum).

Function: This insulator acts as a barrier, but it’s so thin that Cooper pairs can quantum tunnel through it, allowing a small current to flow without voltage—a phenomenon called the Josephson effect.

Think of It Like: A narrow river with a dam so thin that water (Cooper pairs) can move through and they do not need to climb over.

Step 3: Cool It Down

Cryogenic Fridge: The junction is placed in a dilution refrigerator, cooling it to about 15 millikelvin.

The Purpose of This: At room temperature, thermal vibrations (atoms jiggling) disrupt the delicate quantum tunneling. Ultra-cold temperatures keep everything still, preserving the superconducting and quantum properties.

Why This Matters: This extreme cold is essential to maintain the junction’s ability to act as a qubit.

Step 4: Create Quantum States

Energy Levels: The Josephson junction behaves like an artificial atom, creating two distinct energy levels in the circuit, which we label as 0 and 1. These levels arise because the junction’s non-linear electrical properties allow precise control of energy states.

Microwave Pulses: By sending carefully tuned microwave pulses, we can manipulate the junction, putting it into a superposition (both 0 and 1 at once) or entangling it with other junctions for complex computations.

Think of It Like: Tuning a guitar string to play two specific notes (0 and 1), then plucking it with precise pulses to mix those notes in a duet.

Step 5: Keep It Stable

Shielding: The junction is highly sensitive to external noise, like stray electromagnetic fields or cosmic rays. It’s housed in a shielded enclosure to block these disturbances.

Coherence Time: This measures how long the junction can maintain its quantum state before noise disrupts it. Researchers work to extend this time (from microseconds to milliseconds) to allow more quantum operations. This in turn allows for the capability of the computers to dramatically increase.

Why This Matters: Stability ensures the junction can perform reliable quantum calculations without losing its delicate quantum properties.

Daily Quantum Learning #12 - Wave-Particle Duality

Quantum Ash — Tue, 11 Mar 2025 16:16:56 +0000

Wave-Particle Duality: The Quantum Bridge to Computing Innovation

Wave-particle duality stands as one of quantum mechanics’ most significant revelations, demonstrating how light and matter defy classical descriptions. Photons and electrons exhibit particle-like properties—discrete energy packets or localized impacts—yet also display wave-like interference and diffraction.

The double-slit experiment represents this: unmonitored electrons create interference patterns and this suggests a wavefunction that governs their behavior, while measurement shows how they collapse into particle-like outcomes. This duality, formalized by Schrödinger’s wave mechanics and de Broglie’s matter waves (λ=h/p), highlights the probabilistic nature of quantum systems.

In quantum computing, wave-particle duality is not mere theory but a cornerstone for understanding. Qubits leverage superposition and are rooted in the wavefunction’s ability to encode multiple states. Interference, a property associated with waves, enables quantum algorithms to amplify optimal solutions, while entanglement, linked to duality’s nonlocal implications, binds qubits into powerful computational networks. From superconducting circuits to photonic systems, engineers utilize these concepts to create machines that will revolutionize cryptography, optimization, and material simulation.

Understanding wave-particle duality equips us to appreciate the power of quantum computing’s potential and its departure from classical paradigms. It is a reminder that at nature’s smallest scales, reality bends and this offers tools to solve tomorrow’s most complex challenges.

Daily Quantum Learning #11 - Topological Qubits

Quantum Ash — Wed, 05 Mar 2025 16:50:21 +0000

Lesson on Topological Qubits

Step 1: Understand the Fragility of Qubits
What is a Qubit?
A qubit is the basic unit of quantum computing, like a bit (0 or 1) but with a twist - it can be 0, 1, or both at once (superposition). This power lets quantum computers tackle problems that regular computers struggle with.
The Problem:
Qubits are delicate. Noise from heat, vibrations, or even a stray photon can disrupt their quantum state. This is a process called decoherence and this makes them hard to control and scale.
Why This Matters: Building a reliable quantum computer means finding noise resistant qubits or reducing noise altogether. Topological qubits aim to solve this by being naturally stable.

Step 2: Discover Topology
What's Topology?
Topology is a field of math that studies shapes and how they stay the same even when stretched or bent. For example, a donut and a coffee mug are "the same" in the field of topology because both have one hole.
In Quantum Terms: Topological qubits store information in the "shape" or arrangement of a system and not in fragile details like an electron's spin. This makes them less sensitive to disturbances.
Think of It Like:
A message written across a big quilt. A few loose threads will not ruin it, but a tiny note could be lost with a single tear.

Step 3: Create Anyons
What Are Anyons? Anyons are special particles that exist in flat, two-dimensional materials. Unlike normal particles, they store information about how they move around each other.
Key Type: We use non-Abelian anyons. When you swap them (called "braiding"), it changes the system's state in a way that we can use for quantum computing.
Why This Matters: This braiding is the trick to making stable quantum operations.

Step 4: Build the System
How It's Done: Scientists create a setup where non-Abelian anyons appear as Majorana zero modes (MZMs). These are a type of 'exotic' quasiparticles. This happens in nanowires made of materials like indium arsenide when paired with a superconductor.
Conditions: The system is cooled to near absolute zero (around 10 millikelvin) in a dilution refrigerator and tuned with magnetic fields to stabilize the MZMs.
Think of It Like: Setting up a very delicate science experiment - everything has to be just right for the result to be successful.

Step 5: Braid the Anyons
Braiding Process: By carefully moving the anyons around each other, we "weave" patterns that act as quantum gates.
Stability Bonus: Small mistakes in the movement don't change the braid's overall pattern, so errors do not easily destroy the qubit.
Why This Matters: This built-in error resistance is what makes topological qubits special.

Step 6: Keep It Stable
Shielding: Like other qubits, these need protection from noise, so they are kept in shielded setups. But their topological nature already makes them more resistant to small disturbances.
Coherence Time: Researchers work to extend how long the qubit holds its state, but this topological design gives it an advantage over other types.
Why This Matters: Less sensitivity to noise means fewer issues in building a working scalable quantum computer.

Why This is Important for Quantum Computing:
Topological qubits could be a complete game-changer. Their natural stability reduces the need for massive error-correction systems, which currently require extra qubits just to keep things running. This could lead to smaller, more powerful quantum computers that solve real-world problems - like designing drugs or cracking codes - without constantly tripping over errors.

Daily Quantum Learning #10 - Multiple Systems

Quantum Ash — Fri, 28 Feb 2025 21:24:32 +0000

This lesson will explore the importance of understanding multiple quantum systems.

Multiple quantum systems are essential for both entanglement and parallelism in quantum mechanics.

Single Systems:
A system (e.g., electron) has a wave function |ψ⟩, evolving via the Schrödinger equation. Measurement collapses it to |0⟩ or |1⟩, with probabilities from |ψ⟩.

Composite Systems: Combine Hilbert spaces with the tensor product. For systems A and B:
Independent: |ψ⟩_A ⊗ |φ⟩_B.

Entangled: e.g., (|00⟩ + |11⟩)/√2.
Dimension grows as 2^n for n systems. This powers the concept of parallelism. As the dimensions increase the theoretical computational ability of a quantum computer increases.

Entanglement: In (|00⟩ + |11⟩)/√2, measuring one impacts the other, regardless of distance. This is key for quantum protocols.

Measurements: Product states: one measurement doesn’t affect others. Entangled: one collapses all. Subsystem analysis uses ρ_A = Tr_B(|ψ⟩{AB} ⟨ψ|{AB}).

Some Possible Applications:
Teleportation: Send quantum states with entanglement and classical bits.

Superdense Coding: Two bits can be represented via one qubit.

Quantum Computing: n qubits give 2^n-dimensional space for parallelism. Challenges: Maintaining coherence and effective error correction.

Conclusion: The concept of the interaction of theses systems drives entanglement and quantum technology like cryptography and computation.

Daily Quantum Learning #9 - How to Build a Qubit

Quantum Ash — Thu, 20 Feb 2025 20:52:53 +0000

Let’s explore the physical process of creating a qubit. We will focus on IBM’s superconducting qubits since they’re a relevant example that you can interact with for free.

What’s a Qubit?
A qubit is the basic building block of a quantum computer, like a bit (0 or 1) in a classical computer. But unlike a regular bit, a qubit can be 0, 1, or in a state of superposition. To accomplish this, we need a physical system that can behave in a quantum manner.

Here is how IBM does it with superconducting qubits:

Step 1: Pick the Right Material

Superconductors: IBM uses tiny circuits usually made from materials like niobium or aluminum. These materials become "superconducting" when cooled to super-low temperatures (like -459°F, or close to absolute zero). When they are superconducting, electricity flows through them with zero resistance, which lets quantum effects occur with minimal noise.

Why This Matters: Normal electrical resistance would interfere with the quantum states we need for a qubit. Superconductivity aids in keeping everything stable.

Step 2: Build a Small Circuit

Josephson Junctions: The heart of IBM’s qubit is a tiny device called a Josephson junction. It’s made by combining a super-thin layer of insulating material (like aluminum oxide) between two superconducting pieces. This junction acts like a "quantum switch" that can control how energy flows.

Imagine a tiny dam in a river. The dam can let water (energy in this case) flow in a controlled way, and in the quantum world, this control allows us to create two distinct states: 0 and 1.

Step 3: Cool It Down

Cryogenic Fridge: The qubit is placed inside a special refrigerator called a dilution refrigerator. This cools the circuit to about 15 millikelvin (that is thousandths of a degree above absolute zero).

The Purpose of This: At room temperature, atoms move around too much. This interferes with the quantum state. Cooling it down helps to keep everything more stationary. This allows the qubit to maintain its quantum state.

Step 4: Turn It Into a Qubit
Energy Levels: The Josephson junction creates two specific energy levels in the circuit, which are labelled as 0 and 1.

Microwave Pulses: Next we zap the qubit with small microwave pulses. These pulses nudge the qubit into superposition or entangle it with other qubits.

Step 5: Keep It Stable

Shielding: The qubit is super reactive to outside noise. To combat this, it is kept in a shielded box to block out as much of this noise as possible.

Coherence Time: This is how long the qubit can hold its quantum state before it loses coherence. IBM and other quantum computer developers work hard to make this time as long as possible, because the longer this lasts, the more quantum calculations we can do.

Why This is Important for Quantum Computing:

This physical process lets IBM build qubits that can team up to solve problems way faster than regular computers for certain tasks. The difficulty is getting these fragile quantum states to work together reliably, which is why the cooling, shielding, and precise control are so important.

Daily Quantum Learning #8 - Quantum Annealing

Quantum Ash — Wed, 12 Feb 2025 23:50:35 +0000

Quantum Annealing (QA) is a heuristic for solving optimization problems by leveraging quantum mechanical effects. In particular, quantum tunneling is used. Here is a deeper dive into this:

Basics of Quantum Annealing

Quantum Tunneling - Unlike in classical optimization where a system might get stuck in a local minimum due to barriers, quantum tunneling allows the system to pass through these barriers. Picture a ball rolling down a landscape but instead of being restricted by hills, it can “tunnel” through them to potentially find a deeper valley (global minimum).

Adiabatic Quantum Computation - Quantum Annealing is closely related to adiabatic quantum computation. The system starts in a prepared ground state (initial state) of a simple Hamiltonian (mathematical description of the system’s energy). Then, the Hamiltonian is slowly changed (annealed) to another one which encodes the problem into the state. If this change is slow enough, the system will remain in its ground state, which hopefully will correspond to the solution of the problem.

Adiabatic Theorem - States that if a change is slow enough, the system will remain in the ground state of the Hamiltonian throughout the transition. This is critical for Quantum Annealing because the final ground state should be the solution to the problem.

Transverse Field - In practical implementations, a transverse field is applied to the qubits. This field induces quantum fluctuations. This allows the system to explore different configurations simultaneously. This is similar to searching all possible solutions at the same time due to superposition.

How Quantum Annealing Works

Problem Encoding - The optimization problem is mapped to an Ising model or a QUBO (Quadratic Unconstrained Binary Optimization) problem. In the Ising model, each qubit represents a spin that can be either up or down. The goal is to find the configuration of spins that minimizes the energy of the system.

Initial State - Start with a quantum superposition of all possible solutions. This is often facilitated by a transverse field.

Annealing Process

Decrease Transverse Field - Gradually reduce the strength of the transverse field. This causes high quantum fluctuations allowing for tunneling.
Increase Problem Hamiltonian - The problem Hamiltonian, which represents the actual optimization problem, is increased in influence.
Measurement - Once the annealing process is complete, the system is measured. This measurement collapses the quantum state to one classical configuration. This would hopefully be the optimal solution.

Applications:

Optimization Problems - QA is particularly good for NP-hard problems like: Traveling Salesperson Problem - Finding the shortest route visiting each location once and returning to the start.
Scheduling - Assigning tasks to resources over time.
Portfolio Optimization - Selecting a set of investments that minimizes risk for a given return.
Machine Learning - For tasks like clustering or feature selection where optimization plays a key role.
Cryptography - There is an interest in using QA for breaking certain encryption schemes. Although this is not as universally applicable as gate-based quantum computers for this purpose.

Challenges:

Noise and Decoherence - Maintaining quantum coherence over the annealing process is challenging.
Problem Mapping - Not all problems are easily or efficiently mapped to the form suitable for QA machines.
Verification - Ensuring the solution found by QA is indeed the global minimum rather than a local one.

Quantum annealing represents a different paradigm from gate-based quantum computing. QA focuses more on specific types of optimization problems rather than general-purpose computation.

Daily Quantum Learning #7 - Quantum Error Correction Basics

Quantum Ash — Sat, 08 Feb 2025 21:30:43 +0000

Error correction in quantum computers is a critical area due to the inherent fragility of quantum states. Here is a basic lesson on the principles and ideas involved:

Why is Quantum Error Correction Needed?

Quantum computers use qubits, which are extremely sensitive to their environment. Unlike classical bits, which can only be in one state (0 or 1), qubits can be in a superposition of states. However, this superposition can easily collapse due to the following:

Decoherence: The loss of quantum information due to interaction with the environment (noise).
Gate Errors: Imperfections in quantum operations or gates.
Measurement Errors: Errors that occur when reading out the state of the qubits.

These errors make quantum computation unreliable if not properly addressed. Quantum Error Correction (QEC) techniques are developed to protect this information.

Basic Principles of Quantum Error Correction:

Redundancy

Similar to classical error correction, QEC uses the idea of redundancy. But instead of copying bits (which is not possible in quantum mechanics due to the no-cloning theorem), quantum information is spread across several physical qubits to form a logical qubit.

Example: The simplest QEC code is the 3-qubit bit flip code. If you have a logical qubit made from three physical qubits, you encode:

|0⟩_L = |000⟩

|1⟩_L = |111⟩

If one qubit flips due to an error, you can detect it because the state would change to |001⟩, |010⟩, or |100⟩ for |0⟩_L, and |110⟩, |101⟩, or |011⟩ for |1⟩_L. Knowing the majority state, you can then correct the error.

Syndrome Measurement:

Errors are detected without directly measuring the quantum state (which would collapse the superposition). Instead, you can measure certain parity checks or syndromes -

For the 3-qubit code, you could measure the parity between qubits to detect flips:

Check if qubits 1 and 2 are the same (detecting errors on qubit 3 or both 1 and 2).

Check if qubits 2 and 3 are the same (detecting errors on qubit 1 or both 2 and 3).

Check if qubits 1 and 3 are the same (detecting errors on qubit 2 or both 1 and 3).

Error Correction - Once an error is detected with syndrome measurement, an appropriate correction operation is applied to restore the logical state. This involves applying quantum gates to flip back the incorrect qubit.

Stabilizer Codes - More complex QEC schemes involve stabilizer codes like the Shor code or Surface codes. These can correct multiple types of errors (bit flips, phase flips, or both):

Stabilizers are operators whose eigenvalues indicate the presence of an error. By measuring these, errors can then be detected without collapsing the quantum state.

Fault-Tolerant Quantum Computing:

This extends QEC by ensuring that errors during the correction process do not lead into more errors. Some techniques include:

Transversal Gates - Operations where each qubit interacts only with its corresponding qubit. This helps to minimize error spread.

Magic State Distillation - Preparing special quantum states that can be used to perform non-transversal gates safely.

Challenges:

Overhead - QEC requires many physical qubits to encode one logical qubit. This significantly increasing hardware requirements which directly increases the costs.
Speed - Error correction operations must be fast enough to outpace decoherence. This puts more importance on efficient operations and limits the complexity of operations.
Scalability - As quantum systems grow, the complexity of error correction scales up dramatically. Advancements are then needed to account for this.

Quantum error correction is a very important active area of research. The goal is to achieve a fault-tolerant quantum computer where the logical error rate drops below the physical error rate. This will lead to much more efficient computing, which will be needed to advance the area of research.

Daily Quantum Learning #6 - Quantum Communication and Quantum Key Distribution

Quantum Ash — Tue, 04 Feb 2025 20:16:07 +0000

Quantum communication, through methods like Quantum Key Distribution (QKD), uses the principles of quantum mechanics to create secure communication channels. Here is an explanation:

Quantum Key Distribution (QKD):

Concept:

QKD is a method to share a secret key between two entities, normally referred to as Alice (the sender) and Bob (the receiver). This is done in a way that any interception attempt can be detected.

Key Principles:

Quantum States for Key Distribution: QKD uses quantum states, often photons, to encode bits of information. For example, the polarization of a photon can represent a bit: Vertical polarization could represent ‘0’, Horizontal polarization could represent ‘1’, Diagonal polarizations could be used for further encoding.

Heisenberg’s Uncertainty Principle: This principle states that certain pairs of physical properties (like position and momentum, or different bases for polarization) cannot be simultaneously measured with definite precision. If an eavesdropper (Eve) tries to measure the quantum state to intercept the key, she will disturb it. This would introduce errors that Alice and Bob then can detect.

No-Cloning Theorem: One of the fundamental quantum mechanics theorems establishes that it is impossible to create an identical copy of an unknown quantum state. This means Eve cannot copy the quantum information without altering or destroying the original state in some manner. This would make undetected eavesdropping theoretically impossible.

Process of QKD:

Preparation: Alice generates a random bit string and encodes each bit onto individual photons in one of two or more bases (ex. rectilinear or diagonal for BB84 protocol).

Transmission: These photons are then sent to Bob through a quantum channel (like an optical fiber or free space).

Measurement: Bob measures each photon randomly choosing his measurement basis. Due to the quantum nature, he will sometimes choose the correct basis, other times not, leading to differing results. This will have to be finely tuned for the most optimal results.

Sifting: Alice and Bob compare their choices of bases over a public classical channel but not the results of their measurements. They only keep the bits where they used the same basis and then discard the rest.

Error Detection: They then sample a subset of their bits to check for errors. Errors could indicate an eavesdropping attempt. If too many errors are detected, they abort the protocol and evaluate.

Privacy Strengthening: If the error rate is low enough, they can perform privacy amplification which would reduce any potential information Eve might have gained to negligible amounts. This can be accomplished through strategies such as applying a universal hash function to their pre shared key. This would aid in generating a secure key.

Benefits:

Theoretical Security: Based on quantum mechanics laws, not on computational complexity, meaning it’s secure against any future advances in computing power, which differs from many current cryptographic methods.

Eavesdropping Detection: Any attempt by Eve to intercept the key introduces detectable noise or errors in the system. This can then be analyzed to establish what occurred.

Challenges:

Practical Implementation: Real-world systems have imperfections like noise, loss of photons, and detector inefficiencies. These can reduce the security guarantees if not carefully managed or anticipated.

Distance Limitations: The further the photons travel, the more likely they are to be lost or decohere. This limits the effective distance of current QKD systems without quantum repeaters.

Side-Channel Attacks: While the quantum part of the communication is secure, classical parts of the protocol or the physical devices could be vulnerable to attacks if not properly designed.

QKD is one of the most mature applications of quantum communication, with some systems already commercially available, but ongoing research aims to overcome current limitations and expand the capabilities of quantum communication technologies.

Daily Quantum Learning #5 - Physical Basis of Quantum Gates

Quantum Ash — Thu, 30 Jan 2025 18:19:07 +0000

Qubit Representation: A qubit can be physically understood using different systems like:

Superconducting Circuits - Qubits are made from superconducting materials which correspond to different energy levels.

Trapped Ions - Ions are isolated and trapped and then manipulated with lasers. The states of each ion then act as a qubit.

Photons - The polarization of a photon can serve as a qubit.
Spin of Elections or Nuclei - The spin states of electrons and nuclei if measured can represent qubits.

Each of the listed systems has distinct quantum states that can represent |0⟩ and |1⟩, or any superposition of these.

Manipulating Quantum States:

Quantum Gates as Operations - Quantum logic gates change the state of a qubit or multiple qubits through a series of operations. This can be achieve as follows:

Electromagnetic Fields - Superconducting qubits have an electric wave pulse used which changes the energy level of the qubit to perform the operation.

Laser Pulses - For trapped ions or atoms a laser can be tuned to interact at a certain energy level which will perform these operations.

Magnetic Fields - For spin based systems a magnetic field can be applied to influence the spin which serves as a quantum gate operation.

Optical Devices - For photonic qubits a beam splitter or phase shifter can implement these quantum gate operations by manipulating the polarization or the path of photons.

Challenges:

Quantum Coherence and Control - One of the major difficulties is maintaining quantum coherence long enough to perform the operations. This involves using error correction techniques and isolating the qubits from as much environmental noise as possible.

Measurement - After gate operations qubits are measured after collapsing from their superposition state to a definite state. This involves high precision techniques such as charge sensing or fluorescence detection.

Imperfections - Issues like gate errors or cross-talk between qubits can influence a quantum system in the real-world in a manner that is difficult to predict mathematically. This puts further emphasis on the importance of error correction and fault tolerant protocols.

Daily Quantum Learning #4 - Basic Quantum Logic Gates

Quantum Ash — Sun, 26 Jan 2025 19:51:23 +0000

Here is an overview of essential knowledge regarding quantum gates.

Understanding |0⟩ and |1⟩:

|0⟩ (Ket Zero): This is one of the two fundamental states of a qubit. This is often called the ground state or the zero state. In physical terms, it represents the lowest energy state of a quantum system, similar to an electron in its lowest energy level in an atom.

|1⟩ (Ket One): The other fundamental state, known as the excited state or one state. This is similar to a higher energy state compared to |0⟩, like an electron excited to a higher energy level.

To Help Visualize: Imagine a sphere where |0⟩ is the north pole and |1⟩ is the south pole. Any other superposition would be somewhere on the sphere.

Quantum Gates

Pauli Gates:

X (NOT) Gate: Acts like a classical NOT gate, flipping ∣0⟩ to ∣1⟩ and vice versa.
Y Gate: This flips a qubit’s state similar to an X gate but also rotates it by 180 degrees around the Y-axis on the Bloch sphere.
Z (Phase Flip) Gate: Leaves ∣0⟩ unchanged but adds a phase to ∣1⟩.

Hadamard Gate (H): Creates superposition. It turns ∣0⟩ into (∣0⟩+∣1⟩)/sqrt(2) and ∣1⟩ into (∣0⟩−∣1⟩)/sqrt(2).

Phase Shift Gates (S, T):

S Gate (also known as the phase gate): Adds a 90-degree phase shift to ∣1⟩.

T Gate: A quarter-turn phase shift, this is useful for fine-tuning phases.

Controlled Gate:

CNOT (Controlled-NOT) Gate: If the control qubit is ∣1⟩, it flips the target qubit. Otherwise, it leaves the target unchanged.

Two-Qubit Gates (Beyond CNOT):

SWAP Gate: Exchanges the states of two qubits.

Controlled Phase Gate (CZ): Adds a phase to the target qubit if the control qubit is ∣1⟩.

This is a comprehensive list of all of the most common quantum gates and how they can be used. Understanding these will be essential to successfully designing quantum circuits.

Daily Quantum Learning #3 - The Quantum Approximate Optimization Algorithm (QAOA)

Quantum Ash — Wed, 22 Jan 2025 17:24:31 +0000

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical algorithm designed to solve combinatorial optimization problems. Some examples of popular combinatorial optimization problems include finding the shortest path on a map, optimizing job scheduling, and optimizing the loading of a truck.

How QAOA Works:

Problem Formulation:

The optimization problem that is to be solved must first be formulated to find the extrema of some objective function. This is usually represented as a Hamiltonian* in quantum terms.

Quantum Circuit Design:

Initialization:
This step involves starting with a quantum state that is easy to prepare. One common approach is to start with all qubits in the |0⟩ state.
Alternating Layers:

Mixing Hamiltonian - This is applied to mix the quantum state and can be accomplished by implementing a set of rotations to each qubits based on the structure of the objective function.

Problem Hamiltonian - This encodes the problem’s cost function to approach the objective functions extrema. This is done by adjusting the phase of the quantum states based on the desired solution of the objective function.

Rapid Repetition:
This process involves rapidly repeating these two Hamiltonians in succession. Parameters in the Hamiltonians are adjusted to optimize the solution as this occurs. The number of times this is repeated is called the “depth” of the quantum circuit.

Measurement and Optimization:

After the application of the quantum circuit the system must be measured to yield a classical result. This is usually represented with a classical bit string which corresponds to a potential solution to the given problem.

The result will now be evaluated for its efficacy and then the parameters of the quantum circuit should be adjusted using classical optimization techniques to attempt to improve the next iteration of the quantum circuit.

Challenges:

Parameter Tuning - Tuning the parameters to optimize the quantum circuit requires careful consideration. This can take a large amount of computational power.

Quantum Noise - Noise introduced from the outside systems can interfere and degrade the performance of the algorithm.

Scalability - As the problem grows in complexity the depth of the circuit required may exceed current quantum hardware capabilities.

*What is a Hamiltonian?
The Hamiltonian is a function that represents the total energy of a system. This helps to demonstrate how a given system evolves from one state to another. Understanding this is key in enabling quantum computers to solve complex problems.

Daily Quantum Learning #2 - Determinism, Probabilism, and Superposition

Quantum Ash — Sun, 19 Jan 2025 21:58:49 +0000

The last lesson was all about qubits and the potential displayed by them. Now let’s dive into one of the most fascinating and important properties exhibited by qubits: superposition.

What is Superposition?
This is the quantum mechanical principle where a system or particle can exist in multiple states simultaneously until measured. After measurement the particle or system will collapse into one of the states.

How Superposition Challenges Standard Physics: Determinism vs. Probabilism
Determinism is the idea in classical mechanics that every object’s properties can be determined and measured definitively, allowing all outcomes to be predicted if all initial conditions are known.

Probabilism contradicts this line of thinking by stating that events are described by probabilities rather than certainties. This states that each event has a given chance of occurring and state of an object is not known until it is measured. After measurement all the probabilities collapse into one observed outcome. Until this measurement occurs, the outcomes would be in a state of superposition. This challenges the ability to exactly predict any outcome even if the initial conditions are known.

Here is a way to make these concepts more intuitive to grasp.

Determinism is Like a Chess Game:
All positions are always known with certainty; the effects of any move are also known with certainty; there is no randomness. Furthermore, if every move is known from the start the exact outcome will always be known with certainty. This reflects the exact concepts of determinism.

Probabilism is Like a Game of Cards:
Before any card is drawn, it exists in a state where all outcomes are possible, each with its own probability. Only until a card is observed do we resolve the uncertainty. This directly mirrors the quantum concepts of superposition and probabilism.

To Recap:
The concept of superposition in quantum mechanics challenges determinism by introducing probabilism, stating that outcomes have inherent probabilities until observed, at which point one specific outcome is determined.