Japanski istraživači unapređuju kombinatorski rješavanje problema

Istraživači iz Ministarstva elektrotehnike na Univerzitetu Tokio u Japanu razvili su ono “roman pristup” kombinatorskim optimizacijskim problemima (policajci).

Policajci su računski teški problemi za rješavanje, poput zakazivanja promjene, prometne usmjeravanje i razvoj droga, koji često znači da se ne mogu riješiti u realističnom vremenskom okviru.

Iako je dosta diskusija o napretku koja se postigla u kvantnom računarstvu, što izdržava obećanje da će rješavati takve probleme iskorištavanjem jedinstvene prirode kvantne mehanike, postoji još jedan pristup koji se istražuje naziva iiš.

Ime nazvane po fizičarima Ernst Ising i Wilhelm Lenz, asisterna mašina dizajnirana je hardver za rješavanje policajca, gdje se podaci korišteni u problemu prikazuju kao magnetni oblici i ograničenja modelirana kao interakcije između vrpca. Rješavanje policajaca zahtijeva pronalaženje stanja spina koje minimizira energiju sistema.

Postoje dvije vrste modela za iSING: rijetko spojen model i potpuno spojen model. Sportoni spojeni modeli nude visoku skalabilnost dopuštajući više okretaja, ali zahtijevaju da se policajci transformiraju kako bi se uklopili u model. Potpuno spojeni modeli omogućavaju preslikavanje bilo kojeg policajca izravno bez transformacije, ali nude ograničen kapacitet u pogledu broja vrpca i niže preciznosti, mjerene širinom bile interakcije.

According to the researchers, while previous studies have implemented fully Ising models using a scalable structure that can increase the capacity using application-specific integrated circuits (ASICs), their interaction bit-width is fixed, making certain COPs difficult to solve.

Istraživački tim iz Japana, na čelu sa profesorom Takayuki Kawaharom, razvio je “inovativan” dvostruki skalabilan sistem za obradu žarenja (DSAPS) koji može “istovremeno skalirati i kapacitet i preciznost koristeći istu skalabilnu strukturu”.

Prerađivači za žarenje su specijalizirani hardver izgrađen za rješavanje policajaca. Tim na Tokiju Univerzitet u nauci pokazao je da je DSAPS sustav omogućio višestruki integrirani krugovi (LSIS) koji će se kontrolirati pomoću pojedinačnog polja programabilnih vrata za vrata (FPGA).

Istraživanje je reklo studiju, označava značajan iskorak za razvoj skalabilnih, visoko preciznosti, potpuno povezanih istropćina, sa obećavajućim aplikacijama u različitim poljima

Kawahara je rekla: “Ovaj sistem će se pokazati ključnim u razvoju skalabilnih AP-ova za rješavanje složenih policajaca u stvarnom svijetu.”

Ranije ove godine, istraživači na Univerzitetu u Geteburgu pokazali su mašinu za vršenje 50 spin koristeći tehniku ​​poznatu kao površinski akustični valni linijski redak izgrađen koristeći mikrotalasne komponente izvan polica.

U to vrijeme su istraživači naveli da tehniku ​​koju koristi pokazuje pristup izgradnjoj energetski učinkovitoj i visokim performansama platformi za komercijalno izvedive kombinatske rešetke za optimizaciju.

Puno je istraživanja koje istražuju različite načine za hapšenje istrovoa. Ali, za razliku od von Neumann Architecture koji čini osnovu digitalnih računara, postoji niz pristupa koji su istraženi, što je slučaj i u kvantnom računanju, što znači da nema nikog jasnog pobjednika. Međutim, čini se da je ono što je uobičajeno da je fokus za ising strojeve na energetskoj efikasnosti i izgradnju ovih sustava pomoću uspostavljenih procesa proizvodnje čipova.

Pročitajte više o IT inovacijama, istraživanju i razvoju

• Šta je qubit (kvantni bit)?

  Napisao: Nick Barney

• Šta je kvantum zapletanje i kako to radi?

  Napisao: Dr Leah Zitter, dr.

• Koja je kvantna tehnologija? Koristite slučajeve i buduće implikacije

  Napisao: Kinza Yasar

• Šta je kvantum računarstvo? Kako funkcionira i primjeri

  Napisao: David Essex