SearcharxivSearch

arXiv subjects

Takaaki Aoki

Publications and source records attributed to Takaaki Aoki.

At least 19 recordsLinked to original sources

Disentangling Large-Scale Supply Networks: f-HiCoNE Framework for Flow-Hierarchical Clustering via Combinatorial Hodge Decomposition

Modern society relies on complex supply chains to sustain the flow of goods and services that are essential to daily life. While traditional supply chain theory assumes a clear, hierarchical flow from upstream suppliers to downstream customers, observable real-world transaction networks rarely exhibit this acyclic structure. Instead, detailed inter-firm data reveal that interwoven networks are heavily entangled by cyclic flows. Consequently, without appropriate partitioning of these massive inter-firm networks, the latent flow-hierarchical structures that are central to supply chain concepts remain obscure. To address this analytical challenge, we introduce the flow-Hierarchical Community Network Extraction (f-HiCoNE) framework. By applying combinatorial Hodge decomposition, this approach disentangles the complex inter-firm network by isolating the acyclic gradient flow to quantify the flow-hierarchical parts and partition the graph. By applying f-HiCoNE to a nationwide transaction dataset of approximately 650,000 firms, we successfully extracted functional supply-chain clusters. These clusters demonstrated strong flow-hierarchical organisation, wherein the upstream-downstream positioning of firms was accurately captured by local scalar potentials, revealing distinct geographically localised industrial ecosystems. This study provides a map that helps firms understand their surrounding environment and locate their position within an inter-firm network and opens a new research avenue focused on flow-hierarchy clustering in supply chain analysis.

physics.soc-ph

Potential Landscapes Reveal Spatiotemporal Structure in Urban Mobility: Hodge Decomposition and Principal Component Analysis of Tokyo Before and During COVID-19

Understanding human mobility is vital to solving societal challenges, such as epidemic control and urban transportation optimization. Recent advancements in data collection now enable the exploration of dynamic mobility patterns in human flow. However, the vast volume and complexity of mobility data make it difficult to interpret spatiotemporal patterns directly, necessitating effective information reduction. The core challenge is to balance data simplification with information preservation: methods must retain location-specific information about human flows from origins to destinations while reducing the data to a comprehensible level. This study proposes a two-step dimensionality reduction framework: First, combinatorial Hodge theory is applied to the given origin--destination (OD) matrices with timestamps to construct a set of potential landscapes of human flow, preserving imbalanced trip information between locations. Second, principal component analysis (PCA) expresses the time series of potential landscapes as a linear combination of a few static spatial components, with their coefficients representing temporal variations. The framework systematically decouples the spatial and temporal components of the given data. By implementing this two-step reduction method, we reveal large weight variations during a pandemic, characterized by an overall decline in mobility and stark contrasts between weekdays and holidays. These findings demonstrate the effectiveness of our framework in uncovering complex mobility patterns and its potential to inform urban planning and public health interventions.

cs.SI

Four-body interactions in Kerr parametric oscillator circuits

We theoretically present new unit circuits of Kerr parametric oscillators (KPOs) with four-body interactions, which enable the scalable embedding of all-to-all connected logical Ising spins using the Lechner-Hauke-Zoller (LHZ) scheme. These unit circuits enable four-body interactions using linear couplers, making the circuit fabrication and characterization much simpler than those of conventional unit circuits with nonlinear couplers. Numerical calculations indicate that the magnitudes of the coupling constants can be comparable to those in conventional circuits. On the basis of this theory, we designed a four-KPO circuit and experimentally confirmed the four-body correlation by measuring the pump-phase dependence of the parity of the four-KPO states. We show that the choice of the pump frequencies are important not only to enable the four-body interaction, but to cancel the effects of other unwanted interactions. Using the circuit, we demonstrated the quantum annealing based on the LHZ scheme, where the strength of the interaction between the logical Ising spins is mapped to the local field and controlled by a coherent drive applied to each KPO.

quant-ph

Learning about the liveability of cities from young migrants using the combinatiorial Hodge theory approach

