The Fundamentals of Quantum Computing (Week 7)


Core 2 - Introduction to Quantum Computing


  Rúben André Barreiro


Introduction to the Fundamentals of Quantum Computing




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Subsystems (Represented as Qubits)


  • In an ordinary Classical RAM hardware module, the common Quantum State of several electrons is interpreted as only one Classical Bit.

  • The logical state is determined by the expectation value of its register contents (i.e., tension of a capacitor).

  • The interpretation as Classical Bits is performed by comparing the measured value to a defined threshold, while the great number of particles guarantees that the uncertainty of the measurement is small enough $ \Bigl( O\Bigl(\frac{1}{\sqrt{n}}\Bigr) \Bigr) $ to make errors practically impossible.


  • Due to acting and performing operations in atomic and subatomic levels, as also, due to its inherent random and uncertain behaviours, which are a little difficult to control and understand, the Quantum Computations have higher probabilities of occurring erros than in Classical Computations, as presented following:

    • $P(Errors\ in\ Classical\ Computations) = 10^{-9} = 0.00$ $000$ $000$ $1$ = $0.00$ $000$ $01\%$, i.e., the acceptable minimum values for B.E.R. (Bit Error Rate).

    • $P(Errors\ in\ Quantum\ Computations) = 10^{-3} = 0.00$ $1$ = $0.1\%$, i.e., the current acceptable minimum values for Q.B.E.R. (Quantum Bit Error Rate).

    • $ P(Errors\ in\ Classical\ Computations) < P(Errors\ in\ Quantum\ Computations) \Leftrightarrow $
      $ \Leftrightarrow 10^{-9} < 10^{-3} \Leftrightarrow 0.00$ $000$ $000$ $1 < 0.00$ $1 \Leftrightarrow 0.00$ $000$ $01\% < 0.1\% $


  • In a Quantum Computer, the information is represented directly as the common Quantum State of many Quantum Subsystems (i.e., Qubits or Quantum Bits).

  • Each Quantum Subsystem is described by a combination of two "pure" states (i.e., "pure" basis or basis states) interpreted as \(\left |0 \right>\) and \(\left |1 \right>\).



  • This combinations can be made by many forms, like per example:

    • Ground and Excited States of an Ion:

      • Ion Ground and Excitated States #1
      • Ion Ground and Excitated States #2




    • Spin of a Particle:

      • Spin of a Particle #1
      • Spin of a Particle #2




    • Polarisation of a Photon:

      • Polarisation of a Photon #1
      • Polarisation of a Photon #2




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Superposition of States

Quantum Superposition of States

  • The Quantum Superposition of States is one of the most important fundamental principles of Quantum Physics/Mechanics.

  • In the Quantum World, a particle would have a Quantum State, which can be seen as being composed by more than one other different and simultaneous Quantum States also.

  • This principle states that, any two (or more) Quantum States can be added together (i.e., "superposed") and the result will be another valid Quantum State, represented by the sum of the values of the same two (or more) Quantum States.

  • These Quantum States, when "superposed", are both occurring at the same time.

  • For example, in a Quantum Superposition of States A and B, it's not occurring the Quantum State A or the Quantum State B, but occurring the Quantum State A and the Quantum State B, at the same exactly moment!!!

  • This defies the Classical Interpretation of the World we used to, where some object have never two states at the same time.

  • For example, a lamp bulb never can be turned on and turned off, or, a statement are never true and false, at the same exactly time.

  • This it's what's we commonly called, for so long, the Duality Principle, and it's also, one of the basis for the data processing in the Classical Computing paradigm.

  • In mathematic terms, it refers to a property of solutions to the Schrödinger's Equation, because since the Schrödinger's Equation is linear, any linear combination of solutions will also be a solution.


  • A general and generic Quantum State it's represented as an equation of this kind:

    • $ \left| Ψ(t) \right> = \sum_{n} C_{n}(t) \left| Φ_{n} \right> $


  • One of the most common examples of this fundamental principle is the state of a Qubit (Quantum Bit), based in the previously mentioned Duality Principle and as used in Quantum Computing and Quantum Information Processing, which is Quantum Superposition of the "Basis States" (i.e., $ \left| 0 \right> $ and $ \left| 1 \right> $), where $ α $ and $ β $ are amplitutes of the probabilities of occurring $ \left| 0 \right> $ and $ \left| 1 \right> $,
    respectively:

    • $ \left| qubit \right> = α\left| 0 \right> + β\left| 1 \right> $


  • Where, the Quantum State 0 could be off, false, with no signal, not working, not finished, etc., in a negative fashion.

  • And, in opposite direction, the Quantum State 1 could be on, true, with signal, working, finished, etc., in a positive fashion.


  • Each one of the components (i.e., possibilities) associated to a Quantum State have a probability associated of happening in the Classical World, because we can only observe concrete, absolute and deterministic aspects in the Classical World, as we know...

  • But in the Quantum World, all this possibilities are always happening at the same time, with a such probability associated, in a non-concrete, non-absolute and non-deterministic fashion!!!

  • Likely, in a Distribution of Probabilities with Discrete Values, the sum of the values of the Quantum States in a Quantum Superposition of States must always be equal to 1.0 (100 %).

  • Thus, the probabilities of occurring each state in a Quantum Superposition of States are, in general, neither 0.0 (0 %) nor 1.0 (100 %).


  • The sum of the probabilities of occurring $ \left| 0 \right> $ and $ \left| 1 \right> $ in a Quantum Superposition of States, can be calculated by the sum of its absoulte values (i.e., its modulo values) squared, as the following presented:

    • $ |α|^2 + |β|^2 = 1 $, where $ α $, $ β $ $ \in [0,1] $


  • A completely equilibrated Quantum Superposition of States with only two possible Quantum States (i.e., with 50%/50% probability of occurring to both states), can have its probabilities calculated as the following, with $ α = \frac{1}{\sqrt{2}} $ and $ β = \frac{1}{\sqrt{2}} $:

    • $ |α|^2 + |β|^2 = 1 \Leftrightarrow |\frac{1}{\sqrt{2}}|^2 + |\frac{1}{\sqrt{2}}|^2 = 1 \Leftrightarrow (\frac{1}{\sqrt{2}})^2 + (\frac{1}{\sqrt{2}})^2 = 1 \Leftrightarrow $
      $ \Leftrightarrow \Bigl(\frac{1^2}{(\sqrt{2})^2}\Bigr) + \Bigl(\frac{1^2}{(\sqrt{2})^2}\Bigr) = 1 \Leftrightarrow \frac{1}{2} + \frac{1}{2} = 1 \Leftrightarrow 1 = 1 $


  • This is also possible to calculate, through a Equation System with 2 variables:

    • \begin{aligned}[left*] \begin{cases} α = \frac{1}{\sqrt{2}}\\ \\ β = \frac{1}{\sqrt{2}}\\ \\ |α|^2 + |β|^2 = 1 \Leftrightarrow |\frac{1}{\sqrt{2}}|^2 + |\frac{1}{\sqrt{2}}|^2 = 1 \Leftrightarrow (\frac{1}{\sqrt{2}})^2 + (\frac{1}{\sqrt{2}})^2 = 1 \Leftrightarrow \\ \Leftrightarrow \Bigl(\frac{1^2}{(\sqrt{2})^2}\Bigr) + \Bigl(\frac{1^2}{(\sqrt{2})^2}\Bigr) = 1 \Leftrightarrow \frac{1}{2} + \frac{1}{2} = 1 \Leftrightarrow 1 = 1\hspace{400ex} \end{cases} \end{aligned}


  • Therefore, it's obtained the following values for $α$ and $β$:

    • $ \therefore α = \frac{1}{\sqrt{2}} $ ∧ $ β = \frac{1}{\sqrt{2}} $


  • So, in graphically terms, the previously mentioned properties of the Fundamental Principle of Quantum Superposition of States
    can be represented as the following:

    • Qubit (Quantum Bit) in a Quantum Superposition of States #1

    • Qubit (Quantum Bit) in a Quantum Superposition of States #2


  • ⚠️ Notes:

    • In Quantum Computing and Quantum Information Theory, a Quantum Superposition of States over a Qubit (Quantum Bit) are created using the Hadamard (H) Single Qubit Quantum Logic Gate/Operator;


  • Other example of a physically observable manifestation of the wave nature of quantum systems is the interference peaks from an electron beam in a double-slit experiment, where the obtained projected pattern is very similar to the one obtained by diffraction of classical waves, similiarly to the presented as the following:

  • Qubit in a Quantum Superposition of States #1

  • Qubit in a Quantum Superposition of States #2




    • "To be really honest with you, at this moment, I feel myself like I'm inside of some kind of Quantum Superposition of States of understand this principle and don't understand it all!!!"


    • "But I feel like I'm eventually getting there sooner or later... Maybe, one day, I'll be also in another kind of Quantum Superposition of State about what type of Engineer I really am,
        because I don't know it at this moment...
        I'm feeling like a Computer Science Engineer and Physics Engineer simultaneously, at the same time...
        I'm starting to feel a little genius like Albert Einstein growing inside of me!!!"


    • "Unfortunately, to my own disappointment, in the Real Classical World, I just can be only one of them..."


    • "But not everything is lost, because in the Probabilistic and Non-Deterministic Quantum World, I can imagine the both possibilities, in simultaneous!!!"


