arXiv subjects

Lin Lin

Publications and source records attributed to Lin Lin.

At least 181 records · Page 10Linked to original sources

arXiv2022

Insight-HXMT dedicated 33-day observation of SGR J1935+2154 I. Burst Catalog

Magnetars are neutron stars with extreme magnetic field and sometimes manifest as soft gamma-ray repeaters (SGRs). SGR J1935+2154 is one of the most prolific bursters and the first confirmed source of fast radio burst (i.e. FRB 200428). Encouraged by the discovery of the first X-ray counterpart of FRB, Insight-Hard X-ray Modulation Telescope (Insight-HXMT) implemented a dedicated 33-day long ToO observation of SGR J1935+2154 since April 28, 2020. With the HE, ME, and LE telescopes, Insight-HXMT provides a thorough monitoring of burst activity evolution of SGR J1935+2154, in a very broad energy range (1-250 keV) with high temporal resolution and high sensitivity, resulting in a unique valuable data set for detailed studies of SGR J1935+2154. In this work, we conduct a comprehensive analysis of this observation including detailed burst search, identification and temporal analyses. After carefully removing false triggers, we find a total of 75 bursts from SGR J1935+2154, out of which 70 are single-pulsed. The maximum burst rate is about 56 bursts/day. Both the burst duration and the waiting time between two successive bursts follow log-normal distributions, consistent with previous studies. We also find that bursts with longer duration (some are multi-pulsed) tend to occur during the period with relatively high burst rate. There is no correlation between the waiting time and the fluence or duration of either the former or latter burst. It also seems that there is no correlation between burst duration and hardness ratio, in contrast to some previous reports. In addition, we do not find any X-ray burst associated with any reported radio bursts except for FRB 200428.

astro-ph.HE↗

arXiv2022

Monte Carlo Tree Search based Hybrid Optimization of Variational Quantum Circuits

Variational quantum algorithms stand at the forefront of simulations on near-term and future fault-tolerant quantum devices. While most variational quantum algorithms involve only continuous optimization variables, the representational power of the variational ansatz can sometimes be significantly enhanced by adding certain discrete optimization variables, as is exemplified by the generalized quantum approximate optimization algorithm (QAOA). However, the hybrid discrete-continuous optimization problem in the generalized QAOA poses a challenge to the optimization. We propose a new algorithm called MCTS-QAOA, which combines a Monte Carlo tree search method with an improved natural policy gradient solver to optimize the discrete and continuous variables in the quantum circuit, respectively. We find that MCTS-QAOA has excellent noise-resilience properties and outperforms prior algorithms in challenging instances of the generalized QAOA.

quant-ph↗

arXiv2022

Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm

We demonstrate that with an optimally tuned scheduling function, adiabatic quantum computing (AQC) can readily solve a quantum linear system problem (QLSP) with $\mathcal{O}(κ~\text{poly}(\log(κ/ε)))$ runtime, where $κ$ is the condition number, and $ε$ is the target accuracy. This is near optimal with respect to both $κ$ and $ε$. Our method is applicable to general non-Hermitian matrices, and the cost as well as the number of qubits can be reduced when restricted to Hermitian matrices, and further to Hermitian positive definite matrices. The success of the time-optimal AQC implies that the quantum approximate optimization algorithm (QAOA) with an optimal control protocol can also achieve the same complexity in terms of the runtime. Numerical results indicate that QAOA can yield the lowest runtime compared to the time-optimal AQC, vanilla AQC, and the recently proposed randomization method.

quant-ph↗

arXiv2022

Universal approximation of symmetric and anti-symmetric functions

We consider universal approximations of symmetric and anti-symmetric functions, which are important for applications in quantum physics, as well as other scientific and engineering computations. We give constructive approximations with explicit bounds on the number of parameters with respect to the dimension and the target accuracy $ε$. While the approximation still suffers from the curse of dimensionality, to the best of our knowledge, these are the first results in the literature with explicit error bounds for functions with symmetry or anti-symmetry constraints.

math.NA↗

arXiv2022

Automatic Depression Detection: An Emotional Audio-Textual Corpus and a GRU/BiLSTM-based Model

