中文
相关论文

相关论文: Weak coin flipping with small bias

200 篇论文

In this work, we establish a nontrivial level of distribution for densities on $\{1,\ldots, N\}$ obtained by a biased coin convolution. As a consequence of sieving theory, one then derives the expected lower bound for the weight of such…

数论 · 数学 2015-06-03 Mei-Chu Chang

Ferrie and Combes [PRL 113 120404 (2014)] produce a classical measurement scheme that supposedly exhibits `anomalous' weak values. I show that their model is flawed due to an incorrect definition of the weak value. As a consequence their…

量子物理 · 物理学 2015-03-20 Aharon Brodutch

Given a sequence of numbers $\{p_n\}$ in $[0,1]$, consider the following experiment. First, we flip a fair coin and then, at step $n$, we turn the coin over to the other side with probability $p_n$, $n\ge 2$. What can we say about the…

概率论 · 数学 2016-06-13 Janos Englander , Stanislav Volkov

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With $X_n$ denoting position at time $n$, we show that $X_n/n$ converges weakly as $n \to \infty$ to a certain distribution which is…

量子物理 · 物理学 2009-11-10 Geoffrey Grimmett , Svante Janson , Petra Scudo

We discuss the security implications of noise for quantum coin tossing protocols. We find that if quantum error correction can be used, so that noise levels can be made arbitrarily small, then reasonable security conditions for coin tossing…

量子物理 · 物理学 2009-11-10 Jonathan Barrett , Serge Massar

We demonstrate the conditional reversal of a weak (partial-collapse) quantum measurement on a photonic qubit. The weak quantum measurement causes a nonunitary transformation of a qubit which is subsequently reversed to the original state…

量子物理 · 物理学 2015-05-13 Yong-Su Kim , Young-Wook Cho , Young-Sik Ra , Yoon-Ho Kim

The weak values and weak measurement formalism were initially limited to pure states, which were later extended to mixed states, leading to intriguing applications in quantum information processing tasks. Weak values are considered to be…

量子物理 · 物理学 2025-11-04 Rajendra Singh Bhati

We demonstrate a means of detecting weak optical transitions in cold atoms that undergo cyclic routines with high sensitivity. The gain in sensitivity is made by probing atoms on alternate cycles leading to a regular modulation of the…

原子物理 · 物理学 2021-01-08 Jesse S. Schelfhout , Lilani D. Toms-Hardman , John J. McFerran

flip is an extremely simple and maximally local classical decoder which has been used to great effect in certain classes of classical codes. When applied to quantum codes there exist constant-weight errors (such as half of a stabiliser)…

量子物理 · 物理学 2023-08-30 T. R. Scruby , K. Nemoto

A protocol of quantum dense coding protection of two qubits is proposed in amplitude damping (AD) channel using weak measurement and reversal measurement. It is found that the capacity of quantum dense coding under the weak measurement and…

量子物理 · 物理学 2018-03-16 Mao-Bin Tian , Guo-Feng Zhang

The most elementary quantum walk is characterized by a 2-dimensional unitary coin flip matrix, which can be parameterized by 4 real variables. The influence of the choice of the coin flip matrix on the time evolution operator is analysed in…

量子物理 · 物理学 2015-01-30 Lauri Lehman

This paper explores the well known approximation approach to decide weak bisimilarity of Basic Parallel Processes. We look into how different refinement functions can be used to prove weak bisimilarity decidable for certain subclasses. We…

形式语言与自动机理论 · 计算机科学 2012-08-15 Piotr Hofman , Patrick Totzke

We propose a practical quantum oblivious transfer and a bit commitment protocols which replace the single-photon source with weak coherent pulses and allow error and loss in channel and detectors. These protocols can be realized with…

量子物理 · 物理学 2015-03-19 Ya-Qi Song , Li Yang

We discuss the (twisted) weak positivity theorem. We also treat some applications.

代数几何 · 数学 2015-07-03 Osamu Fujino

The lack of perfect randomness can cause significant problems in securing communication between two parties. McInnes and Pinkas proved that unconditionally secure encryption is impossible when the key is sampled from a weak random source.…

量子物理 · 物理学 2012-02-20 J. Bouda , M. Pivoluska , M. Plesch

The quantum measurement procedure based on the Lorentz transformation formalism and weak perturbation of the system is considered. In the simple case of a single-qubit it turns out that one can perform 4-dimension pseudo-rotation along with…

量子物理 · 物理学 2019-06-18 Yu. I. Bogdanova , N. A. Bogdanova , B. I. Bantysh , Yu. A. Kuznetsov

Within the simultaneous message passing model of communication complexity, under a public-coin assumption, we derive the minimum achievable worst-case error probability of a classical fingerprinting protocol with one-sided error. We then…

量子物理 · 物理学 2007-05-23 Rolf T. Horn , A. J. Scott , Jonathan Walgate , Richard Cleve , A. I. Lvovsky , Barry C. Sanders

We provide tight upper and lower bounds on the noise resilience of interactive communication over noisy channels with feedback. In this setting, we show that the maximal fraction of noise that any robust protocol can resist is 1/3.…

数据结构与算法 · 计算机科学 2015-01-06 Klim Efremenko , Ran Gelles , Bernhard Haeupler

Blind quantum computation allows a client with limited quantum capabilities to interact with a remote quantum computer to perform an arbitrary quantum computation, while keeping the description of that computation hidden from the remote…

量子物理 · 物理学 2013-12-16 Atul Mantri , Carlos A. Perez-Delgado , Joseph F. Fitzsimons

TCP is the dominating transmission protocol in the Internet since decades. It proved its flexibility to adapt to unknown and changing network conditions. A distinguished TCP feature is the comparably fair resource sharing. Unfortunately,…

网络与互联网体系结构 · 计算机科学 2016-10-31 Wolfram Lautenschlaeger