SearcharxivSearch

arXiv subjects

Yu Terada

Publications and source records attributed to Yu Terada.

9 recordsLinked to original sources

Fusion of classical and quantum kernels enables accurate and robust two-sample tests

Two-sample tests have been extensively employed in various scientific fields and machine learning such as evaluation on the effectiveness of drugs and A/B testing on different marketing strategies to discriminate whether two sets of samples come from the same distribution or not. Kernel-based procedures for hypothetical testing have been proposed to efficiently disentangle high-dimensional complex structures in data to obtain accurate results in a model-free way by embedding the data into the reproducing kernel Hilbert space (RKHS). While the choice of kernels plays a crucial role for their performance, little is understood about how to choose kernel especially for small datasets. Here we aim to construct a hypothetical test which is effective even for small datasets, based on the theoretical foundation of kernel-based tests using maximum mean discrepancy, which is called MMD-FUSE. To address this, we enhance the MMD-FUSE framework by incorporating quantum kernels and propose a novel hybrid testing strategy that fuses classical and quantum kernels. This approach creates a powerful and adaptive test by combining the domain-specific inductive biases of classical kernels with the unique expressive power of quantum kernels. We evaluate our method on various synthetic and real-world clinical datasets, and our experiments reveal two key findings: 1) With appropriate hyperparameter tuning, MMD-FUSE with quantum kernels consistently improves test power over classical counterparts, especially for small and high-dimensional data. 2) The proposed hybrid framework demonstrates remarkable robustness, adapting to different data characteristics and achieving high test power across diverse scenarios. These results highlight the potential of quantum-inspired and hybrid kernel strategies to build more effective statistical tests, offering a versatile tool for data analysis where sample sizes are limited.

quant-ph

Quantum-enhanced causal discovery for a small number of samples

The discovery of causal relations from observed data has attracted significant interest from disciplines such as economics, social sciences, and biology. In practical applications, considerable knowledge of the underlying systems is often unavailable, and real data are usually associated with nonlinear causal structures, which makes the direct use of most conventional causality analysis methods difficult. This study proposes a novel quantum Peter-Clark (qPC) algorithm for causal discovery that does not require any assumptions about the underlying model structures. Based on conditional independence tests in a class of reproducing kernel Hilbert spaces characterized by quantum circuits, the proposed algorithm can explore causal relations from the observed data drawn from arbitrary distributions. We conducted systematic experiments on fundamental graphs of causal structures, demonstrating that the qPC algorithm exhibits better performance, particularly with smaller sample sizes compared to its classical counterpart. Furthermore, we proposed a novel optimization approach based on Kernel Target Alignment (KTA) for determining hyperparameters of quantum kernels. This method effectively reduced the risk of false positives in causal discovery, enabling more reliable inference. Our theoretical and experimental results demonstrate that the quantum algorithm can empower classical algorithms for accurate inference in causal discovery, supporting them in regimes where classical algorithms typically fail. In addition, the effectiveness of this method was validated using the datasets on Boston housing prices, heart disease, and biological signaling systems as real-world applications. These findings highlight the potential of quantum-based causal discovery methods in addressing practical challenges, particularly in small-sample scenarios, where traditional approaches have shown significant limitations.

quant-ph

Reconstruction of Phase Dynamics from Macroscopic Observations Based on Linear and Nonlinear Response Theories

We propose a novel method to reconstruct phase dynamics equations from responses in macroscopic variables to weak inputs. Developing linear and nonlinear response theories in coupled phase-oscillators, we derive formulae which connect the responses with the system parameters including the time delay in interactions. We examine our method by applying it to two phase models, one of which describes a mean-field network of the Hodgkin--Huxley type neurons with a nonzero time delay. The method does not require much invasiveness nor microscopic observations, and these advantages highlight its broad applicability in various fields.

nlin.AO

Linear response theory for coupled phase oscillators with general coupling functions

We develop a linear response theory by computing the asymptotic value of the order parameter from the linearized equation of continuity around the nonsynchronized reference state using the Laplace transform in time. The proposed theory is applicable to a wide class of coupled phase oscillator systems and allows for any coupling functions, any natural frequency distributions, any phase-lag parameters, and any values for the time-delay parameter. This generality is in contrast to the limitation of the previous methods of the Ott--Antonsen ansatz and the self-consistent equation for an order parameter, which are restricted to a model family whose coupling function consists of only a single sinusoidal function. The theory is verified by numerical simulations.

nlin.AO

Objective and efficient inference for couplings in neuronal networks

