arXiv subjects

Lin Lin

Publications and source records attributed to Lin Lin.

At least 127 records · Page 7Linked to original sources

arXiv2024

Convergence of variational Monte Carlo simulation and scale-invariant pre-training

We provide theoretical convergence bounds for the variational Monte Carlo (VMC) method as applied to optimize neural network wave functions for the electronic structure problem. We study both the energy minimization phase and the supervised pre-training phase that is commonly used prior to energy minimization. For the energy minimization phase, the standard algorithm is scale-invariant by design, and we provide a proof of convergence for this algorithm without modifications. The pre-training stage typically does not feature such scale-invariance. We propose using a scale-invariant loss for the pretraining phase and demonstrate empirically that it leads to faster pre-training.

cs.LG↗

arXiv2024

Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the collapse of quantum states after measurements. Thus, gradient estimations constitute a significant overhead in a gradient-based optimization of such quantum circuits. This paper introduces a random coordinate descent algorithm as a practical and easy-to-implement alternative to the full gradient descent algorithm. This algorithm only requires one partial derivative at each iteration. Motivated by the behavior of measurement noise in the practical optimization of parameterized quantum circuits, this paper presents an optimization problem setting that is amenable to analysis. Under this setting, the random coordinate descent algorithm exhibits the same level of stochastic stability as the full gradient approach, making it as resilient to noise. The complexity of the random coordinate descent method is generally no worse than that of the gradient descent and can be much better for various quantum optimization problems with anisotropic Lipschitz constants. Theoretical analysis and extensive numerical experiments validate our findings.

quant-ph↗

arXiv2024

Dense outputs from quantum simulations

The quantum dense output problem is the process of evaluating time-accumulated observables from time-dependent quantum dynamics using quantum computers. This problem arises frequently in applications such as quantum control and spectroscopic computation. We present a range of algorithms designed to operate on both early and fully fault-tolerant quantum platforms. These methodologies draw upon techniques like amplitude estimation, Hamiltonian simulation, quantum linear Ordinary Differential Equation (ODE) solvers, and quantum Carleman linearization. We provide a comprehensive complexity analysis with respect to the evolution time $T$ and error tolerance $ε$. Our results demonstrate that the linearization approach can nearly achieve optimal complexity $\mathcal{O}(T/ε)$ for a certain type of low-rank dense outputs. Moreover, we provide a linearization of the dense output problem that yields an exact and finite-dimensional closure which encompasses the original states. This formulation is related to the Koopman Invariant Subspace theory and may be of independent interest in nonlinear control and scientific machine learning.

quant-ph↗

arXiv2024

Multi-level quantum signal processing with applications to ground state preparation using fast-forwarded Hamiltonian evolution

The preparation of the ground state of a Hamiltonian $H$ with a large spectral radius has applications in many areas such as electronic structure theory and quantum field theory. Given an initial state with a constant overlap with the ground state, and assuming that the Hamiltonian $H$ can be efficiently simulated with an ideal fast-forwarding protocol, we first demonstrate that employing a linear combination of unitaries (LCU) approach can prepare the ground state at a cost of $\mathcal{O}(\log^2(\|H\| Δ^{-1}))$ queries to controlled Hamiltonian evolution. Here $\|H\|$ is the spectral radius of $H$ and $Δ$ the spectral gap. However, traditional Quantum Signal Processing (QSP)-based methods fail to capitalize on this efficient protocol, and its cost scales as $\mathcal{O}(\|H\| Δ^{-1})$. To bridge this gap, we develop a multi-level QSP-based algorithm that exploits the fast-forwarding feature. This novel algorithm not only matches the efficiency of the LCU approach when an ideal fast-forwarding protocol is available, but also exceeds it with a reduced cost that scales as $\mathcal{O}(\log(\|H\| Δ^{-1}))$. Additionally, our multi-level QSP method requires only $\mathcal{O}(\log(\|H\| Δ^{-1}))$ coefficients for implementing single qubit rotations. This eliminates the need for constructing the PREPARE oracle in LCU, which prepares a state encoding $\mathcal{O}(\|H\| Δ^{-1})$ coefficients regardless of whether the Hamiltonian can be fast-forwarded.

