CPC G06F 17/11 (2013.01) [G06N 10/00 (2019.01); G06N 10/60 (2022.01)] | 20 Claims |
1. A processor-implemented method for compiling a quantum circuit for performing an evaluation of a polynomial, the method comprising:
receiving an input comprising a polynomial function and a set of sub-intervals;
partitioning the polynomial function into the set of sub-intervals by determining whether an input value of the polynomial function falls into any of the set of sub-intervals;
computing a label register having at least one label indicative of at least one of the set of sub-intervals;
determining a polynomial interpolation for the set of sub-intervals corresponding to the input; and
using the processor generating an output including the quantum circuit to a quantum processor for execution,
wherein the quantum circuit comprises a label gate for initializing the label register and quantum gates for performing, in parallel, polynomial evaluation corresponding to each of the set of sub-intervals.
|