Evenly distributed unitaries: On the structure of unitary designs

doi:10.1063/1.2716992

Title: Evenly distributed unitaries: On the structure of unitary designs

Full Record
Other Related Research

Abstract

We clarify the mathematical structure underlying unitary t-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any tth order polynomial over the design equals the average over the entire unitary group. We present a simple necessary and sufficient criterion for deciding if a set of matrices constitutes a design. Lower bounds for the number of elements of 2-designs are derived. We show how to turn mutually unbiased bases into approximate 2-designs whose cardinality is optimal in leading order. Designs of higher order are discussed and an example of a unitary 5-design is presented. We comment on the relation between unitary and spherical designs and outline methods for finding designs numerically or by searching character tables of finite groups. Further, we sketch connections to problems in linear optics and questions regarding typical entanglement.

Authors:

Gross, D.; Audenaert, K.; Eisert, J. ^[1]

Institute for Mathematical Sciences, Imperial College London, Princes Gate, London SW7 2PE (United Kingdom) and QOLS, Blackett Laboratory, Imperial College London, Prince Consort Road, London SW7 2BW (United Kingdom)

Publication Date:: Tue May 15 00:00:00 EDT 2007

OSTI Identifier:: 20929700

Resource Type:: Journal Article

Resource Relation:: Journal Name: Journal of Mathematical Physics; Journal Volume: 48; Journal Issue: 5; Other Information: DOI: 10.1063/1.2716992; (c) 2007 American Institute of Physics; Country of input: International Atomic Energy Agency (IAEA)

Country of Publication:: United States

Language:: English

Subject:: 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; ALGEBRA; GROUP THEORY; INFORMATION THEORY; MATRICES; POLYNOMIALS; QUANTUM ENTANGLEMENT; QUANTUM MECHANICS

Citation Formats


                    Gross, D., Audenaert, K., and Eisert, J. Evenly distributed unitaries: On the structure of unitary designs.  United States: N. p., 2007. 
        Web.  doi:10.1063/1.2716992.

Copy to clipboard


                    Gross, D., Audenaert, K., & Eisert, J. Evenly distributed unitaries: On the structure of unitary designs.  United States.  doi:10.1063/1.2716992.

Copy to clipboard


                    Gross, D., Audenaert, K., and Eisert, J. Tue .  
        "Evenly distributed unitaries: On the structure of unitary designs".  United States.  
        doi:10.1063/1.2716992.

Copy to clipboard


                    
@article{osti_20929700,

  title        = {Evenly distributed unitaries: On the structure of unitary designs},

  author       = {Gross, D. and Audenaert, K. and Eisert, J.},

  abstractNote = {We clarify the mathematical structure underlying unitary t-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any tth order polynomial over the design equals the average over the entire unitary group. We present a simple necessary and sufficient criterion for deciding if a set of matrices constitutes a design. Lower bounds for the number of elements of 2-designs are derived. We show how to turn mutually unbiased bases into approximate 2-designs whose cardinality is optimal in leading order. Designs of higher order are discussed and an example of a unitary 5-design is presented. We comment on the relation between unitary and spherical designs and outline methods for finding designs numerically or by searching character tables of finite groups. Further, we sketch connections to problems in linear optics and questions regarding typical entanglement.},

  doi          = {10.1063/1.2716992},

  journal      = {Journal of Mathematical Physics},

  number       = 5,

  volume       = 48,

  place        = {United States},

  year         = {Tue May 15 00:00:00 EDT 2007},

  month        = {Tue May 15 00:00:00 EDT 2007}

}

Copy to clipboard

Journal Article:

DOI: 10.1063/1.2716992

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Exact and approximate unitary 2-designs and their application to fidelity estimation

Journal Article Dankert, Christoph ; Cleve, Richard ; Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, Ontario, N2L 2Y5 ; ... - Physical Review. A

We develop the concept of a unitary t-design as a means of expressing operationally useful subsets of the stochastic properties of the uniform (Haar) measure on the unitary group U(2{sup n}) on n qubits. In particular, sets of unitaries forming 2-designs have wide applicability to quantum information protocols. We devise an O(n)-size in-place circuit construction for an approximate unitary 2-design. We then show that this can be used to construct an efficient protocol for experimentally characterizing the fidelity of a quantum process on n qubits with quantum circuits of size O(n) without requiring any ancilla qubits, thereby improving upon previousmore » approaches.« less
DOI: 10.1103/PHYSREVA.80.012304
Unitary evolution from the static structure of quantum theory and the no-signaling condition

Journal Article Ferrero, M. ; Salgado, D. ; Sanchez-Gomez, J. L. ; ... - Physical Review. A

We report an immediate generalization of the argument by Sen(De) and Sen proving that quantum dynamics, if linear, must be unitary, under the hypothesis of no-faster-than-light signaling between noninteracting entangled parties. The assumption of linearity is unnecessary and the conclusion is even stronger: not only are supraquantum cloning or deleting machines forbidden by the no signaling condition, but also any nonuniversal trace-preserving evolution.
DOI: 10.1103/PHYSREVA.73.0
Unitary Structure of the QCD Sum Rules and KYN and KY{xi} Couplings

Journal Article Aliev, T. ; Ozpineci, A. ; Yakovlev, S. B. ; ... - AIP Conference Proceedings

New relations between QCD Borel sum rules for strong coupling constants of K-mesons to baryons are derived. It is shown that starting from the sum rule for the coupling constants g{pi}{sigma}{sigma} and g{pi}{sigma}{lambda} it is straightforward to obtain corresponding sum rules for the gKYN, gKY{xi} couplings, Y = {sigma}, {lambda}.
DOI: 10.1063/1.2163744
Short-distance and short-time structure of a unitary Fermi gas

Journal Article Son, Dam T. ; Thompson, Ethan G. - Physical Review. A

We consider the operator product expansions for unitarity fermions. We compute the dynamic structure factor S(q,{omega}) at large frequency and wave number away from the one-particle peak. The overall normalization of S(q,{omega}) is determined by Tan's contact parameter, and the dependence on q and {omega} is obtained in closed analytic form. We also find energy deposited into the system by small, rapid variations of the inverse scattering length.
DOI: 10.1103/PHYSREVA.81.063634
Stationary structure of a high-frequency discharge maintained by a distributed electromagnetic source in the presence of an external magnetic field

Journal Article Es'kin, V. A. ; Kudrin, A. V., E-mail: kud@rf.unn.r - Journal of Experimental and Theoretical Physics

The stationary structure of an axisymmetric high-frequency discharge maintained by a given source in an external dc magnetic field is investigated. The source is assumed to be a current wave that travels over the discharge tube surface in the direction of the external magnetic field. The source current has a single azimuthal component and its frequency belongs to the lower hybrid range. The main emphasis is placed on the special case where the electron heat conduction length across the external magnetic field exceeds considerably the tube radius. The dependences of discharge plasma parameters on the current amplitude and propagation constantmore »« less
DOI: 10.1134/S1063776110040175

Similar Records