Matches in SemOpenAlex for { <https://semopenalex.org/work/W3096699309> ?p ?o ?g. }
- W3096699309 abstract "Magic (non-stabilizerness) is a necessary but expensive kind of fuel to drive universal fault-tolerant quantum computation. To properly study and characterize the origin of quantum in computation as well as physics, it is crucial to develop a rigorous understanding of the quantification of magic. Previous studies of magic mostly focused on small systems and largely relied on the discrete Wigner formalism (which is only well behaved in odd prime power dimensions). Here we present an initiatory study of the magic of genuinely many-body quantum states (with focus on the important case of many qubits) at a quantitative level. We first address the basic question of how magical a many-body state can be, and show that the maximum and typical magic of an $n$-qubit state is essentially $n$, simultaneously for a range of resource measures. As a corollary, we show that the resource theory of magic with stabilizer-preserving free operations is asymptotically reversible. In the quest for explicit, scalable cases of highly entangled states whose magic can be understood, we connect the magic of hypergraph states with the second-order nonlinearity of their underlying Boolean functions. Next, we go on and investigate many-body magic in practical and physical contexts. We first consider Pauli measurement-based quantum computation, in which magic is a necessary feature of the initial resource state. We show that $n$-qubit states with nearly $n$ magic, or indeed almost all states, cannot supply nontrivial speedups over classical computers. We then present an example of analyzing the magic of natural condensed matter systems. We apply the Boolean function techniques to derive explicit bounds on the magic of the ground states of certain 2D symmetry-protected topological (SPT) phases, and comment on possible further connections between magic and the quantum complexity of matter." @default.
- W3096699309 created "2020-11-09" @default.
- W3096699309 creator A5046579699 @default.
- W3096699309 creator A5061177049 @default.
- W3096699309 date "2020-10-26" @default.
- W3096699309 modified "2023-09-27" @default.
- W3096699309 title "Many-body quantum magic" @default.
- W3096699309 cites W1483474036 @default.
- W3096699309 cites W1490521149 @default.
- W3096699309 cites W1522547328 @default.
- W3096699309 cites W1523962035 @default.
- W3096699309 cites W1556265897 @default.
- W3096699309 cites W1568529095 @default.
- W3096699309 cites W1630611670 @default.
- W3096699309 cites W1731114062 @default.
- W3096699309 cites W1839785972 @default.
- W3096699309 cites W189715775 @default.
- W3096699309 cites W1966619759 @default.
- W3096699309 cites W1978938446 @default.
- W3096699309 cites W1981700764 @default.
- W3096699309 cites W1995999485 @default.
- W3096699309 cites W2005144372 @default.
- W3096699309 cites W2035993353 @default.
- W3096699309 cites W2038242066 @default.
- W3096699309 cites W2042993834 @default.
- W3096699309 cites W2052146120 @default.
- W3096699309 cites W2058558225 @default.
- W3096699309 cites W2070421562 @default.
- W3096699309 cites W2070729000 @default.
- W3096699309 cites W2079294297 @default.
- W3096699309 cites W2081952413 @default.
- W3096699309 cites W2083523039 @default.
- W3096699309 cites W2103368228 @default.
- W3096699309 cites W2104740527 @default.
- W3096699309 cites W2111194052 @default.
- W3096699309 cites W2125945272 @default.
- W3096699309 cites W2129120739 @default.
- W3096699309 cites W2155310482 @default.
- W3096699309 cites W2164667254 @default.
- W3096699309 cites W2213043401 @default.
- W3096699309 cites W2299781645 @default.
- W3096699309 cites W2312046487 @default.
- W3096699309 cites W2519383683 @default.
- W3096699309 cites W2524307097 @default.
- W3096699309 cites W2583924077 @default.
- W3096699309 cites W2614264617 @default.
- W3096699309 cites W2755803912 @default.
- W3096699309 cites W2793519079 @default.
- W3096699309 cites W2905811380 @default.
- W3096699309 cites W2938819202 @default.
- W3096699309 cites W2951214865 @default.
- W3096699309 cites W2965824167 @default.
- W3096699309 cites W2974809711 @default.
- W3096699309 cites W3005335708 @default.
- W3096699309 cites W3007969801 @default.
- W3096699309 cites W3036023667 @default.
- W3096699309 cites W3037256833 @default.
- W3096699309 cites W3037637275 @default.
- W3096699309 cites W3037737784 @default.
- W3096699309 cites W3039626760 @default.
- W3096699309 cites W3097280954 @default.
- W3096699309 cites W3099721118 @default.
- W3096699309 cites W3101000235 @default.
- W3096699309 cites W3106326670 @default.
- W3096699309 cites W3188016657 @default.
- W3096699309 cites W3208190654 @default.
- W3096699309 cites W32507011 @default.
- W3096699309 hasPublicationYear "2020" @default.
- W3096699309 type Work @default.
- W3096699309 sameAs 3096699309 @default.
- W3096699309 citedByCount "4" @default.
- W3096699309 countsByYear W30966993092021 @default.
- W3096699309 crossrefType "posted-content" @default.
- W3096699309 hasAuthorship W3096699309A5046579699 @default.
- W3096699309 hasAuthorship W3096699309A5061177049 @default.
- W3096699309 hasConcept C11413529 @default.
- W3096699309 hasConcept C121332964 @default.
- W3096699309 hasConcept C203087015 @default.
- W3096699309 hasConcept C2777704519 @default.
- W3096699309 hasConcept C33332235 @default.
- W3096699309 hasConcept C33923547 @default.
- W3096699309 hasConcept C41008148 @default.
- W3096699309 hasConcept C45374587 @default.
- W3096699309 hasConcept C58053490 @default.
- W3096699309 hasConcept C62520636 @default.
- W3096699309 hasConcept C80444323 @default.
- W3096699309 hasConcept C84114770 @default.
- W3096699309 hasConceptScore W3096699309C11413529 @default.
- W3096699309 hasConceptScore W3096699309C121332964 @default.
- W3096699309 hasConceptScore W3096699309C203087015 @default.
- W3096699309 hasConceptScore W3096699309C2777704519 @default.
- W3096699309 hasConceptScore W3096699309C33332235 @default.
- W3096699309 hasConceptScore W3096699309C33923547 @default.
- W3096699309 hasConceptScore W3096699309C41008148 @default.
- W3096699309 hasConceptScore W3096699309C45374587 @default.
- W3096699309 hasConceptScore W3096699309C58053490 @default.
- W3096699309 hasConceptScore W3096699309C62520636 @default.
- W3096699309 hasConceptScore W3096699309C80444323 @default.
- W3096699309 hasConceptScore W3096699309C84114770 @default.
- W3096699309 hasLocation W30966993091 @default.