English
Related papers

Related papers: One-Sided Error QMA with Shared EPR Pairs -- A Sim…

200 papers

The generation and verification of quantum states are fundamental tasks for quantum information processing that have recently been investigated by Irani, Natarajan, Nirkhe, Rao and Yuen [CCC 2022], Rosenthal and Yuen [ITCS 2022], Metger and…

Quantum Physics · Physics 2023-12-29 François Le Gall , Masayuki Miyamoto , Harumichi Nishimura

We present a protocol in which two or more parties can share multipartite entanglement over noisy quantum channels. The protocol is based on the entanglement purification presented by Shor and Preskill [Phys. Rev. Lett. 85, 441 (2000)] and…

Quantum Physics · Physics 2016-09-08 Soojoon Lee , Sora Choi , Dong Pyo Chi

In quantum repeater protocols, measurements are performed in multiple relay points. Classical communications are used to convey the measurement results. It is important to improve the way of conveying the measurement results so that EPR…

Quantum Physics · Physics 2015-09-29 Kenichiro Furuta

We initiate the systematic study of QMA algorithms in the setting of property testing, to which we refer as QMA proofs of proximity (QMAPs). These are quantum query algorithms that receive explicit access to a sublinear-size untrusted proof…

Quantum Physics · Physics 2022-10-17 Marcel Dall'Agnol , Tom Gur , Subhayan Roy Moulik , Justin Thaler

Compared with entanglement with multiple types of noise, entanglement including only one type of error is a favorable fundamental resource not only for quantum communication but also for distributed quantum computation. We consider protocol…

Quantum Physics · Physics 2022-07-13 Koji Azuma , Nobuyuki Imoto , Masato Koashi

It was shown by Ahn, Wiseman, and Milburn [PRA {\bf 67}, 052310 (2003)] that feedback control could be used as a quantum error correction process for errors induced by weak continuous measurement, given one perfectly measured error channel…

Quantum Physics · Physics 2009-11-10 Charlene Ahn , H. M. Wiseman , Kurt Jacobs

We give a test that can distinguish efficiently between product states of n quantum systems and states which are far from product. If applied to a state psi whose maximum overlap with a product state is 1-epsilon, the test passes with…

Quantum Physics · Physics 2013-10-03 Aram W. Harrow , Ashley Montanaro

In this paper we study an error correcting protocol that specifically derives its error correcting properties from elementary units of coherence. The entire protocol from beginning to end is performed using non-coherence increasing…

Quantum Physics · Physics 2017-04-26 Kok Chuan Tan , S. Omkar , Hyeonseok Jeong

We define and study a variant of QMA (Quantum Merlin Arthur) in which Arthur can make multiple non-collapsing measurements to Merlin's witness state, in addition to ordinary collapsing measurements. By analogy to the class PDQP defined by…

Quantum Physics · Physics 2024-11-06 Scott Aaronson , Sabee Grewal , Vishnu Iyer , Simon C. Marshall , Ronak Ramachandran

We show several results related to interactive proof modes of communication complexity. First we show lower bounds for the QMA-communication complexity of the functions Inner Product and Disjointness. We describe a general method to prove…

Computational Complexity · Computer Science 2011-01-04 Hartmut Klauck

It is shown that with the use of entanglement a specific two party communication task can be done with a systematically smaller expected error than any possible classical protocol could do. The example utilises the very tight correlation…

Quantum Physics · Physics 2007-05-23 Lucien Hardy , Wim van Dam

We show that the class QAM does not change even if the verifier's ability is restricted to only single-qubit measurements. To show the result, we use the idea of the measurement-based quantum computing: the verifier, who can do only…

Quantum Physics · Physics 2016-06-29 Tomoyuki Morimae

A quantum protocol for sharing an arbitrary two-qubit state between N parties is introduced. Any of the members, can retrieve the state, only with collaboration of the other parties. We will show that in terms of resources, i.e. the number…

Quantum Physics · Physics 2009-06-23 Razieh Annabestani , Vahid Karimipour

We study the evolution of quantum correlations in Bell, Werner, and maximally entangled mixed states of two qubits subjected to correlated amplitude-damping channels. Our primary focus is to evaluate the robustness of entanglement as a…

Quantum Physics · Physics 2025-06-09 Venkat Abhignan , Bidyut Bikash Boruah , R. Srikanth , Ashutosh Singh

Recently, Sun et al. [Quant Inf Proc DOI: 10.1007/s11128-013-0569-x] presented an efficient multi-party quantum key agreement (QKA) protocol by employing single particles and unitary operations. The aim of this protocol is to fairly and…

Quantum Physics · Physics 2014-06-24 Wei Huang , Qiao-Yan Wen , Bin Liu , Qi Su , Fei Gao

Quantum secret sharing (QSS) enables secure distribution of information among multiple parties but remains vulnerable to noise. We analyze the effects of bit-flip, phase-flip, and amplitude damping noise on the multiparty QSS for classical…

Quantum Physics · Physics 2025-04-24 Nirupam Basak , Goutam Paul

In this paper we present the following quantum compression protocol: P : Let $\rho,\sigma$ be quantum states such that $S(\rho || \sigma) = \text{Tr} (\rho \log \rho - \rho \log \sigma)$, the relative entropy between $\rho$ and $\sigma$, is…

Quantum Physics · Physics 2017-05-22 Anurag Anshu , Rahul Jain , Priyanka Mukhopadhyay , Ala Shayeghi , Penghui Yao

We study three variants of multi-prover quantum Merlin-Arthur proof systems. We first show that the class of problems that can be efficiently verified using polynomially many quantum proofs, each of logarithmic-size, is exactly MQA (also…

Quantum Physics · Physics 2013-01-16 Sevag Gharibian , Jamie Sikora , Sarvagya Upadhyay

We present a scheme for three-party simultaneous quantum secure direct communication by using EPR pairs. In the scheme, three legitimate parties can simultaneously exchange their secret messages. It is also proved to be secure against the…

Quantum Physics · Physics 2009-11-13 Mei-Yu Wang , Feng-Li Yan

A protocol for multiparty quantum secret splitting (MQSS) with an ordered $N$ Einstein-Podolsky-Rosen (EPR) pairs and Bell state measurements is recently proposed by Deng {\rm et al.} [Phys. Lett. A 354(2006)190]. We analyzed the security…

Quantum Physics · Physics 2009-11-13 Hong-Fu Wang , Xin Ji , Shou Zhang