English
Related papers

Related papers: Quantum weak coin flipping with arbitrarily small …

200 papers

A sketch of the affine quantum gravity program illustrates a different perspective on several difficult issues of principle: metric positivity; quantum anomalies; and nonrenormalizability.

General Relativity and Quantum Cosmology · Physics 2009-11-10 John R. Klauder

It is always possible to decide, with one-sided error, whether two quantum states are the same under a specific unitary transformation. However we show here that it is {\em impossible} to do so if the transformation is anti-linear and…

Quantum Physics · Physics 2007-05-23 Chiu Fan Lee , Neil F. Johnson

A classical computer does not allow to calculate a discrete cosine transform on N points in less than linear time. This trivial lower bound is no longer valid for a computer that takes advantage of quantum mechanical superposition,…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

The authors of a recent paper [Phys. Rev. Lett. 113, 120404 (2014)] suggest that "weak values are not inherently quantum but rather a purely statistical feature of pre- and postselection with disturbance". We argue that this claim is…

Quantum Physics · Physics 2014-10-17 D. Sokolovski

Quantum theory is incredibly successful, explaining the microscopic world with great accuracy, from the behaviour of subatomic particles to chemical reactions to solid-state electronics. There is not a single experimental finding…

Quantum Physics · Physics 2021-04-07 James Millen , Benjamin A. Stickler

A quantum board game is a multi-round protocol between a single quantum player against the quantum board. Molina and Watrous discovered quantum hedging. They gave an example for perfect quantum hedging: a board game with winning probability…

Quantum Physics · Physics 2017-06-19 Maor Ganz , Or Sattath

We present an experimental illustration on the quantum sensitivity of decision making machinery. In the decision making process, we consider the role of available information, say hint, whether it influences the optimal choices. To the end,…

Quantum Physics · Physics 2019-05-15 Joong-Sung Lee , Jeongho Bang , Jinhyoung Lee , Kwang-Geol Lee

We show that a quantum state transfer, previously studied as a continuous time process in networks of interacting spins, can be achieved within the model of discrete time quantum walks with position dependent coin. We argue that due to…

Quantum Physics · Physics 2016-10-05 Pawel Kurzynski , Antoni Wojcik

We show that quantum theory allows for transformations of black boxes that cannot be realized by inserting the input black boxes within a circuit in a pre-defined causal order. The simplest example of such a transformation is the classical…

Quantum Physics · Physics 2013-10-29 G. Chiribella , G. M. D'Ariano , P. Perinotti , B. Valiron

We explain the properties and clarify the meaning of quantum weak values using only the basic notions of elementary quantum mechanics.

Quantum Physics · Physics 2018-01-17 D. Sokolovski , E. Akhmatskaya

Consider a coin tossing experiment which consists of tossing one of two coins at a time, according to a renewal process. The first coin is fair and the second has probability $1/2 + \theta$, $\theta \in [-1/2,1/2]$, $\theta$ unknown but…

Probability · Mathematics 2019-03-25 Diego Marcondes , Cláudia Peixoto

A well-known feature of quantum mechanics is the secure exchange of secret bit strings which can then be used as keys to encrypt messages transmitted over any classical communication channel. It is demonstrated that this quantum key…

Quantum Physics · Physics 2017-10-10 Gerd Niestegge

The toss of a coin is usually regarded as the epitome of randomness, and has been used for ages as a means to resolve disputes in a simple, fair way. Perhaps as ancient as consulting objects such as coins and dice is the art of maliciously…

Data Structures and Algorithms · Computer Science 2014-03-11 Vinícius Gusmão Pereira de Sá , Celina Miraglia Herrera de Figueiredo

Quantum computing exposes the brilliance of quantum mechanics through computer science and, as such, gives oneself a marvelous and exhilarating journey to go through. This article leads along that journey with a historical and current…

Popular Physics · Physics 2024-03-18 Robert Kudelić

In the near future, there will likely be special-purpose quantum computers with 40-50 high-quality qubits. This paper lays general theoretical foundations for how to use such devices to demonstrate "quantum supremacy": that is, a clear…

Quantum Physics · Physics 2016-12-28 Scott Aaronson , Lijie Chen

Suppose that attached to each site z in Z is a coin with bias theta(z), and only finitely many of these coins have non-zero bias. Allow a simple random walker to generate observations by tossing, at each move, the coin attached to its…

Probability · Mathematics 2007-06-13 David A. Levin , Yuval Peres

New status in quantum mechanics is connected with recent achievements in the inverse problem. With its help instead of about ten exactly solvable models which serve as a basis of the contemporary education there are infinite (!) number,…

Quantum Physics · Physics 2007-05-23 B. N. Zakhariev , V. M. Chabanov

We generalize the discrete quantum walk on the line using a time dependent unitary coin operator. We find an analytical relation between the long-time behaviors of the standard deviation and the coin operator. Selecting the coin time…

Quantum Physics · Physics 2015-05-13 Alejandro Romanelli

Quantum mechanics (QM) has attracted a considerable amount of mysticism, in public opinion and even among academic researches, due to some of its conceptually puzzling features, such as the modification of reality by the observer and…

History and Philosophy of Physics · Physics 2011-12-01 Giorgio Torrieri

What would you do if you were invited to play a game where you were given \$25 and allowed to place bets for 30 minutes on a coin that you were told was biased to come up heads 60% of the time? This is exactly what we did, gathering 61…

General Finance · Quantitative Finance 2017-01-06 Victor Haghani , Richard Dewey