Filters








85 Hits in 6.0 sec

Device-independent bit commitment based on the CHSH inequality

N Aharon, S Massar, S Pironio, J Silman
2016 New Journal of Physics  
The protocol is analyzed in the most general settings, where the devices are used repeatedly and may have long-term quantum memory.  ...  Indeed, we know of no other bipartite tasks, which admit a device-independent formulation, but which are not known to be implementable using only bipartite nonlocality.  ...  Problems in this class present us with an extra challenge in device-independent settings as compared to tasks such as quantum-key distribution.  ... 
doi:10.1088/1367-2630/18/2/025014 fatcat:mzqi2onffbay7dmkpkpsqtwpei

Quantum Pseudo-Telepathy

Gilles Brassard, Anne Broadbent, Alain Tapp
2005 Foundations of physics  
Pseudo-telepathy is a surprising application of quantum information processing to communication complexity.  ...  Quantum communication complexity uses quantum mechanics to reduce the amount of communication that would be classically required.  ...  We are especially grateful to Asher Peres for having been an ongoing inspiration for our study of quantum information in general and nonlocality in particular, as well as for his excellent book [26] .  ... 
doi:10.1007/s10701-005-7353-4 fatcat:howbgv7uxncgfi5hnjovqsgmie

Linear game non-contextuality and Bell inequalities - a graph-theoretic approach [article]

Piotr Gnaciński, Monika Rosicka, Ravishankar Ramanathan, Karol Horodecki, Michał Horodecki, Paweł Horodecki, Simone Severini
2015 arXiv   pre-print
Linear games possess appealing properties for use in device-independent applications such as randomness of the local correlated outcomes in the optimal quantum strategy.  ...  We also show this lack of pseudo-telepathy for multi-party XOR-type inequalities involving two-body correlation functions.  ...  An important property of the XOR-d game Bell inequalities is that for these, an optimal quantum strategy can be found for which the outcomes of each party are uniformly distributed and correlated.  ... 
arXiv:1511.05415v1 fatcat:dtdlnxlgznfktkajqsdv6xyjvq

Linear game non-contextuality and Bell inequalities—a graph-theoretic approach

M Rosicka, R Ramanathan, P Gnaciński, K Horodecki, M Horodecki, P Horodecki, S Severini
2016 New Journal of Physics  
We also show this lack of pseudo-telepathy for multi-party XOR-type inequalities involving two-body correlation functions.  ...  We study the possibility of obtaining quantum algebraic violation of these games, and show that no finite XOR-d game possesses the property of pseudo-telepathy leaving the frequently used chained Bell  ...  Acknowledgments We acknowledge useful discussions with Ryszard Horodecki and Wojciech Wantka.  ... 
doi:10.1088/1367-2630/18/4/045020 fatcat:nzbvlbax2nb3llyt4wmnmemnmu

Ernst Specker and the Hidden Variables

Renato Renner, Stefan Wolf
2012 Elemente der Mathematik  
His research domain lies in the fields of cryptography, information theory, and quantum information processing.  ...  before he became an SNF Professor for Quantum Information at ETH. He is now Professor at the Università della Svizzera italiana, USI.  ...  Kochen-Specker Sets from Pseudo-Telepathy Games Theorem 5.  ... 
doi:10.4171/em/201 fatcat:vtcvsykopvdozn6du55dp4hnhq

Practical No-Signalling proof Randomness Amplification using Hardy paradoxes and its experimental implementation [article]

Ravishankar Ramanathan, Michał Horodecki, Hammad Anwer, Stefano Pironio, Karol Horodecki, Marcus Grünfeld, Sadiq Muhammad, Mohamed Bourennane, Paweł Horodecki
2020 arXiv   pre-print
DI no-signalling proof protocols for this fundamental task have thus far relied on esoteric proofs of non-locality termed pseudo-telepathy games, complicated multi-party setups or high-dimensional quantum  ...  Device-Independent (DI) security is the best form of quantum cryptography, providing information-theoretic security based on the very laws of nature.  ...  FIG. 4 : 4 Protocol for device-independent randomness amplification using the two-party Hardy paradox.  ... 
arXiv:1810.11648v3 fatcat:mrhexmfo65g37g3kowlqjnwy2e

Contextuality offers device-independent security [article]

Karol Horodecki, Michal Horodecki, Pawel Horodecki, Ryszard Horodecki, Marcin Pawlowski, Mohamed Bourennane
2010 arXiv   pre-print
quantum devices.  ...  The discovery of quantum key distribution by Bennett and Brassard (BB84) bases on the fundamental quantum feature: incompatibility of measurements of quantum non-commuting observables.  ...  device-independent security.  ... 
arXiv:1006.0468v1 fatcat:4oate3daerdzdowkumn5n36iy4

Multipartite Entanglement Verification Resistant against Dishonest Parties

