BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Keisuke Fujii

Keisuke Fujii contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
quant-phMachine Learninghep-exhep-phcond-mat.stat-mechArtificial Intelligencemath.DSComputer Visioncond-mat.supr-conhep-thMultiagent SystemsApplicationsComputational Complexitycond-mat.dis-nncond-mat.mes-hallcond-mat.quant-gascond-mat.str-elData Structures and AlgorithmsDatabasesmath.NAnucl-thNumerical Analysisphysics.acc-phphysics.atom-phq-fin.CPq-fin.PRSocial and Information Networks

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
33works
0followers
27topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

33 published item(s)

preprint2023arXiv

The International Linear Collider: Report to Snowmass 2021

The International Linear Collider (ILC) is on the table now as a new global energy-frontier accelerator laboratory taking data in the 2030s. The ILC addresses key questions for our current understanding of particle physics. It is based on a proven accelerator technology. Its experiments will challenge the Standard Model of particle physics and will provide a new window to look beyond it. This document brings the story of the ILC up to date, emphasizing its strong physics motivation, its readiness for construction, and the opportunity it presents to the US and the global particle physics community.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Automatic detection of faults in race walking from a smartphone camera: a comparison of an Olympic medalist and university athletes

Automatic fault detection is a major challenge in many sports. In race walking, referees visually judge faults according to the rules. Hence, ensuring objectivity and fairness while judging is important. To address this issue, some studies have attempted to use sensors and machine learning to automatically detect faults. However, there are problems associated with sensor attachments and equipment such as a high-speed camera, which conflict with the visual judgement of referees, and the interpretability of the fault detection models. In this study, we proposed a fault detection system for non-contact measurement. We used pose estimation and machine learning models trained based on the judgements of multiple qualified referees to realize fair fault judgement. We verified them using smartphone videos of normal race walking and walking with intentional faults in several athletes including the medalist of the Tokyo Olympics. The validation results show that the proposed system detected faults with an average accuracy of over 90%. We also revealed that the machine learning model detects faults according to the rules of race walking. In addition, the intentional faulty walking movement of the medalist was different from that of university walkers. This finding informs realization of a more general fault detection model. The code and data are available at https://github.com/SZucchini/racewalk-aijudge.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Computational power of one- and two-dimensional dual-unitary quantum circuits

Quantum circuits that are classically simulatable tell us when quantum computation becomes less powerful than or equivalent to classical computation. Such classically simulatable circuits are of importance because they illustrate what makes universal quantum computation different from classical computers. In this work, we propose a novel family of classically simulatable circuits by making use of dual-unitary quantum circuits (DUQCs), which have been recently investigated as exactly solvable models of non-equilibrium physics, and we characterize their computational power. Specifically, we investigate the computational complexity of the problem of calculating local expectation values and the sampling problem of one-dimensional DUQCs, and we generalize them to two spatial dimensions. We reveal that a local expectation value of a DUQC is classically simulatable at an early time, which is linear in a system length. In contrast, in a late time, they can perform universal quantum computation, and the problem becomes a BQP-complete problem. Moreover, classical simulation of sampling from a DUQC turns out to be hard.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Deep Variational Quantum Eigensolver: a divide-and-conquer method for solving a larger problem with smaller size quantum computers

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate a variational quantum eigensolver (VQE) with a reduction in the system dimension, where the interactions between divided subsystems are taken as an effective Hamiltonian expanded by the reduced basis. Then the effective Hamiltonian is further solved by VQE, which we call deep VQE. Deep VQE allows us to apply quantum-classical hybrid algorithms on small-scale quantum computers to large systems with strong intra-subsystem interactions and weak inter-subsystem interactions, or strongly correlated spin models on large regular lattices. As proof-of-principle numerical demonstrations, we use the proposed method for quasi one-dimensional models, including one-dimensionally coupled 12-qubit Heisenberg anti-ferromagnetic models on Kagome lattices as well as two-dimensional Heisenberg anti-ferromagnetic models on square lattices. The largest problem size of 64 qubits is solved by simulating 20-qubit quantum computers with a reasonably good accuracy ~ a few %. The proposed scheme enables us to handle the problems of >1000 qubits by concatenating VQEs with a few tens of qubits. While it is unclear how accurate ground state energy can be obtained for such a large system, our numerical results on a 64-qubit system suggest that deep VQE provides a good approximation (discrepancy within a few percent) and has a room for further improvement. Therefore, deep VQE provides us a promising pathway to solve practically important problems on noisy intermediate-scale quantum computers.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Effective field theory of fluctuating wall in open systems: from a kink in Josephson junction to general domain wall

