Identifying Data 2023/24
Subject (*) Numerical Methods in Quantum Computing Code 614551025
Study programme
Máster Universitario en Ciencia e Tecnoloxías de Información Cuántica
Descriptors Cycle Period Year Type Credits
Official Master's Degree 2nd four-month period
First Optional 3
Language
Spanish
Teaching method Face-to-face
Prerequisites
Department Matemáticas
Coordinador
Vazquez Cendon, Carlos
E-mail
carlos.vazquez.cendon@udc.es
Lecturers
Vazquez Cendon, Carlos
E-mail
carlos.vazquez.cendon@udc.es
Web http://n9.cl/ikre8
General description A aplicación da Computación Cuántica a problemas de simulación numérica de procesos e produtos é moi prometedora, aínda que na actualidade é necesario o avance da tecnoloxía da computación cuántica para abordar a complexidade dos problemas que xorden en aplicacións reais en diferentes disciplinas. Por outra banda, os beneficios da computación cuántica requiren moitas veces un redeseño dos métodos numéricos clásicos, ou a construción de novos métodos, para que sexan eficientes. Nesta materia farase unha introdución aos algoritmos cuánticos relacionados con diferentes problemas que resolven os métodos numéricos, como os relacionados con funcións dunha variable, aproximacións en cálculo numérico matricial, optimización numérica e simulación. Ademais de explicar os problemas abordados polos métodos numéricos e algúns algoritmos que se empregan en Computación Cuántica para resolvelos, realizarase a implementación práctica destes algoritmos.

Study programme competencies
Code Study programme competences
A4 CON_04 Have knowledge of quantum computing, algorithms, circuits, their programming in different languages and accessible platforms.
A14 CON_14 Be aware of problem sets where quantum computing at its current stage of development can offer an advantage over classical computing: chemistry, biology, optimization, logistics, finance, etc.
B1 HD01 Analyze and break down a complex concept, examine each part and see how they fit together
B3 HD03 Compare and contrast and point out similarities and differences between two or more topics or concepts
B6 HD11 Prepare accurately the relevant questions for a specific problem.
B8 HD13 Improvise solutions in an innovative way to solve a problem.
B12 HD23 Communicate using the expected norms for the chosen medium.
B13 HD24 Actively participate in face-to-face activities in the classroom.
B14 HD31 Assign resources and responsibilities so that all members of a team can work optimally
B16 HD33 Set goals for the group to analyze the situation, decide what outcome is desired and clearly set an achievable goal.
C1 C1. Adequate oral and written expression in the official languages.
C2 C2. Mastering oral and written expression in a foreign language.
C3 C3. Using ICT in working contexts and lifelong learning.
C4 C4. Acting as a respectful citizen according to democratic cultures and human rights and with a gender perspective.
C7 C7. Developing the ability to work in interdisciplinary or transdisciplinary teams in order to offer proposals that can contribute to a sustainable environmental, economic, political and social development.
C8 C8. Valuing the importance of research, innovation and technological development for the socioeconomic and cultural progress of society.

Learning aims
Learning outcomes Study programme competences
Know the state of the art of the use of quantum computing to develop numerical methods AJ4
AJ14
BJ1
BJ3
BJ6
BJ8
BJ12
BJ13
BJ14
BJ16
CJ1
CJ2
CJ3
CJ4
CJ7
CJ8
Know the quantum algorithms related to functions of a variable, matrix numerical calculation, numerical methods of optimization and numerical and stochastic simulation AJ4
AJ14
BJ1
BJ3
BJ6
BJ8
BJ12
BJ13
BJ14
BJ16
CJ1
CJ2
CJ3
CJ4
CJ7
CJ8
Know how to implement numerical methods in quantum computer simulators AJ4
AJ14
BJ1
BJ3
BJ6
BJ8
BJ12
BJ13
BJ14
BJ16
CJ1
CJ2
CJ3
CJ4
CJ7
CJ8

Contents
Topic Sub-topic
1. Introduction to Numerical Methods in Quantum Computing
2. Quantum numerical methods on functions of one variable
3. Quantum algorithms for matrix numerical computation
4. Quantum algorithms of numerical optimization methods
5. Quantum algorithms for numerical and stochastic simulation

Planning
Methodologies / tests Competencies Ordinary class hours Student’s personal work hours Total hours
Guest lecture / keynote speech A4 A14 B1 B3 B6 B8 B12 B13 B14 B16 C1 C2 C3 C4 C7 C8 11 0 11
ICT practicals A4 A14 B1 B3 B6 B8 B12 B13 B14 B16 C1 C2 C3 C4 C7 C8 4 10 14
Case study A4 A14 B1 B3 B6 B8 B12 B13 B14 B16 C1 C2 C3 C4 C7 C8 2 8 10
Problem solving A4 A14 B1 B3 B6 B8 B12 B14 B16 C1 C2 C3 C4 C7 C8 4 10 14
Supervised projects A4 A14 B1 B3 B6 B8 B12 B14 B16 C1 C2 C3 C4 C7 C8 0 20 20
 
Personalized attention 6 0 6
 
(*)The information in the planning table is for guidance only and does not take into account the heterogeneity of the students.

Methodologies
Methodologies Description
Guest lecture / keynote speech Presentation in the classroom of the contents of the subject
ICT practicals Programming and use of simulators to solve examples
Case study Presentation of use cases that propose quantum algorithms for different numerical methods
Problem solving The student is given problems to solve individually or in a group
Supervised projects Students are given assignments to prepare individually or in groups, which are monitored with personalized attention when necessary

Personalized attention
Methodologies
Supervised projects
Description
Supervised work is monitored, giving guidance and recommendations for its development

Assessment
Methodologies Competencies Description Qualification
Problem solving A4 A14 B1 B3 B6 B8 B12 B14 B16 C1 C2 C3 C4 C7 C8 Problems of greater or lesser complexity are posed to be carried out individually or in groups, which may involve handling simulators. The student will deliver a document with his resolution 50
Supervised projects A4 A14 B1 B3 B6 B8 B12 B14 B16 C1 C2 C3 C4 C7 C8 Supervised work is proposed to be carried out individually or in a group, depending on the complexity. The student must deliver a brief report on the work done and make a brief oral presentation about it, answering the teacher's questions 50
 
Assessment comments

Sources of information
Basic Gómez, A., Leitao Rodriguez, A., Manzano, A., Nogueiras, M., Ordoñez, G., Vázquez, C. (2022). A survey on quantum computational finance for derivatives pricing and VaR. Archives of Computational Methods in Engineering, 29, 4137–4163.
Hadfield, S.A. (2018). Quantum algorithms for scientific computing and approximmate optimization. PhD Thesis, Columbia University
García-Ripoll, J.J. (2021). Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations. Quantum 5, 431

Complementary


Recommendations
Subjects that it is recommended to have taken before
Quantum Computing Tools/614551006
Quantum Computing Architectures/614551022
Programming and Implementation of Quantum Algorithms/614551007
Quantum Computing and High Performance Computing/614551009
Introduction to Quantum Computing/614551004

Subjects that are recommended to be taken simultaneously
Quantum Computing and Machine Learning/614551008
Rule-Based Quantum Systems/614551029

Subjects that continue the syllabus
Master`s Dissertation/614551033
Practical Applications of Quantum Computing/614551010

Other comments


(*)The teaching guide is the document in which the URV publishes the information about all its courses. It is a public document and cannot be modified. Only in exceptional cases can it be revised by the competent agent or duly revised so that it is in line with current legislation.