SearcharxivSearch

arXiv subjects

Lin Zhou

Publications and source records attributed to Lin Zhou.

At least 91 records · Page 5Linked to original sources

Achievable Refined Asymptotics for Successive Refinement Using Gaussian Codebooks

We study the mismatched successive refinement problem where one uses Gaussian codebooks to compress an arbitrary memoryless source with successive minimum Euclidean distance encoding under the quadratic distortion measure. Specifically, we derive achievable refined asymptotics under both the joint excess-distortion probability (JEP) and the separate excess-distortion probabilities (SEP) criteria. For both second-order and moderate deviations asymptotics, we consider two types of codebooks: the spherical codebook where each codeword is drawn independently and uniformly from the surface of a sphere and the i.i.d. Gaussian codebook where each component of each codeword is drawn independently from a Gaussian distribution. We establish the achievable second-order rate-region under JEP and we show that under SEP any memoryless source satisfying mild moment conditions is strongly successively refinable. When specialized to a Gaussian memoryless source (GMS), our results provide an alternative achievability proof with specific code design. We show that under JEP and SEP, the same moderate deviations constant is achievable. For large deviations asymptotics, we only consider the i.i.d. Gaussian codebook since the i.i.d. Gaussian codebook has better performance than the spherical codebook in this regime for the one layer mismatched rate-distortion problem (Zhou, Tan, Motani, TIT, 2019). We derive achievable exponents of both JEP and SEP and specialize our results to a GMS, which appears to be a novel result of independent interest.

cs.IT

On Finite Blocklength Lossy Source Coding

In this monograph, we review recent advances in second-order asymptotics for lossy source coding, which provides approximations to the finite blocklength performance of optimal codes. The monograph is divided into three parts. In part I, we motivate the monograph, present basic definitions, introduce mathematical tools and illustrate the motivation of non-asymptotic and second-order asymptotics via the example of lossless source coding. In part II, we first present existing results for the rate-distortion problem with proof sketches. Subsequently, we present five generations of the rate-distortion problem to tackle various aspects of practical quantization tasks: noisy source, noisy channel, mismatched code, Gauss-Markov source and fixed-to-variable length compression. By presenting theoretical bounds for these settings, we illustrate the effect of noisy observation of the source, the influence of noisy transmission of the compressed information, the effect of using a fixed coding scheme for an arbitrary source and the roles of source memory and variable rate. In part III, we present four multiterminal generalizations of the rate-distortion problem to consider multiple encoders, decoders or source sequences: the Kaspi problem, the successive refinement problem, the Fu-Yeung problem and the Gray-Wyner problem. By presenting theoretical bounds for these multiterminal problems, we illustrate the role of side information, the optimality of stop and transmit, the effect of simultaneous lossless and lossy compression, and the tradeoff between encoders' rates in compressing correlated sources. Finally, we conclude the monograph, mention related results and discuss future directions.

cs.IT

Efficient User Scheduling for Uplink Hybrid Satellite-Terrestrial Communication

Due to increasing demands of seamless connection and massive information exchange across the world, the integrated satellite-terrestrial communication systems develop rapidly. To shed lights on the design of this system, we consider an uplink communication model consisting of a single satellite, a single terrestrial station and multiple ground users. The terrestrial station uses decode-and-forward (DF) to facilitate the communication between ground users and the satellite. The channel between the satellite and the terrestrial station is assumed to be a quasi-static shadowed Rician fading channel, while the channels between the terrestrial station and ground users are assumed to experience independent quasi-static Rayleigh fading. We consider two cases of channel state information (CSI) availability. When instantaneous CSI is available, we derive the instantaneous achievable sum rate of all ground users and formulate an optimization problem to maximize the sum rate. When only channel distribution information (CDI) is available, we derive a closed-form expression for the outage probability and formulate another optimization problem to minimize the outage probability. Both optimization problems correspond to scheduling algorithms for ground users. For both cases, we propose low-complexity user scheduling algorithms and demonstrate the efficiency of our scheduling algorithms via numerical simulations.

