arXiv subjects

Keisuke Fujii

Publications and source records attributed to Keisuke Fujii.

At least 91 records · Page 5Linked to original sources

arXiv2025

Space evaluation at the starting point of soccer transitions

Soccer is a sport played on a pitch where effective use of space is crucial. Decision-making during transitions, when possession switches between teams, has been increasingly important, but research on space evaluation in these moments has been limited. Recent space evaluation methods such as OBSO (Off-Ball Scoring Opportunity) use scoring probability, so it is not well-suited for assessing areas far from the goal, where transitions typically occur. In this paper, we propose OBPV (Off-Ball Positioning Value) to evaluate space across the pitch, including the starting points of transitions. OBPV extends OBSO by introducing the field value model, which evaluates the entire pitch, and by employing the transition kernel model, which reflects positional specificity through kernel density estimation of pass distributions. Experiments using La Liga 2023/24 season tracking and event data show that OBPV highlights effective space utilization during counter-attacks and reveals team-specific characteristics in how the teams utilize space after positive and negative transitions.

stat.AP↗

arXiv2025

Quantum Circuit Unoptimization

Optimization of circuits is an essential task for both quantum and classical computers to improve their efficiency. In contrast, classical logic optimization is known to be difficult, and a lot of heuristic approaches have been developed so far. In this study, we define and construct a quantum algorithmic primitive called quantum circuit unoptimization, which makes a given quantum circuit complex by introducing some redundancies while preserving circuit equivalence, i.e., the inverse operation of circuit optimization. Using quantum circuit unoptimization, we propose the quantum circuit equivalence test, a decision problem contained both in the NP and BQP classes but is not trivially included in the P class. Furthermore, as a practical application, we construct concrete unoptimization recipes to generate compiler benchmarks and evaluate circuit optimization performance using Qiskit and Pytket. Our numerical simulations demonstrate that quantum circuit unoptimizer systematically generates redundant circuits that are challenging for compilers to optimize, which can be used to compare the performance of different compilers and improve them. We also offer potential applications of quantum circuit unoptimization, such as generating quantum advantageous machine learning datasets and quantum computer fidelity benchmarks.

quant-ph↗

arXiv2025

Electric Power Demand Portfolio Optimization by Fermionic QAOA with Self-Consistent Local Field Modulation

Quantum Approximation Optimization Algorithms (QAOA) have been actively developed, among which Fermionic QAOA (FQAOA) has been successfully applied to financial portfolio optimization problems. We improve FQAOA and apply it to the optimization of electricity demand portfolios aiming to procure a target amount of electricity with minimum risk. Our new algorithm, FQAOA-SCLFM, allows approximate integration of constraints on the target amount of power by utilizing self-consistent local field modulation (SCLFM) in a driver Hamiltonian. We demonstrate that this approach performs better than the currently widely used $XY$-QAOA and the previous FQAOA in all instances subjected to this study.

quant-ph↗

arXiv2025

Classical variational optimization of PREPARE circuit for quantum phase estimation of quantum chemistry Hamiltonians

We propose a method for constructing $\texttt{PREPARE}$ circuits for quantum phase estimation of a molecular Hamiltonian in quantum chemistry by using variational optimization of quantum circuits solely on classical computers. The $\texttt{PREPARE}$ circuit generates a quantum state which encodes the coefficients of the terms in the Hamiltonian as probability amplitudes and plays a crucial role in the state-of-the-art efficient implementations of quantum phase estimation. We employ the automatic quantum circuit encoding algorithm [Shirakawa $\textit{et al.}$, arXiv:2112.14524] to construct $\texttt{PREPARE}$ circuits, which requires classical simulations of quantum circuits of $O(\log N)$ qubits with $N$ being the number of qubits of the Hamiltonian. The generated $\texttt{PREPARE}$ circuits do not need any ancillary qubit. We demonstrate our method by investigating the number of $T$-gates of the obtained $\texttt{PREPARE}$ circuits for quantum chemistry Hamiltonians of various molecules, which shows a constant-factor reduction compared to previous approaches that do not use ancillary qubits. Since the number of available logical qubits and $T$ gates will be limited at the early stage of the fault-tolerant quantum computing, the proposed method is particularly of use for performing the quantum phase estimation with such limited capability.

