Difference between revisions of "MAT4XXX"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
 
Line 2: Line 2:
  
 
==Course description==
 
==Course description==
−
This course will be an introduction accessible and welcoming to all STEM students. No prior quantum mechanics courses are expected since all the principles and techniques of quantum information will be taught during the course. The focus will be on qubits, entanglement, and decoherence, three key building blocks of quantum computing. Topics: Foundations of quantum mechanics such as unitary time evolution, entanglement, and the EPR paradox approached from the information perspective, and quantum entropy. Information and its encoding into physical systems such as photons, atoms, and superconducting circuits.  Quantum control using quantum logic gates, providing a foundation for quantum programming. Applications: quantum teleportation, quantum cryptography, quantum computing. Pre-requisites: QST 6203 and QST
+
This course will be an introduction accessible and welcoming to all STEM students. No prior quantum mechanics courses are expected since all the principles and techniques of quantum information will be taught during the course. The focus will be on qubits, entanglement, and decoherence, three key building blocks of quantum computing.  
−
 
 
  
 
==Catalog entry==
 
==Catalog entry==
  
 
''Prerequisite'':  
 
''Prerequisite'':  
−
Linear Algebra [[MAT2214]], Applied Linear Algebra [[MAT2214]], or Engineering Mathematics, [[MAT3613]] with a letter grade of C- or better, or successful completion of at least three credits of equivalent courses.
+
Linear Algebra [[MAT2233]] or Applied Linear Algebra [[MAT2253]], or equivalent (can be waived with approval of instructor), with a letter grade of C- or better, or successful completion of at least three credits of equivalent courses.  
 +
 
  
 
''Content'':  
 
''Content'':  
−
1. Computational Science, Engineering, and Mathematics
+
Foundations of quantum mechanics such as unitary time evolution, entanglement, and the EPR paradox approached from the information perspective, and quantum entropy. Information and its encoding into physical systems such as photons, atoms, and superconducting circuits.
−
(a) Linear Algebra and Computational Science & Engineering
+
Quantum control using quantum logic gates, providing a foundation for quantum programming.
−
(b) Applied Math and Computational Science & Engineering
+
Applications: quantum teleportation, quantum cryptography, quantum computing.
−
(c) Fourier Series and Integrals
 
−
(d) Laplace Transform and Spectral Methods
 
−
(e) Initial Value Problems
 
−
(f) Conjugate Gradients and Krylov Subspaces
 
−
(g) Minimum Principles
 
−
2. Data Science and Machine Learning: a Mathematical Perspective
 
−
(a) Principal Components and the Best Low Rank Matrix
 
−
(b) Randomized Linear Algebra
 
−
(c) Low Rank and Compressed Sensing
 
−
(d) Markov Chains
 
−
(e) Stochastic Gradient Descent and ADAM
 
−
(f) Introduction to Machine Learning: Neural Networks
 
  
  
−
'''Textbooks:'''
+
'''Textbook:'''
−
 
 
−
* Strang, G. Computational Science & Engineering. USA, Wellesley-Cambridge, 2007.
 
−
* Strang, G. Linear Algebra and Learning from Data. Wellesley-Cambridge Press, 2019.
 
  
 +
* Nielsen, M. and Chuang, I. Quantum Computation and Quantum Information. UK, Cambridge University Press, 2012.
  
  
Line 43: Line 29:
 
*  
 
*  
 
||
 
||
−
Strang's 4 special matrices
+
An overview of quantum computing and information.
 
||
 
||
  
Line 53: Line 39:
 
*  
 
*  
 
||
 
||
−
Differences, Derivatives, BC. Gradient, Divergence. Laplace equation.
+
Classical Information Theory. Connection between information and thermodynamics
 
||
 
||
  
Line 63: Line 49:
 
*  
 
*  
 
||
 
||
−
Inverses. Positive Definite Matrices
+
Communications Theory. Physical qubits: spinning particles and photons
 
||
 
||
  
Line 73: Line 59:
 
*  
 
*  
 
||
 
||
−
Stiffness Matrices. Oscillations & Newton's Laws.
+
Operators in Quantum Mechanics. Classical cryptography
 
||
 
||
  
Line 83: Line 69:
 
*  
 
*  
 
||
 
||
−
Graph Models. Networks. Clustering and k-means.
+
Quantum cryptography. Entanglement.
 
||
 
||
  
Line 93: Line 79:
 
*  
 
*  
 
||
 
