Showing 1–50 of 168 results for author: Ng, N

Correlation Functions From Tensor Network Influence Functionals: The Case of the Spin-Boson Model

Authors: Haimi Nguyen, Nathan Ng, Lachlan P. Lindoy, Gunhee Park, Andrew J. Millis, Garnet Kin-Lic Chan, David R. Reichman

Abstract: We investigate the application of matrix product state (MPS) representations of the influence functionals (IF) for the calculation of real-time equilibrium correlation functions in open quantum systems. Focusing specifically on the unbiased spin-boson model, we explore the use of IF-MPSs for complex time propagation, as well as IF-MPSs for constructing correlation functions in the steady state. We… ▽ More We investigate the application of matrix product state (MPS) representations of the influence functionals (IF) for the calculation of real-time equilibrium correlation functions in open quantum systems. Focusing specifically on the unbiased spin-boson model, we explore the use of IF-MPSs for complex time propagation, as well as IF-MPSs for constructing correlation functions in the steady state. We examine three different IF approaches: one based on the Kadanoff-Baym contour targeting correlation functions at all times, one based on a complex contour targeting the correlation function at a single time, and a steady state formulation which avoids imaginary or complex times, while providing access to correlation functions at all times. We show that within the IF language, the steady state formulation provides a powerful approach to evaluate equilibrium correlation functions. △ Less

Submitted 22 June, 2024; originally announced June 2024.

Measuring Stochastic Data Complexity with Boltzmann Influence Functions

Authors: Nathan Ng, Roger Grosse, Marzyeh Ghassemi

Abstract: Estimating the uncertainty of a model's prediction on a test point is a crucial part of ensuring reliability and calibration under distribution shifts. A minimum description length approach to this problem uses the predictive normalized maximum likelihood (pNML) distribution, which considers every possible label for a data point, and decreases confidence in a prediction if other labels are also co… ▽ More Estimating the uncertainty of a model's prediction on a test point is a crucial part of ensuring reliability and calibration under distribution shifts. A minimum description length approach to this problem uses the predictive normalized maximum likelihood (pNML) distribution, which considers every possible label for a data point, and decreases confidence in a prediction if other labels are also consistent with the model and training data. In this work we propose IF-COMP, a scalable and efficient approximation of the pNML distribution that linearizes the model with a temperature-scaled Boltzmann influence function. IF-COMP can be used to produce well-calibrated predictions on test points as well as measure complexity in both labelled and unlabelled settings. We experimentally validate IF-COMP on uncertainty calibration, mislabel detection, and OOD detection tasks, where it consistently matches or beats strong baseline methods. △ Less

Submitted 4 June, 2024; originally announced June 2024.

Susceptibility to Misinformation about COVID-19 Vaccines: A Signal Detection Analysis

Authors: Lea S. Nahon, Nyx L. Ng, Bertram Gawronski

Abstract: An analysis drawing on Signal Detection Theory suggests that people may fall for misinformation because they are unable to discern true from false information (truth insensitivity) or because they tend to accept information with a particular slant regardless of whether it is true or false (belief bias). Three preregistered experiments with participants from the United States and the United Kingdom… ▽ More An analysis drawing on Signal Detection Theory suggests that people may fall for misinformation because they are unable to discern true from false information (truth insensitivity) or because they tend to accept information with a particular slant regardless of whether it is true or false (belief bias). Three preregistered experiments with participants from the United States and the United Kingdom (N = 961) revealed that (i) truth insensitivity in responses to (mis)information about COVID-19 vaccines differed as a function of prior attitudes toward COVID-19 vaccines; (ii) participants exhibited a strong belief bias favoring attitude-congruent information; (iii) truth insensitivity and belief bias jointly predicted acceptance of false information about COVID-19 vaccines, but belief bias was a much stronger predictor; (iv) cognitive elaboration increased truth sensitivity without reducing belief bias; and (v) higher levels of confidence in one's beliefs were associated with greater belief bias. The findings provide insights into why people fall for misinformation, which is essential for individual-level interventions to reduce susceptibility to misinformation. △ Less

Submitted 31 May, 2024; originally announced June 2024.

Journal ref: Journal of Experimental Social Psychology, 114, Article 104632 (2024)

Moments of $L$-functions Problem List

Authors: Alia Hamieh, Habiba Kadiri, Nathan Ng, Greg Martin

Abstract: This is an ongoing list of problems that has resulted from the PIMS (Pacific Institute of Mathematical Sciences) Collaborative Research Group L-functions in Analytic Number Theory: 2022- 2025. The focus of this list is on Moments of $L$-functions and related topics. This is an ongoing list of problems that has resulted from the PIMS (Pacific Institute of Mathematical Sciences) Collaborative Research Group L-functions in Analytic Number Theory: 2022- 2025. The focus of this list is on Moments of $L$-functions and related topics. △ Less

Submitted 27 May, 2024; originally announced May 2024.

Comments: 16 pages, 30 problems

Report number: PIMS-20240527-CRG38 MSC Class: 11M06; 11M20; 11M26; 11M32; 11M36

Second Law of Entanglement Manipulation with Entanglement Battery

Authors: Ray Ganardi, Tulja Varun Kondra, Nelly H. Y. Ng, Alexander Streltsov

Abstract: A central question since the beginning of quantum information science is how two distant parties can convert one entangled state into another. Answers to these questions enable us to optimize the performance of tasks such as quantum key distribution and quantum teleportation, since certain entangled states are more useful than others for these applications. It has been conjectured that entangled s… ▽ More A central question since the beginning of quantum information science is how two distant parties can convert one entangled state into another. Answers to these questions enable us to optimize the performance of tasks such as quantum key distribution and quantum teleportation, since certain entangled states are more useful than others for these applications. It has been conjectured that entangled state transformations could be executed reversibly in an asymptotic regime, mirroring the reversible nature of Carnot cycles in classical thermodynamics. While a conclusive proof of this conjecture has been missing so far, earlier studies excluded reversible entanglement manipulation in various settings. In this work, we investigate the concept of an entanglement battery, an auxiliary quantum system that facilitates quantum state transformations without a net loss of entanglement. We establish that reversible manipulation of entangled states is achievable through local operations when augmented with an entanglement battery. In this setting, two distant parties can convert any entangled state into another of equivalent entanglement. The rate of asymptotic transformation is quantitatively expressed as a ratio of the entanglement present within the quantum states involved. Different entanglement quantifiers give rise to unique principles governing state transformations, effectively constituting diverse manifestations of a "second law" of entanglement manipulation. Our methods provide a solution to the long-standing open question regarding the reversible manipulation of entangled states and are also applicable to entangled systems involving more than two parties, and to other quantum resource theories, including quantum thermodynamics. △ Less

Submitted 17 May, 2024; originally announced May 2024.

Comments: 11+7 pages, 2 figures

Quantum Dynamic Programming

Authors: Jeongrak Son, Marek Gluza, Ryuji Takagi, Nelly H. Y. Ng

Abstract: We introduce a quantum extension of dynamic programming, a fundamental computational method for efficiently solving recursive problems using memory. Our innovation lies in showing how to coherently generate unitaries of recursion steps using memorized intermediate quantum states. We find that quantum dynamic programming yields an exponential reduction in circuit depth for a large class of fixed-po… ▽ More We introduce a quantum extension of dynamic programming, a fundamental computational method for efficiently solving recursive problems using memory. Our innovation lies in showing how to coherently generate unitaries of recursion steps using memorized intermediate quantum states. We find that quantum dynamic programming yields an exponential reduction in circuit depth for a large class of fixed-point quantum recursions, including a known recursive variant of the Grover's search. Additionally, we apply quantum dynamic programming to a recently proposed double-bracket quantum algorithm for diagonalization to obtain a new protocol for obliviously preparing a quantum state in its Schmidt basis, providing a potential pathway for revealing entanglement structures of unknown quantum states. △ Less

Submitted 14 March, 2024; originally announced March 2024.

Comments: 6 + 23 pages, 1 figure

Systematic analysis of relative phase extraction in one-dimensional Bose gases interferometry

Authors: Taufiq Murtadho, Marek Gluza, Khatee Zathul Arifa, Sebastian Erne, Jörg Schmiedmayer, Nelly H. Y. Ng

Abstract: Spatially resolved relative phase measurement of two adjacent 1D Bose gases is enabled by matter-wave interference upon free expansion. However, longitudinal dynamics is typically ignored in the analysis of experimental data. We provide an analytical formula showing a correction to the readout of the relative phase due to longitudinal expansion and mixing with the common phase. We numerically asse… ▽ More Spatially resolved relative phase measurement of two adjacent 1D Bose gases is enabled by matter-wave interference upon free expansion. However, longitudinal dynamics is typically ignored in the analysis of experimental data. We provide an analytical formula showing a correction to the readout of the relative phase due to longitudinal expansion and mixing with the common phase. We numerically assess the error propagation to the estimation of the gases' physical quantities such as correlation functions and temperature. Our work characterizes the reliability and robustness of interferometric measurements, directing us to the improvement of existing phase extraction methods necessary to observe new physical phenomena in cold-atomic quantum simulators. △ Less

