Showing 201–250 of 467 results for author: Ba, W

Computing ground states of Bose-Einstein Condensates with higher order interaction via a regularized density function formulation

Authors: Weizhu Bao, Xinran Ruan

Abstract: We propose and analyze a new numerical method for computing the ground state of the modified Gross-Pitaevskii equation for modeling the Bose-Einstein condensate with a higher order interaction by adapting the density function formulation and the accelerated projected gradient method. By reformulating the energy functional $E(φ)$ with $φ$, the wave function, in terms of the density $ρ=|φ|^2$, the o… ▽ More We propose and analyze a new numerical method for computing the ground state of the modified Gross-Pitaevskii equation for modeling the Bose-Einstein condensate with a higher order interaction by adapting the density function formulation and the accelerated projected gradient method. By reformulating the energy functional $E(φ)$ with $φ$, the wave function, in terms of the density $ρ=|φ|^2$, the original non-convex minimization problem for defining the ground state is then reformulated to a convex minimization problem. In order to overcome the semi-smoothness of the function $\sqrtρ$ in the kinetic energy part, a regularization is introduced with a small parameter $0<\varepsilon\ll1$. Convergence of the regularization is established when $\varepsilon\to0$. The regularized convex optimization problem is discretized by the second order finite difference method. The convergence rates in terms of the density and energy of the discretization are established. The accelerated projected gradient method is adapted for solving the discretized optimization problem. Numerical results are reported to demonstrate the efficiency and accuracy of the proposed numerical method. Our results show that the proposed method is much more efficient than the existing methods in the literature, especially in the strong interaction regime. △ Less

Submitted 24 August, 2019; originally announced August 2019.

Comments: 26 pages, 5 figures

MSC Class: 35Q55; 65N06; 65N25; 90C30

A parametric finite element method for solid-state dewetting problems in three dimensions

Authors: Quan Zhao, Wei Jiang, Weizhu Bao

Abstract: We propose a parametric finite element method (PFEM) for efficiently solving the morphological evolution of solid-state dewetting of thin films on a flat rigid substrate in three dimensions (3D). The interface evolution of the dewetting problem in 3D is described by a sharp-interface model, which includes surface diffusion coupled with contact line migration. A variational formulation of the sharp… ▽ More We propose a parametric finite element method (PFEM) for efficiently solving the morphological evolution of solid-state dewetting of thin films on a flat rigid substrate in three dimensions (3D). The interface evolution of the dewetting problem in 3D is described by a sharp-interface model, which includes surface diffusion coupled with contact line migration. A variational formulation of the sharp-interface model is presented, and a PFEM is proposed for spatial discretization. For temporal discretization, at each time step, we first update the position of the contact line according to the relaxed contact angle condition; then, by using the position of the new contact line as the boundary condition, we solve a linear algebra system resulted from the discretization of PFEM to obtain the new interface surface for the next step. The well-posedness of the solution of the PFEM is also established. Extensive numerical results are reported to demonstrate the accuracy and efficiency of the proposed PFEM and to show the complexities of the dewetting morphology evolution observed in solid-state dewetting experiments. △ Less

Submitted 23 August, 2019; v1 submitted 22 August, 2019; originally announced August 2019.

Comments: 25 pages, 20 figures

Journal ref: SIAM Journal on Scientific Computing, 2020

Quantum-enhanced least-square support vector machine: simplified quantum algorithm and sparse solutions

Authors: Jie Lin, Dan-Bo Zhang, Shuo Zhang, Xiang Wang, Tan Li, Wan-su Bao

Abstract: Quantum algorithms can enhance machine learning in different aspects. Here, we study quantum-enhanced least-square support vector machine (LS-SVM). Firstly, a novel quantum algorithm that uses continuous variable to assist matrix inversion is introduced to simplify the algorithm for quantum LS-SVM, while retaining exponential speed-up. Secondly, we propose a hybrid quantum-classical version for sp… ▽ More Quantum algorithms can enhance machine learning in different aspects. Here, we study quantum-enhanced least-square support vector machine (LS-SVM). Firstly, a novel quantum algorithm that uses continuous variable to assist matrix inversion is introduced to simplify the algorithm for quantum LS-SVM, while retaining exponential speed-up. Secondly, we propose a hybrid quantum-classical version for sparse solutions of LS-SVM. By encoding a large dataset into a quantum state, a much smaller transformed dataset can be extracted using quantum matrix toolbox, which is further processed in classical SVM. We also incorporate kernel methods into the above quantum algorithms, which uses both exponential growth Hilbert space of qubits and infinite dimensionality of continuous variable for quantum feature maps. The quantum LS-SVM exploits quantum properties to explore important themes for SVM such as sparsity and kernel methods, and stresses its quantum advantages ranging from speed-up to the potential capacity to solve classically difficult machine learning tasks. △ Less

Submitted 5 August, 2019; originally announced August 2019.

Comments: 9 pages and 0 figures

Exact quantum search based on analytical multiphase matching for known number of target items and the experimental demonstration on IBM Q

Authors: Tan Li, Xiang-Qun Fu, Yang Wang, Shuo Zhang, Xiang Wang, Yu-Tao Du, Wan-Su Bao

Abstract: In [Phys. Rev. Lett. 113, 210501 (2014)], to achieve the optimal fixed-point quantum search in the case of unknown fraction (denoted by $λ$) of target items, the analytical multiphase matching (AMPM) condition has been proposed. In this paper, we find out that the AMPM condition can also be used to design the exact quantum search algorithm in the case of known $λ$, and the minimum number of iterat… ▽ More In [Phys. Rev. Lett. 113, 210501 (2014)], to achieve the optimal fixed-point quantum search in the case of unknown fraction (denoted by $λ$) of target items, the analytical multiphase matching (AMPM) condition has been proposed. In this paper, we find out that the AMPM condition can also be used to design the exact quantum search algorithm in the case of known $λ$, and the minimum number of iterations reaches the optimal level of existing exact algorithms. Experiments are performed to demonstrate the proposed algorithm on IBM's quantum computer. In addition, we theoretically find two coincidental phases with equal absolute value in our algorithm based on the AMPM condition and that algorithm based on single-phase matching. Our work confirms the practicability of the AMPM condition in the case of known $λ$, and is helpful to understand the mechanism of this condition. △ Less

Submitted 1 August, 2019; originally announced August 2019.

Comments: 13 pages, 6 figures, 1 table. Comments are warmly welcome!

G-flocking: Flocking Model Optimization based on Genetic Framework

Authors: Li Ma, Weidong Bao, Xiaomin Zhu, Meng Wu, Yuan Wang, Yunxiang Ling, Wen Zhou

Abstract: Flocking model has been widely used to control robotic swarm. However, with the increasing scalability, there exist complex conflicts for robotic swarm in autonomous navigation, brought by internal pattern maintenance, external environment changes, and target area orientation, which results in poor stability and adaptability. Hence, optimizing the flocking model for robotic swarm in autonomous nav… ▽ More Flocking model has been widely used to control robotic swarm. However, with the increasing scalability, there exist complex conflicts for robotic swarm in autonomous navigation, brought by internal pattern maintenance, external environment changes, and target area orientation, which results in poor stability and adaptability. Hence, optimizing the flocking model for robotic swarm in autonomous navigation is an important and meaningful research domain. △ Less

Submitted 27 July, 2019; originally announced July 2019.

Comments: 4 pages

Simultaneous Existence of Confined and Delocalized Vibrational Modes in Colloidal Quantum Dots

Authors: Albert Liu, Diogo B. Almeida, Wan-Ki Bae, Lazaro A. Padilha, Steven T. Cundiff

Abstract: Coupling to phonon modes is a primary mechanism of excitonic dephasing and energy loss in semiconductors. However, low-energy phonons in colloidal quantum dots and their coupling to excitons are poorly understood, since their experimental signatures are weak and usually obscured by unavoidable inhomogeneous broadening of colloidal dot ensembles. We use multi-dimensional coherent spectroscopy at cr… ▽ More Coupling to phonon modes is a primary mechanism of excitonic dephasing and energy loss in semiconductors. However, low-energy phonons in colloidal quantum dots and their coupling to excitons are poorly understood, since their experimental signatures are weak and usually obscured by unavoidable inhomogeneous broadening of colloidal dot ensembles. We use multi-dimensional coherent spectroscopy at cryogenic temperatures to extract the homogeneous nonlinear optical response of excitons in a CdSe/CdZnS core/shell colloidal quantum dot ensemble. Comparison to simulation provides evidence that the observed lineshapes arise from the co-existence of confined and delocalized vibrational modes, both of which couple strongly to excitons in CdSe/CdZnS colloidal quantum dots. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Uniform error bounds of time-splitting methods for the nonlinear Dirac equation in the nonrelativistic regime without magnetic potential

Authors: Weizhu Bao, Yongyong Cai, Jia Yin

Abstract: Super-resolution of the Lie-Trotter splitting ($S_1$) and Strang splitting ($S_2$) is rigorously analyzed for the nonlinear Dirac equation without external magnetic potentials in the nonrelativistic regime with a small parameter $0<\varepsilon\leq 1$ inversely proportional to the speed of light. In this regime, the solution highly oscillates in time with wavelength at $O(\varepsilon^2)$. The split… ▽ More Super-resolution of the Lie-Trotter splitting ($S_1$) and Strang splitting ($S_2$) is rigorously analyzed for the nonlinear Dirac equation without external magnetic potentials in the nonrelativistic regime with a small parameter $0<\varepsilon\leq 1$ inversely proportional to the speed of light. In this regime, the solution highly oscillates in time with wavelength at $O(\varepsilon^2)$. The splitting methods surprisingly show super-resolution, i.e. the methods can capture the solution accurately even if the time step size $τ$ is much larger than the sampled wavelength at $O(\varepsilon^2)$. Similar to the linear case, $S_1$ and $S_2$ both exhibit $1/2$ order convergence uniformly with respect to $\varepsilon$. Moreover, if $τ$ is non-resonant, i.e. $τ$ is away from certain region determined by $\varepsilon$, $S_1$ would yield an improved uniform first order $O(τ)$ error bound, while $S_2$ would give improved uniform $3/2$ order convergence. Numerical results are reported to confirm these rigorous results. Furthermore, we note that super-resolution is still valid for higher order splitting methods. △ Less

Submitted 5 February, 2021; v1 submitted 25 June, 2019; originally announced June 2019.

Comments: 26 pages, 2 figures and 8 tables

MSC Class: 65N35