In declining and ageing societies, local communities face the `risk of eventual extinction.' In Japan, a population equivalent to that of an entire city is lost every year, representing one of the most severe cases of population decline. Thus, attracting young people has become a policy priority for many local municipalities in Japan, prompting the implementation of numerous initiatives to improve the liveability of affected cities. However, what exactly is a liveable city? To determine this, a concrete measure of liveability is required to serve as a key performance indicator (KPI) for local governments to adopt. In this study, we propose empirical liveability based on people's votes with their feet, following Tiebout's argument (Tiebout,1956), and derive that such liveability can be quantified using the `potential' in the combinatorial Hodge theory, directly calculated from migration data only. As a case study, we measure the empirical liveability of municipalities in Japan for specific populations -- families with small children and women of reproductive age. Then, using the empirical liveability as dependent variables, we perform a regression analysis to identify factors related to liveability. This method is applicable to various datasets on migration, categorized by ethnicity, education, skill level, income and other attributes, and provides valuable statistics for urban planning and policymaking.

physics.soc-ph

High-speed $R_{ZZ}$ gates in Kerr-cat qubits via fast-forward scaling

Kerr parametric oscillators can encode Kerr-cat qubits, whose biased-noise nature can reduce the hardware overhead required for fault-tolerant quantum computation. In a recently proposed $R_{ZZ}$-gate scheme for Kerr-cat qubits, a tunable coupler must be displaced while avoiding nonadiabatic excitation. To address this challenge, we propose and theoretically analyze a protocol that applies fast-forward scaling to the coupler displacement. The protocol suppresses nonadiabatic excitation of the coupler and enables high speed $R_{ZZ}$ gates.

quant-ph

Stabilization of Kerr-cat qubits with quantum circuit refrigerator

A periodically-driven superconducting nonlinear resonator can implement a Kerr-cat qubit, which provides a promising route to a quantum computer with a long lifetime. However, the system is vulnerable to pure dephasing, which causes unwanted excitations outside the qubit subspace. Therefore, we require a refrigeration technology which confines the system in the qubit subspace. We theoretically study on-chip refrigeration for Kerr-cat qubits based on photon-assisted electron tunneling at tunneling junctions, called quantum circuit refrigerator (QCR). Rates of QCR-induced deexcitations of the system can be changed by more than four orders of magnitude by tuning a bias voltage across the tunneling junctions. Unwanted QCR-induced bit flips are greatly suppressed due to quantum interference in the tunneling process, and thus the long lifetime is preserved. The QCR can serve as a tunable dissipation source which stabilizes Kerr-cat qubits.

quant-ph

Residual-$ZZ$-coupling suppression and fast two-qubit gate for Kerr-cat qubits based on level-degeneracy engineering

Building large-scale quantum computers requires an interqubit-coupling scheme with a high on-off ratio to avoid unwanted crosstalk coming from residual coupling and to enable fast multi-qubit operations. We propose a $ZZ$-coupling scheme for two Kerr-cat qubits with a frequency-tunable coupler. By making four relevant states of the two Kerr-cat qubits quadruply degenerate, we can switch off the $ZZ$ coupling. By partially lifting the level degeneracy, we can switch it on. We theoretically show that an experimentally feasible circuit model suppresses the residual $ZZ$ coupling. Moreover, our circuit can realize $R_{ZZ}(-π/2)$-gate fidelity higher than $99.9\%$ within $18$ ns when decoherence is ignored. Our model includes the first-order terms in expansion beyond the rotating-wave approximation.

quant-ph

Control of the $ZZ$ coupling between Kerr-cat qubits via transmon couplers

Kerr-cat qubits are a promising candidate for fault-tolerant quantum computers owing to the biased nature of their errors. The $ZZ$ coupling between the qubits can be utilized for a two-qubit entangling gate, but the residual coupling called $ZZ$ crosstalk is detrimental to precise computing. In order to resolve this problem, we propose a tunable $ZZ$-coupling scheme using two transmon couplers. By setting the detunings of the two couplers at opposite values, the residual $ZZ$ couplings via the two couplers cancel each other out. We also apply our scheme to the $R_{zz}(Θ)$ gate ($ZZ$ rotation with angle $Θ$), one of the two-qubit entangling gates. We numerically show that the fidelity of the $R_{zz}(-π/2)$ gate is higher than 99.9% in a case of $16$-ns gate time and without decoherence.

quant-ph

Identifying sinks and sources of human flows: A new approach to characterizing urban structures