cs.IT

Efficient Image Super-Resolution using Vast-Receptive-Field Attention

The attention mechanism plays a pivotal role in designing advanced super-resolution (SR) networks. In this work, we design an efficient SR network by improving the attention mechanism. We start from a simple pixel attention module and gradually modify it to achieve better super-resolution performance with reduced parameters. The specific approaches include: (1) increasing the receptive field of the attention branch, (2) replacing large dense convolution kernels with depth-wise separable convolutions, and (3) introducing pixel normalization. These approaches paint a clear evolutionary roadmap for the design of attention mechanisms. Based on these observations, we propose VapSR, the VAst-receptive-field Pixel attention network. Experiments demonstrate the superior performance of VapSR. VapSR outperforms the present lightweight networks with even fewer parameters. And the light version of VapSR can use only 21.68% and 28.18% parameters of IMDB and RFDN to achieve similar performances to those networks. The code and models are available at https://github.com/zhoumumu/VapSR.

eess.IV

Developing a Chemical and Structural Understanding of the Surface Oxide in a Niobium Superconducting Qubit

Superconducting thin films of niobium have been extensively employed in transmon qubit architectures. Although these architectures have demonstrated remarkable improvements in recent years, further improvements in performance through materials engineering will aid in large-scale deployment. Here, we use information retrieved from secondary ion mass spectrometry and electron microscopy to conduct a detailed assessment of the surface oxide that forms in ambient conditions for transmon test qubit devices patterned from a niobium film. We observe that this oxide exhibits a varying stoichiometry with NbO and NbO$_2$ found closer to the niobium film and Nb$_2$O$_5$ found closer to the surface. In terms of structural analysis, we find that the Nb$_2$O$_5$ region is semicrystalline in nature and exhibits randomly oriented grains on the order of 1-2 nm corresponding to monoclinic N-Nb$_2$O$_5$ that are dispersed throughout an amorphous matrix. Using fluctuation electron microscopy, we are able to map the relative crystallinity in the Nb$_2$O$_5$ region with nanometer spatial resolution. Through this correlative method, we observe that amorphous regions are more likely to contain oxygen vacancies and exhibit weaker bonds between the niobium and oxygen atoms. Based on these findings, we expect that oxygen vacancies likely serve as a decoherence mechanism in quantum systems.

cond-mat.mes-hall

Understanding the Mechanism of the Performance Improvement in Nitrogen-doped Niobium Superconducting Radio Frequency Cavity

Niobium superconducting radiofrequency cavities enable applications in modern accelerators and quantum computers. However, the surface resistance significantly deteriorates the cavities performance. Nitrogen doping surface treatment can consistently increase cavity performance by reducing surface resistance, but the improvement mechanism is not fully understood. Herein, we employed transmission electron microscopy and spectroscopy to uncover the structural and chemical differences of the Nb-air interface between the non-doped and nitrogen-doped cavities. The results indicate that nitrogen doping passivates the Nb surface by introducing a compressive strain close to the Nb/air interface, which impedes the oxygen diffusion and hydrogen atoms and reduces surface oxide thickness.

cond-mat.mtrl-sci

Quasiparticle spectroscopy, transport, and magnetic properties of Nb films used in superconducting transmon qubits

Niobium thin films on silicon substrate used in the fabrication of superconducting qubits have been characterized using scanning and transmission electron microscopy, electrical transport, magnetization, quasiparticle spectroscopy, and real-space real-time magneto-optical imaging. We study niobium films to provide an example of a comprehensive analytical set that may benefit superconducting circuits such as those used in quantum computers. The films show outstanding superconducting transition temperature of $T_{c}=9.35$ K and a fairly clean superconducting gap, along with superfluid density enhanced at intermediate temperatures. These observations are consistent with the recent theory of anisotropic strong-coupling superconductivity in Nb. However, the response to the magnetic field is complicated, exhibiting significantly irreversible behavior and insufficient heat conductance leading to thermo-magnetic instabilities. These may present an issue for further improvement of transmon quantum coherence. Possible mitigation strategies are discussed.

