Interference automata

We propose a computing model, the Two-Way Optical Interference Automata (2OIA), that makes use of the phenomenon of optical interference. We introduce this model to investigate the increase in power, in terms of language recognition, of a classical Deterministic Finite Automaton (DFA) when endowed with the facility of interference. The question is in the spirit of Two-Way Finite Automata With Quantum and Classical States (2QCFA) [A. Ambainis, J. Watrous, Two-way finite automata with quantum and classical states, Theoret. Comput. Sci. 287 (1) (2002) 299–311] wherein the classical DFA is augmented with a quantum component of constant size. We test the power of 2OIA against the languages mentioned in the above paper. We give efficient 2OIA algorithms to recognize languages for which 2QCFA machines have been shown to exist, as well as languages whose status vis-a-vis 2QCFA has been posed as open questions. Having a DFA as a component, it trivially recognizes regular languages. We show that our model can recognize all languages recognized by 1-way deterministic blind counter automata. Finally we show the existence of a language that cannot be recognized by a 2OIA but which can be recognized by an O(n³)$O\left(n^3\right)$ space Turing machine.     

量子Haar小波变换算法设计及应用

设计了基于通用量子语言Q_language的量子Haar小波变换算法,该算法对于小波变换的应用和量子算法的完善具有重要的意义.分析了3个量子位Haar小波变换过程,给出了量子Haar小波变换算法的Q_language语言描述,并分析得出其时间和空间复杂度,然后给出了实现量子Haar小渡变换应用方法.     

一种量子神经网络模型学习算法及应用

提出一种量子神经网络模型及学习算法. 首先基于生物神经元信息处理机制和量子计算原理构造出一种量子神经元, 该神经元由加权、聚合、活化、激励四部分组成. 然后由量子神经元构造出三层量子神经网络模型, 其输入和输出为实值向量, 权值和活性值为量子比特. 基于梯度下降法构造了该模型的超线性收敛学习算法. 通过模式识别和函数逼近两种仿真结果表明该模型及算法是有效的.     

正己烷裂解反应自由基模型的理论研究

采用量子化学法研究了模型化合物正己烷裂解过程,并计算其动力学参数。依据自由基理论,建立由216个基元反应组成的正己烷裂解反应自由基模型,用CBS-QB3法计算链引发和终止反应动力学参数,用MPW1B95/6-311+G(2d,2p)法计算链增长反应动力学参数。根据动力学参数计算结果,忽略相对不重要的反应,将模型简化为160个基元反应。模拟计算表明,在相同的裂解条件下,简化模型模拟结果与完整模型模拟结果一致,各组分相差不大于0.1%wt;建立的动力学模型对主要产物收率预测较好,与实验值相差小于0.7%wt,可正确地预测正己烷裂解产物的组成和各组分含量沿反应管长度的分布,为进一步研究复杂的烃裂解过程提供了基础。     

On the Black-Box Complexity of Sperner’s Lemma

We present several results on the complexity of various forms of Sperner’s Lemma in the black-box model of computing. We give a deterministic algorithm for Sperner problems over pseudo-manifolds of arbitrary dimension. The query complexity of our algorithm is linear in the separation number of the skeleton graph of the manifold and the size of its boundary. As a corollary we get an deterministic query algorithm for the black-box version of the problem 2D-SPERNER, a well studied member of Papadimitriou’s complexity class PPAD. This upper bound matches the deterministic lower bound of Crescenzi and Silvestri. The tightness of this bound was not known before. In another result we prove for the same problem an lower bound for its probabilistic, and an lower bound for its quantum query complexity, showing that all these measures are polynomially related. Research supported by the European Commission IST Integrated Project Qubit Application (QAP) 015848, the OTKA grants T42559 and T46234, and by the ANR Blanc AlgoQP grant of the French Research Ministry.     

抗量子计算公钥密码需求分析与技术路线

本文对国外量子计算机研究进展情况进行了分析,并针对量子计算机对于信息安全的挑战,讨论了国内下一代公钥密码技术的需求、发展思路和技术路线。     

小像元量子阱FPA抗光学串音的FDTD仿真

