2
Поліноміальні алгоритми для UPB (нерозширювані бази продуктів)
Розглянемо простір Гільберта . Основа нерозширюваного продукту (UPB) - це набір векторів продуктів таким чином, що:H=H1⊗⋯⊗HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n|vi⟩=|v1i⟩⊗⋯⊗|vni⟩|vi⟩=|vi1⟩⊗⋯⊗|vin⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle а) всі взаємно ортогональні|vi⟩|vi⟩\vert v_i \rangle б) для всіх немає ортогонального векторного продукту|vi⟩|vi⟩\vert v_i \rangle в) …