Quantum annealing of the graph coloring problem

Quantum annealing extends simulated annealing by introducing artificial quantum fluctuations. The path-integral Monte Carlo version chosen is population-based and designed to be implemented on a classical computer. Its first application to the graph coloring problem is presented in this paper. It is shown by experiments that quantum annealing can outperform classical thermal simulated annealing for this particular problem. Moreover, quantum annealing proved competitive when compared with the best algorithms on most of the difficult instances from the DIMACS benchmarks. The quantum annealing algorithm has even found that the well-known benchmark graph dsjc1000.9 has a chromatic number of at most 222. This is an improvement on its best upper-bound from a large body of literature.     

LMI优化问题的择一性定理与对偶

考虑目标函数是线性函数约束条件为线性矩阵不等式的LMI优化问题,讨论了LMI优化问题中的四个择一性定理.每种类型的择一性定理包含两个线性不等式和(或)等式系统,一个原始系统和一个对偶系统.弱择一性定理说明两系统中至多只有其一有解;基于凸集分离理论得到的强择一性定理说明两系统有且仅有其一有解.并在此基础上推导了LMI优化...     

极大代数上线性系统的3维最小实现的研究

研究了极大代数上线性系统的3维最小实现问题,给出了特征方程为λ<'3> c<,0>λ<'0>=c<,2>λ<'2> c<,1>λ,当c<,1>=c<'2><,2>,c<,0>=C<,1>C<,2>时,无穷序列{g<,2>}<,0><'∞>存在3维最小实现的充要条件.     

Improvement of the recursive projection method for linear iterative scheme stabilization based on an approximate eigenvalue problem

An algorithm for stabilizing linear iterative schemes is developed in this study. The recursive projection method is applied in order to stabilize divergent numerical algorithms. A criterion for selecting the divergent subspace of the iteration matrix with an approximate eigenvalue problem is introduced. The performance of the present algorithm is investigated in terms of storage requirements and CPU costs and is compared to the original Krylov criterion. Theoretical results on the divergent subspace selection accuracy are established. The method is then applied to the resolution of the linear advection–diffusion equation and to a sensitivity analysis for a turbulent transonic flow in the context of aerodynamic shape optimization. Numerical experiments demonstrate better robustness and faster convergence properties of the stabilization algorithm with the new criterion based on the approximate eigenvalue problem. This criterion requires only slight additional operations and memory which vanish in the limit of large linear systems.     

Sub-pixel processing algorithm based on boundary recursion and error optimization in staring FPA nonuniform micro-scanning imaging

For the 2 × 2 nonuniform micro-scanning, of which the interframe displacement is no longer equivalent to accurate half-pixel, a sub-pixel processing algorithm based on boundary recursion and error optimization is proposed in this paper. Boundary recursive technique is introduced to solve the ill-posed problem in the process of nonuniform micro-scanning sub-pixel image reconstruction, but the manually predefined boundary values in boundary recursion inevitably result in error. Aiming at eliminating the error in boundary recursion, error optimization based on gray statistical principle is used in this paper. All the simulation results and experiment data show that the algorithm proposed in this paper can realize accurate sub-pixel imaging and improve image resolution. The algorithm is robust, simple and effective, and it is hopeful to be used in actual system.     

灵敏度控制思想在主动膜系设计中的快速实现算法

 基于斜入射薄膜制备实践中镀膜误差对光谱性能的严重退化影响的认识,提出了一种基于灵敏度控制思想的主动膜系设计方法。在深入分析了镀膜中膜层结构参数误差的分布规律的基础上,运用膜系光谱系数关于膜层参数的导数计算的解析模型,建立了膜系灵敏度的定量计算模型和快速实现算法。以一45°入射高精度消偏振增透膜的设计实验为例,探讨了灵敏度控制思想在膜系设计中的可行性、快速性和有效性。结果表明,这一新型设计方法不会显著增加程序时间消耗,能获得具有良好可镀制性能的薄膜,对于正入射和宽角度入射膜同样适用,而且可以避免昂贵的失败试镀和采样,有助于缩短新薄膜的生产周期,特别是对于高精度斜入射薄膜的重复性制备具有重要意义。     

基于典型工况的半导体制冷系统优化方式探讨

半导体制冷的特殊性,使制冷优化探讨对其工程应用具有重要指导意义.文中阐述了作为制冷片工作参数优化依据的最大效率E、等增量I、等功率P、综合最佳S、最大制冷量Q和最大温差T六种典型制冷工况.工况对比分析指出,温差亦是影响制冷性能的重要因素.在讨论各工况应用场合和制冷片损坏机理的基础上.探讨了温差优化和供电与控制方式优化措...     

电流引线迫流冷却传热分析

如何降低电流引线向低温环境的漏热,是超导电力技术领域的一项重要课题.文中概述了电流引线研究进展,建立了电流引线迫流冷却传热模型,并分析了氮气迫流冷却作用,推导了电流引线温度分布和最优长度-横截面积比(ORLA)函数式.自然蒸发迫流冷却对最优长度-横截面积比(ORLA)影响较小.     

Experimental implementation of a fixed-point duality quantum search algorithm in the nuclear magnetic resonance quantum system

In this work, we demonstrated a fixed-point quantum search algorithm in the nuclear magnetic resonance (NMR) system. We constructed the pulse sequences for the pivotal operations in the quantum search protocol. The experimental results agree well with the theoretical predictions. The generalization of the scheme to the arbitrary number of qubits has also been given.     

利用DSP底层结构提高MPEG-4编码的实时性

由于利用TMS320C6000系列的DSP底层结构可以提高图像压缩的实时性,本文在TMS320C6416平台上针对DSP底层结构对MPEG-4视频编码进行了优化,包括对8个运算单元能并行执行的特性进行汇编。针对DSP芯片两级高速缓存的工作特点,对编码器中代码和数据所占用的内存空间进行优化。利用EDMA级联特性在内存开辟双缓冲区,同时完成视频数据编码和传输的工作,从而有效地改善编码效率。实验结果表明：该编码器可以对512 pixel×512 pixel大小的灰度图像,以30 frame/s帧频进行压缩,实现了对视频图像的实时编码。