Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204308851> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3204308851 abstract "An indistinguishability obfuscator is a polynomial-time probabilistic algorithm that takes a circuit as input and outputs a new circuit that has the same functionality as the input circuit, such that for any two circuits of the same size that compute the same function, the outputs of the indistinguishability obfuscator are indistinguishable. Here, we study schemes for indistinguishability obfuscation for quantum circuits. We present two definitions for indistinguishability obfuscation: in our first definition ((qimathcal {O})) the outputs of the obfuscator are required to be indistinguishable if the input circuits are perfectly equivalent, while in our second definition ((qimathcal {O}_mathbf{D})), the outputs are required to be indistinguishable as long as the input circuits are approximately equivalent with respect to a pseudo-distance D. Our main results provide (1) a computationally-secure scheme for (qimathcal {O}) where the size of the output of the obfuscator is exponential in the number of non-Clifford ((mathsf{T}) gates), which means that the construction is efficient as long as the number of (mathsf{T}) gates is logarithmic in the circuit size and (2) a statistically-secure (qimathcal {O}_mathbf{D},) for circuits that are close to the (k)th level of the Gottesman-Chuang hierarchy (with respect to D); this construction is efficient as long as (k) is small and fixed." @default.
- W3204308851 created "2021-10-11" @default.
- W3204308851 creator A5009154189 @default.
- W3204308851 creator A5034032202 @default.
- W3204308851 date "2020-01-01" @default.
- W3204308851 modified "2023-09-28" @default.
- W3204308851 title "Constructions for Quantum Indistinguishability Obfuscation" @default.
- W3204308851 hasPublicationYear "2020" @default.
- W3204308851 type Work @default.
- W3204308851 sameAs 3204308851 @default.
- W3204308851 citedByCount "0" @default.
- W3204308851 crossrefType "posted-content" @default.
- W3204308851 hasAuthorship W3204308851A5009154189 @default.
- W3204308851 hasAuthorship W3204308851A5034032202 @default.
- W3204308851 hasConcept C114614502 @default.
- W3204308851 hasConcept C118615104 @default.
- W3204308851 hasConcept C121332964 @default.
- W3204308851 hasConcept C134146338 @default.
- W3204308851 hasConcept C134306372 @default.
- W3204308851 hasConcept C14036430 @default.
- W3204308851 hasConcept C141796577 @default.
- W3204308851 hasConcept C151376022 @default.
- W3204308851 hasConcept C154945302 @default.
- W3204308851 hasConcept C162324750 @default.
- W3204308851 hasConcept C184720557 @default.
- W3204308851 hasConcept C187455244 @default.
- W3204308851 hasConcept C31170391 @default.
- W3204308851 hasConcept C33923547 @default.
- W3204308851 hasConcept C34447519 @default.
- W3204308851 hasConcept C38652104 @default.
- W3204308851 hasConcept C39927690 @default.
- W3204308851 hasConcept C40305131 @default.
- W3204308851 hasConcept C41008148 @default.
- W3204308851 hasConcept C49937458 @default.
- W3204308851 hasConcept C62520636 @default.
- W3204308851 hasConcept C77618280 @default.
- W3204308851 hasConcept C78458016 @default.
- W3204308851 hasConcept C86803240 @default.
- W3204308851 hasConceptScore W3204308851C114614502 @default.
- W3204308851 hasConceptScore W3204308851C118615104 @default.
- W3204308851 hasConceptScore W3204308851C121332964 @default.
- W3204308851 hasConceptScore W3204308851C134146338 @default.
- W3204308851 hasConceptScore W3204308851C134306372 @default.
- W3204308851 hasConceptScore W3204308851C14036430 @default.
- W3204308851 hasConceptScore W3204308851C141796577 @default.
- W3204308851 hasConceptScore W3204308851C151376022 @default.
- W3204308851 hasConceptScore W3204308851C154945302 @default.
- W3204308851 hasConceptScore W3204308851C162324750 @default.
- W3204308851 hasConceptScore W3204308851C184720557 @default.
- W3204308851 hasConceptScore W3204308851C187455244 @default.
- W3204308851 hasConceptScore W3204308851C31170391 @default.
- W3204308851 hasConceptScore W3204308851C33923547 @default.
- W3204308851 hasConceptScore W3204308851C34447519 @default.
- W3204308851 hasConceptScore W3204308851C38652104 @default.
- W3204308851 hasConceptScore W3204308851C39927690 @default.
- W3204308851 hasConceptScore W3204308851C40305131 @default.
- W3204308851 hasConceptScore W3204308851C41008148 @default.
- W3204308851 hasConceptScore W3204308851C49937458 @default.
- W3204308851 hasConceptScore W3204308851C62520636 @default.
- W3204308851 hasConceptScore W3204308851C77618280 @default.
- W3204308851 hasConceptScore W3204308851C78458016 @default.
- W3204308851 hasConceptScore W3204308851C86803240 @default.
- W3204308851 hasLocation W32043088511 @default.
- W3204308851 hasOpenAccess W3204308851 @default.
- W3204308851 hasPrimaryLocation W32043088511 @default.
- W3204308851 hasRelatedWork W1493749469 @default.
- W3204308851 hasRelatedWork W1592822209 @default.
- W3204308851 hasRelatedWork W2077372202 @default.
- W3204308851 hasRelatedWork W2158246155 @default.
- W3204308851 hasRelatedWork W2252149818 @default.
- W3204308851 hasRelatedWork W2292852945 @default.
- W3204308851 hasRelatedWork W2296098703 @default.
- W3204308851 hasRelatedWork W2414682689 @default.
- W3204308851 hasRelatedWork W2475557115 @default.
- W3204308851 hasRelatedWork W2480137216 @default.
- W3204308851 hasRelatedWork W2538326345 @default.
- W3204308851 hasRelatedWork W2611609769 @default.
- W3204308851 hasRelatedWork W2766337303 @default.
- W3204308851 hasRelatedWork W2883836444 @default.
- W3204308851 hasRelatedWork W2896981111 @default.
- W3204308851 hasRelatedWork W2954802327 @default.
- W3204308851 hasRelatedWork W2962985716 @default.
- W3204308851 hasRelatedWork W3127165609 @default.
- W3204308851 hasRelatedWork W3134132121 @default.
- W3204308851 hasRelatedWork W3174327620 @default.
- W3204308851 isParatext "false" @default.
- W3204308851 isRetracted "false" @default.
- W3204308851 magId "3204308851" @default.
- W3204308851 workType "article" @default.