We analyze the class of single qubit channels with the environment modeled by a one-qubit mixed state. The set of affine transformations for this class of channels is computed analytically, employing the canonical form for the two-qubit unitary operator. We demonstrate that, 3/8 of the generalized depolarizing channels can be simulated by the one-qubit mixed state environment by explicitly obtaining the shape of the volume occupied by this class of channels within the tetrahedron representing the generalized depolarizing channels. Further, as a special case, we show that the two-Pauli Channel cannot be simulated by a one-qubit mixed state environment.
We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.
We propose a scheme for simulating 3+1, 2+1, 1+1 Dirac equation for a free spin-1/2 particle with superconducting josephson circuits consisting of five qubits, four qubits, two qubits respectively. In 3+1D and 2+1D, the flux qubit1 driven by a resonant pulse is in the superposition state of its own two eigenstatesis, and it is used as a bus to induce the (blue)red-sideband excitation consisting of a magnetic pulse acting resonantly on two levels of the flux qubit2 and the energy levels of one phase qubit, which yields two (Anti)Jaynes-Cummings interactions with one driving pulse and reduces th…
Two qubit density matrices, which are of X-shape, are a natural generalization of Bell Diagonal States (BDSs) recently simulated on the IBM quantum device. We generalize the previous results and propose a quantum circuit for simulation of a general two qubit X-state, implement it on the same quantum device, and study its entanglement for several values of the extended parameter space. We also show that their X-shape is approximately robust against noisy quantum gates. To further physically motivate this study, we invoke the two-spin Heisenberg XYZ system and show that for a wide class of initi…
We present a mathematical proof of the algorithm allowing to generate all - symmetric and non-symmetric - total angular momentum eigenstates in remote matter qubits by projective measurements, proposed in Maser et al. [Phys. Rev. A 79, 033833 (2009)]. By deriving a recursion formula for the algorithm we show that the generated states are equal to the total angular momentum eigenstates obtained via the usual quantum mechanical coupling of angular momenta. In this way we demonstrate that the algorithm is able to simulate the coupling of N spin-1/2 systems, and to implement the required Clebsch-G…
By choosing H nucleus in Carbon-13 labelled trichloroethylene as one qubit environment, and two C nuclei as a two-qubit system, we have simulated quantum decoherence when the system lies in an entangled state using nuclear magnetic resonance (NMR). Decoupling technique is used to trace over the environment degrees of freedom. Experimental results show agreements with the theoretical predictions. Our experiment scheme can be generalized to the case that environment is composed of multiple qubits.
We study the physical resources required to implement general quantum operations, and provide new bounds on the minimum possible size which an environment must be in order to perform certain quantum operations. We prove that contrary to a previous conjecture, not all quantum operations on a single-qubit can be implemented with a single-qubit environment, even if that environment is initially prepared in a mixed state. We show that a mixed single-qutrit environment is sufficient to implement a special class of operations, the generalized depolarizing channels.
An analog of classical "hidden variables" for qubit states is presented. The states of qubit (two-level atom, spin-1/2 particle) are mapped onto the states of three classical--like coins. The bijective map of the states corresponds to the presence of correlations of random classical--like variables associated with the coin positions "up" or "down" and the observables are mapped onto quantum observables described by Hermitian matrices. The connection of the classical--coin statistics with the statistical properties of qubits is found.
A Toffoli gate ($C^{n}$-NOT gate) is regarded as an important unitary gate in quantum computation, and is simulated by a quantum circuit composed of $C^{2}$-NOT gates. This paper presents a quantum circuit with a new configuration of $C^{2}$-NOT gates simulating a $C^{2m+1}$-NOT operation under the condition $m=2^{n}$ ($n=1,2,...$). The circuit is composed of units called multi-qubits gates (MQGs), each of which performs $m$ $C^{2}$-NOT operations simultaneously on $3m$ qubits. Simultaneous operations eliminate the need to manipulate qubits individually, as required in conventional quantum cir…
It is important to protect quantum information against decoherence and operational errors, and quantum error-correcting (QEC) codes are the keys to solving this problem. Of course, just the existence of codes is not efficient. It is necessary to perform operations fault-tolerantly on encoded states because error-correction process (i.e., encoding, decoding, syndrome measurement and recovery) itself induces an error. By using simulation, this paper investigates the effects of some important QEC codes (the five qubit code, the seven qubit code and the nine qubit code) and their fault-tolerant op…
In this essay, I look at (bemoan) the issues surrounding simulating quantum systems in order to design quantum devices for quantum technologies. The program runs into a natural difficulty that simulating quantum systems really require a proper quantum simulator. The problem is likened to the "tyranny of numbers" that faced computer engineers in the 1960s.
We examine the problem of simulating lattice gauge theories on a universal quantum computer. The basic strategy of our approach is to transcribe lattice gauge theories in the Hamiltonian formulation into a Hamiltonian involving only Pauli spin operators such that the simulation can be performed on a quantum computer using only one and two qubit manipulations. We examine three models, the U(1), SU(2), and SU(3) lattice gauge theories which are transcribed into a spin Hamiltonian up to a cutoff in the Hilbert space of the gauge fields on the lattice. The number of qubits required for storing a p…
Quantum walk (QW) in presence of lattice disorders leads to a multitude of interesting phenomena, such as Anderson localization. While QW has been realized in various optical and atomic systems, its implementation with superconducting qubits still remains pending. The major challenge in simulating QW with superconducting qubits emerges from the fact that on-chip superconducting qubits cannot hop between two adjacent lattice sites. Here we overcome this barrier and develop a scheme to realize the discrete time QW by placing a pair of superconducting qubits on each site of a 1D lattice and treat…
We address the problem of optimal estimation of the relative phase for two-dimensional quantum systems in mixed states. In particular, we derive the optimal measurement procedures for an arbitrary number of qubits prepared in the same mixed state.
We explore the feasibility of implementing a small surface code with 9 data qubits and 8 ancilla qubits, commonly referred to as surface-17, using a linear chain of 171Yb+ ions. Two-qubit gates can be performed between any two ions in the chain with gate time increasing linearly with ion distance. Measurement of the ion state by fluorescence requires that the ancilla qubits be physically separated from the data qubits to avoid errors on the data due to scattered photons. We minimize the time required to measure one round of stabilizers by optimizing the mapping of the two-dimensional surface c…
Quantum cloning of two identical mixed qubits $ρ\otimes ρ$ is studied. We propose the quantum cloning transformations not only for the triplet (symmetric) states but also for the singlet (antisymmetric) state. We can copy these two identical mixed qubits to M (M>2) copies. This quantum cloning machine is optimal in the sense that the shrinking factor between the input and the output single qubit achieves the upper bound. The result shows that we can copy two identical mixed qubits with the same quality as that of two identical pure states.
In this paper, we discuss the partial separability and its criteria problems of multipartite qubit mixed-states. First we strictly define what is the partial separability of a multipartite qubit system. Next we give a reduction way from N-partite qubit density matrixes to bipartite qubit density matrixes, and prove a necessary condition that a N-partite qubit mixed-state to be partially separable is its reduction to satisfy the PPT condition. PACC numbers: 03.67.Mn; 03.65.Ud; 03.67.Hk
The separable mixed 2-qubit X-states are classified in accordance with degeneracies in the spectrum of density matrices. It is shown that there are four classes of separable X-states, among them: one 4D family, a pair of 2D family and a single, zero-dimensional maximally mixed state.
It is commonly assumed that Shor's quantum algorithm for the efficient factorization of a large number $N$ requires a pure initial state. Here we demonstrate that a single pure qubit together with a collection of $log_2 N$ qubits in an arbitrary mixed state is sufficient to implement Shor's factorization algorithm efficiently.
We show that there does not exist any universal quantum cloning machine that can broadcast an arbitrary mixed qubit with a constant fidelity. Based on this result, we investigate the dependent quantum cloner in the sense that some parameter of the input qubit $ρ_s(θ,ω,λ)$ is regarded as constant in the fidelity. For the case of constant $ω$, we establish the $1\to2$ optimal symmetric dependent cloner with a fidelity 1/2. It is also shown that the $1\to M$ optimal quantum cloning machine for pure qubits is also optimal for mixed qubits, when $λ$ is the unique parameter in the fidelity. For gene…
We find the necessary and sufficient condition under which two two-qubit mixed states can be purified into a pure maximally entangled state by local operations and classical communication. The optimal protocol for such transformation is obtained. This result leads to a necessary and sufficient condition for the exact purification of $n$ copies of a two-qubit state.
In this work, we provide a complete analysis to minimum-error discrimination of mixed four qubit states with arbitrary prior probabilities. For the complete anaysis, the most important work to do is to find the necessary and sufficient conditions for the existence of null measurement operator. From the geometric structure of qubit states, we obtain the analytic condition for deciding the existence of a null operator in minimum-error measurement for mixed four qubit states, which also gives the necessary and sufficient conditions for every optimal POVM to have non-zero elements. Using the condi…
Simulating molecules is believed to be one of the early-stage applications for quantum computers. Current state-of-the-art quantum computers are limited in size and coherence, therefore optimizing resources to execute quantum algorithms is crucial. In this work, we develop the second quantization representation of the spatial-symmetries which are then transformed to their qubit operator representation. These qubit operator representations are used to reduce the number of qubits required for simulating molecules. We present our results for various molecules and elucidate a formal connection of …
Accurate quantum chemistry simulations remain challenging on classical computers for problems of industrially relevant sizes and there is reason for hope that quantum computing may help push the boundaries of what is technically feasible. While variational quantum eigensolver (VQE) algorithms may already turn noisy intermediate scale quantum (NISQ) devices into useful machines, one has to make all efforts to use the scarce quantum resources as efficiently as possible. We combine the so-called seniority-zero, or paired-electron, approximation of computational quantum chemistry with techniques f…
We study a generalized amplitude damping channel when environment is initially in the single-qubit mixed state. Representing the affine transformation of the generalized amplitude damping by a three-dimensional volume, we plot explicitly the volume occupied by the channels simulatable by a single-qubit mixed-state environment. As expected, this volume is embedded in the total volume by the channels which is simulated by two-qubit enviroment. The volume ratio is approximately 0.08 which is much smaller than 3/8, the volume ratio for generalized depolarizing channels.
For a class of mixed two -qubit states we show that it is not possible to discriminate between states violating or non - violating Bell - CHSH inequalities, knowing only their entanglement and mixedness. For a large set of possible values of these quantities, we construct pairs of states with the same entanglement and mixedness such that one state is violating but the other is non - violating Bell - CHSH inequality.
Estimating multiparamter simultaneously as precise as possible is an important goal of quantum metrolo- gy. As a first step to this end, here we give a condition determining whether two arbitrary parameters can be estimated simultaneously for a qubit in the mixed state. An application of this condition is shown.
Although near-term quantum computing devices are still limited by the quantity and quality of qubits in the so-called NISQ era, quantum computational advantage has been experimentally demonstrated. Moreover, hybrid architectures of quantum and classical computing have become the main paradigm for exhibiting NISQ applications, where low-depth quantum circuits are repeatedly applied. In order to further scale up the problem size solvable by the NISQ devices, it is also possible to reduce the number of physical qubits by "cutting" the quantum circuit into different pieces. In this work, we experi…
We give a complete, hierarchic classification for arbitrary multi-qubit mixed states based on the separability properties of certain partitions. We introduce a family of N-qubit states to which any arbitrary state can be depolarized. This family can be viewed as the generalization of Werner states to multi-qubit systems. We fully classify those states with respect to their separability and distillability properties. This provides sufficient conditions for nonseparability and distillability for arbitrary states.
We consider the problem of minimum-error quantum state discrimination for single-qubit mixed states. We present a method which uses the Helstrom conditions constructively and analytically; this algebraic approach is complementary to existing geometric methods, and solves the problem for any number of arbitrary signal states with arbitrary prior probabilities.
We widen the range of applications for quantum computing by introducing digital quantum simulation methods for coherent light-matter interactions: We simulate an experiment where the emitted light from a single ion was interfering with its mirror image [Eschner et. al., Nature 431, 495 (2001)]. Using the quantum simulation software q1tsim we accurately reproduce the interference pattern which had been observed experimentally and also show the effect of the mirror position on the spontaneous emission rate of the ion. In order to minimize the number of required qubits we implement a qubit-reinit…
We prove that universal quantum computation is possible using only (i) the physically natural measurement on two qubits which distinguishes the singlet from the triplet subspace, and (ii) qubits prepared in almost any three different (potentially highly mixed) states. In some sense this measurement is a `more universal' dynamical element than a universal 2-qubit unitary gate, since the latter must be supplemented by measurement. Because of the rotational invariance of the measurement used, our scheme is robust to collective decoherence in a manner very different to previous proposals - in effe…
We investigate the quantum correlation in a qutrit-qubit mixed spin chain based on measurement-induced disturbance (MID) [S. Luo, Phys. Rev. A, 77, (2008) 022301]. We also compare MID and thermal entanglement measured by negativity and illustrate their different characteristics.
We propose possible approaches for the quantum simulation of itinerant spin-carrying particles in a superconducting qubit-resonator array. The standard Jaynes-Cummings-Hubbard setup considered in several recent studies can readily be used as a quantum simulator for a number of relevant phenomena, including the interaction with external magnetic fields and spin-orbit coupling. A more complex setup where multiple qubits and multiple resonator modes are utilized in the simulation gives a higher level of complexity, including the simulation of particles with high spin values and allowing more dire…
Two-qubit states occupy a large and relatively unexplored Hilbert space. Such states can be succinctly characterized by their degree of entanglement and purity. In this letter we investigate entangled mixed states and present a class of states that have the maximum amount of entanglement for a given linear entropy.
We analyze a controllable generation of maximally entangled mixed states of a circuit containing two-coupled superconducting charge qubits. Each qubit is based on a Cooper pair box connected to a reservoir electrode through a Josephson junction. Illustrative variational calculations were performed to demonstrate the effect on the two-qubits entanglement. At sufficiently deviation between the Josephson energies of the qubits and/or strong coupling regime, maximally entangled mixed states at certain instances of time is synthesized. We show that entanglement has an interesting subsequent time ev…
Quantum discord is a measure based on local projective measurements which captures quantum correlations that may not be fully captured by entanglement. A change in the measurement process, achieved by replacing rank-one projectors with a weak positive operator-valued measure (POVM), allows one to define weak variants of quantum discord. In this work, we experimentally simulate the effect of a weak POVM on a nuclear magnetic resonance quantum information processor. The two-qubit system under investigation is part of a three-qubit system, where one of the qubits is used as an ancillary to implem…
We experimentally demonstrate optimal entanglement distillation from two forms of two-qubit mixed states under local filtering operations according to the constructive method intruduced by F. Verstraete et al. [Phys. Rev. A 64, 010101(R) (2001)]. In principle, our set-up can be easily applied to distilling entanglement from arbitrary two-qubit partially mixed states. We also test the violation of the Clauser-Horne-Shinmony-Holt (CHSH) inequality for the distilled state from the first form of mixed state to show its "hidden non-locality".
We consider the mixed states of the bipartite quantum system with the first party a qubit and the second a qutrit. The group of local unitary transformations of the system, ignoring the overall phase factor, is the direct product G of SU(2) and SU(3). We compute the simply graded Poincare series of the algebra of G-invariant polynomial functions on the set of mixed states of the system, and construct several low degree invariants.
We propose novel mixed states in two qubits, ``maximally entangled mixed states'', which have a property that the amount of entanglement of these states cannot be increased further by applying any unitary operations. The property is proven when the rank of the states is less than 4, and confirmed numerically in the other general cases. The corresponding entanglement of formation specified by its eigenvalues gives an upper bound of that for density matrices with same eigenvalues.
We present generalized and improved constructions for simulating quantum computers with a polynomial slowdown on lattices composed of qubits on which certain global versions of one- and two-qubit operations can be performed.
We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of chemistry and advances in nuclear magnetic resonance (NMR) and electron spin resonance (ESR) QIP. Discussions also include a number of recent experiments demonstrating the current capabilities of the NMR QIP for quantum simulation and prospects for spin-based implementations of QIP.
The paper [Phys. Lett. A 373 (2009) 3610] by D.-C. Li analyzes the transformation between two-qubit mixed states by local operations and classical communication. We show that the proof of the main theorem, Theorem 2.6 in [Phys. Lett. A 373 (2009) 3610] is not complete. Therefore the generalization of Nielsen's theorem to mixed states still remains an open problem.
We investigate the entanglement, CHSH nonlocality, fully entangled fraction and symmetric extendibility of two-qubit states that have a single maximally mixed marginal. Within this set of states, the steering ellipsoid formalism has recently highlighted an interesting family of so-called 'maximally obese' states. These are found to have extremal quantum correlation properties that are significant in the steering ellipsoid picture and for the study of two-qubit states in general.
Majorana Representation (MR) of symmetric $ N $-qubit pure states has been used successfully in entanglement classification. Generalization of this has been a long standing open problem due to the difficulties faced in the construction of a Majorana like geometric representation for symmetric mixed state. We have overcome this problem by developing a method of classifying local unitary (LU) equivalent classes of symmetric $N$-qubit mixed states based on the geometrical Multiaxial Representation (MAR) of the density matrix. In addition to the two parameters defined for the entanglement classifi…
We introduce a classification of mixed three-qubit states, in which we define the classes of separable, biseparable, W- and GHZ-states. These classes are successively embedded into each other. We show that contrary to pure W-type states, the mixed W-class is not of measure zero. We construct witness operators that detect the class of a mixed state. We discuss the conjecture that all entangled states with positive partial transpose (PPTES) belong to the W-class. Finally, we present a new family of PPTES "edge" states with maximal ranks.
As the hardware technology for quantum computing advances, its possible applications are actively searched and developed. However, such applications still suffer from the noise on quantum devices, in particular when using two-qubit gates whose fidelity is relatively low. One way to overcome this difficulty is to substitute such non-local operations by local ones. Such substitution can be performed by decomposing a non-local channel into a linear combination of local channels and simulating the original channel with a quasiprobability-based method. In this work, we first define a quantity that …
Quantum-Kit is a graphical desktop application for quantum circuit simulations. Its powerful, memory-efficient computational engine enables large-scale simulations on a desktop. The ability to design hybrid circuits, with both quantum and classical bits and controls, is employed to demonstrate Kitaev's approach to Shor's factorization algorithm. For the first time, Shor's factorization of a 24-bit integer is simulated with Quantum-Kit in a mere 26 minutes on a modest desktop with Intel Core i5 7400T, 2.4GHz and12GB RAM. While the largest number factorized so far has been a 20-bit integer, requ…
We propose an experimental scheme to simulate the dynamical quantum Hall effect and the related interaction-induced topological transition with a superconducting-qubit array. We show that a one-dimensional Heisenberg model with tunable parameters can be realized in an array of superconducting qubits. The quantized plateaus, which is a feature of the dynamical quantum Hall effect, will emerge in the Berry curvature of the superconducting qubits as a function of the coupling strength between nearest neighbor qubits. We numerically calculate the Berry curvatures of two-, four- and six-qubit array…
