Alexander Golynski, Pranab Sen
In this short note, we improve and extend Yao's paper "On the power of quantum fingerprinting" about simulating a classical public coin simultaneous message protocol by a quantum simultaneous message protocol with no shared resource.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Quantum fingerprinting reduces communication complexity of determination whether two $n$-bit long inputs are equal or different in the simultaneous message passing model. Here we quantify the advantage of quantum fingerprinting over classical protocols when communication is carried out using optical signals with limited power and unrestricted bandwidth propagating over additive white Gaussian noise (AWGN) channels with power spectral density (PSD) much less than one photon per unit time and unit bandwidth. We identify a noise parameter whose order of magnitude separates near-noiseless quantum …
The lecture notes contain three parts. The first part is Grover's Search Algorithm with modifications, generalizations, and applications. The second part is a discussion on the quantum fingerprinting technique. The third part is Quantum Walks (discrete time) algorithm with applications.
We study the power of quantum fingerprints in the simultaneous message passing (SMP) setting of communication complexity. Yao recently showed how to simulate, with exponential overhead, classical shared-randomness SMP protocols by means of quantum SMP protocols without shared randomness ($Q^\parallel$-protocols). Our first result is to extend Yao's simulation to the strongest possible model: every many-round quantum protocol with unlimited shared entanglement can be simulated, with exponential overhead, by $Q^\parallel$-protocols. We apply our technique to obtain an efficient $Q^\parallel$-pro…
Quantum search in a dictionary based on fingerprinting-hashing
本文提出一种基于量子指纹哈希的字典搜索算法，在未排序字典中搜索单词，使用 $O(\sqrt{n})$ 次查询，内存仅需 $O(\log n + \log m)$ 量子比特，优于先前算法的 $O(\log n + m)$。
Current density distributions in active integrated circuits (ICs) result in patterns of magnetic fields that contain structural and functional information about the IC. Magnetic fields pass through standard materials used by the semiconductor industry and provide a powerful means to fingerprint IC activity for security and failure analysis applications. Here, we demonstrate high spatial resolution, wide field-of-view, vector magnetic field imaging of static (DC) magnetic field emanations from an IC in different active states using a Quantum Diamond Microscope (QDM). The QDM employs a dense lay…
Experimental Protocol Fingerprinting in Quantum Networks via Physical Layer Side Channel Analysis
研究通过物理层边信道分析实现量子网络中实验协议指纹识别，考虑特定威胁模型，实验检验四个量子通信协议，收集物理层特征构建指纹并开发识别框架，结果显示能准确推断协议身份，揭示边信道分析对量子网络安全的新影响。
The coherence power of a quantum channel, that is, its ability to increase the coherence of input states, is a fundamental concept within the framework of the resource theory of coherence. In this note we discuss various possible definitions of coherence power. Then we prove that the coherence power of a unitary operator acting on a qubit, computed with respect to the $l_1$-coherence measure, can be calculated by maximizing its coherence gain over pure incoherent states. We proceed to show that this result fails for dimensions N>2, that is, the maximal coherence gain is found when acting on a …
We study the simultaneous message passing model of communication complexity. Building on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large class of efficient classical public-coin protocols can be turned into efficient quantum protocols without public coin. This raises the question whether this can be done always, i.e. whether quantum communication can always replace a public coin in the SMP model. We answer this question in the negative, exhibiting a communication problem where classical communication with public coin is exponentially more efficient than …
Cohering power and de-cohering power have recently been proposed to quantify the ability of a quantum operation to produce and erase coherence respectively. In this paper, we investigate the properties of cohering power and de-cohering power. First, we prove the equivalence between two different kinds of cohering power for any quantum operation on single qubit systems, which implies that l1 norm of coherence is monotone under Maximally incoherent operation (MIO) and Dephasing-covariant operation (DIO) in 2-dimensional space. In higher dimensions, however, we show that the monotonicity under MI…
This text is an introduction to an operational outlook on Bell inequalities, which has been very fruitful in the past few years. It has lead to the recognition that Bell tests have their own place in applied quantum technologies, because they quantify non-classicality in a device-independent way, that is, without any need to describe the degrees of freedom under study and the measurements that are performed. At the more fundamental level, the same device-independent outlook has allowed the falsification of several other alternative models that could hope to reproduce the observed statistics wh…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。