AG Information und Komplexität

R. Ahlswede, A. Winter

2nd Bielefeld Workshop on
Quantum Information and Complexity

October 12 - 14, 2000

Program - Abstracts of contributed lectures



Gilles van Assche (Bruxelles): Quantum Distribution of Gaussian Keys with Squeezed States


A continuous key distribution scheme is proposed that relies on a pair of canonically conjugate quantum variables. A Gaussian secret key can be shared between two parties by encoding it into one of the two quadrature components of a single-mode electromagnetic field. In the case of an individual attack based on the optimal continuous cloning machine, it is shown that the information gained by the eavesdropper simply equals the information lost by the receiver.




Howard Barnum (Bristol): Quantum message authentication codes


I describe protocols intended to enable the recipient of a quantum state to assure himself that the state has come from a sender with whom he has previously shared secret key. As with the classical protocols of Simmons, of Gilbert, MacWilliams, and Sloane, and of Wegman and Carter, security is information-theoretic rather than based on computational assumptions. The protocol is conjectured to be efficient in that the probability of undetected tampering drops exponentially with key size with only weak, perhaps logarithmic dependence on message size. For various classes of attacks, this conjecture is verified.




Marcos Curty (Vigo): Protocols for Quantum Steganography


We investigate the concept of quantum steganography. Fundamental concepts from quantum information processing such as quantum superposition, particle entanglement and dense-coding are used to show the feasibility of subliminal quantum communication channels. Like in quantum cryptography, the use of these quantum-mechanical techniques leads to more robust hidden communication strategies.




Shao-Ming Fei (Bonn): Measure of Quantum Entanglements and Invariants


We study the measure of quantum entanglements according to the invariance under local unitary transformations. A generalized explicit formula of concurrence for $M$ $N$-dimensional quantum systems is presented.




Matheus Grasselli (London): On the Uniqueness of Chentsov Metric in Quantum Information Geometry


We study the metrics on a finite quantum information manifold for which the exponential and mixture connections are dual (in the sense of Amari). Combining this result with the characterization of monotone metrics given by Petz, we reduce the set of possible such metrics to multiples of the BKM (Bogoliubov-Kubo-Mori) inner product.

This is joint work with R. F. Streater, e-print math-ph/0006030.




Masahito Hayashi (Tokyo): Large deviation type bounds in quantum estimation


We discuss that two kinds of Bahadur type bounds (large deviation bounds) appear in the quantum parameter estimation for a one-dimensional parameter. In the classical case, we can derive Bahadur type bound from Stein's lemma of the hypothesis testing. It was proved that the bound can be attained by the maximum likelihood estimator under a regularity condition on the probability family.

Recently, the qunautm version of Stein's lemma has been proved from the combination of Hiai-Petz's results and Ogawa-Nagaoka's. As in the classical case, this seems to imply that the quantum version of Bahadur type bound is given by the half of Bogoljubov inner product which is the limit of quantum relatve entoropy. We should note, however, that in the one-parameter case the bound of mean square error (MSE) under the unbiasedness condition is given by SLD-inner prodect, which is introduced by Helstrom. In general, these two inner products don't coincide. In the qunatum case, Bahadur type bound under the weak consistency is different from Bahadur type bound under the uniformal convergence of the exponential rate. The former is given by Bogoljubov inner product, and the latter is by SLD inner product. These two bounds can be attained in the respective senses.




Lev B. Levitin (Boston): Generalized Shannon's Information Between Quantum Systems


The concepts of conditional entropy of a physical system given the state of another system and of information in a physical system about another one are generalized for quantum systems. The fundamental difference between the classical case and the quantum one is that those quantities in quantum systems depend on the choice of measurements performed over the systems. It is shown that some equalities of the classical information theory turn into inequalities for the generalized quantities. Examples such as EPR pairs and superdense coding are described and explained in terms of the generalized conditional entropy and information.




Margarita A. Man'ko (Moscow): Noncommutative tomography of analytical signal and entanglement in the probability representation of quantum mechanics


