-
Partner selection and evolution of out-group avoidance
Authors:
Hirofumi Takesue
Abstract:
The preferential treatment of in-group members is widely observed. This study examines this phenomenon in the domain of cooperation in social dilemmas using evolutionary agent-based models that consider the role of partner selection. The model considers a repeated prisoner's dilemma game, in which agents belong to one of two groups that are distinguished by the continuation probability of pair int…
▽ More
The preferential treatment of in-group members is widely observed. This study examines this phenomenon in the domain of cooperation in social dilemmas using evolutionary agent-based models that consider the role of partner selection. The model considers a repeated prisoner's dilemma game, in which agents belong to one of two groups that are distinguished by the continuation probability of pair interactions. On the basis of the behavior in the last round and the group affiliation of the partner, each individual selects to cooperate, defect, or stop interactions and search for a different partner. The results of simulation demonstrated that agents adopt cooperative strategies, including tit-for-tat and out-for-tat, toward in-group members. By contrast, agents stop interactions immediately after pair formation without observing their partner's behavior when they are paired with an out-group individual. Higher continuation probability with in-group partners hinders interaction with out-group individuals. Our results imply the importance of avoidance in intergroup interactions in social dilemmas and might explain in-group favoritism without enmity toward out-groups.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
10-GHz-clock time-multiplexed non-degenerate optical parametric oscillator network with a variable planar lightwave circuit interferometer
Authors:
Yuya Yonezu,
Kensuke Inaba,
Yasuhiro Yamada,
Takuya Ikuta,
Takahiro Inagaki,
Toshimori Honjo,
Hiroki Takesue
Abstract:
A coherent XY machine (CXYM) is a physical spin simulator that can simulate the XY model by mapping XY spins onto the continuous phases of non-degenerate optical parametric oscillators (NOPOs). Here, we demonstrated a large-scale CXYM with >47,000 spins by generating 10-GHz-clock time-multiplexed NOPO pulses via four-wave mixing in a highly nonlinear fiber inside a fiber ring cavity. By implementi…
▽ More
A coherent XY machine (CXYM) is a physical spin simulator that can simulate the XY model by mapping XY spins onto the continuous phases of non-degenerate optical parametric oscillators (NOPOs). Here, we demonstrated a large-scale CXYM with >47,000 spins by generating 10-GHz-clock time-multiplexed NOPO pulses via four-wave mixing in a highly nonlinear fiber inside a fiber ring cavity. By implementing a unidirectional coupling from the i-th pulse to the (i+1)-th pulse with a variable 1-pulse delay planar lightwave circuit interferometer, we successfully controlled the effective temperature of a one-dimensional XY spin network within two orders of magnitude.
△ Less
Submitted 31 October, 2023; v1 submitted 6 July, 2023;
originally announced July 2023.
-
Generation of a time-bin Greenberger--Horne--Zeilinger state with an optical switch
Authors:
Hsin-Pin Lo,
Takuya Ikuta,
Koji Azuma,
Toshimori Honjo,
William J. Munro,
Hiroki Takesue
Abstract:
Multipartite entanglement is a critical resource in quantum information processing that exhibits much richer phenomenon and stronger correlations than in bipartite systems. This advantage is also reflected in its multi-user applications. Although many demonstrations have used photonic polarization qubits, polarization-mode dispersion confines the transmission of photonic polarization qubits throug…
▽ More
Multipartite entanglement is a critical resource in quantum information processing that exhibits much richer phenomenon and stronger correlations than in bipartite systems. This advantage is also reflected in its multi-user applications. Although many demonstrations have used photonic polarization qubits, polarization-mode dispersion confines the transmission of photonic polarization qubits through an optical fiber. Consequently, time-bin qubits have a particularly important role to play in quantum communication systems. Here, we generate a three-photon time-bin Greenberger-Horne-Zeilinger (GHZ) state using a 2 x 2 optical switch as a time-dependent beam splitter to entangle time-bin Bell states from a spontaneous parametric down-conversion source and a weak coherent pulse. To characterize the three-photon time-bin GHZ state, we performed measurement estimation, showed a violation of the Mermin inequality, and used quantum state tomography to fully reconstruct a density matrix, which shows a state fidelity exceeding 70%. We expect that our three-photon time-bin GHZ state can be used for long-distance multi-user quantum communication.
△ Less
Submitted 12 April, 2023;
originally announced April 2023.
-
Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop
Authors:
Hsin-Pin Lo,
Takahiro Inagaki,
Toshimori Honjo,
Hiroki Takesue
Abstract:
We generated time-multiplexed degenerate optical parametric oscillator (DOPO) pulses using a nonlinear fiber Sagnac loop as a phase-sensitive amplifier (PSA) where the pump and amplified light in pump-signal-idler degenerate four-wave mixing can be spatially separated. By placing the PSA in a fiber cavity, we successfully generated more than 5,000 time-multiplexed DOPO pulses. We confirmed the bif…
▽ More
We generated time-multiplexed degenerate optical parametric oscillator (DOPO) pulses using a nonlinear fiber Sagnac loop as a phase-sensitive amplifier (PSA) where the pump and amplified light in pump-signal-idler degenerate four-wave mixing can be spatially separated. By placing the PSA in a fiber cavity, we successfully generated more than 5,000 time-multiplexed DOPO pulses. We confirmed the bifurcation of pulse phases to 0 or $π$ relative to the pump phase, which makes them useful for representing Ising spins in an Ising model solver based on coherent optical oscillator networks. We also confirmed inherent randomness of the DOPO phases using the NIST random number test.
△ Less
Submitted 21 February, 2023;
originally announced February 2023.
-
Relative opinion similarity leads to the emergence of large clusters in opinion formation models
Authors:
Hirofumi Takesue
Abstract:
This study considers a variant of the bounded confidence opinion formation model wherein the probability of opinion assimilation is dependent on the relative similarity of opinions. Agents are located on a social network and decide whether or not they adopt the opinion of one of the neighbors (called a role agent). Opinion assimilation is more (less) likely to occur when the distance from the opin…
▽ More
This study considers a variant of the bounded confidence opinion formation model wherein the probability of opinion assimilation is dependent on the relative similarity of opinions. Agents are located on a social network and decide whether or not they adopt the opinion of one of the neighbors (called a role agent). Opinion assimilation is more (less) likely to occur when the distance from the opinion of the role agent is smaller (larger) than the average opinion distance from other neighbors. Thus, assimilation probability is reliant not only on opinion proximity with the role agent considered in conventional models but also on relative similarity that considers other neighbors. The simulation results demonstrate that large weights on relative similarity in determining assimilation probability increase the size of the largest opinion cluster. The size of the threshold parameter of the bounded confidence model displays inverse-U relationships with the largest cluster size. The findings imply that consideration of relative opinion similarity, as observed in recent empirical studies, prevents polarization into small opinion clusters.
△ Less
Submitted 5 February, 2023;
originally announced February 2023.
-
Thermodynamic quantities of two-dimensional Ising models obtained by noisy mean field annealing and coherent Ising machine
Authors:
Kensuke Inaba,
Yasuhiro Yamada,
Hiroki Takesue
Abstract:
Noisy mean field annealing (NMFA) is an algorithm that mimics a coherent Ising machine (CIM), which is an optical system for solving Ising problems. The NMFA has reproduced the solver performance of the CIM for systems of limited size even though it simplifies the interaction between spins with a mean-field approximation. However, recent experiments observing various thermodynamic quantities have…
▽ More
Noisy mean field annealing (NMFA) is an algorithm that mimics a coherent Ising machine (CIM), which is an optical system for solving Ising problems. The NMFA has reproduced the solver performance of the CIM for systems of limited size even though it simplifies the interaction between spins with a mean-field approximation. However, recent experiments observing various thermodynamic quantities have revealed that the CIM can capture the phase transitions of the two-dimensional Ising models that the mean field cannot capture. This situation leads to a fundamental question as to how well the NMFA can capture the features of the thermodynamic quantities around the phase transition. This paper answers that the NMFA reproduces the thermodynamic features of the mean field, but cannot reproduce the CIM results. This suggests that, in terms of sampling, the level of performance of the CIM is beyond that of the NMFA.
△ Less
Submitted 2 February, 2023;
originally announced February 2023.
-
Observing a Phase Transition in a Coherent Ising Machine
Authors:
Hiroki Takesue,
Yasuhiro Yamada,
Kensuke Inaba,
Takuya Ikuta,
Yuya Yonezu,
Takahiro Inagaki,
Toshimori Honjo,
Takushi Kazama,
Koji Enbutsu,
Takeshi Umeki,
Ryoichi Kasahara
Abstract:
A coherent Ising machine (CIM) is known to deliver the low-energy states of the Ising model. Here, we investigate how well the CIM simulates the thermodynamic properties of a two-dimensional square-lattice Ising model. Assuming that the spin sets sampled by the CIM can be regarded as a canonical ensemble, we estimate the effective temperature of the spins represented by degenerate optical parametr…
▽ More
A coherent Ising machine (CIM) is known to deliver the low-energy states of the Ising model. Here, we investigate how well the CIM simulates the thermodynamic properties of a two-dimensional square-lattice Ising model. Assuming that the spin sets sampled by the CIM can be regarded as a canonical ensemble, we estimate the effective temperature of the spins represented by degenerate optical parametric oscillator pulses by using maximum likelihood estimation. With the obtained temperature, we confirmed that the thermodynamic quantities obtained with the CIM exhibited a phase-transition-like behavior that better matches the analytical and numerical results than the mean field one.
△ Less
Submitted 2 March, 2023; v1 submitted 29 January, 2023;
originally announced January 2023.
-
Roadmap for Unconventional Computing with Nanotechnology
Authors:
Giovanni Finocchio,
Jean Anne C. Incorvia,
Joseph S. Friedman,
Qu Yang,
Anna Giordano,
Julie Grollier,
Hyunsoo Yang,
Florin Ciubotaru,
Andrii Chumak,
Azad J. Naeemi,
Sorin D. Cotofana,
Riccardo Tomasello,
Christos Panagopoulos,
Mario Carpentieri,
Peng Lin,
Gang Pan,
J. Joshua Yang,
Aida Todri-Sanial,
Gabriele Boschetto,
Kremena Makasheva,
Vinod K. Sangwan,
Amit Ranjan Trivedi,
Mark C. Hersam,
Kerem Y. Camsari,
Peter L. McMahon
, et al. (26 additional authors not shown)
Abstract:
In the "Beyond Moore's Law" era, with increasing edge intelligence, domain-specific computing embracing unconventional approaches will become increasingly prevalent. At the same time, adopting a variety of nanotechnologies will offer benefits in energy cost, computational speed, reduced footprint, cyber resilience, and processing power. The time is ripe for a roadmap for unconventional computing w…
▽ More
In the "Beyond Moore's Law" era, with increasing edge intelligence, domain-specific computing embracing unconventional approaches will become increasingly prevalent. At the same time, adopting a variety of nanotechnologies will offer benefits in energy cost, computational speed, reduced footprint, cyber resilience, and processing power. The time is ripe for a roadmap for unconventional computing with nanotechnologies to guide future research, and this collection aims to fill that need. The authors provide a comprehensive roadmap for neuromorphic computing using electron spins, memristive devices, two-dimensional nanomaterials, nanomagnets, and various dynamical systems. They also address other paradigms such as Ising machines, Bayesian inference engines, probabilistic computing with p-bits, processing in memory, quantum memories and algorithms, computing with skyrmions and spin waves, and brain-inspired computing for incremental learning and problem-solving in severely resource-constrained environments. These approaches have advantages over traditional Boolean computing based on von Neumann architecture. As the computational requirements for artificial intelligence grow 50 times faster than Moore's Law for electronics, more unconventional approaches to computing and signal processing will appear on the horizon, and this roadmap will help identify future needs and challenges. In a very fertile field, experts in the field aim to present some of the dominant and most promising technologies for unconventional computing that will be around for some time to come. Within a holistic approach, the goal is to provide pathways for solidifying the field and guiding future impactful discoveries.
△ Less
Submitted 27 February, 2024; v1 submitted 17 January, 2023;
originally announced January 2023.
-
High-Speed Resource Allocation Algorithm Using a Coherent Ising Machine for NOMA Systems
Authors:
Teppei Otsuka,
Aohan Li,
Hiroki Takesue,
Kensuke Inaba,
Kazuyuki Aihara,
Mikio Hasegawa
Abstract:
Non-orthogonal multiple access (NOMA) technique is important for achieving a high data rate in next-generation wireless communications. A key challenge to fully utilizing the effectiveness of the NOMA technique is the optimization of the resource allocation (RA), e.g., channel and power. However, this RA optimization problem is NP-hard, and obtaining a good approximation of a solution with a low c…
▽ More
Non-orthogonal multiple access (NOMA) technique is important for achieving a high data rate in next-generation wireless communications. A key challenge to fully utilizing the effectiveness of the NOMA technique is the optimization of the resource allocation (RA), e.g., channel and power. However, this RA optimization problem is NP-hard, and obtaining a good approximation of a solution with a low computational complexity algorithm is not easy. To overcome this problem, we propose the coherent Ising machine (CIM) based optimization method for channel allocation in NOMA systems. The CIM is an Ising system that can deliver fair approximate solutions to combinatorial optimization problems at high speed (millisecond order) by operating optimization algorithms based on mutually connected photonic neural networks. The performance of our proposed method was evaluated using a simulation model of the CIM. We compared the performance of our proposed method to simulated annealing, a conventional-NOMA pairing scheme, deep Q learning based scheme, and an exhaustive search scheme. Simulation results indicate that our proposed method is superior in terms of speed and the attained optimal solutions.
△ Less
Submitted 3 December, 2022;
originally announced December 2022.
-
Experimental observation of chimera states in spiking neural networks based on degenerate optical parametric oscillators
Authors:
Tumi Makinwa,
Kensuke Inaba,
Takahiro Inagaki,
Yasuhiro Yamada,
Timothee Leleu,
Toshimori Honjo,
Takuya Ikuta,
Koji Enbutsu,
Takeshi Umeki,
Ryoichi Kasahara,
Kazuyuki Aihara,
Hiroki Takesue
Abstract:
We experimentally demonstrate that networks of identical photonic spiking neurons based on coupled degenerate parametric oscillators can show various chimera states, in which, depending on their local synchronization and desynchronization, different kinds of spiking dynamics can develop in a self-organized manner. Even when only a static interaction is implemented, through synchronized inputs from…
▽ More
We experimentally demonstrate that networks of identical photonic spiking neurons based on coupled degenerate parametric oscillators can show various chimera states, in which, depending on their local synchronization and desynchronization, different kinds of spiking dynamics can develop in a self-organized manner. Even when only a static interaction is implemented, through synchronized inputs from connected neurons, the spiking mode of photonic neurons can be spontaneously and adaptively changed between the Class-I and Class-II modes classified by A. L. Hodgkin. This spontaneous spiking-mode shift induces a significant change in the spiking frequency despite the all neurons having the same natural spiking frequency, which encourages the generation of chimera states. Controllability and self-organized flexibility of the spiking modes in the present system allow us to create an experimental platform to explore the nature of chimera states in neuromorphic spiking neural networks.
△ Less
Submitted 24 September, 2022;
originally announced September 2022.
-
Scalable implementation of $(d+1)$ mutually unbiased bases for $d$-dimensional quantum key distribution
Authors:
Takuya Ikuta,
Seiseki Akibue,
Yuya Yonezu,
Toshimori Honjo,
Hiroki Takesue,
Kyo Inoue
Abstract:
A high-dimensional quantum key distribution (QKD) can improve error rate tolerance and the secret key rate. Many $d$-dimensional QKDs have used two mutually unbiased bases (MUBs), while $(d+1)$ MUBs enable a more robust QKD, especially against correlated errors. However, a scalable implementation has not been achieved because the setups have required $d$ devices even for two MUBs or a flexible con…
▽ More
A high-dimensional quantum key distribution (QKD) can improve error rate tolerance and the secret key rate. Many $d$-dimensional QKDs have used two mutually unbiased bases (MUBs), while $(d+1)$ MUBs enable a more robust QKD, especially against correlated errors. However, a scalable implementation has not been achieved because the setups have required $d$ devices even for two MUBs or a flexible convertor for a specific optical mode. Here, we propose a scalable and general implementation of $(d+1)$ MUBs using $\log_p d$ interferometers in prime power dimensions $d=p^N$. We implemented the setup for time-bin states and observed an average error rate of 3.8% for phase bases, which is lower than the 23.17% required for a secure QKD against coherent attack in $d=4$.
△ Less
Submitted 2 September, 2022; v1 submitted 6 April, 2022;
originally announced April 2022.
-
A noisy opinion formation model with two opposing mass media
Authors:
Hirofumi Takesue
Abstract:
Processes of individual attitude formation and their macroscopic consequences have become an intriguing research topic, and agent-based models of opinion formation have been proposed to understand this phenomenon. This study conducted an agent-based simulation and examined the role of mass media in a noisy opinion formation process, where opinion heterogeneity is preserved by a weak intensity of a…
▽ More
Processes of individual attitude formation and their macroscopic consequences have become an intriguing research topic, and agent-based models of opinion formation have been proposed to understand this phenomenon. This study conducted an agent-based simulation and examined the role of mass media in a noisy opinion formation process, where opinion heterogeneity is preserved by a weak intensity of assimilation and errors accompanying opinion modifications. In a computational model, agents conformed to their neighbours' opinions in social networks. In addition, each agent tended to be influenced by one of a two external agents with fixed opinions, that is, mass media that take opposite positions on an opinion spectrum. The simulation results demonstrated that a small probability of interactions with mass media reduces opinion heterogeneity even with extreme mass media position values. However, a large frequency of interactions with mass media increases opinion heterogeneity. Accordingly, intermediate assimilation strength achieves the least heterogeneous opinion distribution. The influence of mass media dampens the effects of network topology. Our simulation implies that mass media can play qualitatively different roles depending on their positions and intensity of influence.
△ Less
Submitted 27 November, 2020;
originally announced November 2020.
-
Collective and synchronous dynamics of photonic spiking neurons
Authors:
Takahiro Inagaki,
Kensuke Inaba,
Timothée Leleu,
Toshimori Honjo,
Takuya Ikuta,
Koji Enbutsu,
Takeshi Umeki,
Ryoichi Kasahara,
Kazuyuki Aihara,
Hiroki Takesue
Abstract:
Nonlinear dynamics of spiking neural networks has recently attracted much interest as an approach to understand possible information processing in the brain and apply it to artificial intelligence. Since information can be processed by collective spiking dynamics of neurons, the fine control of spiking dynamics is desirable for neuromorphic devices. Here we show that photonic spiking neurons imple…
▽ More
Nonlinear dynamics of spiking neural networks has recently attracted much interest as an approach to understand possible information processing in the brain and apply it to artificial intelligence. Since information can be processed by collective spiking dynamics of neurons, the fine control of spiking dynamics is desirable for neuromorphic devices. Here we show that photonic spiking neurons implemented with paired nonlinear optical oscillators can be controlled to generate two modes of bio-realistic spiking dynamics by changing the optical pump amplitude. When they are coupled in a network, we found that the interaction between the photonic neurons induces an effective change in the pump amplitude depending on the order parameter that characterizes synchronization. The experimental results show that the effective change causes spontaneous modification of the spiking modes and firing rates of clustered neurons, and such collective dynamics can be utilized to realize efficient heuristics for solving NP-hard combinatorial optimization problems.
△ Less
Submitted 23 September, 2020;
originally announced September 2020.
-
Symmetry breaking in the prisoner's dilemma on two-layer dynamic multiplex networks
Authors:
Hirofumi Takesue
Abstract:
Understanding the role of network structure in the evolution of cooperation is a key research goal at the intersection between physics and biology. Recent studies have particularly focused on multiplex networks given that multiple social domains are interrelated and cannot be represented by single-layer networks. However, the role of network multiplexity is not fully understood when combined with…
▽ More
Understanding the role of network structure in the evolution of cooperation is a key research goal at the intersection between physics and biology. Recent studies have particularly focused on multiplex networks given that multiple social domains are interrelated and cannot be represented by single-layer networks. However, the role of network multiplexity is not fully understood when combined with another important network characteristic: network dynamics. In the present study, we investigated evolutionary prisoner's dilemma games played on dynamic two-layer multiplex networks in which the payoff combined across the two layers determined strategy evolution. In addition, we introduced network dynamics where agents can sever links with defecting neighbors and construct new links. Our simulation showed that link updating enhances cooperation but the resultant states are far from those of full cooperation. This modest enhancement in cooperation was related to symmetry breaking whereby the cooperation frequency in one layer disproportionately increased while that in the other layer remained the same or even diminished. However, this broken symmetry disappeared with sufficiently fast link updating. Our results show that the introduction of network dynamics enhances cooperation in the prisoner's dilemma as previously reported, but this enhancement is accompanied by significant asymmetry once network multiplexity is considered.
△ Less
Submitted 24 July, 2020; v1 submitted 29 March, 2020;
originally announced March 2020.
-
Precise tuning of single-photon frequency using optical single sideband modulator
Authors:
Hsin-Pin Lo,
Hiroki Takesue
Abstract:
Frequency translation of single photons while preserving their quantum characteristics is an important technology for flexible networking of photonic quantum communication systems. Here we demonstrate a flexible scheme to interface different-color photons using an optical single sideband (OSSB) modulator. By changing the radio-frequency signal that drives the modulators, we can easily shift and pr…
▽ More
Frequency translation of single photons while preserving their quantum characteristics is an important technology for flexible networking of photonic quantum communication systems. Here we demonstrate a flexible scheme to interface different-color photons using an optical single sideband (OSSB) modulator. By changing the radio-frequency signal that drives the modulators, we can easily shift and precisely tune the frequency of single photons. Using the OSSB modulator, we successfully erased the frequency distinguishability of non-degenerated photon pairs to obtain the Hong-Ou-Mandel interference with a visibility exceeding 90%. We also demonstrated that the level of distinguishability can be precisely controlled by the OSSB modulator. We expect that the OSSB modulator will provide a simple and flexible photonic interface for realizing advanced quantum information systems.
△ Less
Submitted 9 March, 2020;
originally announced March 2020.
-
Entanglement generation using a controlled-phase gate for time-bin qubits
Authors:
Hsin-Pin Lo,
Takuya Ikuta,
Nobuyuki Matsuda,
Toshimori Honjo,
Hiroki Takesue
Abstract:
Quantum logic gates are important for quantum computations and quantum information processing in numerous physical systems. While time-bin qubits are suited for quantum communications over optical fiber, many essential quantum logic gates for them have not yet been realized. Here, we demonstrated a controlled-phase (C-Phase) gate for time-bin qubits that uses a 2x2 optical switch based on an elect…
▽ More
Quantum logic gates are important for quantum computations and quantum information processing in numerous physical systems. While time-bin qubits are suited for quantum communications over optical fiber, many essential quantum logic gates for them have not yet been realized. Here, we demonstrated a controlled-phase (C-Phase) gate for time-bin qubits that uses a 2x2 optical switch based on an electro-optic modulator. A Hong-Ou-Mandel interference measurement showed that the switch could work as a time-dependent beam splitter with a variable spitting ratio. We confirmed that two independent time-bin qubits were entangled as a result of the C-Phase gate operation with the switch.
△ Less
Submitted 9 March, 2020;
originally announced March 2020.
-
Quantum process tomography of a controlled-phase gate for time-bin qubits
Authors:
Hsin-Pin Lo,
Takuya Ikuta,
Nobuyuki Matsuda,
Toshimori Honjo,
William J. Munro,
Hiroki Takesue
Abstract:
Time-bin qubits, where information is encoded in a single photon at different times, have been widely used in optical fiber and waveguide based quantum communications. With the recent developments in distributed quantum computation, it is logical to ask whether time-bin encoded qubits may be useful in that context. We have recently realized a time-bin qubit controlled-phase (C-Phase) gate using a…
▽ More
Time-bin qubits, where information is encoded in a single photon at different times, have been widely used in optical fiber and waveguide based quantum communications. With the recent developments in distributed quantum computation, it is logical to ask whether time-bin encoded qubits may be useful in that context. We have recently realized a time-bin qubit controlled-phase (C-Phase) gate using a 2 X 2 optical switch based on a lithium niobate waveguide, with which we demonstrated the generation of an entangled state. However, the experiment was performed with only a pair of input states, and thus the functionality of the C-Phase gate was not fully verified. In this research, we used quantum process tomography to establish a process fidelity of 97.1%. Furthermore, we demonstrated the controlled-NOT gate operation with a process fidelity greater than 94%. This study confirms that typical two-qubit logic gates used in quantum computational circuits can be implemented with time-bin qubits, and thus it is a significant step forward for realization of distributed quantum computation based on time-bin qubits.
△ Less
Submitted 9 March, 2020;
originally announced March 2020.
-
Roles of mutation rate and co-existence of multiple strategy updating rules in evolutionary prisoner's dilemma games
Authors:
Hirofumi Takesue
Abstract:
The emergence and maintenance of cooperation has attracted intensive scholarly interest and has been analysed within the framework of evolutionary game theory. The role of innovation, which introduces novel strategies into the population, is a relatively understudied aspect of evolutionary game theory. Here, we investigate the effects of two sources of innovation---mutation and heterogeneous updat…
▽ More
The emergence and maintenance of cooperation has attracted intensive scholarly interest and has been analysed within the framework of evolutionary game theory. The role of innovation, which introduces novel strategies into the population, is a relatively understudied aspect of evolutionary game theory. Here, we investigate the effects of two sources of innovation---mutation and heterogeneous updating rules. These mechanisms allow agents to adopt strategies that do not rely on the imitation of other individuals. The model introduces---in addition to canonical imitation-based strategy updating---aspiration-based updating, whereby agents switch their strategy by referring solely to the performance of their own strategy; mutation also introduces novel strategies into the population. Our simulation results show that the introduction of aspiration-based rules into a population of imitators leads to the deterioration of cooperation. In addition, mutation, in combination with heterogeneous updating rules, also diminishes cooperators. This phenomenon is prominent when a large proportion of the population consists of imitators rather than adopters of aspiration-based updating. Nevertheless, a high mutation rate, in combination with a low aspiration level, has positive nonlinear effects, and a heterogeneous population achieves a higher level of cooperation than the weighted average of homogeneous populations. Our results demonstrate the profound role of innovation in the evolution of cooperation.
△ Less
Submitted 27 July, 2019; v1 submitted 22 March, 2019;
originally announced March 2019.
-
Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
Authors:
Ryan Hamerly,
Takahiro Inagaki,
Peter L. McMahon,
Davide Venturelli,
Alireza Marandi,
Tatsuhiro Onodera,
Edwin Ng,
Carsten Langrock,
Kensuke Inaba,
Toshimori Honjo,
Koji Enbutsu,
Takeshi Umeki,
Ryoichi Kasahara,
Shoko Utsunomiya,
Satoshi Kako,
Ken-ichi Kawarabayashi,
Robert L. Byer,
Martin M. Fejer,
Hideo Mabuchi,
Dirk Englund,
Eleanor Rieffel,
Hiroki Takesue,
Yoshihisa Yamamoto
Abstract:
Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines--a commercially available quantum annealer built by D-Wave Systems, and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillator networks--on two classes of problems, the Sherrington-Kirkpatrick (…
▽ More
Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines--a commercially available quantum annealer built by D-Wave Systems, and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillator networks--on two classes of problems, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on regular graphs of degree 3. On denser problems, however, we observe an exponential penalty for the quantum annealer ($\exp(-α_\textrm{DW} N^2)$) relative to CIMs ($\exp(-α_\textrm{CIM} N)$) for fixed anneal times, on both the SK model and on 50%-edge-density MAX-CUT, where the coefficients $α_\textrm{CIM}$ and $α_\textrm{DW}$ are problem-class-dependent. On instances with over $50$ vertices, a several-orders-of-magnitude time-to-solution difference exists between CIMs and the D-Wave annealer. An optimal-annealing-time analysis is also consistent with a significant projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the measurement-feedback facilitated all-to-all connectivity of the CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.
△ Less
Submitted 24 May, 2019; v1 submitted 14 May, 2018;
originally announced May 2018.
-
Four-dimensional entanglement distribution over 100 km
Authors:
Takuya Ikuta,
Hiroki Takesue
Abstract:
High-dimensional quantum entanglement can enrich the functionality of quantum information processing. For example, it can enhance the channel capacity for linear optic superdense coding and decrease the error rate threshold of quantum key distribution. Long-distance distribution of a high-dimensional entanglement is essential for such advanced quantum communications over a communications network.…
▽ More
High-dimensional quantum entanglement can enrich the functionality of quantum information processing. For example, it can enhance the channel capacity for linear optic superdense coding and decrease the error rate threshold of quantum key distribution. Long-distance distribution of a high-dimensional entanglement is essential for such advanced quantum communications over a communications network. Here, we show a long-distance distribution of a four-dimensional entanglement. We employ time-bin entanglement, which is suitable for a fibre transmission, and implement scalable measurements for the high-dimensional entanglement using cascaded Mach-Zehnder interferometers. We observe that a pair of time-bin entangled photons has more than 1 bit of secure information capacity over 100 km. Our work constitutes an important step towards secure and dense quantum communications in a large Hilbert space.
△ Less
Submitted 19 January, 2018;
originally announced January 2018.
-
Evolutionary prisoner's dilemma games on the network with punishment and opportunistic partner switching
Authors:
Hirofumi Takesue
Abstract:
Punishment and partner switching are two well-studied mechanisms that support the evolution of cooperation. Observation of human behaviour suggests that the extent to which punishment is adopted depends on the usage of alternative mechanisms, including partner switching. In this study, we investigate the combined effect of punishment and partner switching in evolutionary prisoner's dilemma games c…
▽ More
Punishment and partner switching are two well-studied mechanisms that support the evolution of cooperation. Observation of human behaviour suggests that the extent to which punishment is adopted depends on the usage of alternative mechanisms, including partner switching. In this study, we investigate the combined effect of punishment and partner switching in evolutionary prisoner's dilemma games conducted on a network. In the model, agents are located on the network and participate in the prisoner's dilemma games with punishment. In addition, they can opportunistically switch interaction partners to improve their payoff. Our Monte Carlo simulation showed that a large frequency of punishers is required to suppress defectors when the frequency of partner switching is low. In contrast, cooperation is the most abundant strategy when the frequency of partner switching is high regardless of the strength of punishment. Interestingly, cooperators become abundant not because they avoid the cost of inflicting punishment and earn a larger average payoff per game but rather because they have more numerous opportunities to be referred as a role agent by defectors. Our results imply that the fluidity of social relationships has a profound effect on the adopted strategy in maintaining cooperation.
△ Less
Submitted 25 April, 2018; v1 submitted 17 December, 2017;
originally announced December 2017.
-
Generation of entangled photons using an arrayed waveguide grating
Authors:
Nobuyuki Matsuda,
Hidetaka Nishi,
Peter Karkus,
Tai Tsuchizawa,
Koji Yamada,
William John Munro,
Kaoru Shimizu,
Hiroki Takesue
Abstract:
We propose an on-chip source of entangled photon pairs that uses an arrayed-waveguide grating (AWG) with multiple nonlinear input waveguides as correlated photon pair sources. The AWG wavelength-demultiplexes photon pairs created in input waveguides and simultaneously produces a high-dimensional entangled state encoded in the optical path. We implemented the device with a monolithic silicon-silica…
▽ More
We propose an on-chip source of entangled photon pairs that uses an arrayed-waveguide grating (AWG) with multiple nonlinear input waveguides as correlated photon pair sources. The AWG wavelength-demultiplexes photon pairs created in input waveguides and simultaneously produces a high-dimensional entangled state encoded in the optical path. We implemented the device with a monolithic silicon-silica waveguide integration platform and demonstrated the entanglement of two dimensions in a proof-of-principle experiment.
△ Less
Submitted 6 November, 2017;
originally announced November 2017.
-
Effects of updating rules on the coevolving prisoner's dilemma
Authors:
Hirofumi Takesue
Abstract:
We studied the effect of three strategy updating rules in coevolving prisoner's dilemma games where agents (nodes) can switch both the strategy and social partners. Under two node-based strategy updating rules, strategy updating occurs between a randomly chosen focal node and its randomly selected neighbour. The focal agent becomes the strategy recipient and may imitate the strategy of the neighbo…
▽ More
We studied the effect of three strategy updating rules in coevolving prisoner's dilemma games where agents (nodes) can switch both the strategy and social partners. Under two node-based strategy updating rules, strategy updating occurs between a randomly chosen focal node and its randomly selected neighbour. The focal agent becomes the strategy recipient and may imitate the strategy of the neighbour according to the payoff difference, i.e. voter-model-like dynamics (VMLD), or becomes a strategy donor and thus may be imitated by the neighbour, i.e. invasion-process-like dynamics (IPLD). For edge-based updating rules, one edge is selected, and the roles of the two connected nodes (donor or recipient) are randomly decided, i.e. edge-based dynamics (EBD). A computer simulation shows that partner switching supports the evolution of cooperation under VMLD, which has been utilised in many studies on spatial evolutionary games, whereas cooperators often vanish under IPLD. The EBD results lie between these two processes. This difference is prominent among nodes with large degrees. In addition, partner switching induces a non-monotonic relationship between the fraction of cooperators and intensity of selection under VMLD and EBD, and a weak or strong selection supports cooperation. In contrast, only a strong selection supports cooperators under IPLD. Similar differences in the enhancement of cooperation are observed when games are played on static heterogeneous networks. Our results imply that the direction of imitation is quite important for understanding the evolutionary process of cooperation.
△ Less
Submitted 24 September, 2018; v1 submitted 14 September, 2017;
originally announced September 2017.
-
Boltzmann sampling for an XY model using a non-degenerate optical parametric oscillator network
Authors:
Yutaka Takeda,
Shuhei Tamate,
Yoshihisa Yamamoto,
Hiroki Takesue,
Takahiro Inagaki,
Shoko Utsunomiya
Abstract:
We present an experimental scheme of implementing multiple spins in a classical XY model using a non-degenerate optical parametric oscillator (NOPO) network. We built an NOPO network to simulate a one-dimensional XY Hamiltonian with 5000 spins and externally controllable effective temperatures. The XY spin variables in our scheme are mapped onto the phases of multiple NOPO pulses in a single ring…
▽ More
We present an experimental scheme of implementing multiple spins in a classical XY model using a non-degenerate optical parametric oscillator (NOPO) network. We built an NOPO network to simulate a one-dimensional XY Hamiltonian with 5000 spins and externally controllable effective temperatures. The XY spin variables in our scheme are mapped onto the phases of multiple NOPO pulses in a single ring cavity and interactions between XY spins are implemented by mutual injections between NOPOs. We show the steady-state distribution of optical phases of such NOPO pulses is equivalent to the Boltzmann distribution of the corresponding XY model. Estimated effective temperatures converged to the setting values, and the estimated temperatures and the mean energy exhibited good agreement with the numerical simulations of the Langevin dynamics of NOPO phases.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Implementation of quantum state tomography for time-bin qudits
Authors:
Takuya Ikuta,
Hiroki Takesue
Abstract:
Quantum state tomography (QST) is an essential tool for characterizing an unknown quantum state. Recently, QST has been performed for entangled qudits based on orbital angular momentum, time-energy uncertainty, and frequency bins. Here, we propose a QST for time-bin qudits, with which the number of measurement settings scales linearly with dimension $d$. Using the proposed scheme, we performed QST…
▽ More
Quantum state tomography (QST) is an essential tool for characterizing an unknown quantum state. Recently, QST has been performed for entangled qudits based on orbital angular momentum, time-energy uncertainty, and frequency bins. Here, we propose a QST for time-bin qudits, with which the number of measurement settings scales linearly with dimension $d$. Using the proposed scheme, we performed QST for a four-dimensional time-bin maximally entangled state with 16 measurement settings. We successfully reconstructed the density matrix of the entangled qudits, with which the average fidelity of the state was calculated to be 0.950.
△ Less
Submitted 13 February, 2017;
originally announced February 2017.
-
Evolution of favoritism and group fairness in a co-evolving three-person ultimatum game
Authors:
Hirofumi Takesue,
Akira Ozawa,
So Morikawa
Abstract:
The evolution of fairness in dyadic relationships has been studied using ultimatum games. However, human fairness is not limited to two-person situations and universal egalitarianism among group members is widely observed. In this study, we investigated the evolution of favoritism and group fairness in a three-person ultimatum game (TUG) under a co-evolutionary framework with both strategy updatin…
▽ More
The evolution of fairness in dyadic relationships has been studied using ultimatum games. However, human fairness is not limited to two-person situations and universal egalitarianism among group members is widely observed. In this study, we investigated the evolution of favoritism and group fairness in a three-person ultimatum game (TUG) under a co-evolutionary framework with both strategy updating and partner switching dynamics. In the TUG, one proposer makes an offer to two responders and the proposal is accepted at the group level if at least one individual responder accepts the offer. Investigating fairness beyond dyadic relationships allows the possibility of favoritism because the proposer can secure acceptance at the group level by discriminating in favor of one responder. Our simulation showed that the proposer favors one responder with a similar type when the frequency of partner switching is low. In contrast, group fairness is observed when the frequency of partner switching is high. The correlation between strategy and neighborhood size suggested that partner switching influences the strategy through the proposer's offer rather than through the responder's acceptance threshold. In addition, the average degree negatively impacts the emergence of fairness unless the frequency of partner switching is high. Furthermore, a higher frequency of partner switching can support the evolution of fairness when the maximum number of games in one time step is restricted to smaller values.
△ Less
Submitted 22 July, 2017; v1 submitted 27 December, 2016;
originally announced December 2016.
-
Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
Authors:
Ryan Hamerly,
Kensuke Inaba,
Takahiro Inagaki,
Hiroki Takesue,
Yoshihisa Yamamoto,
Hideo Mabuchi
Abstract:
A network of optical parametric oscillators is used to simulate classical Ising and XY spin chains. The collective nonlinear dynamics of this network, driven by quantum noise rather than thermal fluctuations, seeks out the Ising / XY ground state as the system transitions from below to above the lasing threshold. We study the behavior of this "Ising machine" for three canonical problems: a 1D ferr…
▽ More
A network of optical parametric oscillators is used to simulate classical Ising and XY spin chains. The collective nonlinear dynamics of this network, driven by quantum noise rather than thermal fluctuations, seeks out the Ising / XY ground state as the system transitions from below to above the lasing threshold. We study the behavior of this "Ising machine" for three canonical problems: a 1D ferromagnetic spin chain, a 2D square lattice, and problems where next-nearest-neighbor couplings give rise to frustration. If the pump turn-on time is finite, topological defects form (domain walls for the Ising model, winding number and vortices for XY) and their density can be predicted from a numerical model involving a linear "growth stage" and a nonlinear "saturation stage". These predictions are compared against recent data for a 10,000-spin 1D Ising machine.
△ Less
Submitted 25 May, 2016;
originally announced May 2016.
-
Large-scale Ising spin network based on degenerate optical parametric oscillators
Authors:
Takahiro Inagaki,
Kensuke Inaba,
Ryan Hamerly,
Kyo Inoue,
Yoshihisa Yamamoto,
Hiroki Takesue
Abstract:
Simulating a network of Ising spins with physical systems is now emerging as a promising approach for solving mathematically intractable problems. Here we report a large-scale network of artificial spins based on degenerate optical parametric oscillators (DOPO), paving the way towards a photonic Ising machine capable of solving difficult combinatorial optimization problems. We generated >10,000 ti…
▽ More
Simulating a network of Ising spins with physical systems is now emerging as a promising approach for solving mathematically intractable problems. Here we report a large-scale network of artificial spins based on degenerate optical parametric oscillators (DOPO), paving the way towards a photonic Ising machine capable of solving difficult combinatorial optimization problems. We generated >10,000 time-division-multiplexed DOPOs using dual-pump four-wave mixing (FWM) in a highly nonlinear fibre (HNLF) placed in a fibre cavity. Using those DOPOs, a one-dimensional (1D) Ising model was simulated by introducing nearest-neighbour optical coupling. We observed the formation of spin domains and found that the domain size diverged near the DOPO threshold, which suggests that the DOPO network can simulate the behavior of low-temperature Ising spins.
△ Less
Submitted 27 April, 2016;
originally announced April 2016.
-
Enhanced violation of the Collins-Gisin-Linden-Massar-Popescu inequality with optimized time-bin-entangled ququarts
Authors:
Takuya Ikuta,
Hiroki Takesue
Abstract:
High-dimensional quantum entanglement is drawing attention because it enables us to perform quantum information tasks that are robust against noises. To test the nonlocality of entangled qudits, the Collins-Gisin-Linden-Massar-Popescu (CGLMP) inequality has been proposed and demonstrated using qudits based on orbital angular momentum, time-energy uncertainty, and frequency bins. Here, we report th…
▽ More
High-dimensional quantum entanglement is drawing attention because it enables us to perform quantum information tasks that are robust against noises. To test the nonlocality of entangled qudits, the Collins-Gisin-Linden-Massar-Popescu (CGLMP) inequality has been proposed and demonstrated using qudits based on orbital angular momentum, time-energy uncertainty, and frequency bins. Here, we report the generation and observation of time-bin entangled ququarts. We implemented a measurement for the CGLMP inequality test using cascaded delay Mach-Zehnder interferometers fabricated by using planar lightwave circuit technology, with which we achieved a precise and stable measurement for time-bin-entangled ququarts. In addition, we generated an optimized entangled state by modulating the pump pulse intensities, with which we can observe the theoretical maximum violation for the CGLMP inequality test. As a result, we successfully observed a Bell-type parameter $S_4 = 2.774 \pm 0.025$ violating the CGLMP inequality for the maximally entangled state and an enhanced Bell-type parameter $S_4 = 2.913 \pm 0.023$ for the optimized entangled state.
△ Less
Submitted 4 February, 2016;
originally announced February 2016.
-
Quantum teleportation over 100 km of fiber using highly-efficient superconducting nanowire single photon detectors
Authors:
Hiroki Takesue,
Shellee D. Dyer,
Martin J. Stevens,
Varun Verma,
Richard P. Mirin,
Sae Woo Nam
Abstract:
Quantum teleportation is an essential quantum operation by which we can transfer an unknown quantum state to a remote location with the help of quantum entanglement and classical communication. Since the first experimental demonstrations using photonic qubits and continuous variables, the distance of photonic quantum teleportation over free space channels has continued to increase and has reached…
▽ More
Quantum teleportation is an essential quantum operation by which we can transfer an unknown quantum state to a remote location with the help of quantum entanglement and classical communication. Since the first experimental demonstrations using photonic qubits and continuous variables, the distance of photonic quantum teleportation over free space channels has continued to increase and has reached >100 km. On the other hand, quantum teleportation over optical fiber has been challenging, mainly because the multi-fold photon detection that inevitably accompanies quantum teleportation experiments has been very inefficient due to the relatively low detection efficiencies of typical telecom-band single photon detectors. Here, we report efficient quantum teleportation over optical fiber using four high-detection efficiency superconducting nanowire superconducting single-photon detectors (SNSPD) based on MoSi. These SNSPDs make it possible to perform highly-efficient multi-fold photon measurements, allowing us to confirm that the quantum states of input photons were successfully teleported over 100 km of fiber.
△ Less
Submitted 1 October, 2015;
originally announced October 2015.
-
Ultimate low system dark count rate for superconducting nanowire single-photon detector
Authors:
Hiroyuki Shibata,
Kaoru Shimizu,
Hiroki Takesue,
Yasuhiro Tokura
Abstract:
The dark count rate (DCR) is a key parameter of single-photon detectors. By introducing a bulk optical band-pass filter mounted on a fiber-to-fiber optical bench cooled at 3 K and blocking down to 5 micrometer, we suppressed the DCR of a superconducting nanowire single-photon detector by more than three orders of magnitude. The DCR is limited by the blackbody radiation through a signal passband of…
▽ More
The dark count rate (DCR) is a key parameter of single-photon detectors. By introducing a bulk optical band-pass filter mounted on a fiber-to-fiber optical bench cooled at 3 K and blocking down to 5 micrometer, we suppressed the DCR of a superconducting nanowire single-photon detector by more than three orders of magnitude. The DCR is limited by the blackbody radiation through a signal passband of 20 nm bandwidth. The figure of merit, system detection efficiency, and DCR were 2.7 x 10^11, 2.3 %, and 0.001 Hz, respectively. Narrowing the bandwidth to 100 GHz suppresses the DCR to 0.0001 Hz and the figure of merit increases to 1.8 x 10^12.
△ Less
Submitted 7 July, 2015;
originally announced July 2015.
-
Experimental quantum key distribution without monitoring signal disturbance
Authors:
Hiroki Takesue,
Toshihiko Sasaki,
Kiyoshi Tamaki,
Masato Koashi
Abstract:
Since the invention of Bennett-Brassard 1984 (BB84) protocol, many quantum key distribution (QKD) protocols have been proposed and some protocols are operated even in field environments. One of the striking features of QKD is that QKD protocols are provably secure unlike cryptography based on computational complexity assumptions. It has been believed that, to guarantee the security of QKD, Alice a…
▽ More
Since the invention of Bennett-Brassard 1984 (BB84) protocol, many quantum key distribution (QKD) protocols have been proposed and some protocols are operated even in field environments. One of the striking features of QKD is that QKD protocols are provably secure unlike cryptography based on computational complexity assumptions. It has been believed that, to guarantee the security of QKD, Alice and Bob have to monitor the statistics of the measurement outcomes which are used to determine the amount of the privacy amplification to generate a key. Recently a new type of QKD protocol, called round robin differential phase shift (RRDPS) protocol, was proposed, and remarkably this protocol can generate a key without monitoring any statistics of the measurement outcomes. Here we report an experimental realization of the RRDPS protocol. We used a setup in which Bob randomly chooses one from four interferometers with different pulse delays so that he could implement phase difference measurements for all possible combinations with five-pulse time-bin states. Using the setup, we successfully distributed keys over 30 km of fiber, making this the first QKD experiment that does not rely on signal disturbance monitoring.
△ Less
Submitted 28 May, 2015;
originally announced May 2015.
-
On-chip generation and demultiplexing of quantum correlated photons using a silicon-silica monolithic photonic integration platform
Authors:
Nobuyuki Matsuda,
Peter Karkus,
Hidetaka Nishi,
Tai Tsuchizawa,
William J. Munro,
Hiroki Takesue,
Koji Yamada
Abstract:
We demonstrate the generation and demultiplexing of quantum correlated photons on a monolithic photonic chip composed of silicon and silica-based waveguides. Photon pairs generated in a nonlinear silicon waveguide are successfully separated into two optical channels of an arrayed-waveguide grating fabricated on a silica-based waveguide platform.
We demonstrate the generation and demultiplexing of quantum correlated photons on a monolithic photonic chip composed of silicon and silica-based waveguides. Photon pairs generated in a nonlinear silicon waveguide are successfully separated into two optical channels of an arrayed-waveguide grating fabricated on a silica-based waveguide platform.
△ Less
Submitted 14 September, 2014;
originally announced September 2014.
-
Dispersion and light transport characteristics of large-scale photonic-crystal coupled nanocavity arrays
Authors:
Nobuyuki Matsuda,
Eiichi Kuramochi,
Hiroki Takesue,
Masaya Notomi
Abstract:
We investigate the dispersion and transmission property of slow-light coupled-resonator optical waveguides that consist of more than 100 ultrahigh-Q photonic crystal cavities. We show that experimental group-delay spectra exhibited good agreement with numerically calculated dispersions obtained with the three-dimensional plane wave expansion method. Furthermore, a statistical analysis of the trans…
▽ More
We investigate the dispersion and transmission property of slow-light coupled-resonator optical waveguides that consist of more than 100 ultrahigh-Q photonic crystal cavities. We show that experimental group-delay spectra exhibited good agreement with numerically calculated dispersions obtained with the three-dimensional plane wave expansion method. Furthermore, a statistical analysis of the transmission property indicated that fabrication fluctuations in individual cavities are less relevant than in the localized regime. These behaviors are observed for a chain of up to 400 cavities.
△ Less
Submitted 7 September, 2014;
originally announced September 2014.
-
Entangling time-bin qubits with a switch
Authors:
Hiroki Takesue
Abstract:
A time-bin qubit is a promising candidate qubit for advanced quantum information processing systems operating over optical fibers or integrated quantum photonic circuits. However, the single- and two-qubit operations of time-bin qubits have been largely unexplored compared with those of polarization qubits. Here, I present a simple scheme for implementing a basic two-qubit operation, namely an "en…
▽ More
A time-bin qubit is a promising candidate qubit for advanced quantum information processing systems operating over optical fibers or integrated quantum photonic circuits. However, the single- and two-qubit operations of time-bin qubits have been largely unexplored compared with those of polarization qubits. Here, I present a simple scheme for implementing a basic two-qubit operation, namely an "entangling" operation of two independent time-bin qubits, based on Hong-Ou-Mandel quantum interference in a high-speed 2x2 optical switch. With the proposed scheme, the formation of a time-bin entanglement was confirmed experimentally.
△ Less
Submitted 24 June, 2014;
originally announced June 2014.
-
Entangled photons from on-chip slow light
Authors:
Hiroki Takesue,
Nobuyuki Matsuda,
Eiichi Kuramochi,
Masaya Notomi
Abstract:
We report the first entanglement generation experiment using an on-chip slow light device. With highly efficient spontaneous four-wave mixing enhanced by the slow light effect in a coupled resonator optical waveguide based on a silicon photonic crystal, we generated 1.5-$μ$m-band high-dimensional time-bin entangled photon pairs. We undertook two-photon interference experiments and observed the coi…
▽ More
We report the first entanglement generation experiment using an on-chip slow light device. With highly efficient spontaneous four-wave mixing enhanced by the slow light effect in a coupled resonator optical waveguide based on a silicon photonic crystal, we generated 1.5-$μ$m-band high-dimensional time-bin entangled photon pairs. We undertook two-photon interference experiments and observed the coincidence fringes with visibilities $>74\%$. The present result enables us to realize an on-chip entanglement source with a very small footprint, which is an essential function for quantum information processing based on integrated quantum photonics.
△ Less
Submitted 29 January, 2014;
originally announced January 2014.
-
An on-chip coupled resonator optical waveguide single-photon buffer
Authors:
Hiroki Takesue,
Nobuyuki Matsuda,
Eiichi Kuramochi,
William J. Munro,
Masaya Notomi
Abstract:
Integrated quantum optical circuits are now seen as one of the most promising approaches with which to realize single photon quantum information processing. Many of the core elements for such circuits have been realized including sources, gates and detectors. However, a significant missing function necessary for photonic information processing on-chip is a buffer, where single photons are stored f…
▽ More
Integrated quantum optical circuits are now seen as one of the most promising approaches with which to realize single photon quantum information processing. Many of the core elements for such circuits have been realized including sources, gates and detectors. However, a significant missing function necessary for photonic information processing on-chip is a buffer, where single photons are stored for a short period of time to facilitate circuit synchronization. Here we report an on-chip single photon buffer based on coupled resonator optical waveguides (CROW) consisting of 400 high-Q photonic crystal line defect nanocavities. By using the CROW, a pulsed single photon was successfully buffered for 150 ps with 50-ps tunability while maintaining its non-classical properties. Furthermore, we showed that our buffer preserves entanglement by storing and retrieving one photon from a time-bin entangled state. This is a significant step towards an all-optical integrated quantum information processor.
△ Less
Submitted 13 November, 2013; v1 submitted 12 November, 2013;
originally announced November 2013.
-
Entanglement distribution over 300 km of fiber
Authors:
Takahiro Inagaki,
Nobuyuki Matsuda,
Osamu Tadanaga,
Masaki Asobe,
Hiroki Takesue
Abstract:
We report the distribution of time bin entangled photon pairs over 300 km of optical fiber. We realized this by using a high speed and high signal to noise ratio entanglement generation and evaluation setup that consists of periodically poled lithium niobate waveguides and superconducting single photon detectors. The observed two-photon interference fringes exhibited a visibility of 84 %. We confi…
▽ More
We report the distribution of time bin entangled photon pairs over 300 km of optical fiber. We realized this by using a high speed and high signal to noise ratio entanglement generation and evaluation setup that consists of periodically poled lithium niobate waveguides and superconducting single photon detectors. The observed two-photon interference fringes exhibited a visibility of 84 %. We confirmed the violation of Bell's inequality by 2.9 standard deviations.
△ Less
Submitted 21 October, 2013;
originally announced October 2013.
-
Superconducting nanowire single-photon detector with ultralow dark count rate using cold optical filters
Authors:
H. Shibata,
K. Shimizu,
H. Takesue,
Y. Tokura
Abstract:
We report the fabrication of a superconducting nanowire single-photon detector (SSPD or SNSPD) with an ultralow dark count rate. By introducing optical band-pass filters at the input of the SSPD and cooling the filters at 3 K, the dark count rate is reduced to less than 1/100 at low bias. An SSPD with 0.1 cps dark count rate and 5.6% system detection efficiency at 1550 nm wavelength is obtained. W…
▽ More
We report the fabrication of a superconducting nanowire single-photon detector (SSPD or SNSPD) with an ultralow dark count rate. By introducing optical band-pass filters at the input of the SSPD and cooling the filters at 3 K, the dark count rate is reduced to less than 1/100 at low bias. An SSPD with 0.1 cps dark count rate and 5.6% system detection efficiency at 1550 nm wavelength is obtained. We show that a quantum key distribution (QKD) over 300 km of fiber is possible based on a numerical calculation assuming a differential phase shift QKD protocol implemented with our SSPDs.
△ Less
Submitted 2 July, 2013;
originally announced July 2013.
-
Slow light enhanced correlated photon pair generation in photonic-crystal coupled-resonator optical waveguides
Authors:
Nobuyuki Matsuda,
Hiroki Takesue,
Kaoru Shimizu,
Yasuhiro Tokura,
Eiichi Kuramochi,
Masaya Notomi
Abstract:
We demonstrate the generation of quantum-correlated photon pairs from a Si photonic-crystal coupled-resonator optical waveguide. A slow-light supermode realized by the collective resonance of high-Q and small-mode-volume photonic-crystal cavities successfully enhanced the efficiency of the spontaneous four-wave mixing process. The generation rate of photon pairs was improved by two orders of magni…
▽ More
We demonstrate the generation of quantum-correlated photon pairs from a Si photonic-crystal coupled-resonator optical waveguide. A slow-light supermode realized by the collective resonance of high-Q and small-mode-volume photonic-crystal cavities successfully enhanced the efficiency of the spontaneous four-wave mixing process. The generation rate of photon pairs was improved by two orders of magnitude compared with that of a photonic-crystal line defect waveguide without a slow-light effect.
△ Less
Submitted 3 April, 2013;
originally announced April 2013.
-
A monolithically integrated polarization entangled photon pair source on a silicon chip
Authors:
Nobuyuki Matsuda,
Hanna Le Jeannic,
Hiroshi Fukuda,
Tai Tsuchizawa,
William John Munro,
Kaoru Shimizu,
Koji Yamada,
Yasuhiro Tokura,
Hiroki Takesue
Abstract:
Integrated photonic circuits are one of the most promising platforms for large-scale photonic quantum information systems due to their small physical size and stable interferometers with near-perfect lateral-mode overlaps. Since many quantum information protocols are based on qubits defined by the polarization of photons, we must develop integrated building blocks to generate, manipulate, and meas…
▽ More
Integrated photonic circuits are one of the most promising platforms for large-scale photonic quantum information systems due to their small physical size and stable interferometers with near-perfect lateral-mode overlaps. Since many quantum information protocols are based on qubits defined by the polarization of photons, we must develop integrated building blocks to generate, manipulate, and measure the polarization-encoded quantum state on a chip. The generation unit is particularly important. Here we show the first integrated polarization-entangled photon pair source on a chip. We have implemented the source as a simple and stable silicon-on-insulator photonic circuit that generates an entangled state with 91 \pm 2% fidelity. The source is equipped with versatile interfaces for silica-on-silicon or other types of waveguide platforms that accommodate the polarization manipulation and projection devices as well as pump light sources. Therefore, we are ready for the full-scale implementation of photonic quantum information systems on a chip.
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
Field test of quantum key distribution in the Tokyo QKD Network
Authors:
M. Sasaki,
M. Fujiwara,
H. Ishizuka,
W. Klaus,
K. Wakui,
M. Takeoka,
A. Tanaka,
K. Yoshino,
Y. Nambu,
S. Takahashi,
A. Tajima,
A. Tomita,
T. Domeki,
T. Hasegawa,
Y. Sakai,
H. Kobayashi,
T. Asai,
K. Shimizu,
T. Tokura,
T. Tsurumaru,
M. Matsui,
T. Honjo,
K. Tamaki,
H. Takesue,
Y. Tokura
, et al. (18 additional authors not shown)
Abstract:
A novel secure communication network with quantum key distribution in a metropolitan area is reported. Different QKD schemes are integrated to demonstrate secure TV conferencing over a distance of 45km, stable long-term operation, and application to secure mobile phones.
A novel secure communication network with quantum key distribution in a metropolitan area is reported. Different QKD schemes are integrated to demonstrate secure TV conferencing over a distance of 45km, stable long-term operation, and application to secure mobile phones.
△ Less
Submitted 18 March, 2011;
originally announced March 2011.
-
Quantum frequency downconversion experiment
Authors:
Hiroki Takesue
Abstract:
We report the first quantum frequency downconversion experiment. Using the difference frequency generation process in a periodically poled lithium niobate waveguide, we successfully observed the phase-preserved frequency downconversion of a coherent pulse train with an average photon number per pulse of $<$1, from the 0.7-$μ$m visible wavelength band to the 1.3-$μ$m telecom band. We expect this te…
▽ More
We report the first quantum frequency downconversion experiment. Using the difference frequency generation process in a periodically poled lithium niobate waveguide, we successfully observed the phase-preserved frequency downconversion of a coherent pulse train with an average photon number per pulse of $<$1, from the 0.7-$μ$m visible wavelength band to the 1.3-$μ$m telecom band. We expect this technology to become an important tool for flexible photonic quantum networking, including the realization of quantum repeater systems over optical fiber using atom-photon entanglement sources for the visible wavelength bands.
△ Less
Submitted 2 June, 2010;
originally announced June 2010.
-
Effects of multiple pairs on visibility measurements of entangled photons generated by spontaneous parametric processes
Authors:
Hiroki Takesue,
Kaoru Shimizu
Abstract:
Entangled photon-pair sources based on spontaneous parametric processes are widely used in photonic quantum information experiments. In this paper, we clarify the relationship between average photon-pair number and the visibility of two-photon interference (TPI) using those entanglement sources. We consider sources that generate distinguishable and indistinguishable entangled photon pairs, assum…
▽ More
Entangled photon-pair sources based on spontaneous parametric processes are widely used in photonic quantum information experiments. In this paper, we clarify the relationship between average photon-pair number and the visibility of two-photon interference (TPI) using those entanglement sources. We consider sources that generate distinguishable and indistinguishable entangled photon pairs, assuming coincidence measurements that use threshold detectors. We present formulas for the TPI visibility of a polarization entanglement that take account of all the high-order multi-pair emission events. Moreover, we show that the formulas can be approximated with simple functions of the average pair number when the photon collection efficiency is small. As a result, we reveal that an indistinguishable entangled pair provides better visibility than a distinguishable one.
△ Less
Submitted 26 July, 2009;
originally announced July 2009.
-
Erasing Distinguishability Using Quantum Frequency Up-Conversion
Authors:
Hiroki Takesue
Abstract:
The frequency distinguishability of two single photons was successfully erased using single photon frequency up-conversion. A frequency non-degenerate photon pair generated via spontaneous four-wave mixing in a dispersion shifted fiber was used to emulate two telecom-band single photons that were in the same temporal mode but in different frequency modes. The frequencies of these photons were co…
▽ More
The frequency distinguishability of two single photons was successfully erased using single photon frequency up-conversion. A frequency non-degenerate photon pair generated via spontaneous four-wave mixing in a dispersion shifted fiber was used to emulate two telecom-band single photons that were in the same temporal mode but in different frequency modes. The frequencies of these photons were converted to the same frequency by using the sum frequency generation process in periodically poled lithium niobate waveguides, while maintaining their temporal indistinguishability. As a result, the two converted photons exhibited a non-classical dip in a Hong-Ou-Mandel quantum interference experiment. The present scheme will add flexibility to networking quantum information systems that use photons with various wavelengths.
△ Less
Submitted 22 October, 2008;
originally announced October 2008.
-
Megabits secure key rate quantum key distribution
Authors:
Q. Zhang,
H. Takesue,
T. Honjo,
K. Wen,
T. Hirohata,
M. Suyama,
Y. Takiguchi,
H. Kamada,
Y. Tokura,
O. Tadanaga,
Y. Nishida,
M. Asobe,
Y. Yamamoto
Abstract:
Quantum cryptography (QC) can provide unconditional secure communication between two authorized parties based on the basic principles of quantum mechanics. However, imperfect practical conditions limit its transmission distance and communication speed. Here we implemented the differential phase shift (DPS) quantum key distribution (QKD) with up-conversion assisted hybrid photon detector (HPD) an…
▽ More
Quantum cryptography (QC) can provide unconditional secure communication between two authorized parties based on the basic principles of quantum mechanics. However, imperfect practical conditions limit its transmission distance and communication speed. Here we implemented the differential phase shift (DPS) quantum key distribution (QKD) with up-conversion assisted hybrid photon detector (HPD) and achieved 1.3 M bits per second secure key rate over a 10-km fiber, which is tolerant against the photon number splitting (PNS) attack, general collective attacks on individual photons, and any other known sequential unambiguous state discrimination (USD) attacks.
△ Less
Submitted 23 September, 2008;
originally announced September 2008.
-
Hong-Ou-Mandel dip using photon pairs from a PPLN waveguide
Authors:
Qiang Zhang,
Hiroki Takesue,
Carsten Langrock,
Xiuping Xie,
M. M. Fejer,
Yoshihisa Yamamoto
Abstract:
We experimentally observed a Hong-Ou-Mandle dip with photon pairs generated in a periodically poled reverse-proton-exchange lithium niobate waveguide with an integrated mode demultiplexer at a wavelength of 1.5 um. The visibility of the dip in the experiment was 80% without subtraction of any noise terms at a peak pump power of 4.4 mW. The new technology developed in the experiment can find vari…
▽ More
We experimentally observed a Hong-Ou-Mandle dip with photon pairs generated in a periodically poled reverse-proton-exchange lithium niobate waveguide with an integrated mode demultiplexer at a wavelength of 1.5 um. The visibility of the dip in the experiment was 80% without subtraction of any noise terms at a peak pump power of 4.4 mW. The new technology developed in the experiment can find various applications in the research field of linear optics quantum computation in fiber or quantum optical coherence tomography with near infrared photon pairs.
△ Less
Submitted 29 February, 2008;
originally announced February 2008.
-
Distribution of Time-Energy Entanglement over 100 km fiber using superconducting single-photon detectors
Authors:
Qiang Zhang,
Hiroki Takesue,
Sae Woo Nam,
Carsten Langrock,
Xiuping Xie,
M. M. Fejer,
Yoshihisa Yamamoto
Abstract:
In this letter, we report an experimental realization of distributing entangled photon pairs over 100 km of dispersion-shifted fiber. In the experiment, we used a periodically poled lithium niobate waveguide to generate the time-energy entanglement and superconducting single-photon detectors to detect the photon pairs after 100 km. We also demonstrate that the distributed photon pairs can still…
▽ More
In this letter, we report an experimental realization of distributing entangled photon pairs over 100 km of dispersion-shifted fiber. In the experiment, we used a periodically poled lithium niobate waveguide to generate the time-energy entanglement and superconducting single-photon detectors to detect the photon pairs after 100 km. We also demonstrate that the distributed photon pairs can still be useful for quantum key distribution and other quantum communication tasks.
△ Less
Submitted 25 December, 2007;
originally announced December 2007.
-
Entanglement generation using silicon wire waveguide
Authors:
Hiroki Takesue,
Yasuhiro Tokura,
Hiroshi Fukuda,
Tai Tsuchizawa,
Toshifumi Watanabe,
Koji Yamada,
Sei-ichi Itabashi
Abstract:
We report the first entanglement generation experiment that utilizes a silicon waveguide. Using spontaneous four-wave mixing in a 1.09-cm-long silicon wire waveguide, we generated 1.5-um, high-purity time-bin entangled photons without temperature control, and observed a two-photon interference fringe with >73% visibility.
We report the first entanglement generation experiment that utilizes a silicon waveguide. Using spontaneous four-wave mixing in a 1.09-cm-long silicon wire waveguide, we generated 1.5-um, high-purity time-bin entangled photons without temperature control, and observed a two-photon interference fringe with >73% visibility.
△ Less
Submitted 14 November, 2007;
originally announced November 2007.
-
Generation of 10-GHz clock sequential time-bin entanglement
Authors:
Qiang Zhang,
Carsten Langrock,
Hiroki Takesue,
Xiuping Xie,
Martin Fejer,
Yoshihisa Yamamoto
Abstract:
This letter reports telecom-band sequential time-bin entangled photon-pair generation at a repetition rate of 10 GHz in periodically-poled reverse-proton-exchange lithium niobate waveguides based on mode demultiplexing. With up-conversion single-photon detectors, we observed a two-photon-interference-fringe visibility of 85.32% without subtraction of accidental noise contributions, which can fin…
▽ More
This letter reports telecom-band sequential time-bin entangled photon-pair generation at a repetition rate of 10 GHz in periodically-poled reverse-proton-exchange lithium niobate waveguides based on mode demultiplexing. With up-conversion single-photon detectors, we observed a two-photon-interference-fringe visibility of 85.32% without subtraction of accidental noise contributions, which can find broad application in quantum information and quantum entanglement research.
△ Less
Submitted 18 September, 2007;
originally announced September 2007.