Quantum algorithm for neighborhood preserving embedding

Neighborhood preserving embedding (NPE) is an important linear dimensionality reduction technique that aims at preserving the local manifold structure. NPE contains three steps, i.e., finding the nearest neighbors of each data point, constructing the weight matrix, and obtaining the transformation matrix. Liang et al. proposed a variational quantum algorithm (VQA) for NPE [Phys. Rev. A 101 032323 (2020)]. The algorithm consists of three quantum sub-algorithms, corresponding to the three steps of NPE, and was expected to have an exponential speedup on the dimensionality n. However, the algorithm has two disadvantages: (i) It is not known how to efficiently obtain the input of the third sub-algorithm from the output of the second one. (ii) Its complexity cannot be rigorously analyzed because the third sub-algorithm in it is a VQA. In this paper, we propose a complete quantum algorithm for NPE, in which we redesign the three sub-algorithms and give a rigorous complexity analysis. It is shown that our algorithm can achieve a polynomial speedup on the number of data points m and an exponential speedup on the dimensionality n under certain conditions over the classical NPE algorithm, and achieve a significant speedup compared to Liang et al.'s algorithm even without considering the complexity of the VQA.     

介观电路中量子纠缠的经典对应

从量子力学诞生日起,它的经典对应(或类比)一直是物理学家关心的话题.本文以介观电路量子化的框架中,带有互感的两个介观电容-电感(LC)电路为例,首次讨论了量子纠缠的经典类比(或对应)问题.先用有序算符内的积分理论证明其互感是产生量子纠缠的源头;再推导出求解特征频率的公式,就发现它与一个经典系统的小振动频率的表达式有相似之处,该经典系统组成如下:两个墙壁各连一个相同的弹簧,两个弹簧之间接着一个滑动小车可以在光滑的桌面上运动,小车挂有一根单摆.用分析力学求此系统的小振动频率,发现与上述介观电路的特征频率形式类似,单摆的摆动会造成小车来回振动,摆、小车和弹簧的互相牵制效应反映了小车和摆的"纠缠".     

Point interactions for 3D sub-Laplacians

In this paper we show that, for a sub-Laplacian Δ on a 3-dimensional manifold M, no point interaction centered at a point $q_0\in M$ exists. When M is complete w.r.t. the associated sub-Riemannian structure, this means that Δ acting on $C_0^{\infty }(M?\{q_0\})$ is essentially self-adjoint in $L^2(M)$. A particular example is the standard sub-Laplacian on the Heisenberg group. This is in stark contrast with what happens in a Riemannian manifold N, whose associated Laplace-Beltrami operator acting on $C_0^{\infty }(N?\{q_0\})$ is never essentially self-adjoint in $L^2(N)$, if $\dim ?N\le 3$. We then apply this result to the Schrödinger evolution of a thin molecule, i.e., with a vanishing moment of inertia, rotating around its center of mass.     

直接碳燃料电池燃料的研究进展

直接碳燃料电池(DCFC)是一种清洁高效利用碳资源发电的装置。其因能量转换率高,对环境污染小,燃料选择范围广等优点获得了越来越多的关注。DCFC的性能与使用的燃料密切相关,为了探究燃料对DCFC的影响,本文分别阐述了石墨、炭黑、中密度纤维板、生物质、煤、活性炭的特性及改性方法,分析讨论了燃料表面含氧官能团以及燃料中的金属催化剂对阳极电化学反应的促进作用,发现燃料表面化学性质要比比表面积更加重要。同时,本文也提出了对生物质这一优良的可再生资源的期待,为未来DCFC燃料的发展提供参考。     

On amenability of two-generator groups

A discrete group G is amenable if there exists a finitely additive probability measure on G which is invariant under left translations and is defined on all subsets of G. It is proved that if the group is generated by two elements and is amenable then there are words being relators whose most of the consecutive pairs of the letters belong to a certain four-element set of pairs. This fact is applied to reproving non-amenability of a braid group. The same group provides an example showing that such type of condition is not su?cient for amenabilty.     

Predicting 19F NMR Chemical Shifts: A Combined Computational and Experimental Study of a Trypanosomal Oxidoreductase–Inhibitor Complex

The absence of fluorine from most biomolecules renders it an excellent probe for NMR spectroscopy to monitor inhibitor–protein interactions. However, predicting the binding mode of a fluorinated ligand from a chemical shift (or vice versa) has been challenging due to the high electron density of the fluorine atom. Nonetheless, reliable ¹⁹F chemical-shift predictions to deduce ligand-binding modes hold great potential for in silico drug design. Herein, we present a systematic QM/MM study to predict the ¹⁹F NMR chemical shifts of a covalently bound fluorinated inhibitor to the essential oxidoreductase tryparedoxin (Tpx) from African trypanosomes, the causative agent of African sleeping sickness. We include many protein–inhibitor conformations as well as monomeric and dimeric inhibitor–protein complexes, thus rendering it the largest computational study on chemical shifts of ¹⁹F nuclei in a biological context to date. Our predicted shifts agree well with those obtained experimentally and pave the way for future work in this area.