*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Superposition of States through Practical Experiments/Examples


  • Schrödinger's Cat Practical Experiment:

    Schrödinger's Cat Practical Experiment

    • This it's simply a direct and practical appliance of the Fundamental Principle of Quantum Superposition of States through an experiment...

    • This practical experiment, proposed by Erwin Schrödinger, in 1935, it's frequently described as a paradox.

    • Erwin Schrödinger proposed this practical experiment as a discussion of the EPR Paradox (proposed by Einstein, Podolsky and Rosen), also in 1935.

    • The practical experiment seeks to illustrate the Copenhagen Interpretation of Quantum Physics/Mechanics, when applied to everyday practical objects.

    • This practical experiment illustrates a cat locked inside of a mysterious/black box, alongside with a device (which must be secured against direct interference by the cat).

    • This device contains a tiny bit of a small radioactive substance, which can decay or not, and, through a certain mechanism, release or not a hammer that shatters a small flask of hydrocyanic acid capable of kill the cat closed inside the mysterious/black box.

    • This mysterious/black box after be closed, it's sealed, as also, isolated, protected and secure against external environment's behaviours which cause Quantum Incoherence.

    • And let's imagine that if an internal monitor (e.g., Geiger Counter) detects radioactivity (i.e., a single Atom decaying) from the radioactive substance, the mechanism responsible for release or not the hammer, will be activated and will break the flask containing the poisoned content!!!

    • Then, the Schrödinger's Cat Practical Experiment, can be represented as the following Quantum System with a Quantum Superposition of States:

      • $ \left| schrodinger\_cat \right> = α\left| alive \right> + β\left| dead \right> $

    • Let's assume the radioactive substance can release the poisoned content or not, and thus, killing the cat or not, with exactly equal probability (i.e., 50%/50% of probability for both situations), when this mysterious/black box is about to be opened...

    • So, the previously mentioned Quantum System with a Quantum Superposition of States can have its amplitudes calculated with equal values (or, Quantum States with equal probabilities):

      • $ \left| schrodinger\_cat \right> = α\left| alive \right> + β\left| dead \right> \Leftrightarrow $
        $ \Leftrightarrow \left| schrodinger\_cat \right> = \frac{1}{\sqrt{2}}\left| alive \right> + \frac{1}{\sqrt{2}}\left| dead \right> $

    • This mechanism only can be used once, i.e., it will stop of being operational after open the previously described mysterious/black box, for the very first time...

    • So, in graphically terms, this practical experiment of Quantum Superposition of States can be represented as the following:

      • Schrödinger's Cat in a Quantum Superposition of States #1

      • Schrödinger's Cat in a Quantum Superposition of States #2



    • You can see the behaviour of the Schrödinger's Cat Practical Experiment, in the following Live Code Preview, provided by Code SandBox:




  • Flipping/Spinning a Coin (Bitcoin) Experiment:

    Flipping/Spinning a Coin (Bitcoin) Experiment

    • This is another practical experiment, which can be seen as a Quantum Superposition of States, where it's used a simple everyday object, as a coin.

    • Every coin have two distinct faces (heads and tails), as demonstrated in the following illustration:

      • Coin's Heads Coin's Tails

    • Now, imagine the same coin flipping or spinning, during a certain amount of time, as demonstrated following:

      • Coin Flipping

    • It's impossible to predict in which face, the coin will fall, after the same stop flipping or spinning, right?!

    • Then, a flipping or spinning coin, can be represented as the following Quantum System with a Quantum Superposition of States:

      • $ \left| flipping/spinning\_coin \right> = α\left| heads \right> + β\left| tails \right> $

    • But it's reasonable to conclude that the same have exactly equal probability (i.e., 50%/50% of probability) of falling in each face (heads or tails).

    • Thus, it's possible to think in the behaviour of a coin flipping or spinning, as a Quantum Superposition of States of the coin fall in a heads face and fall in a tails face, with the same equal probability, because the coin only have two faces and it's completely equilibrated.

    • So, once again, the previously mentioned Quantum System with a Quantum Superposition of States can have its amplitudes calculated with equal values (or, Quantum States with equal probabilities):

      • $ \left| flipping/spinning\_coin \right> = α\left| heads \right> + β\left| tails \right> \Leftrightarrow $
        $ \Leftrightarrow \left| flipping/spinning\_coin \right> = \frac{1}{\sqrt{2}}\left| heads \right> + \frac{1}{\sqrt{2}}\left| tails \right> $

    • So, in graphically terms, this practical experiment of Quantum Superposition of States can be represented as the following:

      • Flipping/Spinning a Coin (Bitcoin) Experiment in a Quantum Superposition of States #1

      • Flipping/Spinning a Coin (Bitcoin) Experiment in a Quantum Superposition of States #2



    • You can see the behaviour of the Flipping/Spinning a Coin (Bitcoin) Experiment, illustrating a Quantum Superposition of States over a Coin (most precisely, a Bitcoin), in the following Live Code Preview, provided by Code SandBox:




  • Star Wars' Force Balance Example (Anakin's/Darth Vader's Dilemma):

    Star Wars' Force Balance Example (Anakin's/Darth Vader's Dilemma)

    • The Star Wars saga it's one of the bestsellers in the cinemas of all time, right?!

    • All the story of the saga plays around the character of Anakin Skywalker/Darth Vader and its internal battle between the light side and the dark side of the force!!!

    • The complex personality of Anakin Skywalker/Darth Vader makes him one of the most popular characters in sci-fi movies.

    • The transformation of pristinely good, sensitive and golden Anakin Skywalker into the dark, ferocious and dangerous Darth Vader is very interesting to watch and analyse!!!

    • The internal conflict, as also, the duality of feelings and emotions present in Anakin Skywalker/Darth Vader remind us that it's good and evil in every one of us.

    • Anakin Skywalker never had a easy life, since the very beginning, with a sad and dramatic background!!!

    • Anakin Skywalker, son of Shmi Skywalker, born on the planet Tatooine, being a slave of the Toydarian junk dealer and human trafficker, known as Watto, who owned a shop in Mos Espa, also in Tatooine.

    • Qui Gon Jinn found Anakin in Tatooine, when Anakin was a very innocent, kind and young children yet, with no sign of the tragedy that later will about to come...

    • Then, after Qui Gon Jinn discovered that Anakin had no birth father and after measuring Anakin's midichlorian count (a midichlorian count even bigger than Master Yoda had), during a treatment of a wound, he claimed to everybody around him, including the Jedi Council, that this boy was the chosen one!!!

    • Eventually, the chosen one was part of a Jedi Prophecy that foretold of someone that one day will restore the balance of the force and bring peace to the world!!!

    • So, Qui Gon Jinn decided to take the young Anakin Skywalker with him to start training him, as his Padawan (i.e., as his Jedi Apprentice), to teach him how to dominate and master the light side of the force.

    • In order to achieve that, Qui Gon Jinn decided to buy the freedom of the little Anakin and his mother, both slaves of Watto.

    • But, despite of all the Qui Gon Jinn's efforts to buy the freedom of the two slaves of Watto, Watto only agreed to negotiate the freedom of one of them, which would be Anakin, but only with one condition, if the young boy wins a local Pod Race, which will happen in the desserts of the planet Tatooine.

    • Anakin built his own Pod Racer with junk pieces and components, taking advantadge of his top skills as mechanic, as also of, his love for Pod Racers and Ships, even as a simple young boy!!!

    • Anakin participated on the Pod Race and won it, even despite of all the difficulties found and all the dirty game plays from some of his opponents, before and during the race!!!

    • But then, Anakin had his first heartbreak, getting the news that he was going to have to leave his mother in Tatooine, in order to initiate his Jedi Training with his future Jedi Master Qui Gon Jinn...

    • The little Anakin had his first complex uncertain mix of feelings and difficult decision to make, due to his huge dream of becoming a Jedi Master and his huge fear of lose his mother...

    • Shmi told him to don't be sad, go after his dreams and fight hard for them, no matter how difficult they would be!!!

    • Anakin took the advice of his mother, decided to pursue his huge dream of becoming a Jedi Master and told her that someday he would return to free her of slavery!!!

    • In this situation, are found the first Quantum Superpositions of States, regarding the feelings of the little Anakin:

      • $ \left| anakin\_feelings \right> = α\left| happy \right> + β\left| sad \right> $

      • $ \left| anakin\_decision \right> = α\left| become\_jedi\_master \right> + β\left| stay\_with\_mother \right> $

    • Considering that Anakin was probably equally divided, regarding his personal feelings and dreams, it's possible to take the following amplitudes in consideration, for the previous Quantum Superpositions of States, as shown next:

      • $ \left| anakin\_feelings \right> = α\left| happy \right> + β\left| sad \right> \Leftrightarrow $
        $ \Leftrightarrow \left| anakin\_feelings \right> = \frac{1}{\sqrt{2}}\left| happy \right> + \frac{1}{\sqrt{2}}\left| sad \right> $

      • $ \left| anakin\_decision \right> = α\left| become\_jedi\_master \right> + β\left| stay\_with\_mother \right> \Leftrightarrow $
        $ \Leftrightarrow \left| anakin\_decision \right> = \frac{1}{\sqrt{2}}\left| become\_jedi\_master \right> + \frac{1}{\sqrt{2}}\left| stay\_with\_mother \right> $

    • Qui Gon Jinn took the young Anakin Skywalker to be presented to the Jedi Council, which seemed to be very curious but, at the same time, apprehensive, regarding to this boy...

    • The Jedi Council, initially decided that Anakin Skywalker shouldn't be trained to be a Padawan because he was a little old to initiate the Jedi Training, in comparison with the other younglings, despite of the big insistence of Qui Gon Jinn in training him, personally.

    • Anakin Skywalker awaken some feelings in the people of the Jedi Council, including Master Yoda and Master Mace Windu, like curiosity, distrust, concern, turmoil, among many others, due to his great potential but also, due to his bad feelings, regarding to his mother, like fear of lose her, and as Master Yoda said, the fear it's a bad feeling, which can make a Jedi Master turn to the dark side of the force.

    • Now, it's also possible to define the decision/approval of the Jedi Council about the training of Anakin, in the following Quantum Superposition of States:

      • $ \left| qui\_gon\_jinn\_start\_training\_anakin \right> = $
        $ \phantom{ }\hspace{6ex} = α\left| jedi\_council\_approval \right> + β\left| jedi\_council\_decline \right> $

    • Knowing that the Jedi Council was mostly equally divided about this decision/approval, it's possible to iterate the previous Quantum Superposition of States, as the following:

      • $ \left| qui\_gon\_jinn\_start\_training\_anakin \right> = $
        $ \phantom{ }\hspace{6ex} = α\left| jedi\_council\_approval \right> + β\left| jedi\_council\_decline \right> \Leftrightarrow $
        $ \Leftrightarrow \left| qui\_gon\_jinn\_start\_training\_anakin \right> = $
        $ \phantom{ }\hspace{6ex} = \frac{1}{\sqrt{2}}\left| jedi\_council\_approval \right> + \frac{1}{\sqrt{2}}\left| jedi\_council\_decline \right> $

    • Star Wars' Force Balance in a Quantum Superposition of States



  • Bruce Wayne's/Batman's Dilemma Example:

    Bruce Wayne's/Batman's Dilemma Example

    • Bruce Wayne's/Batman's Dilemma in a Quantum Superposition of States #1

    • Bruce Wayne's/Batman's Dilemma in a Quantum Superposition of States #2



  • Tony Stark Saving the World (Avengers vs. Thanos):

    Tony Stark Saving the World (Avengers vs. Thanos)

    • Iron Man Saving the World in a Quantum Superposition of States #1

    • Tony Stark Saving the World (Avengers vs. Thanos) in a Quantum Superposition of States #2

    • Tony Stark Saving the World (Avengers vs. Thanos) in a Quantum Superposition of States #3

    • Tony Stark Saving the World (Avengers vs. Thanos) in a Quantum Superposition of States #4

    • Tony Stark Saving the World (Avengers vs. Thanos) in a Quantum Superposition of States #5

    • Tony Stark Saving the World (Avengers vs. Thanos) in a Quantum Superposition of States #6



  • Harry Potter and Sorting Hat's Dilemma:

    Harry Potter and Sorting Hat's Dilemma

    • Harry Potter and Sorting Hat's Dilemma in a Quantum Superposition of States #1

    • Harry Potter and Sorting Hat's Dilemma in a Quantum Superposition of States #2

    • Harry Potter and Sorting Hat's Dilemma in a Quantum Superposition of States #3



  • Soccer Player - G.O.A.T. Discussion (Cristiano Ronaldo or Lionel Messi?):

    Soccer Player - G.O.A.T. Discussion (Cristiano Ronaldo or Lionel Messi?)

    • Soccer G.O.A.T. Discussion in a Quantum Superposition of States #1

    • Soccer G.O.A.T. Discussion in a Quantum Superposition of States #2

    • Soccer G.O.A.T. Discussion in a Quantum Superposition of States #3

    • Soccer G.O.A.T. Discussion in a Quantum Superposition of States #4



  • Pringles' Paradox Example (Chips or Hyperbolic Paraboloids?):

    Pringles' Paradox Example (Chips or Hyperbolic Paraboloids?)

    • Here, it will be used some type of Snacks, Side Dishes, or Appetizers, as also, a Geometric/Quadratic Surface to explain the Fundamental Principle of Quantum Superposition of States, in other funniest and joking ways!!!

    • The Potato Chips (often, just Chips), or even, Crisps, are thin slices of Potato that may have been deep fried or baked until crunchy, as everybody know.

    • Everybody already ate some Potato Chips, at some moment of their lifes, right?!

    • Other people are constantly eating them, like myself, per example, in my ultimate and desperate attempt of becoming a chubby and cute boy!!!

    • As the old saying went, "Fat is Beauty!!!" (or, in Portuguese speaking, "Gordura é Formosura!!!"), I'm just kidding, don't take me serious...


    • One day, during a theoretical class of Mathematical Analysis II, in my Bachelor's times, my Teacher/Professor told me that a Potato Chip (most specificaly, a Pringle) has a form of a Hyperbolic Paraboloid, what I definitely agree with!!!


    • It's a little weird but reasonable to think in the similiarities between the Potato Chips and the Hyperbolic Parabolids, right?!


    • She also told me that his son Alexander (or, Alexander, the Great, like in the Greek Ancient History), when ask her to buy him some Potato Chips, instead of ask for Potato Chips, ask her to buy him some Hyperbolic Paraboloids to eat, as an Appetizer, in a smart attempt of melting her heart (or, as an intelligent strategy of blackmail and/or extortion), considering that she's a Mathematics Teacher/Professor and loves Hyperbolic Paraboloids!!!

    • Hence, you already know if you have a mother that is a Mathematics' Teacher/Professor, maybe it's a good idea to try to ask them something referring those things as Geometric Solids and/or Geometric/Quadratic Surfaces, in order to she fulfill your real desires and/or interests!!!


    • Thinking on the Potato Chips (or, Crisps) as being Potatoes and Hyperbolic Paraboloids, at the same time, it results in a Quantum Superposition of States like this:

      • $ \left| potato\_chips \right> = α \left| potato \right> + β \left| hyperbolic\_paraboloid \right> $


    • Assuming that the Potato Chips are Potatoes and Hyperbolic Paraboloids, simultaneously, with an equally proportion, the previous Quantum Superposition of States can be iterated through the following:

      • $ \left| potato\_chips \right> = α \left| potato \right> + β \left| hyperbolic\_paraboloid \right> \Leftrightarrow $
        $ \Leftrightarrow \left| potato\_chips \right> = \frac{1}{\sqrt{2}} \left| potato \right> + \frac{1}{\sqrt{2}} \left| hyperbolic\_paraboloid \right> $


    • But, as obvious, when the people are eating Potato Chips, they're most likely eating Potatoes than Hyperbolic Paraboloids, so the previous statement it's not exactly correct, reason why the previous Quantum Superposition of States should be defined as the following:

      • $ \left| potato\_chips \right> = α \left| potato \right> + β \left| hyperbolic\_paraboloid \right> \Leftrightarrow $
        $ \Leftrightarrow \left| potato\_chips \right> = \sqrt{\frac{2}{3}} \left| potato \right> + \frac{1}{\sqrt{3}} \left| hyperbolic\_paraboloid \right> $


    • So, in graphically terms, the previous Quantum Superpositions of States can be demonstrated as the following:

      • Pringles' Paradox (Chips or Hyperbolic Paraboloids?) in a Quantum Superposition of States #1

      • Pringles' Paradox (Chips or Hyperbolic Paraboloids?) in a Quantum Superposition of States #2

      • Pringles' Paradox (Chips or Hyperbolic Paraboloids?) in a Quantum Superposition of States #3



  • Pizza Bagel's Paradox Example (Pizza or Donut?):

    Pizza Bagel's Paradox Example (Pizza or Donut?)

    • Now, this new example of Quantum Superposition of States will focus on a funny and original example of Food or Appetizer.

    • Let's introduce a Bagel, which is a bread product originating in the Jewish communities of Poland.

    • Some variations of Bagels was introduced along the years, like the Pizza Bagels, which are a type of Bagels with Pizza Toppings, originating in United States of America.


    • A common and normal Bagel have a form of a Donut, as demonstrated following:


    • And, the Pizza Toppings are the ingredients used in the several types of Pizza (e.g., Pizza Carbonara, Pizza Margherita, Pizza Pepperoni, Pizza Quattro Stagioni, etc.), as demonstrated next:


    • So, in graphically terms, the previous Quantum Superpositions of States can be demonstrated as the following:

      • Pizza Bagel's Paradox Example (Pizza or Donut?) in a Quantum Superposition of States #1

      • Pizza Bagel's Paradox Example (Pizza or Donut?) in a Quantum Superposition of States #2

      • Pizza Bagel's Paradox Example (Pizza or Donut?) in a Quantum Superposition of States #3



  • Cylinder's Paradox Example:

    Cylinder's Paradox Example

    • Cylinder's Paradox in a Quantum Superposition of States #1

    • Cylinder's Paradox in a Quantum Superposition of States #2



  • Cone's Paradox Example:

    Cone's Paradox Example

    • Cone's Paradox in a Quantum Superposition of States #1

    • Cone's Paradox in a Quantum Superposition of States #2



  • Mixing Colors' Palette Example:

    Mixing Colors' Palette Example

    • Everybody, when was young, probably during the times of nursery and/or primary school, learned the very basic concepts of Primary, Secondary and Tertiary colors, as also, possible combinations of colors, in order to obtain new ones from the previous ones, right?!


    • The hierarchy of colors can be defined as the following:

      1. Primary Colors:

        • Blue ();

        • Red ();

        • Yellow ();

      2. Secondary Colors:

        • Green ();

        • Orange ();

        • Purple ();

      3. Tertiary Colors:

        • Blue-Green ();

        • Blue-Purple ();

        • Red-Orange ();

        • Red-Purple ();

        • Yellow-Green ();

        • Yellow-Orange ();


    • The Secondary Colors can be obtained by some combinations of mixing of Primary Colors, as demonstrated following:

      • Green () = Blue () + Yellow ();

      • Orange () = Red () + Yellow ();

      • Purple () = Blue () + Red ();


    • Hence, the formulas previosuly defined for Secondary Colors can be translated to Quantum Superpositions of States:

      • $ \left | green \right> = α \left | blue \right> + β \left | yellow \right> $

      • $ \left | orange \right> = α \left | red \right> + β \left | yellow \right> $

      • $ \left | purple \right> = α \left | blue \right> + β \left | red \right> $


    • And, to simplify the things, let's assume that the combinations of the Primary Colors used to obtain Secondary Colors are equally distributed (i.e., completely equilibrated between each other).

    • So, in this case, it's possible to assign values to the amplitudes of the Quantum Superpositions of States, as demonstrated next:

      • $ \left | green \right> = α \left | blue \right> + β \left | yellow \right> \Leftrightarrow \left | green \right> = \frac{1}{\sqrt{2}} \left | blue \right> + \frac{1}{\sqrt{2}} \left | yellow \right> $

      • $ \left | orange \right> = α \left | red \right> + β \left | yellow \right> \Leftrightarrow \left | orange \right> = \frac{1}{\sqrt{2}} \left | red \right> + \frac{1}{\sqrt{2}} \left | yellow \right> $

      • $ \left | purple \right> = α \left | blue \right> + β \left | red \right> \Leftrightarrow \left | purple \right> = \frac{1}{\sqrt{2}} \left | blue \right> + \frac{1}{\sqrt{2}} \left | red \right> $


    • And the Tertiary Colors can be obtained by some combinations of mixing of Primary and Secondary Colors, as demonstrated following:

      • Blue-Green () = Blue () + Green ();

      • Blue-Purple () = Blue () + Purple ();

      • Red-Orange () = Red () + Orange ();

      • Red-Purple () = Red () + Purple ();

      • Yellow-Green () = Yellow () + Green ();

      • Yellow-Orange () = Yellow () + Orange ();


    • But, the Tertiary Colors can be simplified to some combinations of just mixings of Primary Colors, since the Secondary Colors can be obtained from Primary Colors, resulting on the following combinations:

      • Blue-Green () = Blue () + Green ()  (=)  Blue-Green () = Blue () + ( Blue () + Yellow () )  (=)  Blue-Green () = ( 2 × Blue () ) + Yellow ();

      • Blue-Purple () = Blue () + Purple ()  (=)  Blue-Purple () = Blue () + ( Blue () + Red () )  (=)  Blue-Purple () = ( 2 × Blue () ) + Red ();

      • Red-Orange () = Red () + Orange ()  (=)  Red-Orange () = Red () + ( Red () + Yellow () )  (=)  Red-Orange () = ( 2 × Red () ) + Yellow ();

      • Red-Purple () = Red () + Purple ()  (=)  Red-Purple () = Red () + ( Blue () + Red () )  (=)  Red-Purple () = ( 2 × Red () ) + Blue ();

      • Yellow-Green () = Yellow () + Green ()  (=)  Yellow-Green () = Yellow () + ( Blue () + Yellow () )  (=)
        (=)  Yellow-Green () = ( 2 × Yellow () ) + Blue ();

      • Yellow-Orange () = Yellow () + Orange ()  (=)  Yellow-Orange () = Yellow () + ( Red () + Yellow () )  (=)
        (=)  Yellow-Orange () = ( 2 × Yellow () ) + Red ();


    • Once again, the formulas previosuly defined for Tertiary Colors can be translated to Quantum Superpositions of States:

      • $ \left | blue\_green \right> = α \left | blue \right> + β \left | green \right> $

      • $ \left | blue\_purple \right> = α \left | blue \right> + β \left | purple \right> $

      • $ \left | red\_orange \right> = α \left | red \right> + β \left | orange \right> $

      • $ \left | red\_purple \right> = α \left | red \right> + β \left | purple \right> $

      • $ \left | yellow\_green \right> = α \left | yellow \right> + β \left | green \right> $

      • $ \left | yellow\_orange \right> = α \left | yellow \right> + β \left | orange \right> $


    • Or, even, the same Quantum Superpositions of States for Tertiary Colors, can be defined as another simplest form based only in Primary Colors, as the following:

      • $ \left | blue\_green \right> = α \left | blue \right> + β \left | yellow \right> $

      • $ \left | blue\_purple \right> = α \left | blue \right> + β \left | red \right> $

      • $ \left | red\_orange \right> = α \left | red \right> + β \left | yellow \right> $

      • $ \left | red\_purple \right> = α \left | red \right> + β \left | blue \right> $

      • $ \left | yellow\_green \right> = α \left | yellow \right> + β \left | blue \right> $

      • $ \left | yellow\_orange \right> = α \left | yellow \right> + β \left | red \right> $


    • And, was expected, it's possible to assign values to the amplitudes present in the previous Quantum Superpositions of States:

      • $ \left | blue\_green \right> = α \left | blue \right> + β \left | yellow \right> \Leftrightarrow \left | blue\_green \right> = \sqrt{\frac{2}{3}} \left | blue \right> + \frac{1}{\sqrt{3}} \left | yellow \right> $

      • $ \left | blue\_purple \right> = α \left | blue \right> + β \left | red \right> \Leftrightarrow \left | blue\_purple \right> = \sqrt{\frac{2}{3}} \left | blue \right> + \frac{1}{\sqrt{3}} \left | red \right> $

      • $ \left | red\_orange \right> = α \left | red \right> + β \left | yellow \right> \Leftrightarrow \left | red\_orange \right> = \sqrt{\frac{2}{3}} \left | red \right> + \frac{1}{\sqrt{3}} \left | yellow \right> $

      • $ \left | red\_purple \right> = α \left | red \right> + β \left | blue \right>\Leftrightarrow \left | red\_purple \right> = \sqrt{\frac{2}{3}} \left | red \right> + \frac{1}{\sqrt{3}} \left | blue \right> $

      • $ \left | yellow\_green \right> = α \left | yellow \right> + β \left | blue \right>\Leftrightarrow \left | yellow\_green \right> = \sqrt{\frac{2}{3}} \left | yellow \right> + \frac{1}{\sqrt{3}} \left | blue \right> $

      • $ \left | yellow\_orange \right> = α \left | yellow \right> + β \left | red \right>\Leftrightarrow \left | yellow\_orange \right> = \sqrt{\frac{2}{3}} \left | yellow \right> + \frac{1}{\sqrt{3}} \left | red \right> $


    • So, in graphically terms, the previously mentioned examples of Quantum Superpositions of States can be represented as the following:

      • Mixing Colors in a Quantum Superposition of States #1

      • Mixing Colors in a Quantum Superposition of States #2


      • Mixing Colors in a Quantum Superposition of States #3

      • Mixing Colors in a Quantum Superposition of States #4


      • Mixing Colors in a Quantum Superposition of States #5

      • Mixing Colors in a Quantum Superposition of States #6