We investigate macroscopic behaviors of fluctuating domain walls in nonequilibrium open systems with the help of the effective field theory based on symmetry. Since the domain wall in open systems breaks the translational symmetry, there appears a gapless excitation identified as the Nambu-Goldstone (NG) mode, which shows the non-propagating diffusive behavior in contrast to those in closed systems. After demonstrating the presence of the diffusive NG mode in the $(2+1)$-dimensional dissipative Josephson junction, we provide a symmetry-based general analysis for open systems breaking the one-dimensional translational symmetry. A general effective Lagrangian is constructed based on the Schwinger-Keldysh formalism, which supports the presence of the gapless diffusion mode in the fluctuation spectrum in the thin wall regime. Besides, we also identify a term peculiar to the open system, which possibly leads to the instability in the thick-wall regime or the nonlinear Kardar-Parisi-Zhang coupling in the thin-wall regime although it is absent in the Josephson junction.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Estimating the Effect of Team Hitting Strategies Using Counterfactual Virtual Simulation in Baseball

In baseball, every play on the field is quantitatively evaluated and has an effect on individual and team strategies. The weighted on base average (wOBA) is well known as a measure of an batter's hitting contribution. However, this measure ignores the game situation, such as the runners on base, which coaches and batters are known to consider when employing multiple hitting strategies, yet, the effectiveness of these strategies is unknown. This is probably because (1) we cannot obtain the batter's strategy and (2) it is difficult to estimate the effect of the strategies. Here, we propose a new method for estimating the effect using counterfactual batting simulation. To this end, we propose a deep learning model that transforms batting ability when batting strategy is changed. This method can estimate the effects of various strategies, which has been traditionally difficult with actual game data. We found that, when the switching cost of batting strategies can be ignored, the use of different strategies increased runs. When the switching cost is considered, the conditions for increasing runs were limited. Our validation results suggest that our simulation could clarify the effect of using multiple batting strategies.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Evaluation of creating scoring opportunities for teammates in soccer via trajectory prediction

Evaluating the individual movements for teammates in soccer players is crucial for assessing teamwork, scouting, and fan engagement. It has been said that players in a 90-min game do not have the ball for about 87 minutes on average. However, it has remained difficult to evaluate an attacking player without receiving the ball, and to reveal how movement contributes to the creation of scoring opportunities for teammates. In this paper, we evaluate players who create off-ball scoring opportunities by comparing actual movements with the reference movements generated via trajectory prediction. First, we predict the trajectories of players using a graph variational recurrent neural network that can accurately model the relationship between players and predict the long-term trajectory. Next, based on the difference in the modified off-ball evaluation index between the actual and the predicted trajectory as a reference, we evaluate how the actual movement contributes to scoring opportunity compared to the predicted movement. For verification, we examined the relationship with the annual salary, the goals, and the rating in the game by experts for all games of a team in a professional soccer league in a year. The results show that the annual salary and the proposed indicator correlated significantly, which could not be explained by the existing indicators and goals. Our results suggest the effectiveness of the proposed method as an indicator for a player without the ball to create a scoring chance for teammates.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Evaluation of soccer team defense based on prediction models of ball recovery and being attacked: A pilot study

