Abstract
The canonical Schmidt decomposition of quantum states is discussed and its implementation to the Quantum Computation Simulator is outlined. In particular, the semiorder relation in the space of quantum states induced by the lexicographic semiorder of the space of the Schmidt coefficients is discussed. The appropriate sorting algorithms on the corresponding POSETs (partial ordered sets) consisting from quantum states are formulated and theirs computer implementations are being tested.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the Theory of NP-Completeness. W.H.Freeman and Co., San Francisco (1979)
Papadimitrio, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)
Nielsen, M.A.: Conditions for a class of entanglement transformations. Phys. Rev. Lett. 83, 436 (1999)
Gurvits, L.: Classical deterministic complexity of Edmonds – problem and Quantum Entanglement. In: Proc. of the 35th Annual ACM Symposium on Theory of Computing, San Diego, USA, June 9-11 (2003), also available at quant-ph/0303055
Daskalakis, C., Karp, R.M., Mossel, E., Riesenfeld, S., Verbin, E.: Sorting and Selectio In Posets, http://arxiv.org/abs/0707.1532
Faigle, U., Turan, G.: Sorting and Recognition Problems for ordered Sets. SIAM J. Comput. 17(1), 100–113 (1988)
Gielerak, R., Sawerwain, M.: Sorting of amount of Entanglement in Quantum States functions implemented for Quantum Computing Simulator. Submitted to KNWS 2009 conference, www.knws.uz.zgora.pl
Terhall, B.M., Horodecki, P.: arXiv:quant-ph/9911117v4
Chen, K., Wu, L.A.: Quant. Inf. Comp. 3, 193 (2003)
Rudolph, O.: Phys. Rev. A 67, 032312 (2003)
Gielerak, R., Sawerwain, M. (in preparations)
Sawerwain, M., Gielerak, R.: Natural quantum operational semantics with predicates. Int. J. Appl. Math. Comput. Sci. 18(3), 341–359 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gielerak, R., Sawerwain, M. (2009). Sorting of Quantum States with Respect to Amount of Entanglement Included. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2009. Communications in Computer and Information Science, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02671-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-02671-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02670-6
Online ISBN: 978-3-642-02671-3
eBook Packages: Computer ScienceComputer Science (R0)