Kvantdatorer kommer kanske kunna besvara alla frågor/lösa alla problem

En kvantdator använder cubits och blir därför ofantligt mycket mer kraftfull än en vanlig dator. Det hävdas att även om man hade en superdator som täckte hela jorden, skulle det ta 100-tals miljarder år eller mer än så att knäcka 128-bitars kryptering via "brute force". En kvantdator hävdas i framtiden kunna knäcka sådan kryptering och kanske även 256-bitars vilket är triljoner gånger svårare.

*Jag använder ord som miljarder och triljoner här men det handlar egentligen om ännu längre tidsrymder än så..

Inom datalogin finns också andra problem som anses olösliga, för det skulle helt enkelt ta för lång tid att lösa dem. Längre tid än universum har kvar att existera i vissa fall, enligt vetenskapen. En del av dessa problem kallas NP-kompletta. En kvantdator från Google hävdas ha löst ett sådant problem, och anses därigenom uppnått "quantum aupremacy".

Vad kan då detta användas till? Ja, problem som inom datalogin länge har ansett olösliga, kommer kanske kunna lösas. Jag ser dock en ännu större potential...

I stort sett varje problem som kan uttryckas som en algoritm, borde kunna lösas av en kvantdator. Även om det skulle tagit miljarder eller triljoner år med vanliga dator, finns nu möjligheten kanske snart här.
.
Vilka frågor eller problem kan det teoretiskt handla om? Saker som hur man färdas fortare än ljuset, eller kommer förbi begränsningen. Typ hur man bygger en warp drive... Hur man botar alla sjukdomar... Hur man (om möjligt) förlänger livet eller uppnår evigt liv... Simulationer så omfattande de kan med god säkerhet, förutsäga framtiden... Hur man (om möjligt) bygger en tidsmaskin eller vad som helst annat.

Så egentligen är kvantdatorer kanske ett större genombrott än avancerad AI. Det öppnar för att vi kanske kan lösa alla världens problem. Det finns såklart också en fara det kan leda till något dåligt...

Vad tror ni om detta? Har jag rätt i mina antaganden, och vilka möjliga effekter kan det få i framtiden? Vad tror ni?

Jag inleder med en detaljfråga. Vad är ett problem som kan uttryckas som en algoritm?

I stort sett allt egentligen tror jag. Så vitt jag vet kan alla vetenskapliga (och en del andra) problem uttryckas som något som kan lösas genom en algoritm/ett program.

Ett problem som kan uttryckas som en algoritm är då alltså ett problem som kan lösas genom en algoritm/ett program?

För att använda en kvantdator måste man fortfarande definiera problemet och utforma en algoritm som kan användas för att lösa problemet.

AI har större potential. Vi behöver något som tänker självständigt. Du kan inte lösa ett problem om du inte ställer rätt fråga.

Vad som kan överhuvudtaget lösas genom ett program kan testas mot en s.k. Turing-maskin som har kapacitet över en vanlig dator, då den teoretiskt har oändligt minne. Kan en sådan maskin inte lösa det (teoretiskt) är det olösbart. Åtminstone anser man det inom datalogin.

Visst, men jag tror det finns forskare smarta nog att lyckas formulera frågan på ett sätt en kvantdator kan arbeta med.

Jepp, såvitt jag förstått det.

Att vi ska färdas snabbare än ljuset, bygga tidsmaskiner eller uppnå evigt liv är science fiktion. Det finns ingen vetenskaplig förståelse om dessa saker är möjliga till att börja med. Det finns ingen algoritm för dina problem.

Jag kanske är ute och seglar men varför inte skilja på fråga och algoritm? Om vi tar NP-problemet med den handelsresande som exempel så finns det ingen algoritm i frågan. Men lösningen är uppenbarligen en algoritm eftersom frågan efterfrågar en algoritm.

Kanske inte men Stephen Hawking visade att det inte finns något teoretiskt hinder mot att bygga en tidsmaskin.

Att färdas snabbare än ljuset anses omöjligt då massan vid c blir oändlig. Fast jag menade mer typ någon väg kring denna begränsning.

Evigt liv... Forskning finns inom området.

Men visst har du rätt, men jag menade sätt en kvantdator kan hjälpa forskningen om man lyckas formulera lösbara problem..

Ok, jag minns inte alla detaljer kring det men vissa problem anses åtminstone "olösliga" för att beräkningar skulle ta för lång tid.