Patents by Inventor Toshinari Itoko
Toshinari Itoko has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11971910Abstract: 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.Type: GrantFiled: October 22, 2018Date of Patent: April 30, 2024Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Toshinari Itoko, Toshiro Takase
-
Publication number: 20230133198Abstract: Systems and techniques that facilitate max-cut approximate solution via quantum relaxation are provided. In various embodiments, a system can comprise a receiver component that can access a graph having a set of vertices and a set of edges. In various instances, the system can comprise a rounding component that can compute a max-cut approximate solution for the graph based on a quantum Hamiltonian relaxation of the graph.Type: ApplicationFiled: November 2, 2021Publication date: May 4, 2023Inventors: Antonio MEZZACAPO, Charles HADFIELD, Rudy Raymond HARRY PUTRA, Toshinari ITOKO, Takashi IMAMICHI
-
Patent number: 11410069Abstract: 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.Type: GrantFiled: April 25, 2019Date of Patent: August 9, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Toshinari Itoko, Takashi Imamichi
-
Patent number: 11010518Abstract: 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.Type: GrantFiled: March 16, 2020Date of Patent: May 18, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Toshinari Itoko, Atsushi Matsuo
-
Patent number: 10936604Abstract: 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.Type: GrantFiled: October 25, 2018Date of Patent: March 2, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Hironori Takeuchi, Hiroaki Nakamura, Akira Koseki, Toshinari Itoko
-
Publication number: 20200342343Abstract: 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.Type: ApplicationFiled: April 25, 2019Publication date: October 29, 2020Applicant: International Business Machines CorporationInventors: TOSHINARI ITOKO, TAKASHI IMAMICHI
-
Patent number: 10776333Abstract: 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.Type: GrantFiled: July 22, 2016Date of Patent: September 15, 2020Assignee: International Business Machines CorporationInventors: Satoshi Hara, Toshinari Itoko
-
Publication number: 20200218842Abstract: 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.Type: ApplicationFiled: March 16, 2020Publication date: July 9, 2020Inventors: Toshinari Itoko, Atsushi Matsuo
-
Patent number: 10657304Abstract: 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.Type: GrantFiled: January 3, 2019Date of Patent: May 19, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Toshinari Itoko, Atsushi Matsuo
-
Publication number: 20200134033Abstract: 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.Type: ApplicationFiled: October 25, 2018Publication date: April 30, 2020Inventors: Hironori Takeuchi, Hiroaki Nakamura, Akira Koseki, Toshinari Itoko
-
Publication number: 20200125672Abstract: 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.Type: ApplicationFiled: October 22, 2018Publication date: April 23, 2020Inventors: Toshinari Itoko, Toshiro Takase
-
Publication number: 20180025036Abstract: 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.Type: ApplicationFiled: July 22, 2016Publication date: January 25, 2018Inventors: Satoshi Hara, Toshinari Itoko
-
Patent number: 9721221Abstract: 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.Type: GrantFiled: September 29, 2015Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Toshinari Itoko, Masatomo Kobayashi, Shin Saito, Toshihiro Watanabe
-
Publication number: 20160132815Abstract: 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.Type: ApplicationFiled: September 29, 2015Publication date: May 12, 2016Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Toshinari Itoko, Masatomo Kobayashi, Shin Saito, Toshihiro Watanabe
-
Patent number: 9069871Abstract: 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.Type: GrantFiled: September 21, 2011Date of Patent: June 30, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Toshinari Itoko, Takahide Nogayama
-
Patent number: 9014478Abstract: 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.Type: GrantFiled: August 30, 2012Date of Patent: April 21, 2015Assignee: International Business Machines CorporationInventors: Toshinari Itoko, Daisuke Sato
-
Patent number: 8989494Abstract: 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.Type: GrantFiled: June 5, 2012Date of Patent: March 24, 2015Assignee: International Business Machines CorporationInventors: Toshinari Itoko, Daisuke Sato
-
Publication number: 20120321191Abstract: 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.Type: ApplicationFiled: August 30, 2012Publication date: December 20, 2012Applicant: International Business Machines CorporationInventors: Toshinari Itoko, Daisuke Sato
-
Publication number: 20120316864Abstract: 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.Type: ApplicationFiled: June 5, 2012Publication date: December 13, 2012Applicant: International Business Machines CorporationInventors: Toshinari Itoko, Daisuke Sato
-
Publication number: 20120079361Abstract: 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; generating an integer programming problem 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.Type: ApplicationFiled: September 21, 2011Publication date: March 29, 2012Applicant: International Business Machines CorporationInventors: Toshinari Itoko, Takahide Nogayama