Locally undetermined states, generalized schmidt decomposition, and application in deistributed comuting

Quantum Information and Computation

Volumn 9, Issue 11-12, 2009, Pages 0997-1012

  Feng, Yuan ^a,b   Duan, Runyao ^a,b   Ying, Mingsheng ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Consensus problem; Generalized schmidt decomposition; Locally undetermined state; Schmidt projectors

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION SYSTEMS;

CONSENSUS PROBLEMS; FAULT TOLERANT PROTOCOLS; LOCALLY UNDETERMINED STATE; MULTIPARTITE STATE; QUANTUM STATE; REDUCED-STATE; SCHMIDT; SCHMIDT DECOMPOSITION;

QUANTUM THEORY;

EID: 71549168971     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. M. Nielsen and I. Chuang. Quantum computation and quantum information. Cambridge university press, 2000.
2. N. Linden, S. Popescu, and W. K. Wootters. Almost every pure state of three qubits is completely determined by its two-particle reduced density matrices. Physical Review Letters, 89:207901, 2002.
3. N. Linden and W. K. Wootters. The parts determine the whole in a generic pure quantum state. Physical Review Letters, 89:277906, 2002.
4. N. S. Jones and N. Linden. Parts of quantum states. Physical Review A, 71:012324, 2005.
5. L. Diosi. Three-party pure quantum states are determined by two two-party reduced states. Physical Review A, 70:010302, 2004.
6. S. N. Walck and D. W. Lyons. Only n-qubit greenberger-horne-zeilinger states are undetermined by their reduced density matrices. Physical Review Letters, 100:050501, 2008.
7. S. N. Walck and D. W. Lyons. The parts determine the whole except for n-qubit greenbergerhorne-zeilinger states,quant-ph/0808.0859. 2008.
8. N. A. Lynch. Distributed algorithms. Morgan Kaufman Publishers, 1996.
9. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374-382, 1985.
10. G. Bracha and S. Toueg. Asynchronous consensus and broadcast protocols. Journal of the ACM, 32(4):824-840, 1985.
11. E. D'Hondt and P. Panangaden. The computational power of the w and ghz states. Quantum Information and Computation, 6(2):173-183, 2005.
12. M. Ben-Or and A. Hassidim. Fast quantum byzantine agreement. In Proceedings of the 37th ACM Symposium on the Theory of Computing (STOC), pages 481-485, Baltimore, Maryland, USA, 2005.
13. A. J. Coleman. Necessary conditions for n-representability of reduced density matrices. Journal of Mathematical Physics, 13(2):214-222, 1972.
14. A. Higuchi. On the one-particle reduced density matrices of a pure three-qutrit quantum state, quant-ph/0309186. 2003.
15. S. Bravyi. Requirements for compatibility between local and multipartite quantum states. Quantum Information and Computation, 4(1):012-026, 2004.
16. Y. J. Han, Y. S. Zhang, and G. C. Guo. Compatible conditions, entanglement, and invariants. Physical Review A, 70:042309, 2004.
17. Y. J. Han, Y. S. Zhang, and G. C. Guo. Compatibility relations between the reduced and global density matrices. Physical Review A, 71:052306, 2005.