English
Related papers

Related papers: Entanglement and its Role in Shor's Algorithm

200 papers

The ability to generate bipartite entanglement in quantum computing technologies is widely regarded as pivotal. However, the role of genuinely multipartite entanglement is much less understood than bipartite entanglement, particularly in…

Quantum Physics · Physics 2025-02-24 Gopal Chandra Santra , Sudipto Singha Roy , Daniel J. Egger , Philipp Hauke

In this article, we present a novel approach to investigating entanglement in the context of quantum computing. Our methodology involves analyzing reduced density matrices at different stages of a quantum algorithm's execution and…

Quantum Physics · Physics 2024-03-14 Ruge Lin

Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most…

Quantum Physics · Physics 2009-10-28 V. Vedral , A. Barenco , A. Ekert

We review some applications of entanglement to improve quantum measurements and communication, with the main focus on the optical implementation of quantum information processing. The evolution of continuos variable entangled states in…

Quantum Physics · Physics 2007-05-23 M. G. A. Paris , G. M. D'Ariano , P. Lo Presti , P. Perinotti

Entanglement--one of the most delicate phenomena in nature--is an essential resource for quantum information applications. Large entangled cluster states have been predicted to enable universal quantum computation, with the required single-…

Theory of computer calculations strongly depends on the nature of elements the computer is made of. Quantum interference allows to formulate the Shor factorization algorithm turned out to be more effective than any one written for classical…

Quantum Physics · Physics 2009-11-23 B. F. Kostenko , J. Pribish , M. Z. Yuriev

It is shown that a state that is factorizable in the Hilbert space corresponding to some choice of degrees of freedom, becomes entangled for a different choice of degrees of freedom. Therefore, entanglement is not a special case but is…

Quantum Physics · Physics 2011-05-24 A. C. de la Torre , D. Goyeneche , L. Leitao

Some quantum algorithms have "quantum speedups": improved time complexity as compared with the best-known classical algorithms for solving the same tasks. Can we understand what fuels these speedups from an entropic perspective? Information…

Quantum Physics · Physics 2024-11-07 Jason Pollack , Dylan VanAllen

The existence of entangled quantum states gives extra power to quantum computers over their classical counterparts. Quantum entanglement shows up qualitatively at the level of two qubits. We show that if no entanglement is envolved then…

Quantum Physics · Physics 2009-11-06 Arvind

We formulate and numerically simulate the single control qubit Shor algorithm for the case of static imperfections induced by residual couplings between qubits. This allows us to study the accuracy of Shor's algorithm with respect to these…

Quantum Physics · Physics 2008-12-15 Ignacio Garcia-Mata , Klaus M. Frahm , Dima L. Shepelyansky

This paper demonstrates the use of entanglement resources in quantum speedup by presenting an algorithm which is the generalization of an algorithm proposed by Goswami and Panigrahi [arXiv:1706.09489 (2017)]. We generalize the algorithm and…

Quantum Physics · Physics 2018-05-30 Sayan Gangopadhyay , Manabputra , Bikash K. Behera , Prasanta K. Panigrahi

We have investigated high-precision measurements, beyond the standard quantum limit, utilizing non-classical states. Although entanglement has been considered a resource for achieving the Heisenberg limit in measurements, we show that any…

Quantum Physics · Physics 2015-05-13 Todd Tilma , Shinichiro Hamaji , W. J. Munro , Kae Nemoto

Quantifying the resources available to a quantum computer appears to be necessary to separate quantum from classical computation. Among them, entanglement, nonstabilizerness and coherence are arguably of great significance. We introduce…

Entanglement is a key issue in the quantum physics which gives rise to resources for achieving tasks that are not possible within the realm of classical physics. Quantum entanglement varies with the evolution of the quantum systems. It is…

Quantum Physics · Physics 2019-06-06 Long-Mei , Yang Tao Li , Shao-Ming Fei , Zhi-Xi Wang

In this paper, the following scenario is considered: there are two qubits possessed by two parties at different locations. Qubits have been prepared in one of a maximum of four, mutually-orthogonal, entangled states and the parties wish to…

Quantum Physics · Physics 2016-09-29 Özenç Güngör , Sadi Turgut

In this work, we have been working on the concept of quantum entanglement. At first, we studied the theory of entanglement in its characterization and measurement, introducing a new scheme for detection of entanglement. The new approach…

Quantum Physics · Physics 2007-05-23 Robabeh Rahimi

Quantum computers face inherent scaling challenges, a fact that necessitates investigation of distributed quantum computing systems, whereby scaling is achieved through interconnection of smaller quantum processing units. However,…

Quantum Physics · Physics 2026-01-21 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

In a variant of communication tasks, players cooperate in choosing their local strategies to compute a given task later, working separately. Utilizing quantum bits for communication and sharing entanglement between parties is a recognized…

Quantum Physics · Physics 2024-10-01 Ryszard Kukulski , Paulina Lewandowska , Karol Życzkowski

A key problem in quantum information science is to determine optimal protocols for the interconversion of entangled states shared between remote parties. While for two parties a large number of results in this direction is available, the…

Quantum Physics · Physics 2025-05-26 Alexander Streltsov

Neural networks are being used to improve the probing of the state spaces of many particle systems as approximations to wavefunctions and in order to avoid the recurring sign problem of quantum monte-carlo. One may ask whether the usual…

Neural and Evolutionary Computing · Computer Science 2024-12-17 Andrei T. Patrascu
‹ Prev 1 8 9 10 Next ›