With the development of measurement technology, data on the movements of actual games in various sports can be obtained and used for planning and evaluating the tactics and strategy. Defense in team sports is generally difficult to be evaluated because of the lack of statistical data. Conventional evaluation methods based on predictions of scores are considered unreliable because they predict rare events throughout the game. Besides, it is difficult to evaluate various plays leading up to a score. In this study, we propose a method to evaluate team defense from a comprehensive perspective related to team performance by predicting ball recovery and being attacked, which occur more frequently than goals, using player actions and positional data of all players and the ball. Using data from 45 soccer matches, we examined the relationship between the proposed index and team performance in actual matches and throughout a season. Results show that the proposed classifiers predicted the true events (mean F1 score $>$ 0.483) better than the existing classifiers which were based on rare events or goals (mean F1 score $<$ 0.201). Also, the proposed index had a moderate correlation with the long-term outcomes of the season ($r =$ 0.397). These results suggest that the proposed index might be a more reliable indicator rather than winning or losing with the inclusion of accidental factors.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Measurement of $A_{LR}$ using radiative return at ILC 250

For the precision study at the ILC 250, measurement of $A_{LR}$ is important as it can constrain SMEFT parameters. The current best measured $A_{LR}$ value is $A_{LR} = 0.1514 \pm 0.0019\,(stat) \pm 0.0011\,(syst)$ which was measured at the SLC, and a more precise value is required for the global fit for the new physics search in TeV-scale. At the ILC, we can use the $e^+ e^- \to γZ$ process to evaluate the $A_{LR}$. We performed a full simulation study of the $e^+ e^- \to γZ$ process at the center-of-mass energy of 250 GeV and evaluated how much we can improve the precision of this observable. The statistical error on $A_{LR}$ at the ILC 250 turned out to be $1.8 \times 10^{-4}$. Major source of the systematic error was error from the beam polarization. As other sources of the systematic error, the uncorrelated parts of error on the product of luminosity and selection efficiency for each polarization combination contribute. Including those systematic errors, total absolute error on $A_{LR}$ was estimated to be 0.00025, 8.8 times better precision than that from the SLC (0.00219).

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Parametric t-Stochastic Neighbor Embedding With Quantum Neural Network

t-Stochastic Neighbor Embedding (t-SNE) is a non-parametric data visualization method in classical machine learning. It maps the data from the high-dimensional space into a low-dimensional space, especially a two-dimensional plane, while maintaining the relationship, or similarities, between the surrounding points. In t-SNE, the initial position of the low-dimensional data is randomly determined, and the visualization is achieved by moving the low-dimensional data to minimize a cost function. Its variant called parametric t-SNE uses neural networks for this mapping. In this paper, we propose to use quantum neural networks for parametric t-SNE to reflect the characteristics of high-dimensional quantum data on low-dimensional data. We use fidelity-based metrics instead of Euclidean distance in calculating high-dimensional data similarity. We visualize both classical (Iris dataset) and quantum (time-depending Hamiltonian dynamics) data for classification tasks. Since this method allows us to represent a quantum dataset in a higher dimensional Hilbert space by a quantum dataset in a lower dimension while keeping their similarity, the proposed method can also be used to compress quantum data for further quantum machine learning.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Parent Hamiltonian as a benchmark problem for variational quantum eigensolvers

Variational quantum eigensolver (VQE), which attracts attention as a promising application of noisy intermediate-scale quantum devices, finds a ground state of a given Hamiltonian by variationally optimizing the parameters of quantum circuits called ansatz. Since the difficulty of the optimization depends on the complexity of the problem Hamiltonian and the structure of the ansatz, it has been difficult to analyze the performance of optimizers for the VQE systematically. To resolve this problem, we propose a technique to construct a benchmark problem whose ground state is guaranteed to be achievable with a given ansatz by using the idea of parent Hamiltonian of low-depth parameterized quantum circuits. We compare the convergence of several optimizers by varying the distance of the initial parameters from the solution and find that the converged energies showed a threshold-like behavior depending on the distance. This work provides a systematic way to analyze optimizers for VQE and contribute to the design of ansatz and its initial parameters.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Pitching strategy evaluation via stratified analysis using propensity score