Inferring directional couplings from the spike data of networks is desired in various scientific fields such as neuroscience. Here, we apply a recently proposed objective procedure to the spike data obtained from the Hodgkin--Huxley type models and in vitro neuronal networks cultured in a circular structure. As a result, we succeed in reconstructing synaptic connections accurately from the evoked activity as well as the spontaneous one. To obtain the results, we invent an analytic formula approximately implementing a method of screening relevant couplings. This significantly reduces the computational cost of the screening method employed in the proposed objective procedure, making it possible to treat large-size systems as in this study.

q-bio.NC

Inferring neuronal couplings from spiking data using a systematic procedure with a statistical criterion

Recent remarkable advances in the experimental techniques have provided a background for inferring neuronal couplings from point process data that includes a great number of neurons. Here, we propose a systematic procedure for pre- and post-processing generic point process data in an objective manner, to handle data in the framework of a binary simple statistical model, the Ising or generalized McCulloch--Pitts model. The procedure involves two steps: (1) determining time-bin size for transforming the point-process data into discrete-time binary data and (2) screening relevant couplings from the estimated couplings. For the first step, we decide the optimal time-bin size by introducing the null hypothesis that all neurons would fire independently, then choosing a time-bin size so that the null hypothesis is rejected with the most strict criterion. The likelihood associated with the null hypothesis is analytically evaluated and used for the rejection process. For the second post-processing step, after a certain estimator of coupling is obtained based on the pre-processed dataset, the estimate is compared with many other estimates derived from datasets obtained by randomizing the original dataset in the time direction. We accept the original estimate as relevant only if its absolute value is sufficiently larger than them of randomized datasets. These manipulations suppress false positive couplings induced by statistical noise. We apply this inference procedure to spiking data from synthetic and in vitro neuronal networks. The results show that the proposed procedure identifies the presence/absence of synaptic couplings fairly well including their signs, for the synthetic and experimental data. In particular, the results support that we can infer the physical connections of underlying systems in favorable situations, even when using the simple statistical model.

cond-mat.dis-nn

A role of asymmetry in linear response of globally coupled oscillator systems

The linear response is studied in globally coupled oscillator systems including the Kuramoto model. We develop a linear response theory which can be applied to systems whose coupling functions are generic. Based on the theory, we examine the role of asymmetry introduced to the natural frequency distribution, the coupling function, or the coupling constants. A remarkable difference appears in coexistence of the divergence of susceptibility at the critical point and a nonzero phase gap between the order parameter and the applied external force. The coexistence is not allowed by the asymmetry in the natural frequency distribution but can be realized by the other two types of asymmetry. This theoretical prediction and the coupling-constant dependence of the susceptibility are numerically verified by performing simulations in $N$-body systems and in reduced systems obtained with the aid of the Ott-Antonsen ansatz.

nlin.AO

Nonstandard transitions in the Kuramoto model: A role of asymmetry in natural frequency distributions

We study transitions in the Kuramoto model by shedding light on asymmetry in the natural frequency distribution, which has been assumed to be symmetric in many previous studies. The asymmetry brings two nonstandard bifurcation diagrams, with the aid of bimodality. The first diagram consists of stationary states, and has the standard continuous synchronization transition and a subsequent discontinuous transition as the coupling strength increases. Such a bifurcation diagram has been also reported in a variant model, which breaks the odd symmetry of the coupling function by introducing the phase lag. The second diagram includes the oscillatory state emerging from the partially synchronized state and followed by a discontinuous transition. This diagram is firstly revealed in this study. The two bifurcation diagrams are obtained by employing the Ott-Antonsen ansatz, and are verified by direct $N$-body simulations. We conclude that the asymmetry in distribution, with the bimodality, plays a similar role to the phase lag, and diversifies the transitions.

nlin.AO

Dynamics of two populations of phase oscillators with different frequency distributions

A large variety of rhythms are observed in nature. Rhythms such as electroencephalogram signals in the brain can often be regarded as interacting. In this study, we investigate the dynamical properties of rhythmic systems in two populations of phase oscillators with different frequency distributions. We assume that the average frequency ratio between two populations closely approximates some small integer. Most importantly, we adopt a specific coupling function derived from phase reduction theory. Under some additional assumptions, the system of two populations of coupled phase oscillators reduces to a low-dimensional system in the continuum limit. Consequently, we find chimera states in which clustering and incoherent states coexist. Finally, we confirm consistent behaviors of the derived low-dimensional model and the original model.

nlin.CD