0% found this document useful (0 votes)
14 views9 pages

Quantum Computing Fundamentals Explained

The document discusses the concept of quantum computing, highlighting its use of qubits, which can exist in multiple states simultaneously, unlike classical bits that are limited to 0 or 1. It outlines the advantages of quantum computers, such as exponential speed-up and efficient problem-solving capabilities, as well as the fundamental differences between classical bits and qubits. Additionally, it covers key concepts like Dirac's notation, Hilbert space, and the Bloch sphere, which are essential for understanding quantum mechanics and quantum information processing.

Uploaded by

acadmc01
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
14 views9 pages

Quantum Computing Fundamentals Explained

The document discusses the concept of quantum computing, highlighting its use of qubits, which can exist in multiple states simultaneously, unlike classical bits that are limited to 0 or 1. It outlines the advantages of quantum computers, such as exponential speed-up and efficient problem-solving capabilities, as well as the fundamental differences between classical bits and qubits. Additionally, it covers key concepts like Dirac's notation, Hilbert space, and the Bloch sphere, which are essential for understanding quantum mechanics and quantum information processing.

Uploaded by

acadmc01
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr.

Assistant Professor
(Physics)
Unit-5: Quantum Computing

Concept of quantum computer: -


A quantum computer is a revolutionary type of computer that exploits the principles of
quantum mechanics, such as superposition and entanglement, to perform computations. Unlike
classical computers, which use bits that exist only in one of two states (0 or 1), quantum computers use
qubits, which can exist in a state of 0, 1, or a superposition of both simultaneously.
This unique property enables quantum computers to process a vast number of possibilities in
parallel, allowing them to solve certain complex problems exponentially faster than classical
computers. As a result, quantum computing has promising applications in fields such as medicine,
finance, cryptography, and materials science, where classical supercomputers face fundamental
limitations.
Like classical computers, quantum computers consist of both hardware (quantum processors,
control systems) and software (quantum algorithms and programming frameworks).
Advantages of Quantum Computers
1. Exponential Speed-up
Quantum computers can solve certain problems much faster than classical computers using
quantum algorithms (e.g., Shor’s and Grover’s algorithms).
2. Massive Parallelism
Due to superposition, qubits can represent multiple states simultaneously, enabling parallel
computation.
3. Efficient Problem Solving
They are highly effective for complex problems such as optimization, factorization, and
simulation of quantum systems.
4. Accurate Simulation of Nature
Quantum computers can naturally simulate molecules, atoms, and materials, which is extremely
difficult for classical computers.
5. Advancements in Medicine and Chemistry
Useful for drug discovery, protein folding, and understanding chemical reactions at the
quantum level.
Important Features of Quantum Computers
1. Qubits as Basic Units
Quantum computers use qubits instead of classical bits. A qubit can exist as 0, 1, or a

1
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
superposition of both states.
2. Superposition
Qubits can be in multiple states simultaneously, allowing quantum computers to process many
possibilities at the same time.
3. Entanglement
Qubits can become entangled, meaning the state of one qubit is directly related to another, even
at large distances, enabling powerful correlations.
4. Quantum Interference
Quantum algorithms use interference to amplify correct results and cancel incorrect ones,
improving computational accuracy.
5. Massive Parallelism
Due to superposition and entanglement, quantum computers perform many computations
simultaneously.
6. Quantum Gates and Circuits
Computation is performed using quantum logic gates (Hadamard, CNOT, Pauli gates)
arranged in quantum circuits.
Classical bits: -
In classical computing, the smallest unit of information is called a bit, or the basic unit of information
is called a bit. A bit may take only one of two logical values: either 0 or 1. Bits are used in all modern
digital computers and electronic devices. Multiple bits can be grouped together to form larger units of
information. For example, 8-bits are grouped together to form a Byte. Classical bits are deterministic,
either there is a current flow i.e., 1 or no current flow i.e., 0, it stores only two values 0 or 1. The
classical computers are used to execute algorithms in a sequential and predictable manner.
A kilobyte (KB) is 1,024 bytes
1 MB is 1,024 kB or 1,048,576 (1024×1024) bytes
1 GB is 1,024 MB or 1,073,741,824 (1024×1024×1024) bytes.
1 terabyte (TB) is 1,024 GB
Characteristics of Classical Bits
1. Binary States
A classical bit represents either 0 or 1, never both at the same time.
2. Deterministic Nature
The value of a classical bit is certain and predictable.