*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Entanglement of States

Quantum Entanglement of States

  • Alongside the Quantum Superposition of States principle, this is one of the most powerful and interesting Fundamental Principles of Quantum Physics/Mechanics, with a large usage in Quantum Computing, most specificaly, in topics such as, Quantum Internet/Networks, Quantum Communication and Quantum Cryptography.

  • But, this Fundamental Principle of Quantum Physics/Mechanics, probably, it's also, the weirdest and more difficult to understand.

  • This Fundamental Principle of Quantum Physics/Mechanics is the phenomenon occurring when two (or more) atomic or subatomic particles are generated, interact, or share spatial proximity, being strongly connected and linked to each other(s), in a special way that, it's impossible to describe the Quantum State of one of them, without decribing also the other one(s), no matter how far apart they are from each other(s)!!!

  • The topic of Quantum Entanglement of States it's behind of the huge disparity and difference between the Classical Physics/Mechanics and the Quantum Physics/Mechanics.

  • In the 1930s, Albert Einstein was upset with Quantum Physics/Mechanics and proposed a thought experiment where, according to the theory, an event at one point in the universe could affect another event arbitrarily far away.

  • Albert Einstein called this experiment of, the "Spooky/Ghostly Action at a Distance" because he thought it was absurd!!!

  • It seemed to imply communication faster than light, something his "Theory of Relativity" completely ruled out...


  • ⚠️ Notes:

    • In Quantum Computing and Quantum Information Theory, a Quantum Entanglement of States over two (or more) Qubits (Quantum Bits) are created using the Controlled-X (Controlled-NOT, CNOT, CX) Multi Qubit Quantum Logic Gate/Operator;