Recent measurement technologies enable us to analyze baseball at higher levels. There are, however, still many unclear points around the pitching strategy. The two elements make it difficult to measure the effect of pitching strategy. First, most public datasets do not include location data where the catcher demands a ball, which is essential information to obtain the battery&#39;s intent. Second, there are many confounders associated with pitching/batting results when evaluating pitching strategy. We here clarify the effect of pitching attempts to a specific location, e.g., inside or outside. We employ a causal inference framework called stratified analysis using a propensity score to evaluate the effects while removing the effect of disturbing factors. We used a pitch-by-pitch dataset of Japanese professional baseball games held in 2014-2019, which includes location data where the catcher demands a ball. The results reveal that an outside pitching attempt is more effective than an inside one to minimize allowed run on average. Besides, the stratified analysis shows that the outside pitching attempt was always effective despite the magnitude of the estimated batter&#39;s ability, and the ratio of pitched inside for pitcher/batter. Our analysis would provide practical insights into selecting a pitching strategy to minimize allowed runs.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Pricing multi-asset derivatives by variational quantum algorithms

Pricing a multi-asset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of derivatives, the computational complexity increases exponentially as the number of underlying assets increases in some classical methods, such as the finite difference method. Therefore, there are efforts to reduce the computational complexity by using quantum computation. However, when solving with naive quantum algorithms, the target derivative price is embedded in the amplitude of one basis of the quantum state, and so an exponential complexity is required to obtain the solution. To avoid the bottleneck, the previous study~[Miyamoto and Kubo, IEEE Transactions on Quantum Engineering, \textbf{3}, 1--25 (2022)] utilizes the fact that the present price of a derivative can be obtained by its discounted expected value at any future point in time and shows that the quantum algorithm can reduce the complexity. In this paper, to make the algorithm feasible to run on a small quantum computer, we use variational quantum simulation to solve the Black-Scholes equation and compute the derivative price from the inner product between the solution and a probability distribution. This avoids the measurement bottleneck of the naive approach and would provide quantum speedup even in noisy quantum computers. We also conduct numerical experiments to validate our method. Our method will be an important breakthrough in derivative pricing using small-scale quantum computers.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Probing heavy Majorana neutrino pair production at ILC in a $U(1)_{\rm B-L}$ extension of the Standard Model

We consider a gauged B$-$L (Baryon number minus Lepton number) extension of the Standard Model (SM), which is anomaly free in the presence of three SM singlet Right Handed Neutrinos (RHNs). Associated with the $U(1)_{\rm B-L}$ gauge symmetry breaking, the RHNs acquire Majorana masses and then with the electroweak symmetry breaking, tiny Majorana masses for the SM(-like) neutrinos are naturally generated by the seesaw mechanism. As a result of the seesaw mechanism, the heavy mass eigenstates which are mainly composed of the SM-singlet RHNs obtain suppressed electroweak interactions through small mixings with the SM neutrinos. To investigate the seesaw mechanism, we study the pair production of heavy Majorana neutrinos through the $U(1)_{\rm B-L}$ gauge boson $Z^\prime$ at the 250 GeV and 500 GeV International Linear Collider (ILC). Considering the current and prospective future bounds on the B$-$L model parameters from the search for a resonant $Z^\prime$ boson production at the Large Hadron Collider (LHC), we focus on a &#34;smoking-gun&#34; signature of the Majorana nature of the heavy neutrinos: a final state with a pair of same-sign, same-flavor leptons, small missing momentum, and four hadronic jets. We estimate the projected significance of the signature at the ILC.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Constructing a virtual two-qubit gate by sampling single-qubit operations

