Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
تقدم هذه الورقة خوارزميات كمومية موزعة شبه مثالية لانتخاب القائد، والبث، وشجرة الامتداد الدنيا (MST)، والبحث في العرض أولاً (BFS) في الشبكات التعسفية، والتي تحقق ميزة اتصالات تربيعية مقارنة بالحدود الكلاسيكية من خلال الاستفادة من إطار عمل جديد يعتمد على المشيات الكمومية على الشبكات الكهربائية، مع وضع حدود دنيا متطابقة لرسائل الاتصال الكمومي.