中文
相关论文

相关论文: Improved Two-source Extractors against Quantum Sid…

200 篇论文

We consider multi-terminal source coding with a single encoder and multiple decoders where either the encoder or the decoders can take cost constrained actions which affect the quality of the side information present at the decoders. For…

信息论 · 计算机科学 2011-11-01 Yeow-Khiang Chia , Himanshu Asnani , Tsachy Weissman

In quantum reading, a quantum state of light (transmitter) is applied to read classical information. In the presence of noise or for sufficiently weak signals, quantum reading can outperform classical reading by enhanced state…

量子物理 · 物理学 2015-01-22 Wojciech Roga , Daniela Buono , Fabrizio Illuminati

The general adversary dual is a powerful tool in quantum computing because it gives a query-optimal bounded-error quantum algorithm for deciding any Boolean function. Unfortunately, the algorithm uses linear qubits in the worst case, and…

量子物理 · 物理学 2023-06-28 Michael Czekanski , Shelby Kimmel , R. Teal Witter

In this paper, we investigate the Dual-source Transformer architecture on the WikiReading information extraction and machine reading comprehension dataset. The proposed model outperforms the current state-of-the-art by a large margin. Next,…

计算与语言 · 计算机科学 2020-06-16 Tomasz Dwojak , Michał Pietruszka , Łukasz Borchmann , Filip Graliński , Jakub Chłędowski

To improve the performance of a quantum key distribution (QKD) system, high speed, low dark count single photon detectors (or low noise homodyne detectors) are required. However, in practice, a fast detector is usually noisy. Here, we…

量子物理 · 物理学 2009-11-13 Bing Qi , Yi Zhao , Xiongfeng Ma , Hoi-Kwong Lo , Li Qian

This paper investigates the benefits of the side information on the universal compression of sequences from a mixture of $K$ parametric sources. The output sequence of the mixture source is chosen from the source $i \in \{1,\ldots ,K\}$…

信息论 · 计算机科学 2014-12-01 Ahmad Beirami , Liling Huang , Mohsen Sardari , Faramarz Fekri

Copying the quantum states is contradictory to classical information processing since the fundamental difference between classical and quantum information is that while classical information can be copied perfectly, quantum information…

量子物理 · 物理学 2022-01-10 Artyom M. Grigoryan , Sos S. Agaian

The source-coding problem with side information at the decoder is studied subject to a constraint that the encoder---to whom the side information is unavailable---be able to compute the decoder's reconstruction sequence to within some…

信息论 · 计算机科学 2016-11-15 Amos Lapidoth , Andreas Malär , Michèle Wigger

Qualitative structure-activity relationship (QSAR) is important for drug discovery and offers valuable insights into the biological interactions of potential drug candidates. It has been demonstrated that QSAR can be accurately predicted by…

量子物理 · 物理学 2025-01-24 Wei-Yin Chiang , Po-Yu Kao , Tzu-Lan Yeh , Ya-Chu Yang , Yen-Chu Lin , Alex Zhavoronkov

Qubit readout is commonly performed by thresholding a collection of analog detector signals to obtain a sequence of single-shot bit values. The intrinsic irreversibility of the mapping from analog to digital signals discards soft…

量子物理 · 物理学 2014-12-25 B. D'Anjou , W. A. Coish

We consider quantum computation efficiency from a new perspective. The efficiency is reduced to its classical counterpart by imposing the semi-classical limit. We show that this reduction is caused by the fact that any elementary quantum…

量子物理 · 物理学 2019-11-11 Maksym Teslyk , Olena Teslyk

We propose a framework for second-order achievability, called type deviation convergence, that is generally applicable to settings in network information theory, and is especially suitable for lossy source coding and channel coding with…

信息论 · 计算机科学 2025-10-24 Xiang Li , Cheuk Ting Li

Nonclassical states of light play a central role in many quantum information protocols. Their quantum features have been exploited to improve the readout of information from digital memories, modelled as arrays of microscopic beam splitters…

This paper investigates the problem of secure lossy source coding in the presence of an eavesdropper with arbitrary correlated side informations at the legitimate decoder (referred to as Bob) and the eavesdropper (referred to as Eve). This…

信息论 · 计算机科学 2011-05-25 Joffrey Villard , Pablo Piantanida

The accessible information quantifies the amount of classical information that can be extracted from an ensemble of quantum states. Analogously, the informational power quantifies the amount of classical information that can be extracted by…

量子物理 · 物理学 2014-08-06 Michele Dall'Arno , Francesco Buscemi , Masanao Ozawa

Quantum key distribution (QKD) protocols are proven secure based on fundamental physical laws, however, the proofs consider a well-defined setting and encoding of the sent quantum signals only. Side channels, where the encoded quantum state…

Multi-particle sources constitute an interesting new paradigm following the recent development of on-demand single-electron sources. Versatile devices can be designed using several single-electron sources, possibly of different types,…

介观与纳米尺度物理 · 物理学 2020-02-17 Michael Moskalets , Janne Kotilahti , Pablo Burset , Christian Flindt

We investigate query-to-communication lifting theorems for models related to the quantum adversary bounds. Our results are as follows: 1. We show that the classical adversary bound lifts to a lower bound on randomized communication…

量子物理 · 物理学 2020-12-08 Anurag Anshu , Shalev Ben-David , Srijita Kundu

In this paper we give improved constructions of several central objects in the literature of randomness extraction and tamper-resilient cryptography. Our main results are: (1) An explicit seeded non-malleable extractor with error $\epsilon$…

计算复杂性 · 计算机科学 2016-08-02 Xin Li

Necessary and sufficient conditions for deterministic remote extraction and destruction of qubit information encoded in bipartite states using only local operations and classical communications (LOCC) are presented. The conditions indicate…

量子物理 · 物理学 2008-06-28 Yoshiko Ogata , Mio Murao