English
Related papers

Related papers: A complexity theory for non-local quantum computat…

200 papers

Entangled quantum networks provide great flexibilities and scalabilities for quantum information processing or quantum Internet. Most of results are focused on the nonlocalities of quantum networks. Our goal in this work is to explore new…

Quantum Physics · Physics 2021-08-06 Ming-Xing Luo

Understanding the resource consumption in distributed scenarios is one of the main goals of quantum information theory. A prominent example for such a scenario is the task of quantum state merging where two parties aim to merge their parts…

Quantum Physics · Physics 2016-06-21 A. Streltsov , E. Chitambar , S. Rana , M. N. Bera , A. Winter , M. Lewenstein

Quantum nonlocal correlation (QNC) is thought to be more general than quantum entanglement correlation, but the strength of it has not been well defined. We propose a way to measure the strength of QNC basing on the characteristic function.…

Quantum Physics · Physics 2011-10-31 Wei Wen , Shu-Shen Li

Distributed quantum computing (DQC) provides a promising route toward scalable quantum computation, where entanglement-assisted LOCC and circuit knitting represent two complementary approaches. The former deterministically realizes nonlocal…

Quantum Physics · Physics 2026-04-17 Shao-Hua Hu , Po-Sung Liu , Jun-Yi Wu

Quantum nonlocality concerns correlations among spatially separated systems that cannot be classically explained without post-measurement communication among the parties. Thus, a natural measure of nonlocal correlations is provided by the…

Quantum Physics · Physics 2016-02-26 Alberto Montina , Stefan Wolf

Entanglement is widely believed to lie at the heart of the advantages offered by a quantum computer. This belief is supported by the discovery that a noiseless (pure) state quantum computer must generate a large amount of entanglement in…

Quantum Physics · Physics 2008-11-16 B. P. Lanyon , M. Barbieri , M. P. Almeida , A. G. White

Quantum entanglement and coherence are two fundamental resources for quantum information processing. Recent results clearly demonstrate their relevance in quantum technological tasks, including quantum communication and quantum algorithms.…

Quantum Physics · Physics 2018-04-16 Anurag Anshu , Rahul Jain , Alexander Streltsov

Characterization and quantification of multipartite entanglement is one of the challenges in state-of-the-art experiments in quantum information processing. According to theory, this is achieved via entanglement monotones, that is,…

Quantum Physics · Physics 2016-12-12 Andreas Osterloh , Jens Siewert

As the hardware technology for quantum computing advances, its possible applications are actively searched and developed. However, such applications still suffer from the noise on quantum devices, in particular when using two-qubit gates…

Quantum Physics · Physics 2021-02-03 Kosuke Mitarai , Keisuke Fujii

Bell's theorem states that, to simulate the correlations created by measurement on pure entangled quantum states, shared randomness is not enough: some "non-local" resources are required. It has been demonstrated recently that all…

Quantum Physics · Physics 2009-11-10 Nicolas Brunner , Nicolas Gisin , Valerio Scarani

Quantum information has become a powerful tool for probing the structure of quantum field theories, yet its application to gauge theories remains subtle. On the one hand, quantum information theory assumes subsystem locality, i.e.~the…

Quantum Physics · Physics 2025-12-24 Alberto Spalvieri , Sébastien Christophe Garmier , Flaminia Giacomini

We prove that the entanglement cost equals the regularized entanglement of formation for any infinite-dimensional quantum state $\rho_{AB}$ with finite quantum entropy on at least one of the subsystems $A$ or $B$. This generalizes a…

Quantum Physics · Physics 2026-05-26 Hayata Yamasaki , Kohdai Kuroiwa , Patrick Hayden , Ludovico Lami

Quantifying the minimum entanglement needed to prepare quantum states and implement quantum processes is a key challenge in quantum information theory. In this work, we develop computable and faithful lower bounds on the entanglement cost…

Quantum Physics · Physics 2025-05-08 Xin Wang , Mingrui Jing , Chengkai Zhu

In this paper we study the subset of generalized quantum measurements on finite dimensional systems known as local operations and classical communication (LOCC). While LOCC emerges as the natural class of operations in many important…

Quantum Physics · Physics 2014-05-14 Eric Chitambar , Debbie Leung , Laura Mancinska , Maris Ozols , Andreas Winter

We prove that there is a trade-off relation between the entanglement cost and the number of rounds of communication, for two distant parties to accomplish a bidirectional quantum information task by local operations and classical…

Quantum Physics · Physics 2018-10-30 Eyuri Wakakuwa , Akihito Soeda , Mio Murao

In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations. Theoretical computer science suggests that these restrictions are not mere…

Chemical Physics · Physics 2017-03-15 James D. Whitfield , Peter J. Love , Alan Aspuru-Guzik

We analyse the use of entangled states to perform quantum computations non locally among distant nodes in a quantum network. The complexity associated with the generation of multiparticle entangled states is quantified in terms of the…

Quantum Physics · Physics 2009-10-31 J. I. Cirac , A. Ekert , S. F. Huelga , C. Macchiavello

By local measurements on party $A$ of a system $AB$ and classical communication between its two parties, one can achieve a nonlocal advantage of quantum coherence (NAQC) on party $B$. For the $l_1$ norm of coherence and the relative entropy…

Quantum Physics · Physics 2018-08-15 Ming-Liang Hu , Heng Fan

Measurement-Based Quantum Networks (MBQNs) rely on multipartite pre-shared entanglement resources to satisfy entanglement requests. Traditional designs optimize these resources for individual tasks, neglecting that multiple tasks may arrive…

Quantum Physics · Physics 2026-05-13 Jakob Kaltoft Søndergaard , René Bødker Christensen , Petar Popovski

We show that the presented real-number quantum theories, compatible with the independent source assumption, require the inclusion of a nonlocal map. This means that if the independent source assumption holds, in these models, complex-number…

Quantum Physics · Physics 2026-04-14 Tianfeng Feng , Changliang Ren , Vlatko Vedral