Method and system for realizing factorization based on coherence degree of partially coherent light beams

By designing the coherence function of partial coherent beams and detecting the visibility of interference fringes with CCD cameras, the problem of complex and inefficient factorization operations is solved, and the fast and efficient factorization is achieved, which is suitable for information encoding and cryptography.

CN119094111APending Publication Date: 2024-12-06SHANDONG NORMAL UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411194012.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-28
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

Factor decomposition, especially for large numbers, has the problems of complex operation and low decomposition efficiency. Especially in optical experiments in classical physics, the experiment requires high position of the pulse light source and is difficult to achieve efficient decomposition.

Method used

By designing the coherence function of part of the coherent beam, the number to be decomposed is set to the spacing between the two pinholes in the double-hole screen, the CCD camera collects the light intensity distribution of the interference fringes at the focal surface of the thin lens, and detects the interference fringes Visibility determines whether the attempted factor is a real factor, and the coherence of the beam is characterized by using the Sher model and the spectral density function.

Benefits of technology

It realizes the simplicity and speed of factorization, with high decomposition efficiency and accuracy, and is suitable for fields such as information encoding and cryptography.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094111A_ABST
    Figure CN119094111A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of information coding or cryptography, and provides a method and a system for realizing factorization based on coherence degree of partially coherent light beams. The method comprises the following steps: setting a number to be decomposed as a distance between two pinholes in a double-hole screen, and determining an attempt factor by designing a coherence degree function of partially coherent light beams; partially coherent light beams pass through a double-hole screen and are focused on a thin lens, and then light intensity distribution of interference fringes on a rear focal plane of the thin lens is collected through a CCD camera; calculating the visibility of the light beam interference fringes according to the light intensity distribution; whether the attempt factor is a real factor is determined by detecting the visibility of the interference fringes. According to the method, the factorization is realized through the partially coherent light beams, the operation is simple and quick, and the decomposition efficiency and the decomposition accuracy are relatively high.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of information coding or cryptography, and in particular to a method and system for realizing factor decomposition based on the coherence degree of a partially coherent light beam. Background Art

[0002] The statements in this section merely provide background information related to the present invention and do not necessarily constitute prior art.

[0003] Factorization, especially for large numbers, is an extremely challenging problem and is therefore considered a cornerstone of information security. The technique is also used for dimensionality reduction in machine learning, image or data compression, efficient color coding, and to provide new insights into the dynamics of quantum mechanical systems. To date, a variety of protocols for factorization have been proposed, covering both quantum and classical physics. In classical physics, the most popular methods involve Gaussian sums, involving optical Talbot effects, matter waves, nuclear spin waves, and interferometers. In optics, Bigold et al. used a series of ultrashort pulses for interference to factorize. Although it is possible to decompose extremely large values, the experiment has extremely high requirements for the position of each pulse light source. Summary of the invention

[0004] In order to solve the technical problems existing in the above-mentioned background technology, the present invention provides a method and system for realizing factor decomposition based on the coherence of a partially coherent light beam. The present invention realizes factor decomposition through a partially coherent light beam, and the operation is simple and fast, and has high decomposition efficiency and decomposition accuracy.

[0005] In order to achieve the above object, the present invention adopts the following technical solution:

[0006] A first aspect of the present invention provides a method for factoring based on the coherence of a partially coherent light beam.

[0007] A method for factoring based on the coherence of a partially coherent light beam, comprising:

[0008] The number of decompositions to be resolved is set to the distance between the two pinholes in the double-hole screen, and the trial factor is determined by designing the coherence function of the partially coherent beam;

[0009] The partially coherent beam passes through a double-aperture screen and is focused by a thin lens. The light intensity distribution of the interference fringes at the rear focal plane of the thin lens is collected by a CCD camera.

[0010] The visibility of the interference fringes of the light beam is calculated according to the light intensity distribution; by detecting the visibility of the interference fringes, it is determined whether the attempted factor is a true factor.

