FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3213854893> ?p ?o ?g. }

• W3213854893 abstract "Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization is to date an open problem. Here we propose new methods for producing approximate solutions for the maximum cut problem and its weighted version, which are based on relaxations to local quantum Hamiltonians. These relaxations are defined through commutative maps, which in turn are constructed borrowing ideas from quantum random access codes. We establish relations between the spectra of the relaxed Hamiltonians and optimal cuts of the original problems, via two quantum rounding protocols. The first one is based on projections to random magic states. It produces average cuts that approximate the optimal one by a factor of least 0.555 or 0.625, depending on the relaxation chosen, if given access to a quantum state with energy between the optimal classical cut and the maximal relaxed energy. The second rounding protocol is deterministic and it is based on estimation of Pauli observables. The proposed quantum relaxations inherit memory compression from quantum random access codes, which allowed us to test the performances of the methods presented for 3-regular random graphs and a design problem motivated by industry for sizes up to 40 nodes, on superconducting quantum processors." @default.
• W3213854893 created "2021-11-22" @default.
• W3213854893 creator A5008607499 @default.
• W3213854893 creator A5022880971 @default.
• W3213854893 creator A5024594245 @default.
• W3213854893 creator A5035184545 @default.
• W3213854893 creator A5035412385 @default.
• W3213854893 creator A5039571625 @default.
• W3213854893 creator A5044031779 @default.
• W3213854893 creator A5046640331 @default.
• W3213854893 creator A5048108916 @default.
• W3213854893 creator A5066348255 @default.
• W3213854893 creator A5079129515 @default.
• W3213854893 date "2021-11-08" @default.
• W3213854893 modified "2023-09-27" @default.
• W3213854893 title "Approximate Solutions of Combinatorial Problems via Quantum Relaxations." @default.
• W3213854893 cites W1568345435 @default.
• W3213854893 cites W1591762700 @default.
• W3213854893 cites W1752349928 @default.
• W3213854893 cites W1839137787 @default.
• W3213854893 cites W1969196763 @default.
• W3213854893 cites W1984669272 @default.
• W3213854893 cites W1985123706 @default.
• W3213854893 cites W1998542319 @default.
• W3213854893 cites W2019464023 @default.
• W3213854893 cites W2052866997 @default.
• W3213854893 cites W2108301529 @default.
• W3213854893 cites W2109154425 @default.
• W3213854893 cites W2116921087 @default.
• W3213854893 cites W2161685427 @default.
• W3213854893 cites W2166341236 @default.
• W3213854893 cites W2167681887 @default.
• W3213854893 cites W2755255888 @default.
• W3213854893 cites W2805358412 @default.
• W3213854893 cites W2962738101 @default.
• W3213854893 cites W3037546988 @default.
• W3213854893 cites W3037811760 @default.
• W3213854893 cites W3057420237 @default.
• W3213854893 cites W3088409280 @default.
• W3213854893 cites W3097920226 @default.
• W3213854893 cites W3098816768 @default.
• W3213854893 cites W3099357169 @default.
• W3213854893 cites W3100894865 @default.
• W3213854893 cites W3103870741 @default.
• W3213854893 cites W3137962867 @default.
• W3213854893 cites W3152694690 @default.
• W3213854893 cites W3165241722 @default.
• W3213854893 cites W3165788868 @default.
• W3213854893 cites W3175146487 @default.
• W3213854893 cites W3215460652 @default.
• W3213854893 cites W640737119 @default.
• W3213854893 hasPublicationYear "2021" @default.
• W3213854893 type Work @default.
• W3213854893 sameAs 3213854893 @default.
• W3213854893 citedByCount "0" @default.
• W3213854893 crossrefType "posted-content" @default.
• W3213854893 hasAuthorship W3213854893A5008607499 @default.
• W3213854893 hasAuthorship W3213854893A5022880971 @default.
• W3213854893 hasAuthorship W3213854893A5024594245 @default.
• W3213854893 hasAuthorship W3213854893A5035184545 @default.
• W3213854893 hasAuthorship W3213854893A5035412385 @default.
• W3213854893 hasAuthorship W3213854893A5039571625 @default.
• W3213854893 hasAuthorship W3213854893A5044031779 @default.
• W3213854893 hasAuthorship W3213854893A5046640331 @default.
• W3213854893 hasAuthorship W3213854893A5048108916 @default.
• W3213854893 hasAuthorship W3213854893A5066348255 @default.
• W3213854893 hasAuthorship W3213854893A5079129515 @default.
• W3213854893 hasConcept C110340908 @default.
• W3213854893 hasConcept C111919701 @default.
• W3213854893 hasConcept C118615104 @default.
• W3213854893 hasConcept C121332964 @default.
• W3213854893 hasConcept C136625980 @default.
• W3213854893 hasConcept C15706264 @default.
• W3213854893 hasConcept C180347388 @default.
• W3213854893 hasConcept C183778304 @default.
• W3213854893 hasConcept C203087015 @default.
• W3213854893 hasConcept C33923547 @default.
• W3213854893 hasConcept C37914503 @default.
• W3213854893 hasConcept C41008148 @default.
• W3213854893 hasConcept C62520636 @default.
• W3213854893 hasConcept C84114770 @default.
• W3213854893 hasConceptScore W3213854893C110340908 @default.
• W3213854893 hasConceptScore W3213854893C111919701 @default.
• W3213854893 hasConceptScore W3213854893C118615104 @default.
• W3213854893 hasConceptScore W3213854893C121332964 @default.
• W3213854893 hasConceptScore W3213854893C136625980 @default.
• W3213854893 hasConceptScore W3213854893C15706264 @default.
• W3213854893 hasConceptScore W3213854893C180347388 @default.
• W3213854893 hasConceptScore W3213854893C183778304 @default.
• W3213854893 hasConceptScore W3213854893C203087015 @default.
• W3213854893 hasConceptScore W3213854893C33923547 @default.
• W3213854893 hasConceptScore W3213854893C37914503 @default.
• W3213854893 hasConceptScore W3213854893C41008148 @default.
• W3213854893 hasConceptScore W3213854893C62520636 @default.
• W3213854893 hasConceptScore W3213854893C84114770 @default.
• W3213854893 hasLocation W32138548931 @default.
• W3213854893 hasOpenAccess W3213854893 @default.
• W3213854893 hasPrimaryLocation W32138548931 @default.
• W3213854893 hasRelatedWork W1502908815 @default.
• W3213854893 hasRelatedWork W1764304027 @default.

• next