Human flow data are rich behavioral data relevant to people's decision-making regarding where to live, work, go shopping, etc., and provide vital information for identifying city centers. However, it is not as easy to understand massive relational data, and datasets have often been reduced merely to the statistics of trip counts at destinations, discarding relational information from origin to destination. In this study, we propose an alternative center identification method based on human mobility data. This method extracts the scalar potential field of human trips based on combinatorial Hodge theory. It detects not only statistically significant attractive locations as the sinks of human trips but also significant origins as the sources of trips. As a case study, we identify the sinks and sources of commuting and shopping trips in the Tokyo metropolitan area. This aim-specific analysis leads to a combinatorial classification of city centers based on the distinct aspects of human mobility. The proposed method can be applied to other mobility datasets with relevant properties and helps us examine the complex spatial structures in contemporary metropolitan areas from the multiple perspectives of human mobility.

physics.soc-ph

Efficient classical simulation of open bosonic quantum systems

We propose a computationally efficient method to solve the dynamics of operators of bosonic quantum systems coupled to their environments. The method maps the operator under interest to a set of complex-valued functions, and its adjoint master equation to a set of partial differential equations for these functions, which are subsequently solved numerically. In the limit of weak coupling to the environment, the mapping of the operator enables storing the operator efficiently during the simulation, leading to approximately quadratic improvement in the memory consumption compared with the direct approach of solving the adjoint master equation in the number basis, while retaining the computation time comparable. Moreover, the method enables efficient parallelization which allows to optimize for the actual computational time to reach an approximately quadratic speed up, while retaining the memory consumption comparable to the direct approach. We foresee the method to prove useful, e.g., for the verification of the operation of superconducting quantum processors.

quant-ph

Graph-based open-ended survey on concerns related to COVID-19

The COVID-19 pandemic is an unprecedented public health crisis with broad social and economic consequences. We conducted four surveys between April and August 2020 using the graph-based open-ended survey (GOS) framework, and investigated the most pressing concerns and issues for the general public in Japan. The GOS framework is a hybrid of the two traditional survey frameworks that allows respondents to post their opinions in a free-format style, which can subsequently serve as one of the choice items for other respondents, just as in a multiple-choice survey. As a result, this framework generates an opinion graph that relates opinions and respondents. We can also construct annotated opinion graphs to achieve a higher resolution. By clustering the annotated opinion graphs, we revealed the characteristic evolution of the response patterns as well as the interconnectedness and multi-faceted nature of opinions. Substantively, our notable finding is that "social pressure," not "infection risk," was one of the major concerns of our respondents. Social pressure refers to criticism and discrimination that they anticipate receiving from others should they contract COVID-19. It is possible that the collectivist nature of Japanese culture coupled with the government's policy of relying on personal responsibility to combat COVID-19 explains some of the above findings, as the latter has led to the emergence of vigilantes. The presence of mutual surveillance can contribute to growing skepticism toward others as well as fear of ostracism, which may have negative consequences at both the societal and individual levels.

cs.SI

Urban spatial structures from human flow by Hodge-Kodaira decomposition

Human flow in cities indicates social activity and can reveal urban spatial structures based on human behaviours for relevant applications. Scalar potential is a mathematical concept, and if successfully introduced, it can provide an intuitive perspective of human flow. However, the definition of such a potential to the origin-destination flow matrix and determination of its plausibility remain unsolved. Here, we apply Hodge-Kodaira decomposition, in which a matrix is uniquely decomposed into a potential-driven (gradient) flow and a curl flow. We depict the potential landscapes in cities due to commuting flow and reveal how the landscapes have been changed or unchanged by years or transport methods. We then determine how well the commuting flow is described by the potential, by evaluating the percentage of the gradient component for metropolitan areas in the USA and show that the gradient component is almost 100\% in several areas; in other areas, however, the curl component is dominant, indicating the importance of circular flow along triangles of places. The potential landscape provides an easy-to-use visualisation tool to show the attractive places of human flow and will aid in various applications in commerce, urban design, and epidemic spreading.

physics.soc-ph

Possibility of the total thermodynamic entropy production rate of a finite-sized isolated quantum system to be negative for the Gorini-Kossakowski-Sudarshan-Lindblad-type Markovian dynamics of its subsystem