Anna Pappa, André Chailloux, Stephanie Wehner, Eleni Diamanti, Iordanis Kerenidis
2012 Physical Review Letters  
In this work, we show how an agent of a quantum network can perform a distributed verification of a multipartite entangled source with minimal resources, which is, nevertheless, resistant against any number  ...  Future quantum information networks will likely consist of quantum and classical agents, who have the ability to communicate in a variety of ways with trusted and untrusted parties and securely delegate  ...  Second, the device independent model, where the parties trust neither their quantum devices nor the source.  ... 
doi:10.1103/physrevlett.108.260502 pmid:23004945 fatcat:2ncgylihgzeonm4ts6azwalixa

Generalized xor games withdoutcomes and the task of nonlocal computation

Ravishankar Ramanathan, Remigiusz Augusiak, Gláucia Murta
2016 Physical Review A  
It is shown that no total function XOR-d game with uniform inputs can be a pseudo-telepathy game, there exists a quantum strategy to win the game only when there is a classical strategy also.  ...  We propose an algebraic bound to the quantum value of these games and use it to derive several interesting properties of these games.  ...  Horodecki for useful discussions. R.R. is supported by the ERC AdG grant QOLAPS and the Foundation for Polish Science TEAM project co-financed by the EU European Regional Development Fund. R.  ... 
doi:10.1103/physreva.93.022333 fatcat:genei5fyjnhn3g6ufnqxh3ahkq

Randomness Amplification under Minimal Fundamental Assumptions on the Devices

Ravishankar Ramanathan, Fernando G. S. L. Brandão, Karol Horodecki, Michał Horodecki, Paweł Horodecki, Hanna Wojewódka
2016 Physical Review Letters  
Here, we solve this question and present a device-independent protocol for randomness amplification of Santha-Vazirani sources using a device consisting of two non-signaling components.  ...  Namely, is it possible to achieve randomness amplification using only two no-signaling components and in a situation where the violation of a Bell inequality only guarantees that some outcomes of the device  ...  Finally, a significant open problem is to realize device-independent quantum key distribution with an imperfect source of randomness, tolerating constant error rates and achieving constant key rates. 000361  ... 
doi:10.1103/physrevlett.117.230501 pmid:27982660 fatcat:rx7icgxqhvbo3lacdww4tqhckm

Self-testing of quantum systems: a review

Ivan Šupić, Joseph Bowles
2020 Quantum  
In recent years a considerable self-testing literature has developed, leading to progress in related device-independent quantum information protocols and deepening our understanding of quantum correlations  ...  Self-testing is a method to infer the underlying physics of a quantum experiment in a black box scenario. As such it represents the strongest form of certification for quantum systems.  ...  Device-independent quantum cryptography Quantum key distribution Quantum key distribution (QKD) is the most widely studied quantum cryptographic protocol in which two parties, Alice and Bob, use quantum  ... 
doi:10.22331/q-2020-09-30-337 fatcat:bf4wagpltbfcjchulyjeeqfhpe

Self-testing of quantum systems: a review [article]

Ivan Šupić, Joseph Bowles
2020 arXiv   pre-print
In recent years a considerable self-testing literature has been developed, leading to progress in related device-independent quantum information protocols and deepening our understanding of quantum correlations  ...  Self-testing is a method to infer the underlying physics of a quantum experiment in a black box scenario. As such it represents the strongest form of certification for quantum systems.  ...  Device-independent quantum cryptography Quantum key distribution Quantum key distribution (QKD) is the most widely studied quantum cryptographic protocol in which two parties, Alice and Bob, use quantum  ... 
arXiv:1904.10042v4 fatcat:y7ayv7lifnc5xhj3w4z3dn6yee

An Introduction to Quantum Game Theory [article]

J. Orlin Grabbe
2005 arXiv   pre-print
This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics.  ...  Quantum mechanical notation and results are introduced as needed. It is also shown that some fundamental problems of quantum mechanics can be formulated as games.  ...  Alice's measurement also leaves Bob's qubit in one of the following four states: is the realm of pseudo-telepathy.' [5] Consider the following Pseudo-Telepathy Game Γ N between N players.  ... 
arXiv:quant-ph/0506219v1 fatcat:y6trnhtnqje7levq7l6z3egqey

Rigidity of the magic pentagram game [article]

Amir Kalev, Carl A. Miller
2017 arXiv   pre-print
A game is rigid if a near-optimal score guarantees, under the sole assumption of the validity of quantum mechanics, that the players are using an approximately unique quantum strategy.  ...  Rigidity has a vital role in quantum cryptography as it permits a strictly classical user to trust behavior in the quantum realm.  ...  AK is funded by the US Department of Defense.  ... 
arXiv:1705.06649v2 fatcat:34l3f2jpqrdh3cj2wudenhkljy

Random constructions in Bell inequalities: A survey [article]

Carlos Palazuelos
2015 arXiv   pre-print
Probabilistic techniques have been heavily used in this context with two different purposes.  ...  Initially motivated by their relevance in foundations of quantum mechanics and more recently by their applications in different contexts of quantum information science, violations of Bell inequalities  ...  Regarding the definition of quantum probability distributions and quantum correlation matrices above one could think about sampling states and measurements independently.  ... 
arXiv:1502.02175v1 fatcat:intdmgczmbduhk4qifglzkgkje
« Previous Showing results 1 — 15 out of 85 results