We show a certain kind of non-local operations can be simulated by sampling a set of local operations with a quasi-probability distribution when the task of a quantum circuit is to evaluate an expectation value of observables. Utilizing the result, we describe a strategy to decompose a two-qubit gate to a sequence of single-qubit operations. Required operations are projective measurement of a qubit in Pauli basis, and $π/2$ rotation around x, y, and z axes. The required number of sampling to get an expectation value of a target observable within an error of $ε$ is roughly $O(9^k/ε^2)$, where $k$ is the number of &#34;cuts&#34; performed. The proposed technique enables to perform &#34;virtual&#34; gates between a distant pair of qubits, where there is no direct interaction and thus a number of swap gates are inevitable otherwise. It can also be utilized to improve the simulation of a large quantum computer with a small-sized quantum device, which is an idea put forward by [Peng, et al., arXiv:1904.00102]. This work can enhance the connectivity of qubits on near-term, noisy quantum computers.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Discriminant Dynamic Mode Decomposition for Labeled Spatio-Temporal Data Collections

Extracting coherent patterns is one of the standard approaches towards understanding spatio-temporal data. Dynamic mode decomposition (DMD) is a powerful tool for extracting coherent patterns, but the original DMD and most of its variants do not consider label information, which is often available as side information of spatio-temporal data. In this work, we propose a new method for extracting distinctive coherent patterns from labeled spatio-temporal data collections, such that they contribute to major differences in a labeled set of dynamics. We achieve such pattern extraction by incorporating discriminant analysis into DMD. To this end, we define a kernel function on subspaces spanned by sets of dynamic modes and develop an objective to take both reconstruction goodness as DMD and class-separation goodness as discriminant analysis into account. We illustrate our method using a synthetic dataset and several real-world datasets. The proposed method can be a useful tool for exploratory data analysis for understanding spatio-temporal data.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

ILC Study Questions for Snowmass 2021

To aid contributions to the Snowmass 2021 US Community Study on physics at the International Linear Collider and other proposed $e^+e^-$ colliders, we present a list of study questions that could be the basis of useful Snowmass projects. We accompany this with links to references and resources on $e^+e^-$ physics, and a description of a new software framework that we are preparing for $e^+e^-$ studies at Snowmass.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Overhead for simulating a non-local channel with local channels by quasiprobability sampling

As the hardware technology for quantum computing advances, its possible applications are actively searched and developed. However, such applications still suffer from the noise on quantum devices, in particular when using two-qubit gates whose fidelity is relatively low. One way to overcome this difficulty is to substitute such non-local operations by local ones. Such substitution can be performed by decomposing a non-local channel into a linear combination of local channels and simulating the original channel with a quasiprobability-based method. In this work, we first define a quantity that we call channel robustness of non-locality, which quantifies the cost for the decomposition. While this quantity is challenging to calculate for a general non-local channel, we give an upper bound for a general two-qubit unitary channel by providing an explicit decomposition. The decomposition is obtained by generalizing our previous work whose application has been restricted to a certain form of two-qubit unitary. This work develops a framework for a resource reduction suitable for first-generation quantum devices.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras

In the early years of fault-tolerant quantum computing (FTQC), it is expected that the available code distance and the number of magic states will be restricted due to the limited scalability of quantum devices and the insufficient computational power of classical decoding units. Here, we integrate quantum error correction and quantum error mitigation into an efficient FTQC architecture that effectively increases the code distance and $T$-gate count at the cost of constant sampling overheads in a wide range of quantum computing regimes. For example, while we need $10^4$ to $10^{10}$ logical operations for demonstrating quantum advantages from optimistic and pessimistic points of view, we show that we can reduce the required number of physical qubits by $80\%$ and $45\%$ in each regime. From another perspective, when the achievable code distance is up to about 11, our scheme allows executing $10^3$ times more logical operations. This scheme will dramatically alleviate the required computational overheads and hasten the arrival of the FTQC era.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Simple Explanation for the Observed Power Law Distribution of Line Intensity in Complex Many-Electron Atoms