[0011] Furthermore, the partially coherent beam selects the partially coherent beam of the Scherrer model, which is expressed by a one-dimensional function:

[0012] W(x1,x2)=τ * (x1)τ(x2)μ(x2-x1)

[0013] Among them, x1 and x2 are the coordinates in the x direction, τ is the amplitude, and μ(x2-x1) represents the coherence of the light source.

[0014] Furthermore, a spectral density function is used to represent the partially coherent light beam, and the spectral density function specifically adopts the following formula:

[0015]

[0016] Among them, δ is the Dirac function, M is the number of Dirac functions, v is the spectrum coordinate, P determines the position of each Dirac function, and m is a variable.

[0017] Furthermore, the partially coherent light beam passes through a double-aperture screen, and the transmittance function is calculated according to the distance between two pinholes in the double-aperture screen.

[0018] Furthermore, the transmittance function is expressed by the following formula:

[0019]

[0020] Among them, δ is the Dirac function, and D is the distance between the two pinholes in the double-hole screen.

[0021] Furthermore, the light intensity distribution is expressed by the following formula:

[0022]

[0023] Among them, x1 and x2 are the coordinates in the x direction, ρ x is the coordinate of the focal plane behind the lens, λ is the wavelength, f is the focal length of the thin lens, I(ρ x ) represents the light intensity distribution.

[0024] Furthermore, the visibility of the interference fringes of the light beam at the rear focal plane after the thin lens is expressed by the following formula:

[0025]

[0026] Among them, I(ρ x ) max and I(ρ x ) min Represent the maximum light intensity value and the minimum light intensity value respectively. represents the visibility of the interference fringes of the light beam, D represents the distance between the two pinholes in the double-hole screen, M is the number of Dirac functions, P determines the position of each Dirac function, and m is a variable.

[0027] Furthermore, the double-aperture screen is located at the front focal plane of the thin lens.

[0028] Furthermore, using The factor that suppresses the unresolved number, where D represents the distance between the two pinholes in the double-hole screen and M is the number of Dirac functions.

[0029] A second aspect of the present invention provides a system for factoring based on the coherence of a partially coherent light beam.

[0030] A system for factoring based on the coherence of a partially coherent light beam, comprising:

[0031] A parameter setting module, which is configured to: set the number to be decomposed to the spacing between two pinholes in the double-hole screen, and determine the trial factor by designing a coherence function of the partially coherent beam;

[0032] A light intensity distribution acquisition module is configured to: pass a partially coherent light beam through a double-aperture screen, focus the light beam through a thin lens, and then collect the light intensity distribution of interference fringes at the rear focal plane of the thin lens through a CCD camera;

[0033] The factor decomposition module is configured to: calculate the visibility of the interference fringes of the light beam according to the light intensity distribution; and determine whether the attempted factor is a true factor by detecting the visibility of the interference fringes.

[0034] Compared with the prior art, the present invention has the following beneficial effects:

[0035] The present invention sets the number to be decomposed as the distance between the double-slit pinholes, and uses the position of the Dirac function in the spectral density function to determine the size of the trial factor. After passing through the double holes, the partially coherent light beam is focused to the back focal plane by a lens. The present invention determines whether it is a factor of the number to be decomposed by measuring the visibility of the interference fringes. The technology is simple and fast, and is expected to be applied to fields such as information coding and cryptography.

[0036] The present invention establishes the connection between the incomplete Gaussian and the periodic distribution of the coherence of the light source, and proposes a method of using Young's double-hole interference experimental device to adjust the coherence of the partially coherent illumination light source, and realizes the factor decomposition technology by measuring the visibility of the interference fringes at the detection surface. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] The accompanying drawings in the specification, which constitute a part of the present invention, are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute improper limitations on the present invention.

[0038] Figure 1 is a schematic diagram of a factorization optical system based on a partially coherent light beam according to the present invention;

[0039] Figure 2It is a structural diagram of an experimental device shown in the present invention;

[0040] Figure 3 (a) is a graph showing the theoretical results of the visibility of interference fringes at the focal plane under different trial factors P when the number of decompositions D = 77 (×0.1 mm) shown in the present invention;

