An improved windowed Fourier transform for fringe demodulation

A modified algorithm of windowed Fourier transform (WFT) for phase retrieval from electronic speckle-shearing fringe patterns with carriers is proposed. The algorithm is based on the introduction of a fast Fourier transform (FFT) in WFT to reduce computation time for fringe demodulation. Since boundary effects in FFT will influence the accuracy of phase retrieval, the Gerchberg method is employed to extrapolate the fringe pattern at the boundaries to reduce boundary effects. A theoretical analysis of the algorithm is presented. Both simulated and experimental results show that the proposed method has reduced the computation time significantly compared with the convolution method of WFT without sacrificing measurement accuracy.     

On the computation of ground state and dynamics of Schrödinger–Poisson–Slater system

In this paper, we deal with the computation of ground state and dynamics of the Schrödinger–Poisson–Slater (SPS) system. To this end, backward Euler and time-splitting pseudospectral methods are proposed for the nonlinear Schrödinger equation with the nonlocal Hartree potential approximated by solving a Poisson equation. The approximation approaches for the Hartree potential include fast convolution algorithms, which are accelerated by using FFT in 1D and fast multipole method (FMM) in 2D and 3D, and sine/Fourier pseudospectral methods. The inconsistency in 0-mode in Fourier pseudospectral approach is pointed out, which results in a significant loss of high-order of accuracy as expected for spectral methods. Numerical comparisons show that in 1D the fast convolution and sine pseudospectral approaches are compatible. While, in 3D the fast convolution approach based on FMM is second-order accurate and the Fourier pseudospectral approach is better than it from both efficiency and accuracy point of view. Among all these approaches, the sine pseudospectral one is the best candidate in the numerics of the SPS system. Finally, we apply the backward Euler and time-splitting sine pseudospectral methods to study the ground state and dynamics of 3D SPS system in different setups.     

Fast algorithm of discrete gyrator transform based on convolution operation

The expression of gyrator transform (GT) is rewritten by using convolution operation, from which GT can be composed of phase-only filtering, Fourier transform and inverse Fourier transform. Therefore, fast Fourier transform (FFT) algorithm can be introduced into the calculation of convolution format of GT in the discrete case. Some simulations are presented in order to demonstrate the validity of the algorithm.     

A fast wave superposition spectral method with complex radius vector combined with two-dimensional fast Fourier transform algorithm for acoustic radiation of axisymmetric bodies

Based on the two-dimensional fast Fourier transform (2D FFT) algorithm, a wave superposition spectral method with complex radius vector has been proposed to efficiently analyze the acoustic radiation from an axisymmetric body. First, the complex Fourier series are used along both circumferential and meridian directions, to expand the integral kernel function and unknown source strength density distributed function. Then, by means of the rectangular integral formula, the radiation sound pressure is described in the form of two-dimensional discrete Fourier transform and generalized through 2D FFT algorithm. Finally, several numerical examples are performed to verify the accuracy and efficiency of the present method. Comparing with the other existing analysis ways, the present method has three different characteristics: (1) there is no singular integral in the numerical computation; (2) the unique solution can be given for all eigen wavenumbers owing to the application of the virtual boundary technology with complex radius vector; and (3) the computational efficiency is improved remarkably because all Fourier terms are calculated simultaneously through 2D FFT algorithm.     

Fast Fourier transform processor architecture

This paper describes a VLSI architecture used for implementation offast Fourier transform,of which the computation cell(CC)implement the com-putation of 4-point DFT and multiplication of twiddle factors using radix-4pipeline computation method,and the address generator(AG)gives the ad-dresses of both transform data and twiddle factors simultaneously.In addition,this paper also presents the recursive and cascade circuit configurations usingthe CC,AG and BFP overflow preventing scheme.Up to 64K-point FFT canbe computed quickly and flexibly by using these two circuit configurations.     

Ising耦合体系中量子傅里叶变换的优化

量子傅里叶变换是量子计算中一种重要的量子逻辑门. 任意量子位的傅里叶变换可以分解为一系列普适的单比特量子逻辑门和两比特量子逻辑门, 这种分解方式使得傅里叶变换的实验实现简单直观, 但所用的实验时间显然不是最短的. 本文利用优化控制和数值计算方法对Ising耦合体系中多量子位傅里叶变换的实验时间进行优化, 优化后的实现方法明显短于传统方法. 优化方法的核磁共振实验实现验证了其有效性.     

New two-mode intermediate momentum-coordinate representation with quantum entanglement and its application

