Ĉu adiabata kvantuma komputado estas ekzemplo de universala kvantuma komputado?
Adiabata kvantuma komputado (AQC) estas ja ekzemplo de universala kvantuma komputado ene de la sfero de kvantuma informpretigo. En la pejzaĝo de kvantuma komputado modeloj, universala kvantuma komputado rilatas al la kapablo elfari ajnan kvantuman komputadon efike surbaze de sufiĉe daj resursoj. Adiabata kvantuma komputado estas paradigmo kiu ofertas malsaman aliron al kvantumo
Kian indicon ni havas, kiu sugestas, ke BQP povus esti pli potenca ol klasika polinoma tempo, kaj kiaj estas kelkaj ekzemploj de problemoj, kiuj supozeble estas en BQP sed ne en BPP?
Unu el la fundamentaj demandoj en kvantuma komplekseca teorio estas ĉu kvantumkomputiloj povas solvi certajn problemojn pli efike ol klasikaj komputiloj. La klaso de problemoj kiuj povas esti efike solvitaj per kvantuma komputilo estas konata kiel BQP (Bounded-erara Quantum Polynomial tempo), kio estas analoga al la klaso de problemoj kiuj povas esti efike.
- eldonita en Kvantuma Informo, EITC/QI/QIF Kvantuma Informo-Fundamentoj, Enkonduko al Kvantuma Komplekseca Teorio, BQP, Ekzamena revizio
Kiel ĉela aŭtomatomodelo kaptas la koncepton de komputado en naturo?
Ĉela aŭtomato (CA) modelo estas diskreta komputila modelo kiu konsistas el krado de ĉeloj, ĉiu el kiuj povas esti en finhava nombro da ŝtatoj. La stato de ĉiu ĉelo evoluas laŭ diskretaj tempopaŝoj laŭ aro de lokaj reguloj kiuj dependas de la statoj de najbaraj ĉeloj. Ĉi tiu simpla