arXiv ScienceSearch

arXiv subjects

Le Hu

Publications and source records attributed to Le Hu.

14 recordsLinked to original sources

Quasi-interpolation with random sampling centers

We propose and study a general quasi-interpolation framework for stochastic function approximation, which stems and draws motivation from convolution-type solutions for certain practical weighted variational problems. We obtain our quasi-interpolants using Monte Carlo discretization of the pertinent integrals and establish a family of $L^p$-McDiarmid-type concentration inequalities for $1\leq p\leq \infty$, which resulted in verifiable expected error estimates for the stochastic quasi-interpolants. The $L^1$-version of these concentration inequalities is dynamically-independent of dimensions, which offers a partial stochastic mitigation of the so called ``curse of dimensionality". The $L^\infty$-version of these concentration inequalities strengthens the existing expected $L^\infty$-error estimates in the literature. Numerical simulation results are provided at the end of the paper to validate the underlying theoretical analysis.

math.NA

Unified trajectory criterion for quantum and classical non-Markovianity

We propose a simple criterion for non-Markovianity: a quantum master equation is non-Markovian if and only if its \textit{trajectory set} contains a \textit{self-intersecting trajectory} (defined in the main text). Since self-intersection is invariant under time reversal, our criterion implies that Markovianity itself is time-reversal invariant: This property is not possessed by many existing criteria based on information flow or complete positivity. For a given quantum master equation, the set of trajectories generated from all initial states encodes its essential dynamical features. Thus, Markovianity can be determined directly from the trajectory set, reducing the problem to a general mathematical one: determing the non-Markovianity of the set itself, regardless of whether it originates from a quantum or classical process. Here, we solve this problem and classify the trajectory sets into three types: \textit{strictly Markovian}, \textit{initial-state Markovian}, and \textit{non-Markovian}. Through multiple examples, we compare our criterion with existing ones and show how they fail to capture Markovianity and non-Markovianity in various cases.

quant-ph

Entanglement dynamics in collision models and entanglement quilts

We study the entanglement dynamics of a family of quantum collision models by analytically solving the pairwise concurrence for all qubit pairs. We introduce a diagrammatic method that offers an intuitive, frame-by-frame understanding of these dynamics. This allows us to monitor how a single collision affects the entanglement of the whole many-body system in some special cases. We focus on a class of models where the square of concurrence is a conserved quantity in the qubit collisions, aiding us to formulate general rules of entanglement propagation. In particular, among the multiple examples we will be showing, we identify a type of genuine multipartite entanglement, which we refer to as \textit{entanglement quilt}, where every qubit is entangled with every other qubit. We find that in some models, an entanglement quilt is hypersensitive to local excitation fluctuations: The presence of even a single excited qubit can destroy the entanglement quilts. We offer a detailed mathematical treatment on the phenomena, which can help us understand the disappearance of long-range entanglement in condensed matter systems above zero temperature. We also speculate about a possible property of the entanglement quilt: Every subsystem of it is entangled with every other subsystem.

quant-ph

Quasi-interpolation using generalized Gaussian kernels

This paper focuses on developing a framework for constructing quasi-interpolation with the highest achievable approximation order from generalized Gaussian kernels with the help of kernel restriction trick and periodization technique. We first demonstrate that when we restrict generalized Gaussian kernels satisfying generalized Strang-Fix conditions of order s over a torus, the corresponding restricted kernels in tensor-product forms fulfill periodic Strang-Fix conditions of the same order s. Then, based on these restricted kernels, we construct a periodic quasi-interpolant in Schoenberg's form and derive its error estimates for periodic function approximation over a torus, which reveals that our quasiinterpolant attains the highest approximation order s. Finally, using the periodization technique, we extend the periodic quasi-interpolant to its nonperiodic counterpart with the highest approximation order s for approximating a general function defined over a cube via a torus-to-cube transformation. This result stands in stark contrast to classical quasi-interpolation counterparts, which often yield much lower approximation orders than those dictated by the generalized Strang-Fix conditions of generalized Gaussian kernels. Furthermore, we propose a sparse grid counterpart for high-dimensional function approximation to alleviate the curse of dimensionality. Numerical simulations confirm that our quasi-interpolation scheme is simple and computationally efficient.

math.NA

Signs of the rates in the Lindblad master equations can always be arbitrarily determined

