Quantum state search method and apparatus

Abstract

The invention discloses a quantum state searching method and a device, which are applied to the technical field of information security. The quantum state searching method comprises the following steps of: transforming a quantum initial state according to a Hadamard transform effect to obtain a quantum input state. The iterative operator is determined according to the quantum black box and the quantum input state, and the quantum intermediate state is obtained by iterative operation based on the iterative operator and the quantum input state, and the quantum intermediate state is determined asa new quantum input state. A step of determining an iterative operator according to a quantum black box and a quantum input state, performing iterative operation based on the iterative operator and the quantum input state to obtain a quantum intermediate state, and determining the quantum intermediate state as a new quantum input state until a preset termination condition is reached, and determining the obtained quantum intermediate state as a labeled quantum state. This method can improve the computational speed of the quantum state search method.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a quantum state search method and device. Background technique [0002] With the continuous improvement of the information society, the rapid development of microelectronics technology makes the size of the components on the circuit smaller and smaller. According to Moore's Law, the computing power of a conventional computer increases with the number of components on an integrated circuit. However, in the nanometer era, the volume of transistors is getting smaller and smaller, and more and more components are added to the circuit, which will seriously affect the performance of transistors. Second, small-sized transistors will cause quantum tunneling effects, which will interfere with the calculations of classical computers, and will burn out electronic circuits if not handled properly. The high integration of circuits leads to the gradual invalidation of Moore's La...

AI Technical Summary

Problems solved by technology

[0003] However, the calculation rate of the current Grover quantum search algorithm is not high enough

Images