Magic in generalized Rokhsar-Kivelson wavefunctions

Poetri Sonya Tarabunga1,2,3 and Claudio Castelnovo4

1The Abdus Salam International Centre for Theoretical Physics (ICTP), Strada Costiera 11, 34151 Trieste, Italy
2International School for Advanced Studies (SISSA), via Bonomea 265, 34136 Trieste, Italy
3INFN, Sezione di Trieste, Via Valerio 2, 34127 Trieste, Italy
4TCM Group, Cavendish Laboratory, University of Cambridge, Cambridge CB3 0HE, UK

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


Magic is a property of a quantum state that characterizes its deviation from a stabilizer state, serving as a useful resource for achieving universal quantum computation e.g., within schemes that use Clifford operations. In this work, we study magic, as quantified by the stabilizer Renyi entropy, in a class of models known as generalized Rokhsar-Kivelson systems, i.e., Hamiltonians that allow a stochastic matrix form (SMF) decomposition. The ground state wavefunctions of these systems can be written explicitly throughout their phase diagram, and their properties can be related to associated classical statistical mechanics problems, thereby allowing powerful analytical and numerical approaches that are not usually available in conventional quantum many body settings. As a result, we are able to express the SRE in terms of wave function coefficients that can be understood as a free energy difference of related classical problems. We apply this insight to a range of quantum many body SMF Hamiltonians, which affords us to study numerically the SRE of large high-dimensional systems, and in some cases to obtain analytical results. We observe that the behaviour of the SRE is relatively featureless across quantum phase transitions in these systems, although it is indeed singular (in its first or higher order derivative, depending on the nature of the transition). On the contrary, we find that the maximum of the SRE generically occurs at a cusp away from the quantum critical point, where the derivative suddenly changes sign. Furthermore, we compare the SRE and the logarithm of overlaps with specific stabilizer states, asymptotically realised in the ground state phase diagrams of these systems. We find that they display strikingly similar behaviors, which in turn establish rigorous bounds on the min-relative entropy of magic.

Scientists are on a quest to build quantum computers that can solve problems impossible for classical computers. One key ingredient for this is a property called "non-stabilizerness" or also known as "magic". This research explores how magic behaves in a subclass of quantum many-body models. The cool thing is that these systems can be described using powerful tools from classical physics, allowing to analyze them in new ways, and beyond the state-of-the-art methods.

The study reveals some surprising findings. While magic seems to be present throughout these systems, it doesn't necessarily peak at critical points where we would think that the system becomes particularly complex. Instead, it reaches a maximum at a different point, that doesn't seem to be related to any critical behavior.

► BibTeX data

► References

[1] Daniel Gottesman. ``Stabilizer codes and quantum error correction'' (1997). arXiv:quant-ph/​9705052.

[2] Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information''. Cambridge University Press. (2012).

[3] V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight. ``Quantifying entanglement''. Phys. Rev. Lett. 78, 2275–2279 (1997).

[4] Ryszard Horodecki, Paweł Horodecki, Michał Horodecki, and Karol Horodecki. ``Quantum entanglement''. Rev. Mod. Phys. 81, 865–942 (2009).

[5] Graeme Smith and Debbie Leung. ``Typical entanglement of stabilizer states''. Phys. Rev. A 74, 062314 (2006).

[6] J. Gütschow. ``Entanglement generation of clifford quantum cellular automata''. Applied Physics B 98, 623–633 (2009).

[7] John Preskill. ``Quantum computing and the entanglement frontier'' (2012) arXiv:1203.5813.

[8] Aram W. Harrow and Ashley Montanaro. ``Quantum computational supremacy''. Nature 549, 203–209 (2017).

[9] Daniel Gottesman. ``The heisenberg representation of quantum computers'' (1998). arXiv:quant-ph/​9807006.

[10] Daniel Gottesman. ``Theory of fault-tolerant quantum computation''. Phys. Rev. A 57, 127–137 (1998).

[11] Scott Aaronson and Daniel Gottesman. ``Improved simulation of stabilizer circuits''. Phys. Rev. A 70, 052328 (2004).

[12] Sergey Bravyi and Alexei Kitaev. ``Universal quantum computation with ideal Clifford gates and noisy ancillas''. Phys. Rev. A 71, 022316 (2005).

[13] Earl T. Campbell, Barbara M. Terhal, and Christophe Vuillot. ``Roads towards fault-tolerant universal quantum computation''. Nature 549, 172–179 (2017).

[14] Sergey Bravyi and Jeongwan Haah. ``Magic-state distillation with low overhead''. Phys. Rev. A 86, 052329 (2012).

[15] Eric Chitambar and Gilad Gour. ``Quantum resource theories''. Rev. Mod. Phys. 91, 025001 (2019).

