FRINK Linked Data Fragments server

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

• W3038100772 abstract "Graph partitioning is one of an important set of well-known compute-intense (NP-hard) graph problems that devolve to discrete constrained optimization. We sampled solutions to the problem via two different quantum-ready methods to understand the pros and cons of each method. First we formulated and sampled the problem as a quadratic unconstrained binary optimization (QUBO) problem, via the best known QUBO formulation, using a best-in-class QUBO sampler running purely classically. Second, we formulated the problem at a higher level, as a set of constraints and an objective function, and sampled it with a constrained-optimization sampler (which internally samples the problem via QUBOs also sampled classically). We find that both approaches often deliver better partitions than the purpose-built classical graph partitioners. Further, we find that the constrained-optimization approach is often able to deliver better partitions in less time than the bespoke-QUBO approach, without knowledge of the graph-partitioning problem. Stepping back from graph partitioning itself, one key controversial question is whether bespoke algorithms or general tools are more likely to deliver the power of QCs to real-world users. These results bear on that question, though they require confirmation on other problems and instances as well as replacement of the low-level sampler by a QC. Still, this early evidence supports the proposition that general tools will contribute significantly to a range of problems, expanding the impact of QCs. This benefit is independent of the low-level sampler employed, whether software or QC, so reinforces the need for more work on high-level optimization. An early version of such software is commercially available in the cloud today, delivering superior classical performance for some problems, enables quantum-forward organizations to migrate to quantum-ready methods now." @default.
• W3038100772 created "2020-07-02" @default.
• W3038100772 creator A5023863960 @default.
• W3038100772 creator A5044572346 @default.
• W3038100772 creator A5058203728 @default.
• W3038100772 creator A5061258682 @default.
• W3038100772 creator A5070448591 @default.
• W3038100772 creator A5079490955 @default.
• W3038100772 creator A5082735913 @default.
• W3038100772 creator A5084788329 @default.
• W3038100772 date "2020-06-26" @default.
• W3038100772 modified "2023-09-28" @default.
• W3038100772 title "Constrained-optimization Approach Delivers Superior Classical Performance for Graph Partitioning via Quantum-ready Method" @default.
• W3038100772 cites W1568345435 @default.
• W3038100772 cites W2132022337 @default.
• W3038100772 cites W2923398735 @default.
• W3038100772 cites W2931100917 @default.
• W3038100772 cites W2950373175 @default.
• W3038100772 cites W2962756421 @default.
• W3038100772 cites W3005644271 @default.
• W3038100772 cites W3006807815 @default.
• W3038100772 cites W3026456227 @default.
• W3038100772 cites W3104001151 @default.
• W3038100772 hasPublicationYear "2020" @default.
• W3038100772 type Work @default.
• W3038100772 sameAs 3038100772 @default.
• W3038100772 citedByCount "0" @default.
• W3038100772 crossrefType "posted-content" @default.
• W3038100772 hasAuthorship W3038100772A5023863960 @default.
• W3038100772 hasAuthorship W3038100772A5044572346 @default.
• W3038100772 hasAuthorship W3038100772A5058203728 @default.
• W3038100772 hasAuthorship W3038100772A5061258682 @default.
• W3038100772 hasAuthorship W3038100772A5070448591 @default.
• W3038100772 hasAuthorship W3038100772A5079490955 @default.
• W3038100772 hasAuthorship W3038100772A5082735913 @default.
• W3038100772 hasAuthorship W3038100772A5084788329 @default.
• W3038100772 hasConcept C11413529 @default.
• W3038100772 hasConcept C121332964 @default.
• W3038100772 hasConcept C126255220 @default.
• W3038100772 hasConcept C127413603 @default.
• W3038100772 hasConcept C132525143 @default.
• W3038100772 hasConcept C137836250 @default.
• W3038100772 hasConcept C146978453 @default.
• W3038100772 hasConcept C177179195 @default.
• W3038100772 hasConcept C177264268 @default.
• W3038100772 hasConcept C17744445 @default.
• W3038100772 hasConcept C199360897 @default.
• W3038100772 hasConcept C199539241 @default.
• W3038100772 hasConcept C204323151 @default.
• W3038100772 hasConcept C33923547 @default.
• W3038100772 hasConcept C41008148 @default.
• W3038100772 hasConcept C44210515 @default.
• W3038100772 hasConcept C48903430 @default.
• W3038100772 hasConcept C58053490 @default.
• W3038100772 hasConcept C62520636 @default.
• W3038100772 hasConcept C80444323 @default.
• W3038100772 hasConcept C84114770 @default.
• W3038100772 hasConcept C90408235 @default.
• W3038100772 hasConceptScore W3038100772C11413529 @default.
• W3038100772 hasConceptScore W3038100772C121332964 @default.
• W3038100772 hasConceptScore W3038100772C126255220 @default.
• W3038100772 hasConceptScore W3038100772C127413603 @default.
• W3038100772 hasConceptScore W3038100772C132525143 @default.
• W3038100772 hasConceptScore W3038100772C137836250 @default.
• W3038100772 hasConceptScore W3038100772C146978453 @default.
• W3038100772 hasConceptScore W3038100772C177179195 @default.
• W3038100772 hasConceptScore W3038100772C177264268 @default.
• W3038100772 hasConceptScore W3038100772C17744445 @default.
• W3038100772 hasConceptScore W3038100772C199360897 @default.
• W3038100772 hasConceptScore W3038100772C199539241 @default.
• W3038100772 hasConceptScore W3038100772C204323151 @default.
• W3038100772 hasConceptScore W3038100772C33923547 @default.
• W3038100772 hasConceptScore W3038100772C41008148 @default.
• W3038100772 hasConceptScore W3038100772C44210515 @default.
• W3038100772 hasConceptScore W3038100772C48903430 @default.
• W3038100772 hasConceptScore W3038100772C58053490 @default.
• W3038100772 hasConceptScore W3038100772C62520636 @default.
• W3038100772 hasConceptScore W3038100772C80444323 @default.
• W3038100772 hasConceptScore W3038100772C84114770 @default.
• W3038100772 hasConceptScore W3038100772C90408235 @default.
• W3038100772 hasOpenAccess W3038100772 @default.
• W3038100772 hasRelatedWork W1746397752 @default.
• W3038100772 hasRelatedWork W2063354397 @default.
• W3038100772 hasRelatedWork W2188447633 @default.
• W3038100772 hasRelatedWork W2206071134 @default.
• W3038100772 hasRelatedWork W2549560969 @default.
• W3038100772 hasRelatedWork W2577078233 @default.
• W3038100772 hasRelatedWork W2607264901 @default.
• W3038100772 hasRelatedWork W2762582259 @default.
• W3038100772 hasRelatedWork W2765249813 @default.
• W3038100772 hasRelatedWork W2843513335 @default.
• W3038100772 hasRelatedWork W2895301780 @default.
• W3038100772 hasRelatedWork W2974291437 @default.
• W3038100772 hasRelatedWork W2980201161 @default.
• W3038100772 hasRelatedWork W2981747930 @default.
• W3038100772 hasRelatedWork W3109750126 @default.
• W3038100772 hasRelatedWork W3115133109 @default.
• W3038100772 hasRelatedWork W3115662629 @default.
• W3038100772 hasRelatedWork W3187063471 @default.
• W3038100772 hasRelatedWork W3213494343 @default.

• next