It has long been observed that the number of weak lines from many-electron atoms follows a power law distribution of intensity. While computer simulations have reproduced this dependence, its origin has not yet been clarified. Here we report that the combination of two statistical models -- an exponential increase in the level density of many-electron atoms and local thermal equilibrium of the excited state population -- produces a surprisingly simple analytical explanation for this power law dependence. We find that the exponent of the power law is proportional to the electron temperature. This dependence may provide a useful diagnostic tool to extract the temperature of plasmas of complex atoms without the need to assign lines.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Bulk viscosity of resonating fermions revisited: Kubo formula, sum rule, and the dimer and high-temperature limits

The bulk viscosity of two-component fermions with a zero-range interaction is revisited both in two and three dimensions. We first point out that the &#34;standard&#34; Kubo formula employed in recent studies has flaws to give rise to an unphysical divergent bulk viscosity even in a limit where it is supposed to vanish. The corrected Kubo formula as well as the sum rule is then carefully rederived so as to confirm that the bulk viscosity indeed vanishes in the free, unitarity, and dimer limits. We also discuss that the recently found discrepancy between the Kubo formalism and the kinetic theory for the bulk viscosity is attributed to the fact that the quasiparticle approximation assumed by the latter breaks down even in the high-temperature limit.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Hall viscosity in the A-phase of superfluid $^3$He

We construct the effective field theory for the A-phase of superfluid $^3$He up to the next-to-leading order in the derivative expansion. To this end, we gauge the internal global symmetries of the theory on the curved space by introducing the background gauge fields and spatial metric so as to expose a hidden local symmetry known as the nonrelativistic diffeomorphism. The nonrelativistic diffeomorphism is particularly useful to yield an additional constraint on the effective field theory and reveal a universal expression for the Hall viscosity in the A-phase. We find it five orders of magnitude larger than that in the B-phase under a magnetic field so that its experimental observation is more feasible by measuring the induced elliptic polarization of sound waves.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Nonadiabatic Control of Geometric Pumping

We study nonadiabatic effects of geometric pumping. With arbitrary choices of periodic control parameters, we go beyond the adiabatic approximation to obtain the exact pumping current. We find that a geometrical interpretation for the nontrivial part of the current is possible even in the nonadiabatic regime. The exact result allows us to find a smooth connection between the adiabatic Berry phase theory at low frequencies and the Floquet theory at high frequencies. We also study how to control the geometric current. Using the method of shortcuts to adiabaticity with the aid of an assisting field, we illustrate that it enhances the current.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Optimizing a quantum reservoir computer for time series prediction

Quantum computing and neural networks show great promise for the future of information processing. In this paper we study a quantum reservoir computer (QRC), a framework harnessing quantum dynamics and designed for fast and efficient solving of temporal machine learning tasks such as speech recognition, time series prediction and natural language processing. Specifically, we study memory capacity and accuracy of a quantum reservoir computer based on the fully connected transverse field Ising model by investigating different forms of inter-spin interactions and computing timescales. We show that variation in inter-spin interactions leads to a better memory capacity in general, by engineering the type of interactions the capacity can be greatly enhanced and there exists an optimal timescale at which the capacity is maximized. To connect computational capabilities to physical properties of the underlaying system, we also study the out-of-time-ordered correlator and find that its faster decay implies a more accurate memory. Furthermore, as an example application on real world data, we use QRC to predict stock values.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Physically-interpretable classification of biological network dynamics for complex collective motions

Understanding biological network dynamics is a fundamental issue in various scientific and engineering fields. Network theory is capable of revealing the relationship between elements and their propagation; however, for complex collective motions, the network properties often transiently and complexly change. A fundamental question addressed here pertains to the classification of collective motion network based on physically-interpretable dynamical properties. Here we apply a data-driven spectral analysis called graph dynamic mode decomposition, which obtains the dynamical properties for collective motion classification. Using a ballgame as an example, we classified the strategic collective motions in different global behaviours and discovered that, in addition to the physical properties, the contextual node information was critical for classification. Furthermore, we discovered the label-specific stronger spectra in the relationship among the nearest agents, providing physical and semantic interpretations. Our approach contributes to the understanding of principles of biological complex network dynamics from the perspective of nonlinear dynamical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum self-learning Monte Carlo with quantum Fourier transform sampler