Submitted 9 May, 2024; v1 submitted 8 March, 2024; originally announced March 2024.

Comments: Significant updates from v1, contains new results section on the effect of image processing, 21+12 pages, 22 figures

Entanglement generation from athermality

Authors: A. de Oliveira Junior, Jeongrak Son, Jakub Czartowski, Nelly H. Y. Ng

Abstract: We investigate the thermodynamic constraints on the pivotal task of entanglement generation using out-of-equilibrium states through a model-independent framework with minimal assumptions. We establish a necessary and sufficient condition for a thermal process to generate bipartite qubit entanglement, starting from an initially separable state. Consequently, we identify the set of system states tha… ▽ More We investigate the thermodynamic constraints on the pivotal task of entanglement generation using out-of-equilibrium states through a model-independent framework with minimal assumptions. We establish a necessary and sufficient condition for a thermal process to generate bipartite qubit entanglement, starting from an initially separable state. Consequently, we identify the set of system states that cannot be entangled, when no external work is invested. In the regime of infinite temperature, we analytically construct this set; while for finite temperature, we provide a simple criterion to verify whether any given initial state is or is not entanglable. Furthermore, we provide an explicit construction of the future thermal cone of entanglement - the set of entangled states that a given separable state can thermodynamically evolve to. We offer a detailed discussion on the properties of this cone, focusing on the interplay between entanglement and its volumetric properties. We conclude with several key remarks on the generation of entanglement beyond two-qubit systems, and discuss its dynamics in the presence of dissipation. △ Less

Submitted 7 March, 2024; originally announced March 2024.

Comments: 19 pages, 10 figures. Comments welcome

Improving Black-box Robustness with In-Context Rewriting

Authors: Kyle O'Brien, Nathan Ng, Isha Puri, Jorge Mendez, Hamid Palangi, Yoon Kim, Marzyeh Ghassemi, Thomas Hartvigsen

Abstract: Machine learning models often excel on in-distribution (ID) data but struggle with unseen out-of-distribution (OOD) inputs. Most techniques for improving OOD robustness are not applicable to settings where the model is effectively a black box, such as when the weights are frozen, retraining is costly, or the model is leveraged via an API. Test-time augmentation (TTA) is a simple post-hoc technique… ▽ More Machine learning models often excel on in-distribution (ID) data but struggle with unseen out-of-distribution (OOD) inputs. Most techniques for improving OOD robustness are not applicable to settings where the model is effectively a black box, such as when the weights are frozen, retraining is costly, or the model is leveraged via an API. Test-time augmentation (TTA) is a simple post-hoc technique for improving robustness that sidesteps black-box constraints by aggregating predictions across multiple augmentations of the test input. TTA has seen limited use in NLP due to the challenge of generating effective natural language augmentations. In this work, we propose LLM-TTA, which uses LLM-generated augmentations as TTA's augmentation function. LLM-TTA outperforms conventional augmentation functions across sentiment, toxicity, and news classification tasks for BERT and T5 models, with BERT's OOD robustness improving by an average of 4.30 percentage points without regressing average ID performance. We explore selectively augmenting inputs based on prediction entropy to reduce the rate of expensive LLM augmentations, allowing us to maintain performance gains while reducing the average number of generated augmentations by 57.76%. LLM-TTA is agnostic to the task model architecture, does not require OOD labels, and is effective across low and high-resource settings. We share our data, models, and code for reproducibility. △ Less

Submitted 15 February, 2024; v1 submitted 13 February, 2024; originally announced February 2024.

Tensor network influence functionals in the continuous-time limit: connections to quantum embedding, bath discretization, and higher-order time propagation

Authors: Gunhee Park, Nathan Ng, David R. Reichman, Garnet Kin-Lic Chan

Abstract: We describe two developments of tensor network influence functionals (in particular, influence functional matrix product states (IF-MPS)) for quantum impurity dynamics within the fermionic setting of the Anderson impurity model. The first provides the correct extension of the IF-MPS to continuous time by introducing a related mathematical object, the boundary influence functional MPS. The second c… ▽ More We describe two developments of tensor network influence functionals (in particular, influence functional matrix product states (IF-MPS)) for quantum impurity dynamics within the fermionic setting of the Anderson impurity model. The first provides the correct extension of the IF-MPS to continuous time by introducing a related mathematical object, the boundary influence functional MPS. The second connects the dynamics described by a compressed IF-MPS to that of a quantum embedding method with a time-dependent effective bath undergoing nonunitary dynamics. Using these concepts, we implement higher-order time propagators for the quench dynamics of the Anderson impurity model within the boundary IF-MPS formalism. The calculations illustrate the ability of the current formulation to efficiently remove the time step error in standard discrete-time IF-MPS implementations as well as to interface with state vector propagation techniques. They also show the advantages of IF-MPS dynamics, with its associated highly compact effective bath dynamics, over state vector propagation with a static bath discretization. △ Less

Submitted 2 July, 2024; v1 submitted 22 January, 2024; originally announced January 2024.

Journal ref: Physical Review B 110, 045104 (2024)

High magnetic anisotropy and magnetocaloric effects in single crystal Cr$_2$Te$_3$

Authors: Anirban Goswami, Nicholas Ng, AM Milinda Abeykoon, Emmanuel Yakubu, Samaresh Guchhait

Abstract: We report a systematic investigation of anisotropic magnetocaloric effects in single crystal Cr$_2$Te$_3$. Single crystal samples are synthesized by chemical vapor transport and characterized by x-ray and Laue diffraction methods. The maximum magnetic entropy change $-ΔS_{\text M}^{\text{max}}$ is 4.50 J kg$^{-1}$ K$^{-1}$ for the easy c-axis (3.36 J kg$^{-1}$ K$^{-1}$ for the hard ab-plane) and t… ▽ More We report a systematic investigation of anisotropic magnetocaloric effects in single crystal Cr$_2$Te$_3$. Single crystal samples are synthesized by chemical vapor transport and characterized by x-ray and Laue diffraction methods. The maximum magnetic entropy change $-ΔS_{\text M}^{\text{max}}$ is 4.50 J kg$^{-1}$ K$^{-1}$ for the easy c-axis (3.36 J kg$^{-1}$ K$^{-1}$ for the hard ab-plane) and the relative cooling power RCP is 296.7 J kg$^{-1}$ for the easy c-axis (183.84 J kg$^{-1}$ for the hard axis ab-plane) near the Curie temperature for a magnetic field change of 9 T. The magneto-crystalline anisotropy constant K$_u$ is estimated to be 486.92 kJ m$^{-3}$ at 146 K, decreasing to 148.60 kJ m$^{-3}$ at 168 K. Meanwhile, the maximum of the rotational magnetic entropy change $ΔS_{\text M}^{\text R}(T, H)$ between the c-axis and the ab-plane is about 1.14 J kg$^{-1}$K$^{-1}$ for magnetic-field change of 9 T. The critical exponents are estimated by analyzing magnetocaloric effects, which indicate 2D-Ising type magnetic system. The accuracy of estimated critical exponents is verified by scaling analysis. The maximum magnetic entropy change $-ΔS_{\text M}^{\text{max}}$ $\approx$5.25 J kg$^{-1}$ K$^{-1}$ (along the c-axis) and the corresponding adiabatic temperature change $ΔT_{\text{ad}}$ $\approx$3.31 K (along the c-axis) are estimated by analyzing heat capacity measurements with a magnetic field up to 9 Tesla. △ Less

Submitted 1 December, 2023; originally announced December 2023.

Higgs Portal Interpretation of the Belle II $B^+ \to K^+ νν$ Measurement

Authors: David McKeen, John N. Ng, Douglas Tuckler

Abstract: The Belle II experiment recently observed the decay $B^+ \to K^+ νν$ for the first time, with a measured value for the branching ratio of $ (2.3 \pm 0.7) \times 10^{-5}$. This result exhibits a $\sim 3σ$ deviation from the Standard Model (SM) prediction. The observed enhancement with respect to the Standard Model could indicate the presence of invisible light new physics. In this paper, we investi… ▽ More The Belle II experiment recently observed the decay $B^+ \to K^+ νν$ for the first time, with a measured value for the branching ratio of $ (2.3 \pm 0.7) \times 10^{-5}$. This result exhibits a $\sim 3σ$ deviation from the Standard Model (SM) prediction. The observed enhancement with respect to the Standard Model could indicate the presence of invisible light new physics. In this paper, we investigate whether this result can be accommodated in a minimal Higgs portal model, where the SM is extended by a singlet Higgs scalar that decays invisibly to dark sector states. We find that current and future bounds on invisible decays of the 125 GeV Higgs boson completely exclude a new scalar with a mass $\gtrsim 10$ GeV. On the other hand, the Belle II results can be successfully accommodated if the new scalar is lighter than $B$ mesons but heavier than kaons. We also investigate the cosmological implications of the new states and explore the possibility that they are part of an abelian Higgs extension of the SM. Future Higgs factories are expected to place stringent bounds on the invisible branching ratio of the 125 GeV Higgs boson, and will be able to definitively test the region of parameter space favored by the Belle II results. △ Less

