Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134964772> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3134964772 startingPage "20" @default.
- W3134964772 abstract "The linear cross-entropy benchmark (Linear XEB) has been used as a test for procedures simulating quantum circuits. Given a quantum circuit C with n inputs and outputs and purported simulator whose output is distributed according to a distribution p over {0,1}ⁿ, the linear XEB fidelity of the simulator is ℱ_C(p) = 2ⁿ 𝔼_{x ∼ p} q_C(x) -1, where q_C(x) is the probability that x is output from the distribution C |0ⁿ⟩. A trivial simulator (e.g., the uniform distribution) satisfies ℱ_C(p) = 0, while Google’s noisy quantum simulation of a 53-qubit circuit C achieved a fidelity value of (2.24 ±0.21)×10^{-3} (Arute et. al., Nature'19).In this work we give a classical randomized algorithm that for a given circuit C of depth d with Haar random 2-qubit gates achieves in expectation a fidelity value of Ω(n/L⋅15^{-d}) in running time poly(n,2^L). Here L is the size of the light cone of C: the maximum number of input bits that each output bit depends on. In particular, we obtain a polynomial-time algorithm that achieves large fidelity of ω(1) for depth O(√{log n}) two-dimensional circuits. This is the first such result for two dimensional circuits of super-constant depth. Our results can be considered as an evidence that fooling the linear XEB test might be easier than achieving a full simulation of the quantum circuit." @default.
- W3134964772 created "2021-03-15" @default.
- W3134964772 creator A5000871493 @default.
- W3134964772 creator A5026150664 @default.
- W3134964772 creator A5045173659 @default.
- W3134964772 date "2021-01-01" @default.
- W3134964772 modified "2023-09-27" @default.
- W3134964772 title "Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits" @default.
- W3134964772 doi "https://doi.org/10.4230/lipics.itcs.2021.30" @default.
- W3134964772 hasPublicationYear "2021" @default.
- W3134964772 type Work @default.
- W3134964772 sameAs 3134964772 @default.
- W3134964772 citedByCount "4" @default.
- W3134964772 countsByYear W31349647722022 @default.
- W3134964772 countsByYear W31349647722023 @default.
- W3134964772 crossrefType "proceedings-article" @default.
- W3134964772 hasAuthorship W3134964772A5000871493 @default.
- W3134964772 hasAuthorship W3134964772A5026150664 @default.
- W3134964772 hasAuthorship W3134964772A5045173659 @default.
- W3134964772 hasConcept C11413529 @default.
- W3134964772 hasConcept C118615104 @default.
- W3134964772 hasConcept C121332964 @default.
- W3134964772 hasConcept C124148022 @default.
- W3134964772 hasConcept C134146338 @default.
- W3134964772 hasConcept C203087015 @default.
- W3134964772 hasConcept C33923547 @default.
- W3134964772 hasConcept C41008148 @default.
- W3134964772 hasConcept C51003876 @default.
- W3134964772 hasConcept C62520636 @default.
- W3134964772 hasConcept C84114770 @default.
- W3134964772 hasConceptScore W3134964772C11413529 @default.
- W3134964772 hasConceptScore W3134964772C118615104 @default.
- W3134964772 hasConceptScore W3134964772C121332964 @default.
- W3134964772 hasConceptScore W3134964772C124148022 @default.
- W3134964772 hasConceptScore W3134964772C134146338 @default.
- W3134964772 hasConceptScore W3134964772C203087015 @default.
- W3134964772 hasConceptScore W3134964772C33923547 @default.
- W3134964772 hasConceptScore W3134964772C41008148 @default.
- W3134964772 hasConceptScore W3134964772C51003876 @default.
- W3134964772 hasConceptScore W3134964772C62520636 @default.
- W3134964772 hasConceptScore W3134964772C84114770 @default.
- W3134964772 hasLocation W31349647721 @default.
- W3134964772 hasOpenAccess W3134964772 @default.
- W3134964772 hasPrimaryLocation W31349647721 @default.
- W3134964772 hasRelatedWork W1540338027 @default.
- W3134964772 hasRelatedWork W1544866824 @default.
- W3134964772 hasRelatedWork W1556322369 @default.
- W3134964772 hasRelatedWork W1572271964 @default.
- W3134964772 hasRelatedWork W2094783265 @default.
- W3134964772 hasRelatedWork W2098731636 @default.
- W3134964772 hasRelatedWork W2100218277 @default.
- W3134964772 hasRelatedWork W2109844438 @default.
- W3134964772 hasRelatedWork W2127507058 @default.
- W3134964772 hasRelatedWork W2416931891 @default.
- W3134964772 hasRelatedWork W2891685619 @default.
- W3134964772 hasRelatedWork W3119276036 @default.
- W3134964772 hasRelatedWork W3127605536 @default.
- W3134964772 hasRelatedWork W3128583303 @default.
- W3134964772 hasRelatedWork W3135003297 @default.
- W3134964772 hasRelatedWork W3167638555 @default.
- W3134964772 hasRelatedWork W3195992265 @default.
- W3134964772 hasRelatedWork W3199523595 @default.
- W3134964772 hasRelatedWork W645277824 @default.
- W3134964772 hasRelatedWork W3020876354 @default.
- W3134964772 isParatext "false" @default.
- W3134964772 isRetracted "false" @default.
- W3134964772 magId "3134964772" @default.
- W3134964772 workType "article" @default.