采用光栅耦合结构的焦平面阵列(Focal Plane Array,FPA)在工艺上难以制备,反射耦合结构较为容易。为探究反射耦合结构是否可以在小尺寸范围内替代光栅耦合结构,文章使用FDTD电磁场仿真软件MEEP构建了光栅耦合结构和反射结构GaAs/AlGaAs量子阱红外焦平面阵列三像元模。通过对器件内部光学串音进行仿真,验证了在逼近衍射极限时,采用全内反射结构的FPA在5~7μm和8.5~10μm之间的抗串音效果强于光栅耦合结构,而在6.5~8.5μm和10~12μm之间,光栅耦合结构的抗串音效果更好,在12~15μm范围内,两种结构的抗串音能力相当。针对15μm中心距全内反射结构量子阱FPA,探究了反射角度、刻蚀深度和量子阱周期对其串音的影响。     

Solution-Mediated Hybrid FAPbI3 Perovskite Quantum Dots for Over 15% Efficient Solar Cell

Organic–inorganic formamidinium lead triiodide (FAPbI₃) hybrid perovskite quantum dot (QD) is of great interest to photovoltaic (PV) community due to its narrow band gap, higher ambient stability, and long carrier lifetime. However, the surface ligand management of FAPbI₃ QD is still a key hurdle that impedes the design of high-efficiency solar cells. Herein, this study first develops a solution-mediated ligand exchange (SMLE) for preparing FAPbI₃ QD film with enhanced electronic coupling. By dissolving optimal methylammonium iodide (MAI) into antisolvent to treat the FAPbI₃ QD solution, the SMLE can not only effectively replace the long-chain ligands, but also passivate the A- and X-site vacancies. By combining experimental and theoretical results, this study demonstrates that the SMLE engineered FAPbI₃ QD exhibits lower defect density, which is beneficial for fabricating high-quality QD arrays with desired morphology and carrier transport. Consequently, the SMLE FAPbI₃ QD based solar cell outputs a champion efficiency of 15.10% together with improved long-term ambient storage stability, which is currently the highest reported value for hybrid perovskite QD solar cells. These results would provide new design principle of hybrid perovskite QDs toward high-performance optoelectronic application.     

Moist-Electric Generator with Efficient Output and Scalable Integration Based on Carbonized Polymer Dot and Liquid Metal Active Electrode

Moisture-enabled electricity generation (MEG) is highly promising in next-generation energy conversion. However, the practical applications of existing MEG devices are limited due to their low current and voltage outputs, strong dependence on high moisture, and inflexible nature. Herein, an efficient MEG integrated with flexible, all-weather, and scalable fabrication characteristics based on the rational combination of carbonized polymer dots (CPDs) and liquid metal (LM) active electrodes is developed for the first time. Remarkably, the fabricated MEG device can produce a stable voltage output of 800 mV and a record high current density of 1640 µA cm⁻². Even at a low air humidity of 15%, the MEG device can provide a high voltage output of 0.65 V and a considerable current density of 12 µA cm⁻². The prompted diffusion of hydrogen ions in CPDs and the additional metal ions ionized from the LM electrode contribute synergistically to the high electricity generation. Additionally, the device can be easily integrated on various flexible substrates and generate an ultrahigh voltage of 210 V to power commercial electronics, showing great potential in large-scale fabrication and application.     

A Metal-Free Mesoporous Carbon Dots/Silica Hybrid Type I Photosensitizer with Enzyme-Activity for Synergistic Treatment of Hypoxic Tumor

As a less O₂-dependent photodynamic therapy (PDT), type I PDT is an effective approach to overcome the hypoxia-induced low efficiency against solid tumors. However, the commonly used metal-involved agents suffer from the long-term biosafety concern. Herein, a metal-free type I photosensitizer, N-doped carbon dots/mesoporous silica nanoparticles (NCDs/MSN, ≈40 nm) nanohybrid with peroxidase (POD)-like activity for synergistic PDT and enzyme-activity treatment, is developed on gram scale via a facile one-pot strategy through mixing carbon source and silica precursor with the assistance of template. Benefiting from the narrow bandgap (1.92 eV) and good charge separation capacity of NCDs/MSN, upon 640 nm light irradiation, the excited electrons in the conduction band can effectively generate O₂^•− by reduction of dissolved O₂ via a one-electron transfer process even under hypoxic conditions, inducing apoptosis of tumor cells. Moreover, the photoinduced O₂^•− can partially transform into more toxic ^•OH through a two-electron reduction. Moreover, the POD-like activity of NCDs/MSN can catalyze the endogenous H₂O₂ to ^•OH in the tumor microenvironment, further synergistically ablating 4T1 tumor cells. Therefore, a mass production way to synthesize a novel metal-free type I photosensitizer with enzyme-mimic activity for synergistic treatment of hypoxic tumors is provided, which exhibits promising clinical translation prospects.