ക്വാണ്ടം
ക്വാണ്ടം ട്യൂറിംഗ് മെഷീനുകൾ ഉപയോഗിച്ച് നിർവചിച്ചിരിക്കുന്ന BQP, QMA എന്നിവ. #P ഒരു പ്രധാന കോംപ്ലക്സിറ്റി ക്ലാസാണ് കണക്കുകൂട്ടൽ പ്രശ്നങ്ങൾ (തീരുമാനപ്രശ്നങ്ങളല്ല).
ഏതുതരം ട്യൂറിംഗ് മെഷീനുമായി ഏറ്റവും സാധാരണയായി ബന്ധപ്പെട്ടിരിക്കുന്ന കോംപ്ലക്സിറ്റി ക്ലാസുകളുടെ ഉദാഹരണങ്ങളാണ് BQP, QMA എന്നിവ?