Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106752762> ?p ?o ?g. }
- W3106752762 abstract "Many problems in information theory can be reduced to optimizations over matrices, where the rank of the matrices is constrained. We establish a link between rank-constrained optimization and the theory of quantum entanglement. More precisely, we prove that a large class of rank-constrained semidefinite programs can be written as a convex optimization over separable quantum states and, consequently, we construct a complete hierarchy of semidefinite programs for solving the original problem. This hierarchy not only provides a sequence of certified bounds for the rank-constrained optimization problem, but also gives pretty good and often exact values in practice when the lowest level of the hierarchy is considered. We demonstrate that our approach can be used for relevant problems in quantum information processing, such as the optimization over pure states, the characterization of mixed unitary channels and faithful entanglement, and quantum contextuality, as well as in classical information theory including the maximum cut problem, pseudo-Boolean optimization, and the orthonormal representation of graphs. Finally, we show that our ideas can be extended to rank-constrained quadratic and higher-order programming." @default.
- W3106752762 created "2020-12-07" @default.
- W3106752762 creator A5005896044 @default.
- W3106752762 creator A5007599678 @default.
- W3106752762 creator A5022680354 @default.
- W3106752762 creator A5039645465 @default.
- W3106752762 date "2022-03-11" @default.
- W3106752762 modified "2023-10-17" @default.
- W3106752762 title "Quantum-Inspired Hierarchy for Rank-Constrained Optimization" @default.
- W3106752762 cites W1502291261 @default.
- W3106752762 cites W1529624360 @default.
- W3106752762 cites W1595553845 @default.
- W3106752762 cites W1936480423 @default.
- W3106752762 cites W1967344706 @default.
- W3106752762 cites W1985123706 @default.
- W3106752762 cites W1992015378 @default.
- W3106752762 cites W2000998728 @default.
- W3106752762 cites W2007264979 @default.
- W3106752762 cites W2012287288 @default.
- W3106752762 cites W2016990905 @default.
- W3106752762 cites W2024060531 @default.
- W3106752762 cites W2026298842 @default.
- W3106752762 cites W2030369304 @default.
- W3106752762 cites W2033813180 @default.
- W3106752762 cites W2034920898 @default.
- W3106752762 cites W2039122980 @default.
- W3106752762 cites W2044949772 @default.
- W3106752762 cites W2045148236 @default.
- W3106752762 cites W2046716184 @default.
- W3106752762 cites W2053303846 @default.
- W3106752762 cites W2055993677 @default.
- W3106752762 cites W2058209380 @default.
- W3106752762 cites W2065260707 @default.
- W3106752762 cites W2074078071 @default.
- W3106752762 cites W2078289947 @default.
- W3106752762 cites W2106264302 @default.
- W3106752762 cites W2117762142 @default.
- W3106752762 cites W2124927563 @default.
- W3106752762 cites W2159739530 @default.
- W3106752762 cites W2162178369 @default.
- W3106752762 cites W2288174618 @default.
- W3106752762 cites W2614731226 @default.
- W3106752762 cites W2755030739 @default.
- W3106752762 cites W2804172638 @default.
- W3106752762 cites W2904188756 @default.
- W3106752762 cites W2914771158 @default.
- W3106752762 cites W2963966702 @default.
- W3106752762 cites W2994845032 @default.
- W3106752762 cites W3016023902 @default.
- W3106752762 cites W3037737784 @default.
- W3106752762 cites W3038000163 @default.
- W3106752762 cites W3048938661 @default.
- W3106752762 cites W3098120853 @default.
- W3106752762 cites W3104694775 @default.
- W3106752762 cites W3122850579 @default.
- W3106752762 cites W3128964555 @default.
- W3106752762 cites W4205196152 @default.
- W3106752762 cites W4246706978 @default.
- W3106752762 cites W4250589301 @default.
- W3106752762 cites W4253577938 @default.
- W3106752762 cites W4256522009 @default.
- W3106752762 doi "https://doi.org/10.1103/prxquantum.3.010340" @default.
- W3106752762 hasPublicationYear "2022" @default.
- W3106752762 type Work @default.
- W3106752762 sameAs 3106752762 @default.
- W3106752762 citedByCount "3" @default.
- W3106752762 countsByYear W31067527622021 @default.
- W3106752762 countsByYear W31067527622022 @default.
- W3106752762 countsByYear W31067527622023 @default.
- W3106752762 crossrefType "journal-article" @default.
- W3106752762 hasAuthorship W3106752762A5005896044 @default.
- W3106752762 hasAuthorship W3106752762A5007599678 @default.
- W3106752762 hasAuthorship W3106752762A5022680354 @default.
- W3106752762 hasAuthorship W3106752762A5039645465 @default.
- W3106752762 hasBestOaLocation W31067527621 @default.
- W3106752762 hasConcept C101901036 @default.
- W3106752762 hasConcept C112680207 @default.
- W3106752762 hasConcept C114614502 @default.
- W3106752762 hasConcept C121040770 @default.
- W3106752762 hasConcept C121332964 @default.
- W3106752762 hasConcept C126255220 @default.
- W3106752762 hasConcept C137836250 @default.
- W3106752762 hasConcept C139356082 @default.
- W3106752762 hasConcept C157972887 @default.
- W3106752762 hasConcept C164226766 @default.
- W3106752762 hasConcept C169699857 @default.
- W3106752762 hasConcept C2524010 @default.
- W3106752762 hasConcept C33923547 @default.
- W3106752762 hasConcept C41008148 @default.
- W3106752762 hasConcept C55795843 @default.
- W3106752762 hasConcept C62520636 @default.
- W3106752762 hasConcept C80444323 @default.
- W3106752762 hasConcept C84114770 @default.
- W3106752762 hasConceptScore W3106752762C101901036 @default.
- W3106752762 hasConceptScore W3106752762C112680207 @default.
- W3106752762 hasConceptScore W3106752762C114614502 @default.
- W3106752762 hasConceptScore W3106752762C121040770 @default.
- W3106752762 hasConceptScore W3106752762C121332964 @default.
- W3106752762 hasConceptScore W3106752762C126255220 @default.
- W3106752762 hasConceptScore W3106752762C137836250 @default.