Квантын компьютер

Квантын компьютер нь квант механик үзэгдлийг ашигладаг компьютер юм. Жижиг хэсгийн хувьд, физик бодис нь бөөм болон долгионы аль алиных нь шинж чанарыг харуулдаг ба мөн квант тооцоолол нь тусгай тоног төхөөрөмж ашиглан энэ үйлдлийг хөшүүрэг болгодог. [Сонгодог физик] эдгээр квант төхөөрөмжүүдийн ажиллагааг тайлбарлаж чадахгүй бөгөөд өргөтгөх боломжтой квант компьютер нь зарим тооцооллыг экпоненциал байдлаар ямар ч орчин үеийн "сонгодог" компьютерээс илүү хурдан юм. Ялангуяа том хэмжээний квант компьютер нь [өргөн хэрэглэгддэг шифрлэлтийн схемүүдийг эвдэж]  болон физикчдэд физик симуляци хийхэд тусалдаг. Гэсэн хэдий ч, технологийн өнөөгийн байдал нь ихэвчлэн туршилтын шинж чанартай бөгөөд практик биш бөгөөд ашигтай хэрэглээнд хэд хэдэн саад бэрхшээл тулгардаг.

Квантын тооцоолол дахь мэдээллийн үндсэн нэгж болох кубит (эсвэл "квант бит") нь сонгодог тооцоолол дахь биттэй ижил үүргийг гүйцэтгэдэг. Гэсэн хэдий ч, хоёр төлөвийн аль нэгэнд (хоёртын) байж болох сонгодог битээс ялгаатай нь кубит нь хоёр "суурь" төлөвийн дээд байрлалд байж болох бөгөөд энэ нь хоёр төлөвт нэгэн зэрэг байна гэсэн үг юм. Кубитыг хэмжихэд үр дүн нь сонгодог битийн магадлалын гаралт болно. Хэрэв квант компьютер нь кубитийг тодорхой аргаар удирддаг бол долгионы хөндлөнгийн нөлөөлөл нь хүссэн хэмжилтийн үр дүнг нэмэгдүүлэх боломжтой. Квантын алгоритмын дизайн нь квант компьютерт тооцооллыг үр дүнтэй, хурдан гүйцэтгэх боломжийг олгодог процедурыг бий болгоход ордог.