English
Related papers

Related papers: General criterion for oblivious remote state prepa…

200 papers

In this article, we establish a comprehensive theoretical framework for remote estimation in a networked system composed of a source that is observed by a sensor, a remote monitor that needs to estimate the state of the source in real time,…

Information Theory · Computer Science 2026-02-24 Touraj Soleymani , Mohamad Assaad , John S. Baras

Oblivious transfer is a fundamental cryptographic primitive which is useful for secure multiparty computation. There are several variants of oblivious transfer. We consider 1 out of 2 oblivious transfer, where a sender sends two bits of…

Quantum Physics · Physics 2025-11-12 David Reichmuth , Ittoop Vergheese Puthoor , Petros Wallden , Erika Andersson

Remote state preparation enables one to prepare and manipulate quantum state non-locally. As an essential quantum resource, optical cat state is usually prepared locally by subtracting photons from a squeezed vacuum state. For remote…

Quantum Physics · Physics 2023-04-19 Dongmei Han , Fengxiao Sun , Na Wang , Yu Xiang , Meihong Wang , Mingsheng Tian , Qiongyi He , Xiaolong Su

As one of the most prominent subfields of quantum communication research, remote state preparation (RSP) plays a crucial role in quantum networks. Here we present a deterministic remote state preparation scheme to prepare an arbitrary…

Quantum Physics · Physics 2023-02-21 Deepak Singh , Sanjeev Kumar , Bikash K. Behera

Compressed sensing is a new data acquisition paradigm enabling universal, simple, and reduced-cost acquisition, by exploiting a sparse signal model. Most notably, recovery of the signal by computationally efficient algorithms is guaranteed…

Information Theory · Computer Science 2012-07-12 Kiryung Lee , Yoram Bresler , Marius Junge

We generalize a quantum communication protocol introduced by Bartlett et al. [New. J. Phys. 11, 063013 (2009)] in which two parties communicating do not share a classical reference frame, to the case where changes of their reference frames…

Quantum Physics · Physics 2019-05-15 Alexander R. H. Smith

Enforcing state-wise safety constraints is critical for the application of reinforcement learning (RL) in real-world problems, such as autonomous driving and robot manipulation. However, existing safe RL methods only enforce state-wise…

Machine Learning · Computer Science 2024-10-03 Weiye Zhao , Feihan Li , Yifan Sun , Yujie Wang , Rui Chen , Tianhao Wei , Changliu Liu

The combinatorial explosion that plagues planning and reinforcement learning (RL) algorithms can be moderated using state abstraction. Prohibitively large task representations can be condensed such that essential information is preserved,…

Machine Learning · Computer Science 2017-01-17 David Abel , D. Ellis Hershkowitz , Michael L. Littman

In this paper we present the following quantum compression protocol: P : Let $\rho,\sigma$ be quantum states such that $S(\rho || \sigma) = \text{Tr} (\rho \log \rho - \rho \log \sigma)$, the relative entropy between $\rho$ and $\sigma$, is…

Quantum Physics · Physics 2017-05-22 Anurag Anshu , Rahul Jain , Priyanka Mukhopadhyay , Ala Shayeghi , Penghui Yao

We investigate quantum state discrimination with confidentiality. $N$ observers share a given quantum state belonging to a finite set of known states. The observers want to determine the state as accurately as possible and send a…

Quantum Physics · Physics 2015-06-30 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

Quantum entanglement distillation protocols are LOCC protocols between Alice and Bob that convert imperfect EPR pairs, or, in general, partially entangled bipartite states into perfect or near-perfect EPR pairs. The classical communication…

Quantum Physics · Physics 2007-05-23 Andris Ambainis , Ke Yang

We present two schemes for joint remote preparation of an arbitrary four-qubit j\c{hi}i -type entangled state via three three- and (N+1)-qubit GHZ states as the quantum channel, respectively. In these schemes, two senders (or N senders)…

Quantum Physics · Physics 2016-05-19 Hao Fu , Gui-Bin Chen , Xiao-Wei Li , Peng-Cheng Ma , You-Bang Zhan

Remote state preparation (RSP) allows one party to remotely prepare a known quantum state on another party's qubit using entanglement. This can be used in quantum networks to perform applications such as blind quantum computing or…

We prove that it is possible to remotely prepare an ensemble of non-commuting mixed states using communication equal to the Holevo information for this ensemble. This remote preparation scheme may be used to convert between different…

Quantum Physics · Physics 2007-05-23 Dominic W. Berry , Barry C. Sanders

A framework is proposed for the design and analysis of \emph{network-oblivious algorithms}, namely, algorithms that can run unchanged, yet efficiently, on a variety of machines characterized by different degrees of parallelism and…

Data Structures and Algorithms · Computer Science 2014-04-15 Gianfranco Bilardi , Andrea Pietracaprina , Geppino Pucci , Michele Scquizzato , Francesco Silvestri

We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates inthe ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinatesystems of robots (the robots do not…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Quentin Bramas , Sébastien Tixeuil

This work considers the problem of designing an attack strategy on remote state estimation under the condition of strict stealthiness and $\epsilon$-stealthiness of the attack. An attacker is assumed to be able to launch a linear attack to…

Systems and Control · Electrical Eng. & Systems 2020-06-09 Hanxiao Liu , Yuqing Ni , Lihua Xie , Karl Henrik Johansson

We show that stand-alone statistically secure random oblivious transfer protocols based on two-party stateless primitives are statistically universally composable. I.e. they are simulatable secure with an unlimited adversary, an unlimited…

Cryptography and Security · Computer Science 2018-08-31 Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

We introduce a notion of universal preparability for a state of a system, more precisely: for a normal state on a von Neumann algebra. It describes a situation where from an arbitrary initial state it is possible to prepare a target state…

Operator Algebras · Mathematics 2017-03-20 Rolf Gohm , Florian Haag , Burkhard Kümmerer

Standard quantum state preparation methods work by preparing a required state locally and then distributing it to a distant location by a free-space propagation. We instead study procedures of preparing a target state at a remote location…

Quantum Physics · Physics 2016-01-26 Marko Znidaric