*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Entanglement of States through Practical Experiments/Examples




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Teleportation of States


  • The Quantum Teleportation principle, uses the properties of Quantum Entanglement of States to send a Spin State, or a Qubit (Quantum Bit) between the observers, without physically moving the involved Particle.

  • The Particles themselves aren't really teleported, but the state of 1 (one) particle is destroyed on one side and extracted on the other side, so the information that the state encodes is communicated.

  • The Quantum Teleportation have the ability to send Quantum Information arbitrarily far distances without exposing Quantum States to thermal decoherence from the environment or other adverse effects.

  • This principle allows to no Particle be physically transported between locations, because the information it was already there!!!

  • Only the information encoding the Quantum State is transferred, from a Quantum State in one location to another Quantum State elsewhere, without replication.

  • The Quantum State it's never cloned or deleted, because that would violate the No-Cloning and No-Deletion theorems of Quantum Mechanics, thus, the information is always preserved!!!



*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Initialisation of Quantum Subsystems




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Reversibility of Quantum Subsystems




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Operations (Quantum Logic Gates/Operators)


  • Single Qubit Quantum Logic Gates/Operators:

    • Qubits (Quantum Bits) through Single Quantum Logic Gates/Operators


    • Pauli-I (I, Idle, Identity):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Is actually the absence (opaque) of a Quantum Logic Gate/Operator;

      • It ensures that nothing is applied to a Qubit (Quantum Bit) for one unit of Quantum Logic Gate/Operator time;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • Pauli-I Quantum Logic Gate #1


      • Don't result at any changes to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

        • $ \left| 0 \right> \rightarrow \left| 0 \right> $;

        • $ \left| 1 \right> \rightarrow \left| 1 \right> $;

      • Don't result at any changes to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

        • $ \left| + \right> \rightarrow \left| + \right> $;

        • $ \left| - \right> \rightarrow \left| - \right> $;

      • Don't result at any changes to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

        • $ \left| +i \right> \rightarrow \left| +i \right> $;

        • $ \left| -i \right> \rightarrow \left| -i \right> $;



      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| 0 \right> $
          $ \left| 1 \right> $ $ \left| 1 \right> $
          $ \left| + \right> $ $ \left| + \right> $
          $ \left| - \right> $ $ \left| - \right> $
          $ \left| +i \right> $ $ \left| +i \right> $
          $ \left| -i \right> $ $ \left| -i \right> $


      • It's defined by the following Matrix Representation:

        • $$ I = \begin{bmatrix} 1 & 0 \\ 0 & 1 \\ \end{bmatrix}\hspace{1000ex} $$ $ (Pauli-I\ \ / \ Identity\ \ Matrix) $



      • You can apply the Pauli-I (I, Idle, Identity) Single Quantum Logic Gate/Operator to a Qubit (Quantum Bit), in some Quantum Frameworks, as demonstrated int the following examples:


        • OpenQASM Framework (IBM's Open Quantum Assembly Language):

        • Qiskit Framework (IBM Q Experience):

        • Cirq Framework (Google AI Quantum):

        • Q# Framework (Microsoft Quantum Development Kit - QDK):



    • Hadamard (H):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Rotates (or flips) the Qubit (Quantum Bit) 180° (π radians) C.C.W. (Counter Clockwise) around the $ \frac{(\hat X + \hat Z)}{\sqrt{2}} $ Axis of the Bloch Sphere;

      • In other words, starts by rotating (or flipping) the Qubit (Quantum Bit) 180° (π radians) around the Z-Axis and then, rotates (or flips) the Qubit (Quantum Bit) again 90° (π2 radians) C.C.W. (Counter Clockwise), but now around the Y-Axis;

      • Creates a Quantum Superposition of States, when applied at the Quantum Basis States $ \left| 0 \right> $ or $ \left| 1 \right> $ of the Bloch Sphere;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • Hadamard Quantum Logic Gate #1


      • The Hadamard (H) Quantum Logic Gate/Operator can be viewed, when applied from some Quantum Basis States, through spherical geometric transformations in the Bloch Sphere and from the probabilities of the respectively Quantum Measurement of States' outcomes, in a Histogram/Vertical Bars' Chart, as demonstrated in the following examples:


        • $ \left| 0 \right> \rightarrow \left| + \right> $:




        • $ \left| + \right> \rightarrow \left| 0 \right> $:




        • $ \left| 1 \right> \rightarrow \left| - \right> $:




        • $ \left| - \right> \rightarrow \left| 1 \right> $:




        • $ \left| +i \right> \rightarrow \left| -i \right> $:




        • $ \left| -i \right> \rightarrow \left| +i \right> $:




      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| + \right> $
          $ \left| + \right> $ $ \left| 0 \right> $
          $ \left| 1 \right> $ $ \left| - \right> $
          $ \left| - \right> $ $ \left| 1 \right> $
          $ \left| +i \right> $ $ \left| -i \right> $
          $ \left| -i \right> $ $ \left| +i \right> $


      • It's defined by the following Matrix Representation:

        • $$ H = \frac{1}{\sqrt{2}} \times \begin{bmatrix} 1 & 1 \\ 1 & -1 \\ \end{bmatrix}\hspace{1000ex} $$ $ (Hadamard \ Matrix) $



      • You can apply the Hadamard (H) Single Quantum Logic Gate/Operator to a Qubit (Quantum Bit), in some Quantum Frameworks, as demonstrated int the following examples:


        • OpenQASM Framework (IBM's Open Quantum Assembly Language):

        • Qiskit Framework (IBM Q Experience):

        • Cirq Framework (Google AI Quantum):

        • Q# Framework (Microsoft Quantum Development Kit - QDK):

        • PennyLane Framework (Xanadu):



    • Pauli-X (X, NOT, Bit Flip):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Rotates (or flips) the Qubit 180° (π radians) C.C.W. Counter Clockwise around the X-Axis of the Bloch Sphere;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • Pauli-X Quantum Logic Gate #1


      • It's equivalent to the Classical NOT Gate, when applied to the Classical Computational Basis (i.e., $ \left| 0 \right> $ and $ \left| 1 \right> $):

        • Classical NOT Gate (Inverser) #1


        • Remember the Truth Table for the Classical NOT Gate:

          • Input Ouput
            $ 0 $ $ 1 $
            $ 1 $ $ 0 $

        • NOTE:

          • This it's the Classical Logic Gate used to represent the well-known Power ON/OFF feature of Electrical/Digital Devices;



      • It's also known as Bit Flip Gate or X Gate;


      • Performs the following Mappings to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

        • $ \left| 0 \right> \rightarrow \left| 1 \right> $;

        • $ \left| 1 \right> \rightarrow \left| 0 \right> $;

      • Don't result at any changes to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

        • $ \left| + \right> \rightarrow \left| + \right> $;

        • $ \left| - \right> \rightarrow \left| - \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

        • $ \left| +i \right> \rightarrow \left| -i \right> $;

        • $ \left| -i \right> \rightarrow \left| +i \right> $;



      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| 1 \right> $
          $ \left| 1 \right> $ $ \left| 0 \right> $
          $ \left| + \right> $ $ \left| + \right> $
          $ \left| - \right> $ $ \left| - \right> $
          $ \left| +i \right> $ $ \left| -i \right> $
          $ \left| -i \right> $ $ \left| +i \right> $


      • It's defined by the following Matrix Representation:

        • $$ X = \begin{bmatrix} 0 & 1 \\ 1 & 0 \\ \end{bmatrix}\hspace{1000ex} $$ $ (Pauli-X\ \ Matrix) $



      • The Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator can be viewed, when applied from some Quantum Basis States, through spherical geometric transformations in the Bloch Sphere and from the probabilities of the respectively Quantum Measurement of States' outcomes, in a Histogram/Vertical Bars' Chart, as demonstrated in the following examples:


        • $ \left| 0 \right> \rightarrow \left| 1 \right> $:


               Bloch Sphere representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Ground State      Histogram / Vertical Bar's Chart representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Ground State



        • $ \left| +i \right> \rightarrow \left| -i \right> $:


               Bloch Sphere representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Positive Imaginary State      Histogram / Vertical Bar's Chart representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Positive Imaginary State



        • $ \left| 1 \right> \rightarrow \left| 0 \right> $:


               Bloch Sphere representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Excited State      Histogram / Vertical Bar's Chart representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Excited State



        • $ \left| -i \right> \rightarrow \left| +i \right> $:


               Bloch Sphere representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Negative Imaginary State      Histogram / Vertical Bar's Chart representing the Pauli-X (X, NOT, Bit Flip) Quantum Logic Gate/Operator from the Negative Imaginary State



      • You can apply the Pauli-X (X, NOT, Bit Flip) Single Quantum Logic Gate/Operator to a Qubit (Quantum Bit), in some Quantum Frameworks, as demonstrated int the following examples:


        • OpenQASM Framework (IBM's Open Quantum Assembly Language):

        • Qiskit Framework (IBM Q Experience):

        • Cirq Framework (Google AI Quantum):

        • Q# Framework (Microsoft Quantum Development Kit - QDK):

        • PennyLane Framework (Xanadu):



    • Pauli-Y (Y):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Rotates (or flips) the Qubit 180° (π radians) C.C.W. Counter Clockwise around the Y-Axis of the Bloch Sphere;

      • Maps $ \left| 0 \right> $ to $ i\left| 1 \right> $ and $ \left| 1 \right> $ to $ -i\left| 0 \right> $;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • Pauli-Y Quantum Logic Gate #1


      • Performs the following Mappings to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

        • $ \left| 0 \right> \rightarrow \left| 1 \right> $;

        • $ \left| 1 \right> \rightarrow \left| 0 \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

        • $ \left| + \right> \rightarrow \left| - \right> $;

        • $ \left| - \right> \rightarrow \left| + \right> $;

      • Don't result at any changes to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

        • $ \left| +i \right> \rightarrow \left| +i \right> $;

        • $ \left| -i \right> \rightarrow \left| -i \right> $;



      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| 1 \right> $
          $ \left| 1 \right> $ $ \left| 0 \right> $
          $ \left| + \right> $ $ \left| - \right> $
          $ \left| - \right> $ $ \left| + \right> $
          $ \left| +i \right> $ $ \left| +i \right> $
          $ \left| -i \right> $ $ \left| -i \right> $


      • It's defined by the following Matrix Representation:

        • $$ Y = \begin{bmatrix} 0 & -i \\ i & 0 \\ \end{bmatrix}\hspace{1000ex} $$ $ (Pauli-Y\ \ Matrix) $



      • The Pauli-Y (Y) Quantum Logic Gate/Operator can be viewed, when applied from some Quantum Basis States, through spherical geometric transformations in the Bloch Sphere and from the probabilities of the respectively Quantum Measurement of States' outcomes, in a Histogram/Vertical Bars' Chart, as demonstrated in the following examples:


        • $ \left| 0 \right> \rightarrow \left| 1 \right> $:


               Bloch Sphere representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Ground State      Histogram / Vertical Bar's Chart representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Ground State



        • $ \left| - \right> \rightarrow \left| + \right> $:


               Bloch Sphere representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Minus Basis State      Histogram / Vertical Bar's Chart representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Minus Basis State



        • $ \left| 1 \right> \rightarrow \left| 0 \right> $:


               Bloch Sphere representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Excited State      Histogram / Vertical Bar's Chart representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Excited State



        • $ \left| + \right> \rightarrow \left| - \right> $:


               Bloch Sphere representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Plus Basis State      Histogram / Vertical Bar's Chart representing the Pauli-Y (Y) Quantum Logic Gate/Operator from the Plus Basis State



      • You can apply the Pauli-Y (Y) Single Quantum Logic Gate/Operator to a Qubit (Quantum Bit), in some Quantum Frameworks, as demonstrated int the following examples:


        • OpenQASM Framework (IBM's Open Quantum Assembly Language):

        • Qiskit Framework (IBM Q Experience):

        • Cirq Framework (Google AI Quantum):

        • Q# Framework (Microsoft Quantum Development Kit - QDK):

        • PennyLane Framework (Xanadu):



    • Pauli-Z (Z, Rπ, Phase Flip):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Rotates (or flips) the Qubit 180° (π radians) C.C.W. (Counter Clockwise) around the Z-Axis of the Bloch Sphere;

      • It's a special case of a Phase Shift Quantum Logic Gate/Operator with φ = π;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • Pauli-Z Quantum Logic Gate #1


      • Don't result at any changes to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

        • $ \left| 0 \right> \rightarrow \left| 0 \right> $;

        • $ \left| 1 \right> \rightarrow \left| 1 \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

        • $ \left| + \right> \rightarrow \left| - \right> $;

        • $ \left| - \right> \rightarrow \left| + \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

        • $ \left| +i \right> \rightarrow \left| -i \right> $;

        • $ \left| -i \right> \rightarrow \left| +i \right> $;



      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| 0 \right> $
          $ \left| 1 \right> $ $ \left| 1 \right> $
          $ \left| + \right> $ $ \left| - \right> $
          $ \left| - \right> $ $ \left| + \right> $
          $ \left| +i \right> $ $ \left| -i \right> $
          $ \left| -i \right> $ $ \left| +i \right> $


      • It's defined by the following Matrix Representation:

        • $$ Z = \begin{bmatrix} 1 & 0 \\ 0 & -1 \\ \end{bmatrix}\hspace{1000ex} $$ $ (Pauli-Z\ \ Matrix) $



      • The Pauli-Z (Z, Rπ, Phase Flip) Quantum Logic Gate/Operator can be viewed, when applied from some Quantum Basis States, through spherical geometric transformations in the Bloch Sphere and from the probabilities of the respectively Quantum Measurement of States' outcomes, in a Histogram/Vertical Bars' Chart, as demonstrated in the following examples:


        • $ \left| + \right> \rightarrow \left| - \right> $:


               Bloch Sphere representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Plus Basis State      Histogram / Vertical Bar's Chart representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Plus Basis State



        • $ \left| +i \right> \rightarrow \left| -i \right> $:


               Bloch Sphere representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Positive Imaginary Basis State      Histogram / Vertical Bar's Chart representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Positive Imaginary Basis State



        • $ \left| - \right> \rightarrow \left| + \right> $:


               Bloch Sphere representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Minus Basis State      Histogram / Vertical Bar's Chart representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Minus Basis State



        • $ \left| -i \right> \rightarrow \left| +i \right> $:


               Bloch Sphere representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Negative Imaginary Basis State      Histogram / Vertical Bar's Chart representing the Pauli-Z (Z, R<sub>π</sub>, Phase Flip) Quantum Logic Gate/Operator from the Negative Imaginary Basis State



      • You can apply the Pauli-Z (Z, Rπ, Phase Flip) Single Quantum Logic Gate/Operator to a Qubit (Quantum Bit),
        in some Quantum Frameworks, as demonstrated int the following examples:


        • OpenQASM Framework (IBM's Open Quantum Assembly Language):

        • Qiskit Framework (IBM Q Experience):

        • Cirq Framework (Google AI Quantum):

        • Q# Framework (Microsoft Quantum Development Kit - QDK):

        • PennyLane Framework (Xanadu):



    • Phase (Rπ⁄⁄2, S, P):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Rotates (or flips) the Qubit 90° (π⁄⁄2 radians) C.C.W. (Counter Clockwise) around the Z-Axis of the Bloch Sphere;

      • It's a special case of a Phase Shift Quantum Logic Gate/Operator with φ = π⁄⁄2;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • Phase Quantum Logic Gate #1


      • Don't result at any changes to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

        • $ \left| 0 \right> \rightarrow \left| 0 \right> $;

        • $ \left| 1 \right> \rightarrow \left| 1 \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

        • $ \left| + \right> \rightarrow \left| +i \right> $;

        • $ \left| - \right> \rightarrow \left| -i \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

        • $ \left| +i \right> \rightarrow \left| - \right> $;

        • $ \left| -i \right> \rightarrow \left| + \right> $;



      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| 0 \right> $
          $ \left| 1 \right> $ $ \left| 1 \right> $
          $ \left| + \right> $ $ \left| +i \right> $
          $ \left| - \right> $ $ \left| -i \right> $
          $ \left| +i \right> $ $ \left| - \right> $
          $ \left| -i \right> $ $ \left| + \right> $


      • It's defined by the following Matrix Representation:

        • $$ S = \begin{bmatrix} 1 & 0 \\ 0 & i \\ \end{bmatrix}\hspace{1000ex} $$ $ (Phase \ Matrix) $



      • The Phase (Rπ⁄⁄2, S, P) Quantum Logic Gate/Operator can be viewed, when applied from some Quantum Basis States, through spherical geometric transformations in the Bloch Sphere and from the probabilities of the respectively Quantum Measurement of States' outcomes, in a Histogram/Vertical Bars' Chart, as demonstrated in the following examples:


        • $ \left| + \right> \rightarrow \left| +i \right> $:


               Bloch Sphere representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Plus Basis State      Histogram / Vertical Bar's Chart representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Plus Basis State



        • $ \left| +i \right> \rightarrow \left| - \right> $:


               Bloch Sphere representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Positive Imaginary Basis State      Histogram / Vertical Bar's Chart representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Positive Imaginary Basis State



        • $ \left| - \right> \rightarrow \left| -i \right> $:


               Bloch Sphere representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Minus Basis State      Histogram / Vertical Bar's Chart representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Minus Basis State



        • $ \left| -i \right> \rightarrow \left| + \right> $:


               Bloch Sphere representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Negative Imaginary Basis State      Histogram / Vertical Bar's Chart representing the Phase (R<sub><sub><sup>π</sup>⁄⁄<sub>2</sub></sub></sub>, S, P) Quantum Logic Gate/Operator from the Negative Imaginary Basis State



    • $ \frac{π}{8}$ (Rπ⁄⁄4, T):

      • Acts on only (one) single Qubit (Quantum Bit);

      • Rotates (or flips) the Qubit 45° (π⁄⁄4 radians) C.C.W. (Counter Clockwise) around the Z-Axis of the Bloch Sphere;

      • It's a special case of a Phase Shift Quantum Logic Gate/Operator with φ = π⁄⁄4;



      • It's represented graphically, in Quantum Systems and Quantum Circuits, as demonstrated following:

        • π/8 Quantum Logic Gate #1


      • Don't result at any changes to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

        • $ \left| 0 \right> \rightarrow \left| 0 \right> $;

        • $ \left| 1 \right> \rightarrow \left| 1 \right> $;

      • Performs the following Mappings to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

        • $ \left| + \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| + \right> + \left| +i \right>) $;

        • $ \left| - \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| - \right> + \left| -i \right>) $;

      • Performs the following Mappings to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

        • $ \left| +i \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| +i \right> + \left| - \right>) $;

        • $ \left| -i \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| -i \right> + \left| + \right>) $;



      • It's represented by the following Truth Table:

        • Input Ouput
          $ \left| 0 \right> $ $ \left| 0 \right> $
          $ \left| 1 \right> $ $ \left| 1 \right> $
          $ \left| + \right> $ $ \frac{1}{\sqrt{2}} \times (\left| + \right> + \left| +i \right>) $
          $ \left| - \right> $ $ \frac{1}{\sqrt{2}} \times (\left| - \right> + \left| -i \right>) $
          $ \left| +i \right> $ $ \frac{1}{\sqrt{2}} \times (\left| +i \right> + \left| - \right>) $
          $ \left| -i \right> $ $ \frac{1}{\sqrt{2}} \times (\left| -i \right> + \left| + \right>) $


      • It's defined by the following Matrix Representation:

        • $$ T = \begin{bmatrix} 1 & 0 \\ 0 & e^{\frac{iπ}{4}} \\ \end{bmatrix}\hspace{1000ex} $$ $ (\frac{π}{8} \ Matrix) $



      • The $ \frac{π}{8}$ (Rπ⁄⁄4, T) Quantum Logic Gate/Operator can be viewed, when applied from some Quantum Basis States, through spherical geometric transformations in the Bloch Sphere and from the probabilities of the respectively Quantum Measurement of States' outcomes, in a Histogram/Vertical Bars' Chart, as demonstrated in the following examples:


        • $ \left| + \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| + \right> + \left| +i \right>) $:


               Bloch Sphere representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Plus Basis State      Histogram / Vertical Bar's Chart representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Plus Basis State



        • $ \left| +i \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| +i \right> + \left| - \right>) $:


               Bloch Sphere representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Positive Imaginary Basis State      Histogram / Vertical Bar's Chart representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Positive Imaginary Basis State



        • $ \left| - \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| - \right> + \left| -i \right>) $:


               Bloch Sphere representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Minus Basis State      Histogram / Vertical Bar's Chart representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Minus Basis State



        • $ \left| -i \right> \rightarrow \frac{1}{\sqrt{2}} \times (\left| -i \right> + \left| + \right>) $:


               Bloch Sphere representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Negative Imaginary Basis State      Histogram / Vertical Bar's Chart representing the $ \frac{π}{8}$ (R<sub><sub><sup>π</sup>⁄⁄<sub>4</sub></sub></sub>, T) Quantum Logic Gate/Operator from the Negative Imaginary Basis State

    • You can see the behaviour of the Bloch Sphere (Qubit) and Single Quantum Logic Gates/Operators, in the following Live Code Preview,
      provided by Code SandBox:





  • Multi Qubit Quantum Logic Gates/Operators:




  • A final review of the Quantum Logic Gates/Operators, can be demonstrated by the following table:


    Type of Operator Operator Name Gate Representation(s) Matrix Representation Description and Details
    Single Qubit
    Quantum
    Logic
    Gates/Operators
    Pauli-I
    (I, Idle, Identity)
    Pauli-I Quantum Logic Gate #1 $$ I = \begin{bmatrix} 1 & 0 \\ 0 & 1 \\ \end{bmatrix}\\ $$ $ (Identity \ Matrix) $
    Hadamard
    (H)
    Hadamard Quantum Logic Gate #1 $$ H = \frac{1}{\sqrt{2}} \times \begin{bmatrix} 1 & 1 \\ 1 & -1 \\ \end{bmatrix} $$ $ (Hadamard \ Matrix) $
    • Rotates (or flips) the Qubit 180° (π radians) around the axis $ \frac{(\hat X + \hat Z)}{\sqrt{2}} $ of the Bloch Sphere;
    • Creates a Quantum Superposition of States when applied at the Basis $ \left| 0 \right> $ or $ \left| 1 \right> $ of the Bloch Sphere;
    Pauli-X
    (X, NOT, Bit Flip)
    Pauli-X Quantum Logic Gate #1 $$ X = \begin{bmatrix} 0 & 1 \\ 1 & 0 \\ \end{bmatrix} $$ $ (Pauli-X\ \ Matrix) $
    • Rotates (or flips) the Qubit 180° (π radians) around the X-axis of the Bloch Sphere;

    • It's equivalent to the Classical NOT Gate;

    • Don't result at any changes to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

      • $ \left| + \right> \rightarrow \left| + \right> $;

      • $ \left| - \right> \rightarrow \left| - \right> $;

    • Performs the following Mappings to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

      • $ \left| +i \right> \rightarrow \left| -i \right> $;

      • $ \left| -i \right> \rightarrow \left| +i \right> $;

    • Performs the following Mappings to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

      • $ \left| 0 \right> \rightarrow \left| 1 \right> $;

      • $ \left| 1 \right> \rightarrow \left| 0 \right> $;

    Pauli-Y
    (Y)
    Pauli-Y Quantum Logic Gate #1 $$ Y = \begin{bmatrix} 0 & -i \\ i & 0 \\ \end{bmatrix}\ ( \ i \in \mathbb{C} \ ) $$ $ (Pauli-Y\ \ Matrix) $
    • Rotates (or flips) the Qubit 180° (π radians) around the Y-axis of the Bloch Sphere;

    • Performs the following Mappings to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

      • $ \left| + \right> \rightarrow \left| - \right> $;

      • $ \left| - \right> \rightarrow \left| + \right> $;

    • Don't result at any changes to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

      • $ \left| +i \right> \rightarrow \left| +i \right> $;

      • $ \left| -i \right> \rightarrow \left| -i \right> $;

    • Performs the following Mappings to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

      • $ \left| 0 \right> \rightarrow \left| 1 \right> $;

      • $ \left| 1 \right> \rightarrow \left| 0 \right> $;

    Pauli-Z
    (Z, Rπ, Phase Flip)
    Pauli-Z Quantum Logic Gate #1 $$ Z = \begin{bmatrix} 1 & 0 \\ 0 & -1 \\ \end{bmatrix} $$ $ (Pauli-Z\ \ Matrix) $
    • Rotates (or flips) the Qubit 180° (π radians) around the Z-axis of the Bloch Sphere;
    • Performs the following Mappings to the Quantum Basis States $ \left| + \right> $ and $ \left| - \right> $:

      • $ \left| + \right> \rightarrow \left| - \right> $;

      • $ \left| - \right> \rightarrow \left| + \right> $;

    • Performs the following Mappings to the Quantum Basis States $ \left| +i \right> $ and $ \left| -i \right> $:

      • $ \left| +i \right> \rightarrow \left| -i \right> $;

      • $ \left| -i \right> \rightarrow \left| +i \right> $;

    • Don't result at any changes to the Quantum Basis States $ \left| 0 \right> $ and $ \left| 1 \right> $:

      • $ \left| 0 \right> \rightarrow \left| 0 \right> $;

      • $ \left| 1 \right> \rightarrow \left| 1 \right> $;

    Phase
    (Rπ⁄⁄2, S, P)
    Phase Quantum Logic Gate #1 $$ P = \begin{bmatrix} 1 & 0 \\ 0 & i \\ \end{bmatrix}\ ( \ i \in \mathbb{C} \ ) $$ $ (Phase \ Matrix) $
    • Rotates (or flips) the Qubit 90° (π2 radians) around the Z-axis of the Bloch Sphere;
    $ \frac{π}{8}$
    (Rπ⁄⁄4, T)
    π/8 Quantum Logic Gate #1 $$ \frac{π}{8} = \begin{bmatrix} 1 & 0 \\ 0 & e^{\frac{iπ}{4}} \\ \end{bmatrix}\ ( \ i \in \mathbb{C} \ ) $$ $ (\frac{π}{8} \ Matrix) $
    • Rotates (or flips) the Qubit 45° (π4 radians) around the Z-axis of the Bloch Sphere;
    Multi Qubit
    Quantum
    Logic
    Gates/Operators
    Controlled-X
    (Controlled-NOT, CNOT, CX)
    \begin{aligned}[left*] C_X = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 \end{bmatrix}\hspace{2ex} \end{aligned}
    • Acts on 2 or more Qubits, where 1 (or more) Qubit(s) act as a control value for some operation;
    • It's similar to a Classical Conditional clause/procedure (If... Then... Else);
    Controlled-Y (CY) \begin{aligned}[left*] C_Y = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & -i\\ 0 & 0 & i & 0 \end{bmatrix}\hspace{0.5ex}( \ i \in \mathbb{C} \ ) \end{aligned}
    • Acts on 2 or more Qubits, where 1 (or more) Qubit(s) act as a control value for some operation;
    • It's similar to a Classical Conditional clause/procedure (If... Then... Else);
    Controlled-Z (CZ) \begin{aligned}[left*] C_Z = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & -1 \end{bmatrix}\hspace{2ex} \end{aligned}
    • Acts on 2 or more Qubits, where 1 (or more) Qubit(s) act as a control value for some operation;
    • It's similar to a Classical Conditional clause/procedure (If... Then... Else);
    Controlled-U (CU) \begin{aligned}[left*] C_U = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & U_{00} & U_{01}\\ 0 & 0 & U_{10} & U_{11} \end{bmatrix}\hspace{2ex} \end{aligned}
    • Acts on 2 or more Qubits, where 1 (or more) Qubit(s) act as a control value for some operation;
    • It's similar to a Classical Conditional clause/procedure (If... Then... Else);
    SWAP \begin{aligned}[left*] SWAP = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1 \end{bmatrix}\hspace{2ex} \end{aligned}
    • Swaps 2 Qubits with respect to the basis $ \left| 00 \right> $, $ \left| 01 \right> $, $ \left| 10 \right> $, $ \left| 11 \right> $;
    Toffoli
    (CCNOT, CCX, TOFF)
    \begin{aligned}[left*] Toffoli = \begin{bmatrix} 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1\\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \end{bmatrix} \end{aligned}
    • Reversible gate, which means that its output can be reconstructed from its input (the states are moved around with no increase in physical entropy);
    • Has 3 Qubits' inputs and outputs;
    • If the first 2 Qubits' values are both set to 1, it inverts the 3rd Qubit's value;
    • Otherwise, if the first 2 Qubits' values are both set to 0, all the Qubits' values remain the same;
    Other
    Quantum
    Logic
    Gates/Operators
    Measurement N/A
    • Takes (and collapses) a Qubit (Quantum Bit) in a Quantum Superposition of States as input;
    • Spits the measured outcome into either a 0 or 1, accordingly to the respectively related probabilities;


