{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T22:24:15Z","timestamp":1649111055824},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,16]],"date-time":"2011-02-16T00:00:00Z","timestamp":1297814400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s11128-011-0231-4","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T20:09:50Z","timestamp":1297800590000},"page":"55-66","source":"Crossref","is-referenced-by-count":2,"title":["Can quantum entanglement detection schemes improve search?"],"prefix":"10.1007","volume":"11","author":[{"given":"Lu\u00eds","family":"Tarrataca","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Wichert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,2,16]]},"reference":[{"key":"231_CR1","doi-asserted-by":"crossref","unstructured":"Barenco, A., Berthiaume, A., Deutsch, D., Ekert, A., Jozsa, R., Macchiavello, C.: Stabilization of quantum computations by symmetrization. SIAM J. Comput. 26(5),1541\u20131557 (1997) doi: 10.1137\/S0097539796302452 . http:\/\/link.aip.org\/link\/?SMJ\/26\/1541\/1","DOI":"10.1137\/S0097539796302452"},{"key":"231_CR2","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"C. Bennett","year":"1973","unstructured":"Bennett C.: Logical reversibility of computation. IBM J. Res. Dev. 17, 525\u2013532 (1973)","journal-title":"IBM J. Res. Dev."},{"key":"231_CR3","unstructured":"Bennett, C.H., Bernstein, E., Brassard, G., Vazirani, U.: Strengths and weaknesses of quantum computing (1997) http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:quant-ph\/9701001"},{"key":"231_CR4","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: STOC \u201971: Proceedings of the Third Annual ACM Symposium on Theory of Computing, pp. 151\u2013158. ACM, New York, NY, USA (1971) http:\/\/doi.acm.org\/10.1145\/800157.805047"},{"key":"231_CR5","volume-title":"Introduction to Algorithms, 2\/e","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, 2\/e. MIT Press, Cambridge (2001)"},{"key":"231_CR6","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"439","author":"D. Deutsch","year":"1992","unstructured":"Deutsch D., Jozsa R.: Rapid solution of problems by quantum computation. R. Soc. Lond. Proc. Ser. A 439, 553\u2013558 (1992)","journal-title":"R. Soc. Lond. Proc. Ser. A"},{"issue":"10","key":"231_CR7","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1103\/PhysRev.47.777","volume":"47","author":"A. Einstein","year":"1935","unstructured":"Einstein A., Podolsky B., Rosen N.: Can quantum-mechanical description of physical reality be considered complete?. Phys. Rev. 47(10), 777\u2013780 (1935). doi: 10.1103\/Phys.Rev.47.777","journal-title":"Phys. Rev."},{"key":"231_CR8","unstructured":"Gharibian, S.: Strong NP-Hardness of the Quantum Separability Problem. ArXiv e-prints (2008)"},{"key":"231_CR9","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: STOC \u201996: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212\u2013219. ACM, New York, NY, USA (1996) http:\/\/doi.acm.org\/10.1145\/237814.237866"},{"key":"231_CR10","unstructured":"Grover, L.K., Radhakrishnan, J.: Is partial quantum search of a database any easier? (2004) http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:quant-ph\/0407122"},{"key":"231_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2009.02.004","volume":"474","author":"O. G\u00fchne","year":"2009","unstructured":"G\u00fchne O., T\u00f3th G.: Entanglement detection. Phys. Rep. 474, 1\u201375 (2009). doi: 10.1016\/j.physrep.2009.02.004","journal-title":"Phys. Rep."},{"key":"231_CR12","unstructured":"Gurvits, L.: Classical deterministic complexity of edmonds\u2019 problem and quantum entanglement. In: STOC \u201903: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp. 10\u201319. ACM, New York, NY, USA (2003) http:\/\/doi.acm.org\/10.1145\/780542.780545"},{"key":"231_CR13","unstructured":"Horodecki, M., Horodecki, P., Horodecki, R.: Separability of mixed states:necessary and sufficient conditions. Phys. Lett. A 223(1\u20132),1\u20138 (1996) doi: 10.1016\/S0375-9601(96)00706-2 . http:\/\/www.sciencedirect.com\/science\/article\/B6TVM-3VSFHG4-1J\/2\/30233fc8e862b1e50e0d0a7e340f7859"},{"key":"231_CR14","unstructured":"Horodecki, M., Horodecki, P., Horodecki, R.: Separability of n-particle mixed states: necessary and sufficient conditions in terms of linear maps. Phys. Lett. A 283(1\u20132),1\u20137 (2001) doi: 10.1016\/S0375-9601(01)00142-6 . http:\/\/www.sciencedirect.com\/science\/article\/B6TVM-42YFC9G-1\/2\/9c9d0b6d096a6b59a89d0b03fe825977"},{"issue":"12","key":"231_CR15","doi-asserted-by":"crossref","first-page":"127,902","DOI":"10.1103\/PhysRevLett.89.127902","volume":"89","author":"P. Horodecki","year":"2002","unstructured":"Horodecki P., Ekert A.: Method for direct detection of quantum entanglement. Phys. Rev. Lett. 89(12), 127,902 (2002). doi: 10.1103\/PhysRevLett.89.127902","journal-title":"Phys. Rev. Lett."},{"key":"231_CR16","unstructured":"Horodecki, R., Horodecki, P., Horodecki, M., Horodecki, K.: Quantum entanglement. ArXiv Quantum Physics e-prints (2007)"},{"key":"231_CR17","unstructured":"Ioannou, L.M.: Computational complexity of the quantum separability problem. ArXiv Quantum Physics e-prints (2006)"},{"issue":"5","key":"231_CR18","doi-asserted-by":"crossref","first-page":"052,314","DOI":"10.1103\/PhysRevA.73.052314","volume":"73","author":"L.M. Ioannou","year":"2006","unstructured":"Ioannou L.M., Travaglione B.C.: Quantum separability and entanglement detection via entanglement-witness search and global optimization. Phys. Rev. A 73(5), 052,314 (2006). doi: 10.1103\/PhysRevA.73.052314","journal-title":"Phys. Rev. A"},{"key":"231_CR19","volume-title":"An Introduction to Quantum Computing","author":"P.R. Kaye","year":"2007","unstructured":"Kaye P.R., Laflamme R., Mosca M.: An Introduction to Quantum Computing. Oxford University Press, USA (2007)"},{"issue":"5","key":"231_CR20","doi-asserted-by":"crossref","first-page":"052,311","DOI":"10.1103\/PhysRevA.64.052311","volume":"64","author":"M. Keyl","year":"2001","unstructured":"Keyl M., Werner R.F.: Estimating the spectrum of a density operator. Phys. Rev. A 64(5), 052,311 (2001). doi: 10.1103\/PhysRevA.64.052311","journal-title":"Phys. Rev. A"},{"key":"231_CR21","unstructured":"Krammer, P.: Quantum entanglement\u2014detection, classification, and quantification. Master\u2019s thesis, University of Vienna, (2005)"},{"issue":"5","key":"231_CR22","doi-asserted-by":"crossref","first-page":"052,310","DOI":"10.1103\/PhysRevA.62.052310","volume":"62","author":"M. Lewenstein","year":"2000","unstructured":"Lewenstein M., Kraus B., Cirac J.I., Horodecki P.: Optimization of entanglement witnesses. Phys. Rev. A 62(5), 052,310 (2000). doi: 10.1103\/PhysRevA.62.052310","journal-title":"Phys. Rev. A"},{"issue":"4","key":"231_CR23","doi-asserted-by":"crossref","first-page":"044,304","DOI":"10.1103\/PhysRevA.63.044304","volume":"63","author":"M. Lewenstein","year":"2001","unstructured":"Lewenstein M., Kraus B., Horodecki P., Cirac J.I.: Characterization of separable states and entanglement witnesses. Phys. Rev. A 63(4), 044,304 (2001). doi: 10.1103\/PhysRevA.63.044304","journal-title":"Phys. Rev. A"},{"key":"231_CR24","volume-title":"Mathematische Grund lagen der Quantenmechanic","author":"J. Neumann von","year":"1932","unstructured":"von Neumann J.: Mathematische Grund lagen der Quantenmechanic. Springer, Berlin (1932)"},{"issue":"8","key":"231_CR25","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1103\/PhysRevLett.77.1413","volume":"77","author":"A. Peres","year":"1996","unstructured":"Peres A.: Separability criterion for density matrices. Phys. Rev. Lett. 77(8), 1413\u20131415 (1996). doi: 10.1103\/PhysRevLett.77.1413","journal-title":"Phys. Rev. Lett."},{"key":"231_CR26","doi-asserted-by":"crossref","unstructured":"Schr\u00f6dinger, E.: Die gegenw\u00e4rtige situation in der quantenmechanik. Naturwissenschaften 23(807) (1935)","DOI":"10.1007\/BF01491891"},{"key":"231_CR27","doi-asserted-by":"crossref","unstructured":"Shor, P.:Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134 (1994) doi: 10.1109\/SFCS.1994.365700","DOI":"10.1109\/SFCS.1994.365700"},{"issue":"5","key":"231_CR28","doi-asserted-by":"crossref","first-page":"052,315","DOI":"10.1103\/PhysRevA.66.052315","volume":"66","author":"J. Fiur\u00e1\u0161ek","year":"2002","unstructured":"Fiur\u00e1\u0161ek J.: Structural physical approximations of unphysical maps and generalized quantum measurements. Phys. Rev. A 66(5), 052,315 (2002). doi: 10.1103\/PhysRevA.66.052315","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-011-0231-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-011-0231-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-011-0231-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T15:15:52Z","timestamp":1560006952000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-011-0231-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,16]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["231"],"URL":"https:\/\/doi.org\/10.1007\/s11128-011-0231-4","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,16]]}}}