arXiv subjects

Makoto Naruse

Publications and source records attributed to Makoto Naruse.

At least 19 recordsLinked to original sources

arXiv2024

Diffraction casting

Optical computing is considered a promising solution for the growing demand for parallel computing in various cutting-edge fields, requiring high integration and high speed computational capacity. In this paper, we propose a novel optical computation architecture called diffraction casting (DC) for flexible and scalable parallel logic operations. In DC, a diffractive neural network (DNN) is designed for single instruction, multiple data (SIMD) operations. This approach allows for the alteration of logic operations simply by changing the illumination patterns. Furthermore, it eliminates the need for encoding and decoding the input and output, respectively, by introducing a buffer around the input area, facilitating end-to-end all-optical computing. We numerically demonstrate DC by performing all 16 logic operations on two arbitrary 256 bits parallel binary inputs. Additionally, we showcase several distinctive attributes inherent in DC, such as the benefit of cohesively designing the diffractive elements for SIMD logic operations, assuring high scalability and integration capability. Our study offers a novel design architecture for optical computers and paves the way for a next-generation optical computing paradigm.

physics.optics↗

arXiv2023

Experimental control of mode-competition dynamics in a chaotic multimode semiconductor laser for decision making

Photonic computing has been widely used to accelerate the computational performance in machine learning. Photonic decision-making is a promising approach that uses photonic computing technologies to solve the multi-armed bandit problem based on reinforcement learning. Photonic decision making using chaotic mode competition dynamics has been proposed. However, the experimental conditions for achieving superior decision-making performance have not yet been established. In this study, we experimentally investigate the mode competition dynamics in a chaotic multimode semiconductor laser in the presence of optical feedback and injection. We control chaotic mode-competition dynamics via optical injection, and we found that positive wavelength detuning results in an efficient mode concentration to one of the longitudinal modes with a small optical injection power. We experimentally investigate two-dimensional bifurcation map of the laser dynamics of the total intensity. Complex mixed dynamics are observed in the presence of optical feedback and injection. We experimentally conduct decision making to solve the bandit problem using chaotic mode-competition dynamics. A fast mode concentration property is observed at positive wavelength detuning, which resulted in a fast convergence of the correct decision rate. Our findings could be useful in accelerating the decision-making performance in adaptive optical networks using reinforcement learning.

physics.optics↗

arXiv2023

Asymmetric leader-laggard cluster synchronization for collective decision-making with laser network

Photonic accelerators have recently attracted soaring interest, harnessing the ultimate nature of light for information processing. Collective decision-making with a laser network, employing the chaotic and synchronous dynamics of optically interconnected lasers to address the competitive multi-armed bandit (CMAB) problem, is a highly compelling approach due to its scalability and experimental feasibility. We investigated essential network structures for collective decision-making through quantitative stability analysis. Moreover, we demonstrated the asymmetric preferences of players in the CMAB problem, extending its functionality to more practical applications. Our study highlights the capability and significance of machine learning built upon chaotic lasers and photonic devices.

physics.optics↗

arXiv2023

Conflict-free joint decision by lag and zero-lag synchronization in laser network

With the end of Moore's Law and the increasing demand for computing, photonic accelerators are garnering considerable attention. This is due to the physical characteristics of light, such as high bandwidth and multiplicity, and the various synchronization phenomena that emerge in the realm of laser physics. These factors come into play as computer performance approaches its limits. In this study, we explore the application of a laser network, acting as a photonic accelerator, to the competitive multi-armed bandit problem. In this context, conflict avoidance is key to maximizing environmental rewards. We experimentally demonstrate cooperative decision-making using zero-lag and lag synchronization within a network of four semiconductor lasers. Lag synchronization of chaos realizes effective decision-making and zero-delay synchronization is responsible for the realization of the collision avoidance function. We experimentally verified a low collision rate and high reward in a fundamental 2-player, 2-slot scenario, and showed the scalability of this system. This system architecture opens up new possibilities for intelligent functionalities in laser dynamics.

physics.optics↗

arXiv2023

Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk

Quantum walks (QWs) have a property that classical random walks (RWs) do not possess -- the coexistence of linear spreading and localization -- and this property is utilized to implement various kinds of applications. This paper proposes RW- and QW-based algorithms for multi-armed-bandit (MAB) problems. We show that, under some settings, the QW-based model realizes higher performance than the corresponding RW-based one by associating the two operations that make MAB problems difficult -- exploration and exploitation -- with these two behaviors of QWs.

quant-ph↗

arXiv2023