Submitted 1 December, 2023; originally announced December 2023.

Comments: 13 pages, 4 figures, 1 appendix

A discrete mean value of the Riemann zeta function

Authors: Kübra Benli, Ertan Elma, Nathan Ng

Abstract: In this work, we estimate the sum \begin{align*} \sum_{0 < \Im(ρ) \leq T} ζ(ρ+α)X(ρ) Y(1\!-\! ρ) \end{align*} over the nontirival zeros $ρ$ of the Riemann zeta funtion where $α$ is a complex number with $α\ll 1/\log T$ and $X(\cdot)$ and $Y(\cdot)$ are some Dirichlet polynomials. Moreover, we estimate the discrete mean value above for higher derivatives where $ζ(ρ+α)$ is replaced by… ▽ More In this work, we estimate the sum \begin{align*} \sum_{0 < \Im(ρ) \leq T} ζ(ρ+α)X(ρ) Y(1\!-\! ρ) \end{align*} over the nontirival zeros $ρ$ of the Riemann zeta funtion where $α$ is a complex number with $α\ll 1/\log T$ and $X(\cdot)$ and $Y(\cdot)$ are some Dirichlet polynomials. Moreover, we estimate the discrete mean value above for higher derivatives where $ζ(ρ+α)$ is replaced by $ζ^{(m)}(ρ)$ for all $m\in\mathbb{N}$. The formulae we obtain generalize a number of previous results in the literature. As an application, assuming the Riemann Hypothesis we obtain the lower bound \begin{align*} \sum_{0 < \Im(ρ) < T} | ζ^{(m)}(ρ)|^{2k} \gg T(\log T)^{k^2+2km+1} \quad \quad (k,m\in\mathbb{N}) \end{align*} which was previously known under the Generalized Riemann Hypothesis, in the case $m=1$. △ Less

Submitted 22 November, 2023; originally announced November 2023.

Comments: 42 pages, comments welcome

MSC Class: Primary 11M06; 11M26; Secondary 11N37

Mean values of long Dirichlet polynomials with divisor coefficients

Authors: Fatma Cicek, Alia Hamieh, Nathan Ng

Abstract: In this article, we prove an asymptotic formula for the mean value of long smoothed Dirichlet polynomials with divisor coefficients. Our result has a main term that includes all lower order terms and a power saving error term. This is derived from a more general theorem on mean values of long smoothed Dirichlet polynomials that was previously established by the second and third authors. We thus es… ▽ More In this article, we prove an asymptotic formula for the mean value of long smoothed Dirichlet polynomials with divisor coefficients. Our result has a main term that includes all lower order terms and a power saving error term. This is derived from a more general theorem on mean values of long smoothed Dirichlet polynomials that was previously established by the second and third authors. We thus establish a stronger form of a conjecture of Conrey and Gonek in the case of divisor functions. △ Less

Submitted 14 September, 2023; originally announced September 2023.

Comments: 38 pages

MSC Class: Primary 11M06; 11M26; 11M41; Secondary 11N37; 11N75

Blind Biological Sequence Denoising with Self-Supervised Set Learning

Authors: Nathan Ng, Ji Won Park, Jae Hyeon Lee, Ryan Lewis Kelly, Stephen Ra, Kyunghyun Cho

Abstract: Biological sequence analysis relies on the ability to denoise the imprecise output of sequencing platforms. We consider a common setting where a short sequence is read out repeatedly using a high-throughput long-read platform to generate multiple subreads, or noisy observations of the same sequence. Denoising these subreads with alignment-based approaches often fails when too few subreads are avai… ▽ More Biological sequence analysis relies on the ability to denoise the imprecise output of sequencing platforms. We consider a common setting where a short sequence is read out repeatedly using a high-throughput long-read platform to generate multiple subreads, or noisy observations of the same sequence. Denoising these subreads with alignment-based approaches often fails when too few subreads are available or error rates are too high. In this paper, we propose a novel method for blindly denoising sets of sequences without directly observing clean source sequence labels. Our method, Self-Supervised Set Learning (SSSL), gathers subreads together in an embedding space and estimates a single set embedding as the midpoint of the subreads in both the latent and sequence spaces. This set embedding represents the "average" of the subreads and can be decoded into a prediction of the clean sequence. In experiments on simulated long-read DNA data, SSSL methods denoise small reads of $\leq 6$ subreads with 17% fewer errors and large reads of $>6$ subreads with 8% fewer errors compared to the best baseline. On a real dataset of antibody sequences, SSSL improves over baselines on two self-supervised metrics, with a significant improvement on difficult small reads that comprise over 60% of the test set. By accurately denoising these reads, SSSL promises to better realize the potential of high-throughput DNA sequencing data for downstream scientific applications. △ Less

Submitted 4 September, 2023; originally announced September 2023.

Uniqueness of quantum state over time function

Authors: Seok Hyung Lie, Nelly H. Y. Ng

Abstract: A fundamental A fundamental asymmetry exists within the conventional framework of quantum theory between space and time, in terms of representing causal relations via quantum channels and acausal relations via multipartite quantum states. Such a distinction does not exist in classical probability theory. In effort to introduce this symmetry to quantum theory, a new framework has recently been prop… ▽ More A fundamental A fundamental asymmetry exists within the conventional framework of quantum theory between space and time, in terms of representing causal relations via quantum channels and acausal relations via multipartite quantum states. Such a distinction does not exist in classical probability theory. In effort to introduce this symmetry to quantum theory, a new framework has recently been proposed, such that dynamical description of a quantum system can be encapsulated by a static quantum state over time. In particular, Fullwood and Parzygnat recently proposed the state over time function based on the Jordan product as a promising candidate for such a quantum state over time function, by showing that it satisfies all the axioms required in the no-go result by Horsman et al. However, it was unclear if the axioms induce a unique state over time function. In this work, we demonstrate that the previously proposed axioms cannot yield a unique state over time function. In response, we therefore propose an alternative set of axioms that is operationally motivated, and better suited to describe quantum states over any spacetime regions beyond two points. By doing so, we establish the Fullwood-Parzygnat state over time function as the essentially unique function satisfying all these operational axioms. △ Less

Submitted 30 October, 2023; v1 submitted 24 August, 2023; originally announced August 2023.

Comments: 5+7 pages, added new results, comments welcome

Catalysis in Quantum Information Theory

Authors: Patryk Lipka-Bartosik, Henrik Wilming, Nelly H. Y. Ng

Abstract: Catalysts open up new reaction pathways which can speed up chemical reactions while not consuming the catalyst. A similar phenomenon has been discovered in quantum information science, where physical transformations become possible by utilizing a (quantum) degree of freedom that remains unchanged throughout the process. In this review, we present a comprehensive overview of the concept of catalysi… ▽ More Catalysts open up new reaction pathways which can speed up chemical reactions while not consuming the catalyst. A similar phenomenon has been discovered in quantum information science, where physical transformations become possible by utilizing a (quantum) degree of freedom that remains unchanged throughout the process. In this review, we present a comprehensive overview of the concept of catalysis in quantum information science and discuss its applications in various physical contexts. △ Less

Submitted 1 June, 2023; originally announced June 2023.

Comments: Review paper; Comments and suggestions welcome!

In-situ crack and keyhole pore detection in laser directed energy deposition through acoustic signal and deep learning

Authors: Lequn Chen, Xiling Yao, Chaolin Tan, Weiyang He, **long Su, Fei Weng, Youxiang Chew, Nicholas Poh Huat Ng, Seung Ki Moon

Abstract: Cracks and keyhole pores are detrimental defects in alloys produced by laser directed energy deposition (LDED). Laser-material interaction sound may hold information about underlying complex physical events such as crack propagation and pores formation. However, due to the noisy environment and intricate signal content, acoustic-based monitoring in LDED has received little attention. This paper pr… ▽ More Cracks and keyhole pores are detrimental defects in alloys produced by laser directed energy deposition (LDED). Laser-material interaction sound may hold information about underlying complex physical events such as crack propagation and pores formation. However, due to the noisy environment and intricate signal content, acoustic-based monitoring in LDED has received little attention. This paper proposes a novel acoustic-based in-situ defect detection strategy in LDED. The key contribution of this study is to develop an in-situ acoustic signal denoising, feature extraction, and sound classification pipeline that incorporates convolutional neural networks (CNN) for online defect prediction. Microscope images are used to identify locations of the cracks and keyhole pores within a part. The defect locations are spatiotemporally registered with acoustic signal. Various acoustic features corresponding to defect-free regions, cracks, and keyhole pores are extracted and analysed in time-domain, frequency-domain, and time-frequency representations. The CNN model is trained to predict defect occurrences using the Mel-Frequency Cepstral Coefficients (MFCCs) of the lasermaterial interaction sound. The CNN model is compared to various classic machine learning models trained on the denoised acoustic dataset and raw acoustic dataset. The validation results shows that the CNN model trained on the denoised dataset outperforms others with the highest overall accuracy (89%), keyhole pore prediction accuracy (93%), and AUC-ROC score (98%). Furthermore, the trained CNN model can be deployed into an in-house developed software platform for online quality monitoring. The proposed strategy is the first study to use acoustic signals with deep learning for insitu defect detection in LDED process. △ Less