quant-ph↗

arXiv2025

A Polynomial Time Quantum Algorithm for Exponentially Large Scale Nonlinear Differential Equations via Hamiltonian Simulation

Quantum computers have the potential to efficiently solve a system of nonlinear ordinary differential equations (ODEs), which play a crucial role in various industries and scientific fields. However, it remains unclear which system of nonlinear ODEs, and under what assumptions, can achieve exponential speedup using quantum computers. In this work, we introduce a class of systems of nonlinear ODEs that can be efficiently solved on quantum computers, where the efficiency is defined as solving the system with computational complexity of $O(T {\rm log}(N) {\rm polylog}(1/ε))$, where $T$ is the evolution time, $ε$ is the allowed error, and $N$ is the number of variables in the system. Specifically, we employ the Koopman-von Neumann linearization to map the system of nonlinear ODEs to Hamiltonian dynamics and find conditions where the norm of the mapped Hamiltonian is preserved and the Hamiltonian is sparse. This allows us to use the optimal Hamiltonian simulation technique for solving the nonlinear ODEs with $O({\rm log}(N))$ overhead. Furthermore, we show that the nonlinear ODEs include a wide range of systems of nonlinear ODEs, such as the nonlinear harmonic oscillators and the short-range Kuramoto model. This is the first concrete example of solving systems of nonlinear ODEs with exponential quantum speedup by the Koopman-von Neumann linearization, although it is noted that this assumes efficient preparation of the initial state and computation of the output. These findings contribute significantly to the application of quantum computers in solving nonlinear problems.

quant-ph↗

arXiv2025

Optimal elemental configuration search in crystal using quantum approximate optimization algorithm

Optimal elemental configuration search in crystal is a crucial task to discovering industrially important materials such as lithium-ion battery cathodes. In this paper we present application of quantum approximate optimization algorithm, the representative near-term quantum algorithm for combinatorial optimization, to finding the most stable elemental configuration in a crystal, using Au-Cu alloys as an example. After expressing the energy of the crystal in the form of the Ising model through the cluster expansion method combined with first-principles calculations, we numerically perform QAOA with three types of parameter optimization. As a result, we have demonstrated that the optimal solution can be sampled with a high probability for crystals containing up to 32 atoms. Our results could pave the way for optimal elemental configuration search in a crystal using a near-term quantum computer.

quant-ph↗

arXiv2025

OpenSTARLab: Open Approach for Spatio-Temporal Agent Data Analysis in Soccer

Sports analytics has become both more professional and sophisticated, driven by the growing availability of detailed performance data. This progress enables applications such as match outcome prediction, player scouting, and tactical analysis. In soccer, the effective utilization of event and tracking data is fundamental for capturing and analyzing the dynamics of the game. However, there are two primary challenges: the limited availability of event data, primarily restricted to top-tier teams and leagues, and the scarcity and high cost of tracking data, which complicates its integration with event data for comprehensive analysis. Here we propose OpenSTARLab, an open-source framework designed to democratize spatio-temporal agent data analysis in sports by addressing these key challenges. OpenSTARLab includes the Pre-processing Package that standardizes event and tracking data through Unified and Integrated Event Data and State-Action-Reward formats, the Event Modeling Package that implements deep learning-based event prediction, alongside the RLearn Package for reinforcement learning tasks. These technical components facilitate the handling of diverse data sources and support advanced analytical tasks, thereby enhancing the overall functionality and usability of the framework. To assess OpenSTARLab's effectiveness, we conducted several experimental evaluations. These demonstrate the superior performance of the specific event prediction model in terms of action and time prediction accuracies and maintained its robust event simulation performance. Furthermore, reinforcement learning experiments reveal a trade-off between action accuracy and temporal difference loss and show comprehensive visualization. Overall, OpenSTARLab serves as a robust platform for researchers and practitioners, enhancing innovation and collaboration in the field of soccer data analytics.

