English
Related papers

Related papers: Coherence and entanglement dynamics in Shor's algo…

200 papers

Studies about Quantum Information Theory continue actively in many research institutions. Very recently, pratical setups of large scale quantum computers are widely studied e.g. quantum repeaters, memories and processors. Entanglement…

Quantum Physics · Physics 2017-05-16 Volkan Erol

The geometry of quantum states provides a unifying framework for estimation processes based on quantum probes, and it allows to derive the ultimate bounds of the achievable precision. We show a relation between the statistical distance…

Quantum Physics · Physics 2016-11-28 Paolo Giorda , Michele Allegra

We heuristically show that Shor's algorithm for computing general discrete logarithms achieves an expected success probability of approximately 60% to 82% in a single run when modified to enable efficient implementation with the…

Cryptography and Security · Computer Science 2026-03-17 Martin Ekerå

Shor's algorithm, which given appropriate hardware can factorise an integer $N$ in a time polynomial in its binary length $L$, has arguable spurred the race to build a practical quantum computer. Several different quantum circuits…

Quantum Physics · Physics 2007-05-23 Austin G. Fowler , Simon J. Devitt , Lloyd C. L. Hollenberg

Long-range entangled states are vital for quantum information processing and quantum metrology. Preparing such states by combining measurements with unitary gates opened new possibilities for efficient protocols with finite-depth quantum…

Quantum Physics · Physics 2024-08-07 Iosifina Angelidi , Marcin Szyniszewski , Arijeet Pal

We investigate the physical implementation of Shor's factorization algorithm on a Josephson charge qubit register. While we pursue a universal method to factor a composite integer of any size, the scheme is demonstrated for the number 21.…

Quantum Physics · Physics 2009-11-10 Juha J. Vartiainen , Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

We study analytically and numerically the behavior of quantum entanglement in a quantum computer operating an efficient algorithm for quantum chaos. Our results show that in an ideal algorithm the entanglement decays exponentially with the…

Quantum Physics · Physics 2009-11-10 S. Bettelli , D. L. Shepelyansky

Grover's algorithm relies on the superposition and interference of quantum mechanics, which is more efficient than classical computing in specific tasks such as searching an unsorted database. Due to the high complexity of quantum…

Quantum Physics · Physics 2026-01-07 H. Sun , Z. Shi , S. Chen , G. Wang , X. Li , Y. Guan , Q. Zhang , Z. Shao

Entanglement properties of purified quantum states are of key interest for two reasons. First, in quantum information theory, minimally entangled purified states define the Entanglement of Purification as a fundamental measure for the…

Strongly Correlated Electrons · Physics 2024-12-05 Tim Pokart , Carl Lehmann , Jan Carl Budich

We introduce the notion of entanglement of subspaces as a measure that quantify the entanglement of bipartite states in a randomly selected subspace. We discuss its properties and in particular we show that for maximally entangled subspaces…

Quantum Physics · Physics 2011-11-09 Gilad Gour , Nolan R. Wallach

A refinement of Shor's Algorithm for determining order is introduced, which determines a divisor of the order after any one run of a quantum computer with almost absolute certainty. The information garnered from each run is accumulated to…

Quantum Physics · Physics 2007-05-23 David McAnally

High-order quantum coherence reveals the statistical correlation of quantum particles. Manipulation of quantum coherence of light in temporal domain enables to produce single-photon source, which has become one of the most important quantum…

We investigate the dynamics of coherence and entanglement of vibrating qubits. Firstly, we consider a single trapped ion qubit inside a perfect cavity and successively we use it to construct a bipartite system made of two of such…

Quantum Physics · Physics 2018-05-14 Ali Mortezapour , Ghasem Naeimi , Rosario Lo Franco

Quantifying coherence is an essential endeavor for both quantum mechanical foundations and quantum technologies. We present a bona fide measure of quantum coherence by utilizing the Tsallis relative operator $(\alpha, \beta)$-entropy. We…

Quantum Physics · Physics 2023-06-22 Meng-Li Guo , Zhi-Xiang Jin , Jin-Min Liang , Bo Li , Shao-Ming Fei

We give a simple example of the tight connection between entanglement and coherence for pure bipartite systems showing the double role played by entanglement; it allows for the creation of superpositions of macroscopic objects but at the…

Quantum Physics · Physics 2007-05-23 Thiago R. de Oliveira , A. O. Caldeira

Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or…

Quantum Physics · Physics 2023-03-06 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

We present fast and highly parallelized versions of Shor's algorithm. With a sizable quantum computer it would then be possible to factor numbers with millions of digits. The main algorithm presented here uses FFT-based fast integer…

Quantum Physics · Physics 2007-05-23 Christof Zalka

Quantum information processing and its associated technologies has reached an interesting and timely stage in their development where many different experiments have been performed establishing the basic building blocks. The challenge…

Quantum Physics · Physics 2015-06-12 Simon J. Devitt , Ashley M. Stephens , William J. Munro , Kae Nemoto

The influence of a stationary shear flow on the crystallization in a glassy system is studied by means of molecular dynamics simulations and subsequent cluster analysis. The results reveal two opposite effects of the shear flow on the…

Materials Science · Physics 2009-11-13 Anatolii Mokshin , J. -L. Barrat

The quantum algorithms of Deutsch, Simon and Shor are described in a way which highlights their dependence on the Fourier transform. The general construction of the Fourier transform on an Abelian group is outlined and this provides a…

Quantum Physics · Physics 2009-10-30 Richard Jozsa