{"id":76,"date":"2022-05-20T00:29:13","date_gmt":"2022-05-20T00:29:13","guid":{"rendered":"https:\/\/yassinemoumen.com\/?p=76"},"modified":"2022-05-20T00:29:14","modified_gmt":"2022-05-20T00:29:14","slug":"quantum-computers-without-beating-about-the-bush","status":"publish","type":"post","link":"https:\/\/yassinemoumen.com\/?p=76","title":{"rendered":"Quantum computers without beating about the bush"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">Disclaimer<\/h2>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"alignleft size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/qc_meme.jpg\" alt=\"\" class=\"wp-image-103\" width=\"286\" height=\"283\"\/><\/figure><\/div>\n\n\n\n<p>This article won\u2019t make you an expert, but it should help you understand what quantum computing is, why it\u2019s important, and why it\u2019s so exciting. If you already have a background in quantum mechanics and grad school math, you probably don\u2019t need to read this article. You can jump straight into a book like <a href=\"http:\/\/mmrc.amss.cas.cn\/tlb\/201702\/W020170224608150244118.pdf\" target=\"_blank\" rel=\"noreferrer noopener\">A Gentle Introduction To Quantum Computing<\/a>(Hint, \u201cgentle\u201d is a relative term). But if you\u2019re like most of us and don\u2019t have that background, I hope you saved some brain space for this because we will forget everything we know about computers and do our best to demystify one of the most mystical topics in this field.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>But first a word from our Prime Minister:<\/strong><\/h2>\n\n\n\n<figure class=\"wp-block-embed aligncenter is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Canadian Prime Minister Justin Trudeau Explains Quantum Computing\" width=\"560\" height=\"315\" src=\"https:\/\/www.youtube.com\/embed\/4ZBLSjF56S8?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p>Apparently he\u00a0 knows something about it. But he missed the point. All he said was that you can pack more information into qubits. QC (Quantum Computing not Quebec) is not about information density but about parallelization that scales exponentially with the number of qubits. Kudos for trying. He didn&#8217;t get it right but at least he didn&#8217;t get it wrong. Let\u2019s move on.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>Classical computers:<\/strong><\/h2>\n\n\n\n<p>Behold! The transistor, a tiny switch about the size of a virus that can control the flow of a small electrical current acting like a <strong>barrier<\/strong>. It&#8217;s one of the most important inventions ever because when it&#8217;s on, it&#8217;s on and when it&#8217;s off, it&#8217;s off. Sounds simple. But this &#8220;either\/or&#8221; situation is incredibly useful because it is a binary system. On or off, yes or no, one or zero. But with enough transistors working together we can create limitless combinations of &#8220;ons&#8221; and &#8220;offs&#8221;, &#8220;ones&#8221; and &#8220;zeros&#8221; to make a code that can store and process just about any kind of information you can imagine and that&#8217;s how your computer computes.\u00a0The only limitation to how fast and smart our computers could get was how many transistors we could pack onto a microchip (processor). But when you start dealing with distances that are smaller than 10 nanometers, the world gets fuzzy at the atomic scale. Particles can be treated as wave-like disturbances that have a certain probability of being in one place or another and you start to face the very real dilemma of electrons just jumping across the <strong>barrier <\/strong>for no reason, in a phenomenon known as quantum tunneling. If that starts happening, your data is gonna start getting corrupted while it moves around inside your computer.<\/p>\n\n\n\n<figure class=\"wp-block-gallery aligncenter has-nested-images columns-default is-cropped wp-block-gallery-1 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"600\" height=\"600\" data-id=\"82\" src=\"http:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/classical-mechanics.gif\" alt=\"\" class=\"wp-image-82\"\/><figcaption><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-black-color\"><strong>CLASSICAL PARTICLE<\/strong><\/mark><\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"320\" height=\"320\" data-id=\"83\" src=\"http:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/quantum-mechanics.gif\" alt=\"\" class=\"wp-image-83\"\/><figcaption><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-black-color\">QUANTUM PARTICLE<\/mark><\/strong><\/figcaption><\/figure>\n<\/figure>\n\n\n\n<h2 class=\"wp-block-heading\"><strong>Some fundamentals of Quantum Computing:<\/strong><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">what is<strong> <\/strong>QUBITS?<\/h3>\n\n\n\n<p>They are kinda of equivalent to classical bits&#8230;, bear with me here, they can be 0 or 1 or anything in between, and this notion of \u201cbetween\u201d what really melt your brain. They have a probability of being 0 and a probability of being 1, but until you measure them, they may be in an indefinite state. For example, an electron may have a clockwise spin or a counterclockwise spin. But it&#8217;s \u201cquantum state\u201d or what we call it \u201cSuperposition\u201d is a mix of probabilities that it is one or the other.<\/p>\n\n\n\n<figure class=\"wp-block-gallery has-nested-images columns-default is-cropped wp-block-gallery-2 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"600\" height=\"600\" data-id=\"85\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/bits.gif\" alt=\"\" class=\"wp-image-85\"\/><figcaption><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-black-color\">BITS<\/mark><\/strong><\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"600\" height=\"600\" data-id=\"86\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/qubits.gif\" alt=\"\" class=\"wp-image-86\"\/><figcaption><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-black-color\">QUBITS<\/mark><\/strong><\/figcaption><\/figure>\n<\/figure>\n\n\n\n<p>Superposition is what makes quantum computers operate as parallelized systems. That\u2019s why a quantum computer can work on a million computations at once, while your desktop PC works on one.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Why Qubit?<\/h3>\n\n\n\n<p>A bit can hold only either 0 or 1 at one time, Qubit can hold both 1 and 0 at the same time, the number of calculations grows exponentially as more bits are added. The dual identity of qubits means that all those calculations can take place at the same time, providing an answer far more quickly. So theoretically a single qubit can take part in millions of processes at a single time. Thus making quantum computers super fast.<\/p>\n\n\n\n<figure class=\"wp-block-gallery has-nested-images columns-default is-cropped wp-block-gallery-3 is-layout-flex wp-block-gallery-is-layout-flex\">\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"600\" height=\"600\" data-id=\"91\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/binary-calc.gif\" alt=\"\" class=\"wp-image-91\"\/><figcaption><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-black-color\">BINARY CALCULATION<\/mark><\/strong><\/figcaption><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"600\" height=\"600\" data-id=\"90\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/qubit-calc.gif\" alt=\"\" class=\"wp-image-90\"\/><figcaption><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-black-color\">QUBIT CALCULATION<\/mark><\/strong><\/figcaption><\/figure>\n<\/figure>\n\n\n\n<h3 class=\"wp-block-heading\">Entanglement:<\/h3>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"250\" height=\"135\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/quantum_entanglement.jpg\" alt=\"\" class=\"wp-image-94\"\/><\/figure><\/div>\n\n\n\n<p>Groups of independent qubits, by themselves, aren\u2019t enough to create the massive breakthroughs that are promised by quantum computing. The magic really starts to happen when the quantum physics concept of entanglement is implemented. Entangled qubits affect each other instantly when measured, no matter far apart they are. The instant one qbit is disturbed, it chooses one spin, or one value; and at the same time, the second entangled qbit will choose a spin direction that is consistent with the way they are entangled.<\/p>\n\n\n\n<p>Einstein didn\u2019t buy this concept and euphemistically called it \u201cspooky action at a distance.\u201d\u00a0<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"999\" height=\"413\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/entanglement_meme-1.jpg\" alt=\"\" class=\"wp-image-98\" srcset=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/entanglement_meme-1.jpg 999w, https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/entanglement_meme-1-300x124.jpg 300w, https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/entanglement_meme-1-768x318.jpg 768w, https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/entanglement_meme-1-600x248.jpg 600w\" sizes=\"auto, (max-width: 999px) 100vw, 999px\" \/><\/figure><\/div>\n\n\n\n<p>This behavior allows us to know the value, or state, of the qubits without actually looking at them.This behavior is also how quantum computers are able to process extremely complex computations and simulations, providing a diversity, or range, of results like <a href=\"https:\/\/yassinemoumen.com\/?p=38\">The Traveling Salesman Problem<\/a> that we talked about in a previous article. This is also where the challenge of scaling quantum computing (aka the number of qubits) lies. We have to be able to isolate our fragile qubits from unwanted entanglement with the surrounding (noise) e.g., a microwave warming a pizza next door.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Why QC is super fast?<\/h2>\n\n\n\n<p>Okay, here is an example:<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"600\" height=\"537\" src=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/maze.jpg\" alt=\"\" class=\"wp-image-92\" srcset=\"https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/maze.jpg 600w, https:\/\/yassinemoumen.com\/wp-content\/uploads\/2022\/05\/maze-300x269.jpg 300w\" sizes=\"auto, (max-width: 600px) 100vw, 600px\" \/><\/figure><\/div>\n\n\n\n<p>There is a maze which has only one or two correct way out, and millions of other way which will result in dead end. Now, imagine yourself at the centre of this maze. You don&#8217;t know the way out, so you will start exploring each and every way one by one, and after millions of tries and years of time, you will be able to find the correct way out. (Modern computer works this way)<br>Second case:<br>Now again imagine you have your millions of clones also along with you. You and your clones will start exploring all the ways together at once. And because all clones are exploring all the possible ways together, one of the clone will find the correct way out in the first go itself. Thus you have your solution or way out in the first try. You will get your solution very fast in the first go, isn&#8217;t it. Those clones of yours which are present and finding all the ways at once, are actually your superposition states. You were present at many places at once. That is like qubit.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">The Bottom Line:<\/h2>\n\n\n\n<p>I know that all of this raises more questions than it answers, but that\u2019s how science and technologie works. The good news is that trivial quantum computing programs are actually pretty easy to understand if a bit confusing at first. Plenty of tutorials are available that will help you write your first quantum program, as well as let you run it on a simulator, and possibly even on a real quantum computer.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Further Reading<\/h2>\n\n\n\n<ol class=\"wp-block-list\"><li>https:\/\/www.technologyreview.com\/2019\/01\/29\/66141\/what-is-quantum-computing\/<\/li><li>https:\/\/www.quantumcomputinginc.com\/<\/li><li>https:\/\/www.edn.com\/the-basics-of-quantum-computing-a-tutorial\/<\/li><li>https:\/\/towardsdatascience.com\/the-ultimate-beginners-guide-to-quantum-computing-and-its-applications-5b43c8fbcd8f<\/li><\/ol>\n","protected":false},"excerpt":{"rendered":"<p>Disclaimer This article won\u2019t make you an expert, but it should help you understand what quantum computing is, why it\u2019s important, and why it\u2019s so exciting. If you already have a background in quantum mechanics and grad school math, you probably don\u2019t need to read this article. You can jump straight into a book like [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"full-width-page-template.php","format":"standard","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[5],"tags":[],"class_list":["post-76","post","type-post","status-publish","format-standard","hentry","category-computer-performance","missing-thumbnail"],"_links":{"self":[{"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=\/wp\/v2\/posts\/76","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=76"}],"version-history":[{"count":24,"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=\/wp\/v2\/posts\/76\/revisions"}],"predecessor-version":[{"id":111,"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=\/wp\/v2\/posts\/76\/revisions\/111"}],"wp:attachment":[{"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=76"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=76"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/yassinemoumen.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=76"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}