cond-mat.supr-con

First-principles calculations of double resonance Raman spectra for monolayer MoTe$_2$

Since double resonance Raman (DRR) spectra are laser-energy dependent, the first-principles calculations of DRR for two-dimensional materials are challenging. Here, the DRR spectrum of monolayer MoTe$_2$ is calculated by home-made program, in which we combine {\em ab-initio} density-functional-theory calculations with the electron-phonon Wannier (EPW) method. Within the fourth-order perturbation theory, we are able to quantify not only the electron-photon matrix elements within the dipole approximation, but also the electron-phonon matrix elements using the Wannier functions. The reasonable agreement between the calculated and experimental Raman spectra is achieved, in which we reproduce some distinctive features of transition metal dichalcogenides (TMDCs) from graphene (for example, the dominant intervalley process involving an electron or a hole). Furthermore, we perform an analysis of the possible DRR modes over the Brillouin zone, highlighting the role of low-symmetry points. Raman tensors for some DRR modes are given by first principles calculations from which laser polarization dependence is obtained.

cond-mat.mtrl-sci

Asymptotics for Outlier Hypothesis Testing

We revisit the outlier hypothesis testing framework of Li \emph{et al.} (TIT 2014) and derive fundamental limits for the optimal test. In outlier hypothesis testing, one is given multiple observed sequences, where most sequences are generated i.i.d. from a nominal distribution. The task is to discern the set of outlying sequences that are generated according to anomalous distributions. The nominal and anomalous distributions are \emph{unknown}. We consider the case of multiple outliers where the number of outliers is unknown and each outlier can follow a different anomalous distribution. Under this setting, we study the tradeoff among the probabilities of misclassification error, false alarm and false reject. Specifically, we propose a threshold-based test that ensures exponential decay of misclassification error and false alarm probabilities. We study two constraints on the false reject probability, with one constraint being that it is a non-vanishing constant and the other being that it has an exponential decay rate. For both cases, we characterize bounds on the false reject probability, as a function of the threshold, for each tuple of nominal and anomalous distributions. Finally, we demonstrate the asymptotic optimality of our test under the generalized Neyman-Pearson criterion.

math.ST

Quantum computing hardware for HEP algorithms and sensing

Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several institutions (including Fermilab) of quantum hardware capable of demonstrating quantum advantage in multiple domains, from quantum computing to communications, to sensing. The Superconducting Quantum Materials and Systems (SQMS) Center, led by Fermilab, is dedicated to providing breakthroughs in quantum computing and sensing, mediating quantum engineering and HEP based material science. The main goal of the Center is to deploy quantum systems with superior performance tailored to the algorithms used in high energy physics. In this Snowmass paper, we discuss the two most promising superconducting quantum architectures for HEP algorithms, i.e. three-level systems (qutrits) supported by transmon devices coupled to planar devices and multi-level systems (qudits with arbitrary N energy levels) supported by superconducting 3D cavities. For each architecture, we demonstrate exemplary HEP algorithms and identify the current challenges, ongoing work and future opportunities. Furthermore, we discuss the prospects and complexities of interconnecting the different architectures and individual computational nodes. Finally, we review several different strategies of error protection and correction and discuss their potential to improve the performance of the two architectures. This whitepaper seeks to reach out to the HEP community and drive progress in both HEP research and QIS hardware.

quant-ph

Multi-modal electron microscopy study on decoherence sources and their stability in Nb based superconducting qubit

