Lossless quantum data compression and variable-length coding

In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical case and show that lossless compression is only possible if the message to be compressed is known to the sender. The lossless compression of an ensemble of messages is bounded from below by its von-Neumann entropy. We show that it is possible to reduce the number of qbits passing through a quantum channel even below the von-Neumann entropy by adding a classical side-channel. We give an explicit communication protocol that realizes lossless and instantaneous quantum data compression and apply it to a simple example. This protocol can be used for both online quantum communication and storage of quantum data.Comment: 16 pages, 5 figure

Where are the Hedgehogs in Nematics?

In experiments which take a liquid crystal rapidly from the isotropic to the nematic phase, a dense tangle of defects is formed. In nematics, there are in principle both line and point defects (``hedgehogs''), but no point defects are observed until the defect network has coarsened appreciably. In this letter the expected density of point defects is shown to be extremely low, approximately $10^{-8}$ per initially correlated domain, as result of the topology (specifically, the homology) of the order parameter space.Comment: 6 pages, latex, 1 figure (self-unpacking PostScript)

Reconstruction of Liouvillian Superoperators

We show how to determine (reconstruct) a master equation governing the time evolution of an open quantum system. We present a general algorithm for the reconstruction of the corresponding Liouvillian superoperators. Dynamics of a two-level atom in various environments is discussed in detail.Comment: 4 pages, revtex, 1 eps figure, accepted for publication in Phys. Rev.

Quantum process reconstruction based on mutually unbiased basis

We study a quantum process reconstruction based on the use of mutually unbiased projectors (MUB-projectors) as input states for a D-dimensional quantum system, with D being a power of a prime number. This approach connects the results of quantum-state tomography using mutually unbiased bases (MUB) with the coefficients of a quantum process, expanded in terms of MUB-projectors. We also study the performance of the reconstruction scheme against random errors when measuring probabilities at the MUB-projectors.Comment: 6 pages, 1 figur

Factoring in a Dissipative Quantum Computer

We describe an array of quantum gates implementing Shor's algorithm for prime factorization in a quantum computer. The array includes a circuit for modular exponentiation with several subcomponents (such as controlled multipliers, adders, etc) which are described in terms of elementary Toffoli gates. We present a simple analysis of the impact of losses and decoherence on the performance of this quantum factoring circuit. For that purpose, we simulate a quantum computer which is running the program to factor N = 15 while interacting with a dissipative environment. As a consequence of this interaction randomly selected qubits may spontaneously decay. Using the results of our numerical simulations we analyze the efficiency of some simple error correction techniques.Comment: plain tex, 18 pages, 8 postscript figure

Angular distribution of photoluminescence as a probe of Bose Condensation of trapped excitons

Recent experiments on two-dimensional exciton systems have shown the excitons collect in shallow in-plane traps. We find that Bose condensation in a trap results in a dramatic change of the exciton photoluminescence (PL) angular distribution. The long-range coherence of the condensed state gives rise to a sharply focussed peak of radiation in the direction normal to the plane. By comparing the PL profile with and without Bose Condensation we provide a simple diagnostic for the existence of a Bose condensate. The PL peak has strong temperature dependence due to the thermal order parameter phase fluctuations across the system. The angular PL distribution can also be used for imaging vortices in the trapped condensate. Vortex phase spatial variation leads to destructive interference of PL radiation in certain directions, creating nodes in the PL distribution that imprint the vortex configuration.Comment: 4 pages, 3 figure

Programmable quantum gate arrays

We show how to construct quantum gate arrays that can be programmed to perform different unitary operations on a data register, depending on the input to some program register. It is shown that a universal quantum gate array - a gate array which can be programmed to perform any unitary operation - exists only if one allows the gate array to operate in a probabilistic fashion. The universal quantum gate array we construct requires an exponentially smaller number of gates than a classical universal gate array.Comment: 3 pages, REVTEX. Submitted to Phys. Rev. Let

Density of kinks just after a quench in an overdamped system

A quench in an overdamped one dimensional $\phi^4$ model is studied by analytical and numerical methods. For an infinite system or a finite system with free boundary conditions, the density of kinks after the transition is proportional to the eighth root of the rate of the quench. For a system with periodic boundary conditions, it is proportional to the fourth root of the rate. The critical exponent predicted in Zurek scenario is put in question.Comment: 4 pages in RevTex + 1 .ps fil

Quantum computation with linear optics

We present a constructive method to translate small quantum circuits into their optical analogues, using linear components of present-day quantum optics technology only. These optical circuits perform precisely the computation that the quantum circuits are designed for, and can thus be used to test the performance of quantum algorithms. The method relies on the representation of several quantum bits by a single photon, and on the implementation of universal quantum gates using simple optical components (beam splitters, phase shifters, etc.). The optical implementation of Brassard et al.'s teleportation circuit, a non-trivial 3-bit quantum computation, is presented as an illustration.Comment: LaTeX with llncs.cls, 11 pages with 5 postscript figures, Proc. of 1st NASA Workshop on Quantum Computation and Quantum Communication (QCQC 98

Randomized benchmarking of single and multi-qubit control in liquid-state NMR quantum information processing

Being able to quantify the level of coherent control in a proposed device implementing a quantum information processor (QIP) is an important task for both comparing different devices and assessing a device's prospects with regards to achieving fault-tolerant quantum control. We implement in a liquid-state nuclear magnetic resonance QIP the randomized benchmarking protocol presented by Knill et al (PRA 77: 012307 (2008)). We report an error per randomized $\frac{\pi}{2}$ pulse of $1.3 \pm 0.1 \times 10^{-4}$ with a single qubit QIP and show an experimentally relevant error model where the randomized benchmarking gives a signature fidelity decay which is not possible to interpret as a single error per gate. We explore and experimentally investigate multi-qubit extensions of this protocol and report an average error rate for one and two qubit gates of $4.7 \pm 0.3 \times 10^{-3}$ for a three qubit QIP. We estimate that these error rates are still not decoherence limited and thus can be improved with modifications to the control hardware and software.Comment: 10 pages, 6 figures, submitted versio