2
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
3. Physical Representation
Implemented using transistors, where:
o No current / low voltage → 0
o Current / high voltage → 1
4. No Superposition or Entanglement
Classical bits do not exhibit quantum properties.
5. Sequential Processing
Classical computers process bits in a step-by-step manner.
6. Stable and Noise-Resistant
Classical bits are relatively robust and less sensitive to environmental noise.
7. Used in All Conventional Computers
Found in CPUs, memory (RAM, ROM), storage devices, and digital electronics
Qubit: -
A qubit (quantum bit) is the basic unit of information in a quantum computer. Unlike a classical
bit, a qubit can exist in multiple states simultaneously due to quantum mechanics. Due to
superposition, a qubit can represent multiple states at the same time. In quantum computing 2 n states
are possible for n bits because each bit has 2 options (0 or 1), and these choices multiply: 1 bit =2 1 = 2;
states (0, 1); 2 bits = 22 = 4; states are (00, 01, 10, 11) and for 3 bits = 2 3 = 8; states are (000, 001, 010,
100, 011, 101, 110, 111) and for n bits there are 2n states.
Advantages of Qubits
• Enable quantum parallelism
• Allow faster algorithms for specific problems
• Essential for quantum simulation and cryptography
Limitations
• Highly sensitive to noise (because their quantum states depend on very various physical
properties such as phase, spin, and energy levels).
• Even small errors in amplitude or phase can lead to incorrect computation results.
• Require error correction and extreme operating conditions

3
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
Differences between Classical bits and Qubits: -

Feature Classical Bit Qubit

Basic unit of
bit qubit
information

0, 1 & superposition of
possible states only 0 and 1
of both

Electrical signals Quantum particles


Representation
in computers (electron, photon, atoms)

Information Multiple states


single definite state
storage (by superposition)
Processing
Sequential (one at a time) Parallel (Multiple states at once)
Capability
Highly sensitive to noise
Error Sensitivity Comparatively low
(Required error correction)
Quantum Phys
Phenomena used Classical Physics
(Superposition, Entanglement)

Copying the state Can be copied Can be copied (No Cloning Theorem)

Dirac’s Brac and Ket notation and their properties: -


Dirac’s Brac and Ket notation is the standard notation in quantum mechanics to describe the quantum
states and quantum measurements in elegant and compact way in Hilbert space, which was introduced
by the physicist Paul Dirac in the year 1939. Earlier to Dirac notation, the mathematical framework of
quantum mechanics was based on wave mechanics. The Brac’s and Ket’s are the different names for
row and column vectors in matrix representation. i.e., Ket (|⟩) is column vector in matrix representation
and Brac (⟨|) is adjoint of Ket or (complex conjugate transpose of Ket).
Let a vector V has 3 components 𝜳1, 𝜳2 and 𝜳3 along x, y and z-directions
respectively. Then the Ket vector is represented as | K⟩
4
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
𝛹1
| K⟩ = [𝛹2] and the Brac’s vector is represented as ⟨B|
𝛹3
⟨B|=[𝛹1∗ 𝛹2∗ 𝛹3∗ ]
Properties and Operations of Brac and Ket vectors:
(i) Linearity: Brac and Ket vectors are linear i.e. they can be added and scaled.
(ii) Adjoint: The adjoint of Brac is a Ket vector or vice-versa
(iii) Inner Product: The inner product of Brac and Ket is a scalar.
i.e. (⟨ψ1∣⊗⟨ϕ1∣). (∣ψ2⟩⊗∣ϕ2⟩) =⟨ψ1∣ψ2⟩⋅⟨ϕ1∣ϕ2⟩
(iv) Addition: Brac and Ket vectors can be added. i.e. ⟨B|+| K⟩
(v) Scalar multiplication: The Brac and Ket are scaled. i.e. C| K⟩ or C⟨B|
(vi) The Brac and Ket can be combined using the tensor product and which enables
entanglement. i.e. ∣ 𝐾⟩ ⊗ ⟨𝐵 ∣

