Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366438916> ?p ?o ?g. }
- W4366438916 abstract "Open quantum systems are ubiquitous in the physical sciences, with widespread applications in the areas of chemistry, condensed matter physics, material science, optics, and many more. Not surprisingly, there is significant interest in their efficient simulation. However, direct classical simulation quickly becomes intractable with coupling to an environment whose effective dimension grows exponentially. This raises the question: can quantum computers help model these complex dynamics? A first step in answering this question requires understanding the computational complexity of this task. Here, we map the temporal complexity of a process to the spatial complexity of a many-body state using a computational model known as the process tensor framework. With this, we are able to explore the simulation complexity of an open quantum system as a dynamic sampling problem: a system coupled to an environment can be probed at successive points in time -- accessing multi-time correlations. The complexity of multi-time sampling, which is an important and interesting problem in its own right, contains the complexity of master equations and stochastic maps as a special case. Our results show how the complexity of the underlying quantum stochastic process corresponds to the complexity of the associated family of master equations for the dynamics. We present both analytical and numerical examples whose multi-time sampling is as complex as sampling from a many-body state that is classically hard. This also implies that the corresponding family of master equations are classically hard. Our results pave the way for studying open quantum systems from a complexity-theoretic perspective, highlighting the role quantum computers will play in our understanding of quantum dynamics." @default.
- W4366438916 created "2023-04-21" @default.
- W4366438916 creator A5031571726 @default.
- W4366438916 creator A5053776631 @default.
- W4366438916 creator A5073719142 @default.
- W4366438916 creator A5083806917 @default.
- W4366438916 date "2023-04-19" @default.
- W4366438916 modified "2023-09-27" @default.
- W4366438916 title "Sampling Complexity of Open Quantum Systems" @default.
- W4366438916 cites W1546864018 @default.
- W4366438916 cites W1689955969 @default.
- W4366438916 cites W1910288008 @default.
- W4366438916 cites W1963596092 @default.
- W4366438916 cites W1975391438 @default.
- W4366438916 cites W1978618913 @default.
- W4366438916 cites W1978655852 @default.
- W4366438916 cites W1993950005 @default.
- W4366438916 cites W1999592269 @default.
- W4366438916 cites W2001816903 @default.
- W4366438916 cites W2020825240 @default.
- W4366438916 cites W2025817107 @default.
- W4366438916 cites W2034307084 @default.
- W4366438916 cites W2036638474 @default.
- W4366438916 cites W2037452926 @default.
- W4366438916 cites W2051566497 @default.
- W4366438916 cites W2069974662 @default.
- W4366438916 cites W2076976740 @default.
- W4366438916 cites W2077280777 @default.
- W4366438916 cites W2085071925 @default.
- W4366438916 cites W2092583264 @default.
- W4366438916 cites W2097087591 @default.
- W4366438916 cites W2099265531 @default.
- W4366438916 cites W2099332956 @default.
- W4366438916 cites W2147493617 @default.
- W4366438916 cites W2181284682 @default.
- W4366438916 cites W2473976255 @default.
- W4366438916 cites W2482126025 @default.
- W4366438916 cites W2528010580 @default.
- W4366438916 cites W2529996245 @default.
- W4366438916 cites W2553447428 @default.
- W4366438916 cites W2579079824 @default.
- W4366438916 cites W2604445392 @default.
- W4366438916 cites W2606330852 @default.
- W4366438916 cites W2607611777 @default.
- W4366438916 cites W2753771064 @default.
- W4366438916 cites W2755255888 @default.
- W4366438916 cites W2769210104 @default.
- W4366438916 cites W2786366947 @default.
- W4366438916 cites W2787752732 @default.
- W4366438916 cites W2789214172 @default.
- W4366438916 cites W2806751513 @default.
- W4366438916 cites W2811443164 @default.
- W4366438916 cites W2883056795 @default.
- W4366438916 cites W2889126882 @default.
- W4366438916 cites W2897579646 @default.
- W4366438916 cites W2902476098 @default.
- W4366438916 cites W2913757230 @default.
- W4366438916 cites W2922635029 @default.
- W4366438916 cites W2943904056 @default.
- W4366438916 cites W2953495237 @default.
- W4366438916 cites W2958331885 @default.
- W4366438916 cites W2980017474 @default.
- W4366438916 cites W2994718627 @default.
- W4366438916 cites W3013490000 @default.
- W4366438916 cites W3020346240 @default.
- W4366438916 cites W3039755301 @default.
- W4366438916 cites W3084059923 @default.
- W4366438916 cites W3088623891 @default.
- W4366438916 cites W3099200606 @default.
- W4366438916 cites W3099704386 @default.
- W4366438916 cites W3100194329 @default.
- W4366438916 cites W3100608836 @default.
- W4366438916 cites W3100618339 @default.
- W4366438916 cites W3100845180 @default.
- W4366438916 cites W3101373235 @default.
- W4366438916 cites W3101479050 @default.
- W4366438916 cites W3101742004 @default.
- W4366438916 cites W3102057473 @default.
- W4366438916 cites W3103186862 @default.
- W4366438916 cites W3104700579 @default.
- W4366438916 cites W3109424834 @default.
- W4366438916 cites W3110848545 @default.
- W4366438916 cites W3112100628 @default.
- W4366438916 cites W3119402126 @default.
- W4366438916 cites W3121307281 @default.
- W4366438916 cites W3124870260 @default.
- W4366438916 cites W3135794335 @default.
- W4366438916 cites W3159107429 @default.
- W4366438916 cites W3167233720 @default.
- W4366438916 cites W3169622260 @default.
- W4366438916 cites W3174573886 @default.
- W4366438916 cites W3202861780 @default.
- W4366438916 cites W3214348361 @default.
- W4366438916 cites W4220805243 @default.
- W4366438916 doi "https://doi.org/10.1103/prxquantum.4.020310" @default.
- W4366438916 hasPublicationYear "2023" @default.
- W4366438916 type Work @default.
- W4366438916 citedByCount "0" @default.
- W4366438916 crossrefType "journal-article" @default.
- W4366438916 hasAuthorship W4366438916A5031571726 @default.