English
Related papers

Related papers: Sufficient conditions for quantum advantage in ran…

200 papers

In many quantum information processing protocols, entangled states shared among parties are an important resource. In this article, we study how bipartite states may be distributed in the context of a quantum network limited by timing…

Quantum Physics · Physics 2022-03-01 Kfir Dolev , Alex May , Kianna Wan

Recent days have witnessed significant interests in applying quantum-enhanced techniques for solving a variety of machine learning tasks. Variational methods that use quantum resources of imperfect quantum devices with the help of classical…

Quantum Physics · Physics 2021-11-15 Hiroshi Yano , Yudai Suzuki , Kohei M. Itoh , Rudy Raymond , Naoki Yamamoto

Unambiguous state discrimination (USD) is one of the major obstacles for practical quantum key distribution (QKD). Often overlooked, it allows efficient eavesdropping in majority of practical systems, provided the overall channel loss is…

Quantum Physics · Physics 2018-01-10 K. S. Kravtsov , I. V. Radchenko , S. P. Kulik , S. N. Molotkov

Communication complexity is a fundamental aspect of information science, concerned with the amount of communication required to solve a problem distributed among multiple parties. The standard quantification of one-way communication…

Quantum Physics · Physics 2024-12-25 Satyaki Manna , Anubhav Chaturvedi , Debashis Saha

Oblivious transfer between two untrusting parties is an important primitive in cryptography. There are different variants of oblivious transfer. In Rabin oblivious transfer, the sender Alice holds a bit, and the receiver Bob either obtains…

Quantum Physics · Physics 2024-10-08 Lara Stroh , James T. Peat , Mats Kroneberg , Ittoop V. Puthoor , Erika Andersson

The optimal success probability of a communication game sets fundamental limitations on an operational theory. Quantum advantage of parity oblivious random access code (PORAC), a communication game, over classical resources reveals the…

Quantum Physics · Physics 2021-10-04 Gautam Sharma , Sk Sazim , Shiladitya Mal

Suppose we want to identify an input state with one of two unknown reference states, where the input state is guaranteed to be equal to one of the reference states. We assume that no classical knowledge of the reference states is given, but…

Quantum Physics · Physics 2009-11-13 Y. Ishida , T. Hashimoto , M. Horibe , A. Hayashi

Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit.…

Quantum Physics · Physics 2023-04-11 Kosei Teramoto , Rudy Raymond , Hiroshi Imai

We consider a cognitive radio network scenario where a primary transmitter and a secondary transmitter, respectively, communicate a message to their respective primary receiver and secondary receiver over a packet-based wireless link, using…

Information Theory · Computer Science 2015-12-11 Nan Li , Lars K. Rasmussen , Ming Xiao

Quantum entanglement is an indispensable resource for many significant quantum information processing tasks. However, because of the noise in quantum channels, it is difficult to distribute quantum entanglement over a long distance in…

Quantum Physics · Physics 2018-01-31 Zhaofeng Su , Ji Guan , Lvzhou Li

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and…

In communication complexity-like problems, previous studies have shown either an exponential quantum advantage or an unbounded quantum advantage with an exponentially large input set $\Theta(2^{n})$ bits with respect to classical…

Coherently manipulating multipartite quantum correlations leads to remarkable advantages in quantum information processing. A fundamental question is whether such quantum advantages persist only by exploiting multipartite correlations, such…

Quantum Physics · Physics 2016-07-05 Xiao Yuan , Ke Liu , Yuan Xu , Weiting Wang , Yuwei Ma , Fang Zhang , Zhaopeng Yan , R. Vijay , Luyan Sun , Xiongfeng Ma

A quantum protocol for sharing an arbitrary two-qubit state between N parties is introduced. Any of the members, can retrieve the state, only with collaboration of the other parties. We will show that in terms of resources, i.e. the number…

Quantum Physics · Physics 2009-06-23 Razieh Annabestani , Vahid Karimipour

We propose a novel random multiple access (RMA) scheme with quality of service (QoS) guarantees for machine-to-machine (M2M) communications. We consider a slotted uncoordinated data transmission period during which machine type…

Information Theory · Computer Science 2016-10-25 Rana Abbas , Mahyar Shirvanimoghaddam , Yonghui Li , Branka Vucetic

A stochastic process's statistical complexity stands out as a fundamental property: the minimum information required to synchronize one process generator to another. How much information is required, though, when synchronizing over a…

Quantum Physics · Physics 2015-08-13 J. R. Mahoney , C. Aghamohammadi , J. P. Crutchfield

We introduce a new relativistic orthogonal states quantum key distribution protocol which leverages the properties of both quantum mechanics and special relativity to securely encode multiple bits onto the spatio-temporal modes of a single…

Quantum Physics · Physics 2014-06-12 Jordan S. Cotler , Peter W. Shor

Remote entanglement enables coordinated decision making without communication and produces correlations beyond those achievable by any classical strategy, representing a practical quantum advantage in time-critical distributed…

Quantum Physics · Physics 2026-04-10 Changhao Li , Seigo Kikura , Akihisa Goban , Hayata Yamasaki , Shinichi Sunami

Quantum systems are known to offer advantages over their classical counterpart in communication complexity protocols, where the aim is to minimize the amount of information exchange between distant parties to compute global functions of…

We introduce a relativistic version of quantum encryption protocol by considering two inertial observers who wish to securely transmit quantum information encoded in a free scalar quantum field state forming Minkowski particles. In a…

Quantum Physics · Physics 2007-05-23 Kamil Bradler