In the last post (Quantum Searching), we saw how quantum search works even without a quantum computer. In this post, … More

# Category: Mathematics

# Quantum Computing: Programming the Quantum Dice

The power of quantum computing comes from the superposition of states which allows us to do computation in parallel. From … More

# Quantum Searching

Imagine a shuffled deck of 52 cards, and you are asked to find the ace of spades. The most natural … More

# Period Finding and the RSA

In the previous post, we learned how to decrypt RSA by getting the factors of the big number N and … More

# How RSA Encryption Works

Alice and Bob live in different parts of the world. They want to communicate with each other but they don’t … More

# An Interview Question: Using Integer Programming

We can solve the Interview Question using a mathematical technique called Integer Programming. Let be the variables representing diskette 1, … More

# An Interview Question

I was given this interview question and I’d like to share it to you. The setting is back in the … More

# Birthday Paradox and Cracking Passwords

Now that we know the basics of the Birthday Problem, we can use this knowledge to understand the security of … More

# The Birthday Paradox

There are only 365 days in a year (excluding leap year). Given that there are about 7.4 billion people on … More

# Divided We Compute, United We Reduce

Once upon a time, in a far away village lay a dying old man. He called his sons to his … More