You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+13-4Lines changed: 13 additions & 4 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,6 +1,8 @@
1
-
# Quantum Computing ABC
1
+
# Oracle
2
2
3
-
A quantum computing program that can print "Hello World!"
3
+
A quantum computing demo using various oracles in Grover's [algorithm](https://qiskit.org/textbook/ch-algorithms/grover.html).
4
+
5
+
Here's an example for printing "Hello World"!
4
6
5
7
```text
6
8
Random letters:
@@ -17,12 +19,19 @@ o (at index 3 [011])
17
19
18
20
## What is it?
19
21
20
-
Quantum Computing ABC is a tutorial example of writing a quantum computing program in Qiskit that searches through a random array of letters in order to find each letter in sequence for a target sentence, such as "Hello World!".
22
+
Oracle is a tutorial example of writing a quantum computing program in Qiskit that searches through a random array of letters in order to find each letter in sequence for a target sentence, such as "Hello World!".
21
23
22
24
The idea is similar to the traditional [ransom](https://leetcode.com/problems/ransom-note/)[note](https://dev.to/teekay/algorithms-problem-solving-ransom-note-2f5f)[problem](https://medium.com/@harycane/ransom-note-af09b54904d0). You're given a magazine of randomly cut out letters. The letters are strewn across a table in a random fashion. Your task is to find enough letters from the table in order to paste them together to produce the phrase "hello world".
23
25
24
26
*Given two stings ransomNote and magazine, return true if ransomNote can be constructed from magazine and false otherwise. Each letter in magazine can only be used once in ransomNote.*
25
27
28
+
#### Other Examples
29
+
30
+
-[Hello World](hello.py)
31
+
-[Even Numbers](even.py)
32
+
-[Odd Numbers](odd.py)
33
+
-[Magic Eight Ball](magicball.py)
34
+
26
35
## Why would you use a quantum computer for this?
27
36
28
37
To demonstrate the power of a quantum computer compared to a classical one, of course!
@@ -33,7 +42,7 @@ By contrast, a quantum computer using Grover's [algorithm](https://en.wikipedia.
33
42
34
43
While the example in this tutorial of selecting letters from an array of random elements is simplistic, it nevertheless demonstrates the speed-up in time complexity for searching and locating the desired elements.
35
44
36
-
## An Example
45
+
## Hello World
37
46
38
47
Below is an example of a random array being searched to produce the word "hello".
0 commit comments