Sample-Optimal Tomography of Quantum States

© 1963-2012 IEEE. It is a fundamental problem to decide how many copies of an unknown mixed quantum state are necessary and sufficient to determine the state. Previously, it was known only that estimating states to error \epsilon in trace distance required O(dr^{2}/\epsilon ^{2}) copies for a d -dimensional density matrix of rank r. Here, we give a theoretical measurement scheme (POVM) that requires O (dr/ \delta) \ln ~(d/\delta) copies to estimate \rho to error \delta in infidelity, and a matching lower bound up to logarithmic factors. This implies O((dr / \epsilon ^{2}) \ln ~(d/\epsilon)) copies suffice to achieve error \epsilon in trace distance. We also prove that for independent (product) measurements, \Omega (dr^{2}/\delta ^{2}) / \ln (1/\delta) copies are necessary in order to achieve error \delta in infidelity. For fixed d , our measurement can be implemented on a quantum computer in time polynomial in n

Système coopératif et inégalités. L'intégration d'un système de CSCW dans une agence de voyage

Integrating CSCW systems to organisations is highly complex. This paper examines the co-evolution process involved in tailoring a CSCW system to fit in with the current organisational structure, whilst concurrently adapting the working practices to enable the system to support collaboration. A study is presented which analyses the various obstacles and inequities that ensue when a multi-user system is implemented in a company. To facilitate the management and resolution of the emergent problems, a preliminary conceptual framework is outlined. Finally, a case is presented for involving intermediaries in helping companies customise CSCW systems and adapt their work practices.Intégrer des systèmes de CSCW dans des organisations est éminemment complexe. Cet article examine le processus de coévolution que représentent l'adaptation d'un système de CSCW à une structure organisationnelle en place et l'ajustement simultané des habitudes de travail pour permettre au système de servir de support à la collaboration. Une étude qui analyse les divers obstacles et injustices engendrés par l'implantation d'un système multi- utilisateur dans une entreprise est ici présentée. Pour faciliter la gestion et la résolution des problèmes qui surgissent, un cadre conceptuel préliminaire est esquissé. Enfin, des arguments sont avancés en faveur du recours à des intermédiaires pour aider les entreprises à personnaliser leurs systèmes de CSCW et adapter leurs méthodes de travail.Rogers Yvonne, ACM Press, Gamberini Marie-Christine. Système coopératif et inégalités. L'intégration d'un système de CSCW dans une agence de voyage. In: Réseaux, volume 15, n°85, 1997. La coopération dans les situations de travail. pp. 53-72