Granted Patent B2

US 12,579,459 · App. 17/863,449 · Granted Mar 17, 2026

Inventors: Ismail Yunus Akhalwaya (Emmarentia, ZA); Shashanka Ubaru (Ossining, NY); Kenneth Lee Clarkson (Madison, NJ); Mark S. Squillante (Greenwich, CT); Vasileios Kalantzis (White Plains, NY); Lior Horesh (North Salem, NY)

Assignee: International Business Machines Corporation

G06N10/40G06N10/20

Abstract

Claims (98)

1 . An apparatus comprising:

a controller configured to generate a command signal;

quantum hardware including at least a first set of qubits and a second set of qubits; and

an interface connected to the controller and the quantum hardware, the interface being configured to control the quantum hardware based on the command signal received from the controller to:

sample an input vector represented by the first set of qubits, wherein the input vector includes mixed states with different Hamming weights;

entangle the first set of qubits to the second set of qubits, wherein the second set of qubits represent a count of nonzero elements in the input vector; and

generate an output vector based on the entanglement of the first set of qubits to the second set of qubits, wherein the output vector includes one or more states having a specific Hamming weight.

2 . The apparatus of claim 1 , wherein:

the input vector corresponds to a dataset comprising a plurality of data points, and a topology of the dataset is represented by a simplicial complex;

the simplicial complex comprises n vertices;

the first set of qubits comprises n qubits; and

the second set of qubits comprises log(n) qubits.

3 . The apparatus of claim 2 , wherein the output vector projects simplices of an order k the simplicial complex based on the entanglement of the first set of qubits and the second set of qubits.

4 . The apparatus of claim 1 , wherein the quantum hardware comprises a set of controlled-NOT (CNOT) gates that entangles the first set of qubits to the second set of qubits.

5 . The apparatus of claim 1 , wherein the quantum hardware comprises:

a set of Hadamard gates configured to transform the first set of qubits into superposition quantum state;

a set of controlled-NOT (CNOT) gates configured to entangle the first set of qubits to the second set of qubits; and

a set of phase gates configured to perform phase change on the second set of qubits based on states of the first set of qubits, wherein the phase change increments the count represented by the second set of qubits.

6 . The apparatus of claim 5 , wherein the interface is configured to control the quantum hardware to:

receive a set of random binary numbers;

generate a set of random state vectors based on the set of random binary numbers; and

iteratively sample a random state vector among the set of random state vectors, wherein the sampled random state vector is the input vector.

7 . The apparatus of claim 6 , wherein the interface is configured to control the quantum hardware to sample the random state vector by:

randomly inverting one or more of the first set of qubits; and

applying the set of Hadamard gates to the first set of qubits to produce the random state vector.

8 . The apparatus of claim 1 , wherein the quantum circuit comprises a set of measurement circuits configured to measure the second set of qubits.

9 . The apparatus of claim 1 , wherein the interface is configured to control the quantum hardware to:

generate a vector that includes one or more states having a random Hamming weight;

measure the second set of qubits;

in response to a result of the measurement indicating the random Hamming weight is same as the specific Hamming weight, output the generated vector as the output vector; and

in response to a result of the measurement indicating the random Hamming weight is different from the specific Hamming weight, sample a next input vector without generating the output vector.

10 . A system comprising:

a first computing device configured to process data encoded in binary data;

a second computing device configured to be in communication with the first computing device, the second computing device being configured to process data encoded in qubits,

wherein the second computing device comprises:

a controller configured to at least:

receive an instruction from the first computing device; and

generate a command signal based on the instruction;

quantum hardware including a plurality of qubits; and

an interface connected to the controller and the quantum hardware, the interface being configured to control the quantum hardware based on the command signal received from the controller to:

sample an input vector represented by the first set of qubits, wherein the input vector includes mixed states with different Hamming weights;

entangle the first set of qubits to the second set of qubits, wherein the second set of qubits represent a count of nonzero elements in the input vector; and

generate an output vector based on the entanglement of the first set of qubits to the second set of qubits, wherein the output vector includes one or more states having a specific Hamming weight.

11 . The system of claim 10 , wherein:

the input vector corresponds to a dataset comprising a plurality of data points, and a topology of the dataset is represented by a simplicial complex;