[16] Sergey Bravyi and David Gosset. ``Improved classical simulation of quantum circuits dominated by clifford gates''. Phys. Rev. Lett. 116, 250501 (2016).

[17] Sergey Bravyi, Graeme Smith, and John A. Smolin. ``Trading classical and quantum computational resources''. Phys. Rev. X 6, 021043 (2016).

[18] Mark Howard and Earl Campbell. ``Application of a resource theory for magic states to fault-tolerant quantum computing''. Physical Review Letters 118 (2017).

[19] Markus Heinrich and David Gross. ``Robustness of magic and symmetries of the stabiliser polytope''. Quantum 3, 132 (2019).

[20] James R. Seddon, Bartosz Regula, Hakop Pashayan, Yingkai Ouyang, and Earl T. Campbell. ``Quantifying quantum speedups: Improved classical simulation from tighter magic monotones''. PRX Quantum 2, 010345 (2021).

[21] Hiroki Hamaguchi, Kou Hamada, and Nobuyuki Yoshioka. ``Handbook for efficiently quantifying robustness of magic'' (2023). arXiv:2311.01362.

[22] Lorenzo Leone, Salvatore F. E. Oliviero, and Alioscia Hamma. ``Stabilizer rényi entropy''. Phys. Rev. Lett. 128, 050402 (2022).

[23] Zi-Wen Liu and Andreas Winter. ``Many-body quantum magic''. PRX Quantum 3, 020333 (2022).

[24] Christopher David White, ChunJun Cao, and Brian Swingle. ``Conformal field theories are magical''. Phys. Rev. B 103, 075145 (2021).

[25] S Sarkar, C Mukhopadhyay, and A Bayat. ``Characterization of an operational quantum resource in a critical many-body system''. New Journal of Physics 22, 083077 (2020).

[26] Salvatore F. E. Oliviero, Lorenzo Leone, and Alioscia Hamma. ``Magic-state resource theory for the ground state of the transverse-field ising model''. Phys. Rev. A 106, 042426 (2022).

[27] Jovan Odavić, Tobias Haug, Gianpaolo Torre, Alioscia Hamma, Fabio Franchini, and Salvatore Marco Giampaolo. ``Complexity of frustration: A new source of non-local non-stabilizerness''. SciPost Physics 15 (2023).

[28] Tobias Haug and Lorenzo Piroli. ``Quantifying nonstabilizerness of matrix product states''. Phys. Rev. B 107, 035148 (2023).

[29] Tobias Haug and Lorenzo Piroli. ``Stabilizer entropies and nonstabilizerness monotones''. Quantum 7, 1092 (2023).

[30] Guglielmo Lami and Mario Collura. ``Nonstabilizerness via perfect pauli sampling of matrix product states''. Phys. Rev. Lett. 131, 180401 (2023).

[31] Poetri Sonya Tarabunga, Emanuele Tirrito, Titas Chanda, and Marcello Dalmonte. ``Many-body magic via pauli-markov chains—from criticality to gauge theories''. PRX Quantum 4, 040317 (2023).

[32] Poetri Sonya Tarabunga. ``Critical behaviours of non-stabilizerness in quantum spin chains'' (2023). arXiv:2309.00676.

[33] Poetri Sonya Tarabunga, Emanuele Tirrito, Mari Carmen Bañuls, and Marcello Dalmonte. ``Nonstabilizerness via matrix product states in the pauli basis'' (2024). arXiv:2401.16498.

[34] M. Frau, P. S. Tarabunga, M. Collura, M. Dalmonte, and E. Tirrito. ``Non-stabilizerness versus entanglement in matrix product states'' (2024). arXiv:2404.18768.

[35] Junjie Chen, Yuxuan Yan, and You Zhou. ``Magic of quantum hypergraph states'' (2023). arXiv:2308.01886.

[36] Salvatore F. E. Oliviero, Lorenzo Leone, Alioscia Hamma, and Seth Lloyd. ``Measuring magic on a quantum processor''. npj Quantum Information 8, 148 (2022).

[37] Tobias Haug and M.S. Kim. ``Scalable measures of magic resource for quantum computers''. PRX Quantum 4, 010301 (2023).

[38] Tobias Haug, Soovin Lee, and M. S. Kim. ``Efficient stabilizer entropies for quantum computers'' (2023). arXiv:2305.19152.

[39] Emanuele Tirrito, Poetri Sonya Tarabunga, Gugliemo Lami, Titas Chanda, Lorenzo Leone, Salvatore F. E. Oliviero, Marcello Dalmonte, Mario Collura, and Alioscia Hamma. ``Quantifying nonstabilizerness through entanglement spectrum flatness''. Physical Review A 109 (2024).

[40] Xhek Turkeshi, Marco Schirò, and Piotr Sierant. ``Measuring nonstabilizerness via multifractal flatness''. Phys. Rev. A 108, 042408 (2023).