The self-learning Metropolis-Hastings algorithm is a powerful Monte Carlo method that, with the help of machine learning, adaptively generates an easy-to-sample probability distribution for approximating a given hard-to-sample distribution. This paper provides a new self-learning Monte Carlo method that utilizes a quantum computer to output a proposal distribution. In particular, we show a novel subclass of this general scheme based on the quantum Fourier transform circuit; this sampler is classically simulable while having a certain advantage over conventional methods. The performance of this &#34;quantum inspired&#34; algorithm is demonstrated by some numerical simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Study of the $hγZ$ coupling at the ILC

We study the $h γZ$ coupling, which is a loop induced coupling in the Standard Model (SM), to probe new physics. In a global fit based on the SM Effective Field Theory, measurement of the SM $h γZ$ coupling can provide a very useful constraint, in particular for the precise determination of $hZZ$ and $hWW$ couplings. At the International Linear Collider (ILC), there are two direct ways to study the $h γZ$ coupling: one is to measure the branching ratio of the $h \to γZ$ decay and the other to measure the cross section for the $e^+e^- \to h γ$ process. We have performed a full simulation study of the $e^+e^- \to h γ$ process at the 250 GeV ILC, assuming 2 ab$^{-1}$ data collected by the International Large Detector (ILD). The expected 1$σ$ bound on the effective $hγZ$ coupling ($ζ_{AZ}$) combining measurements of the cross section for $e^+e^- \to h γ$ followed by $h \to b \bar{b}$ and the $h \to γZ$ branching ratio is $-0.0015<ζ_{AZ}<0.0015$. The expected significance for the signal cross section in the fully hadronic $h \to WW^*$ channel is 0.09 $σ$ for beam polarizations of $P(e^-,e^+)=(-80\%,+30\%)$.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Succinct Trit-array Trie for Scalable Trajectory Similarity Search

Massive datasets of spatial trajectories representing the mobility of a diversity of moving objects are ubiquitous in research and industry. Similarity search of a large collection of trajectories is indispensable for turning these datasets into knowledge. Locality sensitive hashing (LSH) is a powerful technique for fast similarity searches. Recent methods employ LSH and attempt to realize an efficient similarity search of trajectories; however, those methods are inefficient in terms of search time and memory when applied to massive datasets. To address this problem, we present the trajectory-indexing succinct trit-array trie (tSTAT), which is a scalable method leveraging LSH for trajectory similarity searches. tSTAT quickly performs the search on a tree data structure called trie. We also present two novel techniques that enable to dramatically enhance the memory efficiency of tSTAT. One is a node reduction technique that substantially omits redundant trie nodes while maintaining the time performance. The other is a space-efficient representation that leverages the idea behind succinct data structures (i.e., a compressed data structure supporting fast data operations). We experimentally test tSTAT on its ability to retrieve similar trajectories for a query from large collections of trajectories and show that tSTAT performs superiorly in comparison to state-of-the-art similarity search methods.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Dynamic mode decomposition in vector-valued reproducing kernel Hilbert spaces for extracting dynamical structure among observables

Understanding nonlinear dynamical systems (NLDSs) is challenging in a variety of engineering and scientific fields. Dynamic mode decomposition (DMD), which is a numerical algorithm for the spectral analysis of Koopman operators, has been attracting attention as a way of obtaining global modal descriptions of NLDSs without requiring explicit prior knowledge. However, since existing DMD algorithms are in principle formulated based on the concatenation of scalar observables, it is not directly applicable to data with dependent structures among observables, which take, for example, the form of a sequence of graphs. In this paper, we formulate Koopman spectral analysis for NLDSs with structures among observables and propose an estimation algorithm for this problem. This method can extract and visualize the underlying low-dimensional global dynamics of NLDSs with structures among observables from data, which can be useful in understanding the underlying dynamics of such NLDSs. To this end, we first formulate the problem of estimating spectra of the Koopman operator defined in vector-valued reproducing kernel Hilbert spaces, and then develop an estimation procedure for this problem by reformulating tensor-based DMD. As a special case of our method, we propose the method named as Graph DMD, which is a numerical algorithm for Koopman spectral analysis of graph dynamical systems, using a sequence of adjacency matrices. We investigate the empirical performance of our method by using synthetic and real-world data.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Experimental quantum kernel machine learning with nuclear spins in a solid