[0041] Figure 3 (b) is a graph of the interference fringe visibility experimental results at the focal plane under different trial factors P when the number of decompositions D = 77 (×0.1 mm) shown in the present invention;

[0042] Figure 3 (c) is a graph showing the theoretical results of the visibility of interference fringes at the focal plane under different trial factors P when the number of decompositions D = 103 (×0.1 mm) shown in the present invention;

[0043] Figure 3 (d) is a graph of the interference fringe visibility experimental results at the focal plane under different trial factors P when the number of decompositions D = 103 (×0.1 mm) shown in the present invention;

[0044] Figure 4 It is a schematic diagram of the theoretical and experimental results under different trial factors P when D=77 (×0.1 mm) shown in the present invention;

[0045] Figure 5 It is a schematic diagram of theoretical and experimental results under different trial factors P when D=103 (×0.1 mm) shown in the present invention. DETAILED DESCRIPTION

[0046] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0047] It should be noted that the following detailed descriptions are all illustrative and intended to provide further explanation of the present invention. Unless otherwise specified, all technical and scientific terms used herein have the same meanings as those commonly understood by those skilled in the art to which the present invention belongs.

[0048] It should be noted that the terms used herein are only for describing specific embodiments and are not intended to limit exemplary embodiments according to the present invention. As used herein, unless the context clearly indicates otherwise, the singular form is also intended to include the plural form. In addition, it should be understood that when the terms "comprising" and / or "including" are used in this specification, it indicates the presence of features, steps, operations, devices, components and / or combinations thereof.

[0049] Embodiment 1

[0050] This embodiment provides a method for factoring based on the coherence of a partially coherent light beam, including:

[0051] The number of decompositions to be resolved is set to the distance between the two pinholes in the double-hole screen, and the trial factor is determined by designing the coherence function of the partially coherent beam;

[0052] The partially coherent beam passes through a double-aperture screen and is focused by a thin lens. The light intensity distribution of the interference fringes at the rear focal plane of the thin lens is collected by a CCD camera.

[0053] The visibility of the interference fringes of the light beam is calculated according to the light intensity distribution; by detecting the visibility of the interference fringes, it is determined whether the attempted factor is a true factor.

[0054] Optical systems based on factorization of partially coherent beams such as Figure 1 As shown in the figure. In the optical system, a partially coherent light beam is focused by a thin lens after passing through a double-hole screen. The double-hole screen is located at the front focal plane of the thin lens, while the CCD camera is located at the back focal plane. The CCD camera measures the light intensity distribution of the interference fringes at the focal plane and determines the factor of the number to be decomposed by detecting the visibility of the interference fringes.

[0055] To this end, we first construct a partially coherent beam, whose statistical characteristics in the space-spectrum domain can be characterized by the cross-spectral density function. Here, we select the Scherrer model partially coherent beam, whose one-dimensional function form is as follows:

[0056] W(x1,x2)=τ * (x1)τ(x2)μ(x2-x1) (1)

[0057] Where x1 and x2 are the coordinates in the x direction, and τ is the amplitude, because it is a non-critical quantity in the Young double-hole interference experiment. For simplicity, assume that τ(x) = 1. μ(x2-x1) represents the coherence of the light source. Because the light source is a Scherrer model, the function μ only depends on the difference between the two points. Based on the coherence statistics theory, the coherence function of the Scherrer model partially coherent beam can be characterized by the Fourier transform of the spectral density function Q(v):

[0058] μ(x2-x1)=∫Q(v)exp[-i2π(x2-x1)v]dv (2)

[0059] Wherein, v is the spectrum coordinate. A suitable Q(v) can be used to construct the required coherence function. Here, the spectral density function used in the present invention is:

[0060]

[0061] Where δ is the Dirac function, M is the number of Dirac functions, P determines the position of each Dirac function, and m is a variable. Substituting formula (3) into (2), the coherence function can be expressed as:

[0062]

