arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Lin Lin

1,577 papers · 1753–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 11982: 01983: 01984: 01985: 01986: 11987: 01988: 01989: 21990: 01991: 01992: 21993: 51994: 21995: 21996: 61997: 61998: 51999: 62000: 92001: 122002: 142003: 112004: 192005: 292006: 422007: 382008: 622009: 712010: 792011: 752012: 692013: 642014: 622015: 532016: 602017: 532018: 512019: 732020: 932021: 742022: 822023: 762024: 1002025: 1012026: 66
1967peak 101 in 20252026

Frequent co-authors

Papers

showing 1–25 of 1,577 RSS

Agricultural Productivity Growth and Poverty Alleviation

Xavier Irz, Lin Lin, Colin Thirtle +1 more

Sociology and Political Science · Development Policy Review · · cited 447× · DOI ↗ · more like this ·

How important is agricultural growth to poverty reduction? This article first sets out the theoretical reasons for expecting agricultural growth to reduce poverty. Several plausible and strong arguments apply ‐ including the creation of jobs on the land, linkages from farming to the rest of the rural economy, and a decline in the real cost of food for the whole economy ‐ but the degree of impact is in all cases qualified by particular circumstances. Hence, the article deploys a cross‐country estimation of the links between agricultural yield per unit area and measures of poverty. This produces strong confirmation of the hypothesised linkages. It is unlikely that there are many other development interventions capable of reducing the numbers in poverty so effectively.

Operational Definitions of Walkable Neighborhood: Theoretical and Empirical Insights

Anne Vernez Moudon, Chanam Lee, Allen Cheadle +5 more

Transportation · Journal of Physical Activity and Health · · cited 446× · DOI ↗ · more like this ·

BACKGROUND: The concept of walkable neighborhoods is increasingly important in physical activity research and intervention. However, limited theoretical understanding and measurable definitions remain a challenge. METHODS: This paper reviews theories defining neighborhoods and offers an empirical approach to identify measurable attributes and thresholds of walkable neighborhoods. Bivariate and multivariate analyses are used for self-reported socio-demographic background, neighborhood walking behavior and perception, and objective measures of environments. RESULTS: Environmental attributes positively associated with walking sufficiently to meet health recommendations included higher residential density and smaller street-blocks around home, and shorter distances to food and daily retail facilities from home. Threshold distances for eating/drinking establishments and grocery stores were…

Is there evidence for exponential quantum advantage in quantum chemistry?

Seunghoon Lee, Joonho Lee, Huanchen Zhai +15 more

physics.chem-ph · · cited 306× · arXiv ↗ · more like this ·

The idea to use quantum mechanical devices to simulate other quantum systems is commonly ascribed to Feynman. Since the original suggestion, concrete proposals have appeared for simulating molecular and materials chemistry through quantum computation, as a potential ``killer application''. Indications of potential exponential quantum advantage in artificial tasks have increased interest in this application, thus, it is critical to understand the basis for potential exponential quantum advantage in quantum chemistry. Here we gather the evidence for this case in the most common task in quantum chemistry, namely, ground-state energy estimation. We conclude that evidence for such an exponential advantage across chemical space has yet to be found. While quantum computers may still prove useful for quantum chemistry, it may be prudent to assume exponential speedups are not generically…

Near-optimal ground state preparation

Lin Lin, Yu Tong

quant-ph · · cited 281× · arXiv ↗ · more like this ·

Preparing the ground state of a given Hamiltonian and estimating its ground energy are important but computationally hard tasks. However, given some additional information, these problems can be solved efficiently on a quantum computer. We assume that an initial state with non-trivial overlap with the ground state can be efficiently prepared, and the spectral gap between the ground energy and the first excited energy is bounded from below. With these assumptions we design an algorithm that prepares the ground state when an upper bound of the ground energy is known, whose runtime has a logarithmic dependence on the inverse error. When such an upper bound is not known, we propose a hybrid quantum-classical algorithm to estimate the ground energy, where the dependence of the number of queries to the initial state on the desired precision is exponentially improved compared to the current…

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

Lin Lin, Yu Tong

quant-ph · · cited 240× · arXiv ↗ · more like this ·

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.

Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices

Yulong Dong, Lin Lin, Yu Tong

quant-ph · · cited 234× · arXiv ↗ · more like this ·

