A new proof says quantum messages can speed up how a network hands out labelsاثباتی تازه: پیام‌های quantum می‌توانند نحوه‌ی توزیع برچسب در یک شبکه را سریع‌تر کنند

Why it matters

Large networks of machines often need each one to choose a setting different from its neighbours, using only short talks with the machines next to it. Today that takes a small number of steps that slowly grows as the network gets bigger. This work proves that quantum messages would remove that growth completely, which researchers had long suspected was impossible for this kind of task. Nobody can run it yet, because it needs quantum computers wired to each other in a way that does not exist at this size, so it tells us what is possible in principle rather than giving a working tool.در شبکه‌های بزرگ از ماشین‌ها، معمولاً لازم است هر ماشین، تنها با تبادل پیام‌های کوتاه با ماشین‌های مجاور خود، تنظیمی متفاوت از همسایه‌هایش انتخاب کند. امروزه این کار به تعداد کمی مرحله نیاز دارد که با بزرگ‌تر شدن شبکه، به‌آرامی افزایش می‌یابد. این پژوهش ثابت می‌کند که پیام‌های quantum می‌توانند این افزایش را کاملاً حذف کنند، چیزی که پژوهشگران مدت‌ها گمان می‌کردند برای این نوع کار غیرممکن است. فعلاً هیچ‌کس نمی‌تواند این روش را اجرا کند، چون به quantum computerهایی نیاز دارد که به شکلی به هم متصل باشند که در این مقیاس هنوز وجود ندارد؛ بنابراین این نتیجه بیشتر نشان می‌دهد چه چیزی از نظر اصولی ممکن است، تا اینکه ابزاری کاربردی و آماده ارائه دهد.