Quantitative phase retrieval for Zernike phase-contrast microscopy

We present a single-image numerical phase retrieval method for Zernike phase-contrast microscopy (ZPM) that addresses halo and shade-off artifacts, as well as the weak phase condition, without requiring hardware modifications. By employing a rigorous physical model of ZPM and a gradient descent algorithm for its inversion, we achieve quantitative ZPM imaging. Our approach is experimentally validated using biological cells and its quantitative nature is confirmed through comparisons with digital holography observations.

physics.optics↗

arXiv2023

Asymmetric quantum decision-making

Collective decision-making is crucial to information and communication systems. Decision conflicts among agents hinder the maximization of potential utilities of the entire system. Quantum processes can realize conflict-free joint decisions among two agents using the entanglement of photons or quantum interference of orbital angular momentum (OAM). However, previous studies have always presented symmetric resultant joint decisions. Although this property helps maintain and preserve equality, it cannot resolve disparities. Global challenges, such as ethics and equity, are recognized in the field of responsible artificial intelligence as responsible research and innovation paradigm. Thus, decision-making systems must not only preserve existing equality but also tackle disparities. This study theoretically and numerically investigates asymmetric collective decision-making using quantum interference of photons carrying OAM or entangled photons. Although asymmetry is successfully realized, a photon loss is inevitable in the proposed models. The available range of asymmetry and method for obtaining the desired degree of asymmetry are analytically formulated.

quant-ph↗

arXiv2023

Effect of temporal resolution on the reproduction of chaotic dynamics via reservoir computing

Reservoir computing is a machine learning paradigm that uses a structure called a reservoir, which has nonlinearities and short-term memory. In recent years, reservoir computing has expanded to new functions such as the autonomous generation of chaotic time series, as well as time series prediction and classification. Furthermore, novel possibilities have been demonstrated, such as inferring the existence of previously unseen attractors. Sampling, in contrast, has a strong influence on such functions. Sampling is indispensable in a physical reservoir computer that uses an existing physical system as a reservoir because the use of an external digital system for the data input is usually inevitable. This study analyzes the effect of sampling on the ability of reservoir computing to autonomously regenerate chaotic time series. We found, as expected, that excessively coarse sampling degrades the system performance, but also that excessively dense sampling is unsuitable. Based on quantitative indicators that capture the local and global characteristics of attractors, we identify a suitable window of the sampling frequency and discuss its underlying mechanisms.

cs.LG↗

arXiv2023

Skeleton structure inherent in discrete-time quantum walks

In this paper, we claim that a common underlying structure--a skeleton structure--is present behind discrete-time quantum walks (QWs) on a one-dimensional lattice with a homogeneous coin matrix. This skeleton structure is independent of the initial state, and partially, even of the coin matrix. This structure is best interpreted in the context of quantum-walk-replicating random walks (QWRWs), i.e., random walks that replicate the probability distribution of quantum walks, where this newly found structure acts as a simplified formula for the transition probability. Additionally, we construct a random walk whose transition probabilities are defined by the skeleton structure and demonstrate that the resultant properties of the walkers are similar to both the original QWs and QWRWs.

math-ph↗

arXiv2023

Information-theoretical analysis of statistical measures for multiscale dynamics

Multiscale entropy (MSE) has been widely used to examine nonlinear systems involving multiple time scales, such as biological and economic systems. Conversely, Allan variance has been used to evaluate the stability of oscillators, such as clocks and lasers, ranging from short to long time scales. Although these two statistical measures were developed independently for different purposes in different fields in the literature, their interest is to examine multiscale temporal structures of physical phenomena under study. We show that, from an information-theoretical perspective, they share some foundations and exhibit similar tendencies. We experimentally confirmed that similar properties of the MSE and Allan variance can be observed in low-frequency fluctuations (LFF) in chaotic lasers and physiological heartbeat data. Furthermore, we calculated the condition under which this consistency between the MSE and Allan variance exists, which is related to certain conditional probabilities. Heuristically, physical systems in nature including the aforementioned LFF and heartbeat data mostly satisfy this condition, and hence the MSE and Allan variance demonstrate similar properties. As a counterexample, an artificially constructed random sequence is demonstrated, for which the MSE and Allan variance exhibit different trends.

nlin.CD↗

arXiv2023

Analysis of temporal structure of laser chaos by Allan variance