Depression is a global mental health problem, the worst case of which can lead to suicide. An automatic depression detection system provides great help in facilitating depression self-assessment and improving diagnostic accuracy. In this work, we propose a novel depression detection approach utilizing speech characteristics and linguistic contents from participants' interviews. In addition, we establish an Emotional Audio-Textual Depression Corpus (EATD-Corpus) which contains audios and extracted transcripts of responses from depressed and non-depressed volunteers. To the best of our knowledge, EATD-Corpus is the first and only public depression dataset that contains audio and text data in Chinese. Evaluated on two depression datasets, the proposed method achieves the state-of-the-art performances. The outperforming results demonstrate the effectiveness and generalization ability of the proposed method. The source code and EATD-Corpus are available at https://github.com/speechandlanguageprocessing/ICASSP2022-Depression.

eess.AS↗

arXiv2022

Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers

Under suitable assumptions, the quantum phase estimation (QPE) algorithm is able to achieve Heisenberg-limited precision scaling in estimating the ground state energy. However, QPE requires a large number of ancilla qubits and large circuit depth, as well as the ability to perform inverse quantum Fourier transform, making it expensive to implement on an early fault-tolerant quantum computer. We propose an alternative method to estimate the ground state energy of a Hamiltonian with Heisenberg-limited precision scaling, which employs a simple quantum circuit with one ancilla qubit, and a classical post-processing procedure. Besides the ground state energy, our algorithm also produces an approximate cumulative distribution function of the spectral measure, which can be used to compute other spectral properties of the Hamiltonian.

quant-ph↗

arXiv2022

Lecture Notes on Quantum Algorithms for Scientific Computation

This is a set of lecture notes used in a graduate topic class in applied mathematics called ``Quantum Algorithms for Scientific Computation'' at the Department of Mathematics, UC Berkeley during the fall semester of 2021. These lecture notes focus only on quantum algorithms closely related to scientific computation, and in particular, matrix computation. The main purpose of the lecture notes is to introduce quantum phase estimation (QPE) and ``post-QPE'' methods such as block encoding, quantum signal processing, and quantum singular value transformation, and to demonstrate their applications in solving eigenvalue problems, linear systems of equations, and differential equations. The intended audience is the broad computational science and engineering (CSE) community interested in using fault-tolerant quantum computers to solve challenging scientific computing problems.

quant-ph↗

arXiv2022

On the pure state $v$-representability of density matrix embedding theory

Density matrix embedding theory (DMET) formally requires the matching of density matrix blocks obtained from high-level and low-level theories, but this is sometimes not achievable in practical calculations. In such a case, the global band gap of the low-level theory vanishes, and this can require additional numerical considerations. We find that both the violation of the exact matching condition and the vanishing low-level gap are related to the assumption that the high-level density matrix blocks are non-interacting pure-state $v$-representable (NI-PS-V), which assumes that the low-level density matrix is constructed following the Aufbau principle. In order to relax the NI-PS-V condition, we develop an augmented Lagrangian method to match the density matrix blocks without referring to the Aufbau principle. Numerical results for 2D Hubbard and hydrogen model systems indicate that in some challenging scenarios, the relaxation of the Aufbau principle directly leads to exact matching of the density matrix blocks, which also yields improved accuracy.

physics.comp-ph↗

arXiv2022

Ferroelectric superdomain controlled graphene plasmon for tunable mid-infrared photodetector with dual-band spectral selectivity

Dual-band infrared photodetectors (DBIPs) can discriminate desired signals from complex scenes and thus are highly expected for threat-warning, remote sensing, and astronomy applications. Conventional DBIPs with high-performances are, however, typically based on semiconductor thin films, but remain the challenges of complex spatial align, expensive growth and cooling requirement. Here, we report a tunable graphene plasmonic photodetector with dual-band infrared spectral selectivity driven by ferroelectric superdomain. The periodic ferroelectric polarization array with nanoscale ring shapes provides ultrahigh electrostatic field for spatially doping of monolayer graphene to desired patterns, and is further used to excite and confine intrinsic graphene plasmons. Our devices exhibit tunable resonance photoresponse in both two bands of 3.7-16.3 um and 15.1-52.1 um. The numerical calculations show that our devices own ultrahigh responsivities of 667-1080 A W-1 at room temperature in range of 5-50 um. Our devices make possible the applications of infrared imaging system and both stationary and motion state of objects detection. These investigations provide a novel approach for advanced infrared system construction by employing simple, low-cost, uncooling multispectral detectors array.

