Patents by Inventor Daisuke Kushibe
Daisuke Kushibe 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: 12670424Abstract: A non-transitory computer-readable storage medium storing a solution search program that causes at least one computer to execute a process, the process includes reducing, when searching for a ground state of the Ising model that represents a problem by obtaining a state change of the Ising model, a strength of a magnetic field applied to the Ising model according to a first annealing schedule from an initial state of the Ising model; and reducing, after a quantum phase transition occurs in the Ising model, the strength of the magnetic field according to a second annealing schedule.Type: GrantFiled: February 14, 2023Date of Patent: June 30, 2026Assignee: Fujitsu LimitedInventor: Daisuke Kushibe
-
Patent number: 12175329Abstract: An optimization apparatus finds the ground state of an Ising model that represents a target problem by running a simulation of state changes of the Ising model that occur upon reduction in a magnetic field applied to the Ising model. In doing so, the optimization apparatus adds a value corresponding to noise to some of coefficients used in the simulation. Then, the optimization apparatus performs a first process of real time propagation of reducing strength of the magnetic field as time in the simulation progresses and a second process of reducing energy of the Ising model based on an imaginary time propagation method.Type: GrantFiled: September 21, 2021Date of Patent: December 24, 2024Assignee: FUJITSU LIMITEDInventor: Daisuke Kushibe
-
Patent number: 11809147Abstract: A method for controlling an optimization device, the method comprising: obtaining a value of a state variable included in an evaluation function obtained by converting a problem stored in a storage unit; and performing a search for a minimum value of the evaluation function by repeating a process of updating the value of the state variable by a Markov chain Monte Carlo method based on a transition probability distribution that is represented by a function by which it is possible to normalize to one a sum of probabilities of transition from a current state represented by a current value of the state variable to each of a plurality of different states, in which a transition probability becomes larger than in a Boltzmann distribution as a change in the value of the evaluation function due to a change in the value of the state variable is positively larger.Type: GrantFiled: June 4, 2020Date of Patent: November 7, 2023Assignee: FUJITSU LIMITEDInventor: Daisuke Kushibe
-
Publication number: 20230351236Abstract: A non-transitory computer-readable storage medium storing a solution search program that causes at least one computer to execute a process, the process includes reducing, when searching for a ground state of the Ising model that represents a problem by obtaining a state change of the Ising model, a strength of a magnetic field applied to the Ising model according to a first annealing schedule from an initial state of the Ising model; and reducing, after a quantum phase transition occurs in the Ising model, the strength of the magnetic field according to a second annealing schedule.Type: ApplicationFiled: February 14, 2023Publication date: November 2, 2023Applicant: Fujitsu LimitedInventor: Daisuke KUSHIBE
-
Patent number: 11714936Abstract: An optimization method executed by a computer upon attempting to solve a ground state of an Ising model by simulating a state change of the Ising model when a magnetic field applied to the Ising model is reduced, the Ising model representing a problem to be solved, the method including: executing a first process, the first process being a real time propagation in which an intensity of the magnetic field is reduced with progress of time in simulation; and in response to the progress of time in the real time propagation of the first process, executing a second process, the second process including reducing energy of the Ising model based on an imaginary time propagation method.Type: GrantFiled: January 20, 2021Date of Patent: August 1, 2023Assignee: FUJITSU LIMITEDInventors: Daisuke Kushibe, Hirotaka Tamura
-
Patent number: 11562532Abstract: A site specifying device, includes a memory; and a processor coupled to the memory and the processor configured to: store three-dimensional model data indicating a three-dimensional model of an object, display the three-dimensional model based on the three-dimensional model data, and select from the three-dimensional model a site in a range of a depth specified toward an inner side of the three-dimensional model from a region surrounded by a closed curve on a surface of the three-dimensional model according to an input of the closed curve to the surface of the displayed three-dimensional model and an input to specify the depth from the surface of the three-dimensional model.Type: GrantFiled: April 16, 2020Date of Patent: January 24, 2023Assignee: FUJITSU LIMITEDInventors: Daisuke Kushibe, Masahiro Watanabe
-
Publication number: 20220188678Abstract: A recording medium stores an optimization program for causing a computer to execute a process including: acquiring information on an evaluation function obtained by converting a problem; determining values of temperature parameters used for solution processing of an optimal solution by a replica exchange method; setting each of values of the temperature parameters to any one of replicas; and executing the solution processing by performing, for each of the replicas, update processing of repeating update of any value of state variables included in the evaluation function in accordance with a first transition probability, and repeating exchange processing of exchanging, between the replicas, any values of the temperature parameters set for each of the replicas or values of the state variables in each of the replicas, in accordance with an exchange probability that satisfies an invariant distribution condition of probability distribution obtained by the first transition probability.Type: ApplicationFiled: October 1, 2021Publication date: June 16, 2022Applicant: FUJITSU LIMITEDInventors: Daisuke Kushibe, Yasuhiro Watanabe
-
Patent number: 11341664Abstract: A visualization apparatus detects a change in the shape of a solid model of a human body part based on images obtained by capturing the solid model. Next, the visualization apparatus generates a three-dimensional model reproducing the shape of the human body part in virtual space based on three-dimensional model data representing the shape of the human body part in three dimensions. The visualization apparatus further transforms the shape of the three-dimensional model into a transformed three-dimensional model in accordance with the change in the shape of the solid model. Then, the visualization apparatus outputs images of the transformed three-dimensional model.Type: GrantFiled: June 17, 2019Date of Patent: May 24, 2022Assignee: FUJITSU LIMITEDInventors: Masahiro Watanabe, Daisuke Kushibe
-
Publication number: 20220114470Abstract: An optimization apparatus finds the ground state of an Ising model that represents a target problem by running a simulation of state changes of the Ising model that occur upon reduction in a magnetic field applied to the Ising model. In doing so, the optimization apparatus adds a value corresponding to noise to some of coefficients used in the simulation. Then, the optimization apparatus performs a first process of real time propagation of reducing strength of the magnetic field as time in the simulation progresses and a second process of reducing energy of the Ising model based on an imaginary time propagation method.Type: ApplicationFiled: September 21, 2021Publication date: April 14, 2022Applicant: FUJITSU LIMITEDInventor: Daisuke KUSHIBE
-
Publication number: 20210286919Abstract: An optimization method executed by a computer upon attempting to solve a ground state of an Ising model by simulating a state change of the Ising model when a magnetic field applied to the Ising model is reduced, the Ising model representing a problem to be solved, the method including: executing a first process, the first process being a real time propagation in which an intensity of the magnetic field is reduced with progress of time in simulation; and in response to the progress of time in the real time propagation of the first process, executing a second process, the second process including reducing energy of the Ising model based on an imaginary time propagation method.Type: ApplicationFiled: January 20, 2021Publication date: September 16, 2021Applicant: FUJITSU LIMITEDInventors: Daisuke Kushibe, Hirotaka TAMURA
-
Publication number: 20210072711Abstract: An optimizer includes a memory and a processor coupled to the memory and configured to obtain specific heat information indicating a relationship between a specific heat indicating a degree of variation of energy according to a temperature variation and a temperature, and determine a plurality of temperature values to be respectively set for a plurality of replicas when an optimum value of energy functions is obtained by a replica exchange method based on the specific heat information.Type: ApplicationFiled: September 2, 2020Publication date: March 11, 2021Applicant: FUJITSU LIMITEDInventor: Daisuke Kushibe
-
Publication number: 20200393798Abstract: A method for controlling an optimization device, the method comprising: obtaining a value of a state variable included in an evaluation function obtained by converting a problem stored in a storage unit; and performing a search for a minimum value of the evaluation function by repeating a process of updating the value of the state variable by a Markov chain Monte Carlo method based on a transition probability distribution that is represented by a function by which it is possible to normalize to one a sum of probabilities of transition from a current state represented by a current value of the state variable to each of a plurality of different states, in which a transition probability becomes larger than in a Boltzmann distribution as a change in the value of the evaluation function due to a change in the value of the state variable is positively larger.Type: ApplicationFiled: June 4, 2020Publication date: December 17, 2020Applicant: FUJITSU LIMITEDInventor: Daisuke Kushibe
-
Patent number: 10867086Abstract: A streakline visualization apparatus sets a partial region including a discrete point at a first position on a first streakline in an analysis space as an analysis target region of the discrete point. Based on a velocity of fluid in the analysis target region indicated by fluid information, the apparatus calculates a second position indicating a destination of a particle on the discrete point at a second analysis time point. Next, based on information about a structure in the analysis target region indicated by structure information, the apparatus determines a region occupied by the structure in the analysis target region at the second analysis time point. Next, based on the first and second positions, the apparatus determines whether a second streakline has entered the occupied region. If the second streakline has not entered the occupied region, the apparatus displays the second streakline passing through the second position.Type: GrantFiled: November 30, 2017Date of Patent: December 15, 2020Assignees: FUJITSU LIMITED, THE UNIVERSITY OF TOKYOInventors: Daisuke Kushibe, Masahiro Watanabe, Toshiaki Hisada, Seiryo Sugiura, Takumi Washio, Jun-ichi Okada
-
Patent number: 10831950Abstract: A streakline visualization apparatus sets a partial region including a discrete point at a first position on a first streakline in an analysis space as an analysis target region of the discrete point. Based on a velocity of fluid in the analysis target region indicated by fluid information, the apparatus calculates a second position indicating a destination of a particle on the discrete point at a second analysis time point. Next, based on information about a structure in the analysis target region indicated by structure information, the apparatus determines a region occupied by the structure in the analysis target region at the second analysis time point. Next, based on the first and second positions, the apparatus determines whether a second streakline has entered the occupied region. If the second streakline has not entered the occupied region, the apparatus displays the second streakline passing through the second position.Type: GrantFiled: November 30, 2017Date of Patent: November 10, 2020Assignees: FUJITSU LIMITED, THE UNIVERSITY OF TOKYOInventors: Daisuke Kushibe, Masahiro Watanabe, Toshiaki Hisada, Seiryo Sugiura, Takumi Washio, Jun-ichi Okada
-
Publication number: 20200342663Abstract: A site specifying device, includes a memory; and a processor coupled to the memory and the processor configured to: store three-dimensional model data indicating a three-dimensional model of an object, display the three-dimensional model based on the three-dimensional model data, and select from the three-dimensional model a site in a range of a depth specified toward an inner side of the three-dimensional model from a region surrounded by a closed curve on a surface of the three-dimensional model according to an input of the closed curve to the surface of the displayed three-dimensional model and an input to specify the depth from the surface of the three-dimensional model.Type: ApplicationFiled: April 16, 2020Publication date: October 29, 2020Applicant: FUJITSU LIMITEDInventors: Daisuke Kushibe, Masahiro Watanabe
-
Patent number: 10799191Abstract: In a streakline visualization apparatus, a processing unit calculates, by using an expression including a correction value for correcting an error attributable to accelerated motion of a plurality of grid points represented by position information, time differential values of velocities of fluid on the plurality of grid points at each of the plurality of first time points. The processing unit calculates, based on the velocities and the time differential values of the velocities of the fluid on the plurality of grid points at each of the plurality of first time points, positions of a series of a plurality of particles sequentially outputted from a particle generation source as analysis time progresses at each of a plurality of second time points having a second time interval shorter than the first time interval. The processing unit generates display information about a streakline indicating the series of the plurality of particles.Type: GrantFiled: November 30, 2017Date of Patent: October 13, 2020Assignees: FUJITSU LIMITED, THE UNIVERSITY OF TOKYOInventors: Daisuke Kushibe, Masahiro Watanabe, Toshiaki Hisada, Seiryo Sugiura, Takumi Washio, Jun-Ichi Okada
-
Publication number: 20200005475Abstract: A visualization apparatus detects a change in the shape of a solid model of a human body part based on images obtained by capturing the solid model. Next, the visualization apparatus generates a three-dimensional model reproducing the shape of the human body part in virtual space based on three-dimensional model data representing the shape of the human body part in three dimensions. The visualization apparatus further transforms the shape of the three-dimensional model into a transformed three-dimensional model in accordance with the change in the shape of the solid model. Then, the visualization apparatus outputs images of the transformed three-dimensional model.Type: ApplicationFiled: June 17, 2019Publication date: January 2, 2020Inventors: Masahiro Watanabe, Daisuke Kushibe
-
Publication number: 20180153483Abstract: In a streakline visualization apparatus, a processing unit calculates, by using an expression including a correction value for correcting an error attributable to accelerated motion of a plurality of grid points represented by position information, time differential values of velocities of fluid on the plurality of grid points at each of the plurality of first time points. The processing unit calculates, based on the velocities and the time differential values of the velocities of the fluid on the plurality of grid points at each of the plurality of first time points, positions of a series of a plurality of particles sequentially outputted from a particle generation source as analysis time progresses at each of a plurality of second time points having a second time interval shorter than the first time interval. The processing unit generates display information about a streakline indicating the series of the plurality of particles.Type: ApplicationFiled: November 30, 2017Publication date: June 7, 2018Applicants: FUJITSU LIMITED, The University of TokyoInventors: Daisuke KUSHIBE, Masahiro WATANABE, Toshiaki HISADA, Seiryo SUGIURA, Takumi WASHIO, Jun-ichi OKADA
-
Publication number: 20180157772Abstract: A streakline visualization apparatus sets a partial region including a discrete point at a first position on a first streakline in an analysis space as an analysis target region of the discrete point. Based on a velocity of fluid in the analysis target region indicated by fluid information, the apparatus calculates a second position indicating a destination of a particle on the discrete point at a second analysis time point. Next, based on information about a structure in the analysis target region indicated by structure information, the apparatus determines a region occupied by the structure in the analysis target region at the second analysis time point. Next, based on the first and second positions, the apparatus determines whether a second streakline has entered the occupied region. If the second streakline has not entered the occupied region, the apparatus displays the second streakline passing through the second position.Type: ApplicationFiled: November 30, 2017Publication date: June 7, 2018Applicants: FUJITSU LIMITED, The University of TokyoInventors: Daisuke KUSHIBE, Masahiro Watanabe, Toshiaki Hisada, Seiryo Sugiura, Takumi Washio, Jun-ichi Okada
-
Publication number: 20170344659Abstract: A method for classifying data executed by a computer includes obtaining a plurality of data groups, each of the data groups including a plurality of data items about detected intensities being associated with physical index values, respectively; and classifying, based on identification information of each of the data groups and the physical index values, the data items included in the data groups into a plurality of clusters.Type: ApplicationFiled: May 22, 2017Publication date: November 30, 2017Applicants: FUJITSU LIMITED, RIKENInventors: Daisuke Kushibe, Tsuyoshi Esaki, Tsutomu Masujima, Masahito Yamaguchi