[41] Luigi Amico, Rosario Fazio, Andreas Osterloh, and Vlatko Vedral. ``Entanglement in many-body systems''. Rev. Mod. Phys. 80, 517–576 (2008).

[42] J. Eisert, M. Cramer, and M. B. Plenio. ``Colloquium: Area laws for the entanglement entropy''. Rev. Mod. Phys. 82, 277–306 (2010).

[43] Ning Bao, ChunJun Cao, and Vincent Paul Su. ``Magic state distillation from entangled states''. Phys. Rev. A 105, 022602 (2022).

[44] C L Henley. ``From classical to quantum dynamics at rokhsar–kivelson points''. Journal of Physics: Condensed Matter 16, S891–S898 (2004).

[45] Eddy Ardonne, Paul Fendley, and Eduardo Fradkin. ``Topological order and conformal quantum critical points''. Annals of Physics 310, 493–551 (2004).

[46] Claudio Castelnovo, Claudio Chamon, Christopher Mudry, and Pierre Pujol. ``From quantum mechanics to classical statistical physics: Generalized rokhsar–kivelson hamiltonians and the "stochastic matrix form" decomposition''. Annals of Physics 318, 316–344 (2005).

[47] Stefano Piemontese, Tommaso Roscilde, and Alioscia Hamma. ``Entanglement complexity of the rokhsar-kivelson-sign wavefunctions''. Phys. Rev. B 107, 134202 (2023).

[48] Daniel S. Rokhsar and Steven A. Kivelson. ``Superconductivity and the quantum hard-core dimer gas''. Phys. Rev. Lett. 61, 2376–2379 (1988).

[49] F. Verstraete, M. M. Wolf, D. Perez-Garcia, and J. I. Cirac. ``Criticality, the area law, and the computational power of projected entangled pair states''. Phys. Rev. Lett. 96, 220601 (2006).

[50] Martin Schwarz, Kristan Temme, and Frank Verstraete. ``Preparing projected entangled pair states on a quantum computer''. Phys. Rev. Lett. 108, 110502 (2012).

[51] Guo-Yi Zhu and Guang-Ming Zhang. ``Gapless coulomb state emerging from a self-dual topological tensor-network state''. Phys. Rev. Lett. 122, 176401 (2019).

[52] Jong Yeon Lee, Wenjie Ji, Zhen Bi, and Matthew P. A. Fisher. ``Decoding measurement-prepared quantum phases and transitions: from ising model to gauge theory, and beyond'' (2022). arXiv:2208.11699.

[53] Guo-Yi Zhu, Nathanan Tantivasadakarn, Ashvin Vishwanath, Simon Trebst, and Ruben Verresen. ``Nishimori’s cat: Stable long-range entanglement from finite-depth unitaries and weak measurements''. Physical Review Letters 131 (2023).

[54] Edward H. Chen, Guo-Yi Zhu, Ruben Verresen, Alireza Seif, Elisa Baümer, David Layden, Nathanan Tantivasadakarn, Guanyu Zhu, Sarah Sheldon, Ashvin Vishwanath, Simon Trebst, and Abhinav Kandala. ``Realizing the nishimori transition across the error threshold for constant-depth quantum circuits'' (2023). arXiv:2309.02863.

[55] Guo-Yi Zhu, Ji-Yao Chen, Peng Ye, and Simon Trebst. ``Topological fracton quantum phase transitions by tuning exact tensor network states''. Phys. Rev. Lett. 130, 216704 (2023).

[56] C. Castelnovo, S. Trebst, and M. Troyer. ``Fractionalization and topological order''. In Understanding Quantum Phase Transitions. Pages 169–192. CRC Press (2010).

[57] David Gross, Sepehr Nezami, and Michael Walter. ``Schur–weyl duality for the clifford group with applications: Property testing, a robust hudson theorem, and de finetti representations''. Communications in Mathematical Physics 385, 1325–1393 (2021).

[58] Ulli Wolff. ``Collective monte carlo updating for spin systems''. Phys. Rev. Lett. 62, 361–364 (1989).

[59] Koji Hukushima and Koji Nemoto. ``Exchange monte carlo method and application to spin glass simulations''. Journal of the Physical Society of Japan 65, 1604–1608 (1996).

[60] E. Marinari, G. Parisi, J. Ruiz-Lorenzo, and F. Ritort. ``Numerical evidence for spontaneously broken replica symmetry in 3d spin glasses''. Phys. Rev. Lett. 76, 843–846 (1996).

[61] Franz J. Wegner. ``Duality in generalized ising models'' (2014). arXiv:1411.5815.

[62] Claudio Castelnovo and Claudio Chamon. ``Quantum topological phase transition at the microscopic level''. Phys. Rev. B 77, 054433 (2008).

