skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Universality of EPR Pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion
Award ID(s):
1729369 1730449
PAR ID:
10140617
Author(s) / Creator(s):
;
Date Published:
Journal Name:
34th Computational Complexity Conference (CCC 2019)
Volume:
137
Page Range / eLocation ID:
20:1--20:25
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. In this review, we present a comprehensive perspective on communication-aware robotics, an area that considers realistic communication environments and aims to jointly optimize communication and navigation. The main focus of the article is theoretical characterization and understanding of performance guarantees. We begin by summarizing the best prediction an unmanned vehicle can have of the channel quality at unvisited locations. We then consider the case of a single robot, showing how it can mathematically characterize the statistics of its traveled distance until connectivity and further plan its path to reach a connected location with optimality guarantees, in real channel environments and with minimum energy consumption. We then move to the case of multiple robots, showing how they can utilize their motions to enable robust information flow. We consider two specific robotic network configurations—robotic beamformers and robotic routers—and mathematically characterize properties of the co-optimum motion–communication decisions. 
    more » « less