[0063] Next, Young's double-hole interference experiment is used, in which the partially coherent beam described above is allowed to illuminate a screen with two pinholes. The transmittance function T(x) of the screen is:

[0064]

[0065] Here D is the distance between the pinholes. The outgoing beam is focused by a lens with a focal length of f. The light intensity on the rear focal plane of the lens is given by:

[0066]

[0067] Among them, ρ x is the coordinate of the focal plane behind the lens, λ is the wavelength, I(ρ x ) represents the light intensity distribution.

[0068] Substituting formulas (1), (4) and (5) into formula (6), we can obtain:

[0069]

[0070] If μ(D)=|μ(D)|exp(iθ D ), where θ D is the phase of μ(D), the above formula can be changed to:

[0071]

[0072] From this, we can get the expression of the visibility of the interference fringes of the light beam:

[0073]

[0074] Among them, I(ρ x ) max and I(ρ x ) min Represent the maximum light intensity value and the minimum light intensity value respectively. Indicates the visibility of the interference fringes of the light beam.

[0075] The above formula clearly shows that the visibility of the interference fringes of the light beam at the detection surface is described by an incomplete Gaussian sum. This provides a method for the present invention to decompose a number to be decomposed into prime numbers using Young's double-hole interference: the number to be decomposed is set to the distance D between the two pinholes, and the trial factor is determined by the parameter P in the coherence function of the illumination light source. Here, if the trial factor P is a true factor of the number to be decomposed D, the visibility ideally reaches 1, otherwise it will oscillate rapidly and present a smaller value. In order to eliminate the influence of ghost factors (false factors, but with very high visibility) and improve the factor recognition ability. The established principle satisfied by the parameter M is adopted. All ghost factors are at the threshold The following are suppressed.

[0076] The present invention has experimentally verified the above theoretical results. The experimental device is as follows: Figure 2 As shown, the liquid crystal spatial light modulator is placed at the front focal plane of the thin lens 1, the pinhole aperture is placed at the rear focal plane of the thin lens 1 and the front focal plane of the thin lens 2, the digital microlens array device is placed at the rear focal plane of the thin lens 2 and the front focal plane of the thin lens 3, and the CCD camera is placed at the rear focal plane of the thin lens. First, the dynamic hologram corresponding to the partially coherent light beam is loaded into the liquid crystal spatial light modulator by digital holography technology, and the liquid crystal spatial light modulator is irradiated with a fully coherent light beam emitted by a helium-neon laser. The outgoing light beam is composed of a 4f imaging filter system composed of a thin lens 1, a pinhole aperture and a thin lens 2, and the +1 or -1 order diffraction spot is screened out, which is the partially coherent light beam required to be generated by the present invention, and its cross spectral density function is described by formulas (1) and (4). The number to be decomposed is set to the spacing D between the two pinholes, and the trial factor P can be determined by designing the position of the Dirac function in the spectral density function. The transmittance function of the double hole is a binary function, which can be implemented using a digital microlens array device. Therefore, the generated partially coherent beam is irradiated onto the digital microlens array device loaded with digital double holes, and then focused to the back focal plane by a thin lens, and the interference light intensity is photographed by a CCD camera. In this experiment, the parameters are set as follows: wavelength λ = 632.8nm, the focal lengths of the three thin lenses are all f = 250mm, the double hole spacing is D = 77 (× 0.1mm) and 103 (× 0.1mm), and the corresponding mode numbers are M = 5 and 7 respectively.

