公开(公告)号：US20190095561A1

公开(公告)日：2019-03-28

申请号：US15713323

申请日：2017-09-22

Applicant: International Business Machines Corporation

Inventor： Edwin Peter Dawson Pednault ,  John A. Gunnels

IPC: G06F17/50 ,  G06F17/16 ,  G06N99/00

Abstract: A computer implemented method includes receiving a digital description of a quantum circuit, partitioning the digital description of the quantum circuit into a plurality of quantum sub-circuits wherein each quantum sub-circuit of the plurality of quantum sub-circuits comprises one or more quantum gates, determining sub-circuit dependencies for the plurality of quantum sub-circuits, simulating the plurality of quantum sub-circuits according to the sub-circuit dependencies to produce simulation results for each quantum sub-circuit of the plurality of quantum sub-circuits, wherein a first and a second quantum sub-circuit of the plurality of quantum sub-circuits each contain one or more gates that are applied to a common qubit, and wherein the first and the second quantum sub-circuit are simulated independently using an entangled tensor index. A corresponding computer system and computer program product are also disclosed herein.

公开(公告)号：US20190072968A1

公开(公告)日：2019-03-07

申请号：US15693770

申请日：2017-09-01

Applicant: International Business Machines Corporation

Inventor： Henry C. Will, IV ,  John A. Gunnels ,  Ramya Raghavendra ,  Catherine H. Crawford

IPC: G05D1/02 ,  G05D1/00 ,  G08G1/16 ,  G06N5/02

Abstract: Data about an accident may be obtained from a variety of sources including historical accident reports, geolocation data, weather data, and “hidden” data. These data may be combined to produce complete feature sets. Complete feature sets from a plurality of accidents may be used to generate model feature sets for driving behavior models.

公开(公告)号：US11455562B2

公开(公告)日：2022-09-27

申请号：US16573862

申请日：2019-09-17

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Tal Kachman ,  Lior Horesh ,  Giacomo Nannicini ,  Mark S. Squillante ,  John A. Gunnels ,  Kenneth L. Clarkson

IPC: G06N10/00 ,  G06F17/11 ,  H03K19/195 ,  G06N5/00 ,  G06N10/60

Abstract: A method of detecting cliques in a graph includes determining, based on a number of nodes in the graph, a number of qubits to be included in a quantum processor. The method includes assigning to each node in the graph, a qubit of the quantum processor. The method includes operating on the qubits with a preparation circuit to create a quantum state in the qubits that corresponds to the graph. The method includes operating on the quantum state with a random walk circuit, and measuring the qubits of the quantum processor to detect cliques in the graph. The preparation circuit comprises a plurality of single- and two-qubit operators, wherein, for each pair of adjacent nodes in the graph, an operator of the plurality of two-qubit operators acts on a pair of qubits corresponding to the pair of adjacent nodes to create the quantum state.

公开(公告)号：US20220107989A1

公开(公告)日：2022-04-07

申请号：US17065277

申请日：2020-10-07

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Tal Kachman ,  Mark S. Squillante ,  Lior Horesh ,  Kenneth Lee Clarkson ,  John A. Gunnels ,  Ismail Yunus Akhalwaya ,  Jayram Thathachar

IPC: G06F17/14 ,  G06N10/00

Abstract: A method for performing sparse quantum Fourier transform computation includes defining a set of quantum circuits, each quantum circuit comprising a Hadamard gate and a single frequency rotation operator, said set of quantum circuits being equivalent to a quantum Fourier transform circuit. The method includes constructing a subset of said quantum circuits in a quantum processor, said quantum processor having a quantum representation of a classical distribution loaded into a quantum state of said quantum processor. The method includes executing said subset of said quantum circuits on said quantum state, and performing a measurement in a frequency basis to obtain a frequency distribution corresponding to said quantum state.

公开(公告)号：US11164099B2

公开(公告)日：2021-11-02

申请号：US16279104

申请日：2019-02-19

Applicant: International Business Machines Corporation

Inventor： Lior Horesh ,  John A. Gunnels ,  Tal Kachman ,  Catherine H. Crawford

IPC: G06F15/16 ,  G06N10/00

Abstract: Hybrid classical-quantum decision maker training includes receiving a training data set, and selecting, by a first processor, a sampling of objects from the training set, each object represented by at least one vector. A quantum processor applies a quantum feature map to the selected objects to produce one or more output vectors. The first processor determines one or more distance measures between pairs of the output vectors, and determines at least one portion of the quantum feature map to modify the classical feature map. The first processor adds an implementation of the at least one portion of the quantum feature map to the classical feature map to generate an updated classical feature map.

公开(公告)号：US20210240893A1

公开(公告)日：2021-08-05