*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Systems (Represented as Quantum Circuits)




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Uncertainty Principle (in Quantum States)




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Measurement of States


  • In Quantum Physics/Mechanics, a Quantum System (or Quantum Subsystem) it's described by its Quantum States, described by the respectively probabilities of occurrence.

  • All the possible Quantum States of a Quantum System (or Quantum Subsystem) compose an abstract and infinitely dimensioned vectorial space called Hilbert's Space.

  • A "pure" Quantum State it's represented by space vector in the Hilbert's Space.

  • The Quantum Measurement of States it's an always necessary action in a Quantum System (or Quantum Subsystem), in order to obtain the probabilities of the outcomes of its Quantum States.

  • The action performed by the Quantum Measurement of States makes the wavefunction of the Quantum System (or Quantum Subsystem) collapse, bringing its outcome's result from the Quantum World to the Classical World.

  • The action performed by a Quantum Measurement of States and the respectively collapsing effect of its wavefunction it's commonly called the Observer's Effect.

  • The only way of perform the Observer's Effect on the Quantum State from the state vector of a Quantum System (or Quantum Subsystem) it's to, in some way, cause an interaction with external evironment, making the Quantum System (or Quantum Subsystem) decay and lose its coherence.

  • When the state vector of a Quantum System (or Quantum Subsystem) it's observed, it makes a sudden "discontinuous jump" to one (and only one) of its eigenstates.

  • Thus, the Quantum Measurement of States is the testing or manipulation of a Quantum System (or Quantum Subsystem), in order to, yield a numerical result, usually, probabilistic and non-deterministic.

  • The process of the Quantum Measurement of States it's considered random and undetermined, in the most of the cases.


  • You can apply a Quantum Measurement of States to a Qubit (Quantum Bit), in some Quantum Frameworks, as demonstrated int the following examples:


    • OpenQASM Framework (Open Quantum Assembly Language):

    • Qiskit Framework (IBM Q Experience):