Submitted 10 April, 2023; originally announced April 2023.

Comments: 36 Pages, 16 Figures, accepted at journal Additive Manufacturing

A hierarchy of thermal processes collapses under catalysis

Authors: Jeongrak Son, Nelly H. Y. Ng

Abstract: Thermal operations are a generic description for allowed state transitions under thermodynamic restrictions. However, the quest for simpler methods to encompass all these processes remains unfulfilled. We resolve this challenge through the catalytic use of thermal baths, which are assumed to be easily accessible. We select two sets of simplified operations: elementary thermal operations and Markov… ▽ More Thermal operations are a generic description for allowed state transitions under thermodynamic restrictions. However, the quest for simpler methods to encompass all these processes remains unfulfilled. We resolve this challenge through the catalytic use of thermal baths, which are assumed to be easily accessible. We select two sets of simplified operations: elementary thermal operations and Markovian thermal operations. They are known for their experimental feasibility, but fail to capture the full extent of thermal operations due to their innate Markovianity. We nevertheless demonstrate that this limitation can be overcome when the operations are enhanced by ambient-temperature Gibbs state catalysts. In essence, our result indicates that free states within thermal operations can act as catalysts that provide the necessary non-Markovianity for simpler operations. Furthermore, we prove that when any catalyst can be employed, different thermal processes (thermal operations, elementary thermal operations, and Markovian thermal operations) converge. Notably, our results extend to scenarios involving initial states with coherence in the energy eigenbasis, a notoriously difficult process to characterise. △ Less

Submitted 4 November, 2023; v1 submitted 22 March, 2023; originally announced March 2023.

Comments: 7+5 pages, results strengthened from v1

Catalysis always degrades external quantum correlations

Authors: Seok Hyung Lie, Nelly H. Y. Ng

Abstract: Catalysts used in quantum resource theories need not be in isolation and therefore are possibly correlated with external systems, which the agent does not have access to. Do such correlations help or hinder catalysis, and does the classicality or quantumness of such correlations matter? To answer this question, we first focus on the existence of a non-invasively measurable observable that yields t… ▽ More Catalysts used in quantum resource theories need not be in isolation and therefore are possibly correlated with external systems, which the agent does not have access to. Do such correlations help or hinder catalysis, and does the classicality or quantumness of such correlations matter? To answer this question, we first focus on the existence of a non-invasively measurable observable that yields the same outcomes for repeated measurements, since this signifies macro-realism, a key property distinguishing classical systems from quantum systems. We show that a system quantumly correlated with an external system so that the joint state is necessarily perturbed by any repeatable quantum measurement, also has the same property against general quantum channels. Our full characterization of such systems called totally quantum systems, solves the open problem of characterizing tomographically sensitive systems raised in [Lie and Jeong, Phys. Rev. Lett. 130, 020802 (2023)]. An immediate consequence is that a totally quantum system cannot catalyze any quantum process, even when a measure of correlation with its environment is arbitrarily low. It generalizes to a stronger result, that the mutual information of totally quantum systems cannot be used as a catalyst either. These results culminate in the conclusion that, out of the correlations that a generic quantum catalyst has with its environment, only classical correlations allow for catalysis, and therefore using a correlated catalyst is equivalent to using an ensemble of uncorrelated catalysts. △ Less

Submitted 4 March, 2023; originally announced March 2023.

Comments: 5+7 pages, 1 figure, Comments are welcome

Journal ref: Phys. Rev. A 108, 012417 (2023)

On homogeneous closed gradient Laplacian solitons

Authors: Nicholas Ng

Abstract: We prove a structure theorem for homogeneous closed gradient Laplacian solitons and use it to show some examples of closed Laplacian solitons cannot be made gradient. More specifically, we show that the Laplacian solitons on nilpotent Lie groups found by Nicolini are not gradient up to homothetic $G_2$-structures except for $N_1$, where $f$ must be a Gaussian. We also show that the closed $G_2$-st… ▽ More We prove a structure theorem for homogeneous closed gradient Laplacian solitons and use it to show some examples of closed Laplacian solitons cannot be made gradient. More specifically, we show that the Laplacian solitons on nilpotent Lie groups found by Nicolini are not gradient up to homothetic $G_2$-structures except for $N_1$, where $f$ must be a Gaussian. We also show that the closed $G_2$-structure $\varphi_{12}$ on $N_{12}$ constructed by Fernández-Fino-Manero cannot be a gradient soliton. We further show that closed non-torsion-free gradient Laplacian solitons on almost abelian solvmanifolds are isometric to products $N \times \mathbb R^k$ with $f$ constant on $N$. △ Less

Submitted 22 February, 2023; originally announced February 2023.

Tuning the Tail Latency of Distributed Queries Using Replication

Authors: Nathan Ng, Hung Le, Marco Serafini

Abstract: Querying graph data with low latency is an important requirement in application domains such as social networks and knowledge graphs. Graph queries perform multiple hops between vertices. When data is partitioned and stored across multiple servers, queries executing at one server often need to hop to vertices stored by another server. Such distributed traversals represent a performance bottleneck… ▽ More Querying graph data with low latency is an important requirement in application domains such as social networks and knowledge graphs. Graph queries perform multiple hops between vertices. When data is partitioned and stored across multiple servers, queries executing at one server often need to hop to vertices stored by another server. Such distributed traversals represent a performance bottleneck for low-latency queries. To reduce query latency, one can replicate remote data to make distributed traversals unnecessary, but replication is expensive and should be minimized. In this paper, we introduce the problem of finding data replication schemes that satisfy arbitrary user-defined query latency constraints with minimal replication cost. We propose a novel workload model to express data access causality, propose a family of heuristics, and introduce non-trivial sufficient conditions for their correctness. Our evaluation on two representative benchmarks show that our algorithms enable fine-tuning query latency with data replication and can find sweet spots in the latency/replication design space. △ Less

Submitted 20 December, 2022; originally announced December 2022.

Comments: An earlier version of this paper was submitted in April 2022. Previous versions are available at https://marcoserafini.github.io/projects/latency-replication/index.html

Real time evolution of Anderson impurity models via tensor network influence functionals

Authors: Nathan Ng, Gunhee Park, Andrew J. Millis, Garnet Kin-Lic Chan, David R. Reichman

Abstract: In this work we present and analyze two tensor network-based influence functional approaches for simulating the real-time dynamics of quantum impurity models such as the Anderson model. Via comparison with recent numerically exact simulations, we show that such methods accurately capture the long-time non-equilibrium quench dynamics. The two parameters that must be controlled in these tensor netwo… ▽ More In this work we present and analyze two tensor network-based influence functional approaches for simulating the real-time dynamics of quantum impurity models such as the Anderson model. Via comparison with recent numerically exact simulations, we show that such methods accurately capture the long-time non-equilibrium quench dynamics. The two parameters that must be controlled in these tensor network influence functional approaches are a time discretization (Trotter) error and a bond dimension (tensor network truncation) error. We show that the actual numerical uncertainties are controlled by an intricate interplay of these two approximations which we demonstrate in different regimes. Our work opens the door to using these tensor network influence functional methods as general impurity solvers. △ Less

Submitted 21 November, 2022; v1 submitted 18 November, 2022; originally announced November 2022.

Misfit Layered Compounds: Unique, Tunable Heterostructured Materials with Untapped Properties

Authors: Nicholas Ng, Tyrel M. McQueen

Abstract: Building on discoveries in graphene and two-dimensional (2D) transition metal dichalcogenides, van der Waals (VdW) layered heterostructures - stacks of such 2D materials - are being extensively explored with resulting new discoveries of novel electronic and magnetic properties in the ultrathin limit. Here we review a class of naturally occurring heterostructures - so called misfits - that combine… ▽ More Building on discoveries in graphene and two-dimensional (2D) transition metal dichalcogenides, van der Waals (VdW) layered heterostructures - stacks of such 2D materials - are being extensively explored with resulting new discoveries of novel electronic and magnetic properties in the ultrathin limit. Here we review a class of naturally occurring heterostructures - so called misfits - that combine disparate VdW layers with complex stacking. Exhibiting remarkable structural complexity and diversity of phenomena, misfits provide a platform on which to systematically explore the energetics and local bonding constraints of heterostructures and how they can be used to engineer novel quantum fabrics, electronic responsiveness, and magnetic phenomena. Like traditional classes of layered materials, they are often exfoliatable and thus also incorporatable as units in manually or robotically stacked heterostructures. Here we review the known classes of misfit structures, the tools for their single crystal and thin film synthesis, the physical properties they exhibit, and computational and characterization tools that are unraveling their complexity. Directions for future research are also discussed. △ Less

Submitted 18 October, 2022; originally announced October 2022.

Comments: 46 pages, 3 tables, 10 figures

Journal ref: PL Materials 10, 100901 (2022)

Catalysis in Action via Elementary Thermal Operations

Authors: Jeongrak Son, Nelly H. Y. Ng

