Quantum mechanical machine vision system and arithmetic operation method based on orbital qubit

Patent metadata

Field	Value
Publication number	US-10482387-B2
Application number	US-201715838612-A
Country	US
Kind code	B2
Filing date	Dec 12, 2017
Priority date	Dec 12, 2016
Publication date	Nov 19, 2019
Grant date	Nov 19, 2019

Abstract

A quantum mechanical arithmetic operation method for machine vision, based on orbital qubit is performed by a quantum processing processor. The quantum mechanical arithmetic operation method comprises, obtaining a first labeled graph connecting between feature points of the first image and a second labeled graph connecting feature points of the second image, generating a point-to-point combination by matching the feature points of the first image with the feature points the second image, generating a conflict graph by adding the largest point-to-point combination by comparing the point-to-point combinations with the threshold, generating non-constrained binary optimization equation for finding a maximum independent set of conflict graphs, converting the non-constrained binary optimization equation into Ising model of the quantum system, and calculating the Hamiltonian of Ising model based on an orbital qubit to obtain solution of the non-constrained binary optimization equation.

First claim

What is claimed is:

1. A quantum mechanical arithmetic operation method based on orbital qubits, the quantum mechanical arithmetic operation method being performed by a quantum processing processor in a quantum system, the quantum mechanical arithmetic operation method comprising: obtaining a first labeled graph connecting between feature points of a first image and a second labeled graph connecting feature points of a second image; generating a point-to-point combination by matching the feature points of the first image with the feature points of the second image; generating a conflict graph by adding the largest point-to-point combination by comparing the point-to-point combinations with a threshold; generating a non-constrained binary optimization equation for finding a maximum independent set of conflict graphs; converting the non-constrained binary optimization equation for finding a maximum independent set of conflict graphs into an Ising model of the quantum system; and calculating a Hamiltonian of the Ising model based on an orbital qubit to obtain a solution of the non-constrained binary optimization equation.

2. The quantum mechanical arithmetic operation method of claim 1 , wherein calculating the Hamiltonian of the Ising model based on the orbital qubit to obtain the solution of the non-constrained binary optimization equation is performed by two eigenstates in six eigenstates in a minimum conduction band of silicon (Si) crystal, the two eigenstates being opposite to each other.

3. The quantum mechanical arithmetic operation method of claim 2 , wherein the two eigenstate are along a [001] direction of silicon crystal.

4. The quantum mechanical arithmetic operation method of claim 1 , wherein the Hamiltonian of the Ising model is calculated through adiabatic evolve, in calculating the Hamiltonian of the Ising model based on the orbital qubit to obtain the solution of the non-constrained binary optimization equation.

5. The quantum mechanical arithmetic operation method of claim 1 , further comprising:
repeatedly learning the non-constrained binary optimization equation through machine learning.

6. A quantum mechanical machine vision system comprising: an image acquisition module to acquire an image; a quantum processing processor to process the image obtained from the image acquisition module; and a memory unit to store data necessary for computation of the quantum processing processor; wherein the quantum processing processor, obtains a first labeled graph connecting between feature points of a first image and a second labeled graph connecting feature points of a second image, generates a point-to-point combination by matching the feature points of the first image with the feature points the second image, generates a conflict graph by adding the largest point-to-point combination by comparing the point-to-point combinations with a threshold, generates a non-constrained binary optimization equation for finding a maximum independent set of conflict graphs, converts the non-constrained binary optimization equation for finding a maximum independent set of conflict graphs into an Ising model of the quantum mechanical machine vision system, and calculates a Hamiltonian of the Ising model based on an orbital qubit to obtain a solution of the non-constrained binary optimization equation.

7. The quantum mechanical machine vision system of claim 6 , wherein the quantum processing processor uses two eigenstate in six eigenstates in the minimum conduction band of silicon (Si) crystal, the two eigenstate being opposite to each other.

8. The quantum mechanical machine vision system of claim 7 , wherein the two eigenstate are along a [001] direction of silicon crystal.

9. The quantum mechanical machine vision system of claim 6 , wherein the quantum processing processor calculates the Hamiltonian of the Ising model through adiabatic evolve.

Assignees

• Univ Seoul Ind Coop Found

Inventors

• Ahn Do Yeol

Classifications

• B82Y10/00

  Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic · CPC title

• G06F17/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)} · CPC title

• G06N20/00

  Machine learning · CPC title

• G06K9/6202

  Physics · mapped topic

• G06K9/66

  Physics · mapped topic