Journal ref: SIAM Journal on Numerical Analysis, Vol 59, pp. 1040-1066, 2021

Multi-Agent Deep Reinforcement Learning for Liquidation Strategy Analysis

Authors: Wenhang Bao, Xiao-yang Liu

Abstract: Liquidation is the process of selling a large number of shares of one stock sequentially within a given time frame, taking into consideration the costs arising from market impact and a trader's risk aversion. The main challenge in optimizing liquidation is to find an appropriate modeling system that can incorporate the complexities of the stock market and generate practical trading strategies. In… ▽ More Liquidation is the process of selling a large number of shares of one stock sequentially within a given time frame, taking into consideration the costs arising from market impact and a trader's risk aversion. The main challenge in optimizing liquidation is to find an appropriate modeling system that can incorporate the complexities of the stock market and generate practical trading strategies. In this paper, we propose to use multi-agent deep reinforcement learning model, which better captures high-level complexities comparing to various machine learning methods, such that agents can learn how to make the best selling decisions. First, we theoretically analyze the Almgren and Chriss model and extend its fundamental mechanism so it can be used as the multi-agent trading environment. Our work builds the foundation for future multi-agent environment trading analysis. Secondly, we analyze the cooperative and competitive behaviours between agents by adjusting the reward functions for each agent, which overcomes the limitation of single-agent reinforcement learning algorithms. Finally, we simulate trading and develop an optimal trading strategy with practical constraints by using a reinforcement learning method, which shows the capabilities of reinforcement learning methods in solving realistic liquidation problems. △ Less

Submitted 24 June, 2019; originally announced June 2019.

First Detection of Photons with Energy Beyond 100 TeV from an Astrophysical Source

Authors: M. Amenomori, Y. W. Bao, X. J. Bi, D. Chen, T. L. Chen, W. Y. Chen, Xu Chen, Y. Chen, Cirennima, S. W. Cui, Danzengluobu, L. K. Ding, J. H. Fang, K. Fang, C. F. Feng, Zhaoyang Feng, Z. Y. Feng, Qi Gao, Q. B. Gou, Y. Q. Guo, H. H. He, Z. T. He, K. Hibino, N. Hotta, Haibing Hu , et al. (66 additional authors not shown)

Abstract: We report on the highest energy photons from the Crab Nebula observed by the Tibet air shower array with the underground water-Cherenkov-type muon detector array. Based on the criterion of muon number measured in an air shower, we successfully suppress 99.92% of the cosmic-ray background events with energies $E>100$ TeV. As a result, we observed 24 photon-like events with $E>100$ TeV against 5.5 b… ▽ More We report on the highest energy photons from the Crab Nebula observed by the Tibet air shower array with the underground water-Cherenkov-type muon detector array. Based on the criterion of muon number measured in an air shower, we successfully suppress 99.92% of the cosmic-ray background events with energies $E>100$ TeV. As a result, we observed 24 photon-like events with $E>100$ TeV against 5.5 background events, which corresponds to 5.6$σ$ statistical significance. This is the first detection of photons with $E>100$ TeV from an astrophysical source. △ Less

Submitted 13 June, 2019; originally announced June 2019.

Comments: April 4, 2019; Submitted to the Physical Review Letters

Journal ref: Phys. Rev. Lett. 123, 051101 (2019)

General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier

Authors: Chu Guo, Yong Liu, Min Xiong, Shichuan Xue, Xiang Fu, Anqi Huang, Xiaogang Qiang, ** Xu, Junhua Liu, Shenggen Zheng, He-Liang Huang, Mingtang Deng, Dario Poletti, Wan-Su Bao, Junjie Wu

Abstract: Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Random quantum circuits are outstanding candidates to demonstrate quantum supremacy, which could be implemented on a quantum device that supports nearest-neighbour gate operations on a two-dimensional configuration. Here we show that using the Projected Entangled-Pair States algorithm, a… ▽ More Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Random quantum circuits are outstanding candidates to demonstrate quantum supremacy, which could be implemented on a quantum device that supports nearest-neighbour gate operations on a two-dimensional configuration. Here we show that using the Projected Entangled-Pair States algorithm, a tool to study two-dimensional strongly interacting many-body quantum systems, we can realize an effective general-purpose simulator of quantum algorithms. This technique allows to quantify precisely the memory usage and the time requirements of random quantum circuits, thus showing the frontier of quantum supremacy. With this approach we can compute the full wave-function of the system, from which single amplitudes can be sampled with unit fidelity. Applying this general quantum circuit simulator we measured amplitudes for a $7\times 7$ lattice of qubits with depth $1+40+1$ and double-precision numbers in 31 minutes using less than $93$ TB memory on the Tianhe-2 supercomputer. △ Less

Submitted 4 November, 2019; v1 submitted 20 May, 2019; originally announced May 2019.

Comments: 10 pages, 6 figures, 1 table

Journal ref: Phys. Rev. Lett. 123, 190501 (2019)

Closed Loop Load Model Identification Using Small Disturbance Data

Authors: Shangyuan Li, Li Feng, Deqiang Gan, Zhen Wang, Wei Bao, Hao Xu

Abstract: Load model identification using small disturbance data is studied. It is proved that the individual load to be identified and the rest of the system forms a closed-loop system. Then, the impacts of disturbances entering the feedforward channel (internal disturbance) and feedback channel (external disturbance) on relationship between load inputs and outputs are examined analytically. It is found ou… ▽ More Load model identification using small disturbance data is studied. It is proved that the individual load to be identified and the rest of the system forms a closed-loop system. Then, the impacts of disturbances entering the feedforward channel (internal disturbance) and feedback channel (external disturbance) on relationship between load inputs and outputs are examined analytically. It is found out that relationship between load inputs and outputs is not determined by load itself (feedforward transfer function) only, but also related with equivalent network matrix (feedback transfer function). Thus, load identification is closed loop identification essentially and the impact of closed loop identification cannot be neglected when using small disturbance data to identify load parameters. Closed loop load model identification can be solved by prediction error method (PEM). Implementation of PEM based on a Kalman filtering formulation is detailed. Identification results using simulated data demonstrates the correctness and significance of theoretical analysis. △ Less

Submitted 15 May, 2019; originally announced May 2019.

Comments: 6 pages, 5 figures

The effect of non-superconducting dopants (Mn, V, Cr and Cu) on the nematic fluctuations in iron-based superconductors

Authors: Yanhong Gu, Yuan Wei, Dongliang Gong, Wenliang Zhang, Wenshan Hong, Xiaoyan Ma, Xingguang Li, Congkuan Tian, Peng Cheng, Hongxia Zhang, Wei Bao, Guochu Deng, Xin Li, Jianming Song, Yi-feng Yang, Huiqian Luo, Shiliang Li

Abstract: We have systematically studied the nematic susceptibility in non-superconducting Ba(Fe$_{1-x}$TM$_{x}$)$_2$As$_2$ (TM = Cr, Mn, V and Cu) by measuring the uniaxial pressure dependence of the resistivity along the Fe-As-Fe direction. The nematic susceptibilities in all samples show the Curie-Weiss-like behavior at high temperatures, where the nematic Curie constant $A_n$ can be derived, similar to… ▽ More We have systematically studied the nematic susceptibility in non-superconducting Ba(Fe$_{1-x}$TM$_{x}$)$_2$As$_2$ (TM = Cr, Mn, V and Cu) by measuring the uniaxial pressure dependence of the resistivity along the Fe-As-Fe direction. The nematic susceptibilities in all samples show the Curie-Weiss-like behavior at high temperatures, where the nematic Curie constant $A_n$ can be derived, similar to the Curie constant in a paramagnetism. While all these dopants do not introduce superconductivity in BaFe$_2$As$_2$, their effects on nematic fluctuations are different. In Mn, Cr and V doped samples, $|A_n|$ decreases significantly with the increasing do** level. On the other hand, $|A_n|$ increases dramatically with Cu do**, similar to the superconducting Ni-doped BaFe$_2$As$_2$. However, the nematic susceptibility is suppressed at low temperatures for $x$ larger than $0.04$, which may be related to the short-range antiferromagnetic order that survives up to very high do** level. Do** Mn, Cr and Cu into the optimally-doped superconducting BaFe$_2$(As$_{0.69}$P$_{0.31}$)$_2$ also strongly reduces $|A_n|$. Compared with those systems that clearly exhibit superconductivity, such as Ni, K or P doped samples, our results suggest a strong connection between the nematic and spin degrees of freedom. Moreover, the reason of the suppression of superconductivity by dopants such as Cr, Mn, V and Cu may be correlated with the suppression of nematic fluctuations. △ Less

Submitted 10 May, 2019; originally announced May 2019.

Comments: 8 pages, 5 figures

Observation of discrete conventional Caroli-de Gennes-Matricon states in the vortex core of single-layer FeSe/SrTiO3

Authors: Chen Chen, Qin Liu, Wei-Cheng Bao, Yajun Yan, Qiang-Hua Wang, Tong Zhang, Donglai Feng

Abstract: Using low-temperature scanning tunneling microscopy (STM), we studied the vortex states of single-layer FeSe film on SrTiO3 (100) substrate, and the local behaviors of superconductivity at sample boundaries. We clearly observed multiple discrete Caroli-de Gennes-Matricon (CdGM) states in the vortex core, and quantitative analysis shows their energies well follow the formula: E = μΔ^2/E_F, where μ… ▽ More Using low-temperature scanning tunneling microscopy (STM), we studied the vortex states of single-layer FeSe film on SrTiO3 (100) substrate, and the local behaviors of superconductivity at sample boundaries. We clearly observed multiple discrete Caroli-de Gennes-Matricon (CdGM) states in the vortex core, and quantitative analysis shows their energies well follow the formula: E = μΔ^2/E_F, where μ is a half integer and Δ is the mean superconducting gap over the Fermi surface. Meanwhile, a fully gapped spectrum without states near zero bias is observed at [110](Fe) oriented boundary of 1 ML and 2 ML FeSe films, and atomic step edge of 1 ML FeSe. Accompanied with theoretical calculations, our results indicate a s-wave pairing without sign-change in the high-TC FeSe_SrTiO3 superconductor. △ Less

Submitted 15 February, 2020; v1 submitted 6 May, 2019; originally announced May 2019.

Comments: 10 pages, 5 figures, supplementary materials included

Journal ref: Phys. Rev. Lett. 124, 097001 (2020)

Security bound of continuous-variable measurement-device-independent quantum key distribution with imperfect phase reference calibration

