Enable Grover's algorithm for satisfiability problems in the PA method

Ignaci09 / Pixel_Array_Python

The Pixel Array Solution Set (PASS) method, based on Spivak et al.'s Pixel Array Method

0 stars 0 forks source link

Enable Grover's algorithm for satisfiability problems in the PA method #4

Open Ignaci09 opened 1 month ago

Ignaci09 commented 1 month ago

The PA method consists of finding the values of the exposed variables such that the equations of the system holds. This, and the plot of each equation, are satisfiability problems and hence can be solved by Grover's algorithm with a computational speed-up.

Use Qiskit to adapt the code to allow to use Grover's algorithm for the PA method.

Ignaci09 commented 1 month ago

This may be followed by updating with more modern quantum algorithms.