FRINK Linked Data Fragments server

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

• W2896437679 abstract "One-parameter interpolations between any two unitary matrices (e.g., quantum gates) $U_1$ and $U_2$ along efficient paths contained in the unitary group are constructed. Motivated by applications, we propose the continuous unitary path $U(theta)$ obtained from the QR-factorization [ U(theta)R(theta)=(1-theta)A+theta B, ] where $U_1 R_1=A$ and $U_2 R_2=B$ are the QR-factorizations of $A$ and $B$, and $U(theta)$ is a unitary for all $theta$ with $U(0)=U_1$ and $U(1)=U_2$. The QR-algorithm is modified to, instead of $U(theta)$, output a matrix whose columns are proportional to the corresponding columns of $U(theta)$ and whose entries are polynomial or rational functions of $theta$. By an extension of the Berlekamp-Welch algorithm we show that rational functions can be efficiently and exactly interpolated with respect to $theta$. We then construct probability distributions over unitaries that are arbitrarily close to the Haar measure. Demonstration of computational advantages of NISQ over classical computers is an imperative near-term goal, especially with the exuberant experimental frontier in academia and industry (e.g., IBM and Google). A candidate for quantum computational supremacy is Random Circuit Sampling (RCS), which is the task of sampling from the output distribution of a random circuit. The aforementioned mathematical results provide a new way of scrambling quantum circuits and are applied to prove that exact RCS is $#P$-Hard on average, which is a simpler alternative to Bouland et al's. (Dis)Proving the quantum supremacy conjecture requires approximate average case hardness; this remains an open problem for all quantum supremacy proposals." @default.
• W2896437679 created "2018-10-26" @default.
• W2896437679 creator A5056471458 @default.
• W2896437679 date "2018-10-10" @default.
• W2896437679 modified "2023-09-27" @default.
• W2896437679 title "Efficient unitary paths and quantum computational supremacy: A proof of average-case hardness of Random Circuit Sampling" @default.
• W2896437679 cites W1485732691 @default.
• W2896437679 cites W1576347883 @default.
• W2896437679 cites W1596412683 @default.
• W2896437679 cites W1993292204 @default.
• W2896437679 cites W2025070700 @default.
• W2896437679 cites W2129872856 @default.
• W2896437679 cites W2148575324 @default.
• W2896437679 cites W2566350286 @default.
• W2896437679 cites W2754797405 @default.
• W2896437679 cites W2790964615 @default.
• W2896437679 cites W2891685619 @default.
• W2896437679 cites W2964303560 @default.
• W2896437679 hasPublicationYear "2018" @default.
• W2896437679 type Work @default.
• W2896437679 sameAs 2896437679 @default.
• W2896437679 citedByCount "4" @default.
• W2896437679 countsByYear W28964376792019 @default.
• W2896437679 countsByYear W28964376792020 @default.
• W2896437679 countsByYear W28964376792021 @default.
• W2896437679 crossrefType "posted-content" @default.
• W2896437679 hasAuthorship W2896437679A5056471458 @default.
• W2896437679 hasConcept C11413529 @default.
• W2896437679 hasConcept C114614502 @default.
• W2896437679 hasConcept C118615104 @default.
• W2896437679 hasConcept C11902944 @default.
• W2896437679 hasConcept C121332964 @default.
• W2896437679 hasConcept C124148022 @default.
• W2896437679 hasConcept C130805567 @default.
• W2896437679 hasConcept C134306372 @default.
• W2896437679 hasConcept C137019171 @default.
• W2896437679 hasConcept C158693339 @default.
• W2896437679 hasConcept C17744445 @default.
• W2896437679 hasConcept C187834632 @default.
• W2896437679 hasConcept C199539241 @default.
• W2896437679 hasConcept C202444582 @default.
• W2896437679 hasConcept C33923547 @default.
• W2896437679 hasConcept C51003876 @default.
• W2896437679 hasConcept C58053490 @default.
• W2896437679 hasConcept C58849907 @default.
• W2896437679 hasConcept C59500034 @default.
• W2896437679 hasConcept C62520636 @default.
• W2896437679 hasConcept C64812099 @default.
• W2896437679 hasConcept C67820243 @default.
• W2896437679 hasConcept C75190567 @default.
• W2896437679 hasConcept C84114770 @default.
• W2896437679 hasConcept C90119067 @default.
• W2896437679 hasConcept C96214315 @default.
• W2896437679 hasConcept C99072794 @default.
• W2896437679 hasConceptScore W2896437679C11413529 @default.
• W2896437679 hasConceptScore W2896437679C114614502 @default.
• W2896437679 hasConceptScore W2896437679C118615104 @default.
• W2896437679 hasConceptScore W2896437679C11902944 @default.
• W2896437679 hasConceptScore W2896437679C121332964 @default.
• W2896437679 hasConceptScore W2896437679C124148022 @default.
• W2896437679 hasConceptScore W2896437679C130805567 @default.
• W2896437679 hasConceptScore W2896437679C134306372 @default.
• W2896437679 hasConceptScore W2896437679C137019171 @default.
• W2896437679 hasConceptScore W2896437679C158693339 @default.
• W2896437679 hasConceptScore W2896437679C17744445 @default.
• W2896437679 hasConceptScore W2896437679C187834632 @default.
• W2896437679 hasConceptScore W2896437679C199539241 @default.
• W2896437679 hasConceptScore W2896437679C202444582 @default.
• W2896437679 hasConceptScore W2896437679C33923547 @default.
• W2896437679 hasConceptScore W2896437679C51003876 @default.
• W2896437679 hasConceptScore W2896437679C58053490 @default.
• W2896437679 hasConceptScore W2896437679C58849907 @default.
• W2896437679 hasConceptScore W2896437679C59500034 @default.
• W2896437679 hasConceptScore W2896437679C62520636 @default.
• W2896437679 hasConceptScore W2896437679C64812099 @default.
• W2896437679 hasConceptScore W2896437679C67820243 @default.
• W2896437679 hasConceptScore W2896437679C75190567 @default.
• W2896437679 hasConceptScore W2896437679C84114770 @default.
• W2896437679 hasConceptScore W2896437679C90119067 @default.
• W2896437679 hasConceptScore W2896437679C96214315 @default.
• W2896437679 hasConceptScore W2896437679C99072794 @default.
• W2896437679 hasLocation W28964376791 @default.
• W2896437679 hasOpenAccess W2896437679 @default.
• W2896437679 hasPrimaryLocation W28964376791 @default.
• W2896437679 hasRelatedWork W1590419653 @default.
• W2896437679 hasRelatedWork W1993292204 @default.
• W2896437679 hasRelatedWork W2097087591 @default.
• W2896437679 hasRelatedWork W2098752694 @default.
• W2896437679 hasRelatedWork W2168676717 @default.
• W2896437679 hasRelatedWork W2482126025 @default.
• W2896437679 hasRelatedWork W2528010580 @default.
• W2896437679 hasRelatedWork W2566350286 @default.
• W2896437679 hasRelatedWork W2744784234 @default.
• W2896437679 hasRelatedWork W2749114779 @default.
• W2896437679 hasRelatedWork W2754797405 @default.
• W2896437679 hasRelatedWork W2758259983 @default.
• W2896437679 hasRelatedWork W2781738013 @default.
• W2896437679 hasRelatedWork W2790964615 @default.
• W2896437679 hasRelatedWork W2891685619 @default.
• W2896437679 hasRelatedWork W2897579646 @default.

• next