physics.optics↗

arXiv2021

Explicitly antisymmetrized neural network layers for variational Monte Carlo simulation

The combination of neural networks and quantum Monte Carlo methods has arisen as a path forward for highly accurate electronic structure calculations. Previous proposals have combined equivariant neural network layers with an antisymmetric layer to satisfy the antisymmetry requirements of the electronic wavefunction. However, to date it is unclear if one can represent antisymmetric functions of physical interest, and it is difficult to measure the expressiveness of the antisymmetric layer. This work attempts to address this problem by introducing explicitly antisymmetrized universal neural network layers as a diagnostic tool. We first introduce a generic antisymmetric (GA) layer, which we use to replace the entire antisymmetric layer of the highly accurate ansatz known as the FermiNet. We demonstrate that the resulting FermiNet-GA architecture can yield effectively the exact ground state energy for small systems. We then consider a factorized antisymmetric (FA) layer which more directly generalizes the FermiNet by replacing products of determinants with products of antisymmetrized neural networks. Interestingly, the resulting FermiNet-FA architecture does not outperform the FermiNet. This suggests that the sum of products of antisymmetries is a key limiting aspect of the FermiNet architecture. To explore this further, we investigate a slight modification of the FermiNet called the full determinant mode, which replaces each product of determinants with a single combined determinant. The full single-determinant FermiNet closes a large part of the gap between the standard single-determinant FermiNet and FermiNet-GA. Surprisingly, on the nitrogen molecule at a dissociating bond length of 4.0 Bohr, the full single-determinant FermiNet can significantly outperform the standard 64-determinant FermiNet, yielding an energy within 0.4 kcal/mol of the best available computational benchmark.

physics.comp-ph↗

arXiv2021

Fermi-GBM Observations of the SGR J1935+2154 Burst Forest

During 2020 April and May, SGR J1935+2154 emitted hundreds of short bursts and became one of the most prolific transient magnetars. At the onset of the active bursting period, a 130 s burst "forest," which included some bursts with peculiar time profiles, were observed with the Fermi/Gamma-ray Burst Monitor (GBM). In this Letter, we present the results of time-resolved spectral analysis of this burst "forest" episode, which occurred on 2020 April 27. We identify thermal spectral components prevalent during the entire 130 s episode; high-energy maxima appear during the photon flux peaks, which are modulated by the spin period of the source. Moreover, the evolution of the $νF_ν$ spectral hardness (represented by $E_{\rm peak}$ or blackbody temperature) within the lightcurve peaks is anti-correlated with the pulse phases extrapolated from the pulsation observed within the persistent soft X-ray emission of the source six hours later. Throughout the episode, the emitting area of the high-energy (hotter) component is 1-2 orders of magnitude smaller than that for the low-energy component. We interpret this with a geometrical viewing angle scenario, inferring that the high-energy component likely originates from a low-altitude hotspot located within closed toroidal magnetic field lines.

astro-ph.HE↗

arXiv2021

Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving

The quantum alternating operator ansatz (QAOA) is a prominent example of variational quantum algorithms. We propose a generalized QAOA called CD-QAOA, which is inspired by the counterdiabatic driving procedure, designed for quantum many-body systems and optimized using a reinforcement learning (RL) approach. The resulting hybrid control algorithm proves versatile in preparing the ground state of quantum-chaotic many-body spin chains by minimizing the energy. We show that using terms occurring in the adiabatic gauge potential as generators of additional control unitaries, it is possible to achieve fast high-fidelity many-body control away from the adiabatic regime. While each unitary retains the conventional QAOA-intrinsic continuous control degree of freedom such as the time duration, we consider the order of the multiple available unitaries appearing in the control sequence as an additional discrete optimization problem. Endowing the policy gradient algorithm with an autoregressive deep learning architecture to capture causality, we train the RL agent to construct optimal sequences of unitaries. The algorithm has no access to the quantum state, and we find that the protocol learned on small systems may generalize to larger systems. By scanning a range of protocol durations, we present numerical evidence for a finite quantum speed limit in the nonintegrable mixed-field spin-1/2 Ising and Lipkin-Meshkov-Glick models, and for the suitability to prepare ground states of the spin-1 Heisenberg chain in the long-range and topologically ordered parameter regimes. This work paves the way to incorporate recent success from deep learning for the purpose of quantum many-body control.