Abstract: We investigate catalysis in the framework of elementary thermal operations, leveraging the distinct features of such operations to illuminate catalytic dynamics. As groundwork, we establish new technical tools that enhance the computability of state transition rules for elementary thermal operations. Specifically, we provide a complete characterisation of state transitions for a qutrit system and… ▽ More We investigate catalysis in the framework of elementary thermal operations, leveraging the distinct features of such operations to illuminate catalytic dynamics. As groundwork, we establish new technical tools that enhance the computability of state transition rules for elementary thermal operations. Specifically, we provide a complete characterisation of state transitions for a qutrit system and special classes of initial states of arbitrary dimension. By employing these tools in conjunction with numerical methods, we find that by adopting a small catalyst, including just a qubit catalyst, one can significantly enlarge the set of state transitions for a qutrit system. This advancement notably narrows the gap of reachable states between elementary thermal operations and generic thermal operations. Furthermore, we decompose catalytic transitions into time-resolved evolution, which critically enables the tracking of nonequilibrium free energy exchanges between the system and bath. Our results provide evidence for the existence of simple and practicable catalytic advantage in thermodynamics while offering insight into analysing the mechanism of catalytic processes. △ Less

Submitted 1 October, 2023; v1 submitted 29 September, 2022; originally announced September 2022.

Comments: 31+30 pages; 9 figures; added a new chapter (Ch. 4) on higher dimensional catalysts

Journal ref: New J. Phys. 26, 033029 (2024)

Single Crystal Growth Tricks and Treats

Authors: Tanya Berry, Nicholas Ng, Tyrel M. McQueen

Abstract: Single crystal growth is a widely explored method of synthesizing materials in the solid state. The last few decades have seen significant improvements in the techniques used to synthesize single crystals, but there has been comparatively little discussion on ways to disseminate this knowledge. We aim to change that. Here we describe the principles of known single crystal growth techniques as well… ▽ More Single crystal growth is a widely explored method of synthesizing materials in the solid state. The last few decades have seen significant improvements in the techniques used to synthesize single crystals, but there has been comparatively little discussion on ways to disseminate this knowledge. We aim to change that. Here we describe the principles of known single crystal growth techniques as well as lesser-known variations that have assisted in the optimization of defect control in known materials. We offer a perspective on how to think about these synthesis methods in a grand scheme. We consider the temperature interdependence with the reaction time as well as ways to carry out synthesis to scale up and address some outstanding synthesis challenges. We hope our descriptions will aid in technological advancements as well as further developments to gain even better control over synthesis. △ Less

Submitted 19 September, 2022; originally announced September 2022.

If Influence Functions are the Answer, Then What is the Question?

Authors: Juhan Bae, Nathan Ng, Alston Lo, Marzyeh Ghassemi, Roger Grosse

Abstract: Influence functions efficiently estimate the effect of removing a single training data point on a model's learned parameters. While influence estimates align well with leave-one-out retraining for linear models, recent works have shown this alignment is often poor in neural networks. In this work, we investigate the specific factors that cause this discrepancy by decomposing it into five separate… ▽ More Influence functions efficiently estimate the effect of removing a single training data point on a model's learned parameters. While influence estimates align well with leave-one-out retraining for linear models, recent works have shown this alignment is often poor in neural networks. In this work, we investigate the specific factors that cause this discrepancy by decomposing it into five separate terms. We study the contributions of each term on a variety of architectures and datasets and how they vary with factors such as network width and training time. While practical influence function estimates may be a poor match to leave-one-out retraining for nonlinear networks, we show they are often a good approximation to a different object we term the proximal Bregman response function (PBRF). Since the PBRF can still be used to answer many of the questions motivating influence functions, such as identifying influential or mislabeled examples, our results suggest that current algorithms for influence function estimation give more informative results than previous error analyses would suggest. △ Less

Submitted 12 September, 2022; originally announced September 2022.

Comments: 28 pages, 6 figures

Predicting Out-of-Domain Generalization with Neighborhood Invariance

Authors: Nathan Ng, Neha Hulkund, Kyunghyun Cho, Marzyeh Ghassemi

Abstract: Develo** and deploying machine learning models safely depends on the ability to characterize and compare their abilities to generalize to new environments. Although recent work has proposed a variety of methods that can directly predict or theoretically bound the generalization capacity of a model, they rely on strong assumptions such as matching train/test distributions and access to model grad… ▽ More Develo** and deploying machine learning models safely depends on the ability to characterize and compare their abilities to generalize to new environments. Although recent work has proposed a variety of methods that can directly predict or theoretically bound the generalization capacity of a model, they rely on strong assumptions such as matching train/test distributions and access to model gradients. In order to characterize generalization when these assumptions are not satisfied, we propose neighborhood invariance, a measure of a classifier's output invariance in a local transformation neighborhood. Specifically, we sample a set of transformations and given an input test point, calculate the invariance as the largest fraction of transformed points classified into the same class. Crucially, our measure is simple to calculate, does not depend on the test point's true label, makes no assumptions about the data distribution or model, and can be applied even in out-of-domain (OOD) settings where existing methods cannot, requiring only selecting a set of appropriate data transformations. In experiments on robustness benchmarks in image classification, sentiment analysis, and natural language inference, we demonstrate a strong and robust correlation between our neighborhood invariance measure and actual OOD generalization on over 4,600 models evaluated on over 100 unique train/test domain pairs. △ Less

Submitted 17 July, 2023; v1 submitted 5 July, 2022; originally announced July 2022.

Comments: 38 pages, 5 figures, 28 tables

Shifted moments of the Riemann zeta function

Authors: Nathan Ng, Quanli Shen, Peng-Jie Wong

Abstract: In this article, we prove that the Riemann hypothesis implies a conjecture of Chandee on shifted moments of the Riemann zeta function. The proof is based on ideas of Harper concerning sharp upper bounds for the $2k$-th moments of the Riemann zeta function on the critical line. In this article, we prove that the Riemann hypothesis implies a conjecture of Chandee on shifted moments of the Riemann zeta function. The proof is based on ideas of Harper concerning sharp upper bounds for the $2k$-th moments of the Riemann zeta function on the critical line. △ Less

Submitted 7 June, 2022; originally announced June 2022.

Comments: 20 pages

MSC Class: 11M06; 11M41

Transparent reporting of research-related greenhouse gas emissions through the scientific CO$_2$nduct initiative

Authors: Ryan Sweke, Paul Boes, Nelly H. Y. Ng, Carlo Sparaciari, Jens Eisert, Marcel Goihl

Abstract: Estimating the greenhouse gas emissions of research-related activities is a critical first step towards the design of mitigation policies and actions. Here we propose and motivate a transparent framework for reporting research-related greenhouse gas emissions, through the inclusion of standardised reporting tables in scientific publications. Estimating the greenhouse gas emissions of research-related activities is a critical first step towards the design of mitigation policies and actions. Here we propose and motivate a transparent framework for reporting research-related greenhouse gas emissions, through the inclusion of standardised reporting tables in scientific publications. △ Less

Submitted 1 June, 2022; originally announced June 2022.

Journal ref: Commun. Phys. 5, 150 (2022)

The eighth moment of the Riemann zeta function

Authors: Nathan Ng, Quanli Shen, Peng-Jie Wong

Abstract: In this article, we establish an asymptotic formula for the eighth moment of the Riemann zeta function, assuming the Riemann hypothesis and a quaternary additive divisor conjecture. This builds on the work of the first author on the sixth moment of the Riemann zeta function and work of Conrey-Gonek and Ivić. A key input is a sharp bound for a certain shifted moment of the Riemann zeta function, as… ▽ More In this article, we establish an asymptotic formula for the eighth moment of the Riemann zeta function, assuming the Riemann hypothesis and a quaternary additive divisor conjecture. This builds on the work of the first author on the sixth moment of the Riemann zeta function and work of Conrey-Gonek and Ivić. A key input is a sharp bound for a certain shifted moment of the Riemann zeta function, assuming the Riemann hypothesis. △ Less

Submitted 29 April, 2022; originally announced April 2022.

Comments: 56 pages

MSC Class: 11M06; 11M41; 11S40

Anomalous Residual Surface Conductivity in a Superconductor with Strong Spin-Orbit Coupling

Authors: J. R. Chamorro, P. Chauhan, C. Sun, N. Varnava, M. J. Winiarski, N. Ng, H. K. Vivanco, L. A. Pressley, C. M. Pasco, D. Vanderbilt, Yi Li, N. P. Armitage, T. M. McQueen

Abstract: Conventional BCS superconductors are expected to exhibit a conductivity with vanishing dissipation with decreasing temperature. While bulk physical properties measurements indicate PdPb$_{2}$ is a conventional superconductor with a $T_c$ of 3.0 K, measurements of surface impedance through the microwave cavity perturbation technique indicate a large, non-vanishing dissipative component below $T_c$… ▽ More Conventional BCS superconductors are expected to exhibit a conductivity with vanishing dissipation with decreasing temperature. While bulk physical properties measurements indicate PdPb$_{2}$ is a conventional superconductor with a $T_c$ of 3.0 K, measurements of surface impedance through the microwave cavity perturbation technique indicate a large, non-vanishing dissipative component below $T_c$ that is at odds with conventional superconductivity. We demonstrate PdPb$_2$ to be a possible topological superconductor with a fully gapped bulk and a dissipative Majorana fluid surface. △ Less