We construct four linear composite operators for a two-particle system and give common eigenvectors of those operators. The technique of integration within an ordered product (IWOP) of operators is employed to prove that those common eigenvectors are complete and orthonormal. Therefore, a new two-mode intermediate momentum-coordinate representation which involves quantum entanglement for a two-particle system is proposed and applied to some two-body dynamic problems. Moreover, the pure-state density matrix | ξ ₁ ,ξ ₂ >_C,DC,D< ξ ₁ ,ξ ₂ | is a Radon transform of Wigner operator.     

基于角谱理论的厚层光刻胶衍射光场研究

为快速、准确地获得厚层光刻胶内部衍射光场的分布，利用角谱理论的思想，考虑入射光通过掩模后在光刻胶面的反射、透射和光刻胶曝光过程中其折射率及吸收系数在深度方向上的变化，建立了衍射光场在厚层光刻胶中传输的理论模型。为减小计算量，对快速傅里叶算法进行了改进。该方法数值计算速度快，计算结果准确，并适用于光在折射率渐变的其它介质中的传播。最后，对厚层光刻胶中光场分布进行了数值模拟；计算模拟表明，对于厚层光刻胶，其表面的反射、透射和折射率及吸收系数在深度方向变化对衍射光场分布有明显的影响。     

Controlled teleportation of multi-qudit quantum information

We propose a scheme for realizing a controlled teleportation of random $M$-qudit quantum information under the control of $N$ agents. The resource consumption includes a prearranged $(2M + N + 1)$-qudit entangled quantum channel and $(2M + N + 1)\log _2 d$-bit classical communication. And the quantum operations used in the teleportation process are a series of generalized Bell-state measurements, single-qudit measurements, qudit $H$-gates, qudit-Pauli gates and qudit phase gates. It is shown that the original state can be restored by the receiver only on condition that all the agents work in collaboration with each others. If one agent does not cooperate with the other, the original state cannot be fully recovered.     

三维粗糙面电磁双站散射的直接型区域分解计算

提出三维粗糙面双站电磁散射的直接型有限元-区域分解方法.首先建立含有迭代Robin边界条件(IRBC)的区域分解法耦合模型,再用内视法导出高度稀疏分块的分区耦合矩阵,之后给出缩减耦合矩阵带宽的子区域排序方法和IRBC的FFT加速算法.用有限元-完全匹配层和未分区的有限元-IRBC方法验证数值结果.     

基于函数映射的快速傅里叶变换算法

给出了一种新的快速傅里叶变换算法.算法利用了傅里叶变换因子C_N^kn、S_N^kn的对称特性,将函数序列x(n)个数压缩至四分之一.对其压缩后的函数序列,按其相邻函数值之差映射为函数p(n),同时对傅里叶变换因子C_N^kn、S_N^kn按累进求和映射为A_N^kn、B_N^kn.不同于FFT算法要求N为2的整数次幂,该算法中N可为任何偶数.对诸如方波、三角波、锯齿波及可分解为阶梯波的光学图象、特别是二值光学图象,能极大地减少计算量,某些情形低于FFT算法的计算量.     

A hybrid quantum encoding algorithm of vector quantization for image compression

Many classical encoding algorithms of vector quantization (VQ) of image compression that can obtain global optimal solution have computational complexity O(N). A pure quantum VQ encoding algorithm with probability of success near 100% has been proposed, that performs operations 45\sqrt{N} times approximately. In this paper, a hybrid quantum VQ encoding algorithm between the classical method and the quantum algorithm is presented. The number of its operations is less than \sqrt{N} for most images, and it is more efficient than the pure quantum algorithm.     

柯林斯公式的D-FFT计算

将柯林斯公式及其逆运算表示为卷积形式,导出对应的传递函数,讨论使用快速傅里叶变换(FFT)计算柯林斯公式时满足取样定理的条件,基于研究结果,给出光波通过一光学系统的衍射场计算及根据衍射场重建入射平面光波场的实例。     

Design of surface emitting distributed feedback quantum cascade laser with single-lobe far-field pattern and high outcoupling efficiency

A 7.8-$\mu $m surface emitting second-order distributed feedback quantum cascade laser (DFB QCL) structure with metallized surface grating is studied. The modal property of this structure is described by utilizing coupled-mode theory where the coupling coefficients are derived from exact Floquet--Bloch solutions of infinite periodic structure. Based on this theory, the influence of waveguide structure and grating topography as well as device length on the laser performance is numerically investigated. The optimized surface emitting second-order DFB QCL structure design exhibits a high surface outcoupling efficiency of 22{\%} and a low threshold gain of 10~cm$^{ - 1}$. Using a {$\pi $} phase-shift in the centre of the grating, a high-quality single-lobe far-field radiation pattern is obtained.     

