Doom portat till kvantdatorer

Är Qubitar cpu eller gpu baserat? Är det gpu så att, kanske Nvidias AI fixar det med med DLSSSSSSSSSS?

Jag vet inte om det möjligen går att omtolka mer som det ena eller andra men rakt av nog svaret "nej" (på båda)

Nyheten är att man *portat* Doom till "kvantdatorkod", men det finns ingen närmelsevis tillräckligt kraftfull kvantdator idag.
Men man kan validera att den nya koden öht verkar fungera genom någon emulator.

Grejen är ju dock att ett Doom inte "vill ha" kvantfenomen så jag förmodar att det mycket handlar om att trots en kvantdator få det att göra rätt

Skaparen gjorde en tråd på /r/itrunsdoom och blev ifrågasatt: https://www.reddit.com/r/itrunsdoom/comments/1fs3v6d/i_spent_...

Skaparen har inte svarat på sista kommentaren på 24h. Jag vet inte riktigt vad jag ska tro, men intressanta synpunkter i subredditen.

Så pass, ja det är ju ytterligare en dimension om det inte bara är att hårdvarukraven är extremt höga jämfört vad som finns idag utan att hans Doom-implementation saknar nödvändiga delar för att faktiskt fungera på en riktig kvantdator.

Kan någon förklara, på en nivå som om jag var en golden retriever, vad som gör att en kvantdator inte kan köra doom, när en väckarklocka kan det? Jag trodde kvantdatorer var kraftfulla?

Trevligt att se ett projekt där det redan finns mjukvara för kommande hårdvara, annars känns det som att ny hårdvara ofta inte får genomslag pga att det saknas kompatibel mjukvara

Ja fast de har lyckats höja kraven till 6GB RAM verkar det som.

Ping @Yoshman

Från Github:en

"There is no quantum advantage, it's just a classical algorithm written in a format compatible with a quantum computer."

Precis som @evil penguin skriver ovan så är det rätt specifika saker som en kvantdator är "kraftfull" att beräkna. Typexemplet är fall där man behöver beräkna alla tänkbara permutationer av ett tillstånd.

Spel fallet inte inom ramen för vad en kvantdator är bra på. Där vill man göra "normala" beräkningar, något som är möjligt på kvantdatorer men de är inte alls lika effektiva på detta som en "vanlig" dator är.

Detta är till 100 % "det går att göra, men går absolut att fundera varför man skulle vilja göra det".

Så en kvantdator skulle vara bra på bruteforce ?

Tror det är mer komplext än ja/nej, men i vissa fall ja.

Det vanligaste exemplet är att RSA blir osäkert med en bra kvantdator, då säkerheten kommer från att det är svårt att faktorisera väldigt stora tal. 2048-bitars RSA t ex använder tal som är 617 siffror långa; de skapas av att multiplicera två stora primtal. Om man kan ta ett sådant tal och relativt enkelt lista ut vilka två primtalsfaktorer det består av så kan man avlyssna en stor del av all krypterad internettrafik, eftersom RSA oftast används för att i början av en anslutning dela privata krypteringsnycklar (RSA är för långsamt/oeffektivt för att använda för all trafik). Har man de nycklarna så blir det lika enkelt att avkryptera resten av trafiken som för den faktiska mottagaren.
Shor's algorithm är det kända sättet att faktorera tal på en kvantdator.

Det innebär dock inte att all kryptering är lika sårbar. AES är en annan vanlig krypteringsstandard (som också används för bland annat HTTPS).
Med Grover's algorithm bör en kvantdator kunna halvera den effektiva nyckellängden, dvs istället för att testa upp till 2^256 kombinationer för AES-256 räcker det med 2^128.
Det gör att AES-128 effektivt blir AES-64 och kan potentiellt vara sårbart (fast det är nog ingen självklarhet att det blir praktiskt att knäcka för det), medan AES-256 effektivt blir AES-128 och fortfarande är säkert.

Så i princip kan vi fortsätta använda en del av samma kryptering idag även i en framtid med kvantdatorer, eller skapa nya algoritmer med dubbla nyckellängden.

Redan 128 bitar är absurt mycket om man börjar dela upp det i hur många operationer som behövs, med exempel som att om man kan testa en miljard miljard nycklar per sekund på en dator, och har en miljard datorer som jobbar på att knäcka samma nyckel, så tar det dem fortfarande över 10000 år att testa alla nycklar.
med 256 bitar skulle det istället bli 2^128 gånger så länge, mer än 10^30 gånger längre än universum funnits hittills.

"Kvant" kanske blir nästa trend när Ai inte är spännande längre. .

Typ samma krav som Chrome alltså?

Tänk dig då hypen kring en Ai på en kvantdator driven av fusionsenergi, forskarna kommer gå bananas över hur många år man kan skaffa riskkapital och leka bort på detta.