Ising Machine Pixel State Determination for Image Formation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current quantum annealing devices are underutilized for solving optimization problems, as they are primarily used for specific combinatorial optimization tasks and lack applicability to a wide range of problems.
Innovation Solution
A determination method and device that utilizes a spatial light modulation element with pixels to form target images by setting states corresponding to Ising model bits, evaluating the coincidence between target and formed images using an Ising machine to optimize pixel states for image formation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If quantum annealing devices are used for combinatorial optimization problems, then specific optimization tasks can be solved, but the device is not sufficiently utilized for a wide range of problems
Solution Approach 1:
The patent applies universality by demonstrating that quantum annealing can solve not only traditional combinatorial optimization problems but also image formation problems. The Ising model formulation allows the same quantum annealing device to handle different problem types by encoding them into the Ising Hamiltonian, thereby expanding the device's applicability range and utilization rate.
Solution Approach 2:
The patent uses parameter changes by transforming the image formation problem into an optimization problem with specific parameters (evaluation function, target image, formed image). By adjusting these parameters and formulating them as an Ising model, the system can solve image formation tasks using quantum annealing, showing how parameter transformation enables broader problem solving capability.
2Measurement precision
If pixel states are determined by exhaustive search, then all possible states can be evaluated, but calculation time increases significantly
Solution Approach 1:
The patent replaces the mechanical exhaustive search process with a quantum mechanical system. Instead of systematically checking all possible pixel state combinations using classical computation, the invention uses quantum annealing to find the optimal state configuration. This substitution dramatically reduces calculation time while maintaining accuracy in determining pixel states that satisfy the target image conditions.
Solution Approach 2:
The patent applies copying by creating a quantum mechanical representation of the pixel state optimization problem. The Ising model serves as a copy of the original image formation problem, encoded in quantum terms. This allows the system to search for optimal solutions through quantum phenomena rather than exhaustive classical search, reducing time complexity while preserving measurement precision.
Data Source
AI summary
A determination method includes causing the state in each of the plurality of pixels to correspond to a plurality of states of a plurality of bits of an Ising model, and setting an evaluation function for evaluating a degree of coincidence between the target image and the formed image as a function of the plurality of bits, and determining which one of the plurality of states is to be set for each of the plurality of pixels on the basis of states of the plurality of bits included in a result obtained by evaluating the evaluation function by an Ising machine.