*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Coherence and Decoherence




*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Rutherford's Scattering


  • This is probably the less relevant and important principle of Quantum Physics/Mechanics related to the Quantum Computing...

  • The Rutherford's Scattering is the elastic scattering of charged Particles by the Coulomb Interaction.

  • This physical phenomenon was proposed and explained by Ernest Rutherford, in 1911.

  • This experiment led to the development of the Planetary Rutherford's Model of the Atom and eventually the Bohr's Model, which later could be used to describe the Quantum System/State and the probabilities of occurrence of its possible states...

  • The Rutherford's Scattering was first referred to as Coulomb's Scattering because it relies only upon the static electric (Coulomb) potential and the minimum distance between Particles is set entirely by this potential.

  • The Classical Rutherford's Scattering Process of Alpha Particles against Gold Nuclei is an example of "Elastic Scattering" because neither the Alpha Particles and not even the Gold Nuclei are internally Excited...

  • The Bohr's Model it's an improvement of the Rutherford's Model and is mostly a Quantum Physical interpretation of it.

  • It's a relatively primitive model of the Hydrogen Atom, compared to the Valence Shell Atom.

  • As a theory, it can be derived as a First-Order Approximation of the Hydrogen Atom using the broader and much more accurate Quantum Physics/Mechanics, and thus, may be considered to be an obsolete scientific theory.

  • However, because of its simplicity and correct results for some selected systems, the Bohr's Model is still very popular to introduce students to Quantum Physics/Mechanics or Diagrams of Energy Levels before moving on to the more accurate, but more complex, Valence Shell Atom...



