Systems and methods for optimized quantum searching
A method for optimized quantum searching may include: creating, by a classical computer program, a quantum circuit that implements Grover's algorithm; identifying, by the classical computer program in a pre-transpile step, instances of Hadamard gates (H gates) and Pauli X-gates (X gates) and instances of X gates and H gates in the quantum circuit; replacing, by the classical computer program, the instances of the H gates and X gates with Rx(π/2) gates and the instances of the X gates and H gates with Rx(−π/2) gates; implementing, by the classical computer program, a plurality of gates that implement a reflection about the mean in the quantum circuit; completing, by the classical computer program, transpiling the quantum circuit into a plurality of quantum instructions; sending, by the classical computer program, the quantum instructions to a quantum computer; and receiving, from the quantum computer, results of execution of the quantum instructions.
1 . A method for optimized quantum searching, comprising:
creating, by a classical computer program executed by a computer processor, a quantum circuit that implements Grover's algorithm;
identifying, by the classical computer program in a pre-transpile step, instances of Hadamard gates (H gates) and Pauli X-gates (X gates) and instances of X gates and H gates in the quantum circuit;
replacing, by the classical computer program, the instances of the H gates and X gates with Rx(π/2) gates and the instances of the X gates and H gates with Rx(−π/2) gates, wherein a number of the instances of the H gates and X gates, and the instances of the X gates and the H gates is greater than a number of Rx(π/2) gates and Rx(−π/2) gates;
implementing, by the classical computer program, a plurality of gates that implement a reflection about the mean in the quantum circuit;
completing, by the classical computer program, transpiling the quantum circuit into a plurality of quantum instructions;
sending, by the classical computer program, the quantum instructions to a quantum computer, wherein the quantum computer is configured to execute the quantum instructions and implement the reflection about the mean without undoing superposition in an amplification step of Grover's algorithm; and
receiving, from the quantum computer, results of execution of the quantum instructions.
2 . The method of claim 1 , further comprising:
graphically outputting, by the classical computer program, the results of the execution of the quantum instructions.
3 . The method of claim 2 , wherein the classical computer program outputs the results as a histogram.
4 . The method of claim 1 , wherein the reflection about the mean in the quantum circuit is implemented by including a plurality of gates to flip a sign of an all-ones state.
5 . The method of claim 1 , further comprising:
analyzing, by the classical computer program, the results of the execution of the quantum instructions.
6 . The method of claim 1 , wherein the quantum computer comprises a Noisy Intermediate-Scale Quantum (NISQ) computer.
7 . An electronic device comprising:
a memory storing a classical computer program; and
a computer processor;
wherein the classical computer program is configured to:
create a quantum circuit that implements Grover's algorithm;
identify, in a pre-transpile step, instances of Hadamard gates (H gates) and Pauli X-gates (X gates) and instances of X gates and H gates in the quantum circuit;
replace the instances of the H gates and X gates with Rx(π/2) gates and the instances of the X gates and H gates with Rx(−π/2) gates, wherein a number of the instances of the H gates and X gates, and the instances of the X gates and the H gates is greater than a number of Rx(π/2) gates and Rx(−π/2) gates;
implement a plurality of gates that implement a reflection about the mean in the quantum circuit;
complete transpiling the quantum circuit into a plurality of quantum instructions;
send the quantum instructions to a quantum computer, wherein the quantum computer is configured to execute the quantum instructions and implement the reflection about the mean without undoing superposition in an amplification step of Grover's algorithm; and
receive results of execution of the quantum instructions from the quantum computer.
8 . The electronic device of claim 7 , wherein the classical computer program is further configured to graphically output the results of the execution of the quantum instructions.
9 . The electronic device of claim 8 , wherein the classical computer program outputs the results as a histogram.
10 . The electronic device of claim 7 , wherein the classical computer program implements the reflection about the mean in the quantum circuit by including a plurality of gates to flip a sign of an all-ones state.
11 . The electronic device of claim 7 , wherein the classical computer program is further configured to analyze the results of the execution of the quantum instructions.
12 . A system, comprising:
an electronic device comprising a memory storing a classical computer program and a computer processor; and
a quantum computer in communication with the electronic device;
wherein:
the classical computer program is configured to create a quantum circuit that implements Grover's algorithm;
the classical computer program is configured to identify, in a pre-transpile step, instances of Hadamard gates (H gates) and Pauli X-gates (X gates) and instances of X gates and H gates in the quantum circuit;
the classical computer program is configured to replace the instances of the H gates and X gates with Rx(π/2) gates and the instances of the X gates and H gates with Rx(−π/2) gates, wherein a number of the instances of the H gates and X gates, and the instances of the X gates and the H gates is greater than a number of Rx(π/2) gates and Rx(−π/2) gates;
the classical computer program is configured to implement a plurality of gates that implement a reflection about the mean in the quantum circuit;
the classical computer program is configured to complete transpiling the quantum circuit into a plurality of quantum instructions;
the classical computer program is configured to send the quantum instructions to a quantum computer;
the quantum computer is configured to execute the quantum instructions and implement the reflection about the mean without undoing superposition in an amplification step of Grover's algorithm, and to output results to the classical computer program; and
the classical computer program is configured to graphically output the results of the execution of the quantum instructions.
13 . The system of claim 12 , wherein the electronic device comprises a classical computer.
14 . The system of claim 12 , wherein the quantum computer comprises a Noisy Intermediate-Scale Quantum (NISQ) computer.
15 . The system of claim 12 , wherein the classical computer program is further configured to graphically output the results of the execution of the quantum instructions.
16 . The system of claim 15 , wherein the classical computer program outputs the results as a histogram.
17 . The system of claim 12 , wherein the classical computer program implements the reflection about the mean in the quantum circuit by including a plurality of gates to flip a sign of an all-ones state.
18 . The system of claim 12 , wherein the classical computer program is further configured to analyze the results of the execution of the quantum instructions.