Under suitable assumptions, the algorithms in [Lin, Tong, Quantum 2020] can estimate the ground state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block encoding input model of the Hamiltonian, whose implementation is known to require a large resource overhead. We develop a tool called quantum eigenvalue transformation of unitary matrices with real polynomials (QET-U), which uses a controlled Hamiltonian evolution as the input model, a single ancilla qubit and no multi-qubit control operations, and is thus suitable for early fault-tolerant quantum devices. This leads to a simple quantum algorithm that outperforms all previous algorithms with a comparable circuit structure for estimating the ground state energy. For a class of quantum spin Hamiltonians, we propose a new method that exploits certain…

The effects of parental monitoring and leisure boredom on adolescents' Internet addiction.

Chien‐Hsin Lin, Shong-Lin Lin, Chin-Pi Wu

Sociology and Political Science · PubMed · · cited 222× · OpenAlex ↗ · more like this ·

This study explored the effects of parental monitoring, leisure boredom, and leisure activity on Internet addiction. The sample was 1,289 adolescents from eleven senior high schools in Taiwan. Participants were asked about their perception of being monitored by their parents, leisure boredom, leisure activities, and Internet addiction behavior. Results showed that leisure boredom and involvement in Internet and social activities increase the probability of Internet addiction; however, family and outdoor activities along with participative and supportive parental monitoring decrease these tendencies. Overall evidence suggests that parental monitoring is a major inhibitor of Internet addiction. Thus, adolescents should be supervised in their daily routines and encouraged to participate in family and outdoor activities. In addition, adolescents should develop a positive attitude toward…

Approximating spectral densities of large matrices

Lin Lin, Yousef Saad, Chao Yang

math.NA · · cited 189× · arXiv ↗ · more like this ·

In physics, it is sometimes desirable to compute the so-called \emph{Density Of States} (DOS), also known as the \emph{spectral density}, of a real symmetric matrix $A$. The spectral density can be viewed as a probability density distribution that measures the likelihood of finding eigenvalues near some point on the real line. The most straightforward way to obtain this density is to compute all eigenvalues of $A$. But this approach is generally costly and wasteful, especially for matrices of large dimension. There exists alternative methods that allow us to estimate the spectral density function at much lower cost. The major computational cost of these methods is in multiplying $A$ with a number of vectors, which makes them appealing for large-scale problems where products of the matrix $A$ with arbitrary vectors are relatively inexpensive. This paper defines the problem of estimating…

Efficient phase-factor evaluation in quantum signal processing

Yulong Dong, Xiang Meng, K. Birgitta Whaley +1 more

quant-ph · · cited 180× · arXiv ↗ · more like this ·

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…

Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost

Dong An, Jin-Peng Liu, Lin Lin

quant-ph · · cited 173× · arXiv ↗ · more like this ·

We propose a simple method for simulating a general class of non-unitary dynamics as a linear combination of Hamiltonian simulation (LCHS) problems. LCHS does not rely on converting the problem into a dilated linear system problem, or on the spectral mapping theorem. The latter is the mathematical foundation of many quantum algorithms for solving a wide variety of tasks involving non-unitary processes, such as the quantum singular value transformation (QSVT). The LCHS method can achieve optimal cost in terms of state preparation. We also demonstrate an application for open quantum dynamics simulation using the complex absorbing potential method with near-optimal dependence on all parameters.

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Daan Camps, Lin Lin, Roel Van Beeumen +1 more

quant-ph · · cited 171× · arXiv ↗ · more like this ·

Many standard linear algebra problems can be solved on a quantum computer by using recently developed quantum linear algebra algorithms that make use of block encodings and quantum eigenvalue/singular value transformations. A block encoding embeds a properly scaled matrix of interest A in a larger unitary transformation U that can be decomposed into a product of simpler unitaries and implemented efficiently on a quantum computer. Although quantum algorithms can potentially achieve exponential speedup in solving linear algebra problems compared to the best classical algorithm, such gain in efficiency ultimately hinges on our ability to construct an efficient quantum circuit for the block encoding of A, which is difficult in general, and not trivial even for well-structured sparse matrices. In this paper, we give a few examples on how efficient quantum circuits can be explicitly…

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

Dong An, Lin Lin

quant-ph · · cited 156× · arXiv ↗ · more like this ·

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…

STDP-Based Unsupervised Spike Pattern Learning in a Photonic Spiking Neural Network With VCSELs and VCSOAs

Shuiying Xiang, Yahui Zhang, Junkai Gong +3 more

Artificial Intelligence · IEEE Journal of Selected Topics in Quantum Electronics · · cited 148× · DOI ↗ · more like this ·

