量子通信複雜度(quantum communication complexity)量子通信系統的一種性能.相距較遠 的通信各方分別持有某一布爾函式輸人值的一部 分，其目的在於共同決定函式的值，若各方均能獲知 正確的輸出值，所需要傳遞的最小信息量即為通信 複雜度.利用量子力學的一些基本特性，例如量子態 的疊加性和非局域性等，通信的複雜度可以得到一 定程度的降低.對某些特殊形式的布爾函式來說，如 果通信各方相互傳遞以量子比特表示的量子信息， 則此通信會較之傳遞經典信息更為有效，即通信復 雜度得到降低.另一種降低通信複雜度的方法是:各 方仍然交換經典信息，但是通信之前共享處於量子 糾纏態的粒子對，利用糾纏特性，使得針對一些特定 的布爾函式，減少所需的通信量成為可能，從而降低 量子通信複雜度.
