Patent ID: 11934464
Assignee: MULTIVERSE COMPUTING S.L.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 18:
19. A non-transitory computer-readable medium comprising computer-executable instructions for a method for performing unsupervised clustering of a data set comprising a plurality of data points, wherein when executed by a processor in a classical digital computer cause the processor to:
import the plurality of data points of the data set;
locate the plurality of data points on the surface of a unique Bloch sphere, the position of each data point on the Bloch sphere being identified by a corresponding initial position vector in the Bloch sphere, the Bloch sphere representing a qubit, and the initial position vector of each data point on the Bloch sphere representing a quantum state of the qubit;
select a number of labels in which the data points will be clustered;
locate uniformly the labels on the Bloch sphere, the position of each label on the Bloch sphere being identified by a corresponding initial label vector in the Bloch sphere pointing to the center of the label;
calculate the cost of a cost function based on the initial position vector of each data point of the data set, and the initial label vector of each of the labels on the Bloch sphere, the cost function having its minimum cost when the data points are clustered optimally, the cost function comprising a set of variational parameters, the set of variational parameters comprising at least one group of three variational parameters, and the set of variational parameters being common to all the data points;
execute a classical optimizer for the cost function, obtaining a set of optimized variational parameters; and
for each execution of the classical optimizer for the cost function, send the set of optimized variational parameters, and then, send the initial position vector of each data point of the data set one by one to a quantum computer,
 the quantum computer being in communication with the classical digital computer, the quantum computer comprising a quantum processor clustering the plurality of data points using a single qubit and comprising a quantum circuit configured for performing a plurality of operations on said single qubit, the quantum computer being configured to, for each initial position vector received from the classical digital computer:
translate said initial position vector into a corresponding initial quantum state of a qubit, and initialize the qubit in the quantum circuit in said initial quantum state;
implement the quantum circuit, the quantum circuit comprising as many layers on the qubit as the number of groups of three variational parameters, each layer modifying the quantum state of the qubit based on the values of the three optimized variational parameters in each group, and the last layer modifying the quantum state of the qubit to a final quantum state; and
measure and send the final quantum state of the qubit in the quantum circuit to the classical digital computer;

 the computer-executable instructions, when executed by the processor, also causing the processor to translate the final quantum state of the qubit to a corresponding final position vector of the corresponding data point of the data set, and to calculate the cost of the cost function based on the final position vectors of the data points of the data set and the initial label vectors of the labels, and to execute the classical optimizer until the cost function reaches its minimum cost.