Multiple Qubits: -
A multiple-qubit system consists of two or more qubits combined to form a composite quantum
system. Unlike classical bits, multiple qubits can exist in superposition and entangled states,
enabling powerful quantum computation.

Superposition of two states: -


The main difference between the classical bits and qubits is that a qubit can be a linear
combination of the two states ∣ 0⟩ & ∣ 1⟩. i.e., qubit is the superposition of two states ∣ 0⟩ & ∣
1⟩.
For example, 𝛼 and 𝛽 are the probability amplitudes of an electron in the ground state
(i.e., in ∣ 0⟩ state) and in the excited state (i.e., in ∣ 1⟩ state) then the linear combination of two
states is
∣ 𝜓⟩ = 𝛼 ∣ 0⟩ + 𝛽 ∣ 1⟩
then ∣ 𝛼 ∣2 +∣ 𝛽 ∣2 = 1.
Here ∣ 𝛼 ∣2 is the probability of finding ∣ 𝜓⟩ in the state ∣ 0⟩
∣ 𝛽 ∣2 is the probability of finding ∣ 𝜓⟩ in the state ∣ 1⟩
Matrix representation of 0 and 1 states: -
The ket vector is nothing but the column vector in the matrix representation whereas the Brac
vector is the row vector in the matrix representation. The matrices for the states of ∣ 0⟩ & ∣ 1⟩ are
5
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
1 0
∣ 0⟩ =[ ] and ∣ 1⟩ =[ ] (Ket notations)
0 1
⟨0| = [1 0] and ⟨1| = [0 1] (Brac notations)
Let us consider the quantum state
∣ 𝜓⟩ = 𝛼 ∣ 0⟩ + 𝛽 ∣ 1⟩
1 0 𝛼
∣ 𝜓⟩ = 𝛼 [ ] + 𝛽 [ ]= [𝛽 ]
0 1
The inner product
𝛼
⟨ 𝜓 ∣ 𝜓⟩ = [𝛼 ∗ 𝛽 ∗ ] [𝛽 ]= 𝛼 ∗ 𝛼 + 𝛽 ∗ 𝛽

∣ 𝜓 ∣2 = ∣ 𝛼 ∣2 +∣ 𝛽 ∣2
As per the principle of normalization ∣ 𝜓 ∣2 = 1
Hence ∣ 𝛼 ∣2 +∣ 𝛽 ∣2 = 1

Quantum computing system for information processing: -


✓ Representation of Information: Information is encoded in qubits, which can exist in
superposition, allowing storage and manipulation of many states simultaneously.
✓ Information Transformation: Quantum operations are carried out using quantum gates
(unitary transformations), which rotate and entangle qubits rather than just flipping states.
✓ Parallelism: Superposition enables quantum computers to evaluate multiple possibilities at
once, providing massive parallelism.
✓ Entanglement: Strong correlations between qubits allow highly efficient information sharing
and processing.
✓ Measurement: Extracting results involve measuring qubits, which collapses their states into
definite outcomes, with probabilities linked to amplitudes.
✓ Algorithms: Quantum algorithms (e.g., Shor’s for factoring, Grover’s for searching)
demonstrate clear speedups over classical methods for specific tasks.

Hilbert Space: -
A Hilbert space is a complete vector space equipped with an inner product. In quantum
mechanics and quantum computing, Hilbert space provides the mathematical framework for
describing quantum states, observables, and measurements.
Hilbert space is a fundamental concept in math and physics.
It is an infinite-dimensional vector space that generalizes Euclidean space, equipped with an

6
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
inner product. It's essential for quantum mechanics, where particles' states are represented as
vectors (wavefunctions) in these spaces, allowing for complex wave behaviors.

A vector space is a mathematical structure formed by a set of vectors together with


scalar multiplication and vector addition, satisfying specific rules. It is fundamental in linear
algebra, quantum mechanics, and quantum computing.