申请号：US17235683

申请日：2021-04-20

Applicant: International Business Machines Corporation

Inventor： John A. Gunnels ,  Mark Wegman ,  David Kaminsky

IPC: G06F30/30 ,  G06N10/00

Abstract: A method for adaptive error correction in quantum computing includes executing a calibration operation on a set of qubits, the calibration operation determining an initial state of a quantum processor. In an embodiment, the method includes estimating, responsive to determining an initial state of the quantum processor, a runtime duration for a quantum circuit design corresponding to a quantum algorithm, the quantum processor configured to execute the quantum circuit design. In an embodiment, the method includes computing an error scenario for the quantum circuit design. In an embodiment, the method includes selecting, using the error scenario and the initial state of the quantum processor, a quantum error correction approach for the quantum circuit design. In an embodiment, the method includes transforming the quantum algorithm into the quantum circuit design, the quantum circuit design including a set of quantum logic gates.

公开(公告)号：US10909152B2

公开(公告)日：2021-02-02

申请号：US16720631

申请日：2019-12-19

Applicant: International Business Machines Corporation

Inventor： Mustafa Canim ,  Robert G. Farrell ,  John A. Gunnels ,  Arun K. Iyengar

IPC: G06F16/332 ,  G10L15/18 ,  H04L29/08 ,  G10L15/16 ,  G10L15/26

Abstract: Mechanisms are provided for conducting a natural language dialogue between the automatic dialogue system and a user of a client computing device. An automatic dialogue system receives natural language text corresponding to a user input from the user via the client computing device, the natural language text having an ambiguous portion of natural language text. The automatic dialogue system analyzes user profile information corresponding to the user to identify an anomaly in the user profile information and predicts a user intent associated with the anomaly. The automatic dialogue system disambiguates the ambiguous portion of the natural language text based on the predicted user intent and generates a response to the user input based on the disambiguated natural language text which is output to the client computing device to thereby conduct the natural language dialogue.

公开(公告)号：US20200311107A1

公开(公告)日：2020-10-01

申请号：US16371904

申请日：2019-04-01

Applicant: International Business Machines Corporation

Inventor： Catherine H. Crawford ,  Lior Horesh ,  Tal Kachman ,  John A. Gunnels

IPC: G06F16/28 ,  G06N10/00

Abstract: In an embodiment, a method of sketching using a hybrid quantum-classical system includes creating a set of clustered data sets from a first data set. In an embodiment, the method includes evaluating, using a quantum processor and quantum memory, the set of clustered data sets. In an embodiment, the method includes evaluating, using the quantum processor and quantum memory, a set of quality metrics for the set of clustered data sets. In an embodiment, the method includes reclustering, responsive to at least one of the set of quality metrics failing to meet a quality criterion, the first data set.

公开(公告)号：US20200265333A1

公开(公告)日：2020-08-20

申请号：US16279104

申请日：2019-02-19

Applicant: International Business Machines Corporation

Inventor： Lior Horesh ,  John A. Gunnels ,  Tal Kachman ,  Catherine H. Crawford

IPC: G06N10/00 ,  G06F15/16

Abstract: Hybrid classical-quantum decision maker training includes receiving a training data set, and selecting, by a first processor, a sampling of objects from the training set, each object represented by at least one vector. A quantum processor applies a quantum feature map to the selected objects to produce one or more output vectors. The first processor determines one or more distance measures between pairs of the output vectors, and determines at least one portion of the quantum feature map to modify the classical feature map. The first processor adds an implementation of the at least one portion of the quantum feature map to the classical feature map to generate an updated classical feature map.

公开(公告)号：US10713055B2

公开(公告)日：2020-07-14

申请号：US16173356

申请日：2018-10-29

Applicant: International Business Machines Corporation

Inventor： Peng Liu ,  Richard Chen ,  Shaohan Hu ,  Marco Pistoia ,  John A. Gunnels ,  Antonio Mezzacapo

IPC: G06F9/38 ,  G06F9/50 ,  G06F9/54 ,  G06F16/903

Abstract: A method for parallelization of a numeric optimizer includes detecting an initialization of a numeric optimization process of a given function. The method computes a vector-distance between an input vector and a first neighbor vector of a set of neighbor vectors. The method predicts, using the computed vector-distance, a subset of the set of neighbor vectors. The method pre-computes, in a parallel processing system, a set of evaluation values in parallel, each evaluation value corresponding to one of the subset of the set of neighbor vectors. The method detects a computation request from the numeric optimization process, the computation request involving at least one of the set of evaluation values. The method supplies, in response to receiving the computation request, and without performing a computation of the computation request, a parallelly pre-computed evaluation value from the set of evaluation values to the numeric optimization process.