English
Related papers

Related papers: Using Entanglement in Quantum Multi-Prover Interac…

200 papers

Maximally entangled states are a key resource in many quantum communication and computation tasks, and their certification is a crucial element to guarantee the desired functionality. We introduce collective strategies for the efficient,…

Quantum Physics · Physics 2025-06-13 Jorge Miguel-Ramiro , Ferran Riera-Sàbat , Wolfgang Dür

I consider the use of entanglement between two parties to enable one to authenticate her identity to another over a quantum communication channel. Exploiting the phenomenon of entanglement-catalyzed transformations between pure states gives…

Quantum Physics · Physics 2007-05-23 Howard N. Barnum

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many…

Quantum Physics · Physics 2008-08-12 Hyeyoun Chung

Any experiment attempting to verify the presence of entanglement in a physical system can only generate a finite amount of data. The statement that entanglement was present in the system can thus never be issued with certainty, requiring…

We present an experimental demonstration of a modified version of the entanglement-assisted "Guess my Number" protocol for the reduction of communication complexity among three separated parties. The results of experimental measurements…

Quantum Physics · Physics 2008-08-22 Jun Zhang , Xiao-Hui Bao , Teng-Yun Chen , Tao Yang , Adan Cabello , Jian-Wei Pan

We initiate the study of quantum Interactive Oracle Proofs (qIOPs), a generalization of both quantum Probabilistically Checkable Proofs and quantum Interactive Proofs, as well as a quantum analogue of classical Interactive Oracle Proofs. In…

Computational Complexity · Computer Science 2026-01-22 Baocheng Sun , Thomas Vidick

We show that the value of a general two-prover quantum game cannot be computed by a semi-definite program ofvpolynomial size (unless P=NP), a method that has been successful in more restricted quantum games. More precisely, we show that…

Quantum Physics · Physics 2007-05-23 Julia Kempe , Thomas Vidick

Entangled systems in experiments may be lost or offline in distributed quantum information processing. This inspires a general problem to characterize quantum operations which result in breaking of entanglement or not. Our goal in this work…

Quantum Physics · Physics 2022-04-21 Ming-Xing Luo , Shao-Ming Fei

Whereas quantum complexity theory has traditionally been concerned with problems arising from classical complexity theory (such as computing boolean functions), it also makes sense to study the complexity of inherently quantum operations…

Quantum Physics · Physics 2021-11-12 Gregory Rosenthal , Henry Yuen

Entanglement-assisted quantum communication employs pre-shared entanglement between sender and receiver as a resource. We apply the same framework to quantum metrology, introducing shared entanglement between the preparation and the…

Quantum Physics · Physics 2016-07-06 Zixin Huang , Chiara Macchiavello , Lorenzo Maccone

Detecting entanglement in multipartite quantum states is an inherently probabilistic process, typically with a few measured samples. The level of confidence in entanglement detection quantifies the scheme's validity via the probability that…

Shared entanglement can significantly amplify classical correlations between systems interacting over a limited quantum channel. A natural avenue is to use entanglement of the same dimension as the channel because this allows for unitary…

Although the realization of useful quantum computers poses significant challenges, swift progress in emerging quantum technologies is making this goal realistically approachable. In this context, one of the essential resources is quantum…

Quantum Physics · Physics 2022-01-11 Valeria Saggio , Philip Walther

We give a security proof of quantum cryptography based entirely on entanglement purification. Our proof applies to all possible attacks (individual and coherent). It implies the security of cryptographic keys distributed with the help of…

Quantum Physics · Physics 2016-09-08 Hans Aschauer , Hans J. Briegel

Certifying entanglement for unknown quantum states experimentally is a fundamental problem in quantum computing and quantum physics. Because of being easy to implement, a most popular approach for this problem in modern quantum experiments…

Quantum Physics · Physics 2024-09-23 Ruiqi Zhang , Zhaohui Wei

Quantum technologies lead to a variety of applications that outperform their classical counterparts. In order to build a quantum device it must be verified that it operates below some error threshold. Recently, because of technological…

Quantum entanglement remains a challenging concept to teach and visualise due to its microscopic and non-classical nature. We present innovative educational demonstration material consisting of electronic dice that simulate the properties…

Physics Education · Physics 2025-12-23 B. Folkers , A. van Rossum , A. Brinkman , H. K. E. Stadermann

Quantum entanglement is the key resource for quantum information processing. Device-independent certification of entangled states is a long standing open question, which arouses the concept of self-testing. The central aim of self-testing…

We consider a variation of the multi-party communication complexity scenario where the parties are supplied with an extra resource: particles in an entangled quantum state. We show that, although a prior quantum entanglement cannot be used…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Wim van Dam

The ability to filter quantum states is a key capability in quantum information science and technology, in which one-qubit filters, or polarizers, have found wide application. Filtering on the basis of entanglement requires extension to…