Authors: Hong-Xin Ma, Peng Huang, Tao Wang, Dong-Yun Bai, Shi-Yu Wang, Wan-Su Bao, Gui-Hua Zeng

Abstract: Phase reference calibration is a necessary procedure in practical continuous-variable measurement-device-independent quantum key distribution (CV-MDI-QKD) for the need of Bell-State Measurement (BSM). However, the phase reference calibration may become imperfect in practical applications. We explored the practical security of CV-MDI-QKD with imperfect phase reference calibration under realistic co… ▽ More Phase reference calibration is a necessary procedure in practical continuous-variable measurement-device-independent quantum key distribution (CV-MDI-QKD) for the need of Bell-State Measurement (BSM). However, the phase reference calibration may become imperfect in practical applications. We explored the practical security of CV-MDI-QKD with imperfect phase reference calibration under realistic conditions of lossy and noisy quantum channel. Specifically, a comprehensive framework is developed to model and characterize the imperfection of practical phase reference calibration operation, which is mainly caused by the non-synchronization of two remote lasers in senders. Security analysis shows that the imperfect phase reference calibration has significant side effects on the performance and security of the CV-MDI-QKD protocol. A tight security bound to excess noise introduced by imperfect phase reference calibration is derived for reverse reconciliation against arbitrary collective attacks in the asymptotic limit, and the tolerance of the CV-MDI-QKD protocol to this excess noise is also obtained. This security analysis framework can eliminate the security hazards caused by imperfect phase reference calibration without changing the existing CV-MDI-QKD system structure. △ Less

Submitted 22 April, 2019; originally announced April 2019.

Comments: 10 pages, 9 figures

Journal ref: Phys. Rev. A 100, 052330 (2019)

Computing a Minimum-Width Cubic and Hypercubic Shell

Authors: Sang Won Bae

Abstract: In this paper, we study the problem of computing a minimum-width axis-aligned cubic shell that encloses a given set of $n$ points in a three-dimensional space. A cubic shell is a closed volume between two concentric and face-parallel cubes. Prior to this work, there was no known algorithm for this problem in the literature. We present the first nontrivial algorithm whose running time is… ▽ More In this paper, we study the problem of computing a minimum-width axis-aligned cubic shell that encloses a given set of $n$ points in a three-dimensional space. A cubic shell is a closed volume between two concentric and face-parallel cubes. Prior to this work, there was no known algorithm for this problem in the literature. We present the first nontrivial algorithm whose running time is $O(n \log^2 n)$. Our approach easily extends to higher dimension, resulting in an $O(n^{\lfloor d/2 \rfloor} \log^{d-1} n)$-time algorithm for the hypercubic shell problem in $d\geq 3$ dimension. △ Less

Submitted 15 April, 2019; originally announced April 2019.

Comments: 13 pages, 4 figures

On the Minimum-Area Rectangular and Square Annulus Problem

Authors: Sang Won Bae

Abstract: In this paper, we address the minimum-area rectangular and square annulus problem, which asks a rectangular or square annulus of minimum area, either in a fixed orientation or over all orientations, that encloses a set $P$ of $n$ input points in the plane. To our best knowledge, no nontrivial results on the problem have been discussed in the literature, while its minimum-width variants have been i… ▽ More In this paper, we address the minimum-area rectangular and square annulus problem, which asks a rectangular or square annulus of minimum area, either in a fixed orientation or over all orientations, that encloses a set $P$ of $n$ input points in the plane. To our best knowledge, no nontrivial results on the problem have been discussed in the literature, while its minimum-width variants have been intensively studied. For a fixed orientation, we show reductions to well-studied problems: the minimum-width square annulus problem and the largest empty rectangle problem, yielding algorithms of time complexity $O(n\log^2 n)$ and $O(n\log n)$ for the rectangular and square cases, respectively. In arbitrary orientation, we present $O(n^3)$-time algorithms for the rectangular and square annulus problem by enumerating all maximal empty rectangles over all orientations. The same approach is shown to apply also to the minimum-width square annulus problem and the largest empty square problem over all orientations, resulting in $O(n^3)$-time algorithms for both problems. Consequently, we improve the previously best algorithm for the minimum-width square annulus problem by a factor of logarithm, and present the first algorithm for the largest empty square problem in arbitrary orientation. We also consider bicriteria optimization variants, computing a minimum-width minimum-area or minimum-area minimum-width annulus. △ Less

Submitted 15 April, 2019; originally announced April 2019.

Comments: 22 pages; 5 figures

Depth-Aware Video Frame Interpolation

Authors: Wenbo Bao, Wei-Sheng Lai, Chao Ma, Xiaoyun Zhang, Zhiyong Gao, Ming-Hsuan Yang

Abstract: Video frame interpolation aims to synthesize nonexistent frames in-between the original frames. While significant advances have been made from the recent deep convolutional neural networks, the quality of interpolation is often reduced due to large object motion or occlusion. In this work, we propose a video frame interpolation method which explicitly detects the occlusion by exploring the depth i… ▽ More Video frame interpolation aims to synthesize nonexistent frames in-between the original frames. While significant advances have been made from the recent deep convolutional neural networks, the quality of interpolation is often reduced due to large object motion or occlusion. In this work, we propose a video frame interpolation method which explicitly detects the occlusion by exploring the depth information. Specifically, we develop a depth-aware flow projection layer to synthesize intermediate flows that preferably sample closer objects than farther ones. In addition, we learn hierarchical features to gather contextual information from neighboring pixels. The proposed model then warps the input frames, depth maps, and contextual features based on the optical flow and local interpolation kernels for synthesizing the output frame. Our model is compact, efficient, and fully differentiable. Quantitative and qualitative results demonstrate that the proposed model performs favorably against state-of-the-art frame interpolation methods on a wide variety of datasets. △ Less

Submitted 1 April, 2019; originally announced April 2019.

Comments: This work is accepted in CVPR 2019. The source code and pre-trained model are available on https://github.com/baowenbo/DAIN

Comparison of numerical methods for the nonlinear Klein-Gordon equation in the nonrelativistic limit regime

Authors: Weizhu Bao

Abstract: Different efficient and accurate numerical methods have recently been proposed and analyzed for the nonlinear Klein-Gordon equation (NKGE) with a dimensionless parameter $\varepsilon\in (0,1]$, which is inversely proportional to the speed of light. In the nonrelativestic limit regime, i.e. $0<\varepsilon\ll1$, the solution of the NKGE propagates waves with wavelength at $O(1)$ and… ▽ More Different efficient and accurate numerical methods have recently been proposed and analyzed for the nonlinear Klein-Gordon equation (NKGE) with a dimensionless parameter $\varepsilon\in (0,1]$, which is inversely proportional to the speed of light. In the nonrelativestic limit regime, i.e. $0<\varepsilon\ll1$, the solution of the NKGE propagates waves with wavelength at $O(1)$ and $O(\varepsilon^2)$ in space and time, respectively, which brings significantly numerical burdens in designing numerical methods. We compare systematically spatial/temporal efficiency and accuracy as well as $\varepsilon$-resolution (or $\varepsilon$-scalability) of different numerical methods including finite difference time domain methods, time-splitting method, exponential wave integrator, limit integrator, multiscale time integrator, two-scale formulation method and iterative exponential integrator. Finally, we adopt the multiscale time integrator to study the convergence rates from the NKGE to its limiting models when $\varepsilon\to0^+$. △ Less

Submitted 23 March, 2019; originally announced March 2019.

Comments: 34 pages, 6 figures

Journal ref: J. Comput. Phys, Vol. 398 (2019), article 108886

First Results from the AMoRE-Pilot neutrinoless double beta decay experiment

Authors: V. Alenkov, H. W. Bae, J. Beyer, R. S. Boiko, K. Boonin, O. Buzanov, N. Chanthima, M. K. Cheoun, D. M. Chernyak, J. S. Choe, S. Choi, F. A. Danevich, M. Djamal, D. Drung, C. Enss, A. Fleischmann, A. M. Gangapshev, L. Gastaldo, Yu. M. Gavriljuk, A. M. Gezhaev, V. D. Grigoryeva, V. I. Gurentsov, O. Gylova, C. Ha, D. H. Ha , et al. (84 additional authors not shown)

Abstract: The Advanced Molybdenum-based Rare process Experiment (AMoRE) aims to search for neutrinoless double beta decay (0$νββ$) of $^{100}$Mo with $\sim$100 kg of $^{100}$Mo-enriched molybdenum embedded in cryogenic detectors with a dual heat and light readout. At the current, pilot stage of the AMoRE project we employ six calcium molybdate crystals with a total mass of 1.9 kg, produced from $^{48}$Ca-de… ▽ More The Advanced Molybdenum-based Rare process Experiment (AMoRE) aims to search for neutrinoless double beta decay (0$νββ$) of $^{100}$Mo with $\sim$100 kg of $^{100}$Mo-enriched molybdenum embedded in cryogenic detectors with a dual heat and light readout. At the current, pilot stage of the AMoRE project we employ six calcium molybdate crystals with a total mass of 1.9 kg, produced from $^{48}$Ca-depleted calcium and $^{100}$Mo-enriched molybdenum ($^{48\textrm{depl}}$Ca$^{100}$MoO$_4$). The simultaneous detection of heat(phonon) and scintillation (photon) signals is realized with high resolution metallic magnetic calorimeter sensors that operate at milli-Kelvin temperatures. This stage of the project is carried out in the Yangyang underground laboratory at a depth of 700 m. We report first results from the AMoRE-Pilot $0νββ$ search with a 111 kg$\cdot$d live exposure of $^{48\textrm{depl}}$Ca$^{100}$MoO$_4$ crystals. No evidence for $0νββ$ decay of $^{100}$Mo is found, and a upper limit is set for the half-life of 0$νββ$ of $^{100}$Mo of $T^{0ν}_{1/2} > 9.5\times10^{22}$ y at 90% C.L.. This limit corresponds to an effective Majorana neutrino mass limit in the range $\langle m_{ββ}\rangle\le(1.2-2.1)$ eV. △ Less

Submitted 7 May, 2019; v1 submitted 22 March, 2019; originally announced March 2019.

Effects of Vanadium do** on BaFe2As2

Authors: Xing-Guang Li, Jie-Ming Sheng, Cong-Kuan Tian, Yi-Yan Wang, Tian-Long Xia, Le Wang, Feng Ye, Wei Tian, **-Chen Wang, Juan-Juan Liu, Hong-Xia Zhang, Wei Bao, Peng Cheng