Submitted 9 May, 2022; v1 submitted 20 December, 2021; originally announced December 2021.

Model-Agnostic Hybrid Numerical Weather Prediction and Machine Learning Paradigm for Solar Forecasting in the Tropics

Authors: Nigel Yuan Yun Ng, Harish Gopalan, Venugopalan S. G. Raghavan, Chin Chun Ooi

Abstract: Numerical weather prediction (NWP) and machine learning (ML) methods are popular for solar forecasting. However, NWP models have multiple possible physical parameterizations, which requires site-specific NWP optimization. This is further complicated when regional NWP models are used with global climate models with different possible parameterizations. In this study, an alternative approach is prop… ▽ More Numerical weather prediction (NWP) and machine learning (ML) methods are popular for solar forecasting. However, NWP models have multiple possible physical parameterizations, which requires site-specific NWP optimization. This is further complicated when regional NWP models are used with global climate models with different possible parameterizations. In this study, an alternative approach is proposed and evaluated for four radiation models. Weather Research and Forecasting (WRF) model is run in both global and regional mode to provide an estimate for solar irradiance. This estimate is then post-processed using ML to provide a final prediction. Normalized root-mean-square error from WRF is reduced by up to 40-50% with this ML error correction model. Results obtained using CAM, GFDL, New Goddard and RRTMG radiation models were comparable after this correction, negating the need for WRF parameterization tuning. Other models incorporating nearby locations and sensor data are also evaluated, with the latter being particularly promising. △ Less

Submitted 9 December, 2021; originally announced December 2021.

The Multiscenario Multienvironment BioSecure Multimodal Database (BMDB)

Authors: Javier Ortega-Garcia, Julian Fierrez, Fernando Alonso-Fernandez, Javier Galbally, Manuel R Freire, Joaquin Gonzalez-Rodriguez, Carmen Garcia-Mateo, Jose-Luis Alba-Castro, Elisardo Gonzalez-Agulla, Enrique Otero-Muras, Sonia Garcia-Salicetti, Lorene Allano, Bao Ly-Van, Bernadette Dorizzi, Josef Kittler, Thirimachos Bourlai, Norman Poh, Farzin Deravi, Ming NR Ng, Michael Fairhurst, Jean Hennebert, Andreas Humm, Massimo Tistarelli, Linda Brodo, Jonas Richiardi , et al. (7 additional authors not shown)

Abstract: A new multimodal biometric database designed and acquired within the framework of the European BioSecure Network of Excellence is presented. It is comprised of more than 600 individuals acquired simultaneously in three scenarios: 1) over the Internet, 2) in an office environment with desktop PC, and 3) in indoor/outdoor environments with mobile portable hardware. The three scenarios include a comm… ▽ More A new multimodal biometric database designed and acquired within the framework of the European BioSecure Network of Excellence is presented. It is comprised of more than 600 individuals acquired simultaneously in three scenarios: 1) over the Internet, 2) in an office environment with desktop PC, and 3) in indoor/outdoor environments with mobile portable hardware. The three scenarios include a common part of audio/video data. Also, signature and fingerprint data have been acquired both with desktop PC and mobile portable hardware. Additionally, hand and iris data were acquired in the second scenario using desktop PC. Acquisition has been conducted by 11 European institutions. Additional features of the BioSecure Multimodal Database (BMDB) are: two acquisition sessions, several sensors in certain modalities, balanced gender and age distributions, multimodal realistic scenarios with simple and quick tasks per modality, cross-European diversity, availability of demographic data, and compatibility with other multimodal databases. The novel acquisition conditions of the BMDB allow us to perform new challenging research and evaluation of either monomodal or multimodal biometric systems, as in the recent BioSecure Multimodal Evaluation campaign. A description of this campaign including baseline results of individual modalities from the new database is also given. The database is expected to be available for research purposes through the BioSecure Association during 2008 △ Less

Submitted 17 November, 2021; originally announced November 2021.

Comments: Published at IEEE Transactions on Pattern Analysis and Machine Intelligence journal

Note: Nonuniqueness of generalized quantum master equations for a single observable

Authors: Nathan Ng, David T. Limmer, Eran Rabani

Abstract: When deriving exact generalized master equations for the evolution of a reduced set of degrees of freedom, one is free to choose what quantities are relevant by specifying projection operators. However, obtaining a reduced description does not always need to be achieved through projections--one can also use conservation laws for this purpose. Such an operation should be considered as distinct from… ▽ More When deriving exact generalized master equations for the evolution of a reduced set of degrees of freedom, one is free to choose what quantities are relevant by specifying projection operators. However, obtaining a reduced description does not always need to be achieved through projections--one can also use conservation laws for this purpose. Such an operation should be considered as distinct from any kind of projection; that is, projection onto a single observable yields a different form of master equation compared to that resulting from a projection followed by the application of a constraint. We give a simple example to show this point and give relationships that the different memory kernels must satisfy to yield the same dynamics. △ Less

Submitted 19 October, 2021; v1 submitted 24 August, 2021; originally announced August 2021.

Journal ref: J. Chem. Phys. 155, 156101 (2021)

Long-time memory effects in a localizable central spin problem

Authors: Nathan Ng, Eran Rabani

Abstract: We study the properties of the Nakajima-Zwanzig memory kernel for a qubit immersed in a many-body localized (i.e., disordered and interacting) bath. We argue that the memory kernel decays as a power law in both the localized and ergodic regimes, and show how this can be leveraged to extract $t\to\infty$ populations for the qubit from finite time ($J t \leq 10^2$) data in the thermalizing phase. Th… ▽ More We study the properties of the Nakajima-Zwanzig memory kernel for a qubit immersed in a many-body localized (i.e., disordered and interacting) bath. We argue that the memory kernel decays as a power law in both the localized and ergodic regimes, and show how this can be leveraged to extract $t\to\infty$ populations for the qubit from finite time ($J t \leq 10^2$) data in the thermalizing phase. This allows us to quantify how the long-time values of the populations approach the expected thermalized state as the bath approaches the thermodynamic limit. This approach should provide a good complement to state-of-the-art numerical methods, for which the long-time dynamics with large baths are impossible to simulate in this phase. Additionally, our numerics on finite baths reveal the possibility for unbounded exponential growth in the memory kernel, a phenomenon rooted in the appearance of exceptional points in the projected Liouvillian governing the reduced dynamics. In small systems amenable to exact numerics, we find that these pathologies may have some correlation with delocalization. △ Less

Submitted 18 January, 2022; v1 submitted 10 May, 2021; originally announced May 2021.

Journal ref: New J. Phys. 24 013025 (2022)

Mean values of long Dirichlet polynomials with higher divisor coefficients

Authors: Alia Hamieh, Nathan Ng

Abstract: In this article, we prove an asymptotic formula for mean values of long Dirichlet polynomials with higher order shifted divisor functions, assuming a smoothed additive divisor conjecture for higher order shifted divisor functions. As a consequence of this work, we prove special cases of conjectures of Conrey-Keating on mean values of long Dirichlet polynomials with higher order shifted divisor fun… ▽ More In this article, we prove an asymptotic formula for mean values of long Dirichlet polynomials with higher order shifted divisor functions, assuming a smoothed additive divisor conjecture for higher order shifted divisor functions. As a consequence of this work, we prove special cases of conjectures of Conrey-Keating on mean values of long Dirichlet polynomials with higher order shifted divisor functions as coefficients. △ Less

Submitted 17 October, 2022; v1 submitted 7 May, 2021; originally announced May 2021.

Comments: Final version. 50 pages. Accepted by Advances in Mathematics

MSC Class: 11M06; 11M26; 11M41; 11N37; 11N75

Explicit zero density for the Riemann zeta function

Authors: Habiba Kadiri, Allysa Lumley, Nathan Ng

Abstract: Let $N(σ,T)$ denote the number of nontrivial zeros of the Riemann zeta function with real part greater than $σ$ and imaginary part between $0$ and $T$. We provide explicit upper bounds for $N(σ,T)$ commonly referred to as a zero density result. In 1937, Ingham showed the following asymptotic result $N(σ,T)=\mathcal{O} ( T^{\frac83(1-σ)} (\log T)^5 )$. Ramaré recently proved an explicit version of… ▽ More Let $N(σ,T)$ denote the number of nontrivial zeros of the Riemann zeta function with real part greater than $σ$ and imaginary part between $0$ and $T$. We provide explicit upper bounds for $N(σ,T)$ commonly referred to as a zero density result. In 1937, Ingham showed the following asymptotic result $N(σ,T)=\mathcal{O} ( T^{\frac83(1-σ)} (\log T)^5 )$. Ramaré recently proved an explicit version of this estimate. We discuss a generalization of the method used in these two results which yields an explicit bound of a similar shape while also improving the constants. △ Less

Submitted 28 January, 2021; originally announced January 2021.

Comments: 24 pages

MSC Class: Primary 11M06; 11M26; Secondary 11Y35