Niobium is commonly used for superconducting quantum systems as readout resonators, capacitors, and interconnects. The coherence time of the superconducting qubits is mainly limited by microwave dissipation attributed to two-level system defects at interfaces, such as the Nb/Si and Nb/air interface. One way to improve the Nb/air interface quality is by thermal annealing, as shown by extensive studies in 3D superconducting radio frequency (SRF) cavities. However, it is unclear how the microstructure and chemistry of the interface structures change during heat treatment. To address this knowledge gap, we comprehensively characterized Nb films deposited on Si wafers by physical vapor deposition, including (1) an Nb film from a transmon and (2) an Nb film without any patterning step, using an aberration-corrected transmission electron microscope. Both Nb films exhibit columnar growth with strong [110] textures. There is a double layer between the Nb film and Si substrate, which are amorphous niobium silicides with different Nb and Si concentrations. After in-situ heating of the heterostructure at 360°C inside the microscope, the composition of the double layers at the Nb-Si interface remains almost the same despite different thickness changes. The initial amorphous niobium oxide layer on Nb surface decomposes into face-centered cubic Nb nanograins in the amorphous Nb-O matrix upon heating.

cond-mat.mtrl-sci

Resolution Limits of Non-Adaptive 20 Questions Search for Multiple Targets

We study the problem of simultaneous search for multiple targets over a multidimensional unit cube and derive fundamental resolution limits of non-adaptive querying procedures using the 20 questions estimation framework. The performance criterion that we consider is the achievable resolution, which is defined as the maximal $L_\infty$ norm between the location vector and its estimated version where the maximization is over all target location vectors. The fundamental resolution limit is defined as the minimal achievable resolution of any non-adaptive query procedure, where each query has binary yes/no answers. We drive non-asymptotic and second-order asymptotic bounds on the minimal achievable resolution, using tools from finite blocklength information theory. Specifically, in the achievability part, we relate the 20 questions problem to data transmission over a multiple access channel, use the information spectrum method by Han and borrow results from finite blocklength analysis for random access channel coding. In the converse part, we relate the 20 questions problem to data transmission over a point-to-point channel and adapt finite blocklength converse results for channel coding. Our results extend the purely first-order asymptotic analyses of Kaspi \emph{et al.} (ISIT 2015) for the one-dimensional case: we consider channels beyond the binary symmetric channel and derive non-asymptotic and second-order asymptotic bounds on the performance of optimal non-adaptive query procedures.

cs.IT

Second-Order Asymptotically Optimal Outlier Hypothesis Testing

We revisit the outlier hypothesis testing framework of Li \emph{et al.} (TIT 2014) and derive fundamental limits for the optimal test under the generalized Neyman-Pearson criterion. In outlier hypothesis testing, one is given multiple observed sequences, where most sequences are generated i.i.d. from a nominal distribution. The task is to discern the set of outlying sequences that are generated from anomalous distributions. The nominal and anomalous distributions are \emph{unknown}. We study the tradeoff among the probabilities of misclassification error, false alarm and false reject for tests that satisfy weak conditions on the rate of decrease of these error probabilities as a function of sequence length. Specifically, we propose a threshold-based test that ensures exponential decay of misclassification error and false alarm probabilities. We study two constraints on the false reject probability, with one constraint being that it is a non-vanishing constant and the other being that it has an exponential decay rate. For both cases, we characterize bounds on the false reject probability, as a function of the threshold, for each pair of nominal and anomalous distributions and demonstrate the optimality of our test under the generalized Neyman-Pearson criterion. We first consider the case of at most one outlying sequence and then generalize our results to the case of multiple outlying sequences where the number of outlying sequences is unknown and each outlying sequence can follow a different anomalous distribution.

cs.IT

Directly Characterizing the Coherence of Quantum Detectors by Sequential Measurement

The quantum properties of quantum measurements are indispensable resources in quantum information processing and have drawn extensive research interest. The conventional approach to reveal the quantum properties relies on the reconstruction of the entire measurement operators by quantum detector tomography. However, many specific properties can be determined by a part of matrix entries of the measurement operators, which provides us the possibility to simplify the process of property characterization. Here, we propose a general framework to directly obtain individual matrix entries of the measurement operators by sequentially measuring two non-compatible observables. This method allows us to circumvent the complete tomography of the quantum measurement and extract the useful information for our purpose. We experimentally implement this scheme to monitor the coherent evolution of a general quantum measurement by determining the off-diagonal matrix entries. The investigation of the measurement precision indicates the good feasibility of our protocol to the arbitrary quantum measurements. Our results pave the way for revealing the quantum properties of quantum measurements by selectively determining the matrix entries of the measurement operators.