We employ so-called quantum kernel estimation to exploit complex quantum dynamics of solid-state nuclear magnetic resonance for machine learning. We propose to map an input to a feature space by input-dependent Hamiltonian evolution, and the kernel is estimated by the interference of the evolution. Simple machine learning tasks, namely one-dimensional regression tasks and two-dimensional classification tasks, are performed using proton spins which exhibit correlation over 10 spins. We also performed numerical simulations to evaluate the performance without the noise inevitable in the actual experiments. The performance of the trained model tends to increase with the longer evolution time, or equivalently, with a larger number of spins involved in the dynamics for certain tasks. This work presents a quantum machine learning experiment using one of the largest quantum systems to date.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes

Quantum error correction is an essential technique for constructing a scalable quantum computer. In order to implement quantum error correction with near-term quantum devices, a fast and near-optimal decoding method is demanded. A decoder based on machine learning is considered as one of the most viable solutions for this purpose, since its prediction is fast once training has been done, and it is applicable to any quantum error correcting code and any noise model. So far, various formulations of the decoding problem as the task of machine learning have been proposed. Here, we discuss general constructions of machine-learning-based decoders. We found several conditions to achieve near-optimal performance, and proposed a criterion which should be optimized when a size of training data set is limited. We also discuss preferable constructions of neural networks, and proposed a decoder using spatial structures of topological codes using a convolutional neural network. We numerically show that our method can improve the performance of machine-learning-based decoders in various topological codes and noise models.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

The ILC as a natural SUSY discovery machine and precision microscope: from light higgsinos to tests of unification

The requirement of electroweak naturalness in simple supersymmetric models implies the existence of a cluster of four light higgsinos with mass $\sim 100-300$\,GeV, the lighter the better. While such light compressed spectra may be challenging to observe at LHC, the International Linear $e^+e^-$ Collider (ILC) with $\sqrt{s}>2m_{\rm higgsino}$ would serve as both a SUSY discovery machine and a precision microscope. We study higgsino pair production signatures at the ILC based on full, \texttt{Geant4-}based simulation of the ILD detector concept. We examine several benchmark scenarios that may be challenging for discovery at HL-LHC due to mass differences between the higgsino states between $20$ and $4$\,GeV. Assuming $\sqrt{s}= 500$\,GeV and 1000\,fb$^{-1}$ of integrated luminosity, the individual higgsino masses can be measured to $1-2\%$ precision in case of the larger mass differences, and at the level of $5\%$ for the smallest mass difference case. The higgsino mass splittings are sensitive to the electroweak gaugino masses and allow extraction of gaugino masses to $\sim 3-20\%$ (depending on the model). Extrapolation of gaugino masses via renormalization group running can test the hypothesis of gaugino mass unification. We also examine a case with natural generalized mirage mediation where the unification of gaugino masses at an intermediate scale apparently gives rise to a natural SUSY spectrum somewhat beyond the reach of HL-LHC.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Measurements of the model parameter in the littlest Higgs model with T-parity

In the Littlest Higgs model with T-parity, we study production processes of new gauge bosons at the international linear collider (ILC). Through Monte Carlo simulations of the production processes, we show that the heavy gauge boson masses can be determined very accurately at the ILC for a representative parameter point of the model. From the simulation result, we also discuss the determination of other model parameters at the ILC.

0 citations0 reviewsNo code linkedOpen access