Abstract: We report an investigation of the structural, magnetic and electronic properties of Ba(Fe(1-x)V(x))2As2 using x-ray, transport, magnetic susceptibility and neutron scattering measurements. The vanadium substitutions in Fe sites are possible up to 40\%. Hall effect measurements indicate strong hole-do** effect through V do**, while no superconductivity is observed in all samples down to 2K. The… ▽ More We report an investigation of the structural, magnetic and electronic properties of Ba(Fe(1-x)V(x))2As2 using x-ray, transport, magnetic susceptibility and neutron scattering measurements. The vanadium substitutions in Fe sites are possible up to 40\%. Hall effect measurements indicate strong hole-do** effect through V do**, while no superconductivity is observed in all samples down to 2K. The antiferromagnetic and structural transition temperature of BaFe2As2 is gradually suppressed to finite temperature then vanishes at x=0.245 with the emergence of spin glass behavior, suggesting an avoided quantum critical point (QCP). Our results demonstrate that the avoided QCP and spin glass state which were previously reported in the superconducting phase of Co/Ni-doped BaFe2As2 can also be realized in non-superconducting Ba(Fe(1-x)V(x))2As2. △ Less

Submitted 17 March, 2019; originally announced March 2019.

Comments: 5 pages, 6 figures

Journal ref: Europhys. Lett. 122, 67006 (2018)

Long time error analysis of finite difference time domain methods for the nonlinear Klein-Gordon equation with weak nonlinearity

Authors: Weizhu Bao, Yue Feng, Wenfan Yi

Abstract: We establish error bounds of the finite difference time domain (FDTD) methods for the long time dynamics of the nonlinear Klein-Gordon equation (NKGE) with a cubic nonlinearity, while the nonlinearity strength is characterized by $\varepsilon^2$ with $0 <\varepsilon \leq 1$ a dimensionless parameter. When $0 < \varepsilon \ll 1$, it is in the weak nonlinearity regime and the problem is equivalent… ▽ More We establish error bounds of the finite difference time domain (FDTD) methods for the long time dynamics of the nonlinear Klein-Gordon equation (NKGE) with a cubic nonlinearity, while the nonlinearity strength is characterized by $\varepsilon^2$ with $0 <\varepsilon \leq 1$ a dimensionless parameter. When $0 < \varepsilon \ll 1$, it is in the weak nonlinearity regime and the problem is equivalent to the NKGE with small initial data, while the amplitude of the initial data (and the solution) is at $O(\varepsilon)$. Four different FDTD methods are adapted to discretize the problem and rigorous error bounds of the FDTD methods are established for the long time dynamics, i.e. error bounds are valid up to the time at $O(1/\varepsilon^β)$ with $0 \le β\leq 2$, by using the energy method and the techniques of either the cut-off of the nonlinearity or the mathematical induction to bound the numerical approximate solutions. In the error bounds, we pay particular attention to how error bounds depend explicitly on the mesh size $h$ and time step $τ$ as well as the small parameter $\varepsilon\in (0,1]$, especially in the weak nonlinearity regime when $0 < \varepsilon \ll 1$. Our error bounds indicate that, in order to get ``correct'' numerical solutions up to the time at $O(1/\varepsilon^β)$, the $\varepsilon$-scalability (or meshing strategy) of the FDTD methods should be taken as: $h = O(\varepsilon^{β/2})$ and $τ= O(\varepsilon^{β/2})$. Extensive numerical results are reported to confirm our error bounds and to demonstrate that they are sharp. △ Less

Submitted 4 March, 2019; originally announced March 2019.

Comments: 29 pages, 3 figures

MSC Class: 35L70; 65M06; 65M12; 65M15; 81-08

Journal ref: Commun. Comput. Phys., Vol. 26 (2019), pp. 1307-1334

Interaction position, time, and energy resolution in organic scintillator bars with dual-ended readout

Authors: Melinda Sweany, Aline Galindo-Tellez, Joshua Brown, Erik Brubaker, Ryan Dorrill, Andrew Druetzler, Nathaniel Kaneshige, John Learned, Kurtis Nishimura, Wonseok Bae

Abstract: We report on the position, timing, and energy resolution of a range of plastic scintillator bars and reflector treatments using dual-ended silicon photomultiplier readout. These measurements are motivated by the upcoming construction of an optically segmented single-volume neutron scatter camera, in which neutron elastic scattering off of hydrogen is used to kinematically reconstruct the source di… ▽ More We report on the position, timing, and energy resolution of a range of plastic scintillator bars and reflector treatments using dual-ended silicon photomultiplier readout. These measurements are motivated by the upcoming construction of an optically segmented single-volume neutron scatter camera, in which neutron elastic scattering off of hydrogen is used to kinematically reconstruct the source direction and energy of an incoming neutron. For this application, interaction position resolutions of about 10 mm and timing resolutions of about 1 ns are necessary to achieve the desired efficiency for fission-energy neutrons. The results presented here indicate that this is achievable with an array of $5\times5\times190~\mathrm{mm}^3$ bars of EJ-204 scintillator wrapped in Teflon tape, read out with SensL's J-series $6\times6~\mathrm{mm}^2$ silicon photomultipliers. With two independent setups, we also explore the systematic variability of the position resolution, and show that, in general, using the difference in the pulse arrival time at the two ends is less susceptible to systematic variation than using the log ratio of the charge amplitude of the two ends. Finally, we measure a bias in the absolute time of interactions as a function of position along the bar: the measured interaction time for events at the center of the bar is $\sim$100 ps later than interactions near the SiPM. △ Less

Submitted 20 February, 2019; originally announced February 2019.

Room-temperature giant Stark effect of single photon emitter in van der Waals material

Authors: Yang Xia, Quanwei Li, Jeongmin Kim, Wei Bao, Cheng Gong, Sui Yang, Yuan Wang, Xiang Zhang

Abstract: Single photon emitters (SPEs) are critical building blocks needed for quantum science and technology. For practical applications, large-scale room-temperature solid-state platforms are required. Color centers in layered hexagonal boron nitride (hBN) have recently been found to be ultra-bright and stable SPEs at room temperature. Yet, to scale up solid-state quantum information processing, large tu… ▽ More Single photon emitters (SPEs) are critical building blocks needed for quantum science and technology. For practical applications, large-scale room-temperature solid-state platforms are required. Color centers in layered hexagonal boron nitride (hBN) have recently been found to be ultra-bright and stable SPEs at room temperature. Yet, to scale up solid-state quantum information processing, large tuning range of single photon energy is demanded for wavelength division multiplexing quantum key distribution, where indistinguishability is not required, and for indistinguishable single-photon production from multi-emitters. Stark effect can tune the single photon energy by an electric field, which however, has been achieved only at cryogenic temperature so far. Here we report the first room-temperature Stark effect of SPEs by exploiting hBN color centers. Surprisingly, we observe a giant Stark shift of single photon more than 30 meV, about one order of magnitude greater than previously reported in color center emitters. Moreover, for the first time, the orientation of the electric permanent dipole moment in the solid-state SPE is determined via angle-resolved Stark effect, revealing the intrinsic broken symmetries at such a color center. The remarkable Stark shift discovered here and the significant advance in understanding its atomic structure pave a way towards the scalable solid-state on-chip quantum communication and computation at room temperature. △ Less

Submitted 19 February, 2019; originally announced February 2019.

Sharp-interface model for simulating solid-state dewetting in three dimensions

Authors: Wei Jiang, Quan Zhao, Weizhu Bao

Abstract: The problem of simulating solid-state dewetting of thin films in three dimensions (3D) by using a sharp-interface approach is considered in this paper. Based on the thermodynamic variation, a speed method is used for calculating the first variation to the total surface energy functional. The speed method shares more advantages than the traditional use of parameterized curves (or surfaces), e.g., i… ▽ More The problem of simulating solid-state dewetting of thin films in three dimensions (3D) by using a sharp-interface approach is considered in this paper. Based on the thermodynamic variation, a speed method is used for calculating the first variation to the total surface energy functional. The speed method shares more advantages than the traditional use of parameterized curves (or surfaces), e.g., it is more intrinsic and its variational structure (related with Cahn-Hoffman $\boldsymbolξ$-vector) is clearer and more direct. By making use of the first variation, necessary conditions for the equilibrium shape of the solid-state dewetting problem is given, and a kinetic sharp-interface model which includes the surface energy anisotropy is also proposed. This sharp-interface model describes the interface evolution in 3D which occurs through surface diffusion and contact line migration. By solving the proposed model, we perform lots of numerical simulations to investigate the evolution of patterned films, e.g., the evolution of a short cuboid and pinch-off of a long cuboid. Numerical simulations in 3D demonstrate the accuracy and efficacy of the sharp-interface approach to capture many of the complexities observed in solid-state dewetting experiments. △ Less

Submitted 1 March, 2020; v1 submitted 14 February, 2019; originally announced February 2019.

Comments: 24 pages, 12 figures

The Liver Tumor Segmentation Benchmark (LiTS)

Authors: Patrick Bilic, Patrick Christ, Hongwei Bran Li, Eugene Vorontsov, Avi Ben-Cohen, Georgios Kaissis, Adi Szeskin, Colin Jacobs, Gabriel Efrain Humpire Mamani, Gabriel Chartrand, Fabian Lohöfer, Julian Walter Holch, Wieland Sommer, Felix Hofmann, Alexandre Hostettler, Naama Lev-Cohain, Michal Drozdzal, Michal Marianne Amitai, Refael Vivantik, Jacob Sosna, Ivan Ezhov, Anjany Sekuboyina, Fernando Navarro, Florian Kofler, Johannes C. Paetzold , et al. (84 additional authors not shown)

