The Quantum Key to Understanding

I had taken a course on Quantum Information and Computation during my undergrad, and I learnt a lot of cool encryption strategies. For those that are new to the field of cryptography, the objective is to encode information using a shared key between an encoder (Alice) and a decoder (Bob). Anyone who doesn’t have the shared key will not be able to decode this information. Of course, the eavesdropper (Eve) may iteratively try out several different keys to successfully decode the message. The ease of decoding by a third party would determine the robustness (or lack of) of the encryption strategy.

Now, in quantum information theory, bits of information is encoded in terms of the spin of the particle (for instance, an electron can have a spin quantum number +\frac{1}{2} or -\frac{1}{2} ).

These two states are orthogonal to each other, as if the electron suffers from a split personality disorder. It can either have a positive spin (0) or a negative spin (1) but not both at the same time. The glass is either full or empty. There are associated probabilities with both events. Since these two events constitute a partition, their probabilities add up to  1 and equal to \frac{1}{2} each.

Now suppose the electrons think of getting a better perceptive. For half the time, it has a positive spin and for the remaining half, negative (0H and 1H). A glass half full or half empty kinda situation.

This forms the Hadamard basis. I suppose Hadamard was a rational guy*.

hadm

Let’s figure out the whole encoding  and decoding strategy.

ALICE

Now, the probability that the eavesdropper Eve picks the same measurement basis as the encoder Alice, is \frac{1}{2} ( because there are only two possible bases: the standard basis and the Hadamard basis). If she does, she correctly decodes the bit encoded by Alice. If instead, Eve chooses the wrong basis, the probability of that is \frac{1}{2}. Subsequently the probability she guesses the right bit is \frac{1}{2}.

So, probability ( Eve guesses correctly ) = \frac{1}{2} + \frac{1}{2} x \frac{1}{2} = \frac{3}{4}.

Probability ( failure of encryption ) = Probability ( Eve guessing correctly ) = \frac{3}{4}.

Pretty high huh? Well, luckily math in on our side. So one would rarely encode information in 1 bit right? Most messages are 10s and 100s of bits long. Maybe even more! Let’s see how the problem works out then.

For the encryption to fail, it must fail for every single bit.

Probability ( failure of encryption )
= Probability ( bit 1 fails ) x ….. Probability ( bit n fails )
= (\frac{3}{4})^n.

Probability ( success of encryption )
= 1 – Probability ( failure of encryption )
= 1 – (\frac{3}{4})^n.

This value approaches 1 as n approaches \infty . Even for n=10, the probability of success of encryption is 0.944. See how the tables turned? What are the odds of that happening? (well, you know the answer now). Classic quantum mess around. What I discussed here is also called the BB84 quantum key distribution protocol. You could read more about it here: BB84.

Now this is a brilliant way to look at situations in life, in general, isn’t it? Aren’t the events in life also probabilistic? I follow this up in my next post: Why Murphy was probably right.

*Side note: There’s a disturbing lack of females in applied mathematics. I’d most naturally tend to assume that a mathematician is a guy. Here’s an article on how, even though women exist in science, they generally take up positions in biology and healthcare related fields, instead of more mathematically gruesome areas:women in science.

Advertisements

Quantum Superpositions of Life. Or not.

2536428

For everyone familiar with the quantum superposition principal (or have heard the folklore of a cat owned by a certain Schrodinger), the state of a quantum system is determined by the superposition of square-rooted probabilities of all possible states that the system can take. Practically speaking your future is

\sqrt{\alpha}*\left|bright\right\rangle + \sqrt{1-\alpha}*\left|bleak\right\rangle

where 0 < \alpha < 1 and \left|bright\right\rangle \:\:and\:\: \left|bleak\right\rangle are orthonormal states.

While there is no inherent ‘quantumness’ to this scenario, it still obeys a superposition principal, except that \alpha is undetermined. It however, is not impossible to fit a probabilistic model into this framework, based on past experiences.

The brightness or bleakness of the future gets determined, when one gets to the future (or in other words, performs a direct measurement of the system). It’s the same with a quantum system. The superposition collapses once a measurement is performed.

What I’m trying to say is that, the superposition principle isn’t unique to the quantum world. However, what physicists take advantage of, in quantum systems, is retaining the super-imposibility of the system. The idea is to perform a series of operations on a superimposed system, that does not at any point destroy the superposition, and to take advantage of the fact that the value of \alpha is known.

For instance, one may seek to turn tables. In which case, one applies a NOT gate, which happens to be a Pauli X matrix.

X*(\sqrt{\alpha}*\left|bright\right\rangle + \sqrt{1-\alpha}*\left|bleak\right\rangle ) = \sqrt{\alpha}*\left|bleak\right\rangle + \sqrt{1-\alpha}*\left|bright\right\rangle .


The idea of teleportation has forever fascinated mankind, and somehow people believe that if quantum teleportation is possible, an equivalent human form will exist some day. However, the idea behind teleportation, even in the quantum world, pertains to teleportation of information, not the particle itself. So while it might entail faster that light communication, it does not validate the simultaneous disappearance and reappearance of the qubit. This is where the ‘quantumness’ comes to play, due to a concept called quantum ‘entanglement’, that I shall discuss in the next post. Probably.