YYYoshihisa Yamamoto

Yoshihisa Yamamoto

*This is an algorithmically generated author record based on publicly available information.

Yoshihisa Yamamoto has a total of 238 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Optical computing: Revisit an old question with new hardware (TFLN) and software (cEP) perspectives

    by Yoshihisa Yamamoto, Tatsuhiro Onodera, Tim McKenna, Timothee Leleu, Edwin Ng, Francis Ho, Martin Fejer

    In this talk we will discuss how the two game changers, TFLN as a new hardware platform and cEP as a new training algorithm, may change a prospect of optical computing and machine learning.

  • Open Access

    A benchmarking study of quantum algorithms for combinatorial optimization

    by Krishanu Sankar, Artur Scherer, Satoshi Kako, Sam Reifenstein, Navid Ghadermarzy, Willem B. Krayenhoff, Yoshitaka Inui, Edwin Ng, Tatsuhiro Onodera, Pooya Ronagh, et al.

    We study the performance scaling of three quantum algorithms for combinatorial optimization: measurement-feedback coherent Ising machines (MFB-CIM), discrete adiabatic quantum computation (DAQC), and the Dürr–Høyer algorithm for quantum minimum finding (DH-QMF) that is based on Grover’s search. We use MaxCut problems as a reference for comparison, and time-to-solution (TTS) as a practical measure of performance for these optimization algorithms. For each algorithm, we analyze its performance in solving two types of MaxCut problems: weighted graph instances with randomly generated edge weights attaining 21 equidistant values from −1 to 1; and randomly generated Sherrington–Kirkpatrick (SK) spin glass instances. We empirically find a significant performance advantage for the studied MFB-CIM in comparison to the other two algorithms. We empirically observe a sub-exponential scaling for the median TTS for the MFB-CIM, in comparison to the almost exponential scaling for DAQC and the proven $$\widetilde{{{{\mathcal{O}}}}}\left(\sqrt{{2}^{n}}\right)$$ O ̃ 2 n scaling for DH-QMF. We conclude that the MFB-CIM outperforms DAQC and DH-QMF in solving MaxCut problems.


  • Open Access

    Mean-field coherent Ising machines with artificial Zeeman terms

    by Sudeera Hasaranga Gunathilaka Mastiyage Don, Yoshitaka Inui, Satoshi Kako, Yoshihisa Yamamoto, Toru Aonishi

    Coherent Ising Machine (CIM) is a network of optical parametric oscillators that solve combinatorial optimization problems by finding the ground state of an Ising Hamiltonian. In CIMs, a problem arises when attempting to realize the Zeeman term because of the mismatch in size between interaction and Zeeman terms due to the variable amplitude of the optical parametric oscillator pulses corresponding to spins. There have been three approaches proposed so far to address this problem for CIM, including the absolute mean amplitude method, the auxiliary spin method, and the chaotic amplitude control (CAC) method. This paper focuses on the efficient implementation of Zeeman terms within the mean-field CIM model, which is a physics-inspired heuristic solver without quantum noise. With the mean-field model, computation is easier than with more physically accurate models, which makes it suitable for implementation in field programmable gate arrays and large-scale simulations. First, we examined the performance of the mean-field CIM model for realizing the Zeeman term with the CAC method, as well as their performance when compared to a more physically accurate model. Next, we compared the CAC method to other Zeeman term realization techniques on the mean-field model and a more physically accurate model. In both models, the CAC method outperformed the other methods while retaining similar performance.


  • Effect of Coupling Discretization on Coherent-Ising-Machine-Implemented Hopfield Model

    by Ryuta Sasaki, Shunki Nakagawa, Kazushi Mimura, Masato Okada, Toru Aonishi, Yoshihisa Yamamoto


  • Open Access

    L0 regularization-based compressed sensing with quantum–classical hybrid approach

    by Toru Aonishi, Kazushi Mimura, Masato Okada, Yoshihisa Yamamoto

    L0-regularization-based compressed sensing (L0-RBCS) has the potential to outperform L1-regularization-based compressed sensing (L1-RBCS), but the optimization in L0-RBCS is difficult because it is a combinatorial optimization problem. To perform optimization in L0-RBCS, we propose a quantum–classical hybrid system consisting of a quantum machine and a classical digital processor. The coherent Ising machine (CIM) is a suitable quantum machine for this system because this optimization problem can only be solved with a densely connected network. To evaluate the performance of the CIM-classical hybrid system theoretically, a truncated Wigner stochastic differential equation (W-SDE) is introduced as a model for the network of degenerate optical parametric oscillators, and macroscopic equations are derived by applying statistical mechanics to the W-SDE. We show that the system performance in principle approaches the theoretical limit of compressed sensing and this hybrid system may exceed the estimation accuracy of L1-RBCS in actual situations, such as in magnetic resonance imaging data analysis.


  • Open Access

    Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine

    by Edwin Ng, Tatsuhiro Onodera, Satoshi Kako, Peter L. McMahon, Hideo Mabuchi, Yoshihisa Yamamoto

    We show that the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine (MFB-CIM) in the presence of quantum noise can be exploited to sample degenerate ground and low-energy spin configurations of the Ising model. We formulate a general discrete-time Gaussian-state model of the MFB-CIM, which faithfully captures the nonlinear dynamics present at and above system threshold. This model overcomes the limitations of both mean-field models, which neglect quantum noise, and continuous-time models, which assume long photon lifetimes. Numerical simulations of our model show that when the MFB-CIM is operated in a quantum-noise-dominated regime with short photon lifetimes (i.e., low cavity finesse), homodyne monitoring of the system can efficiently produce samples of low-energy Ising spin configurations, requiring many fewer roundtrips to sample than suggested by established high-finesse, continuous-time models. We find that sampling performance is robust to, or even improved by, turning off or altogether reversing the sign of the parametric drive, but performance is critically reduced in the absence of optical nonlinearity. For the class of MAX-CUT problems with binary-signed edge weights, the number of roundtrips sufficient to fully sample all spin configurations up to the first-excited Ising energy, including all degeneracies, scales with the problem size N as 1.08N. At N=100 with a few dozen (median ∼20) such desired configurations per instance, we have found median sufficient sampling times of 6×106 roundtrips; in an experimental implementation of an MFB-CIM with a 10 GHz repetition rate, this corresponds to a wall-clock sampling time of 60 ms.


  • Open Access

    Search for in-band transitions in the candidate superdeformed band in Si28

    by L. Morris, D. G. Jenkins, M. N. Harakeh, J. Isaak, N. Kobayashi, A. Tamii, S. Adachi, P. Adsley, N. Aoi, A. Bracco, et al.

    Background: Superdeformed (SD) bands are suggested by theory around Ca40 and in lighter alpha-conjugate nuclei such as Mg24, Si28, and S32. Such predictions originate from a number of theoretical models including mean-field models and antisymmetrized molecular dynamics (AMD) calculations. While SD bands have been identified in Ca40 and its near neighbors, evidence of their existence in the lighter, midshell nuclei is circumstantial at best. The key evidence of superdeformation would be the observation of transitions with high B(E2) transition strengths connecting states in a rotational sequence. This is challenging information to obtain since the bands lie at a high excitation energy and competition from out-of-band decay is dominant.


  • Open Access

    Coherent Ising Machines with Optical Error Correction Circuits

    by Sam Reifenstein, Satoshi Kako, Farad Khoyratee, Timothée Leleu, Yoshihisa Yamamoto

    A coherent Ising machine (CIM) comprising a network of open‐dissipative quantum oscillators with optical error correction circuits is proposed. In the proposed network, the squeezed/anti‐squeezed vacuum states of the constituent optical parametric oscillators establish quantum correlations below the threshold through optical mutual coupling and collective symmetry breaking is induced above the threshold as a decision‐making process. This initial search process is followed by a chaotic solution search step facilitated by optical error correction feedback. The particular algorithm used by the proposed network is derived from the truncated Wigner stochastic differential equation. As an optical hardware technology, the proposed CIM has several unique features, including programmable all‐to‐all Ising coupling in the optical domain, directional coupling ()‐induced chaotic behavior, and the ability to operate at low power at room temperature. The proposed CIM is evaluated in terms of its performance and how this scales at different problem sizes. It is shown that the various CIMs discussed in this paper are effective at solving many problem types, although the optimal algorithm depends on the problem case. It is further shown that the proposed optical implementations can be achieved with low energy consumption on thin‐film LiNbO 3 platforms.


  • Open Access

    Entanglement and Photon Anti-Bunching in Coupled Non-Degenerate Parametric Oscillators

    by Yoshitaka Inui, Yoshihisa Yamamoto

    We analytically and numerically show that the Hillery-Zubairy’s entanglement criterion is satisfied both below and above the threshold of coupled non-degenerate optical parametric oscillators (NOPOs) with strong nonlinear gain saturation and dissipative linear coupling. We investigated two cases: for large pump mode dissipation, below-threshold entanglement is possible only when the parametric interaction has an enough detuning among the signal, idler, and pump photon modes. On the other hand, for a large dissipative coupling, below-threshold entanglement is possible even when there is no detuning in the parametric interaction. In both cases, a non-Gaussian state entanglement criterion is satisfied even at the threshold. Recent progress in nano-photonic devices might make it possible to experimentally demonstrate this phase transition in a coherent XY machine with quantum correlations.


  • Recent Progress in Coherent Ising Machines

    by Y. Yamamoto, Y. Inui, S. Reifenstein, S. Kako, F. Khoyratee, T. Leleu

    In this talk we will discuss various recent results on coherent Ising machines (CIM): the quantum principles, new application as heuristic algorithms on current digital platform and energy-to-solution.