Наскільки я знаю, нижня межа норми факторизації, задана Лініалом і Шрайбманом, є по суті єдиною нижньою межею, відомою за складністю квантової комунікації (або, принаймні, вона включає всі інші). Чи є якісь докази проти цього обмеженості?
Зв'язана норма факторизації (її також називають ), про яку я говорю, - теорема 13 Лініяля, Шрайбман 2008 . Насправді, це обмеження випливає із зменшення рівня квантової складності комунікації до зміщення у 2-х грі XOR-грі Degorre та ін. 2008 рік . З цієї причини можна очікувати, що це буде невдалий зв'язок, оскільки гра XOR навіть не має нічого спільного з спілкуванням. Для нетерплячих короткий огляд подано в деяких слайдах Трої Лі .
У вступному тексті Джайна, Клаука 2010 сказано, що методи теоретичної інформації можуть запропонувати певну конкуренцію, але невідомо, чи перемогли межу . Тож здавалося б, щонайменше, як кілька років тому, була найкращою технікою. Але я хотів би знати, чи є навіть конкретний приклад функції, яка, як вважається, має квантову складність зв'язку набагато більше, ніж .γ 2 γ 2