cs.LG↗

arXiv2025

A Zero-Shot LLM Framework for Automatic Assignment Grading in Higher Education

Automated grading has become an essential tool in education technology due to its ability to efficiently assess large volumes of student work, provide consistent and unbiased evaluations, and deliver immediate feedback to enhance learning. However, current systems face significant limitations, including the need for large datasets in few-shot learning methods, a lack of personalized and actionable feedback, and an overemphasis on benchmark performance rather than student experience. To address these challenges, we propose a Zero-Shot Large Language Model (LLM)-Based Automated Assignment Grading (AAG) system. This framework leverages prompt engineering to evaluate both computational and explanatory student responses without requiring additional training or fine-tuning. The AAG system delivers tailored feedback that highlights individual strengths and areas for improvement, thereby enhancing student learning outcomes. Our study demonstrates the system's effectiveness through comprehensive evaluations, including survey responses from higher education students that indicate significant improvements in motivation, understanding, and preparedness compared to traditional grading methods. The results validate the AAG system's potential to transform educational assessment by prioritizing learning experiences and providing scalable, high-quality feedback.

cs.CY↗

arXiv2024

Probabilistic channel simulation using coherence

Channel simulation using coherence, which refers to realizing a target channel with coherent states and free operations, is a fundamental problem in the quantum resource theory of coherence. The limitations of the accuracy of deterministic channel simulation motivate us to consider the more general probabilistic framework. In this paper, we develop the framework for probabilistic channel simulation using coherence with free operations. When the chosen set of free operations is the maximally incoherent operations, we provide an efficiently computable semidefinite program (SDP) to calculate the maximal success probability and derive the analytic expression of success probability for some special cases. When the chosen set of free operations is the dephasing-covariant incoherent operations (DIO), we show that if the target channel is not a resource nonactivating channel, then one cannot simulate it exactly both deterministically and probabilistically. The SDP for maximal success probability of simulating a channel by DIO is also given correspondingly.

quant-ph↗

arXiv2024

Observation of pattern stabilization in a driven superfluid

The formation of patterns in driven systems has been studied extensively, and their emergence can be connected to a fine balance of instabilities and stabilization mechanisms. While the early phase of pattern formation can be understood on the basis of linear stability analyses, the long-time dynamics can only be described by accounting for the interactions between the excitations generated by the drive. Here, we observe the stabilization of square patterns in an interaction-driven, two-dimensional Bose-Einstein condensate. These patterns emerge due to inherent high-order processes that become relevant in the regime of large phonon occupations. Theoretically, this can be understood as the emergence of a stable fixed point of coupled nonlinear amplitude equations, which include phonon-phonon interactions. We experimentally probe the predicted flows towards such a stable fixed-point, as well as repulsion from a saddle fixed-point, using the experimental control unique to quantum gases.

cond-mat.quant-gas↗

arXiv2024

Enhanced Multi-Object Tracking Using Pose-based Virtual Markers in 3x3 Basketball

Multi-object tracking (MOT) is crucial for various multi-agent analyses such as evaluating team sports tactics and player movements and performance. While pedestrian tracking has advanced with Tracking-by-Detection MOT, team sports like basketball pose unique challenges. These challenges include players' unpredictable movements, frequent close interactions, and visual similarities that complicate pose labeling and lead to significant occlusions, frequent ID switches, and high manual annotation costs. To address these challenges, we propose a novel pose-based virtual marker (VM) MOT method for team sports, named Sports-vmTracking. This method builds on the vmTracking approach developed for multi-animal tracking with active learning. First, we constructed a 3x3 basketball pose dataset for VMs and applied active learning to enhance model performance in generating VMs. Then, we overlaid the VMs on video to identify players, extract their poses with unique IDs, and convert these into bounding boxes for comparison with automated MOT methods. Using our 3x3 basketball dataset, we demonstrated that our VM configuration has been highly effective, and reduced the need for manual corrections and labeling during pose model training while maintaining high accuracy. Our approach achieved an average HOTA score of 72.3%, over 10 points higher than other state-of-the-art methods without VM, and resulted in 0 ID switches. Beyond improving performance in handling occlusions and minimizing ID switches, our framework could substantially increase the time and cost efficiency compared to traditional manual annotation.