Determining the Markovianity and non-Markovianity of a quantum process is a critical problem in the theory of open quantum systems, as their behaviors differ significantly in terms of complexity. It is well recognized that a quantum process is Markovian if and only if the quantum master equation can be written in the standard Lindblad form with all rates nonnegative for all time. However, here we present a striking result that \textit{any} finite-dimensional open quantum system dynamics can be described by a quantum master equation in the Lindblad form with all rates nonnegative for all time. In fact, it can be shown that one can arbitrarily decide the sign of the rates in any case at any time interval. Note that here we take an unconventional approach where the quantum master equation we construct will in general be state-dependent, which means that the Hamiltonian, jump operators and rates will all depend on the current state of the density matrix $\rho(t)$. Our findings raise serious questions on the current criterion in determining Markovianity and non-Markovianity in open quantum system dynamics.

quant-ph

Probabilistic Unitary Formulation of Open Quantum System Dynamics

We show that all non-relativistic quantum processes, whether open or closed, are either unitary or probabilistic unitary, i.e., probabilistic combination of unitary evolutions. This means that for open quantum systems, its continuous dynamics can always be described by the Lindblad master equation with all jump operators being unitary. We call this formalism the probabilistic unitary formulation of open quantum system dynamics. This formalism is shown to be exact under all cases, and does not rely on any assumptions other than the continuity and differentiability of the density matrix. Moreover, it requires as few as $d-1$ jump operators, instead of $d^2-1$, to describe the open dynamics in the most general case, where $d$ is the dimension of Hilbert space of the system. Importantly, different from the conventional Lindblad master equation, this formalism is state-dependent, meaning that the Hamiltonian, jump operators, and rates, in general all depend on the current state of the density matrix. Hence one needs to know the explicit expression of the density matrix in order to write down the probabilistic unitary master equation explicitly. Experimentally, the formalism provides a scheme to control a quantum state to evolve along designed non-unitary quantum trajectories, and can be potentially useful in quantum computing and quantum control scenes since only unitary resources are needed for implementation.

quant-ph

Describing the Wave Function Collapse Process with a State-dependent Hamiltonian

It is well-known that quantum mechanics admits two distinct evolutions: the unitary evolution, which is deterministic and well described by the Schr\"{o}dinger equation, and the collapse of the wave function, which is probablistic, generally non-unitary, and cannot be described by the Schr\"{o}dinger equation. In this paper, starting with pure states, we show how the continuous collapse of the wave function can be described by the Schr\"{o}dinger equation with a stochastic, time-dependent Hamiltonian. We analytically solve for the Hamiltonian responsible for projective measurements on an arbitrary $n$-level system and the position measurement on an harmonic oscillator in the ground state, and propose several experimental schemes to verify and utilize the conclusions. A critical feature is that the Hamiltonian must be state-dependent. We then discuss how the above formalism can also be applied to describe the collapse of the wave function of mixed quantum states. The formalism we proposed may unify the two distinct evolutions in quantum mechanics.

quant-ph

Quantum State Driving along Arbitrary Trajectories

Starting with the quantum brachistochrone problem of the infinitesimal form, we solve the minimal time and corresponding time-dependent Hamiltonian to drive a pure quantum state with limited resources along arbitrary pre-assigned trajectories. It is also shown that out of all possible trajectories, with limited resources, which are physically accessible and which are not. The solution is then generalized to the mixed quantum state cases, and applied to trajectories parameterized by single or multiple parameters with discrete or continuous spectrum. We then compare the solution to that of the counterdiabatic driving, and show how the Berry phase is directly involved in both driving processes.

quant-ph

Achieving Heisenberg Scaling on Measurement of A Three-Qubit System via Quantum Error Correction

In many-body quantum systems, the quantum Fisher information an observer can obtain is susceptible to decoherence. Consequently, quantum enhanced metrology, such as Heisenberg scaling, cannot usually be achieved. We show, via two distinct methods, that by applying periodic quantum error corrections, we can achieve the Heisenberg scaling for an extended period of time on a three-qubit Tavis-Cumming Model, where three two-level atoms interact with a single cavity mode, under certain approximations. The generalization to arbitrary number of atoms case is also discussed.

quant-ph

Contrastive Learning for Local and Global Learning MRI Reconstruction

