{"title":"对数开销的无拥塞多流量子树网络","authors":"Hyeongrak Choi, M. Davis, D. Englund","doi":"10.1109/SEC54971.2022.00061","DOIUrl":null,"url":null,"abstract":"We propose quantum tree network (QTN) designs that are 1) free from congestion in multiflow communications, 2) optimal routing with only local information (self-information) and 3) completely covers 2D surface, 4) with only logarithmic overhead. If the channel is dominated by the insertion loss and the communication is limited by the local gates, as in current state-of-the-art technologies, the overhead is log(N), while this is relaxed to the general cases with poly-log overhead by engaging repeater chains in the long range communication.","PeriodicalId":364062,"journal":{"name":"2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Congestion-free Multiflow Quantum Tree Network with Logarithmic Overhead\",\"authors\":\"Hyeongrak Choi, M. Davis, D. Englund\",\"doi\":\"10.1109/SEC54971.2022.00061\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose quantum tree network (QTN) designs that are 1) free from congestion in multiflow communications, 2) optimal routing with only local information (self-information) and 3) completely covers 2D surface, 4) with only logarithmic overhead. If the channel is dominated by the insertion loss and the communication is limited by the local gates, as in current state-of-the-art technologies, the overhead is log(N), while this is relaxed to the general cases with poly-log overhead by engaging repeater chains in the long range communication.\",\"PeriodicalId\":364062,\"journal\":{\"name\":\"2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)\",\"volume\":\"39 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SEC54971.2022.00061\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SEC54971.2022.00061","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Congestion-free Multiflow Quantum Tree Network with Logarithmic Overhead
We propose quantum tree network (QTN) designs that are 1) free from congestion in multiflow communications, 2) optimal routing with only local information (self-information) and 3) completely covers 2D surface, 4) with only logarithmic overhead. If the channel is dominated by the insertion loss and the communication is limited by the local gates, as in current state-of-the-art technologies, the overhead is log(N), while this is relaxed to the general cases with poly-log overhead by engaging repeater chains in the long range communication.