BQP (複雜度) 在計算複雜度理論內有限錯誤量子多項式時間英語bounded error quantum polynomial timeBQP是一個決定性問題的複雜度類並且其內的問題可以在多項式時間內以量子電腦解決錯誤的機率小於BQP也可以視為是複雜度類BPP的量子電腦版 換句話說對BQP裡面的問題存在一個使用量子電腦的演算法量子演算法花費多項式時間運作並且有很高的機率回答正確的答案對任何狀況回答錯誤答案的機率小於三分之一 與其他有限錯誤的機率演算法相同這裡所提到的是一個比較隨意的定義如果原本演算法的錯誤機率比較大我們可以運作多次該演算法然後取多數回答正確的答案以取得比較高的準確率詳細的分析顯示錯誤的下限可以高達  nc或者低達nc所包含的題目範圍均不會有變化這裡c是一個正數的常數n是輸入的長度