[0077] Figure 3 The interference fringes and their visibility diagrams at the focal plane for different trial factors P when the number of decompositions D = 77 (× 0.1 mm) and 103 (× 0.1 mm) are shown in Figure 2. The results show that: Figure 3As shown in (a), for D = 77 (× 0.1 mm), the trial factors P are 6 (× 0.1 mm), 7 (× 0.1 mm) and 8 (× 0.1 mm), but only when the real factor P = 7 (× 0.1 mm), the visibility value of the interference fringes theoretically reaches 1. The visibility of the corresponding interference fringes of the other non-real factors is less than the threshold. Figure 3 As shown in (c), for D = 103 (× 0.1 mm), the trial factor P was selected as 102 (× 0.1 mm), 103 (× 0.1 mm) and 104 (× 0.1 mm). Similarly, only when the true factor P = 103 (× 0.1 mm), the interference fringe visibility value reaches 1. Figure 3 (b) and (d) are the corresponding experimental results, and the experimental results are in good agreement with the theoretical results. This shows that the present invention can indeed be used to decompose factors, and can be simply and quickly distinguished only by the visibility of the interference fringes.

[0078] In addition, the present invention has been extensively verified for different trial factors, and the theoretical and experimental results are as follows Figure 4 , Figure 5 The following table shows the visibility values ​​corresponding to different trial factors, where the error bar represents the absolute difference between the theoretical result and the experimental result. The results show that for both D = 77 (× 0.1 mm) and D = 103 (× 0.1 mm), the threshold As indicated by the horizontal line, as long as it is a real factor of D, the corresponding interference fringe visibility is within the threshold The above factors, not D, are all at the threshold Therefore, the present invention can quickly distinguish whether it is a real factor through the threshold line.

[0079] The present invention proposes a technical solution for factoring a number through a Young double hole using a partially coherent light beam with a specific coherence distribution. The specific method is to set the number to be factored as the distance between the double slit pinholes, and use the position of the Dirac function in the spectral density function to determine the size of the trial factor. After passing through the double hole, the partially coherent light beam is focused to the back focal plane by a lens. The present invention determines whether it is a factor of the number to be factored by measuring the visibility of the interference fringes. The technology is simple and fast, and is expected to be applied to fields such as information coding and cryptography.

[0080] Embodiment 2

[0081] This embodiment provides a system for factoring based on the coherence of a partially coherent light beam, including:

[0082] A system for factoring based on the coherence of a partially coherent light beam, comprising:

[0083] A parameter setting module, which is configured to: set the number to be decomposed to the spacing between two pinholes in the double-hole screen, and determine the trial factor by designing a coherence function of the partially coherent beam;

[0084] A light intensity distribution acquisition module is configured to: pass a partially coherent light beam through a double-aperture screen, focus the light beam through a thin lens, and then collect the light intensity distribution of interference fringes at the rear focal plane of the thin lens through a CCD camera;

[0085] The factor decomposition module is configured to: calculate the visibility of the interference fringes of the light beam according to the light intensity distribution; and determine whether the attempted factor is a true factor by detecting the visibility of the interference fringes.

[0086] In some embodiments, the partially coherent light beam is a Scherrer model partially coherent light beam, which is expressed by a one-dimensional function:

[0087] W(x1,x2)=τ * (x1)τ(x2)μ(x2-x1)

[0088] Among them, x1 and x2 are the coordinates in the x direction, τ is the amplitude, and μ(x2-x1) represents the coherence of the light source.

[0089] In some embodiments, a spectral density function is used to represent a partially coherent light beam, and the spectral density function is specifically expressed by the following formula:

[0090]

[0091] Among them, δ is the Dirac function, M is the number of Dirac functions, v is the spectrum coordinate, P determines the position of each Dirac function, and m is a variable.

[0092] In some embodiments, a partially coherent light beam is passed through a double-aperture screen, and a transmittance function is calculated based on a spacing between two pinholes in the double-aperture screen.

[0093] In some embodiments, the transmittance function is expressed by the following formula:

[0094]

[0095] Among them, δ is the Dirac function, and D is the distance between the two pinholes in the double-hole screen.

[0096] In some embodiments, the light intensity distribution is expressed by the following formula:

[0097]

[0098] Among them, x1 and x2 are the coordinates in the x direction, ρ x is the coordinate of the focal plane behind the lens, λ is the wavelength, f is the focal length of the thin lens, I(ρ x) represents the light intensity distribution.

[0099] In some embodiments, the visibility of the interference fringes of the light beam at the back focal plane behind the thin lens is expressed by the following formula:

[0100]

[0101] Among them, I(ρ x ) max and I(ρ x ) min Represent the maximum light intensity value and the minimum light intensity value respectively. represents the visibility of the interference fringes of the light beam, D represents the distance between the two pinholes in the double-hole screen, M is the number of Dirac functions, P determines the position of each Dirac function, and m is a variable.

[0102] In some embodiments, the double aperture screen is located at the front focal plane of the thin lens.

[0103] In some embodiments, using The factor that suppresses the unresolved number, where D represents the distance between the two pinholes in the double-hole screen and M is the number of Dirac functions.

[0104] The present invention realizes factor decomposition through a partially coherent light beam, and the operation is simple and fast, and has high decomposition efficiency and decomposition accuracy.

[0105] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for factoring based on the coherence of a partially coherent light beam, characterized in that: include: The number of decompositions to be resolved is set to the distance between the two pinholes in the double-hole screen, and the trial factor is determined by designing the coherence function of the partially coherent beam; The partially coherent beam passes through a double-aperture screen and is focused by a thin lens. The light intensity distribution of the interference fringes at the rear focal plane of the thin lens is collected by a CCD camera. The visibility of the interference fringes of the light beam is calculated according to the light intensity distribution; by detecting the visibility of the interference fringes, it is determined whether the attempted factor is a true factor.

2. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: The partially coherent beam is a partially coherent beam of the Scherrer model, which is expressed by a one-dimensional function: W(x1,x2)=τ * (x1)τ(x2)μ(x2-x1) Among them, x1 and x2 are the coordinates in the x direction, τ is the amplitude, and μ(x2-x1) represents the coherence of the light source.

3. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: The partially coherent light beam is represented by a spectral density function, and the spectral density function is specifically represented by the following formula: Among them, δ is the Dirac function, M is the number of Dirac functions, v is the spectrum coordinate, P determines the position of each Dirac function, and m is a variable.

4. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: The partially coherent beam is passed through a double-aperture screen, and the transmittance function is calculated based on the spacing between the two pinholes in the double-aperture screen.

5. The method for factoring based on the coherence of a partially coherent light beam according to claim 4, characterized in that: The transmittance function is expressed by the following formula: Among them, δ is the Dirac function, and D is the distance between the two pinholes in the double-hole screen.

6. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: The light intensity distribution is expressed by the following formula: Among them, x1 and x2 are the coordinates in the x direction, ρ x is the coordinate of the focal plane behind the lens, λ is the wavelength, f is the focal length of the thin lens, I(ρ x ) represents the light intensity distribution.

7. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: The visibility of the interference fringes of the light beam at the rear focal plane after the thin lens is expressed by the following formula: Among them, I(ρ x ) max and I(ρ x ) min Represent the maximum light intensity value and the minimum light intensity value respectively. represents the visibility of the interference fringes of the light beam, D represents the distance between the two pinholes in the double-hole screen, M is the number of Dirac functions, P determines the position of each Dirac function, and m is a variable.

8. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: The double-aperture screen is located at the front focal plane of the thin lens.

9. The method for factoring based on the coherence of a partially coherent light beam according to claim 1, characterized in that: use The factor that suppresses the unresolved number, where D represents the spacing between the two pinholes in the double-hole screen and M is the number of Dirac functions.

10. A system for factoring based on the coherence of a partially coherent light beam, characterized in that: include: A parameter setting module, which is configured to: set the number to be decomposed to the spacing between two pinholes in the double-hole screen, and determine the trial factor by designing a coherence function of the partially coherent beam; A light intensity distribution acquisition module is configured to: pass a partially coherent light beam through a double-aperture screen, focus the light beam through a thin lens, and then collect the light intensity distribution of interference fringes at the rear focal plane of the thin lens through a CCD camera; A factor decomposition module, which is configured to: calculate the visibility of the light beam interference fringes according to the light intensity distribution; By detecting the visibility of interference fringes, it is determined whether the attempted factor is a real factor.