Quadratic assignment problems

This paper surveys quadratic assignment problems (QAP). At first several applications of this problem class are described and mathematical formulations of QAPs are given. Then some exact solution methods and good heuristics are outlined. Their computational behaviour is illustrated by numerical results. Further recent results on the asymptotic probabilistic behaviour of QAPs are outlined.     

On the loss of information due to fuzziness in experimental observations

The absence of exactness in the observation of the outcomes of a random experiment always entails a loss of information about the experimental distribution. This intuitive assertion will be formally proved in this paper by using a mathematical model involving the notions of fuzzy information and fuzzy information system (as intended by Tanaka, Okuda and Asai) and Zadeh's probabilistic definition. On the basis of this model we are first going to consider a family of measures of information enclosing some well-known measures, such as those defined by Kagan, Kullback-Leibler and Matusita, and then to establish methods for removing the loss of information due to fuzziness by increasing suitably the number of experimental observations.     

A novel quasi-phase-matching frequency doubling technique

A new quasi-phase-matching technique for efficient second-harmonic generation is reported. It is based on the spatial periodic modulation of the light intensity along the propagation direction, rather than the conventional spatial periodic modulation of the nonlinear optical coefficients. It can be realized by using a novel dual-channel waveguide frequency doubler structure for the desired light intensity distribution. This dual-channel waveguide device has major advantages including very small beam size, high light intensity within long nonlinear-waveguide interaction length, highly efficient second-harmonic generation, ease in fabrication of the nonlinear channel waveguides without any spatially periodic poling, and low waveguide propagation losses. The new quasi-phase-matching technique can also be applied to third-harmonic generation and other nonlinear optics processes.     

论经理人员工作效益的滞后性

效益滞后是经理人员工作的基本性质，文章以信息经济学为理论基础，并采用信息论的方法对经理人员工作效益滞后性的内在原因和机制进行了深入的探讨，然后用控制论的方法对决策滞后系统建模，并作进一步分析。     

Integrated Image Associative Memory and Its Optical Implementation

We present the concept of integrated processing to combine intuitive processing of neural networks with logical processing of the conventional digital computer. We investigate a way to embody the concept in the neural network system by introducing external constraints in terms of external input. The effect of the external input is analyzed using the generalized projection method. The concept of integrated processing is applied to an image associative memory system, and the system is optically implemented for high-speed parallel processing incorporating it with the computer. The experimental result is presented to illustrate the effectiveness of the external input to control the output of the image associative memory.     

多信息输出位移传感器

本文提出一种用于空间自由曲面测量的多信息输出位移传感器.该传感器结构简单,传感器的输出量与被测量成线性关系,不但能给出位移信息、倾斜角度,还能给出测量光的强弱信息.     

Partial match retrieval

The study of partial match file designs is continued. This study is concerned with a class of file designs which properly contains theABD designs of Rivest. A new family of partial match files is presented, the worst case performance is determined, and the implementation of these files is discussed.     

Deterministic optimal control,given only a partial observation of the initial state

The deterministic linear-system, quadratic-cost optimal control problem is considered when the only state information available is a partial linear observation of the initial statex ₀. Thus, it is only known that the initial condition belongs to a particular linear variety. A control function is found which is optimal, in the sense (roughly) that (i) it can be computed using available information aboutx ₀ and (ii) no other control function which can be found using that information gives lower cost than it does for every initial condition that could have given rise to the information. The optimal control can be found easily from the conventional Riccati equation of optimal control. Applications are considered in the presence of unknown exponential disturbances and to the case with a sequence of partial state observations.     

Information and Distinguishability of Ensembles of Identical Quantum States

We consider a fixed quantum measurement performed over n identical copies of quantum states. Using a rigorous notion of distinguishability based on Shannon’s 12th theorem, we show that in the case of a single qubit, the number of distinguishable states is , where (α₁,α₂) is the angle interval from which the states are chosen. In the general case of an N-dimensional Hilbert space and an area Ω of the domain on the unit sphere from which the states are chosen, the number of distinguishable states is . The optimal distribution is uniform over the domain in Cartesian coordinates.     

Information Theories with Adversaries,Intrinsic Information,and Entanglement

There are aspects of privacy theory that are analogous to quantum theory. In particular one can define distillable key and key cost in parallel to distillable entanglement and entanglement cost. We present here classical privacy theory as a particular case of information theory with adversaries, where similar general laws hold as in entanglement theory. We place the result of Renner and Wolf—that intrinsic information is lower bound for key cost—into this general formalism. Then we show that the question of whether intrinsic information is equal to key cost is equivalent to the question of whether Alice and Bob can create a distribution product with Eve using I_M bits of secret key. We also propose a natural analogue of relative entropy of entanglement in privacy theory and show that it is equal to the intrinsic information. We also provide a formula analogous to the entanglement of formation for classical distributions. It is our pleasure to dedicate this paper to Asher Peres on the occasion of his seventieth birthday.