Charles Thomas

Aspiring Theoretical Physicist

Recent Blog Posts

Basic Quantum Computing - Shor's Algorithm - Phase Estimation

In this series of posts, we’re exploring a famous algorithm called Shor’s Algorithm. In the last post, we talked about using phase estimation to do order finding. In this post, we’re going to explore how phase estimation works. What problem does phase estimation solve? Phase estimation solves the problem of...
Read More

Basic Quantum Computing - Shor's Algorithm - Euclid's Algorithm

In this series of posts, we’re exploring a famous algorithm called Shor’s Algorithm. In the last post, we saw how to use order finding to factorise a number. This relied on being able to quickly compute the gcd of two numbers. Thankfully we can do this fast classically using Euclid’s...
Read More

Basic Quantum Computing - Shor's Algorithm - Using Order Finding

In this series of posts, we’re exploring a famous algorithm called Shor’s Algorithm. In this post, we will split it unto two parts: a quantum part and a classical part and then we will explain the classical part Order Finding Shor’s algorithm can be split into two parts. The first...
Read More
See all posts