# US 2026/0064800 A1 · Recording medium, information processing method, and information processing device > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2026/0064800 A1 - Document ID: US20260064800A1 - Status: Published application - Kind: A1 - Application number: 19/381,035 - Filed: 2025-11-06 - Published: 2026-03-05 - Earliest claimed: 2023-06-13 - Assignees: Fujitsu Limited - Applicants: Fujitsu Limited - Inventors: Yu LIU - Web page: https://patentgrep.com/patent/US20260064800A1 ## CPC - G06F 17/11: for solving equations {, e.g. nonlinear equations, general mathematical optimization problems (optimization specially adapted for a specific administrative, business or logistic context G06Q10/04)} - G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound - G06N 10/00: Quantum computing, i.e. information processing based on quantum-mechanical phenomena - G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers - G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms - G06N 99/00: Subject matter not provided for in other groups of this subclass - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS ## Abstract A computer-readable recording medium stores therein an information processing program for causing a computer to execute a process, the process including: calculating a first solution of a combinatorial optimization problem based on an Ising model corresponding to the combinatorial optimization problem; determining a value of a parameter of a quantum approximation optimization algorithm corresponding to the combinatorial optimization problem so as to maximize a probability that a quantum state of a quantum circuit of the quantum approximation optimization algorithm becomes the calculated first solution; and calculating a second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the determined value of the parameter is set. ## Claims ### Claim 1 A computer-readable recording medium storing therein an information processing program for causing a computer to execute a process, the process comprising: calculating a first solution of a combinatorial optimization problem based on an Ising model corresponding to the combinatorial optimization problem; determining a value of a parameter of a quantum approximation optimization algorithm corresponding to the combinatorial optimization problem so as to maximize a probability that a quantum state of a quantum circuit of the quantum approximation optimization algorithm becomes the calculated first solution; and calculating a second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the determined value of the parameter is set. ### Claim 2 (depends on 1, 2) The computer-readable recording medium according to claim 1, the process further comprising: newly calculating the first solution of the combinatorial optimization problem based on the Ising model in which the calculated second solution is set as an initial value; and newly determining the value of the parameter so as to maximize a probability that the quantum state of the quantum circuit of the quantum approximation optimization algorithm becomes the newly calculated first solution; and newly calculating the second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the newly determined value of the parameter is set, wherein the newly calculating the first solution, the newly determining the value of the parameter, and the newly calculating the second solution are repeatedly performed until a predetermined condition is satisfied. The computer-readable recording medium according to claim 2, wherein the predetermined condition is that the second solution is calculated a predetermined number of times. ### Claim 4 (depends on 1) The computer-readable recording medium according to claim 1, the process further comprising outputting the calculated second solution. The computer-readable recording medium according to claim 1, wherein the calculating the first solution includes calculating the first solution of the combinatorial optimization problem by using an Ising machine that solves the combinatorial optimization problem, and the calculating the second solution includes calculating the second solution of the combinatorial optimization problem by using a quantum computing device that processes the quantum circuit of the quantum approximation optimization algorithm. ### Claim 6 An information processing method executed by a computer, the method comprising: calculating a first solution of a combinatorial optimization problem based on an Ising model corresponding to the combinatorial optimization problem; determining a value of a parameter of a quantum approximation optimization algorithm corresponding to the combinatorial optimization problem so as to maximize a probability that a quantum state of a quantum circuit of the quantum approximation optimization algorithm becomes the calculated first solution; and calculating a second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the determined value of the parameter is set. An information processing device comprising: a memory; and a processor coupled to the memory, the process configured to: calculate a first solution of a combinatorial optimization problem based on an Ising model corresponding to the combinatorial optimization problem; determine a value of a parameter of a quantum approximation optimization algorithm corresponding to the combinatorial optimization problem so as to maximize a probability that a quantum state of a quantum circuit of the quantum approximation optimization algorithm becomes the calculated first solution; and calculate a second solution of the combinatorial optimization problem based on the quantum circuit of the quantum approximation optimization algorithm in which the determined value of the parameter is set.