*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Quantum Parallelism


  • The Quantum Parallelism arises from the ability of a Quantum Register in a Quantum Memory to exist in a Quantum Superposition of States.

  • The Quantum Parallelism is a fundamental feature of many Quantum Algorithms.

  • From this feature, it's possible for a Quantum Computer to evaluate a function $f(x)$ on many different values of $x$, simultaneosuly.

  • Thus, a Quantum Computer can evaluate $f(x)$ with the following argument assignments ($x = a$ ∧ $x = b$), at once, in an only one single step!!!


  • And, the previously mentioned feature can be also applied to a function with 2 (two) arguments, per example $f(x,y)$, that can be evaluated with the following argument assignments ($x = a$ ∧ $x = b$ ∧ $y = c$ ∧ $y = d$), at once, in an only one single step!!!

    Quantum Parallelism #1

  • In opposite fashion to the Classical Parallelism, where multiple Classical Circuits, each built to compute and evaluate the function $f(x,y)$, are executed simultaneosuly, in the Quantum Parallelism, one single Quantum Circuit is built to compute and evaluate function $f(x,y)$ with multiple values of the arguments $x$ and $y$, simultaneously, exploiting and taking advantage from the ability of a Quantum Computer to be in a Quantum Superposition of States.


  • This new Quantum Function, taking advantadge of the Quantum Parallelism, it will be called $f'$.

  • However, note that this Quantum Function $f'$ is not reversible, and all operations on the Qubits (Quantum Bits) must be reversible.


  • So, first, it's necessary to define a reversible version of $f'$, as follows:

    • $ U \left | x \right> \left | y \right> \Rightarrow ( \left | x \right> ∧ \left | y \oplus f'(x) \right> ) $

    • Quantum Parallelism #2

  • Now, imagine a given Classical Function $f$ that receives 2 (two) bits as input, and returns a 2 (two) bits as output, like Bit String Concatenation:

    • $ f(x,y) = xy $

    • $ f(x,y) : {\{0,1\}}^{2} \Rightarrow {\{0,1\}}^{2} $

  • In order to evaluate $f$ on all 4 (four) permutations of 2 (two) Bits (Classical Bits), as input, Classical Function $f$ needs to be called 4 (four) times (2 $ \times $ 2 = 4):

    • $ f(0,0) $

    • $ f(0,1) $

    • $ f(1,0) $

    • $ f(1,1) $

  • The output will reproduce something like this:

    • $ f(0,0) = 00 $

    • $ f(0,1) = 01 $

    • $ f(1,0) = 10 $

    • $ f(1,1) = 11 $


  • So, how it's possible to design this Classical Function, through a Quantum Circuit (Quantum Oracle)??!

    Quantum Parallelism #3

  • First, remember that a Qubit (Quantum Bit) can be in a Quantum Superposition of States:

    • $ \left| \psi \right> = α\left| a \right> + β\left| b \right> $


  • So, it's reasonable to think that each Qubit (Quantum Bit) representing the inputs of the function, can be also in a Quantum Superposition of States, applying to each one of them the Quantum Logic Gate/Operator H (Hadamard):

    • $ \left| x \right> = α\left| a \right> + β\left| b \right> $

    • $ \left| y \right> = γ\left| c \right> + δ\left| d \right> $

  • A pure Quantum Superposition of States will lead to an equal probability distribution of the two possible states for each Qubit (Quantum Bit):

    • $ ( {|α|}^{2} = \frac{1}{2} ∧ {|β|}^{2} = \frac{1}{2} ) \Leftrightarrow ( |α| = \pm \sqrt{\frac{1}{2}} ∧ |β| = \pm \sqrt{\frac{1}{2}} ) \Leftrightarrow $
      $ \Leftrightarrow ( α = |\sqrt{\frac{1}{2}}| ∧ β = |\sqrt{\frac{1}{2}}| ) \Leftrightarrow ( α = \sqrt{\frac{1}{2}} ∧ β = \sqrt{\frac{1}{2}} ) \Leftrightarrow $
      $ \Leftrightarrow ( α = \frac{1}{\sqrt{2}} ∧ β = \frac{1}{\sqrt{2}} ) $

    • $ ( {|γ|}^{2} = \frac{1}{2} ∧ {|δ|}^{2} = \frac{1}{2} ) \Leftrightarrow ( |γ| = \pm \sqrt{\frac{1}{2}} ∧ |δ| = \pm \sqrt{\frac{1}{2}} ) \Leftrightarrow $
      $ \Leftrightarrow ( γ = |\sqrt{\frac{1}{2}}| ∧ δ = |\sqrt{\frac{1}{2}}| ) \Leftrightarrow ( γ = \sqrt{\frac{1}{2}} ∧ δ = \sqrt{\frac{1}{2}} ) \Leftrightarrow $
      $ \Leftrightarrow ( γ = \frac{1}{\sqrt{2}} ∧ δ = \frac{1}{\sqrt{2}} ) $


  • After the both Qubits (Quantum Bits) representing the inputs of the function be in a Quantum Superposition of States, can have their current Quantum States measured, through a Quantum Measurement of States:

    • $ \left| x \right> = α\left| a \right> + β\left| b \right> \Leftrightarrow \left| x \right> = \frac{1}{\sqrt{2}} \times \left| a \right> + \frac{1}{\sqrt{2}} \times \left| b \right> $

    • $ \left| y \right> = γ\left| c \right> + δ\left| d \right> \Leftrightarrow \left| y \right> = \frac{1}{\sqrt{2}} \times \left| c \right> + \frac{1}{\sqrt{2}} \times \left| d \right> $


  • Now, calculating the probabilities of occurence of the outcomes for both Qubits (Quantum Bits), will lead to the following:

    • $ {|α|}^{2} = {|β|}^{2} = {|γ|}^{2} = {|δ|}^{2} = {|\frac{1}{\sqrt{2}}|}^{2} = {(\frac{1}{\sqrt{2}})}^{2} = \frac{{1}^{2}}{{(\sqrt{2})}^{2}} = \frac{1}{2} = 0.5 = 50\% $


  • For the function $ f(x,y) = \left| xy \right> $, we have the following formula representing it:

    • $ f(x,y) = \left| xy \right> = \left| x \right> \otimes \left| y \right> = ( α\left| a \right> + β\left| b \right> ) \otimes ( γ\left| c \right> + δ\left| d \right> ) = $
      $ = ( ( α \times γ ) \left| ac \right> + ( α \times δ ) \left| ad \right> + ( β \times γ ) \left| bc \right> + ( β \times δ ) \left| bd \right> ) $


  • As we know that $ α = β = γ = δ = \frac{1}{\sqrt{2}} $, we got:

    • $ f(x,y) = \left| xy \right> = \left| x \right> \otimes \left| y \right> = ( \frac{1}{\sqrt{2}}\left| a \right> + \frac{1}{\sqrt{2}}\left| b \right> ) \otimes ( \frac{1}{\sqrt{2}}\left| c \right> + \frac{1}{\sqrt{2}}\left| d \right> ) = $
      $ = ( ( \frac{1}{\sqrt{2}} \times \frac{1}{\sqrt{2}} ) \left| ac \right> + ( \frac{1}{\sqrt{2}} \times \frac{1}{\sqrt{2}} ) \left| ad \right> + ( \frac{1}{\sqrt{2}} \times \frac{1}{\sqrt{2}} ) \left| bc \right> + ( \frac{1}{\sqrt{2}} \times \frac{1}{\sqrt{2}} ) \left| bd \right> ) = $
      $ = ( \frac{1}{2} \left| ac \right> + \frac{1}{2} \left| ad \right> + \frac{1}{2} \left| bc \right> + \frac{1}{2} \left| bd \right> ) $


  • Thus, we got the following tensor products for the amplitudes of the Qubits (Quantum Bits):

    • $ ( α \times γ ) = ( α \times δ ) = ( β \times γ ) = ( β \times δ ) = \frac{1}{2} $


  • Once again, calculating the probabilities of occurence of the outcomes for the outputs of the function, from the previously calculated amplitudes of the Qubits (Quantum Bits), it's obtained the following:

    • $ {|( α \times γ )|}^{2} = {|( α \times δ )|}^{2} = {|( β \times γ )|}^{2} = {|( α \times δ )|}^{2} = {|\frac{1}{2}|}^{2} = {(\frac{1}{2})}^{2} = \frac{{1}^{2}}{{2}^{2}} = $
      $ = \frac{1}{4} = 0.25 = 25\% $

    Quantum Parallelism #4

  • Per example, imagine a simple Classical Function $f$, that performs the behaviour of the XOR (eXclusive OR) operation:

    • $ f(0,0) = ( 0 \oplus 0 ) = 0 $

    • $ f(0,1) = ( 0 \oplus 1 ) = 1 $

    • $ f(1,0) = ( 1 \oplus 0 ) = 1 $

    • $ f(1,1) = ( 1 \oplus 1 ) = 0 $


  • Exploiting the principle of the Quantum Parallelism it will allow to evaluate all 4 (four) inputs, in a single 1 (one) call to $f$.



*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***


Existence of Quantum Multiverse


  • The Multiverse, also known as a Maniverse, Megaverse, Metaverse, Omniverse, or Meta-Universe, is a hypothetical group of multiple universes.

  • Together, these Universes comprise everything that exists, i.e., the entirety of space, time, matter, energy, and the Physical Laws and Constants that describe them.

  • The different Universes within the Multiverse are called "Parallel Universes", "Other Universes", or "Alternate Universes".

  • One interpretation for this existence of Multiverse it's the Many-Worlds Interpretation.

  • The Many-Worlds Interpretation implies that there's a very large (maybe, infinite) number of Universes.

  • It's one of many Multiverse hypotheses in Physics and Philosophy.

  • The Many-Worlds Interpretation views time as a many-branched tree, which in each branch of this tree, one of the every possible outcomes from the Quantum System is realized.

  • This is intended to resolve the Correlation Paradoxes of Quantum Theory, such as the E.P.R. Paradox (Einstein-Podolsky-Rosen Paradox) and the Schrödinger's Cat Experiment, since every possible outcome of a Quantum Event exists in its own Universe!!!

  • Per example, since the Schrödinger's Cat Experiment have 2 (two) possible outcomes, each one of them it would exist, in its own Universe...

    • Existence of Quantum Multiverse #1


  • Let's suppose the moment of my own birth, was considered as being a Quantum Event, like I getting off from some kind of Quantum Egg...

    • Existence of Quantum Multiverse #2


  • Then, it's possible to imagine multiple different versions of myself, existing simultaneously in Parallel Universes, following the principle of the Existence of Quantum Multiverses, as demonstrated following:

    • Existence of Quantum Multiverse #3


*** © Rúben André Barreiro - Learning Quantum Computing (Online Web Course) - All rights reserved ***