Learning Quantum
  • Project Scope and Purpose
  • Getting Started
    • Need to Know
    • Resources
  • Linear Algebra
    • Linear Algebra Summary
      • Math References
    • Basics
    • Vector Relationships
    • Span, Basis and Spaces
    • Transformations
  • Physics
    • Physics Summary
      • Physics References
    • Classical Mechanics
    • Quantum Mechanics
  • Qubits
    • Qubits Summary
      • Qubit References
    • Classical Bits
    • Quantum Bits
    • Multi-Qubit Systems
  • Quantum Circuits
    • Quantum Circuit Summary
      • Quantum Circuit References
    • Classical Models of Computation
    • Quantum Information
    • Single Qubit Gates
    • Multi-Qubit Gates
  • IBMQ
    • IBMQ Summary
    • Getting Access to IBM Quantum
    • IBMQ Tools
    • Using Quantum Gates - The Circuit Composer
  • Qiskit
    • Qiskit Overview
    • Installing Qiskit
    • Parts of a Qiskit Program
    • Writing a Qiskit Program
  • Supplementary
  • Quantum Safe Algorithms
Powered by GitBook
On this page
  • Linear Combinations
  • Linear Dependence
  • Linear Independence

Was this helpful?

  1. Linear Algebra

Vector Relationships

A brief overview of linear combinations, dependence, and independence

PreviousBasicsNextSpan, Basis and Spaces

Last updated 5 years ago

Was this helpful?

Linear Combinations

Linear combinations logically follow from the matrix operations covered in - simply put, it's a combination of two vectors, scaled by numbers.

∣x⟩=a∣a⟩+b∣b⟩ |x\rangle = a |a\rangle + b |b\rangle∣x⟩=a∣a⟩+b∣b⟩

Here ∣x⟩ |x\rangle∣x⟩is a linear combination of the vector ∣a⟩|a\rangle∣a⟩scaled by the constant aaa and the vector ∣b⟩|b\rangle∣b⟩scaled by the constant bbb. Here is an example:

Leta=0,b=1&∣a⟩=[12],∣b⟩=[35]Let \hspace{8pt}a=0, b=1 \hspace{8pt} \& \hspace{8pt} |a\rangle=\begin{bmatrix}1\\2\end{bmatrix}, |b\rangle=\begin{bmatrix}3\\5\end{bmatrix}Leta=0,b=1&∣a⟩=[12​],∣b⟩=[35​]
∣x⟩=a∣a⟩+b∣b⟩=0∗[12]+1∗[35]=[35]|x\rangle = a |a\rangle + b |b\rangle = 0*\begin{bmatrix}1\\2\end{bmatrix}+1*\begin{bmatrix}3\\5\end{bmatrix}= \begin{bmatrix}3\\5\end{bmatrix}∣x⟩=a∣a⟩+b∣b⟩=0∗[12​]+1∗[35​]=[35​]
∣x⟩=[35]|x\rangle = \begin{bmatrix}3\\5\end{bmatrix}∣x⟩=[35​]

Linear Dependence

Linear Independence

So if a set includes a vector which can be described as a linear combination of other vectors in the same set, then the whole set is said to be linearly dependent.

Logically, if this is not the case, and none of the vectors in the set can be described as linear combinations of each other, the whole set is said to be linearly independent.

So if we have a set of vectors, how do we define the relationships between those vectors, and what do those relationships tell us about the whole system? Well, in the example above we have a set of three vectors - ∣x⟩,∣a⟩,∣b⟩|x\rangle, |a\rangle, |b\rangle∣x⟩,∣a⟩,∣b⟩.

∣x⟩|x\rangle∣x⟩is dependent on∣a⟩|a\rangle∣a⟩and∣b⟩|b\rangle∣b⟩, because ∣x⟩|x\rangle∣x⟩ is defined by∣a⟩|a\rangle∣a⟩and∣b⟩|b\rangle∣b⟩. Without them,∣x⟩|x\rangle∣x⟩could not exist. And since one of the vectors in the set is dependent on one of the other vectors in the set, the whole set can be said to be linearly dependent.

Detailed explanation of linear independence
Basics
Detailed explanation of linear combinations