Yoshihisa Yamamoto
Research Subjects
Yoshihisa Yamamoto has a total of 238 co-authors. Here are the top co-authors by number of shared publications:
- Kenta Takata
NTT Basic Research Laboratories
8 shared publications - Shoko Utsunomiya
National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan
7 shared publications - Satoshi Kako
Physics & Informatics Laboratories, NTT Research Inc., Sunnyvale, USA
4 shared publications - Alireza Marandi
California Institute of Technology
3 shared publications Andreas Löffler
Technische Physik, Physikalisches Institut and Wilhelm Conrad Röntgen Research Center for Complex Material Systems Universität Würzburg Am Hubland D-97074 Würzburg Germany
3 shared publications- Edwin Ng
Physics & Informatics Laboratories, NTT Research, Inc., Sunnyvale, California 94085, USA
3 shared publications
Latest Publications
- 1 January 2025
- Published by Optica Publishing Group
- p. JSY121_1
Optical computing: Revisit an old question with new hardware (TFLN) and software (cEP) perspectives
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.
- 1 January 2025
- Published by Optica Publishing Group
- p. JSY121_1
Optical computing: Revisit an old question with new hardware (TFLN) and software (cEP) perspectives
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
- 22 June 2024
- Published by Springer Nature in npj Quantum Information
- Vol. 10 (1) , 1-21
A benchmarking study of quantum algorithms for combinatorial optimization
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)$$ scaling for DH-QMF. We conclude that the MFB-CIM outperforms DAQC and DH-QMF in solving MaxCut problems.- 22 June 2024
- Published by Springer Nature in npj Quantum Information
- Vol. 10 (1) , 1-21
Open AccessA benchmarking study of quantum algorithms for combinatorial optimization
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)$$ scaling for DH-QMF. We conclude that the MFB-CIM outperforms DAQC and DH-QMF in solving MaxCut problems. - Open Access
- 20 December 2023
- Published by AIP Publishing in Journal of Applied Physics
- Vol. 134 (23)
Mean-field coherent Ising machines with artificial Zeeman terms
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.
- 20 December 2023
- Published by AIP Publishing in Journal of Applied Physics
- Vol. 134 (23)
Open AccessMean-field coherent Ising machines with artificial Zeeman terms
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.
- 15 April 2023
- Published by Physical Society of Japan in Journal of the Physical Society of Japan
- Vol. 92 (4)
Effect of Coupling Discretization on Coherent-Ising-Machine-Implemented Hopfield Model
- 15 April 2023
- Published by Physical Society of Japan in Journal of the Physical Society of Japan
- Vol. 92 (4)
Effect of Coupling Discretization on Coherent-Ising-Machine-Implemented Hopfield Model
- Open Access
- 26 May 2022
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 7 (3) , 035013
L0 regularization-based compressed sensing with quantum–classical hybrid approach
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.
- 26 May 2022
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 7 (3) , 035013
Open AccessL0 regularization-based compressed sensing with quantum–classical hybrid approach
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
- 3 January 2022
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 4 (1) , 013009
Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
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 as . At with a few dozen (median ) such desired configurations per instance, we have found median sufficient sampling times of 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.- 3 January 2022
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 4 (1) , 013009
Open AccessEfficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
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 as . At with a few dozen (median ) such desired configurations per instance, we have found median sufficient sampling times of 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
- 30 November 2021
- Published by American Physical Society (APS) in Physical Review C
- Vol. 104 (5) , 054323
Search for in-band transitions in the candidate superdeformed band inBackground: Superdeformed (SD) bands are suggested by theory around and in lighter alpha-conjugate nuclei such as , , and . 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 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 ( 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.- 30 November 2021
- Published by American Physical Society (APS) in Physical Review C
- Vol. 104 (5) , 054323
Open AccessSearch for in-band transitions in the candidate superdeformed band inBackground: Superdeformed (SD) bands are suggested by theory around and in lighter alpha-conjugate nuclei such as , , and . 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 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 ( 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
- 7 September 2021
- Published by Wiley in Advanced Quantum Technologies
- Vol. 4 (11) , 2100077
Coherent Ising Machines with Optical Error Correction Circuits
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.
- 7 September 2021
- Published by Wiley in Advanced Quantum Technologies
- Vol. 4 (11) , 2100077
Open AccessCoherent Ising Machines with Optical Error Correction Circuits
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
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.
Open AccessEntanglement and Photon Anti-Bunching in Coupled Non-Degenerate Parametric Oscillators
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.
- 1 January 2021
- Published by Optica Publishing Group
- p. FM1C.1
Recent Progress in Coherent Ising Machines
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.
- 1 January 2021
- Published by Optica Publishing Group
- p. FM1C.1
Recent Progress in Coherent Ising Machines
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.