«Քվանտային համակարգիչ»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
No edit summary |
||
Տող 51.
* [[Գրովերի ալգորիթմ]]ը թույլ է տալիս գտնել <math>f(x)=1,\; 0\le x < N</math> հավասարման լուծումը <math>O(\sqrt{N})</math> ժամանակում:
* [[Շորի ալգորիթմ]]ը թույլ է տալիս վերլուծել n բնական թիվը պարզ արտադիրչների ''log(n)''-ից կախված պոլինոմիալ ժամանակում:
* [[Զալկի - Վիզների ալգորիթմ]]ը թույլ է տալիս մոդելավորել <math>n</math> մասերի քվանտային համակարգի ունիտար
* [[Դոյչի - Իոժի ալգորիթմ]]ը թույլ է տալիս մեկ հաշվարկի միջոցով պարզել հանդիսանում է արդյոք երկու փոփոխականներից բաղկացած f(n) ֆունկցիան անվերջ (''f<sub>1</sub>(n)'' = 0, ''f<sub>2</sub>(n)'' = 1 անկախ n-ից) կամ «հավասարակշրռված» (''f<sub>3</sub>(0)'' = 0, ''f<sub>3</sub>(1)'' = 1; ''f<sub>4</sub>(0)'' = 1, ''f<sub>4</sub>(1)'' = 0)
* Սայմոնի ալգորիթմը լուծում է [[սև արկղ]]ի խնդիրը աստիճանացուցորեն ավելի արագ, քան ցանկացած դասական ալգորիթմ այդ թվում նաև հավանական ալգորիթմ:
| |||