Journal ref: J. Math. Anal. Appl. 465 (2018), no. 1, 22-46

Localization dynamics in a centrally coupled system

Authors: Nathan Ng, Sebastian Wenderoth, Rajagopala Reddy Seelam, Eran Rabani, Hans-Dieter Meyer, Michael Thoss, Michael Kolodrubetz

Abstract: In systems where interactions couple a central degree of freedom and a bath, one would expect signatures of the bath's phase to be reflected in the dynamics of the central degree of freedom. This has been recently explored in connection with many-body localized baths coupled with a central qubit or a single cavity mode -- systems with growing experimental relevance in various platforms. Such model… ▽ More In systems where interactions couple a central degree of freedom and a bath, one would expect signatures of the bath's phase to be reflected in the dynamics of the central degree of freedom. This has been recently explored in connection with many-body localized baths coupled with a central qubit or a single cavity mode -- systems with growing experimental relevance in various platforms. Such models also have an interesting connection with Floquet many-body localization via quantizing the external drive, although this has been relatively unexplored. Here we adapt the multilayer multiconfigurational time-dependent Hartree (ML-MCTDH) method, a well-known tree tensor network algorithm, to numerically simulate the dynamics of a central degree of freedom, represented by a $d$-level system (qudit), coupled to a disordered interacting 1D spin bath. ML-MCTDH allows us to reach $\approx 10^2$ lattice sites, a far larger system size than what is feasible with exact diagonalization or kernel polynomial methods. From the intermediate time dynamics, we find a well-defined thermodynamic limit for the qudit dynamics upon appropriate rescaling of the system-bath coupling. The spin system shows similar scaling collapse in the Edward-Anderson spin glass order parameter or entanglement entropy at relatively short times. At longer time scales, we see slow growth of the entanglement, which may arise from dephasing mechanisms in the localized system or long-range interactions mediated by the central degree of freedom. Similar signs of localization are shown to appear as well with unscaled system-bath coupling. △ Less

Submitted 31 January, 2021; v1 submitted 12 January, 2021; originally announced January 2021.

Journal ref: Phys. Rev. B 103, 134201 (2021)

Limit of Weierstrass Measure on Stable Curves

Authors: Ngai-Fung Ng, Sai-Kee Yeung

Abstract: The goal of the paper is to study the limiting behavior of the Weierstrass measures on a smooth curve of genus $g\geqslant 2$ as the curve approaches a certain nodal stable curve represented by a point in the Deligne-Mumford compactification $\bar{\mathcal M}_g$ of the moduli $\mathcal{M}_g$, including irreducible ones or those of compact type. As a consequence, the Weierstrass measures on a stabl… ▽ More The goal of the paper is to study the limiting behavior of the Weierstrass measures on a smooth curve of genus $g\geqslant 2$ as the curve approaches a certain nodal stable curve represented by a point in the Deligne-Mumford compactification $\bar{\mathcal M}_g$ of the moduli $\mathcal{M}_g$, including irreducible ones or those of compact type. As a consequence, the Weierstrass measures on a stable rational curve at the boundary of $\mathcal{M}_g$ are completely determined. In the process, the asymptotic behavior of the Bergman measure is also studied. △ Less

Submitted 20 August, 2022; v1 submitted 17 December, 2020; originally announced December 2020.

Improving Dialogue Breakdown Detection with Semi-Supervised Learning

Authors: Nathan Ng, Marzyeh Ghassemi, Narendran Thangarajan, Jiacheng Pan, Qi Guo

Abstract: Building user trust in dialogue agents requires smooth and consistent dialogue exchanges. However, agents can easily lose conversational context and generate irrelevant utterances. These situations are called dialogue breakdown, where agent utterances prevent users from continuing the conversation. Building systems to detect dialogue breakdown allows agents to recover appropriately or avoid breakd… ▽ More Building user trust in dialogue agents requires smooth and consistent dialogue exchanges. However, agents can easily lose conversational context and generate irrelevant utterances. These situations are called dialogue breakdown, where agent utterances prevent users from continuing the conversation. Building systems to detect dialogue breakdown allows agents to recover appropriately or avoid breakdown entirely. In this paper we investigate the use of semi-supervised learning methods to improve dialogue breakdown detection, including continued pre-training on the Reddit dataset and a manifold-based data augmentation method. We demonstrate the effectiveness of these methods on the Dialogue Breakdown Detection Challenge (DBDC) English shared task. Our submissions to the 2020 DBDC5 shared task place first, beating baselines and other submissions by over 12\% accuracy. In ablations on DBDC4 data from 2019, our semi-supervised learning methods improve the performance of a baseline BERT model by 2\% accuracy. These methods are applicable generally to any dialogue task and provide a simple way to improve model performance. △ Less

Submitted 19 January, 2023; v1 submitted 30 October, 2020; originally announced November 2020.

Comments: 6 pages, 1 figure, accepted at the NeurIPS Workshop on Human in the Loop Dialogue Systems

SSMBA: Self-Supervised Manifold Based Data Augmentation for Improving Out-of-Domain Robustness

Authors: Nathan Ng, Kyunghyun Cho, Marzyeh Ghassemi

Abstract: Models that perform well on a training domain often fail to generalize to out-of-domain (OOD) examples. Data augmentation is a common method used to prevent overfitting and improve OOD generalization. However, in natural language, it is difficult to generate new examples that stay on the underlying data manifold. We introduce SSMBA, a data augmentation method for generating synthetic training exam… ▽ More Models that perform well on a training domain often fail to generalize to out-of-domain (OOD) examples. Data augmentation is a common method used to prevent overfitting and improve OOD generalization. However, in natural language, it is difficult to generate new examples that stay on the underlying data manifold. We introduce SSMBA, a data augmentation method for generating synthetic training examples by using a pair of corruption and reconstruction functions to move randomly on a data manifold. We investigate the use of SSMBA in the natural language domain, leveraging the manifold assumption to reconstruct corrupted text with masked language models. In experiments on robustness benchmarks across 3 tasks and 9 datasets, SSMBA consistently outperforms existing data augmentation methods and baseline models on both in-domain and OOD data, achieving gains of 0.8% accuracy on OOD Amazon reviews, 1.8% accuracy on OOD MNLI, and 1.4 BLEU on in-domain IWSLT14 German-English. △ Less

Submitted 4 October, 2020; v1 submitted 21 September, 2020; originally announced September 2020.

Comments: 16 pages, 8 figures, to be published in EMNLP 2020

The variance of relative surprisal as single-shot quantifier

Authors: Paul Boes, Nelly H. Y. Ng, Henrik Wilming

Abstract: The variance of (relative) surprisal, also known as varentropy, so far mostly plays a role in information theory as quantifying the leading order corrections to asymptotic i.i.d.~limits. Here, we comprehensively study the use of it to derive single-shot results in (quantum) information theory. We show that it gives genuine sufficient and necessary conditions for approximate state-transitions betwe… ▽ More The variance of (relative) surprisal, also known as varentropy, so far mostly plays a role in information theory as quantifying the leading order corrections to asymptotic i.i.d.~limits. Here, we comprehensively study the use of it to derive single-shot results in (quantum) information theory. We show that it gives genuine sufficient and necessary conditions for approximate state-transitions between pairs of quantum states in the single-shot setting, without the need for further optimization. We also clarify its relation to smoothed min- and max-entropies, and construct a monotone for resource theories using only the standard (relative) entropy and variance of (relative) surprisal. This immediately gives rise to enhanced lower bounds for entropy production in random processes. We establish certain properties of the variance of relative surprisal which will be useful for further investigations, such as uniform continuity and upper bounds on the violation of sub-additivity. Motivated by our results, we further derive a simple and physically appealing axiomatic single-shot characterization of (relative) entropy which we believe to be of independent interest. We illustrate our results with several applications, ranging from interconvertibility of ergodic states, over Landauer erasure to a bound on the necessary dimension of the catalyst for catalytic state transitions and Boltzmann's H-theorem. △ Less

Submitted 29 March, 2022; v1 submitted 17 September, 2020; originally announced September 2020.

Comments: v3: published version

Journal ref: PRX Quantum 3, 010325, 2022

Quantum field thermal machines

Authors: M. Gluza, J. Sabino, N. H. Y. Ng, G. Vitagliano, M. Pezzutto, Y. Omar, I. Mazets, M. Huber, J. Schmiedmayer, J. Eisert