We propose a photonic spiking neural network (SNN) consisting of photonic spiking neurons based on vertical-cavity surface-emitting lasers (VCSELs). The photonic spike timing dependent plasticity (STDP) is implemented in a vertical-cavity semiconductor optical amplifier (VCSOA). A versatile computational model of the photonic SNN is presented based on the rate equation models. Through numerical simulation, a spike pattern learning and recognition task is performed based on the photonic STDP. The results show that the post-synaptic spike timing (PST) is eventually converged iteratively to the first spike timing of the input spike pattern via unsupervised learning. Additionally, the convergence rate of the PST can be accelerated for a photonic SNN with more pre-synaptic neurons. The effects of VCSOA parameters on the convergence performance of the unsupervised spike learning are also…

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

Zhiyan Ding, Lin Lin

quant-ph · · cited 114× · arXiv ↗ · more like this ·

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…

Single-ancilla ground state preparation via Lindbladians

Zhiyan Ding, Chi-Fang Chen, Lin Lin

quant-ph · · cited 110× · arXiv ↗ · more like this ·

We design a quantum algorithm for ground state preparation in the early fault tolerant regime. As a Monte Carlo-style quantum algorithm, our method features a Lindbladian where the target state is stationary. The construction of this Lindbladian is algorithmic and should not be seen as a specific approximation to some weakly coupled system-bath dynamics in nature. Our algorithm can be implemented using just one ancilla qubit and efficiently simulated on a quantum computer. It can prepare the ground state even when the initial state has zero overlap with the ground state, bypassing the most significant limitation of methods like quantum phase estimation. As a variant, we also propose a discrete-time algorithm, demonstrating even better efficiency and providing a near-optimal simulation cost depending on the desired evolution time and precision. Numerical simulation using Ising and…

Lecture Notes on Quantum Algorithms for Scientific Computation

Lin Lin

quant-ph · · cited 108× · arXiv ↗ · more like this ·

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.

Efficient quantum Gibbs samplers with Kubo--Martin--Schwinger detailed balance condition

Zhiyan Ding, Bowen Li, Lin Lin

quant-ph · · cited 102× · arXiv ↗ · more like this ·

Lindblad dynamics and other open-system dynamics provide a promising path towards efficient Gibbs sampling on quantum computers. In these proposals, the Lindbladian is obtained via an algorithmic construction akin to designing an artificial thermostat in classical Monte Carlo or molecular dynamics methods, rather than treated as an approximation to weakly coupled system-bath unitary dynamics. Recently, Chen, Kastoryano, and Gilyén (arXiv:2311.09207) introduced the first efficiently implementable Lindbladian satisfying the Kubo--Martin--Schwinger (KMS) detailed balance condition, which ensures that the Gibbs state is a fixed point of the dynamics and is applicable to non-commuting Hamiltonians. This Gibbs sampler uses a continuously parameterized set of jump operators, and the energy resolution required for implementing each jump operator depends only logarithmically on the precision and…

A theory of quantum subspace diagonalization

Ethan N. Epperly, Lin Lin, Yuji Nakatsukasa

quant-ph · · cited 101× · arXiv ↗ · more like this ·

Quantum subspace diagonalization methods are an exciting new class of algorithms for solving large\rev{-}scale eigenvalue problems using quantum computers. Unfortunately, these methods require the solution of an ill-conditioned generalized eigenvalue problem, with a matrix pair corrupted by a non-negligible amount of noise that is far above the machine precision. Despite pessimistic predictions from classical \rev{worst-case} perturbation theories, these methods can perform reliably well if the generalized eigenvalue problem is solved using a standard truncation strategy. By leveraging and advancing classical results in matrix perturbation theory, we provide a theoretical analysis of this surprising phenomenon, proving that under certain natural conditions, a quantum subspace diagonalization algorithm can accurately compute the smallest eigenvalue of a large Hermitian matrix. We give…

Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems

Roberto Car, E Weinan, Lin Lin +2 more

Computational Theory and Mathematics · Communications in Mathematical Sciences · · cited 101× · DOI ↗ · more like this ·

We propose an algorithm for extracting the diagonal of the inverse matrices arising from electronic structure calculation. The proposed algorithm uses a hierarchical decomposition of the computational domain. It first constructs hierarchical Schur complements of the interior points for the blocks of the domain in a bottom-up pass and then extracts the diagonal entries efficiently in a top-down pass by exploiting the hierarchical local dependence of the inverse matrices. The overall cost of our algorithm is O(N 3/2 ) for a two dimensional problem with N degrees of freedom. Numerical results in electronic structure calculation illustrate the efficiency and accuracy of the proposed algorithm.

Examining Relations between Locus of Control, Loneliness, Subjective Well-Being, and Preference for Online Social Interaction

