FRINK Linked Data Fragments server

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

• W4313484002 abstract "Quantum algorithms allow to outperform their classical counterparts in various tasks, most prominent example being Shor's algorithm for efficient prime factorization on a quantum computer. It is clear that one of the reasons for the speedup is the superposition principle of quantum mechanics, which allows a quantum processor to be in a superposition of different states at the same time. While such superposition can lead to entanglement across different qubits of the processors, there also exists quantum algorithms which outperform classical ones using superpositions of individual qubits without entangling them. As an example, the Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle. While the classical version of the algorithm requires multiple calls of the oracle to learn the bit string, a single query of the oracle is enough in the quantum case. In this Letter, we analyze in detail the quantum resources in the Bernstein-Vazirani algorithm. For this, we introduce and study its probabilistic version, where the goal is to guess the bit string after a single call of the oracle. We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state. We further demonstrate that a large amount of entanglement in the initial state prevents the algorithm from achieving optimal performance. We also apply our methods to quantum computation with mixed states, proving that pseudopure states achieve optimal performance for a given purity in the Bernstein-Vazirani algorithm. We further investigate quantum resources in the one clean qubit model, showing that the model can exhibit speedup over any known classical algorithm even with arbitrary little amount of multipartite entanglement, general quantum correlations, and coherence." @default.
• W4313484002 created "2023-01-06" @default.
• W4313484002 creator A5024445863 @default.
• W4313484002 creator A5028678274 @default.
• W4313484002 creator A5052180798 @default.
• W4313484002 creator A5053243462 @default.
• W4313484002 creator A5074312438 @default.
• W4313484002 date "2022-12-21" @default.
• W4313484002 modified "2023-10-04" @default.
• W4313484002 title "Entanglement and coherence in the Bernstein-Vazirani algorithm" @default.
• W4313484002 cites W108129224 @default.
• W4313484002 cites W1770873769 @default.
• W4313484002 cites W1832011267 @default.
• W4313484002 cites W1973912509 @default.
• W4313484002 cites W1974293884 @default.
• W4313484002 cites W1974928788 @default.
• W4313484002 cites W1978553093 @default.
• W4313484002 cites W1978655852 @default.
• W4313484002 cites W1984004232 @default.
• W4313484002 cites W1986407511 @default.
• W4313484002 cites W1987315149 @default.
• W4313484002 cites W1987585620 @default.
• W4313484002 cites W1993019674 @default.
• W4313484002 cites W1993688167 @default.
• W4313484002 cites W1996433234 @default.
• W4313484002 cites W2000467687 @default.
• W4313484002 cites W2005144372 @default.
• W4313484002 cites W2020725861 @default.
• W4313484002 cites W2024254517 @default.
• W4313484002 cites W2025236523 @default.
• W4313484002 cites W2032897227 @default.
• W4313484002 cites W2037622972 @default.
• W4313484002 cites W2040794877 @default.
• W4313484002 cites W2040921410 @default.
• W4313484002 cites W2050334794 @default.
• W4313484002 cites W2051051926 @default.
• W4313484002 cites W2055199227 @default.
• W4313484002 cites W2060702686 @default.
• W4313484002 cites W2060849535 @default.
• W4313484002 cites W2067120233 @default.
• W4313484002 cites W2068343535 @default.
• W4313484002 cites W2070915873 @default.
• W4313484002 cites W2074333174 @default.
• W4313484002 cites W2077983766 @default.
• W4313484002 cites W2082014836 @default.
• W4313484002 cites W2092698230 @default.
• W4313484002 cites W2093599793 @default.
• W4313484002 cites W2094496956 @default.
• W4313484002 cites W2106837901 @default.
• W4313484002 cites W2135830616 @default.
• W4313484002 cites W2174510006 @default.
• W4313484002 cites W2240703699 @default.
• W4313484002 cites W2312046487 @default.
• W4313484002 cites W2326146170 @default.
• W4313484002 cites W2342127886 @default.
• W4313484002 cites W2519383683 @default.
• W4313484002 cites W2584401033 @default.
• W4313484002 cites W2604467189 @default.
• W4313484002 cites W2614264617 @default.
• W4313484002 cites W2741615693 @default.
• W4313484002 cites W2887269267 @default.
• W4313484002 cites W2891371211 @default.
• W4313484002 cites W2914467290 @default.
• W4313484002 cites W2962809257 @default.
• W4313484002 cites W3037256833 @default.
• W4313484002 cites W3037637275 @default.
• W4313484002 cites W3037737784 @default.
• W4313484002 cites W3099640091 @default.
• W4313484002 cites W3102057473 @default.
• W4313484002 cites W3102299310 @default.
• W4313484002 cites W3104108984 @default.
• W4313484002 cites W4296591980 @default.
• W4313484002 doi "https://doi.org/10.1103/physreva.106.062429" @default.
• W4313484002 hasPublicationYear "2022" @default.
• W4313484002 type Work @default.
• W4313484002 citedByCount "5" @default.
• W4313484002 countsByYear W43134840022023 @default.
• W4313484002 crossrefType "journal-article" @default.
• W4313484002 hasAuthorship W4313484002A5024445863 @default.
• W4313484002 hasAuthorship W4313484002A5028678274 @default.
• W4313484002 hasAuthorship W4313484002A5052180798 @default.
• W4313484002 hasAuthorship W4313484002A5053243462 @default.
• W4313484002 hasAuthorship W4313484002A5074312438 @default.
• W4313484002 hasBestOaLocation W43134840022 @default.
• W4313484002 hasConcept C11413529 @default.
• W4313484002 hasConcept C121040770 @default.
• W4313484002 hasConcept C121332964 @default.
• W4313484002 hasConcept C137019171 @default.
• W4313484002 hasConcept C169699857 @default.
• W4313484002 hasConcept C203087015 @default.
• W4313484002 hasConcept C41008148 @default.
• W4313484002 hasConcept C58053490 @default.
• W4313484002 hasConcept C62520636 @default.
• W4313484002 hasConcept C84114770 @default.
• W4313484002 hasConceptScore W4313484002C11413529 @default.
• W4313484002 hasConceptScore W4313484002C121040770 @default.
• W4313484002 hasConceptScore W4313484002C121332964 @default.
• W4313484002 hasConceptScore W4313484002C137019171 @default.
• W4313484002 hasConceptScore W4313484002C169699857 @default.
• W4313484002 hasConceptScore W4313484002C203087015 @default.

• next