cs.CV↗

arXiv2024

Gauge theory for topological waves in continuum fluids with odd viscosity

We consider two-dimensional continuum fluids with odd viscosity under a chiral body force. The chiral body force makes the low-energy excitation spectrum of the fluids gapped, and the odd viscosity allows us to introduce the first Chern number of each energy band in the fluids. Employing a mapping between hydrodynamic variables and U(1) gauge-field strengths, we derive a U(1) gauge theory for topologically nontrivial waves. The resulting U(1) gauge theory is given by the Maxwell-Chern-Simons theory with an additional term associated with odd viscosity. We then solve the equations of motion for the gauge fields concretely in the presence of the boundary and find edge-mode solutions. We finally discuss the fate of bulk-boundary correspondence (BBC) in the context of continuum systems.

cond-mat.soft↗

arXiv2024

Hydrodynamic Attractor in Ultracold Atoms

The hydrodynamic attractor is a concept that describes universal equilibration behavior in which systems lose microscopic details before hydrodynamics becomes applicable. We propose a setup to observe hydrodynamic attractors in ultracold atomic gases, taking advantage of the fact that driving the two-body $s$-wave scattering length causes phenomena equivalent to isotropic fluid expansions. We specifically consider two-component fermions with contact interactions in three dimensions and discuss their dynamics under a power-law drive of the scattering length in a uniform system. By explicit computation, we derive a hydrodynamic relaxation model. We analytically solve their dynamics and find the hydrodynamic attractor solution. Our proposed method using the scattering length drive is applicable to a wide range of ultracold atomic systems, and our results establish these as a new platform for exploring hydrodynamic attractors.

cond-mat.quant-gas↗

arXiv2024

Compilation of Trotter-Based Time Evolution for Partially Fault-Tolerant Quantum Computing Architecture

Achieving practical quantum speedup with limited resources is a crucial challenge in both academic and industrial communities. To address this, a partially fault-tolerant quantum computing architecture called ``space-time efficient analog rotation quantum computing architecture (STAR architecture)'' has been recently proposed. This architecture focuses on minimizing resource requirements while maximizing the precision of non-Clifford gates, essential for universal quantum computation. However, non-deterministic processes such as the repeat-until-success (RUS) protocol and state injection can introduce significant computational overhead. Therefore, optimizing the logical circuit to minimize this overhead by using efficient fault-tolerant operations is essential. This paper presents an efficient method for simulating the time evolution of the 2D Hubbard model Hamiltonian, a promising application of the STAR architecture. We present two techniques, parallel injection protocol and adaptive injection region updating, to reduce unnecessary time overhead specific to our architecture. By integrating these with the existing fSWAP technique, we develop an efficient Trotter-based time evolution operation for the 2D Hubbard model. Our analysis reveals an acceleration of over 10 times compared to naive serial compilation. This optimized compilation enables us to estimate the computational resources required for quantum phase estimation of the 2D Hubbard model. For devices with a physical error rate of $p_{\rm phys} = 10^{-4}$, we estimate that approximately $6.5 \times 10^4$ physical qubits are required to achieve faster ground state energy estimation of the $8\times8$ Hubbard model compared to classical computation.

quant-ph↗

arXiv2024

Comment on "Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle"

