We study the advantage of pure-state quantum computation without entanglement over classical computation. For the Deutsch-Jozsa algorithm we present the maximal subproblem that can be solved without entanglement, and show that the algorithm still has an advantage over the classical ones. We further show that this subproblem is of greater significance, by proving that it contains all the Boolean functions whose quantum phase-oracle is non-entangling. For Simon's and Grover's algorithms we provide simple proofs that no non-trivial subproblems can be solved by these algorithms without entanglement.
A contemporary technological milestone is to build a quantum device performing a computational task beyond the capability of any classical computer, an achievement known as quantum adversarial advantage. In what ways can the entanglement realized in such a demonstration be quantified? Inspired by the area law of tensor networks, we derive an upper bound for the minimum random circuit depth needed to generate the maximal bipartite entanglement correlations between all problem variables (qubits). This bound is (i) lattice geometry dependent and (ii) makes explicit a nuance implicit in other prop…
We discuss the realization of quantum advantage in a system without quantum entanglement but with non-zero quantum discord. We propose an optical realization of symmetric two-qubit $X$-states with controllable anti-diagonal elements. This approach does not requires initially entangled states, and it can generate states that have quantum discord, with or without entanglement. We discuss how quantum advantage can be attained in the context of a two-qubit game. We show that when entanglement is not present, the maximum quantum advantage is 1/3 bit. A comparable quantum advantage, 0.311 bit, can b…
We examined the possibility of recovering the losses of entanglement and the non-local advantage by using the local symmetric operations. The improvement efficiency may be increased by applying the symmetric operations on both qubits. The recovering process of both phenomenon is exhibited clearly when only one qubit is accelerated and the symmetric operations is applied on both qubits. It is shown that, for large acceleration, the non-local coherent advantage may be re-birthed by using these symmetric operations.
Entanglement-induced provable and robust quantum learning advantages
Center for Quantum Information, IIIS, Tsinghua University, Beijing 100084, China（清华大学信息科学与技术研究院量子信息中心）；Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, CA 91125, USA（加州理工学院量子信息与物质研究所）；Hefei National Laboratory, Hefei 230088, PR China（合肥国家实验室）；Shanghai Qi Zhi Institute, Shanghai 200232, China（上海启智研究所）
Entanglement is known to boost the efficiency of classical communication. In distributed computation, for instance, exploiting entanglement can reduce the number of communicated bits or increase the probability to obtain a correct answer. Entanglement-assisted classical communication protocols usually consist of two successive rounds: first a Bell test round, in which the parties measure their local shares of the entangled state, and then a communication round, where they exchange classical messages. Here, we go beyond this standard approach and investigate adaptive uses of entanglement: we al…
Steering is the entanglement-based quantum effect that embodies the "spooky action at a distance" disliked by Einstein and scrutinized by Einstein, Podolsky, and Rosen. Here we provide a necessary and sufficient characterization of steering, based on a quantum information processing task: the discrimination of branches in a quantum evolution, which we dub subchannel discrimination. We prove that, for any bipartite steerable state, there are instances of the quantum subchannel discrimination problem for which this state allows a correct discrimination with strictly higher probability than in ab…
Entanglement advantage in sensing power-law spatiotemporal noise correlations
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland（量子信息与计算机科学联合中心，美国国家标准与技术研究院/马里兰大学）；Joint Quantum Institute, NIST/University of Maryland（量子联合研究所，美国国家标准与技术研究院/马里兰大学）；Pritzker School of Molecular Engineering, University of Chicago（普里茨克分子工程学院，芝加哥大学）
We show that in device independent quantum key distribution protocols the privacy of randomness is of crucial importance. For sublinear test sample sizes even the slightest guessing probability by an eavesdropper will completely compromise security. We show that a combined attack exploiting test sample and measurement choices compromises the security even with a linear size test sample and otherwise device independent security considerations. We explicitly derive the sample size needed to retrieve security as a function of the randomness quality. We demonstrate that exploiting features of genu…
We consider the extraction of shared secret key from correlations that are generated by either a classical or quantum source. In the classical setting, two honest parties (Alice and Bob) use public discussion and local randomness to distill secret key from some distribution $p_{XYZ}$ that is shared with an unwanted eavesdropper (Eve). In the quantum settings, the correlations $p_{XYZ}$ are delivered to the parties as either an \textit{incoherent} mixture of orthogonal quantum states or as \textit{coherent} superposition of such states; in both cases, Alice and Bob use public discussion and loc…
Quantum metrology and quantum communications are typically considered as distinct applications in the broader portfolio of quantum technologies. However, there are cases where we might want to combine the two and recent proposals have shown how this might be achieved in entanglement-based systems. Here we present an entanglement-free alternative that has advantages in terms of simplicity and practicality, requiring only individual qubits to be transmitted. We demonstrate the performance of the scheme in both the low and high data limits, showing quantum advantages both in terms of measurement …
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 imply that the separated parties can compute a function of distributed inputs by exchanging less classical information than by using any classical strategy. And the results also demonstrate the advantages of entanglement-enhanced communication, which is very close to quantum communication. The advantages are based on the properties of Greenberger-Horne-Zeilinge…
Exponential entanglement advantage in sensing correlated noise
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland（量子信息与计算机科学联合中心，美国国家标准与技术研究院/马里兰大学）；Department of Physics, Harvard University（哈佛大学物理系）；Joint Quantum Institute, NIST/University of Maryland（量子信息联合研究所，美国国家标准与技术研究院/马里兰大学）；IBM Quantum, IBM T.J. Watson Research Center（IBM量子，IBM托马斯·J·沃森研究中心）；Department of Physics, Korea Advanced Institute of Science and Technology（韩国科学技术院物理系）
Entanglement has been shown to be necessary for pure state quantum computation to have an advantage over classical computation. However, it remains open whether entanglement is necessary for quantum computers that use mixed states to also have an advantage. The one clean qubit model is a form of quantum computer in which the input is the maximally mixed state plus one pure qubit. Previous work has shown that there is a limited amount of entanglement present in these computations, despite the fact that they can efficiently solve some problems that are seemingly hard to solve classically. This c…
Entanglement-Assisted Timing Optimization for Discriminating Amplitude-Damping Dynamics
CNR-Istituto di Fotonica e Nanotecnologie（意大利国家研究委员会光子学与纳米技术研究所）；Università di Pavia（帕维亚大学）；University of Camerino（卡梅里诺大学）；INFN–Sezione Perugia（意大利国家核物理研究所佩鲁贾分部）
It is well-known that quantum illumination with a two-mode squeezed vacuum state as an initial entangled bipartite state achieves $6$ dB quantum advantage in the error probability compared to classical coherent-state illumination. Is entanglement the only resource responsible for the quantum advantage? We explore this question by making use of squeezing operations. Finally, we conclude that the answer to the question is negative.
Secret sharing is a multi-party cryptographic primitive that can be applied to a network of partially distrustful parties for encrypting data that is both sensitive (it must remain secure) and important (it must not be lost or destroyed). When sharing classical secrets (as opposed to quantum states), one can distinguish between protocols that leverage bi-partite quantum key distribution (QKD) and those that exploit multi-partite entanglement. The latter class are known to be vulnerable to so-called participant attacks and, while progress has been made recently, there is currently no analysis t…
We claim that the nonlocality without entanglement revealed quite recently by Bennett {\it et al.} [quant-ph/9804053] should be rather interpreted as {\it Einstein-Podolsky-Rosen paradox without entanglement}. It would be true nonlocality without entanglement if one knew that quantum mechnics provides the best possible means for extracting information from physical system i.e. that it is ``operationally complete''.
We show that every entangled state provides an advantage in bi- and multi-channel discrimination that singles out its degree of entanglement, quantified in terms of its Schmidt number and of the corresponding robustness measures.
It is well known that entanglement can benefit quantum information processing tasks. Quantum illumination, when first proposed, is surprising as entanglement's benefit survives entanglement-breaking noise. Since then, many efforts have been devoted to study quantum sensing in noisy scenarios. The applicability of such schemes, however, is limited to a binary quantum hypothesis testing scenario. In terms of target detection, such schemes interrogate a single polarization-azimuth-elevation-range-Doppler resolution bin at a time, limiting the impact to radar detection. We resolve this binary-hypo…
Recent theoretical investigations on tomographic entanglement indicators have showcased the advantages of the tomographic approach in the context of continuous-variable (CV), spin and hybrid quantum systems. Direct estimation of entanglement using experimental data from the IBM quantum computing platform and NMR experiments have also been carried out in earlier work. A similar investigation in the context of CV systems is necessary to fully assess the utility of our tomographic approach. In this paper, we highlight the advantages of our approach in the context of experiments reported in the li…
The advent of a new kind of entangled state known as hybrid entangled state, i.e., entanglement between different degrees of freedom, makes it possible to perform various quantum computational and communication tasks with lesser amount of resources. Here, we aim to exploit the advantage of these entangled states in communication over quantum networks. Unfortunately, the entanglement shared over the network deteriorates due to its unavoidable interaction with surroundings. Thus, an entanglement concentration protocol is proposed to obtain a maximally entangled hybrid Omega-type state from the c…
Whether noisy quantum devices without error correction can provide quantum advantage over classical computers is a critical issue of current quantum computation. In this work, the random quantum circuits, which are used as the paradigm model to demonstrate quantum advantage, are simulated with depolarizing noise on experiment relevant two-dimensional architecture. With comprehensive numerical simulation and theoretical analysis, we find that the maximum achievable operator entanglement entropy, which indicates maximal simulation cost, has area law scaling with the system size for constant nois…
We propose an entanglement swapping scheme in cavity QED. In the scheme, the previously used joint measurement is not needed. The entanglement swapping in our proposal is a non-post-selection one, i.e., after the swapping is done, the swapped entanglement is still there.
Entanglement of quantum variables is usually thought to be a prerequisite for obtaining quantum speed-ups of information processing tasks such as searching databases. This paper presents methods for quantum search that give a speed-up over classical methods, but that do not require entanglement. These methods rely instead on interference to provide a speed-up. Search without entanglement comes at a cost: although they outperform analogous classical devices, the quantum devices that perform the search are not universal quantum computers and require exponentially greater overhead than a quantum …
Quantum metrology utilizes nonclassical resources, such as entanglement or squeezed light, to realize sensors whose performance exceeds that afforded by classical-state systems. Environmental loss and noise, however, easily destroy nonclassical resources, and thus nullify the performance advantages of most quantum-enhanced sensors. Quantum illumination (QI) is different. It is a robust entanglement-enhanced sensing scheme whose 6 dB performance advantage over a coherent-state sensor of the same average transmitted photon number survives the initial entanglement's eradication by loss and noise.…
