Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208204668> ?p ?o ?g. }
- W3208204668 endingPage "43" @default.
- W3208204668 startingPage "24" @default.
- W3208204668 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.
- W3208204668 created "2021-11-08" @default.
- W3208204668 creator A5009154189 @default.
- W3208204668 creator A5034032202 @default.
- W3208204668 date "2021-01-01" @default.
- W3208204668 modified "2023-09-25" @default.
- W3208204668 title "Constructions for Quantum Indistinguishability Obfuscation" @default.
- W3208204668 cites W1026822280 @default.
- W3208204668 cites W130353434 @default.
- W3208204668 cites W1483489440 @default.
- W3208204668 cites W1490521149 @default.
- W3208204668 cites W1984153141 @default.
- W3208204668 cites W1995720451 @default.
- W3208204668 cites W2038749191 @default.
- W3208204668 cites W2041555840 @default.
- W3208204668 cites W2046826122 @default.
- W3208204668 cites W2052146120 @default.
- W3208204668 cites W2054904172 @default.
- W3208204668 cites W2084641398 @default.
- W3208204668 cites W2150528339 @default.
- W3208204668 cites W2162106291 @default.
- W3208204668 cites W2477092523 @default.
- W3208204668 cites W2480523195 @default.
- W3208204668 cites W25973253 @default.
- W3208204668 cites W2613927477 @default.
- W3208204668 cites W2807358685 @default.
- W3208204668 cites W288529411 @default.
- W3208204668 cites W2967113598 @default.
- W3208204668 cites W3082860856 @default.
- W3208204668 cites W3102615112 @default.
- W3208204668 cites W3103263362 @default.
- W3208204668 cites W3104283531 @default.
- W3208204668 cites W4297937979 @default.
- W3208204668 cites W4301374518 @default.
- W3208204668 cites W57039937 @default.
- W3208204668 cites W74032123 @default.
- W3208204668 cites W7540341 @default.
- W3208204668 doi "https://doi.org/10.1007/978-3-030-88238-9_2" @default.
- W3208204668 hasPublicationYear "2021" @default.
- W3208204668 type Work @default.
- W3208204668 sameAs 3208204668 @default.
- W3208204668 citedByCount "2" @default.
- W3208204668 countsByYear W32082046682023 @default.
- W3208204668 crossrefType "book-chapter" @default.
- W3208204668 hasAuthorship W3208204668A5009154189 @default.
- W3208204668 hasAuthorship W3208204668A5034032202 @default.
- W3208204668 hasBestOaLocation W32082046682 @default.
- W3208204668 hasConcept C114614502 @default.
- W3208204668 hasConcept C118615104 @default.
- W3208204668 hasConcept C121332964 @default.
- W3208204668 hasConcept C134146338 @default.
- W3208204668 hasConcept C134306372 @default.
- W3208204668 hasConcept C14036430 @default.
- W3208204668 hasConcept C141796577 @default.
- W3208204668 hasConcept C151376022 @default.
- W3208204668 hasConcept C154945302 @default.
- W3208204668 hasConcept C162324750 @default.
- W3208204668 hasConcept C187455244 @default.
- W3208204668 hasConcept C31170391 @default.
- W3208204668 hasConcept C33923547 @default.
- W3208204668 hasConcept C34447519 @default.
- W3208204668 hasConcept C38652104 @default.
- W3208204668 hasConcept C39927690 @default.
- W3208204668 hasConcept C40305131 @default.
- W3208204668 hasConcept C41008148 @default.
- W3208204668 hasConcept C49937458 @default.
- W3208204668 hasConcept C62520636 @default.
- W3208204668 hasConcept C77618280 @default.
- W3208204668 hasConcept C78458016 @default.
- W3208204668 hasConcept C86803240 @default.
- W3208204668 hasConceptScore W3208204668C114614502 @default.
- W3208204668 hasConceptScore W3208204668C118615104 @default.
- W3208204668 hasConceptScore W3208204668C121332964 @default.
- W3208204668 hasConceptScore W3208204668C134146338 @default.
- W3208204668 hasConceptScore W3208204668C134306372 @default.
- W3208204668 hasConceptScore W3208204668C14036430 @default.
- W3208204668 hasConceptScore W3208204668C141796577 @default.
- W3208204668 hasConceptScore W3208204668C151376022 @default.
- W3208204668 hasConceptScore W3208204668C154945302 @default.
- W3208204668 hasConceptScore W3208204668C162324750 @default.
- W3208204668 hasConceptScore W3208204668C187455244 @default.
- W3208204668 hasConceptScore W3208204668C31170391 @default.
- W3208204668 hasConceptScore W3208204668C33923547 @default.
- W3208204668 hasConceptScore W3208204668C34447519 @default.
- W3208204668 hasConceptScore W3208204668C38652104 @default.
- W3208204668 hasConceptScore W3208204668C39927690 @default.
- W3208204668 hasConceptScore W3208204668C40305131 @default.
- W3208204668 hasConceptScore W3208204668C41008148 @default.
- W3208204668 hasConceptScore W3208204668C49937458 @default.
- W3208204668 hasConceptScore W3208204668C62520636 @default.
- W3208204668 hasConceptScore W3208204668C77618280 @default.
- W3208204668 hasConceptScore W3208204668C78458016 @default.
- W3208204668 hasConceptScore W3208204668C86803240 @default.
- W3208204668 hasLocation W32082046681 @default.
- W3208204668 hasLocation W32082046682 @default.
- W3208204668 hasOpenAccess W3208204668 @default.
- W3208204668 hasPrimaryLocation W32082046681 @default.
- W3208204668 hasRelatedWork W1516895011 @default.