the simplicial complex comprises n vertices;

the first set of qubits comprises n qubits; and

the second set of qubits comprises log(n) qubits.

12 . The system of claim 11 , wherein the output vector projects simplices of an order k the simplicial complex based on the entanglement of the first set of qubits and the second set of qubits.

13 . The system of claim 10 , wherein the second computing device comprises a set of controlled-NOT (CNOT) gates that entangles the first set of qubits to the second set of qubits.

14 . The system of claim 10 , wherein the second computing device comprises:

a set of Hadamard gates configured to transform the first set of qubits into superposition quantum state;

a set of controlled-NOT (CNOT) gates configured to entangle the first set of qubits to the second set of qubits; and

a set of phase gates configured to perform phase change on the second set of qubits based on states of the first set of qubits, wherein the phase change increments the count represented by the second set of qubits.

15 . The system of claim 14 , wherein the second computing device is configured to:

receive a set of random binary numbers from the first computing device;

generate a set of random state vectors based on the set of random binary numbers; and

iteratively sample a random state vector among the set of random state vectors, wherein the sampled random state vector is the input vector.

16 . The system of claim 15 , wherein the second computing device is configured to sample the random state vector by:

randomly inverting one or more of the first set of qubits; and

applying the set of Hadamard gates to the first set of qubits to produce the random state vector.

17 . The system of claim 15 , wherein the first computing device is configured to generate the set of random binary numbers.

18 . The system of claim 10 , wherein the second computing device comprises a set of measurement circuits configured to measure the second set of qubits.

19 . The system of claim 10 , wherein the second computing device is configured to:

generate a vector that includes one or more states having a random Hamming weight;

measure the second set of qubits;

in response to a result of the measurement indicating the random Hamming weight is same as the specific Hamming weight, the second computing device outputs the generated vector as the output vector; and

in response to a result of the measurement indicating the random Hamming weight is different from the specific Hamming weight, the second computing device samples a next input vector without generating the output vector.

20 . A method for operating a quantum system, the method comprising:

receiving, by a controller of a quantum system, an instruction;

generating, by the controller of the quantum system, a command signal based on the instruction;

converting, by an interface of the quantum system, the command signal into a quantum operation; and

based on the quantum operation, controlling, by the interface of the quantum system, quantum hardware of the quantum system to:

sample an input vector having mixed states with different Hamming weights;

entangle a first set of qubits to a second set of qubits, wherein the first set of qubits represents elements of the input vector, and the second set of qubits represent a count of nonzero elements in the input vector; and

generate an output vector based on the entanglement of the first set of qubits to the second set of qubits, wherein the output vector includes one or more states having a specific Hamming weight.

21 . The method of claim 20 , wherein:

the input vector corresponds to a dataset comprising a plurality of data points, and a topology of the dataset is represented by a simplicial complex;

the simplicial complex comprises n vertices;

the first set of qubits comprises n qubits;

the second set of qubits comprises log(n) qubits; and

the output vector projects simplices of an order k the simplicial complex based on the entanglement of the first set of qubits and the second set of qubits.

22 . The method of claim 20 , further comprising:

transforming the first set of qubits into superposition quantum state;

entangling the first set of qubits in superposition quantum state to the second set of qubits; and

performing phase change on the second set of qubits based on states of the first set of qubits, wherein the phase change increments the count represented by the second set of qubits.

23 . The method of claim 22 , further comprising:

receiving a set of random binary numbers;

generating a set of random state vectors based on the set of random binary numbers; and

iteratively sampling a random state vector among the set of random state vectors, wherein the sampled random state vector is the input vector.

24 . The method of claim 23 , wherein sampling the input vector comprises:

randomly inverting one or more of the first set of qubits; and

applying the set of Hadamard gates to the first set of qubits to produce the random state vector.

25 . The method of claim 20 , further comprising:

generating a vector that includes one or more states having a random Hamming weight;

measuring the second set of qubits;

in response to a result of the measurement indicating the random Hamming weight is same as the specific Hamming weight, outputting the generated vector as the output vector; and

in response to a result of the measurement indicating the random Hamming weight is different from the specific Hamming weight, sampling a next input vector without generating the output vector.

Assignments (1)

Continuity (1)

References Cited (80)