Bloch Sphere: -
The Bloch sphere is a geometrical representation of a single qubit state. It provides an
intuitive way to visualize qubit states, superposition, and quantum gates using a unit sphere.
(or) Bloch sphere is an imaginary sphere which is used to represent pure single qubit states as a
point on its surface. It has unit radius. Its north pole and south pole are selected to represent the
basis states namely ∣ 0⟩ and ∣ 1⟩. North pole represents ∣ 0⟩ (say spin up↑) and south pole
represents ∣ 1⟩ (say spin down ↓). All other points on the sphere represent superposed states.
Bloch sphere allows the state of a qubit to be represented in spherical coordinates (i.e., r, θ and
ϕ). It is as follows

The state qubit ∣ 𝜓⟩ on the Bloch sphere makes an angle θ with z-axis and its projection
7
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)
makes angle ϕ with x-axis as shown. It is clear from the figure that 0 < θ < π and 0 < ϕ < 2π.
The general qubit state is written as
∣ 𝜓⟩ = 𝛼 ∣ 0⟩ + 𝛽 ∣ 1⟩
After applying the polar coordinates and trigonometric formulas, it is converted to
𝜃 𝜃
∣ 𝜓⟩ = cos ( 2) ∣ 0⟩ + 𝑒 𝑖∅ sin ( 2) ∣ 1⟩ -----(1)

Using the above equation, we can represent ∣ 𝜓⟩ for different θ and ϕ values as follows
Case-1: let θ=0 and ϕ=0, then the equation (1) becomes
∣ 𝜓⟩ = cos0 ∣ 0⟩ + 𝑒 𝑖0 sin0 ∣ 1⟩ = ∣ 0⟩ + 0
∴∣ 𝜓⟩ = ∣ 0⟩
Case-2: let θ=π and ϕ=0, then the equation (1) becomes
𝜋
∣ 𝜓⟩ = cos ∣ 0⟩ + 𝑒 𝑖0 sin0 ∣ 1⟩ = 0+∣ 1⟩
2
∴∣ 𝜓⟩ = ∣ 1⟩
Case-3: let θ=π/2 and ϕ=0, then the equation (1) becomes
𝜋 𝜋
∣ 𝜓⟩ = cos ∣ 0⟩ + 𝑒 𝑖0 sin ∣ 1⟩
4 4
1 1
∣ 𝜓⟩ = ( ) ∣ 0⟩ + ( ) ∣ 1⟩
√2 √2
∣ 0⟩+∣ 1⟩
∴∣ 𝜓⟩ = ( )
√2
Case-4: let θ=π/2 and ϕ=π, then the equation (1) becomes
𝜋 𝜋
∣ 𝜓⟩ = cos ∣ 0⟩ + 𝑒 𝑖𝜋 sin ∣ 1⟩
4 4
1 1
∣ 𝜓⟩ = ( ) ∣ 0⟩ − ( ) ∣ 1⟩
√2 √2
∣ 0⟩−∣ 1⟩
∴∣ 𝜓⟩ = ( )
√2

In the above discussion we have represented only single qubit state. Bloch sphere is a nice
visualization of single qubit states.
8
Advanced Engineering Physics (R25) by Dr. B. Ashok, Sr. Assistant Professor
(Physics)

Advantage of quantum computing over classical computing


✓ Massive Parallelism (Superposition) A qubit can represent many values at once. It leads to
exponential speed-up in computation
✓ Strong Correlations (Entanglement): Entangled qubits process information collaboratively. It
gives ability to solve powerful for complex problems.
✓ Better for Quantum System Simulations. It naturally simulates atoms, molecules, materials,
which is difficult for classical computers.
✓ Enhances Security in Communication: Quantum cryptography ensures unbreakable security
(e.g., QKD).

Challenges of Quantum Computer Over Classical computer


