Abstract: |
A system is presented for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns. The system includes a classical processor that is configured by operational instructions to perform operations that include producing final weights and variable assignments for the N columns based on N iterative passes through the grid topology, wherein each of the N iterative passes generates preliminary weights and variable assignments for a corresponding subset of the N columns, wherein the preliminary weights and variable assignments for a selected column of the corresponding subset based on the preliminary weights and variable assignments generated for a column adjacent to the selected column of the corresponding subset, and wherein the sampling of the plurality of qubits is emulated by a sample based on the final weights and variable assignments for each of the N columns. |
Inventor: |
Briański, Marcin (Chorzów, PL); Jarnicki, Witold (Cracow, PL); Czerwiński, Łukasz (Wieliczka, PL) |
Applicant: |
Beit Inc. (Millbrae, CA, US) |
Face Assignee: |
Beit Inc. (Millbrae, CA, US) |
Filed: |
2020-03-31 |
Issued: |
2021-02-16 |
Claims: |
20 |
|
US10922618
|
1. A system for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns, the system comprising:
(5)
(4)
|
|
11. A system for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns, the system comprising:
(3)
(4)
|
|
17. A method for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns, the method comprising:
(3)
(3)
|
|