Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890939359> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2890939359 abstract "A large class of quantum algorithms can be represented by placing a reversible classical circuit, or diagonal gates, between a pair of quantum Fourier transformations. Notable examples include the circuit from Shor's factoring algorithm and IQP circuits. Here we study quantum circuits with a similar structure, where the QFT has been replaced by a sequentially coupled quantum Schur transform. We extend the Kushilevitz-Mansour algorithm for sampling from Fourier-sparse output distributions to these circuits. It is shown that samples from a classical distribution close to the output of a sparse Schur circuit can be efficiently generated by this classical method. In particular, it implies that circuits as found in a computationally interesting regime of Permutational Quantum Computing can be sampled from efficiently classically, assuming they give rise to sparse output distributions. Numerical simulations indicate that a significant fraction of Permutational circuits on a small number of qubits have this property, allowing for efficient sampling of their output." @default.
- W2890939359 created "2018-09-27" @default.
- W2890939359 creator A5005919050 @default.
- W2890939359 creator A5016690008 @default.
- W2890939359 creator A5045288863 @default.
- W2890939359 date "2018-09-13" @default.
- W2890939359 modified "2023-10-13" @default.
- W2890939359 title "Sampling from quantum Schur circuits with sparse output" @default.
- W2890939359 hasPublicationYear "2018" @default.
- W2890939359 type Work @default.
- W2890939359 sameAs 2890939359 @default.
- W2890939359 citedByCount "0" @default.
- W2890939359 crossrefType "posted-content" @default.
- W2890939359 hasAuthorship W2890939359A5005919050 @default.
- W2890939359 hasAuthorship W2890939359A5016690008 @default.
- W2890939359 hasAuthorship W2890939359A5045288863 @default.
- W2890939359 hasConcept C106131492 @default.
- W2890939359 hasConcept C11413529 @default.
- W2890939359 hasConcept C121332964 @default.
- W2890939359 hasConcept C124148022 @default.
- W2890939359 hasConcept C134146338 @default.
- W2890939359 hasConcept C137019171 @default.
- W2890939359 hasConcept C140779682 @default.
- W2890939359 hasConcept C192122513 @default.
- W2890939359 hasConcept C203087015 @default.
- W2890939359 hasConcept C31972630 @default.
- W2890939359 hasConcept C33923547 @default.
- W2890939359 hasConcept C41008148 @default.
- W2890939359 hasConcept C51003876 @default.
- W2890939359 hasConcept C58053490 @default.
- W2890939359 hasConcept C58849907 @default.
- W2890939359 hasConcept C59500034 @default.
- W2890939359 hasConcept C62520636 @default.
- W2890939359 hasConcept C84114770 @default.
- W2890939359 hasConceptScore W2890939359C106131492 @default.
- W2890939359 hasConceptScore W2890939359C11413529 @default.
- W2890939359 hasConceptScore W2890939359C121332964 @default.
- W2890939359 hasConceptScore W2890939359C124148022 @default.
- W2890939359 hasConceptScore W2890939359C134146338 @default.
- W2890939359 hasConceptScore W2890939359C137019171 @default.
- W2890939359 hasConceptScore W2890939359C140779682 @default.
- W2890939359 hasConceptScore W2890939359C192122513 @default.
- W2890939359 hasConceptScore W2890939359C203087015 @default.
- W2890939359 hasConceptScore W2890939359C31972630 @default.
- W2890939359 hasConceptScore W2890939359C33923547 @default.
- W2890939359 hasConceptScore W2890939359C41008148 @default.
- W2890939359 hasConceptScore W2890939359C51003876 @default.
- W2890939359 hasConceptScore W2890939359C58053490 @default.
- W2890939359 hasConceptScore W2890939359C58849907 @default.
- W2890939359 hasConceptScore W2890939359C59500034 @default.
- W2890939359 hasConceptScore W2890939359C62520636 @default.
- W2890939359 hasConceptScore W2890939359C84114770 @default.
- W2890939359 hasLocation W28909393591 @default.
- W2890939359 hasOpenAccess W2890939359 @default.
- W2890939359 hasPrimaryLocation W28909393591 @default.
- W2890939359 hasRelatedWork W159921306 @default.
- W2890939359 hasRelatedWork W1988900139 @default.
- W2890939359 hasRelatedWork W1993661890 @default.
- W2890939359 hasRelatedWork W2070375169 @default.
- W2890939359 hasRelatedWork W2128762917 @default.
- W2890939359 hasRelatedWork W2138262447 @default.
- W2890939359 hasRelatedWork W2528010580 @default.
- W2890939359 hasRelatedWork W2783805827 @default.
- W2890939359 hasRelatedWork W2807290518 @default.
- W2890939359 hasRelatedWork W2929582671 @default.
- W2890939359 hasRelatedWork W2947463178 @default.
- W2890939359 hasRelatedWork W2948988145 @default.
- W2890939359 hasRelatedWork W2963809957 @default.
- W2890939359 hasRelatedWork W2997092474 @default.
- W2890939359 hasRelatedWork W3029774423 @default.
- W2890939359 hasRelatedWork W3104433882 @default.
- W2890939359 hasRelatedWork W3104711177 @default.
- W2890939359 hasRelatedWork W3105971113 @default.
- W2890939359 hasRelatedWork W3107610151 @default.
- W2890939359 hasRelatedWork W3117932051 @default.
- W2890939359 isParatext "false" @default.
- W2890939359 isRetracted "false" @default.
- W2890939359 magId "2890939359" @default.
- W2890939359 workType "article" @default.