Yinghua Ye, Lin Lin

Sociology and Political Science · Psychological Reports · · cited 93× · DOI ↗ · more like this ·

The unprecedented popularity of online communication has raised interests and concerns among the public as well as in scholarly circles. Online communications have pushed people farther away from one another. This study is a further examination of the effects of online communications on well-being, in particular: Locus of control, Loneliness, Subjective well-being, and Preference for online social interaction. Chinese undergraduate students (N = 260; 84 men, 176 women; M age = 20.1 yr., SD = 1.2) were questioned about demographic information and use of social media as well as four previously validated questionnaires related to well-being. Most participants used QQ, a popular social networking program, as the major channel for online social interactions. Locus of control was positively related to Loneliness and Preference for online social interaction, but negatively related to…

Polarization Multiplexing Reservoir Computing Based on a VCSEL With Polarized Optical Feedback

Xing Guo, Shui Ying Xiang, Ya Hui Zhang +3 more

Artificial Intelligence · IEEE Journal of Selected Topics in Quantum Electronics · · cited 92× · DOI ↗ · more like this ·

We propose to realize the parallel tasks processing by reservoir computing (RC) using two polarization-resolved modes in a single vertical-cavity surface-emitting laser (VCSEL). Two feedback cases, parallelly-polarized optical feedback (PPOF) and orthogonally-polarized optical feedback, are considered in the VCSEL. A time series prediction task and a waveform recognition task are employed to examine the parallel tasks processing performance in two polarization-resolved modes of the VCSEL-based RC system. Through numerical simulations, the dependences of parallel tasks processing performance of the VCSEL-based RC system on the feedback strength, injection strength are analyzed carefully and compared for the two feedback cases. Besides, the effects of injection current, frequency detuning, spontaneous emission noise, and the number of virtual nodes are also examined. It is found that, for…

An efficient clustering method for k-anonymization

Jun-Lin Lin, Meng-Cheng Wei

Artificial Intelligence · · cited 92× · DOI ↗ · more like this ·

The k-anonymity model is a privacy-preserving approach that has been extensively studied for the past few years. To minimize the information loss due to anonymization, it is crucial to group similar data together and then anonymize each group individually. This work proposes a clustering-based k-anonymization method that runs in O(n2/k) time. We experimentally compare our method with another clustering-based k-anonymization method recently proposed by Byun et al. Even though their method has a time complexity of O(n2), the experiments show that our method outperforms their method with respect to information loss and resilience to outliers.

Simulating Open Quantum Systems Using Hamiltonian Simulations

Zhiyan Ding, Xiantao Li, Lin Lin

quant-ph · · cited 84× · arXiv ↗ · more like this ·

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.

Hierarchical Modeling for Rare Event Detection and Cell Subset Alignment across Flow Cytometry Samples

Andrew Cron, Cécile Gouttefangeas, Jacob Frelinger +7 more

Artificial Intelligence · PLoS Computational Biology · · cited 84× · DOI ↗ · more like this ·

Flow cytometry is the prototypical assay for multi-parameter single cell analysis, and is essential in vaccine and biomarker research for the enumeration of antigen-specific lymphocytes that are often found in extremely low frequencies (0.1% or less). Standard analysis of flow cytometry data relies on visual identification of cell subsets by experts, a process that is subjective and often difficult to reproduce. An alternative and more objective approach is the use of statistical models to identify cell subsets of interest in an automated fashion. Two specific challenges for automated analysis are to detect extremely low frequency event subsets without biasing the estimate by pre-processing enrichment, and the ability to align cell subsets across multiple data samples for comparative analysis. In this manuscript, we develop hierarchical modeling extensions to the Dirichlet Process…

Elliptic preconditioner for accelerating the self consistent field iteration in Kohn-Sham density functional theory

Lin Lin, Chao Yang

physics.comp-ph · · cited 84× · arXiv ↗ · more like this ·

We discuss techniques for accelerating the self consistent field (SCF) iteration for solving the Kohn-Sham equations. These techniques are all based on constructing approximations to the inverse of the Jacobian associated with a fixed point map satisfied by the total potential. They can be viewed as preconditioners for a fixed point iteration. We point out different requirements for constructing preconditioners for insulating and metallic systems respectively, and discuss how to construct preconditioners to keep the convergence rate of the fixed point iteration independent of the size of the atomistic system. We propose a new preconditioner that can treat insulating and metallic system in a unified way. The new preconditioner, which we call an elliptic preconditioner, is constructed by solving an elliptic partial differential equation. The elliptic preconditioner is shown to be more…