Magnetic Resonance Imaging (MRI) is an important medical imaging modality, while it requires a long acquisition time. To reduce the acquisition time, various methods have been proposed. However, these methods failed to reconstruct images with a clear structure for two main reasons. Firstly, similar patches widely exist in MR images, while most previous deep learning-based methods ignore this property and only adopt CNN to learn local information. Secondly, the existing methods only use clear images to constrain the upper bound of the solution space, while the lower bound is not constrained, so that a better parameter of the network cannot be obtained. To address these problems, we propose a Contrastive Learning for Local and Global Learning MRI Reconstruction Network (CLGNet). Specifically, according to the Fourier theory, each value in the Fourier domain is calculated from all the values in Spatial domain. Therefore, we propose a Spatial and Fourier Layer (SFL) to simultaneously learn the local and global information in Spatial and Fourier domains. Moreover, compared with self-attention and transformer, the SFL has a stronger learning ability and can achieve better performance in less time. Based on the SFL, we design a Spatial and Fourier Residual block as the main component of our model. Meanwhile, to constrain the lower bound and upper bound of the solution space, we introduce contrastive learning, which can pull the result closer to the clear image and push the result further away from the undersampled image. Extensive experimental results on different datasets and acceleration rates demonstrate that the proposed CLGNet achieves new state-of-the-art results.

eess.IV

ListReader: Extracting List-form Answers for Opinion Questions

Question answering (QA) is a high-level ability of natural language processing. Most extractive ma-chine reading comprehension models focus on factoid questions (e.g., who, when, where) and restrict the output answer as a short and continuous span in the original passage. However, in real-world scenarios, many questions are non-factoid (e.g., how, why) and their answers are organized in the list format that contains multiple non-contiguous spans. Naturally, existing extractive models are by design unable to answer such questions. To address this issue, this paper proposes ListReader, a neural ex-tractive QA model for list-form answer. In addition to learning the alignment between the question and content, we introduce a heterogeneous graph neural network to explicitly capture the associations among candidate segments. Moreover, our model adopts a co-extraction setting that can extract either span- or sentence-level answers, allowing better applicability. Two large-scale datasets of different languages are constructed to support this study. Experimental results show that our model considerably outperforms various strong baselines. Further discussions provide an intuitive understanding of how our model works and where the performance gain comes from.

cs.CL

Topic-Guided Abstractive Multi-Document Summarization

A critical point of multi-document summarization (MDS) is to learn the relations among various documents. In this paper, we propose a novel abstractive MDS model, in which we represent multiple documents as a heterogeneous graph, taking semantic nodes of different granularities into account, and then apply a graph-to-sequence framework to generate summaries. Moreover, we employ a neural topic model to jointly discover latent topics that can act as cross-document semantic units to bridge different documents and provide global information to guide the summary generation. Since topic extraction can be viewed as a special type of summarization that "summarizes" texts into a more abstract format, i.e., a topic distribution, we adopt a multi-task learning strategy to jointly train the topic and summarization module, allowing the promotion of each other. Experimental results on the Multi-News dataset demonstrate that our model outperforms previous state-of-the-art MDS models on both Rouge metrics and human evaluation, meanwhile learns high-quality topics.

cs.CL

Inducing Alignment Structure with Gated Graph Attention Networks for Sentence Matching

Sentence matching is a fundamental task of natural language processing with various applications. Most recent approaches adopt attention-based neural models to build word- or phrase-level alignment between two sentences. However, these models usually ignore the inherent structure within the sentences and fail to consider various dependency relationships among text units. To address these issues, this paper proposes a graph-based approach for sentence matching. First, we represent a sentence pair as a graph with several carefully design strategies. We then employ a novel gated graph attention network to encode the constructed graph for sentence matching. Experimental results demonstrate that our method substantially achieves state-of-the-art performance on two datasets across tasks of natural language and paraphrase identification. Further discussions show that our model can learn meaningful graph structure, indicating its superiority on improved interpretability.

cs.CL

Enhancing Extractive Text Summarization with Topic-Aware Graph Neural Networks

Text summarization aims to compress a textual document to a short summary while keeping salient information. Extractive approaches are widely used in text summarization because of their fluency and efficiency. However, most of existing extractive models hardly capture inter-sentence relationships, particularly in long documents. They also often ignore the effect of topical information on capturing important contents. To address these issues, this paper proposes a graph neural network (GNN)-based extractive summarization model, enabling to capture inter-sentence relationships efficiently via graph-structured document representation. Moreover, our model integrates a joint neural topic model (NTM) to discover latent topics, which can provide document-level features for sentence selection. The experimental results demonstrate that our model not only substantially achieves state-of-the-art results on CNN/DM and NYT datasets but also considerably outperforms existing approaches on scientific paper datasets consisting of much longer documents, indicating its better robustness in document genres and lengths. Further discussions show that topical information can help the model preselect salient contents from an entire document, which interprets its effectiveness in long document summarization.

cs.CL