University of Colorado Boulder
Advanced Data Structures, RSA and Quantum Algorithms
University of Colorado Boulder

Advanced Data Structures, RSA and Quantum Algorithms

This course is part of Foundations of Data Structures and Algorithms Specialization

Taught in English

Some content may not be translated

Included with Coursera Plus

Course

Gain insight into a topic and learn the fundamentals

4.1

(10 reviews)

Advanced level

Recommended experience

44 hours (approximately)
Flexible schedule
Learn at your own pace

What you'll learn

  • Explore how basic number-theoretic concepts are used to build the RSA crypto-system.

  • Examine the foundations of quantum computation and its basic building blocks.

  • Explore how quantum computers can be used to break the RSA cryptosystem.

  • Explore the differences between classical and quantum algorithms.

Details to know

Shareable certificate

Add to your LinkedIn profile

Recently updated!

April 2024

Assessments

11 assignments

Course

Gain insight into a topic and learn the fundamentals

4.1

(10 reviews)

Advanced level

Recommended experience

44 hours (approximately)
Flexible schedule
Learn at your own pace

See how employees at top companies are mastering in-demand skills

Placeholder

Build your subject-matter expertise

This course is part of the Foundations of Data Structures and Algorithms Specialization
When you enroll in this course, you'll also be enrolled in this Specialization.
  • Learn new concepts from industry experts
  • Gain a foundational understanding of a subject or tool
  • Develop job-relevant skills with hands-on projects
  • Earn a shareable career certificate
Placeholder
Placeholder

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV

Share it on social media and in your performance review

Placeholder

There are 4 modules in this course

This module covers a brief recap of elementary number theory, GCD, Euclid's algorithm, Bezout coefficients and presents the RSA public key cryptosystem. It then shows how the security of RSA relies on the supposed hardness of the factoring problem for numbers that are semi-primes

What's included

5 videos3 readings4 assignments1 programming assignment2 ungraded labs

This module covers the basics of quantum computing with an introduction to qubits, the concept of a superposition, the effect of measuring a qubit, elementary quantum gates, direct/tensor products, entanglements, quantum parallelism and ends with a presentation of Grover's search algorithm. We will have a brief introduction to IBM qiskit package for exploring quantum circuits.

What's included

8 videos5 assignments1 programming assignment3 ungraded labs

We will describe Shor's algorithm and as part of Shor's algorithm show how Quantum Fourier Transform (a very useful operation for quantum systems) is computed. We will show how the power of quantum parallelism combines with the divide-and-conquer paradigm for algorithm design to yield exponential speedups for computing Quantum Fourier Transforms.

What's included

7 videos1 reading2 assignments1 programming assignment2 ungraded labs

We will learn two important and interesting data structures to round off this course. The first data structure will be the widely used B-Tree data structure which is used in indexing and storing large amounts of data on a disk. Next, we will study algorithms on strings esp. string search algorithm. We will study the suffix trie data structure: a very useful data structure for fast searching over strings.

What's included

12 videos1 programming assignment2 ungraded labs

Instructor

Sriram Sankaranarayanan
University of Colorado Boulder
5 Courses58,768 learners

Offered by

Recommended if you're interested in Algorithms

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Learner reviews

Showing 3 of 10

4.1

10 reviews

  • 5 stars

    70%

  • 4 stars

    0%

  • 3 stars

    10%

  • 2 stars

    10%

  • 1 star

    10%

YF
5

Reviewed on May 23, 2024

New to Algorithms? Start here.

Placeholder

Open new doors with Coursera Plus

Unlimited access to 7,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions