Czy komputer kwantowy złamie prawa fizyki?

Komputer kwantowy firmy IonQ
Firma IonQ pokazała obecnie najbardziej wydajny na świecie komputer kwantowy

Może Ci się również spodoba

5 komentarzy

  1. Paweł pisze:

    We fragmencie “przez każdą z liczb od 2 do x-2” zamiast “x-2” powinno być “x/2”, prawda?

    • Andrzej P. Urbański pisze:

      To do pewnego stopnia nieistotne, bo chodziło mi o pokazanie, że ilość dzieleń zależy od x. Oczywiście, że x/2 to o połowę mniej operacji, chociaż jeszcze lepiej zoptymalizowana granica to pierwiastek kwadratowy z x. (tak naprawdę tej złożonej wielkości na liczbach rzeczywistych nie trzeba wyliczać, bo wystarczy, że obliczając p=x/d poczynając od d=2 po +1 w górę stwierdzimy, że p < d, a więc dalej dzielniki byłyby symetryczne).

  2. Paweł Perekietka pisze:

    Dziękuję za kolejny ciekawy artykuł, który może zrozumieć uczeń czy uczennica szkoły średniej.

    W akapicie o sprawdzaniu pierwszości liczby tacy uczniowie znajdą precyzyjne matematyczne uzasadnienie, że algorytm znany im ze szkoły (test pierwszości liczby) wcale efektywny nie jest, również ten, który szuka dzielników nie do x/2 a do pierwiastka z x!

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany.

The maximum upload file size: 2 MB. You can upload: image, audio, video, document, spreadsheet, interactive, text, archive, code, other. Drop files here

Witryna wykorzystuje Akismet, aby ograniczyć spam. Dowiedz się więcej jak przetwarzane są dane komentarzy.