### Quantum Computers to Quickly Break Encryption, Challenges to RSA Algorithm Ahead

- Quantum computers will soon be able to break the encryption used for current public key algorithms
- RSA is an asymmetric key algorithm which works by two people having large prime numbers, multiplying them together and making the product public
- A supercomputer using the General Number Field Sieve would take 16 million years to factor a product of two primes with 313 digits, but quantum computers can do it in a fraction of the time
- Quantum computers consist of qubits and can exist in a superposition of 0 and 1, meaning they can perform calculations simultaneously
- Quantum Fourier transform allows us to extract frequency information from a periodic superposition.

### Euclids Algorithm Revealed: Uncovering the Prime Factors of Any Number Easily

- This video explains how to use a method called Euclid’s Algorithm to find the two prime factors of any number
- The process starts by guessing one number, then finding an exponent that if raised to a multiple of the number will equal one more than that multiple
- After this, Euclid’s Algorithm is used to find the shared factors between those numbers and the original number
- With a quantum computer, this method can be done much faster than with a conventional computer because it can take note of the spacing between remainders which allows for an easier computation of the exponent.

### Unlocking the Mysteries of Quantum Computing: How Lattices are Transforming Cybersecurity

- Quantum computers are able to factor large products of two primes, using entangled qubits
- Four algorithms were chosen by NIST in 2022 as a post-quantum cryptographic standard, three of which are based on the mathematics of lattices
- To solve a 3D lattice problem requires a combination of vectors, making it harder than the 2D plane.

### Quantum Computing, AI Chatbots and Data Analysis: Brilliant Offers Cutting-Edge Courses

- Quantum computers and AI chatbots are gaining prominence in our society
- Brilliant provides a quantum algorithms course co-developed with Microsoft and Alphabet X, enabling simulations of quantum gates and coding of real quantum algorithms without development environment set up
- Data analysis is backed by strong statistical reasoning skills to uncover patterns in data
- Brilliant’s data analysis course uses everyday scenarios to illustrate key statistics concepts
- Brillant offers interactive lessons which help build understanding of fundamentals, math, computer science, and data analysis.