Study of valence intersubband absorption in tensile strained Si/SiGe quantum wells

The hole subband structures and effective masses of tensile strained Si/Sil-yGey quantum wells are calculated by using the 6 × 6 k·p method. The results show that when the tensile strain is induced in the quantum well, the light-hole state becomes the ground state, and the light hole effective masses in the growth direction are strongly reduced while the in-plane effective masses are considerable. Quantitative calculation of the valence intersubband transition between two light hole states in a 7nm tensile strained Si/Si0.55Ge0.45 quantum well grown on a relaxed Si0.5Ge0.5 （100） substrates shows a large absorption coefficient of 8400 cm^-1.     

One-dimensional lazy quantum walks and occupancy rate

In this paper, we discuss the properties of lazy quantum walks. Our analysis shows that the lazy quantum walks have O(t n) order of the n-th moment of the corresponding probability distribution, which is the same as that for normal quantum walks. The lazy quantum walk with a discrete Fourier transform(DFT) coin operator has a similar probability distribution concentrated interval to that of the normal Hadamard quantum walk. Most importantly, we introduce the concepts of occupancy number and occupancy rate to measure the extent to which the walk has a(relatively) high probability at every position in its range. We conclude that the lazy quantum walks have a higher occupancy rate than other walks such as normal quantum walks, classical walks, and lazy classical walks.     

湍流等离子体鞘套中高斯光束的传播特性分析

为了研究高斯光束在湍流等离子体鞘套中的传输特性,根据广义惠更斯-菲涅耳原理,采用基于快速傅里叶变换的功率谱反演法,用多随机相位屏来模拟湍流带来的影响.根据超声速飞行器绕流等离子体流场厚度在厘米级别的特点,光束在两个相位屏之间的传输过程中采用菲涅耳衍射积分的两次快速傅里叶变换算法(double fast Fourier transform algorithm),利用多随机相位屏模拟等离子体鞘套湍流对光束传输产生的影响,解决了多随机相位屏模拟湍流研究中的超短距离传输问题.当飞行高度为45 km,飞行速度为18马赫时,通过对超声速飞行器绕流等离子体流场的统计分析,发现在此飞行条件下折射率起伏方差的强度范围10~(–11)—10~(–14).对高斯光束在湍流等离子体流场中的传输特性进行了数值仿真.结果表明:在等离子体鞘套湍流中折射率起伏强度、波长、传输距离等都是影响高斯光束质量的重要因素.折射率方差越大,传输距离越长,光斑弥散越严重,光强起伏越大,光强减弱也越明显.光束的波长越长,高斯光束抑制湍流的能力越强,光斑弥散程度越小,光强起伏也越小.     

Probabilistic Teleportation of Multi-particle d-Level Quantum State

The general scheme for teleportation of a multi-particle d-level quantum state is presented when m pairs of partially entangled particles are utilized as quantum channels. The probabilistic teleportation can be achieved with a successful probability of $ \prod \limits_{N=0}^{d-1} ({C_0^N})^2/{d^M}$, which is determined by the smallest coefficients of each entangled channels.     

Image encryption algorithm based on the multi-order discrete fractional Mellin transform

A multi-order discrete fractional Mellin transform (MODFrMT) is constructed and directly used to encrypt the private images. The MODFrMT is a generalization of the fractional Mellin transform (FrMT) and is derived by transforming the image with multi-order discrete fractional Fourier transform (MODFrFT) in log-polar coordinates, where the MODFrFT is generalized from the closed-form expression of the discrete fractional Fourier transform (DFrFT) and can be calculated by fast Fourier transform (FFT) to reduce the computation burden. The fractional order vectors of the MODFrMT are sensitive enough to be the keys, and consequently key space of the encryption system is enlarged. The proposed image encryption algorithm has significant ability to resist some common attacks like known-plaintext attack, chosen-plaintext attack, etc. due to the nonlinear property of the MODFrMT. Additionally, Kaplan-Yorke map is employed in coordinate transformation process of the MODFrMT to further enhance the security of the encryption system. The computer simulation results show that the proposed encryption algorithm is feasible, secure and robust to noise attack and occlusion.     

High efficient generation of holographic stereograms based on wavefront recording plane

A computer generated holographic stereogram based on the wavefront recording plane(WRP) is presented. A WRP closed to the parallax image plane is introduced to record the complex amplitude in a small region for each point in the parallax image. By using three times of fast Fourier transform(FFT) to execute the Fresnel diffraction calculation between the WRP and the holographic stereogram plane, the object wave contributing to the hologram pattern can be achieved. The computation complexity of the proposed approach is dramatically reduced. The results show that the calculation time can be decreased by more than one order of magnitude.