quant-ph

Mid-Frequency Gravitational Waves (0.1-10 Hz): Sources and Detection Methods Summary of the parallel session GW2 of MG16 Meeting

This article summarizes the talks in the session GW2 of the Sixteenth Marcel Grossmann Meeting on Recent Developments in Theoretical and Experimental General Relativity, Gravitation, and Relativistic Field Theories, 5-10 July, 2021, on Mid-frequency (0.1-10 Hz) gravitational waves: Sources and detection methods with a review on strain power spectral density amplitude of various mid-frequency gravitational wave projects/concepts and with extended summaries on the progress of ZAIGA project and on the conceptual study of AMIGO.

gr-qc

Privacy-Utility Tradeoff for Hypothesis Testing Over A Noisy Channel

We study a hypothesis testing problem with a privacy constraint over a noisy channel and derive the performance of optimal tests under the Neyman-Pearson criterion. The fundamental limit of interest is the privacy-utility tradeoff (PUT) between the exponent of the type-II error probability and the leakage of the information source subject to a constant constraint on the type-I error probability. We provide an exact characterization of the asymptotic PUT for any non-vanishing type-I error probability. Our result implies that tolerating a larger type-I error probability cannot improve the PUT. Such a result is known as a strong converse or strong impossibility theorem. To prove the strong converse theorem, we apply the recently proposed technique in (Tyagi and Watanabe, 2020) and further demonstrate its generality. The strong converse theorems for several problems, such as hypothesis testing against independence over a noisy channel (Sreekumar and Gündüz, 2020) and hypothesis testing with communication and privacy constraints (Gilani \emph{et al.}, 2020), are established or recovered as special cases of our result.

cs.IT

Achievable Resolution Limits for the Noisy Adaptive 20 Questions Problem

We study the achievable performance of adaptive query procedures for the noisy 20 questions problem with measurement-dependent noise over a unit cube of finite dimension. The performance criterion that we consider is the minimal resolution, defined as the $L_\infty$ norm between the estimated and the true values of the random location vector of a target, given a finite number of queries constrained by an excess-resolution probability. Specifically, we derive the achievable resolution of an adaptive query procedure based on the variable length feedback code by Polyanskiy \emph{et al.} (TIT 2011). Furthermore, we verify our theoretical results with numerical simulations and compare the performance of our considered adaptive query procedure with that of certain state-of-the-art algorithms, such as the sorted posterior matching algorithm by Chiu and Javadi (ITW 2016). In particular, we demonstrate that the termination strategy adopted in our adaptive query procedure can significantly enhance the asymptotic performance of adaptive query procedures, especially at moderate to large excess-resolution probability constraints.

cs.IT

Reconstructing shock front of unstable detonations based on multi-layer perceptron

The dynamics of frontal and transverse shocks in gaseous detonation waves is a complex phenomenon bringing many difficulties to both numerical and experimental research. Advanced laser-optical visualization of detonation structure may provide certain information of its reactive front, but the corresponding lead shock needs to be reconstructed building the complete flow field. Using the Multi-Layer Perceptron (MLP) approach, we propose in this study a shock front reconstruction method which can predict evolution of the lead shock wavefront from the state of the reactive front. The method is verified through the numerical results of one- and two-dimensional unstable detonations based on the reactive Euler equations with a one-step irreversible chemical reaction model. Results show that the accuracy of the proposed method depends on the activation energy of the reactive mixture, which influences prominently the cellular detonation instability and hence, the distortion of the lead shock surface. To select the input variables for training and evaluate their influence on the effectiveness of the proposed method, five groups, one with six variables and the other with four variables, are tested and analyzed in the MLP model. The trained MLP is tested in the cases with different activation energies, demonstrates the inspiring generalization capability. This paper offers a universal framework for predicting detonation frontal evolution and provides a novel way to interpret numerical and experimental results of detonation waves.

physics.flu-dyn