Allan variance has been widely utilized in evaluating the stability of the time series generated by atomic clocks and lasers, in time regimes ranging from short to extremely long. This multi-scale examination capability of the Allan variance may also be beneficial in evaluating the chaotic oscillating dynamics of semiconductor lasers, not just for conventional phase stability analysis purposes. Here we demonstrate Allan variance analysis of the complex time series generated by a semiconductor laser with delayed feedback, including low-frequency fluctuations (LFFs), which exhibit both fast and slow dynamics. Whereas the detection of LFFs is not easy with the conventional power spectrum analysis method in the low-frequency regime, we show that the Allan variance approach clearly captured the appearance of multiple time-scale dynamics, like LFFs. This study demonstrates that Allan variance can help in understanding and characterizing versatile laser dynamics, including LFFs, which involve dynamics spanning a wide range of time scales.

physics.optics↗

arXiv2022

Bandit approach to conflict-free multi-agent Q-learning in view of photonic implementation

Recently, extensive studies on photonic reinforcement learning to accelerate the process of calculation by exploiting the physical nature of light have been conducted. Previous studies utilized quantum interference of photons to achieve collective decision-making without choice conflicts when solving the competitive multi-armed bandit problem, a fundamental example of reinforcement learning. However, the bandit problem deals with a static environment where the agent's action does not influence the reward probabilities. This study aims to extend the conventional approach to a more general multi-agent reinforcement learning targeting the grid world problem. Unlike the conventional approach, the proposed scheme deals with a dynamic environment where the reward changes because of agents' actions. A successful photonic reinforcement learning scheme requires both a photonic system that contributes to the quality of learning and a suitable algorithm. This study proposes a novel learning algorithm, discontinuous bandit Q-learning, in view of a potential photonic implementation. Here, state-action pairs in the environment are regarded as slot machines in the context of the bandit problem and an updated amount of Q-value is regarded as the reward of the bandit problem. We perform numerical simulations to validate the effectiveness of the bandit algorithm. In addition, we propose a multi-agent architecture in which agents are indirectly connected through quantum interference of light and quantum principles ensure the conflict-free property of state-action pair selections among agents. We demonstrate that multi-agent reinforcement learning can be accelerated owing to conflict avoidance among multiple agents.

cs.AI↗

arXiv2022

Conflict-free joint sampling for preference satisfaction through quantum interference

Collective decision-making is vital for recent information and communications technologies. In our previous research, we mathematically derived conflict-free joint decision-making that optimally satisfies players' probabilistic preference profiles. However, two problems exist regarding the optimal joint decision-making method. First, as the number of choices increases, the computational cost of calculating the optimal joint selection probability matrix explodes. Second, to derive the optimal joint selection probability matrix, all players must disclose their probabilistic preferences. Now, it is noteworthy that explicit calculation of the joint probability distribution is not necessarily needed; what is necessary for collective decisions is sampling. This study examines several sampling methods that converge to heuristic joint selection probability matrices that satisfy players' preferences. We show that they can significantly reduce the above problems of computational cost and confidentiality. We analyze the probability distribution each of the sampling methods converges to, as well as the computational cost required and the confidentiality secured. In particular, we introduce two conflict-free joint sampling methods through quantum interference of photons. The first system allows the players to hide their choices while satisfying the players' preferences almost perfectly when they have the same preferences. The second system, where the physical nature of light replaces the expensive computational cost, also conceals their choices under the assumption that they have a trusted third party. This paper has been published in Phys. Rev. Applied 18, 064018 (2022) (DOI: 10.1103/PhysRevApplied.18.064018).

quant-ph↗

arXiv2022

Experimental Demonstration of Delay-Bounded Wireless Network Based on Precise Time Synchronization

Low latency and reliable information transfer are highly demanded in fifth generation (5G) and beyond 5G wireless communications. A novel delay-bounded wireless media access control (MAC) protocol called Carrier Sense Multiple Access with Arbitration Point (CSMA/AP) was established to strictly ensure the upper boundary of communication delay. CSMA/AP enables collision-free and delay-bounded communications with a simple arbitration mechanism exploiting the precise time synchronization achieved by Wireless Two-Way Interferometry (Wi-Wi). Experimental demonstration and proving the feasibility in wireless environments are among the most critical steps before any further discussion of CSMA/AP and extension to various applications can take in place. In this work described in this paper, we experimentally demonstrated the fundamental principles of CSMA/AP by constructing a star-topology wireless network using software-defined radio terminals combined with precise time synchronization devices. We show that CSMA/AP was successfully operated, even with dynamic changes of the spatial position of the terminal or the capability to accommodate mobility, thanks to the real-time adaption to the dynamically changing environment by Wi-Wi. We also experimentally confirmed that the proposed CSMA/AP principle cannot be executed without Wi-Wi, which validates the importance of precise time synchronization. This study paves the way toward realizing delay-bounded wireless communications for future low-latency and highly reliable critical applications.

