Solving the liar detection problem using the four-qubit singlet state

A method for solving the Byzantine agreement problem [M. Fitzi, N. Gisin, and U. Maurer, Phys. Rev. Lett. 87, 217901 (2001)] and the liar detection problem [A. Cabello, Phys. Rev. Lett. 89, 100402 (2002)] is introduced. The main advantages of this protocol are that it is simpler and is based on a four-qubit singlet state already prepared in the laboratory.Comment: REVTeX4, 4 page

Enhanced Quantum Estimation via Purification

We analyze the estimation of a finite ensemble of quantum bits which have been sent through a depolarizing channel. Instead of using the depolarized qubits directly, we first apply a purification step and show that this improves the fidelity of subsequent quantum estimation. Even though we lose some qubits of our finite ensemble the information is concentrated in the remaining purified ones.Comment: 6 pages, including 3 figure

Appearance and Stability of Anomalously Fluctuating States in Shor's Factoring Algorithm

We analyze quantum computers which perform Shor's factoring algorithm, paying attention to asymptotic properties as the number L of qubits is increased. Using numerical simulations and a general theory of the stabilities of many-body quantum states, we show the following: Anomalously fluctuating states (AFSs), which have anomalously large fluctuations of additive operators, appear in various stages of the computation. For large L, they decohere at anomalously great rates by weak noises that simulate noises in real systems. Decoherence of some of the AFSs is fatal to the results of the computation, whereas decoherence of some of the other AFSs does not have strong influence on the results of the computation. When such a crucial AFS decoheres, the probability of getting the correct computational result is reduced approximately proportional to L^2. The reduction thus becomes anomalously large with increasing L, even when the coupling constant to the noise is rather small. Therefore, quantum computations should be improved in such a way that all AFSs appearing in the algorithms do not decohere at such great rates in the existing noises.Comment: 11 figures. A few discussions were added in verion 2. Version 3 is the SAME as version 2; only errors during the Web-upload were fixed. Version 4 is the publised version, in which several typos are fixed and the reference list is update

Protecting Quantum Information Encoded in Decoherence Free States Against Exchange Errors

The exchange interaction between identical qubits in a quantum information processor gives rise to unitary two-qubit errors. It is shown here that decoherence free subspaces (DFSs) for collective decoherence undergo Pauli errors under exchange, which however do not take the decoherence free states outside of the DFS. In order to protect DFSs against these errors it is sufficient to employ a recently proposed concatenated DFS-quantum error correcting code scheme [D.A. Lidar, D. Bacon and K.B. Whaley, Phys. Rev. Lett. {\bf 82}, 4556 (1999)].Comment: 7 pages, no figures. Discussion in section V.A. significantly expanded. Several small changes. Two authors adde

Quantum Gambling Using Two Nonorthogonal States

We give a (remote) quantum gambling scheme that makes use of the fact that quantum nonorthogonal states cannot be distinguished with certainty. In the proposed scheme, two participants Alice and Bob can be regarded as playing a game of making guesses on identities of quantum states that are in one of two given nonorthogonal states: if Bob makes a correct (an incorrect) guess on the identity of a quantum state that Alice has sent, he wins (loses). It is shown that the proposed scheme is secure against the nonentanglement attack. It can also be shown heuristically that the scheme is secure in the case of the entanglement attack.Comment: no essential correction, 4 pages, RevTe

Noise-assisted preparation of entangled atoms

We discuss the generation of entangled states of two two-level atoms inside an optical cavity. The cavity mode is supposed to be coupled to a white noise with adjustable intensity. We describe how the entanglement between the atoms inside the cavity arise in such a situation. The entanglement is maximized for intermediate values of the noise intensity, while it is a monotonic function of the spontaneous rate. This resembles the phenomenon of stochastic resonance and sheds more light on the idea to exploit white noise in quantum information processing.Comment: 4 pages, 4 figure

Qubit Disentanglement and Decoherence via Dephasing

We consider whether quantum coherence in the form of mutual entanglement between a pair of qubits is susceptible to decay that may be more rapid than the decay of the coherence of either qubit individually. An instance of potential importance for solid state quantum computing arises if embedded qubits (spins, quantum dots, Cooper pair boxes, etc.) are exposed to global and local noise at the same time. Here we allow separate phase-noisy channels to affect local and non-local measures of system coherence. We find that the time for decay of the qubit entanglement can be significantly shorter than the time for local dephasing of the individual qubits.Comment: REVTeX, 9 pages, 1 figure, v2 with minor changes, reference adde

Entangled state preparation via dissipation-assisted adiabatic passages

The main obstacle for coherent control of open quantum systems is decoherence due to different dissipation channels and the inability to precisely control experimental parameters. To overcome these problems we propose to use dissipation-assisted adiabatic passages. These are relatively fast processes where the presence of spontaneous decay rates corrects for errors due to non-adiabaticity while the system remains in a decoherence-free state and behaves as predicted for an adiabatic passage. As a concrete example we present a scheme to entangle atoms by moving them in and out of an optical cavity.Comment: 11 pages, 7 figures, minor changes, accepted for publication in Phys. Rev.

Suppression of decoherence in quantum registers by entanglement with a nonequilibrium environment

It is shown that a nonequilibrium environment can be instrumental in suppressing decoherence between distinct decoherence free subspaces in quantum registers. The effect is found in the framework of exact coherent-product solutions for model registers decohering in a bath of degenerate harmonic modes, through couplings linear in bath coordinates. These solutions represent a natural nonequilibrium extension of the standard solution for a decoupled initial register state and a thermal environment. Under appropriate conditions, the corresponding reduced register distribution can propagate in an unperturbed manner, even in the presence of entanglement between states belonging to distinct decoherence free subspaces, and despite persistent bath entanglement. As a byproduct, we also obtain a refined picture of coherence dynamics under bang-bang decoherence control. In particular, it is shown that each radio-frequency pulse in a typical bang-bang cycle induces a revival of coherence, and that these revivals are exploited in a natural way by the time-symmetrized version of the bang-bang protocol.Comment: RevTex3, 26 pgs., 2 figs.. This seriously expanded version accepted by Phys.Rev.A. No fundamentally new content, but rewritten introduction to problem, self-contained introduction of thermal coherent-product states in standard operator formalism, examples of zero-temperature decoherence free Davydov states. Also fixed a typo that propagated into an interpretational blunder in old Sec.3 [fortunately of no consequence