যতদূর আমি জানি, লিনিয়াল এবং শ্রাইবমান প্রদত্ত গুণনীয়করণের নিয়ম নীচেই মূলত কোয়ান্টাম যোগাযোগ জটিলতার জন্য পরিচিত (বা কমপক্ষে এটি অন্য সকলকে গ্রহণ করে) একমাত্র নিম্ন বন্ড bound এই সীমাবদ্ধ শক্ত থাকার বিরুদ্ধে কোন প্রমাণ আছে কি?
গুণকনির্ণয় আদর্শ আবদ্ধ (নামেও আবদ্ধ) আমি তো দূরের কথা এর উপপাদ্য 13 Linial, Shraibman 2008 । প্রকৃতপক্ষে, এই আবদ্ধটি কোয়ান্টাম যোগাযোগের জটিলতা থেকে 2-প্লেয়ার এক্সওআর গেমের ডেগোরে এট আল -এর পক্ষপাতের পক্ষপাতের হ্রাস থেকে অনুসরণ করে । ২০০৮ । এই কারণে এটি XOR গেমটির যোগাযোগের সাথে কোনও সম্পর্ক নেই বলেই এটি একটি লাউস বাউন্ড হিসাবে প্রত্যাশা করা যেতে পারে। অধৈর্য ব্যক্তিদের জন্য, ট্রয় লি-র কয়েকটি স্লাইডে একটি সংক্ষিপ্ত বিবরণ দেওয়া হয়েছে ।
প্রবর্তনের টেক্সট জৈন, Klauck 2010 বলছেন যে তথ্য তত্ত্বীয় কৌশল কিছু প্রতিযোগিতার প্রস্তাব দিতে পারে কিন্তু এটি পরিচিত না হয় এই বীট কিনা আবদ্ধ। সুতরাং এটি মনে হবে, কমপক্ষে কয়েক বছর আগে হিসাবে, γ 2 ছিল সেরা কৌশল। তবে আমি জানতে চাই যে এমন কোনও ফাংশনের সুনির্দিষ্ট উদাহরণ আছে যা বিশ্বাস করা হয় যে কোয়ান্টাম যোগাযোগের জটিলতা γ 2 বাউন্ডের চেয়ে অনেক বেশি ।