Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226281358> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4226281358 abstract "We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more similar to a classical solution algorithm, computes an inexact search direction and is not guaranteed to explore only feasible points; the second scheme uses a nullspace representation of the Newton linear system to ensure feasibility even with inexact search directions. The second is a novel scheme that might seem impractical in the classical world, but it is well-suited for a hybrid quantum-classical setting. We show that both schemes converge to an optimal solution of the semidefinite optimization problem under standard assumptions. By comparing the theoretical performance of classical and quantum interior point methods with respect to various input parameters, we show that our second scheme obtains a speedup over classical algorithms in terms of the dimension of the problem $n$, but has worse dependence on other numerical parameters." @default.
- W4226281358 created "2022-05-05" @default.
- W4226281358 creator A5005485061 @default.
- W4226281358 creator A5006828941 @default.
- W4226281358 creator A5026256790 @default.
- W4226281358 creator A5041874163 @default.
- W4226281358 date "2021-12-11" @default.
- W4226281358 modified "2023-09-24" @default.
- W4226281358 title "Quantum Interior Point Methods for Semidefinite Optimization" @default.
- W4226281358 hasPublicationYear "2021" @default.
- W4226281358 type Work @default.
- W4226281358 citedByCount "0" @default.
- W4226281358 crossrefType "posted-content" @default.
- W4226281358 hasAuthorship W4226281358A5005485061 @default.
- W4226281358 hasAuthorship W4226281358A5006828941 @default.
- W4226281358 hasAuthorship W4226281358A5026256790 @default.
- W4226281358 hasAuthorship W4226281358A5041874163 @default.
- W4226281358 hasBestOaLocation W42262813581 @default.
- W4226281358 hasConcept C101901036 @default.
- W4226281358 hasConcept C111919701 @default.
- W4226281358 hasConcept C11413529 @default.
- W4226281358 hasConcept C121332964 @default.
- W4226281358 hasConcept C126255220 @default.
- W4226281358 hasConcept C134306372 @default.
- W4226281358 hasConcept C137836250 @default.
- W4226281358 hasConcept C155253501 @default.
- W4226281358 hasConcept C17744445 @default.
- W4226281358 hasConcept C199539241 @default.
- W4226281358 hasConcept C202444582 @default.
- W4226281358 hasConcept C2524010 @default.
- W4226281358 hasConcept C2776359362 @default.
- W4226281358 hasConcept C28719098 @default.
- W4226281358 hasConcept C28826006 @default.
- W4226281358 hasConcept C33676613 @default.
- W4226281358 hasConcept C33923547 @default.
- W4226281358 hasConcept C41008148 @default.
- W4226281358 hasConcept C62520636 @default.
- W4226281358 hasConcept C68339613 @default.
- W4226281358 hasConcept C77618280 @default.
- W4226281358 hasConcept C84114770 @default.
- W4226281358 hasConcept C94625758 @default.
- W4226281358 hasConceptScore W4226281358C101901036 @default.
- W4226281358 hasConceptScore W4226281358C111919701 @default.
- W4226281358 hasConceptScore W4226281358C11413529 @default.
- W4226281358 hasConceptScore W4226281358C121332964 @default.
- W4226281358 hasConceptScore W4226281358C126255220 @default.
- W4226281358 hasConceptScore W4226281358C134306372 @default.
- W4226281358 hasConceptScore W4226281358C137836250 @default.
- W4226281358 hasConceptScore W4226281358C155253501 @default.
- W4226281358 hasConceptScore W4226281358C17744445 @default.
- W4226281358 hasConceptScore W4226281358C199539241 @default.
- W4226281358 hasConceptScore W4226281358C202444582 @default.
- W4226281358 hasConceptScore W4226281358C2524010 @default.
- W4226281358 hasConceptScore W4226281358C2776359362 @default.
- W4226281358 hasConceptScore W4226281358C28719098 @default.
- W4226281358 hasConceptScore W4226281358C28826006 @default.
- W4226281358 hasConceptScore W4226281358C33676613 @default.
- W4226281358 hasConceptScore W4226281358C33923547 @default.
- W4226281358 hasConceptScore W4226281358C41008148 @default.
- W4226281358 hasConceptScore W4226281358C62520636 @default.
- W4226281358 hasConceptScore W4226281358C68339613 @default.
- W4226281358 hasConceptScore W4226281358C77618280 @default.
- W4226281358 hasConceptScore W4226281358C84114770 @default.
- W4226281358 hasConceptScore W4226281358C94625758 @default.
- W4226281358 hasLocation W42262813581 @default.
- W4226281358 hasOpenAccess W4226281358 @default.
- W4226281358 hasPrimaryLocation W42262813581 @default.
- W4226281358 hasRelatedWork W1106818 @default.
- W4226281358 hasRelatedWork W1288402 @default.
- W4226281358 hasRelatedWork W14625021 @default.
- W4226281358 hasRelatedWork W156643 @default.
- W4226281358 hasRelatedWork W16151075 @default.
- W4226281358 hasRelatedWork W1890797 @default.
- W4226281358 hasRelatedWork W2135213 @default.
- W4226281358 hasRelatedWork W222915 @default.
- W4226281358 hasRelatedWork W5452359 @default.
- W4226281358 hasRelatedWork W866023 @default.
- W4226281358 isParatext "false" @default.
- W4226281358 isRetracted "false" @default.
- W4226281358 workType "article" @default.