Toshiba Simulated Bifurcation Machine (SBM)

What is
the Simulated Bifurcation Machine?

Originated from research on quantum bifurcation machines,
the SBM is a practical and ready-to-use ISING machine that solves large-scale "combinatorial optimization problems" at high speed.

※Simulated Bifurcation Machine=SBM

Software

No need for special hardware; can be implemented on general-purpose computers.

Large-scale

Solved the 1 million spin MAX-CUT problem in a PC cluster environment.
Horizontal scaling can be achieved by using tens of computers as a resource.

Fast

100 times faster than a simulated annealing method^*2, now widely used to solve a Ising problem.

*1：Spin：unit of Ising problem size.
*2：Based on our environment.

Comparison with
the existing Ising machines

Achieved the scale required to solve real-world problems.

Learn more Open in a separate window Research Paper

To Top

Applicable Domains

ICT
Machine Learning / Software Verification / Social Network
Services
Personnel Deployment and Shifting
Finance
Dynamic Portfolio Management / Risk Management
Manufacturing
Manufacturing Process / Chemical Plant Design / Semiconductor Design
Medicine / Chemical
Genome Sequencing / Drug Discovery
Logistics
Logistical Routing / Warehouse Optimization
Utilities
Electric Power / Water and Sewage / Warehouse Optimization
Government
Social Security Optimization / Economic Plan / Disaster Prevention and Reduction / Budget Plan

Try our
"proof-of-concept" (PoC) edition of SBM
at the AWS Marketplace

PoC edition

Solves ISING, Max-CUT, and Max-SAT optimization problems.
Solves ISING problems with up to 10,000 spins.
Available for no additional charge*; you are only charged for the use of AWS virtual machines (AWS virtual machine instances). You are not charged for the use of SBM.

* Requires agreement for using AWS virtual machines (AWS virtual machine instances).

Open in a separate window AWS Marketplace

Open in a separate window SBM PoC Edition User Manual

Open in a separate window AWS Marketplace

Open in a separate window SBM PoC Edition User Manual

On extending the trial period of the PoC edition of SBM and releasing the new version 1.2 (Nov. 29, 2019)

We sincerely thank you for providing us with your constructive feedback regarding the PoC edition of SBM.
We are pleased to announce the release of the new version; this new version allows setting some of the highly requested parameters.
The Poc edition of SBM remains free at no additional charge; you are only charged for the use of AWS virtual machines (AWS virtual machine instances).
Thank you for your continued support of SBM.

Amazon Web Services Inc., AWS, and AWS Marketplace are trademarks of Amazon.com, Inc. or its affiliates in the United States and/or other countries.

What's New

Back number

Feb.4.2021: Toshiba’s New Algorithms Quickly Deliver Highly Accurate Solutions to Complex Problems
-Breaks the limitations of classical mechanics by introducing a quasi-quantum effect Expected to accelerate complex problem-solving in finance, pharmaceuticals and logistics.-
Oct. 2, 2020: International conference papers (ISCAS20) and their presentation videos of a currency arbitrage machine based on simulated bifurcation algorithm have been published [open access in 9/29-10/21 (open preview)].; "A Currency Arbitrage Machine Based on the Simulated Bifurcation Algorithm for Ultrafast Detection of Optimal Opportunity," IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-5 (2020).; "Live Demonstration: Capturing Short-Lived Currency Arbitrage Opportunities with a Simulated Bifurcation Algorithm-Based Trading System," IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-1 (2020).
Feb. 10, 2020: SBM is mentioned in IEEE SPECTRUM.
Dec. 19, 2019: SBM was chosen as TOP 5 Algorithm Breakthroughs in 2019 by Analytics India Magazine.
Nov. 27, 2019: Extending the trial period of the PoC edition of SMB in the AWS Marketplace and releasing the new version
September 11, 2019: Announced Dedicated Massively Parallel Processing Circuit for Simulated Bifurcation Algorithms.
September 9, 2019: Gave a presentation on FPGA-based SBM at FPL 2019.
August 23, 2019: Launched a new SBM website.
July 17, 2019: Announced a release of the proof-of-concept (PoC) of SBM on the AWS Marketplace.
June 28, 2019: Hayato Goto (Toshiba Corporation) gave a presentation on the SBM at AQC 2019 as an invited speaker

Open in a separate window Following links will open in a new window

What is the Simulated Bifurcation Machine?

Comparison with the existing Ising machines

Applicable Domains

SBM Introduction Video

Try our "proof-of-concept" (PoC) edition of SBM at the AWS Marketplace

What's New

What is
the Simulated Bifurcation Machine?

Comparison with
the existing Ising machines

Try our
"proof-of-concept" (PoC) edition of SBM
at the AWS Marketplace