中文
相关论文

相关论文: Routing linear permutations on Fibonacci and Lucas…

200 篇论文

We present a general and intuitive ambiguity model for intersections, junctions and other structures in binary edge images. The model is combined with edge tracing, where edges are ordered sequences of connected pixels. The objective is to…

计算机视觉与模式识别 · 计算机科学 2024-08-06 Markus Hennig , Marc Leineke , Bärbel Mertsching

Quantum networks are considered as a promising future platform for quantum information exchange and quantum applications, which have capabilities far beyond the traditional communication networks. Remote quantum entanglement is an essential…

网络与互联网体系结构 · 计算机科学 2022-06-01 Yiming Zeng , Jiarui Zhang , Ji Liu , Zhenhua Liu , Yuanyuan Yang

Priority queues with parallel access are an attractive data structure for applications like prioritized online scheduling, discrete event simulation, or branch-and-bound. However, a classical priority queue constitutes a severe bottleneck…

数据结构与算法 · 计算机科学 2014-11-06 Hamza Rihani , Peter Sanders , Roman Dementiev

Over the past 50 years, conventional network routing design has undergone substantial growth, evolving from small networks with static nodes to large systems connecting billions of devices. This progress has been achieved through the…

量子物理 · 物理学 2023-05-02 Binayak Kar , Pankaj Kumar

We consider quantum communication in the case that the communicating parties not only do not share a reference frame but use imperfect quantum communication channels, in that each channel applies some fixed but unknown unitary rotation to…

量子物理 · 物理学 2009-11-13 S. J. van Enk

Superconducting quantum circuits, fabricated with multiple layers, are proposed to implement perfect quantum state transfer between nodes of a hypercube network. For tunable devices such as the phase qubit, each node can transmit quantum…

量子物理 · 物理学 2009-11-13 Frederick W. Strauch , Carl J. Williams

We evaluate the phase-coherent transport of electrons along linear structures of varying length, which are made from two types of potential wells set in either a periodic or a Fibonacci quasi-periodic sequence. The array is described by a…

介观与纳米尺度物理 · 物理学 2009-11-11 M. R. Bakhtiari , P. Vignolo , M. P. Tosi

In this paper, we consider a system in which multiple users communicate with a destination with the help of multiple half-duplex relays. Based on the compute-and-forward scheme, each relay, instead of decoding the users' messages, decodes…

信息论 · 计算机科学 2014-10-20 Mohieddine El Soussi , Abdellatif Zaidi , Luc Vandendorpe

We present methods for implementing arbitrary permutations of qubits under interaction constraints. Our protocols make use of previous methods for rapidly reversing the order of qubits along a path. Given nearest-neighbor interactions on a…

Many random growth models have the property that the set of discovered sites, scaled properly, converges to some deterministic set as time grows. Such results are known as shape theorems. Typically, not much is known about the shapes. For…

机器学习 · 统计学 2020-06-26 Sebastian Rosengren

Quantum networks enable a number of important applications such as quantum key distribution. The basic function of a quantum network is to enable long-distance quantum entanglement between two remote communication parties. This work focuses…

网络与互联网体系结构 · 计算机科学 2019-10-28 Shouqian Shi , Chen Qian

We calculate the diffusion coefficients of persistent random walks on cubic and hypercubic lattices, where the direction of a walker at a given step depends on the memory of one or two previous steps. These results are then applied to study…

统计力学 · 物理学 2013-02-07 Thomas Gilbert , Huu Chuong Nguyen , David P Sanders

Routing algorithms play a crucial role in the efficient transmission of data within computer networks by determining the optimal paths for packet forwarding. This paper presents a comprehensive exploration of routing algorithms, focusing on…

网络与互联网体系结构 · 计算机科学 2024-03-19 Ujjwal Sinha , Vikas Kumar , Shubham Kumar Singh

The design of modulation schemes for the physical layer network-coded three-way wireless relaying scenario is considered. The protocol employs two phases: Multiple Access (MA) phase and Broadcast (BC) phase with each phase utilizing one…

信息论 · 计算机科学 2015-03-19 Srishti Shukla , Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

The sliding square model is a widely used abstraction for studying self-reconfigurable robotic systems, where modules are square-shaped robots that move by sliding or rotating over one another. In this paper, we propose a novel distributed…

计算几何 · 计算机科学 2025-09-15 Irina Kostitsyna , David Liedtke , Christian Scheideler

Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch…

网络与互联网体系结构 · 计算机科学 2025-11-20 Tommaso Bonato , Daniele De Sensi , Salvatore Di Girolamo , Abdulla Bataineh , David Hewson , Duncan Roweth , Torsten Hoefler

Probabilistic message-passing algorithms are developed for routing transmissions in multi-wavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing…

物理与社会 · 物理学 2022-04-25 Yi-Zhi Xu , Ho Fai Po , Chi Ho Yeung , David Saad

Robust quantum routing is essential for scalable quantum technologies. This paper investigates the resilience of routing protocols in network architectures designed for perfect, high-fidelity transfer of both classical and quantum…

Noncrossing arc diagrams are combinatorial models for permutations that encode information about lattice congruences of the weak order and about the associated discrete geometry. In this paper, we consider two related, analogous models for…

组合数学 · 数学 2025-04-22 Emily Barnard , Nathan Reading , Ashley M. Tharp

Capsule network is the most recent exciting advancement in the deep learning field and represents positional information by stacking features into vectors. The dynamic routing algorithm is used in the capsule network, however, there are…

机器学习 · 计算机科学 2019-11-20 Qiang Ren , Shaohua Shang , Lianghua He