Archiv článků: algoritmy

Dokázali výpočetní nadřazenost kvantového počítače

Tentokrát jde o něco jiného než o demonstraci rychlosti řešení konkrétního problému, jak loni tvrdil Google v menším sporu s IBM. Nyní tu máme mít formální důkaz. Vše ovšem vyžaduje trochu vysvětlování: to, že kvantové počítač využívá superpozici a nachází se během výpočtu „v mnoha stavech současně“, samo o sobě …

více »

Dokázali Kellerovu domněnku pro 7 dimenzí

90 let starý problém z oblasti geometrie padl díky speciálnímu nasazení algoritmu, který převedl matematickou otázku na problém splnitelnosti. Kellerova domněnka spadá do kategorie populárních problémů dláždění. Otázka zní, zda rovinu můžeme pokrýt jedním typem dlaždic, aniž by se překrývaly jejich hrany (viz obrázek pro čtverce; jindy se problém formuluje …

více »

D-Wave nabízí nový kvantový počítač: přes 5 000 qubitů

Kanadská firma D-Wave Systems, dodavatelů reálně používaných kvantových počítačů, uvádí nový systém Advantage 5000+ s více než 5000 qubity. Přístup k hardwaru se řeší pomocí cloudobé služby Leap; ta navíc v podobně hybridní výpočetní služby kombinuje využití klasických a kvantových počítačů pro řešení úloh s až milionem proměnných. Oproti předešlé …

více »

Silq: nový programovací jazyk vyšší úrovně pro kvantové počítače

Kvantové počítače využívají speciální kvantové algoritmy. Chceme-li využít eventuální vyšší rychlost kvantových počítačů, úlohu je třeba jim předat právě v příslušném algoritmu, asi ve stylu „vezmi qubit x, provaž ho s qubity y a z, poté změň hodnoty spinu těchto elektronů pomocí laseru tak, že…“. Příslušné programování dosud funguje na …

více »

Fotonický počítač efektivně řeší NP úplný problém

Jako subset sum se označuje úloha, kdy je na jedné straně zadána množina přirozených čísel, na druhé straně (větší) přirozené číslo. Ptáme se, zda v množině existuje podmnožina, jejíž součet dává dané číslo. Úloha patří do kategorie NP úplných problémů, to znamená, že s velikostí zadání (součtu i prvků podmnožiny) …

více »

Senzorická fúze pro sledování a určování polohy autonomních systémů

Autonomní robotické systémy a vozidla, tedy systémy, které jsou schopné samostatného provozu bez asistence člověka, vyžadují přesné informace a stavu, ve kterém se systém a jeho okolí nachází. Pokud jsou tyto informace zkreslené, nemůže se autonomní systém správně rozhodovat. Proto je přesnost a spolehlivost měření nesmírně důležitá. Senzorická fúze představuje …

více »

Kvantově posílený algoritmus Googlu byl prolomen

Co vlastně znamená titulek převzatý z původní tiskové zprávy? Prolomení patří do uvozovek, v podstatě má jít o to, že optimalizační kvantový algoritmus QAOA (quantum approximate optimization algorithm) má své limity a u určitých typů úloh se jeho výsledky podstatně liší od správného řešení, skutečných maxim/minim. Snad si to můžeme …

více »

Prediktivní údržba a monitorovaní stavu zařízení s prostředím MATLAB

  Správná a spolehlivá práce zařízení je důležitou součástí výrobních procesů. Významnou úlohu při chodu zařízení sehrává jejich efektivní údržba. Znalost okamžiku, ve kterém je potřebné provést údržbu, je při provozu klíčová. Moderní metody dokážou odhadnout čas, kdy je vhodné údržbu uskutečnit. MATLAB poskytuje skupinu nástrojů, které pomáhají při vytvoření …

více »

Záměrná chyba v integrovaném obvodu může snížit spotřebu energie

Aproximativní (přibližné) počítání umožňuje za cenu zanesení malé chyby do výpočtu významně redukovat příkon obvodů. Nejprestižnější české ocenění za vědu a výzkum, cenu Česká hlava, získal Vojtěch Mrázek z Fakulty informačních technologií VUT. Složité integrované obvody již nejsou doménou jen klasických počítačů, ale můžeme je najít v zařízeních, které každodenně …

více »

Google vs. IBM: kvantová nadřazenost pod lupou

Kvantový procesor Sycamore. I všeobecnými médii proběhly v posledních dnech články, že kvantové počítače konečně překonaly ty klasické. Jako nadřazenost (nadvládu, supermacy) kvantového počítače označujeme stav, kdy nějakou úlohu opravdu vyřeší kvantový počítač, přičemž pro jiné výpočetní systémy by zde selhaly nebo alespoň zaostávaly. Nejde tedy pouze o samotnou teorii, …

více »

Používáme soubory cookies pro přizpůsobení obsahu webu a sledování návštěvnosti. Data o používání webu sdílíme s našimi partnery pro cílení reklamy a analýzu návštěvnosti. Více informací

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close