Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954802327> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2954802327 abstract "We prove a quantum information-theoretic conjecture due to Ji, Liu and Song (CRYPTO 2018) which suggested that a uniform superposition with random emph{binary} phase is statistically indistinguishable from a Haar random state. That is, any polynomial number of copies of the aforementioned state is within exponentially small trace distance from the same number of copies of a Haar random state. As a consequence, we get a provable elementary construction of emph{pseudorandom} quantum states from post-quantum pseudorandom functions. Generating pseduorandom quantum states is desirable for physical applications as well as for computational tasks such as quantum money. We observe that replacing the pseudorandom function with a $(2t)$-wise independent function (either in our construction or in previous work), results in an explicit construction for emph{quantum state $t$-designs} for all $t$. In fact, we show that the circuit complexity (in terms of both circuit size and depth) of constructing $t$-designs is bounded by that of $(2t)$-wise independent functions. Explicitly, while in prior literature $t$-designs required linear depth (for $t > 2$), this observation shows that polylogarithmic depth suffices for all $t$. We note that our constructions yield pseudorandom states and state designs with only real-valued amplitudes, which was not previously known. Furthermore, generating these states require quantum circuit of restricted form: applying one layer of Hadamard gates, followed by a sequence of Toffoli gates. This structure may be useful for efficiency and simplicity of implementation." @default.
- W2954802327 created "2019-07-12" @default.
- W2954802327 creator A5023852532 @default.
- W2954802327 creator A5086444457 @default.
- W2954802327 date "2019-06-25" @default.
- W2954802327 modified "2023-09-27" @default.
- W2954802327 title "Pseudo) Random Quantum States with Binary Phase" @default.
- W2954802327 cites W1848366941 @default.
- W2954802327 cites W1909955916 @default.
- W2954802327 cites W1977545330 @default.
- W2954802327 cites W1988413780 @default.
- W2954802327 cites W2070375169 @default.
- W2954802327 cites W2086590681 @default.
- W2954802327 cites W2094366212 @default.
- W2954802327 cites W2094810855 @default.
- W2954802327 cites W2116123253 @default.
- W2954802327 cites W2264262996 @default.
- W2954802327 cites W2595409139 @default.
- W2954802327 cites W2884636613 @default.
- W2954802327 cites W2949864545 @default.
- W2954802327 cites W3100256786 @default.
- W2954802327 hasPublicationYear "2019" @default.
- W2954802327 type Work @default.
- W2954802327 sameAs 2954802327 @default.
- W2954802327 citedByCount "1" @default.
- W2954802327 countsByYear W29548023272019 @default.
- W2954802327 crossrefType "posted-content" @default.
- W2954802327 hasAuthorship W2954802327A5023852532 @default.
- W2954802327 hasAuthorship W2954802327A5086444457 @default.
- W2954802327 hasConcept C11413529 @default.
- W2954802327 hasConcept C118615104 @default.
- W2954802327 hasConcept C121332964 @default.
- W2954802327 hasConcept C124148022 @default.
- W2954802327 hasConcept C137019171 @default.
- W2954802327 hasConcept C140642157 @default.
- W2954802327 hasConcept C142465778 @default.
- W2954802327 hasConcept C15706264 @default.
- W2954802327 hasConcept C33923547 @default.
- W2954802327 hasConcept C48103436 @default.
- W2954802327 hasConcept C51003876 @default.
- W2954802327 hasConcept C58053490 @default.
- W2954802327 hasConcept C58849907 @default.
- W2954802327 hasConcept C62520636 @default.
- W2954802327 hasConcept C84114770 @default.
- W2954802327 hasConceptScore W2954802327C11413529 @default.
- W2954802327 hasConceptScore W2954802327C118615104 @default.
- W2954802327 hasConceptScore W2954802327C121332964 @default.
- W2954802327 hasConceptScore W2954802327C124148022 @default.
- W2954802327 hasConceptScore W2954802327C137019171 @default.
- W2954802327 hasConceptScore W2954802327C140642157 @default.
- W2954802327 hasConceptScore W2954802327C142465778 @default.
- W2954802327 hasConceptScore W2954802327C15706264 @default.
- W2954802327 hasConceptScore W2954802327C33923547 @default.
- W2954802327 hasConceptScore W2954802327C48103436 @default.
- W2954802327 hasConceptScore W2954802327C51003876 @default.
- W2954802327 hasConceptScore W2954802327C58053490 @default.
- W2954802327 hasConceptScore W2954802327C58849907 @default.
- W2954802327 hasConceptScore W2954802327C62520636 @default.
- W2954802327 hasConceptScore W2954802327C84114770 @default.
- W2954802327 hasLocation W29548023271 @default.
- W2954802327 hasOpenAccess W2954802327 @default.
- W2954802327 hasPrimaryLocation W29548023271 @default.
- W2954802327 hasRelatedWork W145197937 @default.
- W2954802327 hasRelatedWork W1489835672 @default.
- W2954802327 hasRelatedWork W1597310767 @default.
- W2954802327 hasRelatedWork W2031495811 @default.
- W2954802327 hasRelatedWork W2120849698 @default.
- W2954802327 hasRelatedWork W2163622972 @default.
- W2954802327 hasRelatedWork W2475557115 @default.
- W2954802327 hasRelatedWork W2572135094 @default.
- W2954802327 hasRelatedWork W2896981111 @default.
- W2954802327 hasRelatedWork W2911869889 @default.
- W2954802327 hasRelatedWork W2912388480 @default.
- W2954802327 hasRelatedWork W2952037643 @default.
- W2954802327 hasRelatedWork W3029292304 @default.
- W2954802327 hasRelatedWork W3032830280 @default.
- W2954802327 hasRelatedWork W3102242100 @default.
- W2954802327 hasRelatedWork W3122725086 @default.
- W2954802327 hasRelatedWork W3167733225 @default.
- W2954802327 hasRelatedWork W3173174068 @default.
- W2954802327 hasRelatedWork W3185873505 @default.
- W2954802327 hasRelatedWork W3196542181 @default.
- W2954802327 isParatext "false" @default.
- W2954802327 isRetracted "false" @default.
- W2954802327 magId "2954802327" @default.
- W2954802327 workType "article" @default.