quant-ph↗

arXiv2024

Eliminating nearfield coupling in dense high quality factor phase gradient metasurfaces

High Q phase gradient metasurfaces are becoming promising elements for revolutionizing light manipulation but near-field coupling typically forces a trade-off between quality factor and resolution. Here, we show a strategy for not just reducing but eliminating coupling-based nonlocal effects in wave shaping metasurfaces composed of meta-pixels with arbitrarily high Q arranged with sub-diffraction spatial resolution. By working at a zero-coupling regime introduced by the interference between enhanced longitudinal and transverse electric fields, the tradeoff between Q and resolution no longer exists. Exploiting for wave shaping the ability to fully suppress coupling between high Q meta-atoms, we numerically show structurally uniform devices that produce beam-splitting to angles of $\pm53^o$ and beam-steering to an angle of $33^o$ with diffraction efficiencies over 90% via refractive index bias of just $2\times10^{-6}$ and $7\times10^{-6}$, respectively. These are made possible by the meta-structure supporting local dipole resonances with Qs of 2.8 million and 0.87 million respectively, arranged with a dense pixel pitch of $λ/1.6$. Extending the approach to structures with $λ/2.2$ resolution we also unlock full-field beam steering via index biasing of just $1\times10^{-4}$. The signature of a zero-coupling regime is discovered in the form of a sign flip in the angular dispersion with resonant wavelength in experiment which validates our scheme. Aside from triangulating a perfect decoupling configuration, one of our fabricated nanofin-isolated metasurfaces with Q-factor >870 has a resonant wavelength that stays within the half linewidth for incident angles of $-20^o$ to $20^o$. Our platform provides a route for densely arrayed high Q metasurfaces with independently addressable constituent meta-atoms, paving the way for highly efficient nonlinear and dynamic wavefront shaping.

physics.optics↗

arXiv2024

Type-printable photodetector arrays for multichannel meta-infrared imaging

Multichannel meta-imaging, inspired by the parallel-processing capability of neuromorphic computing, offers significant advancements in resolution enhancement and edge discrimination in imaging systems, extending even into the mid- to far-infrared spectrum. Currently typical multichannel infrared imaging systems consist of separating optical gratings or merging multi-cameras, which require complex circuit design and heavy power consumption, hindering the implementation of advanced human-eye-like imagers. Here, we present a novel approach for printable graphene plasmonic photodetector arrays driven by a ferroelectric superdomain for multichannel meta-infrared imaging with enhanced edge discrimination. The fabricated photodetectors exhibited multiple spectral responses with zero-bias operation by directly rescaling the ferroelectric superdomain instead of reconstructing the separated gratings. We also demonstrated enhanced and faster shape classification (98.1%) and edge detection (98.2%) using our multichannel infrared images compared with single-channel detectors. Our proof-of-concept photodetector arrays simplify multichannel infrared imaging systems and hold great potential for applications in efficient edge detection in human-brain-type machine vision.

physics.optics↗

arXiv2024

Simulating Open Quantum Systems Using Hamiltonian Simulations

We present a novel method to simulate the Lindblad equation, drawing on the relationship between Lindblad dynamics, stochastic differential equations, and Hamiltonian simulations. We derive a sequence of unitary dynamics in an enlarged Hilbert space that can approximate the Lindblad dynamics up to an arbitrarily high order. This unitary representation can then be simulated using a quantum circuit that involves only Hamiltonian simulation and tracing out the ancilla qubits. There is no need for additional postselection in measurement outcomes, ensuring a success probability of one at each stage. Our method can be directly generalized to the time-dependent setting. We provide numerical examples that simulate both time-independent and time-dependent Lindbladian dynamics with accuracy up to the third order.

quant-ph↗

arXiv2024

Direct evidence of low work function on SrVO$_3$ cathode using thermionic electron emission microscopy and high-field ultraviolet photoemission spectroscopy