quant-ph↗

arXiv2021

Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions

Preconditioning is the most widely used and effective way for treating ill-conditioned linear systems in the context of classical iterative linear system solvers. We introduce a quantum primitive called fast inversion, which can be used as a preconditioner for solving quantum linear systems. The key idea of fast inversion is to directly block-encode a matrix inverse through a quantum circuit implementing the inversion of eigenvalues via classical arithmetics. We demonstrate the application of preconditioned linear system solvers for computing single-particle Green's functions of quantum many-body systems, which are widely used in quantum physics, chemistry, and materials science. We analyze the complexities in three scenarios: the Hubbard model, the quantum many-body Hamiltonian in the planewave-dual basis, and the Schwinger model. We also provide a method for performing Green's function calculation in second quantization within a fixed particle manifold and note that this approach may be valuable for simulation more broadly. Besides solving linear systems, fast inversion also allows us to develop fast algorithms for computing matrix functions, such as the efficient preparation of Gibbs states. We introduce two efficient approaches for such a task, based on the contour integral formulation and the inverse transform respectively.

quant-ph↗

arXiv2021

GRB 210121A: A Typical Fireball Burst Detected by Two Small Missions

The Chinese CubeSat Mission, Gamma Ray Integrated Detectors (GRID), recently detected its first gamma-ray burst, GRB 210121A, which was jointly observed by the Gravitational wave high-energy Electromagnetic Counterpart All-sky Monitor (GECAM). This burst is confirmed by several other missions, including \fermi and \textit{Insight}-HXMT. We combined multi-mission observational data and performed a comprehensive analysis of the burst's temporal and spectral properties. Our results show that the burst is relatively special in its high peak energy, thermal-like low energy indices, and large fluence. By putting it to the $E_{\rm p}$-$E_{\rmγ, iso}$ relation diagram with assumed distance, we found this burst can be constrained at the redshift range of [0.3,3.0]. The thermal spectral component is also confirmed by the direct fit of the physical models to the observed spectra. Interestingly, the physical photosphere model also constrained a redshift of $z\sim$ 0.3 for this burst, which help us to identify a host galaxy candidate at such a distance within the location error box. Assuming the host galaxy is real, we found the burst can be best explained by the photosphere emission of a typical fireball with an initial radius of $r_0\sim$ 3.2 $\times 10^7$ cm.

astro-ph.HE↗

arXiv2021

Solid phase epitaxial growth of the correlated-electron transparent conducting oxide SrVO3

SrVO3 thin films with a high figure of merit for applications as transparent conductors were crystallized from amorphous layers using solid phase epitaxy (SPE). Epitaxial SrVO3 films crystallized on SrTiO3 using SPE exhibit a room temperature resistivity of 2.5 x 10-5 Ohms cm, a residual resistivity ratio of 3.8, and visible light transmission above 0.5 for a 60 nm-thick film. SrVO3 layers were deposited at room temperature using radio-frequency sputtering in an amorphous form and subsequently crystallized by heating in controlled gas environment. The lattice parameters and mosaic angular width of x-ray reflections from the crystallized films are consistent with partial relaxation of the strain resulting from the epitaxial mismatch between SrVO3 and SrTiO3. A reflection high-energy electron diffraction study of the kinetics of SPE indicates that crystallization occurs via the thermally activated propagation of the crystalline/amorphous interface, similar to SPE phenomena in other perovskite oxides. Thermodynamic calculations based on density functional theory predict the temperature and oxygen partial pressure conditions required to produce the SrVO3 phase and are consistent with the experiments. The separate control of deposition and crystallization conditions in SPE presents new possibilities for the crystallization of transparent conductors in complex geometries and over large areas.

