{"corpus_id":54186668,"paper_sha":"5d605caa2c2fefe1ebeee7707c146824fd201a4f","doi":"10.1007/s11128-019-2249-y","arxiv_id":"1811.08894","pmid":null,"pmcid":null,"mag_id":2901377082,"dblp_id":"journals/qip/JaffaliH19","acl_id":null,"title":"Quantum entanglement involved in Grover’s and Shor’s algorithms: the four-qubit case","year":2018,"publication_date":"2018-11-21","venue":"Quantum Information Processing","journal":{"name":"Quantum Information Processing","pages":null,"volume":"18"},"journal_issn":null,"journal_title":null,"publication_types":["JournalArticle"],"pubmed_pub_types":null,"s2_fields_of_study":["Mathematics","Physics","Computer Science"],"reference_count":59,"citation_count":21,"influential_citation_count":1,"is_open_access":true,"arxiv_categories":["quant-ph","math-ph","math.MP"],"arxiv_license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","arxiv_journal_ref":null,"mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":"https://arxiv.org/pdf/1811.08894","s2_open_access_landing_url":"https://www.semanticscholar.org/paper/5d605caa2c2fefe1ebeee7707c146824fd201a4f","s2_open_access_license":null,"s2_open_access_status":"GREEN","pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"In this paper, we study the nature of entanglement in quantum Grover’s and Shor’s algorithms. So far, the authors who have been interested in this problem have approached the question quantitatively by introducing entanglement measures (numerical ones most of the time). One can ask a different question: What about a qualitative measure of entanglement? In other words, we try to find what are the different entanglement SLOCC classes that can be generated by these two algorithms. We treat in this article the case of pure four-qubit systems.","claims":[{"public_id":"cl_fa95b87362eef078bc560c111b5ed6b4","status":"active","text":"A qualitative classification of entanglement is used instead of a quantitative entanglement measure.","confidence":0.92,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_fa95b87362eef078bc560c111b5ed6b4"},{"public_id":"cl_6a59ba3ee63da22f43cb544527582486","status":"active","text":"Four-qubit pure-state instances of Grover’s and Shor’s algorithms are analyzed in terms of the SLOCC entanglement classes they can generate.","confidence":0.96,"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/claims/cl_6a59ba3ee63da22f43cb544527582486"}],"concepts":[{"public_id":"co_4da12bdee1e460cd42feb94f7cd5988d","status":"active","name":"entanglement","description":"A quantum correlation between subsystems that is studied for states generated by the algorithms.","types":["quantum property"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_4da12bdee1e460cd42feb94f7cd5988d"},{"public_id":"co_59f2ea8e99ebfd58fc55146fc14ce190","status":"active","name":"qualitative measure of entanglement","description":"A non-numerical way of characterizing entanglement by classifying its structural form.","types":["classification approach"],"aliases":[],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_59f2ea8e99ebfd58fc55146fc14ce190"},{"public_id":"co_6143c3c912f7503109251dc73bdc700d","status":"active","name":"SLOCC entanglement classes","description":"Equivalence classes of multipartite quantum states under stochastic local operations and classical communication.","types":["classification"],"aliases":["SLOCC classes"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_6143c3c912f7503109251dc73bdc700d"},{"public_id":"co_66cd5f004417a9793bc0b62771c4cb2e","status":"active","name":"Shor’s algorithm","description":"A quantum factoring algorithm whose entanglement properties are examined in the four-qubit setting.","types":["quantum algorithm"],"aliases":["Shor algorithm"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_66cd5f004417a9793bc0b62771c4cb2e"},{"public_id":"co_a4ec6d3a8ae684353f79472fa6a72d3a","status":"active","name":"entanglement measures","description":"Numerical quantities used to characterize the amount of entanglement in a quantum state.","types":["measurement"],"aliases":["numerical entanglement measures"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_a4ec6d3a8ae684353f79472fa6a72d3a"},{"public_id":"co_b9ee01dcabd0bd9f01b0b65e07d30983","status":"active","name":"Grover’s algorithm","description":"A quantum search algorithm whose entanglement properties are examined in the four-qubit setting.","types":["quantum algorithm"],"aliases":["Grover algorithm"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_b9ee01dcabd0bd9f01b0b65e07d30983"},{"public_id":"co_c3f271c67252855c1685c4276702b47d","status":"active","name":"pure four-qubit systems","description":"Quantum states of four qubits considered in a pure-state setting.","types":["quantum system"],"aliases":["pure four-qubit case","four-qubit case"],"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"url":"https://sah.borca.ai/concepts/co_c3f271c67252855c1685c4276702b47d"}],"external_ids":{"DOI":"10.1007/s11128-019-2249-y","ArXiv":"1811.08894","PubMed":null,"PubMedCentral":null,"MAG":2901377082,"DBLP":"journals/qip/JaffaliH19","ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://arxiv.org/pdf/1811.08894","landing_url":"https://www.semanticscholar.org/paper/5d605caa2c2fefe1ebeee7707c146824fd201a4f","source":"semantic_scholar","pdf_url_source":"semantic_scholar_open_access_pdf","license":null,"status":"GREEN","reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":true,"full_text_source":"arxiv","count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":631479,"paper_uid":"0e613112-75d6-4fd9-86ca-951d2c0e4f52","canonical_identity":{"paper_id":631479,"paper_uid":"0e613112-75d6-4fd9-86ca-951d2c0e4f52","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/54186668"}