Új hozzászólás Aktív témák

• #50 scarabaeus őstag gyulank #49

  Új Válasz 2016-11-29 18:55:10 #50

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  scarabaeus

  őstag

  válasz gyulank #49 üzenetére

  Olvasd el.

  Körtét az almával. Jó, megtévesztő lehet, hogy a nevében szerepel a számítógép szó.

  A kvantumos számítógépek előnyét jelenleg (2008-ban) csak a következő problémákra találták ilyen drámainak: faktorizáció és diszkrét logaritmus. Nincs azonban bizonyíték arra sem, hogy ez az előny valódi: még felfedezhetnek egy hasonlóképpen gyors klasszikus algoritmust. Van még egy probléma, ahol a kvantumos számítógépeknek kisebb, de azért jelentős (kvadratikus) előnye van. Ez a kvantumos adatbázis keresés, és a Grover algoritmussal oldható meg. Ebben az esetben be is bizonyítható az előny. Ez minden kétséget kizáróan bizonyítja, hogy a(z ideális) kvantumos számítógépek legalább egy probléma esetén jobbak a hagyományos számítógépeknél.

  Tekintsünk egy olyan problémát, amelyik rendelkezik az alábbi négy tulajdonsággal:

  1. A megoldás egyetlen módja, hogy ismételten megpróbáljuk kitalálni a válaszokat és megvizsgáljuk azokat,
  2. Összesen n megvizsgálandó válasz van,
  3. Minden egyes lehetséges válasz megvizsgálása ugyanannyi időt vesz igénybe,
  4. Fogalmunk sincs róla, melyik lehet jobb válasz: a lehetőségeket véletlenszerűen generálni épp olyan jó, mint egy speciális sorrendet használni.

  Quoth the Raven "Nevermore."

Új hozzászólás Aktív témák