Perovskite SrVO$_3$ has recently been proposed as a novel electron emission cathode material. Density functional theory (DFT) calculations suggest multiple low work function surfaces and recent experimental efforts have consistently demonstrated effective work functions of ~2.7 eV for polycrystalline samples, both results suggesting, but not directly confirming, some fraction of even lower work function surface is present. In this work, thermionic electron emission microscopy (ThEEM) and high-field ultraviolet photoemission spectroscopy are used to study the local work function distribution and measure the work function of a partially-oriented-(110)-SrVO$_3$ perovskite oxide cathode surface. Our results show direct evidence of low work function patches of about 2.1 eV on the cathode surface, with corresponding onset of observable thermionic emission at 750 $^o$C. We hypothesize that, in our ThEEM experiments, the high applied electric field suppresses the patch field effect, enabling the direct measurement of local work functions. This measured work function of 2.1 eV is comparable to the previous DFT-calculated work function value of the SrVO-terminated (110) SrVO$_3$ surface (2.3 eV) and SrO terminated (100) surface (1.9 eV). The measured 2.1 eV value is also much lower than the work function for the (001) LaB$_6$ single crystal cathode (~2.7 eV) and comparable to the effective work function of B-type dispenser cathodes (~2.1 eV). If SrVO$_3$ thermionic emitters can be engineered to access domains of this low 2.1 eV work function, they have potential to significantly improve thermionic emitter-based technologies.

cond-mat.mtrl-sci↗

arXiv2024

Performance Analysis and ISI Mitigation with Imperfect Transmitter in Molecular Communication

In molecular communication (MC), molecules are released from the transmitter to convey information. This paper considers a realistic molecule shift keying (MoSK) scenario with two species of molecule in two reservoirs, where the molecules are harvested from the environment and placed into different reservoirs, which are purified by exchanging molecules between the reservoirs. This process consumes energy, and for a reasonable energy cost, the reservoirs cannot be pure; thus, our MoSK transmitter is imperfect, releasing mixtures of both molecules for every symbol, resulting in inter-symbol interference (ISI). To mitigate ISI, the properties of the receiver are analyzed and a detection method based on the ratio of different molecules is proposed. Theoretical and simulation results are provided, showing that with the increase of energy cost, the system achieves better performance. The good performance of the proposed detection scheme is also demonstrated.

cs.IT↗

arXiv2024

CSST Strong Lensing Preparation: a Framework for Detecting Strong Lenses in the Multi-color Imaging Survey by the China Survey Space Telescope (CSST)

Strong gravitational lensing is a powerful tool for investigating dark matter and dark energy properties. With the advent of large-scale sky surveys, we can discover strong lensing systems on an unprecedented scale, which requires efficient tools to extract them from billions of astronomical objects. The existing mainstream lens-finding tools are based on machine learning algorithms and applied to cut-out-centered galaxies. However, according to the design and survey strategy of optical surveys by CSST, preparing cutouts with multiple bands requires considerable efforts. To overcome these challenges, we have developed a framework based on a hierarchical visual Transformer with a sliding window technique to search for strong lensing systems within entire images. Moreover, given that multi-color images of strong lensing systems can provide insights into their physical characteristics, our framework is specifically crafted to identify strong lensing systems in images with any number of channels. As evaluated using CSST mock data based on an Semi-Analytic Model named CosmoDC2, our framework achieves precision and recall rates of 0.98 and 0.90, respectively. To evaluate the effectiveness of our method in real observations, we have applied it to a subset of images from the DESI Legacy Imaging Surveys and media images from Euclid Early Release Observations. 61 new strong lensing system candidates are discovered by our method. However, we also identified false positives arising primarily from the simplified galaxy morphology assumptions within the simulation. This underscores the practical limitations of our approach while simultaneously highlighting potential avenues for future improvements.

astro-ph.IM↗

arXiv2024

Energy Allocation for Multi-User Cooperative Molecular Communication Systems in the Internet of Bio-Nano Things

