Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894798306> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2894798306 abstract "Understanding the boundary between classical simulatability and the power of quantum computation is a fascinating topic. Direct simulation of noisy quantum computation requires solving an open quantum many-body system, which is very costly. Here, we develop a tensor network formalism to simulate the time-dynamics and the Fourier spectrum of noisy quantum circuits. We prove that under general conditions most of the quantum circuits at any constant level of noise per gate can be efficiently simulated classically with the cost increasing only polynomially with the size of the circuits. The result holds even if we have perfect noiseless quantum gates for some subsets of operations, such as all the gates in the Clifford group. This surprising result reveals the subtle relations between classical simulatability, quantum supremacy, and fault-tolerant quantum computation. The developed simulation tools may also be useful for solving other open quantum many-body systems." @default.
- W2894798306 created "2018-10-12" @default.
- W2894798306 creator A5034703407 @default.
- W2894798306 creator A5045173659 @default.
- W2894798306 date "2018-10-07" @default.
- W2894798306 modified "2023-09-27" @default.
- W2894798306 title "Efficient classical simulation of noisy quantum computation" @default.
- W2894798306 cites W1590419653 @default.
- W2894798306 cites W1805613251 @default.
- W2894798306 cites W1839785972 @default.
- W2894798306 cites W1848366941 @default.
- W2894798306 cites W1993292204 @default.
- W2894798306 cites W2015683881 @default.
- W2894798306 cites W2032839191 @default.
- W2894798306 cites W2040792108 @default.
- W2894798306 cites W2044154164 @default.
- W2894798306 cites W2140622323 @default.
- W2894798306 cites W2152240519 @default.
- W2894798306 cites W2528010580 @default.
- W2894798306 cites W2604445392 @default.
- W2894798306 cites W2733718315 @default.
- W2894798306 cites W2740579034 @default.
- W2894798306 cites W2744784234 @default.
- W2894798306 cites W2754797405 @default.
- W2894798306 cites W2951214865 @default.
- W2894798306 cites W3102634331 @default.
- W2894798306 cites W3104042236 @default.
- W2894798306 cites W3123208069 @default.
- W2894798306 hasPublicationYear "2018" @default.
- W2894798306 type Work @default.
- W2894798306 sameAs 2894798306 @default.
- W2894798306 citedByCount "9" @default.
- W2894798306 countsByYear W28947983062019 @default.
- W2894798306 countsByYear W28947983062020 @default.
- W2894798306 countsByYear W28947983062021 @default.
- W2894798306 crossrefType "posted-content" @default.
- W2894798306 hasAuthorship W2894798306A5034703407 @default.
- W2894798306 hasAuthorship W2894798306A5045173659 @default.
- W2894798306 hasConcept C11413529 @default.
- W2894798306 hasConcept C114614502 @default.
- W2894798306 hasConcept C121332964 @default.
- W2894798306 hasConcept C124148022 @default.
- W2894798306 hasConcept C134146338 @default.
- W2894798306 hasConcept C137019171 @default.
- W2894798306 hasConcept C184720557 @default.
- W2894798306 hasConcept C186468114 @default.
- W2894798306 hasConcept C33923547 @default.
- W2894798306 hasConcept C41008148 @default.
- W2894798306 hasConcept C45374587 @default.
- W2894798306 hasConcept C58053490 @default.
- W2894798306 hasConcept C58849907 @default.
- W2894798306 hasConcept C62520636 @default.
- W2894798306 hasConcept C80444323 @default.
- W2894798306 hasConcept C84114770 @default.
- W2894798306 hasConceptScore W2894798306C11413529 @default.
- W2894798306 hasConceptScore W2894798306C114614502 @default.
- W2894798306 hasConceptScore W2894798306C121332964 @default.
- W2894798306 hasConceptScore W2894798306C124148022 @default.
- W2894798306 hasConceptScore W2894798306C134146338 @default.
- W2894798306 hasConceptScore W2894798306C137019171 @default.
- W2894798306 hasConceptScore W2894798306C184720557 @default.
- W2894798306 hasConceptScore W2894798306C186468114 @default.
- W2894798306 hasConceptScore W2894798306C33923547 @default.
- W2894798306 hasConceptScore W2894798306C41008148 @default.
- W2894798306 hasConceptScore W2894798306C45374587 @default.
- W2894798306 hasConceptScore W2894798306C58053490 @default.
- W2894798306 hasConceptScore W2894798306C58849907 @default.
- W2894798306 hasConceptScore W2894798306C62520636 @default.
- W2894798306 hasConceptScore W2894798306C80444323 @default.
- W2894798306 hasConceptScore W2894798306C84114770 @default.
- W2894798306 hasLocation W28947983061 @default.
- W2894798306 hasOpenAccess W2894798306 @default.
- W2894798306 hasPrimaryLocation W28947983061 @default.
- W2894798306 hasRelatedWork W1590419653 @default.
- W2894798306 hasRelatedWork W1631356911 @default.
- W2894798306 hasRelatedWork W1787051616 @default.
- W2894798306 hasRelatedWork W2482126025 @default.
- W2894798306 hasRelatedWork W2528010580 @default.
- W2894798306 hasRelatedWork W2604467189 @default.
- W2894798306 hasRelatedWork W2781738013 @default.
- W2894798306 hasRelatedWork W2794444783 @default.
- W2894798306 hasRelatedWork W2891685619 @default.
- W2894798306 hasRelatedWork W2897579646 @default.
- W2894798306 hasRelatedWork W2951518814 @default.
- W2894798306 hasRelatedWork W2952270869 @default.
- W2894798306 hasRelatedWork W2997092474 @default.
- W2894798306 hasRelatedWork W3012583593 @default.
- W2894798306 hasRelatedWork W3080688664 @default.
- W2894798306 hasRelatedWork W3082369393 @default.
- W2894798306 hasRelatedWork W3100618339 @default.
- W2894798306 hasRelatedWork W3101000235 @default.
- W2894798306 hasRelatedWork W3101479050 @default.
- W2894798306 hasRelatedWork W3199100058 @default.
- W2894798306 isParatext "false" @default.
- W2894798306 isRetracted "false" @default.
- W2894798306 magId "2894798306" @default.
- W2894798306 workType "article" @default.