Multivariable Quantum Signal Processing (M-QSP) [1] is expected to provide an efficient means to handle polynomial transformations of multiple variables simultaneously. However, we noticed several inconsistencies in the main Theorem 2.3 and its proof in Ref. [1]. Moreover, a counterexample for Conjecture 2.1 in Ref. [1], which is used as an assumption in the proof of Theorem 2.3, is presented at Quantum Information Processing 2023 [2], meaning the requirement of the conjecture should be included as a condition in Theorem 2.3. Here we note our observations and propose the revised necessary conditions of M-QSP. We also show that these necessary conditions cannot be sufficient conditions, and thus some additional condition on top of these revisions is essentially required for complete M-QSP Theorem.

quant-ph↗

arXiv2024

A scaling law of the neutral opacity and Balmer-$α$ wing shape in high-temperature plasmas

Hydrogen atoms penetrating deep inside high-temperature magnetically confined plasmas by repetitive charge-exchange collisions result in a particle source, which affects the plasma performance significantly. In this \textit{Letter}, we present an approximate solution of the fluid equations for neutral transport and the analytical representation of the neutral opacity, in a simplified plasma geometry. This analysis predicts a power-law decay in the Balmer-$α$ line wings which reflects the velocity distribution of the neutral atoms, with the power-law index analytically represented as well. These scaling laws are validated by the comparison with a simple Monte-Carlo simulation and spectroscopic observations of Large Helical Device plasmas. Since the Balmer-$α$ line wings are experimentally accessible, our formulation opens the door to directly observe the neutral opacity and thus the particle source distribution in the plasma.

physics.plasm-ph↗

arXiv2024

Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization

Color codes are promising quantum error correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. However, thresholds of color codes under circuit-level noise are relatively low mainly because measurements of their high-weight stabilizer generators cause an increase in a circuit depth, and thus, substantial errors are introduced. This makes color codes not the best candidate for fault-tolerant quantum computing. Here, we propose a method to suppress the impact of such errors by optimizing weights of decoders using conditional error probabilities conditioned on the measurement outcomes of flag qubits. In numerical simulations, we improve the threshold of the (4.8.8) color code under circuit-level noise from 0.14% to around 0.27%, which is calculated by using an integer programming decoder. Furthermore, in the (6.6.6) color code, we achieve a circuit-level threshold of around 0.36%, which is almost the same value as the highest value in the previous studies employing the same noise model. In both cases, an effective code distance is also improved compared to a conventional method that uses a single ancilla qubit for each stabilizer measurement. Thereby, the achieved logical error rates at low physical error rates are almost one order of magnitude lower than those of the conventional method with the same code distance. Even when compared to the single ancilla method with higher code distance, considering the increased number of qubits used in our method, we achieve lower logical error rates in most cases. This method can also be applied to other weight-based decoders, making the color codes more promising for the candidate of experimental implementation of QEC. Furthermore, one can utilize this approach to improve a threshold of wider classes of QEC codes, such as high-rate quantum low-density parity check codes.

quant-ph↗

arXiv2024

MulCPred: Learning Multi-modal Concepts for Explainable Pedestrian Action Prediction

Pedestrian action prediction is of great significance for many applications such as autonomous driving. However, state-of-the-art methods lack explainability to make trustworthy predictions. In this paper, a novel framework called MulCPred is proposed that explains its predictions based on multi-modal concepts represented by training samples. Previous concept-based methods have limitations including: 1) they cannot directly apply to multi-modal cases; 2) they lack locality to attend to details in the inputs; 3) they suffer from mode collapse. These limitations are tackled accordingly through the following approaches: 1) a linear aggregator to integrate the activation results of the concepts into predictions, which associates concepts of different modalities and provides ante-hoc explanations of the relevance between the concepts and the predictions; 2) a channel-wise recalibration module that attends to local spatiotemporal regions, which enables the concepts with locality; 3) a feature regularization loss that encourages the concepts to learn diverse patterns. MulCPred is evaluated on multiple datasets and tasks. Both qualitative and quantitative results demonstrate that MulCPred is promising in improving the explainability of pedestrian action prediction without obvious performance degradation. Furthermore, by removing unrecognizable concepts from MulCPred, the cross-dataset prediction performance is improved, indicating the feasibility of further generalizability of MulCPred.

cs.CV↗