Review of tomographic representation of quantum states [1], in which the standard probability is used instead of wave function, is presented. The corresponding procedure of noncommutative tomography of analytic signal introduced in [2] is used for the description of an analytic signal depending both on time and spatial variables [3]. Quantumlike information coded by states of charged-particle beam is considered within the framework of tomographic probability [4]. Entropy and entanglement theory of the analytic signal in the noncommutative-tomography scheme is discussed in connection with information processing.

 [1] S. Mancini, V.I. Man'ko, and P. Tombesi, Phys. Lett. A,
     Vol. 213, p. 1 (1996); Found. Phys., Vol. 27, p. 801 (1997).
 [2] V.I. Man'ko and R.V. Mendes, Phys. Lett. A, Vol. 263, p. 53 (1999).
 [3] M.A. Man'ko, J. Russ. Laser Res. (Kluwer/Plenum), Vol. 20,
     p. 225 (1999); Vol. 21, p. 411 (2000).
 [4] R. Fedele, M.A. Man'ko, and V.I. Man'ko, J. Russ. Laser Res.
     (Kluwer/Plenum), Vol. 21, p. 1 (2000); J. Opt. Soc. Am. (2000, in press).



Keiji Matsumoto (Tokyo): The asymptotic quantum Cramer-Rao type bound of the positive full model


Calculation of the asymptotic lower bound of error of the estimate is made, when
1. the quantum correlation between samples are used,
2. the Hilbert space is finite dimensional,
3. the model is the positive full model,
which is the set of all the strictly positive density matices.

The conjecture about the theory in the general case is presented with naive proof.




Dirk Schlingemann (Braunschweig): A new construction of quantum error correcting codes





Ferdinand Schmidt-Kaler (Innsbruck): Ground state cooling, quantum state engineering, and study of decoherence of ions in Paul traps


Single ions in Paul traps are investigated for quantum information processing. Single 40Ca+ ions are either held in a spherical Paul trap or alternatively, in a linear Paul trap.


We report on the following steps towards a ion-quantum processor:

  1. addressing individual ions the trap [1]
  2. cooling of single ions and of ion-crystals into the vibrational ground state [2,3]
  3. coherent manipulation of the ion’s qubit state [2]
  4. theoretical and experimental investigations of the speed limits of gate operations [4]
  5. measurements of the vibrational and the internal decoherence of the qubit states [2,3]
  6. a novel method for simultaneously cooling all vibrational modes of an ion-crystal

As a conclusion, we will give the perspective of small-scale ion-trap quantum-processors.


[1] H.C. Nägerl, D. Leibfried, H. Rohde, G. Thalhammer, J. Eschner, F. Schmidt-Kaler, and R. Blatt, Phys. Rev. A 60, 145 (1999).

[2] Ch. Roos, Th. Zeiger, H. Rohde, H. C. Nägerl, J. Eschner, D. Leibfried, F. Schmidt-Kaler, and R. Blatt, Phys. Rev. Lett., 83, 4713 (1999).

[3] F. Schmidt-Kaler, Ch. Roos, H. C. Nägerl, H. Rohde, S. Gulde, A. Mundt, M. Lederbauer, G. Thalhammer, Th. Zeiger, P. Barton, L. Hornekaer, G. Reymond, D.Leibfried, J. Eschner, R. Blatt, quant-ph/0003096

[4] A. Steane, C. F. Roos, D. Stevens, A. Mundt, D. Leibfried, F. Schmidt-Kaler, R. Blatt, quant-ph/0003087, Phys. Rev. A. 62,0423XX




Gavriel Segre (Pavia): The definition of a random sequence of qubits: from noncommutative algorithmic probability to quantum algorithmic information theory and back


The issue of defining a random sequence of qubits is studied in the framework of Algorithmic Free Probability Theory. Its connection with Quantum Algorithmic Information Theory is shown.