cond-mat.mtrl-sci↗

arXiv2021

Efficient phase-factor evaluation in quantum signal processing

Quantum signal processing (QSP) is a powerful quantum algorithm to exactly implement matrix polynomials on quantum computers. Asymptotic analysis of quantum algorithms based on QSP has shown that asymptotically optimal results can in principle be obtained for a range of tasks, such as Hamiltonian simulation and the quantum linear system problem. A further benefit of QSP is that it uses a minimal number of ancilla qubits, which facilitates its implementation on near-to-intermediate term quantum architectures. However, there is so far no classically stable algorithm allowing computation of the phase factors that are needed to build QSP circuits. Existing methods require the usage of variable precision arithmetic and can only be applied to polynomials of relatively low degree. We present here an optimization based method that can accurately compute the phase factors using standard double precision arithmetic operations. We demonstrate the performance of this approach with applications to Hamiltonian simulation, eigenvalue filtering, and the quantum linear system problems. Our numerical results show that the optimization algorithm can find phase factors to accurately approximate polynomials of degree larger than $10,000$ with error below $10^{-12}$.

quant-ph↗

arXiv2021

Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark

The LINPACK benchmark reports the performance of a computer for solving a system of linear equations with dense random matrices. Although this task was not designed with a real application directly in mind, the LINPACK benchmark has been used to define the list of TOP500 supercomputers since the debut of the list in 1993. We propose that a similar benchmark, called the quantum LINPACK benchmark, could be used to measure the whole machine performance of quantum computers. The success of the quantum LINPACK benchmark should be viewed as the minimal requirement for a quantum computer to perform a useful task of solving linear algebra problems, such as linear systems of equations. We propose an input model called the RAndom Circuit Block-Encoded Matrix (RACBEM), which is a proper generalization of a dense random matrix in the quantum setting. The RACBEM model is efficient to be implemented on a quantum computer, and can be designed to optimally adapt to any given quantum architecture, with relying on a black-box quantum compiler. Besides solving linear systems, the RACBEM model can be used to perform a variety of linear algebra tasks relevant to many physical applications, such as computing spectral measures, time series generated by a Hamiltonian simulation, and thermal averages of the energy. We implement these linear algebra operations on IBM Q quantum devices as well as quantum virtual machines, and demonstrate their performance in solving scientific computing problems.

quant-ph↗

arXiv2021

Parallel transport dynamics for mixed quantum states with applications to time-dependent density functional theory

Direct simulation of the von Neumann dynamics for a general (pure or mixed) quantum state can often be expensive. One prominent example is the real-time time-dependent density functional theory (rt-TDDFT), a widely used framework for the first principle description of many-electron dynamics in chemical and materials systems. Practical rt-TDDFT calculations often avoid the direct simulation of the von Neumann equation, and solve instead a set of Schrödinger equations, of which the dynamics is equivalent to that of the von Neumann equation. However, the time step size employed by the Schrödinger dynamics is often much smaller. In order to improve the time step size and the overall efficiency of the simulation, we generalize a recent work of the parallel transport (PT) dynamics for simulating pure states [An, Lin, Multiscale Model. Simul. 18, 612, 2020] to general quantum states. The PT dynamics provides the optimal gauge choice, and can employ a time step size comparable to that of the von Neumann dynamics. Going beyond the linear and near adiabatic regime in previous studies, we find that the error of the PT dynamics can be bounded by certain commutators between Hamiltonians, density matrices, and their derived quantities. Such a commutator structure is not present in the Schrödinger dynamics. We demonstrate that the parallel transport-implicit midpoint (PT-IM) method is a suitable method for simulating the PT dynamics, especially when the spectral radius of the Hamiltonian is large. The commutator structure of the error bound, and numerical results for model rt-TDDFT calculations in both linear and nonlinear regimes, confirm the advantage of the PT dynamics.

math.NA↗