Single-photon decision maker

Naruse, Makoto; Berthel, Martin; Drezet, Aurélien; Huant, S.; Aono, Masashi; Hori, Hirokazu; Kim, Song-Ju

doi:10.1038/srep13253

Cited by 80 publications

(85 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The TOW bombe can also be implemented on the basis of quantum physics. In fact, the authors have exploited optical energy transfer dynamics between quantum dots and single photons to design decision-making devices [25][26][27][28]. Our method might be applicable to a class of problems derived from CBP and broader varieties of game payoff tensors, implying that wider applications can be expected.…”

Section: Discussionmentioning

confidence: 99%

Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

2016

Self Cite

View full text Add to dashboard Cite

How can we harness nature's power for computations? Our society comprises a collection of individuals, each of whom handles decision-making tasks that are abstracted as computational problems of finding the most profitable option from a set of options that stochastically provide rewards. Society is expected to maximize the total rewards, while the individuals compete for common rewards. Such collective decision making is formulated as the "competitive multi-armed bandit problem (CBP)." Herein, we demonstrate an analog computing device that uses numerous fluids in coupled cylinders to efficiently solve CBP for the maximization of social rewards, without paying the conventionally-required huge computational cost. The fluids estimate the reward probabilities of the options for the exploitation of past knowledge, and generate random fluctuations for the exploration of new knowledge for which the utilization of the fluid-derived fluctuations is more advantageous than applying artificial fluctuations. The fluid-derived fluctuations, which require exponentially-many combinatorial efforts when they are emulated using conventional digital computers, would exhibit their maximal computational power when tackling classes of problems that are more complex than CBP. Extending the current configuration of the device would trigger further studies related to harnessing the huge computational power of natural phenomena to solve a wide variety of complex societal problems.

show abstract

Section: Discussionmentioning

confidence: 99%

Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

2016

Self Cite

View full text Add to dashboard Cite

show abstract

“…By "function" here we mean "the emergence of various selectable physical aspects resulting from certain non-trivial processes" -a phenomenon stemming from its relation to the environment system. With this definition in mind we argue that "intelligence" can be defined as "finding the value in having alternative options and choosing the consequence of function" [8] [9] [10]. Following these academic works, our research suggests that aesthetics is a type of function that emerges when the function's conditions are fulfilled [11].…”

Section: Methods Of Researchmentioning

confidence: 99%

“…The "morphism raising a complex one level higher" R P [1] incorporating a wave-shaped arrow is a characteristic morphism (arrow) of the long exact sequence depicted in diagram (8). The formation of a triangular scheme of complexes is called a triangulated category, and while it changes the "histories" it is a simple and clear way to represent the evolving but structure-preserving object(s).…”

Section: Triangulated Category and Octahedron Structurementioning

confidence: 99%

A New Kind of Aesthetics – The Mathematical Structure of the Aesthetic

Kubota¹,

Hori²,

Naruse³

et al. 2017

Preprint

Self Cite

View full text Add to dashboard Cite

This paper proposes a new approach to investigation into the aesthetics. Specifically, it argues that it is possible to explain the aesthetic and its underlying dynamic relations with axiomatic structure (the octahedral axiom derived category) based on contemporary mathematics -namely, category theory -and through this argument suggests the possibility for discussion about the mathematical structure of the aesthetic. If there was a way to describe the structure of aesthetics with the language of mathematical structures and mathematical axioms -a language completely devoid of arbitrariness -then we would make possible a synthetical argument about the essential human activity of "the aesthetics", and we would also gain a new method and viewpoint on the philosophy and meaning of the act of creating a work of art and artistic activities. This paper presents one hypothesis as a first step in constructing the science of dynamic generative aesthetics based on axiomatic functionalism, which is in turn based on a new interdisciplinary investigation into the functional structure of aesthetics.

show abstract

“…Furthermore, Aono et al showed that the satisfiability problem (SAT), which is known to be one of the most important NP-complete problems, can be solved [14]. Naruse et al also demonstrated solving MAB by using single photons emitted from a nanodiamond [17]. Meanwhile, Kasai et al succeeded experimentally in solving CSP based on solid-state electrical circuits on the basis of spatiotemporal dynamics involving noise sources [18].…”

Section: Introductionmentioning

confidence: 96%

Category Theory Approach to Solution Searching Based on Photoexcitation Transfer Dynamics

et al. 2017

Self Cite

View full text Add to dashboard Cite

Solution searching that accompanies combinatorial explosion is one of the most important issues in the age of artificial intelligence. Natural intelligence, which exploits natural processes for intelligent functions, is expected to help resolve or alleviate the difficulties of conventional computing paradigms and technologies. In fact, we have shown that a single-celled organism such as an amoeba can solve constraint satisfaction problems and related optimization problems as well as demonstrate experimental systems based on non-organic systems such as optical energy transfer involving near-field interactions. However, the fundamental mechanisms and limitations behind solution searching based on natural processes have not yet been understood. Herein, we present a theoretical background of solution searching based on optical excitation transfer from a category-theoretic standpoint. One important indication inspired by the category theory is that the satisfaction of short exact sequences is critical for an adequate computational operation that determines the flow of time for the system and is termed as "short-exact-sequence-based time." In addition, the octahedral and braid structures known in triangulated categories provide a clear understanding of the underlying mechanisms, including a quantitative indication of the difficulties of obtaining solutions based on homology dimension. This study contributes to providing a fundamental background of natural intelligence.

show abstract

Single-photon decision maker

Cited by 80 publications

References 36 publications

Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

A New Kind of Aesthetics – The Mathematical Structure of the Aesthetic

Category Theory Approach to Solution Searching Based on Photoexcitation Transfer Dynamics

Contact Info

Product

Resources

About

Single-photon decision maker

Cited by 80 publications

References 36 publications

Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

Harnessing the Computational Power of Fluids for Optimization of Collective Decision Making

A New Kind of Aesthetics &ndash; The Mathematical Structure of the Aesthetic

Category Theory Approach to Solution Searching Based on Photoexcitation Transfer Dynamics

Contact Info

Product

Resources

About

A New Kind of Aesthetics – The Mathematical Structure of the Aesthetic