Abstract: Recent years have enjoyed an overwhelming interest in quantum thermodynamics, a field of research aimed at understanding thermodynamic tasks performed in the quantum regime. Further progress, however, seems to be obstructed by the lack of experimental implementations of thermal machines in which quantum effects play a decisive role. In this work, we introduce a blueprint of quantum field machines,… ▽ More Recent years have enjoyed an overwhelming interest in quantum thermodynamics, a field of research aimed at understanding thermodynamic tasks performed in the quantum regime. Further progress, however, seems to be obstructed by the lack of experimental implementations of thermal machines in which quantum effects play a decisive role. In this work, we introduce a blueprint of quantum field machines, which - once experimentally realized - would fill this gap. Even though the concept of the QFM presented here is very general and can be implemented in any many body quantum system that can be described by a quantum field theory. We provide here a detailed proposal how to realize a quantum machine in one-dimensional ultra-cold atomic gases, which consists of a set of modular operations giving rise to a piston. These can then be coupled sequentially to thermal baths, with the innovation that a quantum field takes up the role of the working fluid. In particular, we propose models for compression on the system to use it as a piston, and coupling to a bath that gives rise to a valve controlling heat flow. These models are derived within Bogoliubov theory, which allows us to study the operational primitives numerically in an efficient way. By composing the numerically modelled operational primitives we design complete quantum thermodynamic cycles that are shown to enable cooling and hence giving rise to a quantum field refrigerator. The active cooling achieved in this way can operate in regimes where existing cooling methods become ineffective. We describe the consequences of operating the machine at the quantum level and give an outlook of how this work serves as a road map to explore open questions in quantum information, quantum thermodynamic and the study of non-Markovian quantum dynamics. △ Less

Submitted 19 July, 2021; v1 submitted 1 June, 2020; originally announced June 2020.

Comments: 48 pages, 18 figures, replaced by published version

Journal ref: PRX Quantum 2, 030310 (2021)

Consequences of Neutrinoless Double Decays Dominated by Short Range Interactions

Authors: C. Q. Geng, J. N. Ng

Abstract: We investigate some consequences if neutrinoless double beta decays of nuclei are dominated by short range interactions. To illustrate our results, we assume that such decays proceed mainly through short range interactions involving two-W-bosons exchanges and confine ourselves to only include new scalars without new gauge interactions for SM fermions. For the neutrino mass problem we propose to so… ▽ More We investigate some consequences if neutrinoless double beta decays of nuclei are dominated by short range interactions. To illustrate our results, we assume that such decays proceed mainly through short range interactions involving two-W-bosons exchanges and confine ourselves to only include new scalars without new gauge interactions for SM fermions. For the neutrino mass problem we propose to solve it by adopting that the active light neutrinos have predominantly Dirac masses and the small Majorana masses induced by the new scalars render them pseudo(quasi)-Dirac particles. This particular aspect of neutrinos may be detectable in the next generation of neutrino oscillation experiments and/or neutrino telescopes. If so this opens a new connection between neutrinoless double beta decays and neutrino physics. We also noted the new physics signals such as high charged scalar states that can be explored in hadron colliders. In particular, we find that a high energy e^- e^- collider will be very useful in testing the origin of lepton number violation which complements neutrinoless double decays studies. △ Less

Submitted 15 March, 2020; originally announced March 2020.

Comments: 16 pages and 4 figures

Journal ref: Phys. Rev. D 102, 013004 (2020)

Sharper Bounds for the Chebyshev function $θ(x)$

Authors: Samuel Broadbent, Habiba Kadiri, Allysa Lumley, Nathan Ng, Kirsten Wilk

Abstract: In this article, we provide explicit bounds for the prime counting function $θ(x)$ in all ranges of $x$. The bounds for the error term for $θ(x)- x$ are of the shape $εx$ and $\frac{c_k x}{(\log x)^k}$, for $k=1,\ldots,5$. Tables of values for $ε$ and $c_k$ are provided. In this article, we provide explicit bounds for the prime counting function $θ(x)$ in all ranges of $x$. The bounds for the error term for $θ(x)- x$ are of the shape $εx$ and $\frac{c_k x}{(\log x)^k}$, for $k=1,\ldots,5$. Tables of values for $ε$ and $c_k$ are provided. △ Less

Submitted 27 January, 2021; v1 submitted 25 February, 2020; originally announced February 2020.

Comments: There is 41 page accompanying file to the main article which includes longer versions of Tables 8 to 15. This has the additional authors: Andrew Fiori and Josh Swidinsky

Bounding the resources for thermalizing many-body localized systems

Authors: Carlo Sparaciari, Marcel Goihl, Paul Boes, Jens Eisert, Nelly Huei Ying Ng

Abstract: Understanding under which conditions physical systems thermalize is a long-standing question in many-body physics. While generic quantum systems thermalize, there are known instances where thermalization is hindered, for example in many-body localized (MBL) systems. Here we introduce a class of stochastic collision models coupling a many-body system out of thermal equilibrium to an external heat b… ▽ More Understanding under which conditions physical systems thermalize is a long-standing question in many-body physics. While generic quantum systems thermalize, there are known instances where thermalization is hindered, for example in many-body localized (MBL) systems. Here we introduce a class of stochastic collision models coupling a many-body system out of thermal equilibrium to an external heat bath. We derive upper and lower bounds on the size of the bath required to thermalize the system via such models, under certain assumptions on the Hamiltonian. We use these bounds, expressed in terms of the max-relative entropy, to characterize the robustness of MBL systems against externally-induced thermalization. Our bounds are derived within the framework of resource theories using the convex split lemma, a recent tool developed in quantum information. We apply our results to the disordered Heisenberg chain, and numerically study the robustness of its MBL phase in terms of the required bath size. △ Less

Submitted 7 January, 2021; v1 submitted 10 December, 2019; originally announced December 2019.

Comments: 8+13 pages, comments welcomed

Journal ref: Comm. Phys. 4, 3 (2021)

Simple and Effective Noisy Channel Modeling for Neural Machine Translation

Authors: Kyra Yee, Nathan Ng, Yann N. Dauphin, Michael Auli

Abstract: Previous work on neural noisy channel modeling relied on latent variable models that incrementally process the source and target sentence. This makes decoding decisions based on partial source prefixes even though the full source is available. We pursue an alternative approach based on standard sequence to sequence models which utilize the entire source. These models perform remarkably well as cha… ▽ More Previous work on neural noisy channel modeling relied on latent variable models that incrementally process the source and target sentence. This makes decoding decisions based on partial source prefixes even though the full source is available. We pursue an alternative approach based on standard sequence to sequence models which utilize the entire source. These models perform remarkably well as channel models, even though they have neither been trained on, nor designed to factor over incomplete target sentences. Experiments with neural language models trained on billions of words show that noisy channel models can outperform a direct model by up to 3.2 BLEU on WMT'17 German-English translation. We evaluate on four language-pairs and our channel models consistently outperform strong alternatives such right-to-left reranking models and ensembles of direct models. △ Less

Submitted 15 August, 2019; originally announced August 2019.

Comments: EMNLP 2019

Facebook FAIR's WMT19 News Translation Task Submission

Authors: Nathan Ng, Kyra Yee, Alexei Baevski, Myle Ott, Michael Auli, Sergey Edunov

Abstract: This paper describes Facebook FAIR's submission to the WMT19 shared news translation task. We participate in two language pairs and four language directions, English <-> German and English <-> Russian. Following our submission from last year, our baseline systems are large BPE-based transformer models trained with the Fairseq sequence modeling toolkit which rely on sampled back-translations. This… ▽ More This paper describes Facebook FAIR's submission to the WMT19 shared news translation task. We participate in two language pairs and four language directions, English <-> German and English <-> Russian. Following our submission from last year, our baseline systems are large BPE-based transformer models trained with the Fairseq sequence modeling toolkit which rely on sampled back-translations. This year we experiment with different bitext data filtering schemes, as well as with adding filtered back-translated data. We also ensemble and fine-tune our models on domain-specific data, then decode using noisy channel model reranking. Our submissions are ranked first in all four directions of the human evaluation campaign. On En->De, our system significantly outperforms other systems as well as human translations. This system improves upon our WMT'18 submission by 4.5 BLEU points. △ Less

Submitted 15 July, 2019; originally announced July 2019.

Comments: 7 pages; WMT

Embryo staging with weakly-supervised region selection and dynamically-decoded predictions

Authors: Tingfung Lau, Nathan Ng, Julian Gingold, Nina Desai, Julian McAuley, Zachary C. Lipton

Abstract: To optimize clinical outcomes, fertility clinics must strategically select which embryos to transfer. Common selection heuristics are formulas expressed in terms of the durations required to reach various developmental milestones, quantities historically annotated manually by experienced embryologists based on time-lapse EmbryoScope videos. We propose a new method for automatic embryo staging that… ▽ More To optimize clinical outcomes, fertility clinics must strategically select which embryos to transfer. Common selection heuristics are formulas expressed in terms of the durations required to reach various developmental milestones, quantities historically annotated manually by experienced embryologists based on time-lapse EmbryoScope videos. We propose a new method for automatic embryo staging that exploits several sources of structure in this time-lapse data. First, noting that in each image the embryo occupies a small subregion, we jointly train a region proposal network with the downstream classifier to isolate the embryo. Notably, because we lack ground-truth bounding boxes, our we weakly supervise the region proposal network optimizing its parameters via reinforcement learning to improve the downstream classifier's loss. Moreover, noting that embryos reaching the blastocyst stage progress monotonically through earlier stages, we develop a dynamic-programming-based decoder that post-processes our predictions to select the most likely monotonic sequence of developmental stages. Our methods outperform vanilla residual networks and rival the best numbers in contemporary papers, as measured by both per-frame accuracy and transition prediction error, despite operating on smaller data than many. △ Less

Submitted 8 April, 2019; originally announced April 2019.