We present the first full experimental quantum tomographic characterization of a single-qubit device achieved with a single entangled input state. The entangled input state plays the role of all possible input states in quantum parallel on the tested device. The method can be trivially extended to any n-qubits device by just replicating the whole experimental setup n times.
We present an algorithm that exploits quantum parallelism to simulate randomness in a quantum system. In our scheme, all possible realizations of the random parameters are encoded quantum mechanically in a superposition state of an auxiliary system. We show how our algorithm allows for the efficient simulation of dynamics of quantum random spin chains with known numerical methods. We also propose an experimental realization based on atoms in optical lattices in which disorder could be simulated in parallel and in a controlled way through the interaction with another atomic species.
Comment on "Quantum Interferometric Optical Lithography: Exploiting Entanglement to Beat the Diffraction Limit" The effective absorption rates in quantum lithography are very low.
This paper includes two comments. The first one is a comment on 'Teleportation of two quNit entanglement: Exploiting local resources'. Two different efficient methods are presented to modify some details of N. Ba An's protocol, so that teleportation of two quNit entanglement can be successfully achieved in terms of the revised N. Ba An's protocol. The second one is a comment on 'Reply to Yang et al.'s comment'.
We develop a model for a noisy communication channel in which the noise affecting consecutive transmissions is correlated. This model is motivated by fluctuating birefringence of fiber optic links. We analyze the role of entanglement of the input states in optimizing the classical capacity of such a channel. Assuming a general form of an ensemble for two consecutive transmissions, we derive tight bounds on the classical channel capacity depending on whether the input states used for communication are separable or entangled across different temporal slots. This result demonstrates that by an ap…
As current Noisy Intermediate Scale Quantum (NISQ) devices suffer from decoherence errors, any delay in the instruction execution of quantum control microarchitecture can lead to the loss of quantum information and incorrect computation results. Hence, it is crucial for the control microarchitecture to issue quantum operations to the Quantum Processing Unit (QPU) in time. As in classical microarchitecture, parallelism in quantum programs needs to be exploited for speedup. However, three challenges emerge in the quantum scenario: 1) the quantum feedback control can introduce significant pipelin…
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 suggest a method of entangling significantly the distant ends of a spin chain using minimal control. This entanglement between distant individual spins is brought about solely by exploiting the dynamics of an initial mixed state with Neel order if the lattice features nearest-neighbor XXZ interaction. There is no need to control single spins or to have engineered couplings or to pulse globally. The method only requires an initial nonadiabatic switch (a quench) between two Hamiltonians followed by an evolution under the second Hamiltonian. The scheme is robust to randomness of the couplings …
In an entanglement swapping process two initially uncorrelated qubits become entangled, without any direct interaction. We present a model using local variables aiming at reproducing this remarkable process, under the realistic assumption of finite detection efficiencies. The model assumes that the local variables describing the two qubits are initially completely uncorrelated. Nevertheless, we show that once conditioned on the Bell measurement result, the local variables bear enough correlation to simulate quantum measurement results with correlation very close to the quantum prediction. When…
The assumption of maximum parallelism support for the successful realization of scalable quantum computers has led to homogeneous, ``sea-of-qubits'' architectures. The resulting architectures overcome the primary challenges of reliability and scalability at the cost of physically unacceptable system area. We find that by exploiting the natural serialization at both the application and the physical microarchitecture level of a quantum computer, we can reduce the area requirement while improving performance. In particular we present a scalable quantum architecture design that employs specializat…
Quantum information theory is a very young area of research offering a lot of challenging open questions to be tackled by ambitious upcoming physicists. One such problem is addressed in this thesis. Recently, several protocols have emerged which exploit both continuous variables and discrete variables. On the one hand, outperforming many of the established pure continuous variable or discrete variable schemes, these hybrid approaches offer new opportunities. However, on the other hand, they also lead to new, intricate, as yet uninvestigated, phenomena. An important ingredient of several of the…
Quantum number-path entanglement is a resource for super-sensitive quantum metrology and in particular provides for sub-shotnoise or even Heisenberg-limited sensitivity. However, such number-path entanglement has thought to have been resource intensive to create in the first place --- typically requiring either very strong nonlinearities, or nondeterministic preparation schemes with feed-forward, which are difficult to implement. Very recently, arising from the study of quantum random walks with multi-photon walkers, as well as the study of the computational complexity of passive linear optica…
It is shown that radiation pressure can be profitably used to entangle {\it macroscopic} oscillators like movable mirrors, using present technology. We prove a new sufficient criterion for entanglement and show that the achievable entanglement is robust against thermal noise. Its signature can be revealed using common optomechanical readout apparatus.
We study the time evolution of a single spin coupled inhomogeneously to a spin environment. Such a system is realized by a single electron spin bound in a semiconductor nanostructure and interacting with surrounding nuclear spins. We find striking dependencies on the type of the initial state of the nuclear spin system. Simple product states show a profoundly different behavior than randomly correlated states whose time evolution provides an illustrative example of quantum parallelism and entanglement in a decoherence phenomenon.
Classical, interferometric, optical lithography is diffraction limited to writing features of a size lambda/2 or greater, where lambda is the optical wavelength. Using nonclassical photon number states, entangled N at a time, we show that it is possible to write features of minimum size lambda/(2N) in an N-photon absorbing substrate. This result surpasses the usual classical diffraction limit by a factor of N. Since the number of features that can be etched on a two-dimensional surface scales inversely as the square of the feature size, this allows one to write a factor of N^2 more elements on…
Quantum algorithms could efficiently solve certain classically intractable problems by exploiting quantum parallelism. To date, whether the quantum entanglement is useful or not for quantum computing is still a question of debate. Here, we present a new quantum algorithm to show that entanglement could help to gain advantage over classical algorithm and even the quantum algorithm without entanglement. Furthermore, we implement experiments to demonstrate our proposed algorithm using superconducting qubits. Our results show the viability of the algorithm and suggest that entanglement is essentia…
In Phys. Rev. Lett. \textbf{104},170401 (2010), Branciard \textit{e.t al.} first characterized the correlations arising in an entanglement swapping network under the assumption that the sources generating the initially uncorrelated quantum systems are independent. Precisely speaking, in Phys. Rev. Lett. \textbf{104},170401 (2010) and later in Phys. Rev. A \textbf{85},032119 (2012) the authors analyzed the importance of \textit{bilocal}(source independence) assumption to lower down the restrictions over correlations for revealing quantumness in the network where each of two sources generates a …
We propose a method for performing software pipelining on quantum for-loop programs, exploiting parallelism in and across iterations. We redefine concepts that are useful in program optimization, including array aliasing, instruction dependency and resource conflict, this time in optimization of quantum programs. Using the redefined concepts, we present a software pipelining algorithm exploiting instruction-level parallelism in quantum loop programs. The optimization method is then evaluated on some test cases, including popular applications like QAOA, and compared with several baseline result…
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…
To achieve scalable quantum information processing, great efforts have been devoted to the creation of large-scale entangled states in various physical systems. Ultracold atom in optical lattice is considered as one of the promising platforms due to its feasible initialization and parallel manipulation. In this work, we propose an efficient scheme to generate and characterize global entanglement in the optical lattice. With only two-layer quantum circuits, the generation utilizes two-qubit entangling gates based on the superexchange interaction in double wells. The parallelism of these operati…
Entanglement had played a crucial role in developing frontier technologies as a critical resource, for instance, in quantum teleportation and quantum sensing schemes. Notably, thanks to the ability to cool down the vibrational modes of mechanical oscillators to its quantum regime, entanglement between mechanical modes and the production of nonclassical mechanical states have emerged as central resources for quantum technological applications. Thus, proposing deterministic schemes to achieve those tasks is of paramount importance. While the dominant scheme for bipartite mechanical entanglement …
Entanglement is an essential resource in current experimental implementations for quantum information processing. We review a class of experiments exploiting photonic entanglement, ranging from one-way quantum computing over quantum communication complexity to long-distance quantum communication. We then propose a set of feasible experiments that will underline the advantages of photonic entanglement for quantum information processing.
I consider the use of entanglement between two parties to enable one to authenticate her identity to another over a quantum communication channel. Exploiting the phenomenon of entanglement-catalyzed transformations between pure states gives a potentially reusable entangled identification token. In analyzing this, I consider the independently interesting problem of the best possible approximation to a given pure entangled state realizable using local actions and classical communication by parties sharing a different entangled state.
In tasks, where multipartite entanglement plays a central role, state purification is, due to inevitable noise, a crucial part of the procedure. We consider a scenario exploiting the multipartite entanglement in a straightforward multipartite purification algorithm and compare it to bipartite purification procedures combined with state teleportation. While complete purification requires an infinite amount of input states in both cases, we show that for an imperfect output fidelity the multipartite procedure exhibits a major advantage in terms of input states used.
The wedge product of vectors has been shown to yield the generalised entanglement measure I-concurrence, wherein the separability of the multiparty qubit system arises from the parallelism of vectors in the underlying Hilbert space of the subsystems. Here, we demonstrate the geometrical conditions of the post-measurement vectors which maximize the entanglement corresponding to the bi-partitions and can yield non-identical set of maximally entangled states. The Bell states for the two qubit case, GHZ and GHZ like states with superposition of four constituents for three qubits, naturally arise a…
We present a study of the behavior of two different figures of merit for quantum correlations, entanglement of formation and quantum discord, under quantum channels showing how the former can, counterintuitively, be more resilient to such environments spoiling effects. By exploiting strict conservation relations between the two measures and imposing necessary constraints on the initial conditions we are able to explicitly show this predominance is related to build-up of the system-environment correlations.
So far experimental confirmation of entanglement has been restricted to qubits, i.e. two-state quantum systems including recent realization of three- and four-qubit entanglements. Yet, an ever increasing body of theoretical work calls for entanglement in quantum system of higher dimensions. Here we report the first realization of multi-dimensional entanglement exploiting the orbital angular momentum of photons, which are states of the electromagnetic field with phase singularities (doughnut modes). The properties of such states could be of importance for the efforts in the field of quantum com…
Exploiting photonic high-dimensional entanglement allows one to expand the bandwidth of quantum communication and information processing protocols through increased photon information capacity. However, the characterization of entanglement in higher dimensions is experimentally challenging because the number of measurements required scales unfavourably with dimension. While bounds can be used to certify high-dimensional entanglement, they do not quantify the degree to which quantum states are entangled. Here, we propose a quantitative measure that is both an entanglement measure and a dimensio…
This paper aims at reproducing quantum mechanical (QM) spin and spin entanglement results using a realist, stochastic, and local approach, without the standard QM mathematical formulation. The concrete model proposed includes the description of Stern-Gerlach apparatuses and of Bell test experiments. Single particle trajectories are explicitly evaluated as a function of a few stochastic variables that they assumedly carry on. QM predictions re retrieved as probability distributions of similarly-prepared ensembles of particles. Notably, it is shown that the proposed model, despite being both loc…
High-dimensional entanglement promises to increase the information capacity of photons and is now routinely generated exploiting spatio-temporal degrees of freedom of single photons. A curious feature of these systems is the possibility to certify entanglement despite strong noise in the data. We show that it is also possible to exploit this noisy high-dimensional entanglement for quantum key distribution by introducing a protocol that uses mutliple subspaces of the high-dimensional system simultaneously. Our protocol can be used to establish a secret key even in extremely noisy experimental c…
We present self-testing protocols to certify the presence of tensor products of Pauli measurements on maximally entangled states of local dimension $2^n$ for $n\in\mathbb{N}$. This provides self-tests of sets of informationally complete measurements in arbitrarily high dimension. We then show that this can be used for the device-independent certification of the entanglement of all bipartite entangled states by exploiting a connection to measurement device-independent entanglement witnesses and quantum networks. This work extends a more compact parallel work on the same subject and provides all…
We present a nonlocal entanglement concentration scheme for reconstructing some maximally entangled multipartite states from partially entangled ones by exploiting cross-Kerr nonlinearities to distinguish the parity of two polarization photons. Compared with the entanglement concentration schemes based on two-particle collective unitary evolution, this scheme does not require the parties to know accurately information about the partially entangled states--i.e., their coefficients. Moreover, it does not require the parties to possess sophisticated single-photon detectors, which makes this proto…
Although quantum entanglement has already been verified experimentally and applied in quantum computing, quantum sensing and quantum networks, most of the existing measures cannot characterize the entanglement faithfully. In this work, by exploiting the Schmidt decomposition of a bipartite state $|ψ\rangle_{AB}$, we first establish a one-to-one correspondence relation between the characteristic polynomial of the reduced state $ρ_A$ and the polynomials its trace. Then we introduce a family of entanglement measures which are given by the complete eigenvalues of the reduced density matrices of th…
Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. It has recently been shown that this problem is NP-hard. There is a highly inefficient `basic algorithm' for solving the quantum separability problem which follows from the definition of a separable state. By exploiting specific properties of the set of separable states, we introduce a new classical algorithm that solves the problem significantly faster than the `basic algorithm', allowing a feasible separability test where none previously existed e.g. in 3-by-3-…
We develop a numerical approach for quantifying entanglement in mixed quantum states by convex-roof entanglement measures, based on the optimal entanglement witness operator and the minimax optimization method. Our approach is applicable to general entanglement measures and states and is an efficient alternative to the conventional approach based on the optimal pure-state decomposition. Compared with the conventional one, it has two important merits: (i) that the global optimality of the solution is quantitatively verifiable, and (ii) that the optimization is considerably simplified by exploit…
Quantum entanglement in the motion of macroscopic objects is of significance to both fundamental studies and quantum technologies. Here we show how to entangle the mechanical vibration modes of two massive ferrimagnets that are placed in the same microwave cavity. Each ferrimagnet supports a magnon mode and a low-frequency vibration mode coupled by the magnetostrictive force. The two magnon modes are, respectively, coupled to the microwave cavity by the magnetic dipole interaction. We first generate a stationary nonlocal entangled state between the vibration mode of the ferrimagnet-1 and the m…
It is shown how information contained in the pairwise correlations (in general, partial) between atoms of a gas can be used to completely convert heat taken from a thermostat into mechanical work in a process of relaxation of the system to its thermal equilibrium state. Both classical correlations and quantum correlations (entanglement) are considered. The amount of heat converted into work is proportional to the entropy defect of the initial state of the system. For fully correlated particles, in the case of entanglement the amount of work obtained per particle is twice as large as in the cas…
Quantum circuit simulators have a long tradition of exploiting massive hardware parallelism. Most of the times, parallelism has been supported by special purpose libraries tailored specifically for the quantum circuits. Quantum circuit simulators are integral part of quantum software stacks, which are mostly written in Python. Our focus has been on ease of use, implementation and maintainability within the Python ecosystem. We report the performance gains we obtained by using CuPy, a general purpose library (linear algebra) developed specifically for CUDA-based GPUs, to simulate quantum circui…
As it is well known, quantum entanglement is one of the most important features of quantum computing, as it leads to massive quantum parallelism, hence to exponential computational speed-up. In a sense, quantum entanglement is considered as an implicit property of quantum computation itself. But...can it be made explicit? In other words, is it possible to find the connective "entanglement" in a logical sequent calculus for the machine language? And also, is it possible to "teach" the quantum computer to "mimic" the EPR "paradox"? The answer is in the affirmative, if the logical sequent calculu…
Large series of prime numbers can be superposed on a single quantum register and then analyzed in full parallelism. The construction of this Prime state is efficient, as it hinges on the use of a quantum version of any efficient primality test. We show that the Prime state turns out to be very entangled as shown by the scaling properties of purity, Renyi entropy and von Neumann entropy. An analytical approximation to these measures of entanglement can be obtained from the detailed analysis of the entanglement spectrum of the Prime state, which in turn produces new insights in the Hardy-Littlew…
We present a simple derivation of the entanglement entropy for a region made up of a union of disjoint intervals in 1+1 dimensional quantum field theories using holographic techniques. This generalizes the results for 1+1 dimensional conformal field theories derived previously by exploiting the uniformization map. We further comment on the generalization of our result to higher dimensional field theories.
The incipient quantum phase transitions of relevance to nonzero fluctuations and entanglement in Heisenberg clusters are studied in this paper by exploiting negativity as a measure in bipartite and frustrated spin-1 anisotropic Heisenberg clusters with bilinear-biquadratic exchange, single-ion anisotropy and magnetic field. Using the exact diagonalization technique, it is shown that quantum critical points signaled by qualitative changes in behavior of magnetization and particle number are ultimately related to microscopic entanglement and collective excitations. The plateaus and peaks in spin…
Autonomous entanglement engines have recently been proposed to generate steady-state bipartite and multipartite entanglement exploiting only incoherent interactions with thermal baths at different temperatures. In this work, we investigate the interplay between heat current and entanglement in a two-qubit entanglement engine, deriving a critical heat current for successful operation of the engine, i.e. a cut-off above which entanglement is present. The heat current can thus be seen as a witness to the presence of entanglement. In the regime of weak-inter qubit coupling, we also investigate the…
