- Algoritme për futjen e rrjeteve celulare automatike me pika kuantike në një procesor kuantik Pjekjes (arXiv)
Autori: acob Retallick, Michael Babcock, Miguel Aroca-Ouellette, Shane McNamara, Steve Wilton, Aidan Roy, Mark Johnson, Konrad Walus
Abstrakt: Përparimet në llogaritjen e bazuar në rrjetet kubit, dhe në veçanti arkitektura e procesorit flux-qubit e zhvilluar nga D-Wave System's Inc., kanë mundësuar simulimin fizik të rrjeteve të automatave celulare me pika kuantike (QCA) përtej kufirit të metodave klasike. Megjithatë, futja e rrjeteve QCA në arkitekturën e disponueshme të procesorit është një sfidë kryesore në përgatitjen e simulimeve të tilla. Në këtë punim, karakterizohen dy qasje për futjen e qarqeve QCA: një algoritëm i dendur vendosjeje që përdor një metodë rutimi të bazuar në mbingarkesën e negociuar; dhe një metodë heuristike e zbatuar në paketën API të zgjidhjes së D-Wave. Një grup i rrjeteve standarde QCA përdoret për të karakterizuar algoritmet dhe një gjenerator i qarkut stokastik përdoret për të hetuar performancën për madhësi të ndryshme të procesorit dhe rendimentet aktive të fluksit-qubit.
2. Mbi koston e simulimit të një rrjeti automati paralel Boolean nga një bllok-sekuencial (arXiv)
Autori: Florian Bridoux, Pierre Guillon, Kévin Perrot, Sylvain Sené, Guillaume Thessier
Abstrakt: Në këtë artikull ne studiojmë numrin minimal κ të automatave shtesë që i nevojiten një rrjeti automatik Boolean (BAN) i lidhur me një program të caktuar përditësimi sekuencial të bllokut, në mënyrë që të simulojë një BAN të caktuar me një plan paralel të përditësimit. Ne prezantojmë një grafik që ne e quajmë grafik NECC të ndërtuar nga BAN dhe orari i përditësimit. Tregojmë lidhjen ndërmjet κ dhe numrit kromatik të grafikut NECC. Falë këtij grafiku NECC, ne e lidhëm κ në rastin më të keq midis n/2 dhe 2n/3+2 (n është madhësia e BAN e simuluar) dhe hamendësojmë se ky numër është i barabartë me n/2. Ne e mbështesim këtë supozim me dy rezultate: numri i klikës së një grafiku NECC është gjithmonë më i vogël ose i barabartë me n/2 dhe, për nënklasën e BAN-ve bijektive, κ është gjithmonë më i vogël ose i barabartë me n/2+1