✓ Decoherence & Noise: Qubits lose their state quickly due to environmental interaction. This
leads to errors in computation
✓ Error Correction is Complex: Requires many physical qubits to maintain one logical qubit
✓ Difficult Implementation & Control: Requires extremely low temperatures, precise control of
qubits
✓ Scalability Issues: Hard to build quantum computers with large number of stable qubits.
✓ Measurement Collapse: Reading the output disturbs the quantum state and destroys information
✓ Expensive Technology: Requires advanced hardware like cryostats, vacuum systems, which are
very costly.

*****

Common questions

Powered by AI

Superposition allows a qubit to exist simultaneously in multiple states (both ∣0⟩ and ∣1⟩), thus providing the ability to encode and process a vast amount of information simultaneously. This contrasts with classical computing where binary bits exist in a deterministic state of either 0 or 1, thus processing information sequentially. Superposition enables massive parallelism in quantum computations that is not possible with classical bits .

Classical computers process and store information using binary bits that are deterministic, confined to the states of 0 and 1, and operate sequentially. In contrast, quantum computers use qubits that can exist in superpositions of both 0 and 1, enabling parallel processing. This parallelism allows quantum computers to solve problems more efficiently by evaluating multiple possible outcomes simultaneously. The information storage in a quantum computer benefits from the superposition and entanglement principles, vastly differing from the rigid binary state system in classical computers .

Quantum gates manipulate qubit states through unitary transformations, capable of rotating and entangling qubits, unlike classical logic gates which simply switch binary states. Quantum circuits, composed of these gates, create complex superpositions and entanglements, exploiting quantum parallelism for computations. As opposed to classical circuits, these quantum circuits perform operations that amplify correct results through interference, providing quantum computers with their unique computational abilities .

The Bloch sphere provides a geometric representation of a single qubit’s state, allowing visualization of its quantum state beyond the binary values of classical bits. The position on the sphere's surface represents the qubit’s state, which can be a superposition of ∣0⟩ and ∣1⟩. Spherical coordinates on the Bloch sphere (θ, ϕ) correspond to the probability amplitudes of these states, indicating the degree and phase of superposition, thus offering an intuitive understanding of quantum mechanics’ abstract concepts .

Qubits are highly sensitive to noise and require precise conditions to maintain their quantum states, which are easily disturbed by environmental interactions. This high error sensitivity necessitates complex error correction strategies to ensure computational accuracy. In contrast, classical bits have relatively low error sensitivity and are robust to noise, providing predictable outcomes without the need for elaborate correction mechanisms. This sensitivity in quantum computing poses a major technical challenge for its practical implementation .

Dirac’s Bra-Ket notation provides a concise, intuitive framework for representing quantum states and operations as vectors in a Hilbert space. This notation simplifies quantum mechanical problems by focusing on the linear algebra of vectors (Kets) and their adjoints (Bras), enabling straightforward manipulation of quantum states and their inner products. It abstracts the physics from cumbersome integral equations, streamlining computations and understanding of quantum superpositions and entanglement, unlike traditional wave mechanics .

Quantum computers exploit the principles of superposition and entanglement, allowing qubits to exist in multiple states simultaneously. This enables them to process a vast number of possibilities in parallel, thus exponentially speeding up the computation for certain problems, such as those addressed by Shor’s and Grover’s algorithms, compared to classical computers which process information sequentially .

Quantum decoherence, the loss of quantum state due to environmental interaction, significantly affects the reliability and stability of quantum computations. It necessitates sophisticated error correction techniques that require many physical qubits to create a single logical qubit, complicating the design and scalability of quantum systems. These challenges demand advanced technology like cryostats and precise controls to maintain functional quantum operations, making scaling up quantum systems difficult .

Entanglement allows qubits to correlate in such a way that the state of one qubit directly influences another, no matter the distance between them. This property enables highly efficient information processing and sharing among qubits, allowing quantum computers to solve complex problems by collaboratively processing information, something unattainable with classical bits .

Quantum computing is advantageous for simulating natural processes because it can naturally represent and manipulate the complex quantum states found in molecules, atoms, and materials. Classical computers struggle with these simulations due to the inherent complexity and number of possible states that must be calculated. Quantum computers, leveraging superposition and entanglement, perform these simulations more efficiently, reflecting the quantum nature of the phenomena they simulate .

You might also like