We investigate a total thermodynamic entropy production rate of an isolated quantum system. In particular, we consider a quantum model of coupled harmonic oscillators in a star configuration, where a central harmonic oscillator (system) is coupled to a finite number of surrounding harmonic oscillators (bath). In this model, when the initial state of the total system is given by the tensor product of the Gibbs states of the system and the bath, every harmonic oscillator is always in a Gibbs state with a time-dependent temperature. This enables us to define time-dependent thermodynamic entropy for each harmonic oscillator and total nonequilibrium thermodynamic entropy as the summation of them. We analytically confirm that the total thermodynamic entropy satisfies the third law of thermodynamics. Our numerical solutions show that, even when the dynamics of the system is well approximated by the Gorini-Kossakowski-Sudarshan-Lindblad (GKSL)-type Markovian master equation, the total thermodynamic entropy production rate can be negative, while the total thermodynamic entropy satisfies the second law of thermodynamics. This result is a counterexample to the common belief that the total entropy production rate is non-negative when the system is under the GKSL-type Markovian dynamics.

quant-ph

Democratic summary of public opinions in free-response surveys

Social surveys have been widely used as a method of obtaining public opinion. Sometimes it is more ideal to collect opinions by presenting questions in free-response formats than in multiple-choice formats. Despite their advantages, free-response questions are rarely used in practice because they usually require manual analysis. Therefore, classification of free-format texts can present a formidable task in large-scale surveys and can be influenced by the interpretations of analysts. In this study, we propose a network-based survey framework in which responses are automatically classified in a statistically principled manner. This can be achieved because in addition to the texts, similarities among responses are also assessed by each respondent. We demonstrate our approach using a poll on the 2016 US presidential election and a survey taken by graduates of a particular university. The proposed approach helps analysts interpret the underlying semantics of responses in large-scale surveys.

cs.SI

Input-output relationship in social communications characterized by spike train analysis

We study the dynamical properties of human communication through different channels, i.e., short messages, phone calls, and emails, adopting techniques from neuronal spike train analysis in order to characterize the temporal fluctuations of successive inter-event times. We first measure the so-called local variation (LV) of incoming and outgoing event sequences of users, and find that these in- and out- LV values are positively correlated for short messages, and uncorrelated for phone calls and emails. Second, we analyze the response-time distribution after receiving a message to focus on the input-output relationship in each of these channels. We find that the time scales and amplitudes of response are different between the three channels. To understand the impacts of the response-time distribution on the correlations between the LV values, we develop a point process model whose activity rate is modulated by incoming and outgoing events. Numerical simulations of the model indicate that a quick response to incoming events and a refractory effect after outgoing events are key factors to reproduce the positive LV correlations.

physics.soc-ph

Temporal and structural heterogeneities emerging in adaptive temporal networks

We introduce a model of adaptive temporal networks whose evolution is regulated by an interplay between node activity and dynamic exchange of information through links. We study the model by using a master equation approach. Starting from a homogeneous initial configuration, we show that temporal and structural heterogeneities, characteristic of real-world networks, spontaneously emerge. This theoretically tractable model thus contributes to the understanding of the dynamics of human activity and interaction networks.

physics.soc-ph

Heterogeneity induces emergent functional networks for synchronization

We study the evolution of heterogeneous networks of oscillators subject to a state-dependent interconnection rule. We find that heterogeneity in the node dynamics is key in organizing the architecture of the functional emerging networks. We demonstrate that increasing heterogeneity among the nodes in state-dependent networks of phase oscillators causes a differentiation in the activation probabilities of the links. This, in turn, yields the formation of hubs associated to nodes with larger distances from the average frequency of the ensemble. Our generic local evolutionary strategy can be used to solve a wide range of synchronization and control problems.

nlin.AO

Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It

Co-evolution exhibited by a network system, involving the intricate interplay between the dynamics of the network itself and the subsystems connected by it, is a key concept for understanding the self-organized, flexible nature of real-world network systems. We propose a simple model of such co-evolving network dynamics, in which the diffusion of a resource over a weighted network and the resource-driven evolution of the link weights occur simultaneously. We demonstrate that, under feasible conditions, the network robustly acquires scale-free characteristics in the asymptotic state. Interestingly, in the case that the system includes dissipation, it asymptotically realizes a dynamical phase characterized by an organized scale-free network, in which the ranking of each node with respect to the quantity of the resource possessed thereby changes ceaselessly. Our model offers a unified framework for understanding some real-world diffusion-driven network systems of diverse types.

physics.soc-ph