Alexander S. Shumovsky (Ankara): The SU(2) Quantum Phase of Photons and Polarization Entanglement


In recent years, the entanglement has been recognized as one of the most fundamental features of quantum systems as well as an important tool for quantum communications and quantum information processing. One of the most important ways of practical realization of entangled states is related to the so-called two-photon polarization entanglement, when the measurement of polarization of one photon gives information about the polarization of the second photon (e.g., see Section 12.14 in [1]). We now note that the quantum electrodynamics interprets the polarization as a given spin state of photons [2]. Since, the photon spin is 1, the polarization can be described by the Stokes operators, forming a representation of the SU(3) sub-algebra in the Weyl-Heisenberg algebra of photon operators [3]. The multipole photons emitted by the atomic transitions correspond to the states with given angular momentum, consisting of the spin and orbital parts, and therefore have no well-defined polarization.

It is shown that the quantum noise of polarization measurements with multipole photons strongly exceeds that of the plane waves of photons [4]. This result is important for estimation of precision of measurements in the two-photon polarization entanglement as well as in the engineered atomic entanglement due to the photon exchange between the trapped atoms [5].

It is also shown that an adequate picture of the interaction between the atomic transitions and multipole photons is provided by a new dual representation of the Weyl-Heisenberg algebra of the photon operators, taking into account the SU(2) symmetry of the multipole photon states [6]. In particular, this representation permits us to define the intrinsic quantum phase of photons referred to the SU(2) phase of the angular momentum. The sine and cosine of the phase operators coincide with the Cartan algebra of the SU(3) algebra of Stokes operators. The representations of quantum phase are constructed in the case of multipole radiation in empty space as well as in the spherical and one-dimensional (Fabry-Pérot) resonant cavities. The SU(2) quantum phase of photons has discrete spectrum in the interval (0,2$\pi$). In the classical limit of infinitely many photons in coherent state, the eigenstates of phase cover this interval uniformly. The problem of phase-intensity entanglement is discussed.

 [1] L. Mandel, E. Wolf, Optical Coherence and Quantum Optics
     (Cambridge University Press, New York, 1995).
 [2] V.B. Berestetskii, E.M. Lifshitz, and L.P. Pitaevskii,
     Quantum Electrodynamics (Pergamon Press, Oxford, 1982).
 [3] A.S. Shumovsky and Ö.E. Müstecaplioglu,
     Phys. Rev. Lett. 80, 1202 (1998);
     Optics Commun. 146, 124 (1998).
 [4] A.S. Shumovsky, Los-Alamos e-print quant-ph/0007109 (2000).
 [5] S. Haroche, Cavity Quantum Electrodynamics: a Review of
     Rydberg Atom-microwave Experiments,
     AIP Conf. Proc. Vol. 464, Issue 1, p. 45 (1999).
 [6] A.S. Shumovsky, J. Phys. A 32, 6589 (1999)



Karl Gerd Vollbrecht (Braunschweig): Entanglement measures under symmetry


One of the reasons the general theory of entanglement has proved to be so difficult is the rapid growth of dimension of the state spaces. By restricting to symmetric states, the state space can be reduced and entanglement measurements can be calculated more easily. These examples of state spaces may be helpful to gain intuition for the entanglement measurements and for testing hypotheses. One result is a counterexample for the additivity of the relative entropy of entanglement.




Andreas Winter (Bielefeld): Some remarks on quantum tomography





Michael Wolf (Braunschweig): Bound entangled Gaussians


States relevant in quantum optics are often of a special kind, having Gaussian Wigner distributions. For this class of "continuous variable systems" typical questions of quantum information theory are luckily of the same complexity as for the usual finite dimensional systems since basic entanglement properties of a Gaussian state can easily be translated into properties of its covariance matrix. Investigating the relationship between separability and positive partial transpose it turns out that for systems of 1xN oscillators these two properties are indeed equivalent. However this equivalence fails for all higher dimensions, i.e. there exist bound entangled Gaussian states for 2x2 oscillators.




To main page.