cs.NI↗

arXiv2022

Pairing optimization via statistics: Algebraic structure in pairing problems and its application to performance enhancement

Fully pairing all elements of a set while attempting to maximize the total benefit is a combinatorically difficult problem. Such pairing problems naturally appear in various situations in science, technology, economics, and other fields. In our previous study, we proposed an efficient method to infer the underlying compatibilities among the entities, under the constraint that only the total compatibility is observable. Furthermore, by transforming the pairing problem into a traveling salesman problem with a multi-layer architecture, a pairing optimization algorithm was successfully demonstrated to derive a high-total-compatibility pairing. However, there is substantial room for further performance enhancement by further exploiting the underlying mathematical properties. In this study, we prove the existence of algebraic structures in the pairing problem. We transform the initially estimated compatibility information into an equivalent form where the variance of the individual compatibilities is minimized. We then demonstrate that the total compatibility obtained when using the heuristic pairing algorithm on the transformed problem is significantly higher compared to the previous method. With this improved perspective on the pairing problem using fundamental mathematical properties, we can contribute to practical applications such as wireless communications beyond 5G, where efficient pairing is of critical importance.

cs.DS↗

arXiv2022

Parallel photonic accelerator for decision making using optical spatiotemporal chaos

Photonic accelerators have attracted increasing attention in artificial intelligence applications. The multi-armed bandit problem is a fundamental problem of decision making using reinforcement learning. However, the scalability of photonic decision making has not yet been demonstrated in experiments, owing to technical difficulties in physical realization. We propose a parallel photonic decision-making system for solving large-scale multi-armed bandit problems using optical spatiotemporal chaos. We solve a 512-armed bandit problem online, which is much larger than previous experiments by two orders of magnitude. The scaling property for correct decision making is examined as a function of the number of slot machines, evaluated as an exponent of 0.86. This exponent is smaller than that in previous work, indicating the superiority of the proposed parallel principle. This experimental demonstration facilitates photonic decision making to solve large-scale multi-armed bandit problems for future photonic accelerators.

cs.ET↗

arXiv2022

Mathematical modeling of morphological changes in photochromic crystals by catastrophe theory

Photochromic diarylethene is known to exhibit reversible photoisomerization under irradiation with ultraviolet (UV) and visible light. Besides reversible optical properties upon light irradiation, a variety of discontinuous morphological changes are reported in the literature, such as sudden crystal bending, cracking, and photosalient effects, which are caused simply by UV and visible light irradiation. These morphological phenomena with discontinuities are micro-scale changes caused by photoisomerization at the nanoscale and lead to the realization of important functions as optical devices. However, the theoretical models behind these phenomena are not well understood. In this paper, we construct a mathematical model that can treat diverse phenomena in a unified model by using swallow-tail catastrophe, a higher-order catastrophe than cusp catastrophe, from the seven elementary catastrophes that can describe discontinuities in the phenomena. By introducing the hyperbolic operating curves in the model, intrinsic properties of the photochromic crystals are represented. The induced morphogenesis, such as bending, cracking, and photosalient, are systematically classified by the proposed catastrophe model, which even implies unexplored operating conditions of the crystals and explains known phenomena. The proposed catastrophe-theory-based modeling provides a foundation for understanding and discovering the versatile morphogenesis in photochromic crystals. Furthermore, the proposed approach provides a basis for understanding and discovering various morphological changes in photochromic crystals and similar systems.

physics.optics↗

arXiv2022

History-dependent nano-photoisomerization by optical near-field in photochromic single crystals

We demonstrate history-dependent or dynamic nano-photoisomerization by sequential formation of multiple memory pathways in photochromic crystals via optical near-field interactions. We observed the incident photons passing through the photoisomerization memory pathways by a double-probe optical near-field microscope, with one probe located on the front surface for local excitation and the other on the rear surface for near-field observation. By carrying out localized near-field excitation twice but at spatially different positions, we observed negatively correlated near-field output patterns between the first memory pathway and the second memory pathway. That is, the added memory pathway was formed exclusively to the previously formed memory pathway. We also confirmed that the first memory pathway was preserved after the second memory pathway was formed. This result indicates that photoisomerization by an optical near-field in diarylethene crystals has a history dependence, leading to brain-like dynamic information memorization using light-matter interactions on the nanometer-scale.

physics.optics↗