Toshiba Claims New Algorithm Runs Faster on Desktop PCs than Similar Algorithms on Supercomputers

erek

[H]F Junkie
Joined
Dec 19, 2005
Messages
10,786
Pretty sweet! Simulated quantum computing algorithms!!!!!!!!!!!!!!!!!!!!!!!!!!!

"Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems:

Combinatorial optimization problems are ubiquitous but difficult to solve. Hardware devices for these problems have recently been developed by various approaches, including quantum computers. Inspired by recently proposed quantum adiabatic optimization using a nonlinear oscillator network, we propose a new optimization algorithm simulating adiabatic evolutions of classical nonlinear Hamiltonian systems exhibiting bifurcation phenomena, which we call simulated bifurcation (SB). SB is based on adiabatic and chaotic (ergodic) evolutions of nonlinear Hamiltonian systems. SB is also suitable for parallel computing because of its simultaneous updating. Implementing SB with a field-programmable gate array, we demonstrate that the SB machine can obtain good approximate solutions of an all-to-all connected 2000-node MAX-CUT problem in 0.5 ms, which is about 10 times faster than a state-of-the-art laser-based machine called a coherent Ising machine. SB will accelerate large-scale combinatorial optimization harnessing digital computer technologies and also offer a new application of computational and mathematical physics.
In social life and industry, one often encounters problems for finding the best combination among an enormous number of candidates. These combinatorial optimization problems are mathematically formulated as minimization or maximization of certain functions of discrete variables, which are called objective functions or cost functions. These problems are notoriously difficult because of combinatorial explosion (1, 2). Thus, special-purpose hardware devices for these problems are expected to be useful. In particular, “Ising machines” designed for finding a ground state of the Ising spin model (3) have recently attracted much attention because many combinatorial optimization problems can be mapped to the Ising problem (4), including very-large-scale integrated circuit design (5), drug design (6), and financial portfolio management (7). These machines have been developed by various approaches: quantum computers based on quantum annealing (8, 9) or quantum adiabatic optimization (10–12) implemented with superconducting circuits (13, 14), coherent Ising machines (CIMs) implemented with laser pulses (15–20), and Ising machines based on simulated annealing (SA) (1, 21, 22) implemented with digital circuits such as field-programmable gate arrays (FPGAs) (23–29)."

NtqkqstQUMHDCEQ45iiviG-320-80.jpg


https://www.tomshardware.com/news/t...pcs-than-similar-algorithms-on-supercomputers
 
"The dynamics of nonlinear systems qualitatively change depending on their parameters, which is called bifurcation. A quantum-mechanical nonlinear oscillator can yield a quantum superposition of two oscillation states, known as a Schrödinger cat state, via quantum adiabatic evolution through its bifurcation point."

:)
 
  • Like
Reactions: erek
like this
"The dynamics of nonlinear systems qualitatively change depending on their parameters, which is called bifurcation. A quantum-mechanical nonlinear oscillator can yield a quantum superposition of two oscillation states, known as a Schrödinger cat state, via quantum adiabatic evolution through its bifurcation point."

:)
Yeah, its called a parametron and has been since 1954. Someone yanked Hitachi's
ferrite shirt buttons and replaced with Josephson Junctions. The rest is baloney.

One edge of the button was ground down till it almost (not quite) breaks two holes.
Wire (inductor) is wound on the thin edge of those holes. Wound like a humbucker.
So another winding that may not otherwise interact (bucked) can over-magnetize
and saturate it (change the inductance parameter, change the tone without a knob).
Waggling the tone provides the only power needed to make it amplify and oscillate.
"The dynamics of nonlinear systems" etc...

They say quantum. But amplification, fanout, and cooper pairs prove this is also baloney.
I don't know how you get down to a quanta of one, and only one, yet somehow it still works.
Adiabatic (doesn't waste power except running the fridge down to zero) Bifurcated Baloney.

Japan is way ahead in oscillating majority logic because their earliest computers used it.
So to them, non-quantum parametrons are a completely normal and traditional thing.
Von Nueman may have first wrote down the vague idea, but Goto built a real computer.

Schrodinger's cat is now a SQUID. Ponder on that...
 
Last edited:
Yeah, its called a parametron and has been since 1954. The rest is baloney.

Someone yanked the ferrite shirt buttons and replaced with Josephson Junctions.
They say is quantum. But amplification, fanout, and cooper pairs prove this is also baloney.

Adiabatic (doesn't waste power except running the fridge down to zero) Bifurcated Baloney...

:(

Bologna ???
 
Back
Top