We demonstrate that, in the case of Shor's algorithm for factoring, highly mixed states will allow efficient quantum computation, indeed factorization can be achieved efficiently with just one initial pure qubit and a supply of initally maximally mixed qubits (S. Parker and M. B. Plenio, Phys. Rev. Lett. 85, 3049 (2000)) . This leads us to ask how this affects the entanglement in the algorithm. We thus investigate the behaviour of entanglement in Shor's algorithm for small numbers of qubits by classical computer simulation of the quantum computer at different stages of the algorithm. We find that entanglement is an intrinsic part of the algorithm and that the entanglement through the algorithm appears to be closely related to the amount of mixing. Furthermore, if the computer is in a highly mixed state any attempt to remove entanglement by further mixing of the algorithm results in a significant decrease in its efficiency.
We propose an approach to distribute high-fidelity long-range entanglement in a quantum network assisted by the entanglement supplied by auxiliary short-range paths between the network nodes. Entanglement assistance in the form of shared catalyst states is utilized to maximize the efficiency of entanglement concentration transformations over the edges of the network. The catalyst states are recycled for use in adaptive operations at the network nodes and replenished periodically using the auxiliary short-range paths. The rate of long-range entanglement distribution using such entanglement assi…
The quantum entanglement is an important feature of many protocols in the field of quantum computing. In this paper we evaluate a level of entanglement in short qutrit chains. This evaluation is carried out with use of the CCNR criterion and the concurrence measure. We also present some explicit formulae describing the values of CCNR criterion and concurrence for exemplary short spin chains. Utilizing the obtained results, we indicate that analyzing the level of entanglement allows to detect the noise or deviation in the transfer process, in comparison to the perfect transfer where only operat…
Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their classical counterparts. The nature of this resource is still not fully understood: here we use numerical simulation to investigate how entanglement between register qubits varies as Shor's algorithm is run on a quantum computer. The shifting patterns in the entanglement are found to relate to the choice of basis for the quantum Fourier transform.
The occupancies and entropic entanglement measures for the ground state of two particles in a two-dimensional harmonic anisotropic trap are studied. We implement a method to study the large interaction strength limit for different short- and long-range interaction potentials that allows to obtain the exact entanglement spectrum and several entropies. We show that for long-range interactions, the von Neumann, min-entropy and the family of Rényi entropies remain finite for the anisotropic traps and diverge logarithmically for the isotropic traps. In the short-range interaction case the entanglem…
The preprocessing stage of Shor's algorithm generates a class of quantum states referred to as periodic states, on which the quantum Fourier transform is applied. Such states also play an important role in other quantum algorithms that rely on the quantum Fourier transform. Since entanglement is believed to be a necessary resource for quantum computational speedup, we analyze the entanglement of periodic states and the way it is affected by the quantum Fourier transform. To this end, we derive a formula that evaluates the Groverian entanglement measure for periodic states. Using this formula, …
We discuss a model comprised of a chain of three Kerr-like nonlinear oscillators pumped by two modes of external coherent field. We show that the system can be treated as nonlinear quantum scissors and behave as a three-qubit model. For such situation, different types of tripartite entangled states can be generated, even when damping effects are present in the system. Some amount of such entanglement can survive even in a long-time limit. The flow of bipartite entanglement between subsystems of the model and relations among first-order correlations, second-order correlations, and the entanglem…
We use the approach of "transitionless quantum driving" proposed by Berry to construct shortcuts to the population transfer and the creation of maximal entanglement between two $Λ$-type atoms based on the cavity quantum electronic dynamics (CQED) system. An effective Hamiltonian is designed by resorting to an auxiliary excited level, a classical driving field and an extra cavity field mode to supplement or substitute the original reference Hamiltonian, and steer the system evolution along its instantaneous eigenstates in an arbitrarily short time, speeding up the rate of population transfer an…
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 the quantum teleportation via an isotropic state. We show that a nearly perfect purification implies a nearly perfect sharing of multipartite entanglement between two parties so that the protocol can assure a faithful sharing of multipartite entanglement with Shor and Preskill's proof on the entanglement purification.
It shown that when one of the components of a product channel is entanglement breaking, the output state with maximal p-norm is always a product state. This result complements Shor's theorem that both minimal entropy and Holevo capacity are additive for entanglement breaking channels. It is also shown how Shor's results can be recovered from the p-norm results by considering their behavior for p close to one.
Simulating quantum systems constructively furthers our understanding of qualitative and quantitative features which may be analytically intractable. In this letter, we directly simulate and explore the entanglement structure present in a paradigmatic example of quantum information: Shor's wavefunction. The methodology employed is a dynamical tensor network which is initially constructed as a tree tensor network, inspired by the modular exponentiation quantum circuit, and later efficiently mapped to a matrix product state. Utilizing the Schmidt number as a local entanglement metric, our constru…
The intermediate quantum states of multiple qubits, generated during the operation of Shor's factoring algorithm are analyzed. Their entanglement is evaluated using the Groverian measure. It is found that the entanglement is generated during the pre-processing stage of the algorithm and remains nearly constant during the quantum Fourier transform stage. The entanglement is found to be correlated with the speedup achieved by the quantum algorithm compared to classical algorithms.
Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation and its full realization will have a large impact on modern cryptography. Here we implement a compiled version of Shor's algorithm in a photonic system using single photons and employing the non-linearity induced by measurement. For the first time we demonstrate the core processes, coherent control, and resultant entangled states that are required in a full-scale implementation of Shor's algorithm. Demonstration of these processes is a necessary step on the path towards a full implementation of …
Quantum information theory and quantum computing are theoritical basis of quantum computers. Thanks to entanglement, quantum mechanical systems are provisioned to realize many information processing problems faster than classical counterparts. For example, Shor factorization algorithm, Grover search algorithm, quantum Fourrier transformation, etc. Entanglement, is the theoretical basis providing the expected speedups. It can be view in bipartite or multipartite forms. In order to quantify entanglement, some measures are defined. On the other hand, a general and accepted criterion, which can me…
In this article we study the role that quantum resources play in quantum error correction assisted quantum metrology (QECQM) schemes. We show that there exist classes of such problems where entanglement is not necessary to retrieve noise free evolution and Heisenberg scaling in the long time limit. Over short time scales, noise free evolution is also possible even without any form of quantum correlations. In particular, for qubit probes, we show that whenever noise free quantum metrology is possible via QECQM, entanglement free schemes over long time scales and correlation free schemes over sh…
In this paper, we study the nature of entanglement in quantum Grover's and Shor's algorithms. So far, the authors who have been interested in this problem have approached the question quantitatively by introducing entanglement measures (numerical ones most of the time). One can ask a different question: what about a qualitative measure of entanglement ? In other words, we try to find what are the different entanglement SLOCC classes that can be generated by these two algorithms. We treat in this article the case of pure four-qubit systems.
The qubit entanglement induced by quasiparticle excitations in the Heisenberg spin chain and its relationship to the Bethe Ansatz structure of the eigenmodes is studied. A phenomenon called entanglement quenching, which suppresses eigenstate entanglement, is described and shown to be mediated by Goldstone magnons. Scattering states are characterized by short-range entanglement, and never exhibit entanglement at the longest range. In contrast, bound states have complex long-range entanglement structures.
It is known that if the quantum gates in a proposed quantum computer are so noisy that they are incapable of generating entanglement, then the device can be efficiently simulated classically. If the measurements and single particle operations are restricted, then the same statement can be true for generalised non-quantum notions of entanglement. Here we show that this can improve the applicability of limited-entanglement simulation algorithms. In particular, we show that by using a non-quantum notion of separability a classical simulation algorithm of Harrow & Nielsen can efficiently simulate …
We study the effects of arbitrary laser pulse excitations on quantum correlation, entanglement and the role of quantum noise. The transient quantities are computed exactly using a method that provides exact solutions of the Langevin field operators for photon pairs produced by a double Raman atom driven by laser pulses. Short pulses with appropriate chirping, delay and/or detuning can generate broadband photon pairs and yield results that provide insights on how to generate very large nonclassical correlation. We find that short pulses are not favorable for entanglement. The quantity was previ…
In this article we consider a bosonic Josephson junction, a model system composed by two coupled nonlinear quantum oscillators which can be implemented in various physical contexts, initially prepared in a product of weakly populated coherent states. We quantify the maximum achievable entanglement between the modes of the junction and then use shortcuts to adiabaticity, a method developed to speed up adiabatic quantum dynamics, as well as numerical optimization, to find time-dependent controls (the nonlinearity and the coupling of the junction) which bring the system to a maximally entangled s…
This paper gives an overview from the perspective of Lie group theory of some of the recent advances in the rapidly expanding research area of quantum entanglement. This paper is a written version of the last of eight one hour lectures given in the American Mathematical Society (AMS) Short Course on Quantum Computation held in conjunction with the Annual Meeting of the AMS in Washington, DC, USA in January 2000. More information about the AMS Short Course can be found at http://www.csee.umbc.edu/~lomonaco/ams/Announce.html
We study the non-Markovian dynamics of a two-mode bosonic system interacting with two uncorrelated thermal bosonic reservoirs. We present the solution to the exact microscopic Master equation in terms of the quantum characteristic function and study in details the dynamics of entanglement for bipartite Gaussian states. In particular, we analyze the effects of short-time system-reservoir correlations on the separability thresholds and show that the relevant parameter is the reservoir spectral density. If the frequencies of the involved modes are within the reservoir spectral density entanglemen…
We demonstrate a complete, probabilistic quantum dynamical simulation of the standard nonlinear Hamiltonian of optomechanics, including decoherence at finite temperatures. Robust entanglement of an optical pulse with the oscillator is predicted, as well as strong quantum steering between the optical and mechanical systems. Importantly, our probabilistic quantum simulation method uses the positive-P technique, which is scalable to large Hilbert spaces.
An effective simulation of quantum entanglement is presented using classical fields modulated with n pseudorandom phase sequences (PPSs) that constitute a n2^n-dimensional Hilbert space with a tensor product structure. Applications to classical fields are examplied by effective simulation of both Bell and GHZ states, and a correlation analysis was performed to characterize the simulation. Results that strictly comply with criteria of quantum entanglement were obtained and the approach was also shown to be applicable to a system consisting of n quantum particles.
We review some of the recent progress on the study of entropy of entanglement in many-body quantum systems. Emphasis is placed on the scaling properties of entropy for one-dimensional multi-partite models at quantum phase transitions and, more generally, on the concept of area law. We also briefly describe the relation between entanglement and the presence of impurities, the idea of particle entanglement, the evolution of entanglement along renormalization group trajectories, the dynamical evolution of entanglement and the fate of entanglement along a quantum computation.
From Shor's [Comm. Math. Phys. 246(3), 453 (2004)] and Hastings's [Nature Phys. 5, 255 (2009)] studies, the strong superadditivity of entanglement of formation is, in general, not true. In this paper, we provide conditions for strong superadditivity of entanglement of formation, and consequently identify classes of states that are strongly superadditive.
We employ a nuclear magnetic resonance (NMR) quantum information processor to simulate the ground state of an XXZ spin chain and measure its NMR analog of entanglement, or pseudo-entanglement. The observed pseudo-entanglement for a small-size system already displays singularity, a signature which is qualitatively similar to that in the thermodynamical limit across quantum phase transitions, including an infinite-order critical point. The experimental results illustrate a successful approach to investigate quantum correlations in many-body systems using quantum simulators.
We study the pairwise entanglement present in a quantum computer that simulates a dynamically localized system. We show that the concurrence is exponentially sensitive to changes in the Hamiltonian of the simulated system. Moreover, concurrence is exponentially sensitive to the ``logic'' position of the qubits chosen. These sensitivities could be experimentally checked efficiently by means of quantum simulations with less than ten qubits. We also show that the feasibility of efficient quantum simulations is deeply connected to the dynamical regime of the simulated system.
Institute of Theoretical Physics, Chinese Academy of Sciences（中国科学院理论物理研究所）；School of Physical Sciences, University of Chinese Academy of Sciences（中国科学院大学物理科学学院）
This paper is essentially a lecture from the author's course on quantum information theory, which is devoted to the result of C. H. Bennett, P. W. Shor, J. A. Smolin and A. V. Thapliyal (quant-ph/0106052) concerning entanglement-assisted classical capacity of a quantum channel. A modified proof of this result is given and relation between entanglement-assisted and unassisted classical capacities is discussed.
Entanglement appears under two different forms in quantum theory, namely as a property of states of joint systems and as a property of measurement eigenstates in joint measurements. By combining these two aspects of entanglement, it is possible to generate nonlocality between particles that never interacted, using the protocol of entanglement swapping. We show that even in the more constraining bilocal scenario where distant sources of particles are assumed to be independent, i.e. to share no prior randomness, this process can be simulated classically with bounded communication, using only 9 b…
The purpose of this short article is to build on the work of Ghirardi, Marinatto and Weber (Ghirardi, Marinatto & Weber 2002; Ghirardi & Marinatto 2003, 2004, 2005) and Ladyman, Linnebo and Bigaj (2013), in supporting a redefinition of entanglement for "indistinguishable" systems, particularly fermions. According to the proposal, non-separability of the joint state is insufficient for entanglement. The re-definition is justified by its physical significance, as enshrined in three biconditionals whose analogues hold of "distinguishable" systems.
We study the short-time evolution of the bipartite entanglement in quantum lattice systems with local interactions in terms of the purity of the reduced density matrix. A lower bound for the purity is derived in terms of the eigenvalue spread of the interaction Hamiltonian between the partitions. Starting from an initially separable state the purity decreases as $1 - (t/τ)^2$, i.e. quadratically in time, with a characteristic time scale $τ$ that is inversly proportional to the boundary size of the subsystem, i.e., as an area-law. For larger times an exponential lower bound is derived correspon…
We demonstrate that a single-photon field modulated with n different pseudorandom phase sequences (PPSs) can constitute a 2^n-dimensional Hilbert space that contains tensor product structure. By using the single photon field modulated with PPSs, we discuss effective simulation of Bell states and GHZ state, and apply both correlation analysis and von Neumann entropy to characterize the simulation. We obtain similar results with the cases in quantum mechanics and find that the conclusions can be easily generalized to n quantum particles. The research on simulation of quantum entanglement may be …
Dynamical aspects of quantum Brownian motion in a low temperature environment are investigated. We give a systematic calculation of quantum entanglement among two Brownian oscillators without invoking Born-Markov approximation widely used for the study of open systems. Our approach is suitable to probe short time dynamics at cold temperatures where many experiments on quantum information processing are performed.
Recently, a novel three-dimensional entangled state called tree-type entanglement, which is likely to have applications for improving quantum communication security, was prepared via adiabatic passage by Song et al. [Phys. Rev. A 93, 062321 (2016)]. Here we propose two schemes for fast generations of tree-type three-dimensional entanglement among three spatially separated atoms via shortcuts to adiabatic passage. With the help of quantum Zeno dynamics, two kinds of different but equivalent methods, Lewis-Riesenfeld invariants and transitionless quantum driving, are applied to construct shortcu…
We report the digital quantum simulation of a hamiltonian involved in the generation of quantum entanglement by gravitational means. In particular, we focus on a pair of quantum harmonic oscillators, whose interaction via a quantum gravitational field generates single-mode squeezing in both modes at the same time, a non-standard process in quantum optics. We perform a boson-qubit mapping and a digital gate decomposition specific for IBM quantum devices. We use error mitigation and post-selection to achieve high-fidelity, accessing a parameter regime out of direct experimental reach.
We investigate macroscopic entanglement of quantum states in quantum computers, where we say a quantum state is entangled macroscopically if the state has superposition of macroscopically distinct states. The index $p$ of the macroscopic entanglement is calculated as a function of the step of the computation, for Grover's quantum search algorithm and Shor's factoring algorithm. It is found that whether macroscopically entangled states are used or not depends on the numbers and properties of the solutions to the problem to be solved. When the solutions are such that the problem becomes hard in …
We present a protocol to simulate the correlations implied by nonmaximally entangled two qubit states. We extend this protocol to simulate the non-local part of these correlations. These protocols use single cbit communication and a single use of Millionaire box (M-box). To the best of our knowledge, these resources are weaker than those used in previous protocols using classical communication.
Several recent experiments have demonstrated the promise of atomic ensembles for quantum teleportation and quantum memory. In these cases the collective internal state of the atoms is well described by continuous variables $X_1, P_1$ and the interaction with the optical field ($X_2, P_2$) by a quadratic Hamiltonian $X_1X_2$. We show how this interaction can be used optimally to create entanglement and squeezing. We derive conditions for the efficient simulation of quadratic Hamiltonians and the engineering of all Gaussian operations and states.
We performed a banged-digital-analog simulation of a quantum annealing protocol in a two-qubit Nuclear Magnetic Resonance (NMR) quantum computer. Our experimental simulation employed up to 235 Trotter steps, with more than 2000 gates (pulses), and we obtained a protocol success above 80%. Given the exquisite control of the NMR quantum computer, we performed the simulation with different noise levels. We thus analyzed the reliability of the quantum annealing process, and related it to the level of entanglement produced during the protocol. Although the presence of entanglement is not a sufficie…
Entanglement is believed to be crucial in macroscopic physical systems for understanding the collective quantum phenomena such as quantum phase transitions. We start from and solve exactly a novel Yang-Baxter spin-1/2 chain model with inhomogeneous and anisotropic short-range interactions. For the ground state, we show the behavior of neighboring entanglement in the parameter space and find that the inhomogeneous coupling strengths affect entanglement in a distinctive way from the homogeneous case, but this would not affect the coincidence between entanglement and quantum criticality.
Entanglement is the crucial ingredient of quantum many-body physics, and characterizing and quantifying entanglement in closed system dynamics of quantum simulators is an outstanding challenge in today's era of intermediate scale quantum devices. Here we discuss an efficient tomographic protocol for reconstructing reduced density matrices and entanglement spectra for spin systems. The key step is a parametrization of the reduced density matrix in terms of an entanglement Hamiltonian involving only quasi local few-body terms. This ansatz is fitted to, and can be independently verified from, a s…
We discuss mode-entangled states based on the optical transverse modes of the optical field propagating in multi-mode waveguides, which are classical analogs of the quantum entangled states. The analogs are discussed in detail, including the violation of the Bell inequality and the correlation properties of optical pulses' group delays. The research on these analogs may be important, for it not only provides useful insights into fundamental features of quantum entanglement, but also yields new insights into quantum computation and quantum communication.
We study the time evolution of the entanglement entropy in the short and long-range coupled harmonic oscillators that have well-defined continuum limit field theories. We first introduce a method to calculate the entanglement evolution in generic coupled harmonic oscillators after quantum quench. Then we study the entanglement evolution after quantum quench in harmonic systems that the couplings decay effectively as $1/r^{d+α}$ with the distance $r$. After quenching the mass from non-zero value to zero we calculate numerically the time evolution of von Neumann and Rényi entropies. We show that…
In the framework of cavity QED, we propose a practical scheme to purify dynamically a bipartite entangled state using short chains of atoms coupled to high-finesse optical cavities. In contrast to conventional entanglement purification protocols, we avoid CNOT gates, thus reducing complicated pulse sequences and superfluous qubit operations. Our interaction scheme works in a deterministic way, and together with entanglement distribution and swapping, opens a route towards efficient quantum repeaters for long-distance quantum communication.
We consider quantum computing with pseudo-pure states. This framework arises in certain implementations of quantum computing using NMR. We analyze quantum computational protocols which aim to solve exponential classical problems with polynomial resources and ask whether or not entanglement of the pseudo-pure states is needed to achieve this aim. We show that for a large class of such protocols, including Shor's factorization, entanglement is necessary. We also show that achieving entanglement is not sufficient: if the noise in the state is sufficiently large, exponential resources are needed e…
A simulation scheme of quantum version of Cournot's Duopoly is proposed, in which there is a new Nash equilibrium that may be also Pareto optimal without any entanglement involved. The unique property of this simulation scheme is decoherence-free against the symmetric photon loss. Furthermore, we analyze the effects of the asymmetric information on this simulation scheme and investigate the case of asymmetric game caused by asymmetric photon loss. A second-order phase transition-like behavior of the average profits of the firm 1 and firm 2 in Nash equilibrium can be observed with the change of…
