Új hozzászólás Aktív témák
-
scarabaeus
őstag
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
- Xbox Series X|S
- Anglia - élmények, tapasztalatok
- Konzolokról KULTURÁLT módon
- BestBuy ruhás topik
- Milyen billentyűzetet vegyek?
- 3D nyomtatás
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- Kihívás a középkategóriában: teszten a Radeon RX 7600 XT
- NVIDIA GeForce RTX 4080 /4080S / 4090 (AD103 / 102)
- Microsoft Excel topic
- További aktív témák...
- HP Elitedesk 800 G4 DM I5-8500T 16GB 256GB SSD (1 USB sérült, de működik)
- Dell 7060 Micro I5-8500T 8GB 500 GB SSD WIFI
- Új GAMER félgép - GIGABYTE B760 GAMING X + Intel I5 12400F + Crucial PRO 2x24GB DDR5 5600MHz
- Eladó gamer PC (Ryzen 5 7600X/16GB DDR5/512GB SSD/RTX 4070 Super)
- Eladó gamer PC (i5-6500/16GB DDR4/120GB SSD+320GB HDD/GTX 1050Ti)