Cooperative molecular communication (MC) is a promising technology for facilitating communication between nanomachines in the Internet of Bio-Nano Things (IoBNT) field. However, the performance of IoBNT is limited by the availability of energy for cooperative MC. This paper presents a novel transmitter design scheme that utilizes molecule movement between reservoirs, creating concentration differences through the consumption of free energy, and encoding information on molecule types. The performance of the transmitter is primarily influenced by energy costs, which directly impact the overall IoBNT system performance. To address this, the paper focuses on optimizing energy allocation in cooperative MC for enhanced transmitter performance. Theoretical analysis is conducted for two transmitters. For scenarios with more than two users, a genetic algorithm is employed in the energy allocation to minimize the total bit error rate (BER). Finally, numerical results show the effectiveness of the proposed energy allocation strategies in the considered cooperative MC system.

cs.IT↗

arXiv2024

Inverse Volume Scaling of Finite-Size Error in Periodic Coupled Cluster Theory

Coupled cluster theory is one of the most popular post-Hartree-Fock methods for ab initio molecular quantum chemistry. The finite-size error of the correlation energy in periodic coupled cluster calculations for three-dimensional insulating systems has been observed to satisfy the inverse volume scaling, even in the absence of any correction schemes. This is surprising, as simpler theories that utilize only a subset of the coupled cluster diagrams exhibit much slower decay of the finite-size error, which scales inversely with the length of the system. In this study, we review the current understanding of finite-size error in quantum chemistry methods for periodic systems. We introduce new tools that elucidate the mechanisms behind this phenomenon in the context of coupled cluster doubles calculations. This reconciles some seemingly paradoxical statements related to finite-size scaling. Our findings also show that singularity subtraction can be a powerful method to effectively reduce finite-size errors in practical quantum chemistry calculations for periodic systems.

math.NA↗

arXiv2024

On the Hartree-Fock Ground State Manifold in Magic Angle Twisted Graphene Systems

Recent experiments have shown that magic angle twisted bilayer graphene (MATBG) can exhibit correlated insulator behavior at half-filling. Seminal theoretical results towards understanding this phase in MATBG has shown that Hartree-Fock ground states (with a positive charge gap) can be exact many-body ground states of an idealized flat band interacting (FBI) Hamiltonian. We prove that in the absence of spin and valley degrees of freedom, the only Hartree-Fock ground states of the FBI Hamiltonian for MATBG are two ferromagnetic Slater determinants. Incorporating spin and valley degrees of freedom, we provide a complete characterization of the Hartree-Fock ground state manifold, which is generated by a ${\rm U}(4) \times {\rm U}(4)$ hidden symmetry group acting on five elements. We also introduce new tools for ruling out translation symmetry breaking in the Hartree-Fock ground state manifold, which may be of independent interest.

math-ph↗

arXiv2024

Forklens: Accurate weak-lensing shear measurement with deep learning

Weak gravitational lensing is one of the most important probes of the nature of dark matter and dark energy. In order to extract cosmological information from next-generation weak lensing surveys (e.g., Euclid, Roman, LSST, and CSST) as much as possible, accurate measurements of weak lensing shear are required. There are existing algorithms to measure the weak lensing shear on imaging data, which have been successfully applied in previous surveys. In the meantime, machine learning (ML) has been widely recognized in various astrophysics applications in modeling and observations. In this work, we present a fully deep-learning-based approach to measuring weak lensing shear accurately. Our approach comprises two modules. The first one contains a convolutional neural network (CNN) with two branches for taking galaxy images and point spread function (PSF) simultaneously, and the output of this module includes the galaxy's magnitude, size, and shape. The second module includes a multiple-layer neural network (NN) to calibrate weak-lensing shear measurements. We name the program Forklens and make it publicly available online. Applying Forklens to CSST-like mock images, we achieve consistent accuracy with traditional approaches (such as moment-based measurement and forward model fitting) on the sources with high signal-to-noise ratios (S/N, > 20). For the sources with S/N < 10, Forklens exhibits an $\sim 36\%$ higher Pearson coefficient on galaxy ellipticity measurements. After adopting galaxy weighting, the shear measurements with Forklens deliver accuracy levels to $0.2\%$. The whole procedure of Forklens is automated and costs about $0.7$ milliseconds per galaxy, which is appropriate for adequately taking advantage of the sky coverage and depth of the upcoming weak lensing surveys.

astro-ph.CO↗

