SOLVING RANDOM MODULAR SUBSET SUM PROBLEMS
First Claim
1. A method, the method comprising:
- obtaining a plurality of random integers, a divisor, and a remainder associated with a random modular subset sum problem;
generating an Ising Model connection weight matrix “
W”
, at least some elements of the matrix “
W”
determined based on the plurality of random integers;
generating an Ising Model bias vector “
b”
, elements of the vector “
b”
determined based on the remainder;
providing the matrix “
W” and
the vector “
b”
to an annealing system configured to solve problems written according to the Ising Model;
obtaining an output from the annealing system that represents a set of integers of the plurality of random integers where a sum of the set of integers divided by the divisor results in an integer quotient and the remainder; and
using the set of integers as a solution to the random modular subset sum problem defined by the plurality of random integers, the divisor, and the remainder.
1 Assignment
0 Petitions
Accused Products
Abstract
According to an aspect of an embodiment, a method may include obtaining a plurality of random integers, a divisor, and a remainder associated with a random modular subset sum problem and generating an Ising Model connection weight matrix “W”, at least some elements of the matrix “W” may be determined based on the plurality of random integers. The method may also include generating an Ising Model bias vector “b”, elements of the vector “b” be may be determined based on the remainder. The method may also include providing the matrix “W” and the vector “b” to an annealing system configured to solve problems written according to the Ising Model and obtaining an output from the annealing system that represents a set of integers of the plurality of random integers. The method may also include using the set of integers as a solution to the random modular subset sum problem.
-
Citations
20 Claims
-
1. A method, the method comprising:
-
obtaining a plurality of random integers, a divisor, and a remainder associated with a random modular subset sum problem; generating an Ising Model connection weight matrix “
W”
, at least some elements of the matrix “
W”
determined based on the plurality of random integers;generating an Ising Model bias vector “
b”
, elements of the vector “
b”
determined based on the remainder;providing the matrix “
W” and
the vector “
b”
to an annealing system configured to solve problems written according to the Ising Model;obtaining an output from the annealing system that represents a set of integers of the plurality of random integers where a sum of the set of integers divided by the divisor results in an integer quotient and the remainder; and using the set of integers as a solution to the random modular subset sum problem defined by the plurality of random integers, the divisor, and the remainder. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. One or more non-transitory computer-readable storage media configured to store instructions that, in response to being executed, cause a system to perform operations, the operations comprising:
-
obtaining a plurality of random integers, a divisor, and a remainder associated with a random modular subset sum problem; generating an Ising Model connection weight matrix “
W”
, at least some elements of the matrix “
W”
determined based on the plurality of random integers;generating an Ising Model bias vector “
b”
, elements of the vector “
b”
determined based on the remainder;providing the matrix “
W” and
the vector “
b”
to an annealing system configured to solve problems written according to the Ising Model;obtaining an output from the annealing system that represents a set of integers of the plurality of random integers where a sum of the set of integers divided by the divisor results in an integer quotient and the remainder; and using the set of integers as a solution to the random modular subset sum problem defined by the plurality of random integers, the divisor, and the remainder. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A system comprising:
-
one or more computer-readable storage media configured to store instructions; and one or more processors communicatively coupled to the one or more computer-readable storage media and configured to, in response to execution of the instructions, cause the system to perform operations, the operations comprising; obtaining a plurality of random integers, a divisor, and a remainder associated with a random modular subset sum problem; generating an Ising Model connection weight matrix “
W”
, at least some elements of the matrix “
W”
determined based on the plurality of random integers;generating an Ising Model bias vector “
b”
, elements of the vector “
b”
determined based on the remainder;providing the matrix “
W” and
the vector “
b”
to an annealing system configured to solve problems written according to the Ising Model;obtaining an output from the annealing system that represents a set of integers of the plurality of random integers where a sum of the set of integers divided by the divisor results in an integer quotient and the remainder; and using the set of integers as a solution to the random modular subset sum problem defined by the plurality of random integers, the divisor, and the remainder. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification