FRINK Linked Data Fragments server

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

• W2896981111 abstract "The generation of certifiable randomness is the most fundamental information-theoretic task that meaningfully separates quantum devices from their classical counterparts. We propose a protocol for exponential certified randomness expansion using a single quantum device. The protocol calls for the device to implement a simple quantum circuit of constant depth on a 2D lattice of qubits. The output of the circuit can be verified classically in linear time, and is guaranteed to contain a polynomial number of certified random bits assuming that the device used to generate the output operated using a (classical or quantum) circuit of sub-logarithmic depth. This assumption contrasts with the locality assumption used for randomness certification based on Bell inequality violation or computational assumptions. To demonstrate randomness generation it is sufficient for a device to sample from the ideal output distribution within constant statistical distance. Our procedure is inspired by recent work of Bravyi et al. (Science 2018), who introduced a relational problem that can be solved by a constant-depth quantum circuit, but provably cannot be solved by any classical circuit of sub-logarithmic depth. We develop the discovery of Bravyi et al. into a framework for robust randomness expansion. Our proposal does not rest on any complexity-theoretic conjectures, but relies on the physical assumption that the adversarial device being tested implements a circuit of sub-logarithmic depth. Success on our task can be easily verified in classical linear time. Finally, our task is more noise-tolerant than most other existing proposals that can only tolerate multiplicative error, or require additional conjectures from complexity theory; in contrast, we are able to allow a small constant additive error in total variation distance between the sampled and ideal distributions." @default.
• W2896981111 created "2018-10-26" @default.
• W2896981111 creator A5019616211 @default.
• W2896981111 creator A5026395918 @default.
• W2896981111 creator A5091269027 @default.
• W2896981111 date "2018-10-09" @default.
• W2896981111 modified "2023-09-27" @default.
• W2896981111 title "Trading locality for time: certifiable randomness from low-depth circuits" @default.
• W2896981111 cites W1631356911 @default.
• W2896981111 cites W1709784975 @default.
• W2896981111 cites W1991877988 @default.
• W2896981111 cites W2011438986 @default.
• W2896981111 cites W2014749022 @default.
• W2896981111 cites W2051051926 @default.
• W2896981111 cites W2051445562 @default.
• W2896981111 cites W2094119863 @default.
• W2896981111 cites W2116397277 @default.
• W2896981111 cites W2135830616 @default.
• W2896981111 cites W2159023941 @default.
• W2896981111 cites W2193871515 @default.
• W2896981111 cites W2566350286 @default.
• W2896981111 cites W2754797405 @default.
• W2896981111 cites W2757228964 @default.
• W2896981111 cites W2762179548 @default.
• W2896981111 cites W2795984943 @default.
• W2896981111 cites W2798434390 @default.
• W2896981111 cites W2884895086 @default.
• W2896981111 cites W2897264299 @default.
• W2896981111 cites W2899212802 @default.
• W2896981111 cites W2952132726 @default.
• W2896981111 cites W2962912624 @default.
• W2896981111 cites W3037170129 @default.
• W2896981111 cites W3100554412 @default.
• W2896981111 hasPublicationYear "2018" @default.
• W2896981111 type Work @default.
• W2896981111 sameAs 2896981111 @default.
• W2896981111 citedByCount "3" @default.
• W2896981111 countsByYear W28969811112018 @default.
• W2896981111 countsByYear W28969811112020 @default.
• W2896981111 countsByYear W28969811112021 @default.
• W2896981111 crossrefType "posted-content" @default.
• W2896981111 hasAuthorship W2896981111A5019616211 @default.
• W2896981111 hasAuthorship W2896981111A5026395918 @default.
• W2896981111 hasAuthorship W2896981111A5091269027 @default.
• W2896981111 hasConcept C105795698 @default.
• W2896981111 hasConcept C11413529 @default.
• W2896981111 hasConcept C118615104 @default.
• W2896981111 hasConcept C121332964 @default.
• W2896981111 hasConcept C124148022 @default.
• W2896981111 hasConcept C125112378 @default.
• W2896981111 hasConcept C134306372 @default.
• W2896981111 hasConcept C199360897 @default.
• W2896981111 hasConcept C203087015 @default.
• W2896981111 hasConcept C2777027219 @default.
• W2896981111 hasConcept C33923547 @default.
• W2896981111 hasConcept C39927690 @default.
• W2896981111 hasConcept C41008148 @default.
• W2896981111 hasConcept C51003876 @default.
• W2896981111 hasConcept C58053490 @default.
• W2896981111 hasConcept C62520636 @default.
• W2896981111 hasConcept C80444323 @default.
• W2896981111 hasConcept C84114770 @default.
• W2896981111 hasConceptScore W2896981111C105795698 @default.
• W2896981111 hasConceptScore W2896981111C11413529 @default.
• W2896981111 hasConceptScore W2896981111C118615104 @default.
• W2896981111 hasConceptScore W2896981111C121332964 @default.
• W2896981111 hasConceptScore W2896981111C124148022 @default.
• W2896981111 hasConceptScore W2896981111C125112378 @default.
• W2896981111 hasConceptScore W2896981111C134306372 @default.
• W2896981111 hasConceptScore W2896981111C199360897 @default.
• W2896981111 hasConceptScore W2896981111C203087015 @default.
• W2896981111 hasConceptScore W2896981111C2777027219 @default.
• W2896981111 hasConceptScore W2896981111C33923547 @default.
• W2896981111 hasConceptScore W2896981111C39927690 @default.
• W2896981111 hasConceptScore W2896981111C41008148 @default.
• W2896981111 hasConceptScore W2896981111C51003876 @default.
• W2896981111 hasConceptScore W2896981111C58053490 @default.
• W2896981111 hasConceptScore W2896981111C62520636 @default.
• W2896981111 hasConceptScore W2896981111C80444323 @default.
• W2896981111 hasConceptScore W2896981111C84114770 @default.
• W2896981111 hasLocation W28969811111 @default.
• W2896981111 hasOpenAccess W2896981111 @default.
• W2896981111 hasPrimaryLocation W28969811111 @default.
• W2896981111 hasRelatedWork W1493375401 @default.
• W2896981111 hasRelatedWork W1557606368 @default.
• W2896981111 hasRelatedWork W1870070843 @default.
• W2896981111 hasRelatedWork W2033027791 @default.
• W2896981111 hasRelatedWork W2110218640 @default.
• W2896981111 hasRelatedWork W2117569617 @default.
• W2896981111 hasRelatedWork W2120909371 @default.
• W2896981111 hasRelatedWork W2174440985 @default.
• W2896981111 hasRelatedWork W2253278762 @default.
• W2896981111 hasRelatedWork W2283037762 @default.
• W2896981111 hasRelatedWork W240751027 @default.
• W2896981111 hasRelatedWork W2490463106 @default.
• W2896981111 hasRelatedWork W2610506127 @default.
• W2896981111 hasRelatedWork W2949119876 @default.
• W2896981111 hasRelatedWork W2954802327 @default.
• W2896981111 hasRelatedWork W2962846357 @default.
• W2896981111 hasRelatedWork W2981350817 @default.

• next