Matches in SemOpenAlex for { <https://semopenalex.org/work/W2906136444> ?p ?o ?g. }
- W2906136444 abstract "Learning low dimensional representation is a crucial issue for many machine learning tasks such as pattern recognition and image retrieval. In this article, we present a quantum algorithm and a quantum circuit to efficiently perform A-Optimal Projection for dimensionality reduction. Compared with the best-know classical algorithms, the quantum A-Optimal Projection (QAOP) algorithm shows an exponential speedup in both the original feature space dimension $n$ and the reduced feature space dimension $k$. We show that the space and time complexity of the QAOP circuit are $Oleft[ {{{log }_2}left( {nk} /{epsilon} right)} right]$ and $O[ {log_2(nk)} {poly}left({{log }_2}epsilon^{-1} right)]$ respectively, with fidelity at least $1-epsilon$. Firstly, a reformation of the original QAOP algorithm is proposed to help omit the quantum-classical interactions during the QAOP algorithm. Then the quantum algorithm and quantum circuit with performance guarantees are proposed. Specifically, the quantum circuit modules for preparing the initial quantum state and implementing the controlled rotation can be also used for other quantum machine learning algorithms." @default.
- W2906136444 created "2019-01-01" @default.
- W2906136444 creator A5016142983 @default.
- W2906136444 creator A5019202280 @default.
- W2906136444 creator A5039002262 @default.
- W2906136444 creator A5085509367 @default.
- W2906136444 date "2019-03-11" @default.
- W2906136444 modified "2023-10-15" @default.
- W2906136444 title "Quantum algorithm and quantum circuit for A-optimal projection: Dimensionality reduction" @default.
- W2906136444 cites W1492999010 @default.
- W2906136444 cites W1988369744 @default.
- W2906136444 cites W2001141328 @default.
- W2906136444 cites W2035112473 @default.
- W2906136444 cites W2051446825 @default.
- W2906136444 cites W2053186076 @default.
- W2906136444 cites W2137943395 @default.
- W2906136444 cites W2227200015 @default.
- W2906136444 cites W2318493377 @default.
- W2906136444 cites W2489886790 @default.
- W2906136444 cites W2512745079 @default.
- W2906136444 cites W2559394418 @default.
- W2906136444 cites W2597863280 @default.
- W2906136444 cites W2725502959 @default.
- W2906136444 cites W2735797020 @default.
- W2906136444 cites W2752255339 @default.
- W2906136444 cites W2768116986 @default.
- W2906136444 cites W2792946961 @default.
- W2906136444 cites W2903891684 @default.
- W2906136444 cites W2904879675 @default.
- W2906136444 cites W2990961515 @default.
- W2906136444 cites W3103800805 @default.
- W2906136444 cites W3104450852 @default.
- W2906136444 doi "https://doi.org/10.1103/physreva.99.032311" @default.
- W2906136444 hasPublicationYear "2019" @default.
- W2906136444 type Work @default.
- W2906136444 sameAs 2906136444 @default.
- W2906136444 citedByCount "38" @default.
- W2906136444 countsByYear W29061364442018 @default.
- W2906136444 countsByYear W29061364442019 @default.
- W2906136444 countsByYear W29061364442020 @default.
- W2906136444 countsByYear W29061364442021 @default.
- W2906136444 countsByYear W29061364442022 @default.
- W2906136444 countsByYear W29061364442023 @default.
- W2906136444 crossrefType "journal-article" @default.
- W2906136444 hasAuthorship W2906136444A5016142983 @default.
- W2906136444 hasAuthorship W2906136444A5019202280 @default.
- W2906136444 hasAuthorship W2906136444A5039002262 @default.
- W2906136444 hasAuthorship W2906136444A5085509367 @default.
- W2906136444 hasBestOaLocation W29061364442 @default.
- W2906136444 hasConcept C11413529 @default.
- W2906136444 hasConcept C121332964 @default.
- W2906136444 hasConcept C124148022 @default.
- W2906136444 hasConcept C137019171 @default.
- W2906136444 hasConcept C154945302 @default.
- W2906136444 hasConcept C15706264 @default.
- W2906136444 hasConcept C173608175 @default.
- W2906136444 hasConcept C192122513 @default.
- W2906136444 hasConcept C202444582 @default.
- W2906136444 hasConcept C203087015 @default.
- W2906136444 hasConcept C2779094486 @default.
- W2906136444 hasConcept C33676613 @default.
- W2906136444 hasConcept C33923547 @default.
- W2906136444 hasConcept C41008148 @default.
- W2906136444 hasConcept C51003876 @default.
- W2906136444 hasConcept C57493831 @default.
- W2906136444 hasConcept C58053490 @default.
- W2906136444 hasConcept C59500034 @default.
- W2906136444 hasConcept C62520636 @default.
- W2906136444 hasConcept C68339613 @default.
- W2906136444 hasConcept C70518039 @default.
- W2906136444 hasConcept C84114770 @default.
- W2906136444 hasConceptScore W2906136444C11413529 @default.
- W2906136444 hasConceptScore W2906136444C121332964 @default.
- W2906136444 hasConceptScore W2906136444C124148022 @default.
- W2906136444 hasConceptScore W2906136444C137019171 @default.
- W2906136444 hasConceptScore W2906136444C154945302 @default.
- W2906136444 hasConceptScore W2906136444C15706264 @default.
- W2906136444 hasConceptScore W2906136444C173608175 @default.
- W2906136444 hasConceptScore W2906136444C192122513 @default.
- W2906136444 hasConceptScore W2906136444C202444582 @default.
- W2906136444 hasConceptScore W2906136444C203087015 @default.
- W2906136444 hasConceptScore W2906136444C2779094486 @default.
- W2906136444 hasConceptScore W2906136444C33676613 @default.
- W2906136444 hasConceptScore W2906136444C33923547 @default.
- W2906136444 hasConceptScore W2906136444C41008148 @default.
- W2906136444 hasConceptScore W2906136444C51003876 @default.
- W2906136444 hasConceptScore W2906136444C57493831 @default.
- W2906136444 hasConceptScore W2906136444C58053490 @default.
- W2906136444 hasConceptScore W2906136444C59500034 @default.
- W2906136444 hasConceptScore W2906136444C62520636 @default.
- W2906136444 hasConceptScore W2906136444C68339613 @default.
- W2906136444 hasConceptScore W2906136444C70518039 @default.
- W2906136444 hasConceptScore W2906136444C84114770 @default.
- W2906136444 hasFunder F4320321001 @default.
- W2906136444 hasFunder F4320321543 @default.
- W2906136444 hasFunder F4320322769 @default.
- W2906136444 hasFunder F4320335471 @default.
- W2906136444 hasIssue "3" @default.
- W2906136444 hasLocation W29061364441 @default.
- W2906136444 hasLocation W29061364442 @default.