Quantum Random Number Generator Written in Q#

Introduction to Building a Q# Quantum Random Number Generator

This blog focusses on building a Quantum Random Number Generator (QRNG) with Q#. In following sections, we will:

Give an overview of the current status of Quantum Computing today
Lightly discuss basic concepts surrounding quantum qubits: quantum entanglement, Superposition, and Decoherence
Relate superposition to the “Bloch Sphere”
Obtain a random value by measuring a qubit in superposition
Present a Q# (QRNG) that generates numbers to the console:

$ dotnet run
Hello from Quantum World!
10 Q#-generated 64-bit random integers:
	C99C2BB9BB9382D7
	893C5169F421699E
	DE73C64C49BB6D25
	9C9FE2AF89019C73
	44EB610D4A705FE3
	EBF3EBF31986D34F
	695B993CF1D17DC9
	599C3042012FB82C
	B69DDDD6A4A2F17A
	2A5EDDE0A9E5BC99
$

We’ll begin by discussing the background of quantum computing, and then, we’ll dive into a small Q# random number generation demo.

Quantum Computers

Qubits and quantum gates compose a quantum computer. A qubit corresponds to a classical computer bit…somewhat. Its characteristics defy everyday macro-world experience. A quantum gate is an operator on one or more qubits. A Hadamard gate (H) places its input qubit into a superposition state that we’ll discuss later.

If we mindfully connect a sufficient number of qubits via a selection of quantum gates, we could create a quantum task that would vastly outperform certain classical computational tasks. Additionally, it’s possible that it could complete some tasks that are thought to be impossible for classical computers – for example, the unholy grail of breaking RSA encryption.

A hardware implementation of a logical qubit typically involves thousands of physical qubits founded on elemental particles. A logical qubit derives state from a statistical vote among physical qubits. To do this, current hardware needs supercooling to near-zero degrees Kelvin.

It’s clear that you won’t own a quantum smartwatch soon.

Quantum Computing Today

Where are the practical applications?

The issue lies in this phrase: “sufficient number of qubits.” Currently, qubits are profoundly expensive and error-prone due to “noise” in them. Adding more qubits quickly compounds the issue. That is one reason for the near-zero Kelvin temperatures involved. A quantum application may run many “shots” at some kinds of tasks, plucking a statistical winner.

Most real-world applications will need vastly more qubits than the approximately 50 that some current machines provide. Luckily, our little Quantum Random Number Generator, right now, will only need one qubit.

A quantum application concept often involves specialized algorithms that would not realistically be completed on a classical computer. Applications such as factoring large numbers can involve cooperation between a classical program and a quantum program.

Where are quantum computers?

Large organizations are making breakthroughs. Cloud-based quantum computer access for small tasks is a current or near-future on-ramp to limited quantum computing access by us, the unwashed. We have run a QRNG written in IBM’s QASM on real quantum hardware accessed via the IBM Q Experience cloud.

Check out this non-exhaustive list of enterprises working in this field:

Quantum Characteristics

We mentioned non-intuitive characteristics that defy our macro-world senses. Quantum characteristics manifest in the pico-world. For a longer, more authoritative discussion, refer to this article. If you drill down, English will give way to foundational math.

For the purposes of this blog, let’s just skim a couple of concepts at the 40,000-foot level.

Entanglement

Two or more qubits can be entangled, meaning that the state of each correlates with that of the others. Those state-mirroring qubits can be situated a great distance apart. In 2017, scientists experimentally verified entanglement at a 50-mile-separation. Entanglement has applications in the field of quantum information theory.

Enough said about entanglement here; we won’t need it for our QRNG.

Superposition

Our QRNG depends upon superposition – another strange quantum characteristic. Placing a qubit into superposition causes its state to be indeterminate until we measure it, but observation destroys the measured state! Moreover, if we don’t measure it quickly enough, it suffers spontaneous decoherence, meaning it exits superposition.

With superposition, a measured value will be a 3D point, shown as |Ψ> in Dirac notation on the Bloch Sphere below. This comes across as complicated, but please relax. Convention simply designates any point in the Bloch northern hemisphere as a 0, while a point in the southern hemisphere as a 1.

Quantum Superposition Bloch Sphere

The word on the street is that a value sequence from a qubit is as random as any sequence in nature can be. Do you see where we’re headed for the QRNG demo?

Determining a qubit’s state by observation seems intuitive, but observation clears qubit state, taking it out of superposition. How rude! It’s as if obtaining a bank account’s balance removes the account. This is one of the hurdles of quantum computing.

Einstein wasn’t a fan: “Would a sidelong glance from a mouse suffice?”

Yet quantum computing works. It’s partially built upon observing an entity that is in superposition. Measurement takes it out of superposition, yielding its state.

Our Q# demo causes a single qubit to emit a random boolean. We call our q# operation 640 times, accumulating each 64-bit result into a set of 10 random integers. We return them as a result sequence to a C# controller.

Quantum Random Number Generator (QRNG)

Our QRNG consists of three parts:

A quantum computer used like a coprocessor (simulated by a Microsoft library)
Microsoft Q# code that orchestrates the quantum computer in a procedural manner
Microsoft C# driver code that invokes and handles the Q# code

Quantum Simulator

If we can simulate a quantum computer on a classical computer, then what is the point of a quantum computer? Well, it’s that magic entanglement characteristic mixed as well as states of superposition. The ensuing global interconnection complexity increases exponentially with the number of qubits. Simulation processing delays for heavy problems increase accordingly.

