- Physical Review Journals
All JournalsPhysics Magazine

Physical Review Research

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Letter
  • Open Access

Extracting randomness from magic quantum states

Christopher Vairogs1,2 and Bin Yan1

PDF

Phys. Rev. Research 7, L022069 – Published 20 June, 2025

DOI: https://doi.org/10.1103/3ttm-vhdt

Abstract

Magic quantum states (nonstabilizer states) play a pivotal role in fault-tolerant quantum computation. Simultaneously, random resources have emerged as a key element in various randomized techniques within contemporary quantum science. In this study, we establish a direct connection between these two notions. More specifically, our research demonstrates that when a subsystem of a quantum state is measured, the resultant unmeasured part of the system can exhibit a high degree of randomness that can be enhanced by the inherent correlations of the underlying magic quantum state. Our findings suggest an approach to quantifying correlations within magic quantum states beyond the conventional paradigm of entanglement, and introduce an efficient approach for leveraging such correlations to generate random quantum resources.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (53)

  1. F. Arute, K. Arya, R. Babbush et al., Quantum supremacy using a programmable superconducting processor, Nature (London) 574, 505 (2019).
  2. H. S. Zhong, H. Wang, Y. H. Deng et al., Quantum computational advantage using photons, Science 370, 1460 (2020).
  3. D. Bluvstein, S. J. Evered, A. A. Geim et al., Logical quantum processor based on reconfigurable atom arrays, Nature (London) 626, 58 (2024).
  4. J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018).
  5. D. Gottesman, The Heisenberg representation of quantum computers, in Proceedings of the International Conference on Group Theoretic Methods in Physics (Citeseer, 1998); arXiv:quant-ph/9807006.
  6. S. Bravyi and A. Kitaev, Universal quantum computation with ideal Clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
  7. E. Knill, Quantum computing with realistically noisy devices, Nature (London) 434, 39 (2005).
  8. E. T. Campbell, H. Anwar, and D. E. Browne, Magic-state distillation in all prime dimensions using quantum Reed-Muller codes, Phys. Rev. X 2, 041021 (2012).
  9. M. Howard, J. Wallman, V. Veitch, and J. H. Emerson, Contextuality supplies the ‘magic’ for quantum computation, Nature (London) 510, 351 (2014).
  10. V. Veitch, S. A. H. Mousavian, D. Gottesman, and J. Emerson, The resource theory of stabilizer quantum computation, New J. Phys. 16, 013009 (2014).
  11. M. Howard and E. Campbell, Application of a resource theory for magic states to fault-tolerant quantum computing, Phys. Rev. Lett. 118, 090501 (2017).
  12. X. Wang, M. M. Wilde, and Y. Su, Efficiently computable bounds for magic state distillation, Phys. Rev. Lett. 124, 090505 (2020).
  13. L. Leone, S. F. E. Oliviero, and A. Hamma, Stabilizer Rényi entropy, Phys. Rev. Lett. 128, 050402 (2022).
  14. A. W. Cross, L. S. Bishop, S. Sheldon, P. D. Nation, and J. M. Gambetta, Validating quantum computers using randomized model circuits, Phys. Rev. A 100, 032328 (2019).
  15. C. Neill, P. Roushan, K. Kechedzhi et al., A blueprint for demonstrating quantum supremacy with superconducting qubits, Science 360, 195 (2018).
  16. J. Harris, B. Yan, and N. A. Sinitsyn, Benchmarking information scrambling, Phys. Rev. Lett. 129, 050602 (2022).
  17. Y. Wu, W. S. Bao, S. Cao et al., Strong quantum computational advantage using a superconducting quantum processor, Phys. Rev. Lett. 127, 180501 (2021).
  18. H. Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nat. Phys. 16, 1050 (2020).
  19. A. Elben, S. T. Flammia, H. Y. Huang, R. Kueng, J. Preskill, B. Vermersch, and P. Zoller, The randomized measurement toolbox, Nat. Rev. Phys. 5, 9 (2023).
  20. P. Hayden, D. Leung, P. W. Shor, and A. Winter, Randomizing quantum states: Constructions and applications, Commun. Math. Phys. 250, 371 (2004).
  21. B. Yan and N. A. Sinitsyn, Randomized channel-state duality, arXiv:2210.03723.
  22. J. Kunjummen, M. C. Tran, D. Carney, and J. M. Taylor, Shadow process tomography of quantum channels, Phys. Rev. A 107, 042403 (2023).
  23. J. S. Cotler, D. K. Mark, H. Y. Huang, F. Hernández, J. Choi, A. L. Shaw, M. Endres, and S. Choi, Emergent quantum state designs from individual many-body wave functions, PRX Quantum 4, 010311 (2023).
  24. J. Choi, A. L. Shaw, I. S. Madjarov et al., Preparing random states and benchmarking with many-body quantum chaos, Nature (London) 613, 468 (2023).
  25. M. Ippoliti and W. W. Ho, Solvable model of deep thermalization with distinct design times, Quantum 6, 886 (2022).
  26. M. Lucas, L. Piroli, J. De Nardis, and A. De Luca, Generalized deep thermalization for free fermions, Phys. Rev. A 107, 032215 (2023).
  27. M. Ippoliti and W. W. Ho, Dynamical purification and the emergence of quantum state designs from the projected ensemble, PRX Quantum 4, 030322 (2023).
  28. F. Anza and J. P. Crutchfield, Beyond density matrices: Geometric quantum states, Phys. Rev. A 103, 062218 (2021).
  29. S. Bravyi and D. Gosset, Improved classical simulation of quantum circuits dominated by Clifford gates, Phys. Rev. Lett. 116, 250501 (2016).
  30. M. Heinrich and D. Gross, Robustness of magic and symmetries of the stabiliser polytope, Quantum 3, 132 (2019).
  31. S. Bravyi, D. Browne, P. Calpin, E. Campbell, D. Gosset, and M. Howard, Simulation of quantum circuits by low-rank stabilizer decompositions, Quantum 3, 181 (2019).
  32. A. Heimendahl, F. Montealegre-Mora, F. Vallentin, and D. Gross, Stabilizer extent is not multiplicative, Quantum 5, 400 (2021).
  33. T. Haug and M.S. Kim, Scalable measures of magic resource for quantum computers, PRX Quantum 4, 010301 (2023).
  34. G. Lami and M. Collura, Nonstabilizerness via perfect Pauli sampling of matrix product states, Phys. Rev. Lett. 131, 180401 (2023).
  35. G. Lami and M. Collura, Unveiling the stabilizer group of a matrix product state, Phys. Rev. Lett. 133, 010602 (2024).
  36. P. S. Tarabunga, E. Tirrito, M. C. Bañuls, and M. Dalmonte, Nonstabilizerness via matrix product states in the Pauli basis, Phys. Rev. Lett. 133, 010601 (2024).
  37. E. Tirrito, P. S. Tarabunga, G. Lami, T. Chanda, L. Leone, S. F. E. Oliviero, M. Dalmonte, M. Collura, and A. Hamma, Quantifying nonstabilizerness through entanglement spectrum flatness, Phys. Rev. A 109, L040401 (2024).
  38. X. Turkeshi, M. Schirò, and P. Sierant, Measuring nonstabilizerness via multifractal flatness, Phys. Rev. A 108, 042408 (2023).
  39. Guglielmo Lami, Tobias Haug, and Jacopo De Nardis, Quantum state designs with clifford-enhanced matrix product states, PRX Quantum 6, 010345 (2025).
  40. G. E. Fux, E. Tirrito, M. Dalmonte, and R. Fazio, Entanglement-nonstabilizerness separation in hybrid quantum circuits, Phys. Rev. Res. 6, L042030 (2024).
  41. M. Bejan, C. McLauchlan, and B. Béri, Dynamical magic transitions in monitored Clifford +T circuits, PRX Quantum 5, 030332 (2024).
  42. T. Haug and L. Piroli, Stabilizer entropies and nonstabilizerness monotones, Quantum 7, 1092 (2023).
  43. T. Haug, S. Lee, and M. S. Kim, Efficient quantum algorithms for stabilizer entropies, Phys. Rev. Lett. 132, 240602 (2024).
  44. T. Haug and L. Piroli, Quantifying nonstabilizerness of matrix product states, Phys. Rev. B 107, 035148 (2023).
  45. See Supplemental Material at http://link.aps.org/supplemental/10.1103/3ttm-vhdt for a proof of Theorem t1, calculations in support of the error estimate, and additional numerics.
  46. A. Gu, L. Leone, S. Ghosh, J. Eisert, S. F. Yelin, and Y. Quek, Pseudomagic quantum states, Phys. Rev. Lett. 132, 210602 (2024).
  47. X. Turkeshi, A. Dymarsky, and P. Sierant, Pauli spectrum and nonstabilizerness of typical quantum many-body states, Phys. Rev. B 111, 054301 (2025).
  48. F. G. S. L. Brandao, A. W. Harrow, and M. Horodecki, Local random quantum circuits are approximate polynomial designs, Commun. Math. Phys. 346, 397 (2016).
  49. A. W. Harrow and R. A. Low, Random quantum circuits are approximate 2-designs, Commun. Math. Phys. 291, 257 (2009).
  50. H. Zhu, Multiqubit clifford groups are unitary 3-designs, Phys. Rev. A 96, 062336 (2017).
  51. R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Quantum entanglement, Rev. Mod. Phys. 81, 865 (2009).
  52. L. Leone, S.F.E. Oliviero, Y. Zhou, and A. Hamma, Quantum chaos is quantum, Quantum 5, 453 (2021).
  53. H. Zhu, R. Kueng, M. Grassl, and D. Gross, The Clifford group fails gracefully to be a unitary 4-design, arXiv:1609.08172.

Outline

Information

Phys. Rev. Research 7, L022069– Published 20 June, 2025
  • Received 17 April 2024
  • Accepted 11 May 2025
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation