Toshiba SBM
Published in

Toshiba SBM

Benchmarking the MAX-CUT problem on the Simulated Bifurcation Machine

Abstract

The Simulated Bifurcation Machine

The MAX-CUT problem

Objective function

Executing the SBM

MAX-CUT mode

N E
i0 j0 w_i0j0
i1 j1 w_i1j1
i2 j2 w_i2j2
5 7
1 2 1
1 5 1
2 3 -1
2 4 1
2 5 -1
3 4 -1
4 5 1

The SBM parameters

$ echo -e "5 7\n1 2 1\n1 5 1\n2 3 -1\n2 4 1\n2 5 -1\n3 4 -1\n4 5 1" | curl -i -H "Content-Type: application/octet-stream" -X POST "http://192.168.0.1:8000/solver/maxcut?steps=0&loops=0&timeout=1&stats=full" --data-binary @-
HTTP/1.1 200 OK
Content-Type: application/json; charset=utf-8
Content-Length: 233
ETag: W/"e9-6jYjTGcvinFBL6/eKnutYNzItOQ"
Date: Mon, 19 Aug 2019 03:59:29 GMT
Connection: keep-alive
{"id":"r1477108799","time":1,"wait":0,"runs":396800,"steps":10,"message":"timeout","value":3,"result":[0,1,0,0,1],"stats":{"avg":2.441142,"stddev":1.372172,"histogram":[[-2,24009],[-1,4124],[0,15682],[1,12766],[2,12636],[3,327583]]}}

Benchmarking with Gset

Execution commands

$ cat G1 | curl -i -H "Content-Type: application/octet-stream" -X POST "http://192.168.0.1:8000/solver/maxcut?steps=0&loops=0&timeout=10&target=11624" --data-binary @-

Benchmark results

Conclusion

--

--

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.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store