Since our Quantum Random Number Generator uses just one qubit, a simulator is up to the task … in a pseudo-random manner.

Q# Language

Programming a raw quantum computer could involve rearranging or connecting physical hardware components. That was how users programmed the first analog computers to solve problems such as artillery ballistics.

Microsoft took another approach. Instead of interactively arranging entities in an editor, they developed Q#, a .NET language, that uses a procedural approach to abstract oddities of quantum computer hardware into a more classical language environment. This seems more accessible to some of us classical folks.

Q# supports an interface that enables delegation to pluggable backend hardware or to a quantum simulator. Our Q# currently uses a quantum simulator. Sure, this implies that our results boil down to plain old pseudo-random sequences. Nonetheless, our code would actually work on real-life quantum hardware. If Microsoft enabled the unwashed to queue jobs to actual (expensive) quantum hardware, our QRNG would be up to it.

Quantum Random Number Generator Demo

Let’s discuss our demo Quantum Random Number Generator from bottom-up: output first, followed by relevant code, and then, we’ll bring it home by discussing installation and execution. Our QRNG demo is a .NET Core application consisting of a C# controller invoking a Q# quantum task.

Output

A dotnet run issued from the root of our QRNG project produced the following kind of console output:

Hello from Quantum World!
10 Q#-generated 64-bit random integers:
   03D2167DDA774C0E
   ACB41924DD444D2F
   DE7A33C27DE54698
   7E5F619A4BBF04A7
   1080C9C2EEEC88A4
   FAA9505AB73900FD
   57C4786AAC2E56EF
   A48190371B476BD5
   A425B8E0492E6FEC
   90A797C20D8AC9FE

Process finished with exit code 0

Values vary with each invocation. This execution ran our core Q# fragment 10 x 64 = 640
times to accumulate that output.

Heart of The Quantum Random Number Generator

Q# is a statically-typed blend of C# and F#. A type follows a declaration but can be omitted if compile-time flow type-derivation permits.

The Q# Quantum Random Number Generator operation follows. It should be readable by JavaScript, C#, Golang, or Java programmers.

   operation QuantumRandomNumberGenerator() : Int {
       mutable randomNumber = 0;
      
       // Accumulate 64 random bits, right-to-left, 
// each taken per-step from a single qubit
       for (i in 1 .. 64) {
      
           using(q = Qubit())  {   // Allocate single qubit.
               H(q);               // Hadamard gate moves qubit into superposition.
               let res = M(q);     // Measure qubit: a 50% chance of seeing 0 or 1
              
               // Accumulate to sliding bit sequence
               set randomNumber = LeftShiftedI(randomNumber, 1);
               if (res == One) {
                   set randomNumber = Or(randomNumber, 1);
               }
               Reset(q);  // We must reset released qubits
           }
       }
       return randomNumber;
   }

This operation’s code is taken from Microsoft’s Quickstart QRN. We suggest reading this page for more details about its relevance to the Bloch Sphere.

The central logic is:

Obtain a single qubit via a Q# using statement
Send it to a Hadamard quantum gate that inputs the qubit, returning it in the superposition state
Measure the qubit, collapsing the superposition to a random concrete state

The quantum action centers on this fragment operating on qubit, q:

   H(q);            // Hadamard gate moves qubit into superposition.
   let res = M(q);  // Measure the qubit value: a 50% chance of seeing 0 or 1.

Q# can carry out classical operations as well. Our operation accumulates a random 64-bit integer from repeatedly placing one qubit in superposition and then measuring it. Our invoking C# driver collects ten of those Q#-generated 64-bit integers, logging each to the console:

// C#: Gen random numbers
Console.WriteLine($"{ResultCount} Q#-generated 64-bit random integers:");
for (var d = 0; d < ResultCount; d++)
{
   // Call q# processing here
   var res = QuantumRandomNumberGenerator.Run(quantumSimulator).Result;
   Console.WriteLine("{0,20:X16}", res);
}

Build and Run

It may be helpful to view the project on gitHub. View it by clicking here.

Dependencies

A Linux, MacOS, or Windows system capable of running .NET Core
.NET Core 3 (ours is 3.0.101)

Installation

.NET core makes this easy on Windows, Linux, or MacOS, no IDE needed. Carry out the following steps:

dotnet new -i Microsoft.Quantum.ProjectTemplates
git clone https://github.com/mauget/QSharp-Random-Gen

Verify that the cloned directory tree is this:

        ── QSharp-Random-Gen
           ├── Driver.cs
           ├── Operation.qs
           ├── QSharp-Random-Gen.csproj
           ├── QSharp-Random-Gen.sln
           ├── README.md
           └── run.sh

Run

Enter the following commands:

cd QSharp-Random-Gen
dotnet run

Then, verify that the console displays 10 random 64-bit numbers, as shown earlier. Run again. Verify that the numeric values differ from the first run.

That’s it. Ten distinct random numbers. A successful Quantum Random Number Generator. End of story!

Summary

In this post, we:

skimmed basic concepts surrounding quantum qubits
discussed measuring a qubit placed into quantum superposition so as to obtain its random boolean value
presented a Q# quantum program that generates random numbers to the console
showed how to clone and run the Quantum Random Number Generator project on Linux, Windows, or macOS

Consult the references listed below for more details regarding the subject matter. For quick extra credit, refer to the meta summary below.

(ID AML-18370, Andrews McNeal Licensing)

References

Creative Commons Bloch Sphere image attribution to Glosser.ca

Q# Quantum Random Number Generator