## Quantum Computing Gateways

Image by Tanja-Milfoil on Flickr

Ever wonder how your computer processor works? And how that might impact quantum computing hardware?

In the last issue, we talked about the physics of quantum mechanics and the ways quantum computers calculate things.

This time we’re going to talk a little bit more about how the *hardware* of a computer works and how this relates to building quantum computers.

To start, we’re going to talk about the concept of **logic gates**. These are the fundamental building blocks of how a processor is built. How fundamental? Well a typical modern CPU has *millions* — some even billions — of logic gates. Each logic gate performs a specific operation on a few bits at a time.

One of the first we’ll introduce is the **and-gate**. The and-gate takes two bits and returns 1 if both of the bits it’s given are 1; otherwise, it returns 0.

In Python, you’d write it like this:

[code language=”python”]

def andGate(b1,b2):

if (b1 == 1) and (b2 == 1):

return 1

else:

return 0

[/code]

So if you think of bits as **1** means true and **0** means false, then an and-gate is basically the same thing as the and you use in **if-statements** in Python! There’s similarly also an **or-gate** that gives back a 1 if either — or both! — of the bits you give it are 1. And the last important gates are the **not-gate** that sends 0 to 1 & 1 to 0, and the **xor-gate** that returns 1 if **only one** of the inputs is 1. Read the xor part as **ex or** for **exclusive or**.

From here, we can demonstrate something kind of cool: let’s add two bits together using logic gates!

So as a reminder of how binary numbers work, a binary number is a series of 1 or 0 and you read them as *powers of two*. So 101 is 4 + 1 which is 5 or 0110 is 2 + 1 which is 3. With that we can add two bits together like this:

0 + 0 = 00

1 + 0 = 01

0 + 1 = 01

1 + 1 = 10

So if we look at the two output bits, we notice an interesting pattern. The right output bit is 1 when *only one* of the input bits is 1. The left output bit is 1 only when *both* of the input bits are 1. Huh. Those sound kind of like logic gates! If we were to write this as Python code we’d write something like:

[code language=”python”]

def halfAdder(b1,b2):

return (andGate(b1,b2),xorGate(b1,b2))

[/code]

So you’ve got the start of a general addition function just from using two gates! We call this a **half adder**, though, because it only operates on one pair of bits at a time and doesn’t easily chain together to add multi-bit numbers together. If you can understand how the half-adder works, though, then you’re well on the way to understanding how to do all arithmetic with logic gates.

Something to try: implement the Python **xorGate** function yourself and then test out this addition function on ones and zeros!

So now we come to quantum computers and qbits. Quantum bits, as we discussed in the last issue, aren’t just **on** or **off**, 1 or 0, but instead they store a wave that describes the *probability* the bit is a 1 or 0.

These waves can interfere with each other, like noise cancelling headphones, and this allows for very different kinds of math than just adding bits together, and those operations will be carried about by **quantum gates**. Quantum gates are inherently more complex that the simple gates we’ve seen so far: for example, all quantum gates must be *reversible*!

What does that mean? Well, reversible operation is one you can undo: opening a backpack is reversible because you can close it. Turning left is reversible because you can turn right. Adding two is reversible because you can subtract two. Crushing a soda can isn’t reversible because you can never get it completely back in its old shape. Multiplying by zero isn’t reversible, because you can’t recover the original number just by looking at zero. And here’s the punchline: logic gates like the and-gate and xor-gate are **not** reversible, similarly to why multiplying by zero isn’t reversible. If I tell you an and-gate returned a 0 can you tell me what the inputs were?

But if things like and-gate and xor gate aren’t reversible, how can we do math with a quantum computer?

That’s what we’ll cover next time!

### Learn More

#### Logic gates

https://www.onholdmktg.com/voice-music-studio.php

#### Types of logic gates

https://www.edrawmax.com/logic-gate/

#### How do logic gates work?

https://www.explainthatstuff.com/logicgates.html

#### Logic Gate facts for kids

https://wiki.kidzsearch.com/wiki/Logic_gate

#### Logic Gates video

https://www.youtube.com/watch?v=mdd90gXRWeY

#### Logic gate worksheets

https://www.teacherspayteachers.com/Browse/Search:logic%20gates

#### Logic gate projects

http://www.projectsforschool.com/product/and-or-logic-gate/

#### Booleans

https://www.codingkids.com.au/coding-tips/booleans/

#### Boolean logic

### Also In The June 2021 Issue

Geocaching is a fun activity here on Earth. Now you can geocache on Mars. And the International Space Station.

He has performed for three US Presidents and with his business partner Scott Jacoby has helped build recording studios in Anguilla.

Use CodeGuppy to write, learn from, and improve your coding with this simple exercise!

Computing can help teach problem solving skills. Here's one way to help students and your kids to become critical thinkers.

Use Scratch to tell a fairy tale your way!

New project alert! This time we are building transistors, a critical piece of any modern electronic device!

Love pixel art? Why not try making some of your own!

Learn how the IoT is being used to study animals as big as elephants and as small as bats!

Exploring another weird tech term! This time we are looking at hard disk drives!

Check out our interview with Allison Grey, a mechanical engineer at vertical farming company in California!

What do cow catchers, an angry government and an early version of a modern computer have in common?

Learn how to edit your photos in fun and weird ways with Python!

In the time before WIFI there was Amateur Radio. Get your call signs ready!

Ever wonder how your computer processor works? And how that might impact quantum computing hardware?

While we all obviously love sheep, today we are talking about a different type of TEG.

Links from the bottom of all the June 2021 articles, collected in one place for you to print, share, or bookmark.

Interesting stories about computer science, software programming, and technology for June 2021.