[63] A L Talapov and H W J Blöte. ``The magnetization of the 3d ising model''. Journal of Physics A: Mathematical and General 29, 5727–5733 (1996).

[64] Hidetoshi Nishimori. ``Statistical Physics of Spin Glass and Information Processing: an Introduction''. Oxford University Press. (2001).

[65] Anders W. Sandvik, Adolfo Avella, and Ferdinando Mancini. ``Computational studies of quantum spin systems''. In AIP Conference Proceedings. AIP (2010).

[66] G. H. Wannier. ``Antiferromagnetism. the triangular ising net''. Phys. Rev. 79, 357–364 (1950).

[67] R.M.F. Houtappel. ``Order-disorder in hexagonal lattices''. Physica 16, 425–455 (1950).

[68] Daniel Blankschtein, M. Ma, A. Nihat Berker, Gary S. Grest, and C. M. Soukoulis. ``Orderings of a stacked frustrated triangular system in three dimensions''. Phys. Rev. B 29, 5250–5252 (1984).

[69] R. Moessner and S. L. Sondhi. ``Ising models of quantum frustration''. Phys. Rev. B 63, 224401 (2001).

[70] S. V. Isakov and R. Moessner. ``Interplay of quantum and thermal fluctuations in a frustrated magnet''. Phys. Rev. B 68, 104409 (2003).

[71] Yan-Cheng Wang, Yang Qi, Shu Chen, and Zi Yang Meng. ``Caution on emergent continuous symmetry: A monte carlo investigation of the transverse-field frustrated ising model on the triangular and honeycomb lattices''. Phys. Rev. B 96, 115160 (2017).

[72] Helmut G. Katzgraber, Mathias Körner, and A. P. Young. ``Universality in three-dimensional ising spin glasses: A monte carlo study''. Phys. Rev. B 73, 224432 (2006).

[73] Jonas Charfreitag, Michael Jünger, Sven Mallach, and Petra Mutzel. ``McSparse: Exact solutions of sparse maximum cut and sparse unconstrained binary quadratic optimization problems''. In Cynthia A. Phillips and Bettina Speckmann, editors, 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). Pages 54–66. (2022).

[74] Alexei Kitaev. ``Anyons in an exactly solved model and beyond''. Annals of Physics 321, 2–111 (2006).

[75] Claudio Castelnovo, Claudio Chamon, Christopher Mudry, and Pierre Pujol. ``Zero-temperature kosterlitz–thouless transition in a two-dimensional quantum system''. Annals of Physics 322, 903–934 (2007).

[76] R. Moessner and S. L. Sondhi. ``Three-dimensional resonating-valence-bond liquids and their excitations''. Phys. Rev. B 68, 184512 (2003).

[77] Michael Hermele, Matthew P. A. Fisher, and Leon Balents. ``Pyrochlore photons: The $u(1)$ spin liquid in a $s=\frac{1}{2}$ three-dimensional frustrated magnet''. Phys. Rev. B 69, 064404 (2004).

[78] A. H. Castro Neto, P. Pujol, and Eduardo Fradkin. ``Ice: A strongly correlated proton system''. Phys. Rev. B 74, 024302 (2006).

[79] Owen Benton, Olga Sikora, and Nic Shannon. ``Seeing the light: Experimental signatures of emergent electromagnetism in a quantum spin ice''. Phys. Rev. B 86, 075154 (2012).

Cited by

[1] Jordi Arnau Montañà López and Pavel Kos, "Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model", arXiv:2405.04448, (2024).

[2] M. Frau, P. S. Tarabunga, M. Collura, M. Dalmonte, and E. Tirrito, "Non-stabilizerness versus entanglement in matrix product states", arXiv:2404.18768, (2024).

[3] Xhek Turkeshi, Anatoly Dymarsky, and Piotr Sierant, "Pauli Spectrum and Magic of Typical Quantum Many-Body States", arXiv:2312.11631, (2023).

[4] Mircea Bejan, Campbell McLauchlan, and Benjamin Béri, "Dynamical Magic Transitions in Monitored Clifford+T Circuits", arXiv:2312.00132, (2023).

[5] Gianluca Passarelli, Rosario Fazio, and Procolo Lucignano, "Nonstabilizerness of Permutationally Invariant Systems", arXiv:2402.08551, (2024).

[6] ChunJun Cao, Gong Cheng, Alioscia Hamma, Lorenzo Leone, William Munizzi, and Savatore F. E. Oliviero, "Gravitational back-reaction is magical", arXiv:2403.07056, (2024).

The above citations are from SAO/NASA ADS (last updated successfully 2024-05-26 13:53:40). The list may be incomplete as not all publishers provide suitable and complete citation data.

On Crossref's cited-by service no data on citing works was found (last attempt 2024-05-26 13:53:38).