International Business Machines Corporation

Toshinari Itoko

Daisuke Sato

Atsushi Matsuo

Hiroaki Nakamura

Takayuki Osogami

Shin Saito

Akira Koseki

Hironori Takeuchi

Satoshi Hara

Toshiro Takase

Takashi Imamichi

Takahide Nogayama

Toshihiro Watanabe

Masatomo Kobayashi

Methods and systems for gathering information from a user include identifying an origin topic and a target topic. A path from the origin topic to the target topic is determined. The path includes a set of bridging topics, where each bridging topic in the path is within a threshold distance in a semantic space from a previous topic and a subsequent topic. An interactive conversation is conducted with the user, introducing each topic in the path until the target topic has been reached. At least one predetermined piece of information relating to a user response to the target topic is recorded.

Topic navigation in interactive dialog systems

The illustrative embodiments provide a method, system, and computer program product. In an embodiment, a method includes receiving a set of Pauli observables. In an embodiment, a method includes initializing a measurement basis, the measurement basis comprising a set of Pauli bases equivalent to a number of qubits of a quantum processor. In an embodiment, a method includes creating a list of a set of Bell basis candidates, each of the set of Bell basis candidates configured to measure at least one of the set of Pauli observables. In an embodiment, a method includes selecting a Bell basis candidate from the set of Bell basis candidates. In an embodiment, a method includes reconfiguring the measurement basis to replace a subset of the set of Pauli bases with the selected Bell basis candidate.

Grouping of Pauli observables using Bell measurements

Swap insertion in mapping logical qubits on a quantum circuit is performed by obtaining an operation sequence including a plurality of operations to be executed on a quantum circuit. The quantum circuit including a plurality of physical qubits and a plurality of couplings. Finding a blocking set of operations including leading unresolved operation in the operation sequence. Calculating a first coupling score for each coupling of the plurality of couplings based on total reduction of shortest path lengths of a plurality of unresolved operations of the plurality of operations Selecting a coupling based on the first coupling score of each coupling. Updating the blocking set by removing any leading unresolved operations from the blocking set that can be performed after swapping a pair of logical qubits stored in a pair of physical qubits connected by the selected coupling.

Mapping logical qubits on a quantum circuit

A computer-implemented method for constructing and searching structured data of question sentences in a question-answer database using machine learning and natural language processing includes receiving one or more question-answer articles as input from one or more question-answer databases over at least one network, extracting one or more profile keywords from a profile associated with a user, assigning a personalization score corresponding to the user to each of the one or more question-answer articles based on the one or more profile keywords, including applying a morphological and dependency analysis to a body section of the question-answer article, receiving a query for obtaining question-answer data relevant to the user, and outputting question-answer data based at least in part on the personalization score of each question-answer article in satisfaction of the query.

Constructing and searching structured data in a question-answer database using machine learning and natural language processing

A computer-implemented method for building an object index used for retrieving an object matching a given query is disclosed. In the method, the computer system initializes a set of clusters, each of which represents at least one base object of a collection. The computer system also enumerates one or more additional clusters by combining multiple clusters from among the set. Each additional cluster represents at least one combinatorial object that has two or more base objects of the collection. The computer system further selects a new set of new clusters by clustering the set of the clusters and the one or more additional clusters, in which each new cluster represents at least one base or combinatorial object. Then, the computer system builds an object index based on the centers of the new clusters such that the object index covers the combinatorial object as a target of retrieval.

Building of object index for combinatorial object search

In one embodiment, a computer-implemented method for estimating an ability of a worker in a process for integrating work results of multiple workers for the same task includes acquiring, for each of one or more tasks, a work result of a preceding-stage worker and a work result of a succeeding-stage worker that works based on the work result of the preceding-stage worker. The method also includes estimating multiple parameters of a probability model in which an ability of the succeeding-stage worker conditioned by a quality of the work result of the preceding-stage worker is introduced as a conditioned ability parameter, based on the multiple work results obtained for each of the one or more tasks.

Skill estimation method in machine-human hybrid crowdsourcing

A method, article, and system for reconfiguring a web page. The method includes extracting dependencies between pages, files, and components of the web page, measuring a network delay value, a transfer efficiency value, and a component size, estimating load time of a candidate file using information of the network delay value, the transfer efficiency value, the dependencies, and the component size. An integer programming problem is generated to minimize an object function representing the load time of the web page by analyzing the web page, solving the integer programming problem, reconfiguring a library file from the solution and reconfiguring the web page by replacing a link to the library file of each page with a link to the reorganized file.

System, method, and program for generating web page

A method and apparatus for determining a reading order of characters The method includes preparing a list of character information, which is character information extracted from image data by character recognition processing and preparing a list of line information, which is made up of a line box surrounding a set of characters which are continuously aligned in the same direction in image data and an alignment direction of characters in the line box. In response to a request for adding character information to the list of character information, extracting a line box containing a character region of the character to be added, obtaining all character information having the character region contained in the concerned line box from the list of character information and rearranging according to the position with respect to the alignment direction of characters corresponding to the line box to determine a new reading order of characters.

Reading order determination apparatus, method, and program for determining reading order of characters

A better configuration for a computerized system is determined by performing a first stage and a second stage. In the first stage, the performance of each system configuration, including candidate configurations and a standard configuration, is evaluated, and the number of scenarios needed in the second stage is determined. In the second stage, the performance of each scenario of the standard configuration is evaluated, and the mean thereof is determined. For each candidate configuration, the performance of each scenario of the candidate configuration is evaluated, and the mean thereof is determined. Where the candidate configuration's mean is greater than the standard configuration's mean by a threshold, it is selected as the better configuration. Where no candidate configuration's mean is greater than the standard configuration's mean by the threshold, the standard configuration is selected as the better configuration.

Growing community of inventors

Kanagawa-ken, Japan

Toshinari Itoko