||
−
Fourier Series. Chebyshev, Legendre, and Bessel
+
Mixed states and the density operator. Local measurements & open quantum systems.
 
||
 
||
  
Line 103: Line 89:
 
*  
 
*  
 
||
 
||
−
Fast Fourier Transform (FFT). Convolution and Signal Processing.
+
Quantum non-locality and the Einstein-Podolsky-Rosen paradox
 
||
 
||
−
+
 
 
||
 
||
 
*  
 
*  
Line 113: Line 99:
 
*  
 
*  
 
||
 
||
−
Fourier Integrals. Deconvolution, Integral Equations. Wavelets, Signal Processing.
+
Bell’s inequality. Quantum dense coding. Quantum teleportation
 
||
 
||
  
Line 123: Line 109:
 
*  
 
*  
 
||
 
||
−
Computational implementation of Laplace and z- Transforms. Spectral Methods.
+
Quantum non-locality and the Einstein-Podolsky-Rosen paradox
 
||
 
||
  
Line 133: Line 119:
  
 
||
 
||
−
Finite Difference for ODEs. Accuracy & Stability. Conservation Laws, diffusion, fluids
+
Quantum computation.
 
||
 
||
  
Line 143: Line 129:
 
*  
 
*  
 
||
 
||
−
Elimination with reordering, multigrid methods, conjugate gradients, Krylov subspaces
+
Von Neumann measurements
 
||
 
||
  
Line 154: Line 140:
  
 
||
 
||
−
Regular. least sq. Linear programming. Adjoint. Stoch. Gradient Descent. ADAM.
+
Many-worlds interpretation of quantum mechanics.
 
||
 
||
 
*   
 
*   
Line 164: Line 150:
 
*  
 
*  
 
||
 
||
−
Matrix-matrix Multiplication. 4 Fundamental Subspaces. Orthogonal Matrices. Best low rank matrix. Rayleigh quotients. Factoring matrices and tensors.
+
Selected topic 1.
 
||
 
||
 
   
 
   
Line 174: Line 160:
 
*  
 
*  
 
||
 
||
−
Randomized Linear Algebra. Low rank signals. Singular values. Compressed sensing. Covariance Matrices. Multivariate Gaussian. Weighted least squares. Markov chains. Neural Networks. Backpropagation. Machine Learning.
+
Presentations by students
 
||
 
||
 
*   
 
*   

Latest revision as of 15:50, 24 January 2025

Introduction to Quantum Information Science and Engineering - MAT4XXX/5XXX

Course description

This course will be an introduction accessible and welcoming to all STEM students. No prior quantum mechanics courses are expected since all the principles and techniques of quantum information will be taught during the course. The focus will be on qubits, entanglement, and decoherence, three key building blocks of quantum computing.

Catalog entry

Prerequisite: Linear Algebra MAT2233 or Applied Linear Algebra MAT2253, or equivalent (can be waived with approval of instructor), with a letter grade of C- or better, or successful completion of at least three credits of equivalent courses.


Content: Foundations of quantum mechanics such as unitary time evolution, entanglement, and the EPR paradox approached from the information perspective, and quantum entropy. Information and its encoding into physical systems such as photons, atoms, and superconducting circuits. Quantum control using quantum logic gates, providing a foundation for quantum programming. Applications: quantum teleportation, quantum cryptography, quantum computing.


Textbook:

  • Nielsen, M. and Chuang, I. Quantum Computation and Quantum Information. UK, Cambridge University Press, 2012.


Topics List

Date Sections Topics Prerequisite Skills Student Learning Outcomes
Week 1

An overview of quantum computing and information.

Week 2

Classical Information Theory. Connection between information and thermodynamics

Week 3

Communications Theory. Physical qubits: spinning particles and photons

Week 4

Operators in Quantum Mechanics. Classical cryptography

Week 5

Quantum cryptography. Entanglement.

Week 6

Mixed states and the density operator. Local measurements & open quantum systems.

Week 7

Quantum non-locality and the Einstein-Podolsky-Rosen paradox

Week 8

Bell’s inequality. Quantum dense coding. Quantum teleportation

Week 9

Quantum non-locality and the Einstein-Podolsky-Rosen paradox

Week 10

Quantum computation.

Week 11

Von Neumann measurements

Week 12

Many-worlds interpretation of quantum mechanics.

Week 13

Selected topic 1.

Week 14

Presentations by students

Retrieved from "https://mathresearch.utsa.edu/wiki/index.php?title=MAT4XXX&oldid=5315"