arXiv2024

Robust ground-state energy estimation under depolarizing noise

We present a novel ground-state energy estimation algorithm that is robust under global depolarizing error channels. Building upon the recently developed Quantum Exponential Least Squares (QCELS) algorithm, our new approach incorporates significant advancements to ensure robust estimation while maintaining a polynomial cost in precision. By leveraging the spectral gap of the Hamiltonian effectively, our algorithm overcomes limitations observed in previous methods like quantum phase estimation (QPE) and robust phase estimation (RPE). Going beyond global depolarizing error channels, our work underscores the significance and practical advantages of utilizing randomized compiling techniques to tailor quantum noise towards depolarizing error channels. Our research demonstrates the feasibility of ground-state energy estimation in the presence of depolarizing noise, offering potential advancements in error correction and algorithmic-level error mitigation for quantum algorithms.

quant-ph↗

arXiv2024

Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation

We develop a phase estimation method with a distinct feature: its maximal runtime (which determines the circuit depth) is $δ/ε$, where $ε$ is the target precision, and the preconstant $δ$ can be arbitrarily close to $0$ as the initial state approaches the target eigenstate. The total cost of the algorithm satisfies the Heisenberg-limited scaling $\widetilde{\mathcal{O}}(ε^{-1})$. As a result, our algorithm may significantly reduce the circuit depth for performing phase estimation tasks on early fault-tolerant quantum computers. The key technique is a simple subroutine called quantum complex exponential least squares (QCELS). Our algorithm can be readily applied to reduce the circuit depth for estimating the ground-state energy of a quantum Hamiltonian, when the overlap between the initial state and the ground state is large. If this initial overlap is small, we can combine our method with the Fourier filtering method developed in [Lin, Tong, PRX Quantum 3, 010318, 2022], and the resulting algorithm provably reduces the circuit depth in the presence of a large relative overlap compared to $ε$. The relative overlap condition is similar to a spectral gap assumption, but it is aware of the information in the initial state and is therefore applicable to certain Hamiltonians with small spectral gaps. We observe that the circuit depth can be reduced by around two orders of magnitude in numerical experiments under various settings.

quant-ph↗

arXiv2024

Concise Spectrotemporal Studies of Magnetar SGR J1935+2154 Bursts

SGR J1935+2154 has truly been the most prolific magnetar over the last decade: It has been entering into burst active episodes once every 1-2 years since its discovery in 2014, it emitted the first Galactic fast radio burst associated with an X-ray burst in 2020, and has emitted hundreds of energetic short bursts. Here, we present the time-resolved spectral analysis of 51 bright bursts from SGR J1935+2154. Unlike conventional time-resolved X-ray spectroscopic studies in the literature, we follow a two-step approach to probe true spectral evolution. For each burst, we first extract spectral information from overlapping time segments, fit them with three continuum models, and employ a machine learning based clustering algorithm to identify time segments that provide the largest spectral variations during each burst. We then extract spectra from those non-overlapping (clustered) time segments and fit them again with the three models: the cutoff power-law model, the sum of two blackbody functions, and the model considering the emission of a modified black body undergoing resonant cyclotron scattering, which is applied systematically at this scale for the first time. Our novel technique allowed us to establish the genuine spectral evolution of magnetar bursts. We discuss the implications of our results and compare their collective behavior with the average burst properties of other magnetars.

astro-ph.HE↗

arXiv2024

An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian

We present an efficient quantum circuit for block encoding pairing Hamiltonian often studied in nuclear physics. Our block encoding scheme does not require mapping the creation and annihilation operators to the Pauli operators and representing the Hamiltonian as a linear combination of unitaries. Instead, we show how to encode the Hamiltonian directly using controlled swap operations. We analyze the gate complexity of the block encoding circuit and show that it scales polynomially with respect to the number of qubits required to represent a quantum state associated with the pairing Hamiltonian. We also show how the block encoding circuit can be combined with the quantum singular value transformation to construct an efficient quantum circuit for approximating the density of states of a pairing Hamiltonian. The techniques presented can be extended to encode more general second-quantized Hamiltonians.

nucl-th↗