<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by Patrick Watson on Medium]]></title>
        <description><![CDATA[Stories by Patrick Watson on Medium]]></description>
        <link>https://medium.com/@patrick.watson887?source=rss-a12b68e9b256------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/0*05wt9BvkNPpbYM4j.jpg</url>
            <title>Stories by Patrick Watson on Medium</title>
            <link>https://medium.com/@patrick.watson887?source=rss-a12b68e9b256------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 22 Nov 2026 01:49:43 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@patrick.watson887/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[You, Me and Quantum Uncertainty]]></title>
            <link>https://medium.com/kainos-applied-innovation/you-me-and-quantum-uncertainty-a3f61a98e9ef?source=rss-a12b68e9b256------2</link>
            <guid isPermaLink="false">https://medium.com/p/a3f61a98e9ef</guid>
            <category><![CDATA[science]]></category>
            <category><![CDATA[quantum-computing]]></category>
            <category><![CDATA[computing]]></category>
            <category><![CDATA[innovation]]></category>
            <dc:creator><![CDATA[Patrick Watson]]></dc:creator>
            <pubDate>Thu, 26 Sep 2019 14:29:05 GMT</pubDate>
            <atom:updated>2019-09-26T14:34:04.574Z</atom:updated>
            <content:encoded><![CDATA[<p>Quantum. The latin word for “how great” and what a great topic it has become. It has the potential to unlock not only the secrets of the universe but also our own personal secrets on the internet. For the last 100 years or so the greatest minds in human history have pooled their research together in an effort to understand the universe on a scale never imagined before.</p><p>This topic has not only lead to theoretical phenomena beyond human comprehension but also machines that defy belief. We’ve created machines that run at temperatures colder than the vacuum of space and machines that can move a single atom at a time. So, it is my honour to be your guide through this quantum realm and show you not only the pinnacle of human intellect but also the future.</p><p>It is not only my honour but also my job to do this. I am an apprentice software engineer working for the Applied Innovation team inside Kainos. This teams purpose is to look at future technologies and take them from futuristic ideas to a workable product for customers.</p><h3>What is Quantum computing?</h3><p>When it comes to quantum computing people use fancy terms like superposition, entanglement and decoherence. All 3 of these terms can be explained by a simple coin.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/631/1*pyOCKVLFPif3tNCi5IS7_Q.jpeg" /></figure><h3>Superposition</h3><p>So, imagine heads and tails being 1 and 0 respectively, and whatever side is face up on the table is the value of the coin. In a ‘classical’ computer, the coin can only be horizontal, always showing one face(1 or 0). In a quantum computer the coin can be balanced on its side, showing both heads and tails at the same time, this is superposition. The coin can only remain balanced on its side whilst no one is observing it. As soon as someone looks at the coin it will immediately collapse onto one of its faces and no longer be in superposition. The most common way of describing this is through a thought experiment called Schrödinger’s cat, which basically says; when you put a cat in a box with a vial of poison and have no way of observing it, then the cat can be in a superposition of being dead and alive. However, when you open the box and observe the cat then it has to be either dead or a live but not both.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/593/1*2CJz2dn8-xLg9qWTEtZrqw.gif" /></figure><h3>Entanglement</h3><p>Entanglement is the same principle but instead of one coin, imagine 2 coins balanced on their sides in superposition. The only difference is that beneath the coins is a thin strip of paper which in effect is connecting them. This piece of paper means that whatever we do to one coin will happen to the other. If you move the paper left, both coins will fall right and vice versa. The paper can have any number of coins on it and can be infinitely long, but the effect will always be instantaneous.</p><h3>Decoherence</h3><p>Finally, we have decoherence. Picture just one coin again but this time imagine someone knocking into the table and the coin collapsing onto a random face completely out of human control. Decoherence is a very important factor when speaking of qubits.</p><h3>Qubits</h3><p>The coin in the above analogies is what is called a qubit; as with a ‘classical’ computer being made up by bits, a quantum computer is made up of qubits.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/300/1*4zNB0EIKqZPn9Z-La6tXSA.png" /></figure><p>The reason qubits are insanely powerful in certain situations is because they can compute all possible values simultaneously and then — using some fancy probability — cause all the wrong answers to destructively interfere with each other, leaving only the most probable answer.</p><h3>What can we quantum compute on?</h3><p>There are many different forms of quantum computing, each ranging in strength and build simplicity. The first of these options is quantum annealers, which is the simplest of the quantum computer family. The basic principle behind quantum annealers is something known as quantum tunnelling. To understand quantum tunnelling we have to understand another fundamental but slightly weird phenomenon in quantum mechanics.</p><p>Wave-particle duality means that a particle has properties of not only a particle but also a wave, this allows the particle to have a finite probability that an object trapped behind a barrier (without the energy to overcome the barrier) may at times appear on the other side of the barrier, without actually overcoming it or breaking it down. This can also be known as the uncertainty principle. The easiest way to think about this is to imagine bouncing a ball off a wall over and over again. Throw, bounce, catch. Throw, bounce, catch. Until eventually you throw it and the ball doesn’t bounce, it just goes through the wall.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/388/1*UPktuELVtht9LB1rFwzItw.png" /></figure><p>Quantum annealing is using quantum physics to find the minimum energy state of something. This can be applicable to areas that involve any form of optimisation such as artificial intelligence (AI).</p><p>So, unlike quantum annealing, a universal quantum computer runs into many issues when it comes to error handling. This has led to the need for 2 different types of qubits; logical and physical. A logical qubit specifies how a single qubit should behave in a quantum algorithm, subject to quantum logic operations which can be built out of quantum logic gates. However, issues in current technologies preclude single two-state quantum systems, which can be used as physical qubits, from reliably encoding and retaining this information for long enough to be useful. Therefore, current attempts to produce scalable quantum computers require quantum error correction, and multiple (currently many) physical qubits must be used to reach <a href="https://en.wikipedia.org/wiki/Quantum_threshold_theorem#targetText=In%20quantum%20computing%2C%20the%20(quantum,rate%20to%20arbitrarily%20low%20levels.">The Quantum Threshold</a>.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*Ld2Ew57vgvVMDcB3wjzlkQ.jpeg" /></figure><p>This graph needs a bit of terminology; Adiabatic is just another way of saying quantum annealing, when you see logical(x:1) this means that for every 1 logical qubit there is x physical qubits. Whilst these are conservative predictions I believe it touches nicely on a few points.</p><h3><strong>Where can Kainos take Quantum?</strong></h3><p>Unfortunately, in the short term I don’t believe Kainos has a future in quantum computing. The technology just isn’t there quite yet for the industry. A big sign for the progress in quantum computing is something that’s been coined ‘quantum supremacy’. This is basically when a quantum computer can do an algorithm faster than a super computer. The prediction for this tipping point was 56 qubits due to that being the most that a cluster of super computers has been able to replicate. However, Google has achieved 72 qubits this year with their <a href="https://ai.googleblog.com/2018/03/a-preview-of-bristlecone-googles-new.html">Bristlecone chip</a> and still no quantum supremacy has come of this yet, proving that there is more than just raw computation power at play here. This puts quantum supremacy 3 years behind our best guesses as shown by the graph below.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*OilK28yhoJCb9hcO00Z_ag.png" /></figure><p>As of recent, quantum supremacy has been a hot topic amongst the quantum computing community. Google in a collaboration with NASA released a paper claiming to have achieved supremacy but immediately took it down without making a comment on it. So we are currently both in a state of quantum supremacy and not quantum supremacy at the same time… sounds like something very familiar :).</p><h3>What is Quantum Computing’s future?</h3><p>All that being said, I do believe that Kainos will be able to use a cloud service like <a href="https://www.ibm.com/quantum-computing/technology/experience/">IBM Q</a> for unordered database searches which has been proven to theoretically have a significant speedup using <a href="https://en.wikipedia.org/wiki/Grover%27s_algorithm">Grover’s algorithm</a>. The reason I regard this as a long-term goal is because although it only takes log(n) + 1 qubits to actually run the algorithm, where n is the number of objects in the database. It would also require the database to store each object as a qubit in superposition. This all means that for a database with 1 million objects it would only take 7 qubits to search, but another million to store the database.</p><p>We also now run in the issue of decoherence. The longest we’ve been able to keep a qubit in superposition is 39 minutes, at room temperature, which is phenomenal but there aren’t many databases that will last less than a few years…</p><h3>Cyber security</h3><p>This is the main area in quantum computing that is causing ripples in the media as it has the most detrimental implications to everyone. Modern encryption relies on the fact that it is very easy to multiply two prime numbers together to get a very large number, but it is exponentially difficult to go from that very large number to the two initial prime numbers. The number below is an example of the size of our current public keys, imagine factoring that by hand!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/680/1*lkm6ICfWmJgQn_bSF79C1A.jpeg" /></figure><p>However, in 1994 a man called Peter Shor came up with an algorithm that can factor our current standard of encryption in around about 8 hours. Whilst quantum computing has the potential to break our current none quantum encryption, it also brings with it the ability to protect our data. A few ideas have already been brought to fruition, such as <a href="https://en.wikipedia.org/wiki/BB84">BB84</a> and <a href="https://en.wikipedia.org/wiki/Quantum_key_distribution#E91_protocol:_Artur_Ekert_.281991.29">E91</a>. However, whilst these theoretically will work, the National Institute for Standards and Technology (NIST) are currently running a competition to set up their new standard in a post-quantum world.</p><p>This video might be a bit long but it explains Shor’s algorithm works and how we can defend ourselves from it in simple terms. (would recommend a watch)</p><iframe src="https://cdn.embedly.com/widgets/media.html?src=https%3A%2F%2Fwww.youtube.com%2Fembed%2FlvTqbM5Dq4Q%3Ffeature%3Doembed&amp;display_name=YouTube&amp;url=https%3A%2F%2Fwww.youtube.com%2Fwatch%3Fv%3DlvTqbM5Dq4Q&amp;image=https%3A%2F%2Fi.ytimg.com%2Fvi%2FlvTqbM5Dq4Q%2Fhqdefault.jpg&amp;key=a19fcc184b9711e1b4764040d3dc5c07&amp;type=text%2Fhtml&amp;schema=youtube" width="854" height="480" frameborder="0" scrolling="no"><a href="https://medium.com/media/4a3aabd6b3696b7fa2f24f00d31fb15b/href">https://medium.com/media/4a3aabd6b3696b7fa2f24f00d31fb15b/href</a></iframe><p>This quantum cyber revolution is further out than main stream media make it out to be due to similar problems facing Grover’s algorithm (the order of qubits required is of the order of millions). This should give plenty of time for us to come up with the best solution and implement it before our current encryption method is made completely redundant.</p><h3>The Future</h3><p>My prediction for the quantum computing timeline is that we are roughly 10 years out from being able to use it in a commercial sense, but that Kainos will not own a quantum computer for the next 20 years, if we do at all. This is a result of us not operating in areas that require its full potential. Although quantum computing has the ability to alter society on a new level, it isn’t all doom and gloom, some areas will benefit humanity like no other technology has. These areas are going to be services, such as developing new drugs and quantum simulations.</p><p>As an example of how beneficial quantum computing will be to chemistry I’m going to use something we all feel the effects of: caffeine. To model a caffeine molecule in its base state, or simplest form, it would require around 10⁴⁸ bits. To give that arbitrarily huge number some perspective the earth contains 10⁵⁰ atoms… However, to simulate the same scenario on a quantum computer it would only require 160 qubits. Which, even given how few qubits we have currently, is still extremely more achievable in the next few years let alone the rest of humanities future.</p><p>If you’re interested in reading more about what we do as a team, you can check us out <a href="https://medium.com/kainos-applied-innovation">here</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=a3f61a98e9ef" width="1" height="1" alt=""><hr><p><a href="https://medium.com/kainos-applied-innovation/you-me-and-quantum-uncertainty-a3f61a98e9ef">You, Me and Quantum Uncertainty</a> was originally published in <a href="https://medium.com/kainos-applied-innovation">Kainos Applied Innovation</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>