Abstract: In this work, we report the set-up and results of the Liver Tumor Segmentation Benchmark (LiTS), which was organized in conjunction with the IEEE International Symposium on Biomedical Imaging (ISBI) 2017 and the International Conferences on Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2017 and 2018. The image dataset is diverse and contains primary and secondary tumors with… ▽ More In this work, we report the set-up and results of the Liver Tumor Segmentation Benchmark (LiTS), which was organized in conjunction with the IEEE International Symposium on Biomedical Imaging (ISBI) 2017 and the International Conferences on Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2017 and 2018. The image dataset is diverse and contains primary and secondary tumors with varied sizes and appearances with various lesion-to-background levels (hyper-/hypo-dense), created in collaboration with seven hospitals and research institutions. Seventy-five submitted liver and liver tumor segmentation algorithms were trained on a set of 131 computed tomography (CT) volumes and were tested on 70 unseen test images acquired from different patients. We found that not a single algorithm performed best for both liver and liver tumors in the three events. The best liver segmentation algorithm achieved a Dice score of 0.963, whereas, for tumor segmentation, the best algorithms achieved Dices scores of 0.674 (ISBI 2017), 0.702 (MICCAI 2017), and 0.739 (MICCAI 2018). Retrospectively, we performed additional analysis on liver tumor detection and revealed that not all top-performing segmentation algorithms worked well for tumor detection. The best liver tumor detection method achieved a lesion-wise recall of 0.458 (ISBI 2017), 0.515 (MICCAI 2017), and 0.554 (MICCAI 2018), indicating the need for further research. LiTS remains an active benchmark and resource for research, e.g., contributing the liver-related segmentation tasks in \url{http://medicaldecathlon.com/}. In addition, both data and online evaluation are accessible via \url{www.lits-challenge.com}. △ Less

Submitted 25 November, 2022; v1 submitted 13 January, 2019; originally announced January 2019.

Comments: Patrick Bilic, Patrick Christ, Hongwei Bran Li, and Eugene Vorontsov made equal contributions to this work. Published in Medical Image Analysis

Journal ref: Medical Image Analysis (2022) Pg. 102680

An efficient and accurate MPI based parallel simulator for streamer discharges in three dimensions

Authors: Bo Lin, Chijie Zhuang, Zhenning Cai, Rong Zeng, Weizhu Bao

Abstract: In this paper, we propose an efficient and accurate message-passing interface (MPI)-based parallel simulator for streamer discharges in three dimensions using the fluid model. First, we propose a new second-order semi-implicit scheme for the temporal discretization of the model that relaxes the dielectric relaxation time restriction. Moreover, it requires solving the Poisson-type equation only onc… ▽ More In this paper, we propose an efficient and accurate message-passing interface (MPI)-based parallel simulator for streamer discharges in three dimensions using the fluid model. First, we propose a new second-order semi-implicit scheme for the temporal discretization of the model that relaxes the dielectric relaxation time restriction. Moreover, it requires solving the Poisson-type equation only once at each time step, while the classical second-order explicit scheme typically needs to do twice. Second, we introduce a geometric multigrid preconditioned FGMRES solver that dramatically improves the efficiency of solving the Poisson-type equation with either constant or variable coefficients. We show numerically that no more than 4 iterations are required for the Poisson solver to converge to a relative residual of $10^{-8}$ during streamer simulations; the FGMRES solver is much faster than R&B SOR and other Krylov subspace solvers. Last but not least, all the methods are implemented using MPI. The parallel efficiency of the code and the fast algorithmic performances are demonstrated by a series of numerical experiments using up to 2560 cores on the Tianhe2-JK clusters. For applications, we study a double-headed streamer discharge as well as the interaction between two streamers, using up to 10.7 billion mesh cells. △ Less

Submitted 17 September, 2019; v1 submitted 18 December, 2018; originally announced December 2018.

Journal ref: Journal of Computational Physics. 2020, 401:109026

Neutron and muon-induced background studies for the AMoRE double-beta decay experiment

Authors: H. W. Bae, E. J. Jeon, Y. D. Kim, S. W. Lee

Abstract: AMoRE (Advanced Mo-based Rare process Experiment) is an experiment to search a neutrinoless double-beta decay of $^{100}$Mo in molybdate crystals. The neutron and muon-induced backgrounds are crucial to obtain the zero-background level (<$10^{-5}$ counts/(keV$\cdot$kg$\cdot$yr)) for the AMoRE-II experiment, which is the second phase of the AMoRE project, planned to run at YEMI underground laborato… ▽ More AMoRE (Advanced Mo-based Rare process Experiment) is an experiment to search a neutrinoless double-beta decay of $^{100}$Mo in molybdate crystals. The neutron and muon-induced backgrounds are crucial to obtain the zero-background level (<$10^{-5}$ counts/(keV$\cdot$kg$\cdot$yr)) for the AMoRE-II experiment, which is the second phase of the AMoRE project, planned to run at YEMI underground laboratory. To evaluate the effects of neutron and muon-induced backgrounds, we performed Geant4 Monte Carlo simulations and studied a shielding strategy for the AMORE-II experiment. Neutron-induced backgrounds were also included in the study. In this paper, we estimated the background level in the presence of possible shielding structures, which meet the background requirement for the AMoRE-II experiment. △ Less

Submitted 27 June, 2019; v1 submitted 18 December, 2018; originally announced December 2018.

Simulating the Dynamics of Single Photons in BosonSampling Devices with Matrix Product States

Authors: He-Liang Huang, Wan-Su Bao, Chu Guo

Abstract: BosonSampling is a well-defined scheme for demonstrating quantum supremacy with photons in near term. Although relying only on multi-photon interference in nonadaptive linear-optical networks, it is hard to simulate classically. Here we study BosonSampling using matrix product states, a powerful method from quantum many-body physics. This method stores the instantaneous quantum state during the ev… ▽ More BosonSampling is a well-defined scheme for demonstrating quantum supremacy with photons in near term. Although relying only on multi-photon interference in nonadaptive linear-optical networks, it is hard to simulate classically. Here we study BosonSampling using matrix product states, a powerful method from quantum many-body physics. This method stores the instantaneous quantum state during the evolution of photons in the optical quantum circuit, which allows us to reveal the dynamical features of single photons in BosonSampling devices, such as entanglement entropy growth. We show the flexiblility of this method by also applying it to dissipative optical quantum circuits, as well as circuits with fermionic particles. Our work shows that matrix product states is a powerful platform to simulate optical quantum circuits. And it is readily extended to study quantum dynamics in multi-particle quantum walks beyond BosonSampling. △ Less

Submitted 8 August, 2019; v1 submitted 16 December, 2018; originally announced December 2018.

Comments: 7 pages, 4 figures

Journal ref: Phys. Rev. A 100, 032305 (2019)

Long-distance continuous-variable measurement-device-independent quantum key distribution with discrete modulation

Authors: Hong-Xin Ma, Peng Huang, Dong-Yun Bai, Tao Wang, Shi-Yu Wang, Wan-Su Bao, Gui-Hua Zeng

Abstract: We propose a long-distance continuous-variable measurement-device-independent quantum key distribution (CV-MDI-QKD) protocol with discrete modulation. This kind of discrete-modulated schemes have good compatibility with efficient error correction code, which lead to higher reconciliation efficiency even at low signal-to-noise ratio (SNR). Security analysis shows that the proposed protocol is secur… ▽ More We propose a long-distance continuous-variable measurement-device-independent quantum key distribution (CV-MDI-QKD) protocol with discrete modulation. This kind of discrete-modulated schemes have good compatibility with efficient error correction code, which lead to higher reconciliation efficiency even at low signal-to-noise ratio (SNR). Security analysis shows that the proposed protocol is secure against arbitrary collective attacks in the asymptotic limit with proper use of decoy states. And with the using of discrete modulation, the proposed CV-MDI-QKD protocol has simpler implementation and outperform previous protocols in terms of achievable maximal transmission distance, which precisely solve the bottleneck of the original Gaussian-modulated CV-MDI-QKD protocol. △ Less

Submitted 14 December, 2018; v1 submitted 12 December, 2018; originally announced December 2018.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. A 99, 022322 (2019)

Regularized numerical methods for the logarithmic Schrodinger equation

Authors: Weizhu Bao, Rémi Carles, Chunmei Su, Qinglin Tang

Abstract: We present and analyze two numerical methods for the logarithmic Schr{ö}dinger equation (LogSE) consisting of a regularized splitting method and a regularized conservative Crank-Nicolson finite difference method (CNFD). In order to avoid numerical blow-up and/or to suppress round-off error due to the logarithmic nonlinearity in the LogSE, a regularized logarithmic Schr{ö}dinger equation (RLogSE) w… ▽ More We present and analyze two numerical methods for the logarithmic Schr{ö}dinger equation (LogSE) consisting of a regularized splitting method and a regularized conservative Crank-Nicolson finite difference method (CNFD). In order to avoid numerical blow-up and/or to suppress round-off error due to the logarithmic nonlinearity in the LogSE, a regularized logarithmic Schr{ö}dinger equation (RLogSE) with a small regularized parameter 0 < $ε$ $\ll$ 1 is adopted to approximate the LogSE with linear convergence rate O($ε$). Then we use the Lie-Trotter splitting integrator to solve the RLogSE and establish its error bound O($τ$ 1/2 ln($ε$ --1)) with $τ$ > 0 the time step, which implies an error bound at O($ε$ + $τ$ 1/2 ln($ε$ --1)) for the LogSE by the Lie-Trotter splitting method. In addition, the CNFD is also applied to discretize the RLogSE, which conserves the mass and energy in the discretized level. Numerical results are reported to confirm our error bounds and to demonstrate rich and complicated dynamics of the LogSE. △ Less

Submitted 30 November, 2018; originally announced November 2018.

Comments: 23 pages, 8 colored figures

Journal ref: Numer. Math. 143 (2019), no. 2, 461-487

Maximum-Width Empty Square and Rectangular Annulus

Authors: Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra

Abstract: An annulus is, informally, a ring-shaped region, often described by two concentric circles. The maximum-width empty annulus problem asks to find an annulus of a certain shape with the maximum possible width that avoids a given set of $n$ points in the plane. This problem can also be interpreted as the problem of finding an optimal location of a ring-shaped obnoxious facility among the input points… ▽ More An annulus is, informally, a ring-shaped region, often described by two concentric circles. The maximum-width empty annulus problem asks to find an annulus of a certain shape with the maximum possible width that avoids a given set of $n$ points in the plane. This problem can also be interpreted as the problem of finding an optimal location of a ring-shaped obnoxious facility among the input points. In this paper, we study square and rectangular variants of the maximum-width empty anuulus problem, and present first nontrivial algorithms. Specifically, our algorithms run in $O(n^3)$ and $O(n^2 \log n)$ time for computing a maximum-width empty axis-parallel square and rectangular annulus, respectively. Both algorithms use only $O(n)$ space. △ Less

Submitted 15 November, 2018; originally announced November 2018.

Private Model Compression via Knowledge Distillation

Authors: Ji Wang, Weidong Bao, Lichao Sun, Xiaomin Zhu, Bokai Cao, Philip S. Yu

Abstract: The soaring demand for intelligent mobile applications calls for deploying powerful deep neural networks (DNNs) on mobile devices. However, the outstanding performance of DNNs notoriously relies on increasingly complex models, which in turn is associated with an increase in computational expense far surpassing mobile devices' capacity. What is worse, app service providers need to collect and utili… ▽ More The soaring demand for intelligent mobile applications calls for deploying powerful deep neural networks (DNNs) on mobile devices. However, the outstanding performance of DNNs notoriously relies on increasingly complex models, which in turn is associated with an increase in computational expense far surpassing mobile devices' capacity. What is worse, app service providers need to collect and utilize a large volume of users' data, which contain sensitive information, to build the sophisticated DNN models. Directly deploying these models on public mobile devices presents prohibitive privacy risk. To benefit from the on-device deep learning without the capacity and privacy concerns, we design a private model compression framework RONA. Following the knowledge distillation paradigm, we jointly use hint learning, distillation learning, and self learning to train a compact and fast neural network. The knowledge distilled from the cumbersome model is adaptively bounded and carefully perturbed to enforce differential privacy. We further propose an elegant query sample selection method to reduce the number of queries and control the privacy loss. A series of empirical evaluations as well as the implementation on an Android mobile device show that RONA can not only compress cumbersome models efficiently but also provide a strong privacy guarantee. For example, on SVHN, when a meaningful $(9.83,10^{-6})$-differential privacy is guaranteed, the compact model trained by RONA can obtain 20$\times$ compression ratio and 19$\times$ speed-up with merely 0.97% accuracy loss. △ Less

Submitted 12 November, 2018; originally announced November 2018.

Comments: Conference version accepted by AAAI'19

Super-resolution of time-splitting methods for the Dirac equation in the nonrelativistic regime

Authors: Weizhu Bao, Yongyong Cai, Jia Yin

Abstract: We establish error bounds of the Lie-Trotter splitting ($S_1$) and Strang splitting ($S_2$) for the Dirac equation in the nonrelativistic limit regime in the absence of external magnetic potentials, with a small parameter $0<\varepsilon\leq 1$ inversely proportional to the speed of light. In this limit regime, the solution propagates waves with $O(\varepsilon^2)$ wavelength in time. Surprisingly,… ▽ More We establish error bounds of the Lie-Trotter splitting ($S_1$) and Strang splitting ($S_2$) for the Dirac equation in the nonrelativistic limit regime in the absence of external magnetic potentials, with a small parameter $0<\varepsilon\leq 1$ inversely proportional to the speed of light. In this limit regime, the solution propagates waves with $O(\varepsilon^2)$ wavelength in time. Surprisingly, we find out that the splitting methods exhibit super-resolution, in the sense of breaking the resolution constraint under the Shannon's sampling theorem, i.e. the methods can capture the solutions accurately even if the time step size $τ$ is much larger than the sampled wavelength at $O(\varepsilon^2)$. $S_1$ shows $1/2$ order convergence uniformly with respect to $\varepsilon$, by establishing that there are two independent error bounds $τ+ \varepsilon$ and $τ+ τ/\varepsilon$. Moreover, if $τ$ is non-resonant, i.e. $τ$ is away from certain region determined by $\varepsilon$, $S_1$ would yield an improved uniform first order $O(τ)$ error bound. In addition, we show $S_2$ is uniformly convergent with 1/2 order rate for general time step size $τ$ and uniformly convergent with $3/2$ order rate for non-resonant time step size. Finally, numerical examples are reported to validate our findings. △ Less

Submitted 3 February, 2020; v1 submitted 6 November, 2018; originally announced November 2018.

Comments: 33 pages, 3 figures, 5 tables

MSC Class: 35Q41; 65M70; 65N35; 81Q05

Journal ref: Math. Comp., Vol. 89 (2020), 2141-2173

Classification of Findings with Localized Lesions in Fundoscopic Images using a Regionally Guided CNN

Authors: Jaemin Son, Woong Bae, Sangkeun Kim, Sang Jun Park, Kyu-Hwan Jung

Abstract: Fundoscopic images are often investigated by ophthalmologists to spot abnormal lesions to make diagnoses. Recent successes of convolutional neural networks are confined to diagnoses of few diseases without proper localization of lesion. In this paper, we propose an efficient annotation method for localizing lesions and a CNN architecture that can classify an individual finding and localize the les… ▽ More Fundoscopic images are often investigated by ophthalmologists to spot abnormal lesions to make diagnoses. Recent successes of convolutional neural networks are confined to diagnoses of few diseases without proper localization of lesion. In this paper, we propose an efficient annotation method for localizing lesions and a CNN architecture that can classify an individual finding and localize the lesions at the same time. Also, we introduce a new loss function to guide the network to learn meaningful patterns with the guidance of the regional annotations. In experiments, we demonstrate that our network performed better than the widely used network and the guidance loss helps achieve higher AUROC up to 4.1% and superior localization capability. △ Less

Submitted 2 November, 2018; originally announced November 2018.

Comments: 8 pages, Computational Pathology and Ophthalmic Medical Image Analysis, pp.176-184

MEMC-Net: Motion Estimation and Motion Compensation Driven Neural Network for Video Interpolation and Enhancement

Authors: Wenbo Bao, Wei-Sheng Lai, Xiaoyun Zhang, Zhiyong Gao, Ming-Hsuan Yang

Abstract: Motion estimation (ME) and motion compensation (MC) have been widely used for classical video frame interpolation systems over the past decades. Recently, a number of data-driven frame interpolation methods based on convolutional neural networks have been proposed. However, existing learning based methods typically estimate either flow or compensation kernels, thereby limiting performance on both… ▽ More Motion estimation (ME) and motion compensation (MC) have been widely used for classical video frame interpolation systems over the past decades. Recently, a number of data-driven frame interpolation methods based on convolutional neural networks have been proposed. However, existing learning based methods typically estimate either flow or compensation kernels, thereby limiting performance on both computational efficiency and interpolation accuracy. In this work, we propose a motion estimation and compensation driven neural network for video frame interpolation. A novel adaptive war** layer is developed to integrate both optical flow and interpolation kernels to synthesize target frame pixels. This layer is fully differentiable such that both the flow and kernel estimation networks can be optimized jointly. The proposed model benefits from the advantages of motion estimation and compensation methods without using hand-crafted features. Compared to existing methods, our approach is computationally efficient and able to generate more visually appealing results. Furthermore, the proposed MEMC-Net can be seamlessly adapted to several video enhancement tasks, e.g., super-resolution, denoising, and deblocking. Extensive quantitative and qualitative evaluations demonstrate that the proposed method performs favorably against the state-of-the-art video frame interpolation and enhancement algorithms on a wide range of datasets. △ Less

Submitted 5 September, 2019; v1 submitted 20 October, 2018; originally announced October 2018.

Comments: To appear in IEEE Transactions on Pattern Analysis and Machine Intelligence

Closest-Pair Queries in Fat Rectangles

Authors: Sang Won Bae, Michiel Smid

Abstract: In the range closest pair problem, we want to construct a data structure storing a set $S$ of $n$ points in the plane, such that for any axes-parallel query rectangle $R$, the closest pair in the set $R \cap S$ can be reported. The currently best result for this problem is by Xue et al.~(SoCG 2018). Their data structure has size $O(n \log^2 n)$ and query time $O(\log^2 n)$. We show that a data str… ▽ More In the range closest pair problem, we want to construct a data structure storing a set $S$ of $n$ points in the plane, such that for any axes-parallel query rectangle $R$, the closest pair in the set $R \cap S$ can be reported. The currently best result for this problem is by Xue et al.~(SoCG 2018). Their data structure has size $O(n \log^2 n)$ and query time $O(\log^2 n)$. We show that a data structure of size $O(n \log n)$ can be constructed in $O(n \log n)$ time, such that queries can be answered in $O(\log n + f \log f)$ time, where $f$ is the aspect ratio of $R$. Thus, for fat query rectangles, the query time is $O(\log n)$. This result is obtained by reducing the range closest pair problem to standard range searching problems on the points of $S$. △ Less

Submitted 5 April, 2019; v1 submitted 27 September, 2018; originally announced September 2018.

Comments: 13 pages, revised version

$L_1$ Shortest Path Queries in Simple Polygons

Authors: Sang Won Bae, Haitao Wang

Abstract: Let $P$ be a simple polygon of $n$ vertices. We consider two-point $L_1$ shortest path queries in $P$. We build a data structure of $O(n)$ size in $O(n)$ time such that given any two query points $s$ and $t$, the length of an $L_1$ shortest path from $s$ to $t$ in $P$ can be computed in $O(\log n)$ time, or in $O(1)$ time if both $s$ and $t$ are vertices of $P$, and an actual shortest path can be… ▽ More Let $P$ be a simple polygon of $n$ vertices. We consider two-point $L_1$ shortest path queries in $P$. We build a data structure of $O(n)$ size in $O(n)$ time such that given any two query points $s$ and $t$, the length of an $L_1$ shortest path from $s$ to $t$ in $P$ can be computed in $O(\log n)$ time, or in $O(1)$ time if both $s$ and $t$ are vertices of $P$, and an actual shortest path can be output in additional linear time in the number of edges of the path. To achieve the result, we propose a mountain decomposition of simple polygons, which may be interesting in its own right. Most importantly, our approach is much simpler than the previous work on this problem. △ Less

Submitted 20 September, 2018; originally announced September 2018.

Deep Learning Towards Mobile Applications

Authors: Ji Wang, Bokai Cao, Philip S. Yu, Lichao Sun, Weidong Bao, Xiaomin Zhu

Abstract: Recent years have witnessed an explosive growth of mobile devices. Mobile devices are permeating every aspect of our daily lives. With the increasing usage of mobile devices and intelligent applications, there is a soaring demand for mobile applications with machine learning services. Inspired by the tremendous success achieved by deep learning in many machine learning tasks, it becomes a natural… ▽ More Recent years have witnessed an explosive growth of mobile devices. Mobile devices are permeating every aspect of our daily lives. With the increasing usage of mobile devices and intelligent applications, there is a soaring demand for mobile applications with machine learning services. Inspired by the tremendous success achieved by deep learning in many machine learning tasks, it becomes a natural trend to push deep learning towards mobile applications. However, there exist many challenges to realize deep learning in mobile applications, including the contradiction between the miniature nature of mobile devices and the resource requirement of deep neural networks, the privacy and security concerns about individuals' data, and so on. To resolve these challenges, during the past few years, great leaps have been made in this area. In this paper, we provide an overview of the current challenges and representative achievements about pushing deep learning on mobile devices from three aspects: training with mobile data, efficient inference on mobile devices, and applications of mobile deep learning. The former two aspects cover the primary tasks of deep learning. Then, we go through our two recent applications that apply the data collected by mobile devices to inferring mood disturbance and user identification. Finally, we conclude this paper with the discussion of the future of this area. △ Less

Submitted 10 September, 2018; originally announced September 2018.

Comments: Conference version accepted by ICDCS'18

Not Just Privacy: Improving Performance of Private Deep Learning in Mobile Cloud

Authors: Ji Wang, Jianguo Zhang, Weidong Bao, Xiaomin Zhu, Bokai Cao, Philip S. Yu

Abstract: The increasing demand for on-device deep learning services calls for a highly efficient manner to deploy deep neural networks (DNNs) on mobile devices with limited capacity. The cloud-based solution is a promising approach to enabling deep learning applications on mobile devices where the large portions of a DNN are offloaded to the cloud. However, revealing data to the cloud leads to potential pr… ▽ More The increasing demand for on-device deep learning services calls for a highly efficient manner to deploy deep neural networks (DNNs) on mobile devices with limited capacity. The cloud-based solution is a promising approach to enabling deep learning applications on mobile devices where the large portions of a DNN are offloaded to the cloud. However, revealing data to the cloud leads to potential privacy risk. To benefit from the cloud data center without the privacy risk, we design, evaluate, and implement a cloud-based framework ARDEN which partitions the DNN across mobile devices and cloud data centers. A simple data transformation is performed on the mobile device, while the resource-hungry training and the complex inference rely on the cloud data center. To protect the sensitive information, a lightweight privacy-preserving mechanism consisting of arbitrary data nullification and random noise addition is introduced, which provides strong privacy guarantee. A rigorous privacy budget analysis is given. Nonetheless, the private perturbation to the original data inevitably has a negative impact on the performance of further inference on the cloud side. To mitigate this influence, we propose a noisy training method to enhance the cloud-side network robustness to perturbed data. Through the sophisticated design, ARDEN can not only preserve privacy but also improve the inference performance. To validate the proposed ARDEN, a series of experiments based on three image datasets and a real mobile application are conducted. The experimental results demonstrate the effectiveness of ARDEN. Finally, we implement ARDEN on a demo system to verify its practicality. △ Less

Submitted 5 January, 2019; v1 submitted 10 September, 2018; originally announced September 2018.

Comments: Conference version accepted by KDD'18

A General Framework of Multi-Armed Bandit Processes by Arm Switch Restrictions

Authors: Wenqing Bao, Xiaoqiang Cai, Xianyi Wu

Abstract: This paper proposes a general framework of multi-armed bandit (MAB) processes by introducing a type of restrictions on the switches among arms evolving in continuous time. The Gittins index process is constructed for any single arm subject to the restrictions on switches and then the optimality of the corresponding Gittins index rule is established. The Gittins indices defined in this paper are… ▽ More This paper proposes a general framework of multi-armed bandit (MAB) processes by introducing a type of restrictions on the switches among arms evolving in continuous time. The Gittins index process is constructed for any single arm subject to the restrictions on switches and then the optimality of the corresponding Gittins index rule is established. The Gittins indices defined in this paper are consistent with the ones for MAB processes in continuous time, integer time, semi-Markovian setting as well as general discrete time setting, so that the new theory covers the classical models as special cases and also applies to many other situations that have not yet been touched in the literature. While the proof of the optimality of Gittins index policies benefits from ideas in the existing theory of MAB processes in continuous time, new techniques are introduced which drastically simplify the proof. △ Less

Submitted 22 August, 2018; v1 submitted 20 August, 2018; originally announced August 2018.

Comments: 27 pages, 0 figures

MSC Class: 90C39; 93E20; 93E35; 49L20

Journal ref: SIAM Journal on Control and Optimization 2021 59:6, 4666-4688

Robust and clean Majorana zero mode in the vortex core of high-temperature superconductor (Li0.84Fe0.16)OHFeSe

Authors: Q. Liu, C. Chen, T. Zhang, R. Peng, Y. J. Yan, C. H. P. Wen, X. Lou, Y. L. Huang, J. P. Tian, X. L. Dong, G. W. Wang, W. C. Bao, Q. H. Wang, Z. P. Yin, Z. -X. Zhao, D. L. Feng

Abstract: The Majorana fermion, which is its own anti-particle and obeys non-abelian statistics, plays a critical role in topological quantum computing. It can be realized as a bound state at zero energy, called a Majorana zero mode (MZM), in the vortex core of a topological superconductor, or at the ends of a nanowire when both superconductivity and strong spin orbital coupling are present. A MZM can be de… ▽ More The Majorana fermion, which is its own anti-particle and obeys non-abelian statistics, plays a critical role in topological quantum computing. It can be realized as a bound state at zero energy, called a Majorana zero mode (MZM), in the vortex core of a topological superconductor, or at the ends of a nanowire when both superconductivity and strong spin orbital coupling are present. A MZM can be detected as a zero-bias conductance peak (ZBCP) in tunneling spectroscopy. However, in practice, clean and robust MZMs have not been realized in the vortices of a superconductor, due to contamination from impurity states or other closely-packed Caroli-de Gennes-Matricon (CdGM) states, which hampers further manipulations of Majorana fermions. Here using scanning tunneling spectroscopy, we show that a ZBCP well separated from the other discrete CdGM states exists ubiquitously in the cores of free vortices in the defect free regions of (Li0.84Fe0.16)OHFeSe, which has a superconducting transition temperature of 42 K. Moreover, a Dirac-cone-type surface state is observed by angle-resolved photoemission spectroscopy, and its topological nature is confirmed by band calculations. The observed ZBCP can be naturally attributed to a MZM arising from this chiral topological surface states of a bulk superconductor. (Li0.84Fe0.16)OHFeSe thus provides an ideal platform for studying MZMs and topological quantum computing. △ Less

Submitted 16 December, 2018; v1 submitted 3 July, 2018; originally announced July 2018.

Comments: 32 pages, 15 figures (supplementary materials included), accepted by PRX

Journal ref: Phys. Rev. X 8, 041056 (2018)

Application of Onsager's variational principle to the dynamics of a solid toroidal island on a substrate

Authors: Wei Jiang, Quan Zhao, Tiezheng Qian, David J Srolovitz, Weizhu Bao

Abstract: In this paper, we consider the capillarity-driven evolution of a solid toroidal island on a flat rigid substrate, where mass transport is controlled by surface diffusion. This problem is representative of the geometrical complexity associated with the solid-state dewetting of thin films on substrates. We apply Onsager's variational principle to develop a general approach for describing surface dif… ▽ More In this paper, we consider the capillarity-driven evolution of a solid toroidal island on a flat rigid substrate, where mass transport is controlled by surface diffusion. This problem is representative of the geometrical complexity associated with the solid-state dewetting of thin films on substrates. We apply Onsager's variational principle to develop a general approach for describing surface diffusion-controlled problems. Based on this approach, we derive a simple, reduced-order model and obtain an analytical expression for the rate of island shrinking and validate this prediction by numerical simulations based on a full, sharp-interface model. We find that the rate of island shrinking is proportional to the material constants $B$ and the surface energy density $γ_0$, and is inversely proportional to the island volume $V_0$. This approach represents a general tool for modeling interface diffusion-controlled morphology evolution. △ Less

Submitted 5 October, 2018; v1 submitted 21 June, 2018; originally announced June 2018.

Comments: 8 pages, 6 figures

Vibrational Coupling Modifies Spectral Diffusion in Core-Shell Colloidal Quantum Dots

Authors: A. Liu, D. B. Almeida, W. K. Bae, L. A. Padilha, S. T. Cundiff

Abstract: We perform two-dimensional coherent spectroscopy on CdSe/CdZnS core/shell colloidal quantum dots at cryogenic temperatures. In the two-dimensonal spectra, sidebands due to electronic coupling with CdSe lattice LO-phonon modes are observed that have evolutions deviating from the exponential dephasing expected from Markovian spectral diffusion. Comparison to simulations provides further evidence tha… ▽ More We perform two-dimensional coherent spectroscopy on CdSe/CdZnS core/shell colloidal quantum dots at cryogenic temperatures. In the two-dimensonal spectra, sidebands due to electronic coupling with CdSe lattice LO-phonon modes are observed that have evolutions deviating from the exponential dephasing expected from Markovian spectral diffusion. Comparison to simulations provides further evidence that the LO-phonon mode coupling itself significantly modifies the exciton lineshapes and results in the underlying spectral diffusion on ultrafast timescales. △ Less

Submitted 15 June, 2018; originally announced June 2018.

Journal ref: Phys. Rev. Lett. 123, 057403 (2019)

Breaking Pauli blockade via ultrafast cooling of hot electrons in optically-pumped graphene

Authors: Yingying Zhu, Lianzi Liu, Jianan Wang, Ruwen Peng, Dongxiang Qi, Wenzhong Bao, Renhao Fan, Mu Wang

Abstract: Pauli blockade occurs when the excited electrons fill up the states near the conduction bands and block subsequent absorption in semiconductors, and has been widely applied in mode-locking for passively-pulsed-laser systems. In this letter, we report the first direct observation that the Pauli blockade is broken by ultrafast cooling of hot electrons in optically-pumped graphene. With femtosecond s… ▽ More Pauli blockade occurs when the excited electrons fill up the states near the conduction bands and block subsequent absorption in semiconductors, and has been widely applied in mode-locking for passively-pulsed-laser systems. In this letter, we report the first direct observation that the Pauli blockade is broken by ultrafast cooling of hot electrons in optically-pumped graphene. With femtosecond spectroscopy, we demonstrate that the time scale to excite an electron (~100 fs) is of the same order as that of the electron decay via electron-electron scattering, which allows the electron excitation interplays strongly with the cooling of hot electrons. Consequently, Pauli blockade is dismissed, leading to an unconventionally enhanced optical absorption. We suggest that this effect is a universal feature of two-dimensional layered materials, which sheds the light of ultrafast carrier dynamics in nonlinear physics and inspires the designing of new-generation of ultrafast optoelectronic devices. △ Less

Submitted 13 July, 2018; v1 submitted 12 June, 2018; originally announced June 2018.

Comments: 5 pages and 5 figures

Neutron diffraction study on magnetic structures and transitions in Sr2Cr3As2O2

Authors: Juanjuan Liu, **chen Wang, Jieming Sheng, Feng Ye, Keith M. Taddei, J. A. Fernandez-Baca, Wei Luo, Guang-Ai Sun, Zhi-Cheng Wang, Hao Jiang, Guang-Han Cao, Wei Bao

Abstract: Sr2Cr3As2O2 is composed of alternating square-lattice CrO2 and Cr2As2 stacking layers, where CrO2 is isostructural to the CuO2 building-block of cuprate high-Tc superconductors and Cr2As2 to Fe2As2 of Fe-based superconductors. Current interest in this material is raised by theoretic prediction of possible superconductivity. In this neutron powder diffraction study, we discovered that magnetic mome… ▽ More Sr2Cr3As2O2 is composed of alternating square-lattice CrO2 and Cr2As2 stacking layers, where CrO2 is isostructural to the CuO2 building-block of cuprate high-Tc superconductors and Cr2As2 to Fe2As2 of Fe-based superconductors. Current interest in this material is raised by theoretic prediction of possible superconductivity. In this neutron powder diffraction study, we discovered that magnetic moments of Cr(II) ions in the Cr2As2 sublattice develop a C-type antiferromagnetic structure below 590 K, and the moments of Cr(I) in the CrO2 sublattice form the La2CuO4 -like antiferromagnetic order below 291 K. The staggered magnetic moment 2.19(4)μ B /Cr(II) in the more itinerant Cr2As2 layer is smaller than 3.10(6)μ_B/Cr(I) in the more localized CrO2 layer. Different from previous expectation, a spin-flop transition of the Cr(II) magnetic order observed at 291 K indicates a strong coupling between the CrO2 and Cr2As2 magnetic subsystems. △ Less

Submitted 12 June, 2018; originally announced June 2018.

Comments: 7pages, 4 figures, 2 tables

Journal ref: Phys. Rev. B 98, 134416 (2018)

Complementary-multiphase quantum search for all numbers of target items

Authors: Tan Li, Wan-Su Bao, He-Liang Huang, Feng-Guang Li, Xiang-Qun Fu, Shuo Zhang, Chu Guo, Yu-Tao Du, Xiang Wang, Jie Lin

Abstract: Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $λ$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $λ$ is the fraction of target items in the database. In this paper, we find out that the Grover algorithm can actually apply to the case where one can identify the range that $λ$ b… ▽ More Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $λ$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $λ$ is the fraction of target items in the database. In this paper, we find out that the Grover algorithm can actually apply to the case where one can identify the range that $λ$ belongs to from a given series of disjoint ranges. However, Grover's algorithm still cannot maintain high success probability when there exist multiple target items. For this problem, we proposed a complementary-multiphase quantum search algorithm, %with general iterations, in which multiple phases complement each other so that the overall high success probability can be maintained. Compared to the existing algorithms, in the case defined above, for the first time our algorithm achieves the following three goals simultaneously: (1) the success probability can be no less than any given value between 0 and 1, (2) the algorithm is applicable to the entire range of $λ$, and (3) the number of iterations is almost the same as that of Grover's algorithm. Especially compared to the optimal fixed-point algorithm [Phys. Rev. Lett. 113, 210501 (2014)], our algorithm uses fewer iterations to achieve success probability greater than 82.71\%, e.g., when the minimum success probability is required to be 99.25\%, the number of iterations can be reduced by 50\%. △ Less

Submitted 14 November, 2018; v1 submitted 8 June, 2018; originally announced June 2018.

Comments: Editorially approved for publication in Physical Review A. 12 pages, 5 figures, 2 tables. Comments are warmly welcome!

Journal ref: Phys. Rev. A 98, 062308 (2018)

Solid-state dewetting on curved substrates

Authors: Wei Jiang, Yan Wang, David J. Srolovitz, Weizhu Bao

Abstract: Based on the thermodynamic variation to the free energy functional, we propose a sharp-interface model for simulating solid-state dewetting of thin films on rigid curved substrates in two dimensions. This model describes the interface evolution which occurs through surface diffusion-controlled mass transport and contact point migration along the curved substrate. Furthermore, the surface energy an… ▽ More Based on the thermodynamic variation to the free energy functional, we propose a sharp-interface model for simulating solid-state dewetting of thin films on rigid curved substrates in two dimensions. This model describes the interface evolution which occurs through surface diffusion-controlled mass transport and contact point migration along the curved substrate. Furthermore, the surface energy anisotropy is easily included into the model, and the contact point migration is explicitly described by the relaxed contact angle boundary condition. We implement the mathematical model by a semi-implicit parametric finite element method to study several interesting phenomena, such as "small" particle migration on curved substrates and templated solid-state dewetting on a pre-patterned substrate. Based on ample numerical simulations, we demonstrate that, the migration velocity of a "small" solid particle is proportional to the substrate curvature gradient $\hatκ'$ and inversely proportional to the square root of the area of the particle $\sqrt{A}$, and it decreases when the isotropic Young angle $θ_i$ increases. In addition, we also observe four periodic categories of dewetting on a pre-patterned sinusoidal substrate. Our approach can provide a convenient and powerful tool to exploring how to produce well-organized nanoparticles by making use of template-assisted solid-state dewetting. △ Less

Submitted 11 October, 2018; v1 submitted 3 June, 2018; originally announced June 2018.

Comments: 14 pages, 11 figures

Journal ref: Phys. Rev. Materials 2, 113401 (2018)

Visualizing the $d$-vector in a nematic triplet superconductor

Authors: Wei-Cheng Bao, Qing-Kun Tang, Da-Chuan Lu, Qiang-Hua Wang

Abstract: Recent experiments show strong evidences of nematic triplet superconductivity in doped Bi$_2$Se$_3$ and in Bi$_2$Te$_3$ thin film on a superconducting substrate, but with varying identifications of the direction of the $d$-vector of the triplet that is essential to the topology of the underlying superconductivity. Here we show that the $d$-vector can be directly visualized by scanning tunneling me… ▽ More Recent experiments show strong evidences of nematic triplet superconductivity in doped Bi$_2$Se$_3$ and in Bi$_2$Te$_3$ thin film on a superconducting substrate, but with varying identifications of the direction of the $d$-vector of the triplet that is essential to the topology of the underlying superconductivity. Here we show that the $d$-vector can be directly visualized by scanning tunneling measurements: At subgap energies the $d$-vector is along the leading peak wave-vector in the quasi-particle-interference pattern for potential impurities, and counter-intuitively along the elongation of the local density-of-state profile of the vortex. The results provide a useful guide to experiments, the result of which would in turn pose a stringent constraint on the pairing symmetry. △ Less

Submitted 11 May, 2018; v1 submitted 26 April, 2018; originally announced April 2018.

Comments: 5 pages, 5 color figures

Journal ref: Phys. Rev. B 98, 054502 (2018)

Frustrated Magnetism in Mott Insulating (V$_{1-x}$Cr$_x$)$_2$O$_3$

Authors: J. C. Leiner, H. O. Jeschke, R. Valenti, S. Zhang, A. T. Savici, J. Y. Y. Lin, M. B. Stone, M. D. Lumsden, Jiawang Hong, O. Delaire, Wei Bao, C. L. Broholm

Abstract: V2O3 famously features all four combinations of paramagnetic vs antiferromagnetic, and metallic vs insulating states of matter in response to %-level do**, pressure in the GPa range, and temperature below 300 K. Using time-of-flight neutron spectroscopy combined with density functional theory calculations of magnetic interactions, we have mapped and analyzed the inelastic magnetic neutron scatte… ▽ More V2O3 famously features all four combinations of paramagnetic vs antiferromagnetic, and metallic vs insulating states of matter in response to %-level do**, pressure in the GPa range, and temperature below 300 K. Using time-of-flight neutron spectroscopy combined with density functional theory calculations of magnetic interactions, we have mapped and analyzed the inelastic magnetic neutron scattering cross section over a wide range of energy and momentum transfer in the chromium stabilized antiferromagnetic and paramagnetic insulating phases (AFI & PI). Our results reveal an important magnetic frustration and degeneracy of the PI phase which is relieved by the rhombohedral to monoclinic transition at $T_N=185$ K due to a significant magneto-elastic coupling. This leads to the recognition that magnetic frustration is an inherent property of the paramagnetic phase in $\rm (V_{1-x}Cr_x)_2O_3$ and plays a key role in suppressing the magnetic long range ordering temperature and exposing a large phase space for the paramagnetic Mott metal-insulator transition to occur. △ Less

Submitted 22 February, 2019; v1 submitted 23 April, 2018; originally announced April 2018.

Comments: 16 pages, 11 figures

Journal ref: Phys. Rev. X 9, 011035 (2019)

Error estimates of a regularized finite difference method for the logarithmic Schrödinger equation

Authors: Weizhu Bao, Remi Carles, Chunmei Su, Qinglin Tang

Abstract: We present a regularized finite difference method for the logarithmic Schrödinger equation (LogSE) and establish its error bound. Due to the blow-up of the logarithmic nonlinearity, i.e. $\ln ρ\to -\infty$ when $ρ\rightarrow 0^+$ with $ρ=|u|^2$ being the density and $u$ being the complex-valued wave function or order parameter, there are significant difficulties in designing numerical methods and… ▽ More We present a regularized finite difference method for the logarithmic Schrödinger equation (LogSE) and establish its error bound. Due to the blow-up of the logarithmic nonlinearity, i.e. $\ln ρ\to -\infty$ when $ρ\rightarrow 0^+$ with $ρ=|u|^2$ being the density and $u$ being the complex-valued wave function or order parameter, there are significant difficulties in designing numerical methods and establishing their error bounds for the LogSE. In order to suppress the round-off error and to avoid blow-up, a regularized logarithmic Schrödinger equation (RLogSE) is proposed with a small regularization parameter $0<\varepsilon\ll 1$ and linear convergence is established between the solutions of RLogSE and LogSE in term of $\varepsilon$. Then a semi-implicit finite difference method is presented for discretizing the RLogSE and error estimates are established in terms of the mesh size $h$ and time step $τ$ as well as the small regularization parameter $\varepsilon$. Finally numerical results are reported to confirm our error bounds. △ Less

Submitted 27 March, 2018; originally announced March 2018.

Comments: 23 pages, 4 figures

MSC Class: 35Q40; 35Q55; 65M15; 81Q05

Journal ref: SIAM J. Numer. Anal. 57 (2019), no. 2, 657-680