Bring back RGN samples (#2306)

Brings back the QRNGNISQ sample under Algorithms.

Author: ScottCarda-MS

samples/algorithms/QRNGNISQ.qs

@@ -0,0 +1,34 @@
+/// # Sample
+/// Quantum Random Number Generator
+///
+/// # Description
+/// This program implements a quantum random number generator by setting qubits
+/// in superposition and then using the measurement results as random bits.
+import Std.Measurement.*;
+import Std.Intrinsic.*;
+
+operation Main() : Result[] {
+    // Generate 5-bit random number.
+    let nBits = 5;
+    return GenerateNRandomBits(nBits);
+}
+
+/// # Summary
+/// Generates N random bits.
+operation GenerateNRandomBits(nBits : Int) : Result[] {
+    // Allocate N qubits.
+    use register = Qubit[nBits];
+
+    // Set the qubits into superposition of 0 and 1 using the Hadamard
+    // operation `H`.
+    for qubit in register {
+        H(qubit);
+    }
+
+    // At this point each has 50% chance of being measured in the |0〉 state
+    // and 50% chance of being measured in the |1〉 state.
+    // Measure each qubit and reset them all so they can be safely
+    // deallocated.
+    let results = MResetEachZ(register);
+    return results;
+}

samples_test/src/tests/algorithms.rs

@@ -134,6 +134,8 @@ pub const QRNG_EXPECT: Expect = expect![[r#"
 pub const QRNG_EXPECT_DEBUG: Expect = expect![[r#"
     Sampling a random number between 0 and 100:
     46"#]];
+pub const QRNGNISQ_EXPECT: Expect = expect!["[Zero, Zero, One, One, One]"];
+pub const QRNGNISQ_EXPECT_DEBUG: Expect = expect!["[Zero, Zero, One, One, One]"];
 pub const SHOR_EXPECT: Expect = expect![[r#"
     *** Factorizing 187, attempt 1.
     Estimating period of 182.