Abstract
According to a fundamental result in quantum computing, any unitary transformation on a composite system can be generated using so-called 2-local unitaries that act only on two subsystems. Beyond its importance in quantum computing, this result can also be regarded as a statement about the dynamics of systems with local Hamiltonians: although locality puts various constraints on the short-term dynamics, it does not restrict the possible unitary evolutions that a composite system with a general local Hamiltonian can experience after a sufficiently long time. Here we show that this universality does not remain valid in the presence of conservation laws and global continuous symmetries such as U(1) and SU(2). In particular, we show that generic symmetric unitaries cannot be implemented, even approximately, using local symmetric unitaries. Based on this no-go theorem, we propose a method for experimentally probing the locality of interactions in nature. In the context of quantum thermodynamics, our results mean that generic energy-conserving unitary transformations on a composite system cannot be realized solely by combining local energy-conserving unitaries on the components. We show how this can be circumvented via catalysis.
This is a preview of subscription content, access via your institution
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 / 30 days
cancel any time
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
Data availability
Data sharing is not applicable to this article, as no datasets were generated or analysed during the current study.
References
Noether, E. Nachrichten der koniglichen gesellschaft der wissenschaften, gottingen, mathematisch-physikalische klasse 2. Invariante Variationsprobleme 235–257 (1918).
Noether, E. Invariant variation problems. Transp. Theory Stat. Phys. 1, 186 (1971).
Lieb, E. H. & Robinson D. W. in Statistical Mechanics (Springer, 1972).
DiVincenzo, D. P. Two-bit gates are universal for quantum computation. Phys. Rev. A 51, 1015 (1995).
Lloyd, S. Almost any quantum logic gate is universal. Phys. Rev. Lett. 75, 346 (1995).
Deutsch, D. E., Barenco, A. & Ekert, A. Universality in quantum computation. Proc. R. Soc. London A 449, 669 (1995).
Khemani, V., Vishwanath, A. & Huse, D. A. Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws. Phys. Rev. X 8, 031057 (2018).
Horodecki, M. & Oppenheim, J. Fundamental limitations for quantum and nanoscale thermodynamics. Nat. Commun. 4, 1 (2013).
Brandao, F. G., Horodecki, M., Oppenheim, J., Renes, J. M. & Spekkens, R. W. Resource theory of quantum states out of thermal equilibrium. Phys. Rev. Lett. 111, 250404 (2013).
Janzing, D., Wocjan, P., Zeier, R., Geiss, R. & Beth, T. Thermodynamic cost of reliability and low temperatures: tightening Landauer’s principle and the Second Law. Int. J. Theor. Phys. 39, 2717 (2000).
Lostaglio, M., Korzekwa, K., Jennings, D. & Rudolph, T. Quantum coherence, time-translation symmetry, and thermodynamics. Phys. Rev. X 5, 021001 (2015).
Halpern, N. Y., Faist, P., Oppenheim, J. & Winter, A. Microcanonical and resource-theoretic derivations of the thermal state of a quantum system with noncommuting charges. Nat. Commun. 7, 12051 (2016).
Halpern, N. Y. & Renes, J. M. Beyond heat baths: generalized resource theories for small-scale thermodynamics. Phys. Rev. E 93, 022126 (2016).
Guryanova, Y., Popescu, S., Short, A. J., Silva, R. & Skrzypczyk, P. Thermodynamics of quantum systems with multiple conserved quantities. Nat. Commun. 7, ncomms12049 (2016).
Chitambar, E. & Gour, G. Quantum resource theories. Rev. Mod. Phys. 91, 025001 (2019).
Bartlett, S. D., Rudolph, T. & Spekkens, R. W. Reference frames, superselection rules, and quantum information. Rev. Mod. Phys. 79, 555 (2007).
d’Alessandro, D. Introduction to Quantum Control and Dynamics (CRC, 2007).
Jurdjevic, V. & Sussmann, H. J. Control systems on Lie groups. J. Differ. Equ. 12, 313 (1972).
Brylinski J.-L. & Brylinski, R. in Universal Quantum Gates (Chapman and Hall, 2002).
Childs, A. M., Leung, D., Mančinska, L., & Ozols, M. Characterization of universal two-qubit hamiltonians. Preprint at https://arxiv.org/abs/1004.1645 (2010).
Zanardi, P. & Lloyd, S. Universal control of quantum subspaces and subsystems. Phys. Rev. A 69, 022313 (2004).
Giorda, P., Zanardi, P. & Lloyd, S. Universal quantum control in irreducible state-space sectors: application to bosonic and spin-boson systems. Phys. Rev. A 68, 062320 (2003).
Bacon, D., Kempe, J., Lidar, D. A. & Whaley, K. B. Universal fault-tolerant quantum computation on decoherence-free subspaces. Phys. Rev. Lett. 85, 1758 (2000).
Lidar, D. A., Chuang, I. L. & Whaley, K. B. Decoherence-free subspaces for quantum computation. Phys. Rev. Lett. 81, 2594 (1998).
Nielsen M. A., & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge University Press, 2010).
Jordan, P. & Wigner, E. P. About the Pauli exclusion principle. Z. Phys. 47, 14 (1928).
Fradkin, E. Jordan–Wigner transformation for quantum-spin systems in two dimensions and fractional statistics. Phys. Rev. Lett. 63, 322 (1989).
Nielsen, M. A. et al. The Fermionic Canonical Commutation Relations and the Jordan–Wigner Transform (University of Queensland, 2005).
Jonathan, D. & Plenio, M. B. Entanglement-assisted local manipulation of pure quantum states. Phys. Rev. Lett. 83, 3566 (1999).
Ball, H., Oliver, W. D. & Biercuk, M. J. The role of master clock stability in quantum information processing. npj Quantum Inf. 2, 1 (2016).
Bermudez, A. et al. Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation. Phys. Rev. X 7, 041061 (2017).
Zanardi, P. & Rasetti, M. Noiseless quantum codes. Phys. Rev. Lett. 79, 3306 (1997).
Molmer, K. & Sorensen, A. Multiparticle entanglement of hot trapped ions. Phys. Rev. Lett. 82, 1835 (1999).
Lloyd, S., Mohseni, M. & Rebentrost, P. Quantum principal component analysis. Nat. Phys. 10, 631 (2014).
Marvian, I. & Lloyd, S. Universal quantum emulator. Preprint at https://arxiv.org/abs/1606.02734 (2016).
Kimmel, S., Y.-Y. Lin, C., Low, G. H., Ozols, M. & Yoder, T. J. Hamiltonian simulation with optimal sample complexity. npj Quantum Inf. 3, 1 (2017).
Pichler, H., Zhu, G., Seif, A., Zoller, P. & Hafezi, M. Measurement protocol for the entanglement spectrum of cold atoms. Phys. Rev. X 6, 041033 (2016).
Popescu, S., Sainz, A. B., Short, A. J. & Winter, A. Quantum reference frames and their applications to thermodynamics. Phil. Trans. R. Soc. A 376, 20180111 (2018).
Marvian, I. & Mann, R. Building all time evolutions with rotationally invariant hamiltonians. Phys. Rev. A 78, 022304 (2008).
Faist, P. et al. Continuous symmetries and approximate quantum error correction. Phys. Rev. X 10, 041018 (2020).
Hayden, P., Nezami, S., Popescu, S. & Salton, G. Error correction of quantum reference frame information. PRX Quantum. 2, 010326 (2021).
Kong, L. & Liu Z.-W. Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes. Preprint at https://arxiv.org/abs/2102.11835 (2021).
Aaronson, S. The complexity of quantum states and transformations: from quantum money to black holes. Preprint at https://arxiv.org/abs/1607.05256 (2016).
Chen, X., Gu, Z.-C. & Wen, X.-G. Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order. Phys. Rev. B 82, 155138 (2010).
Chen, X., Gu, Z.-C. & Wen, X.-G. Classification of gapped symmetric phases in one-dimensional spin systems. Phys. Rev. B 83, 035107 (2011).
Susskind, L. Computational complexity and black hole horizons. Fortschr. Phys. 64, 24 (2016).
Brown, A. R., Roberts, D. A., Susskind, L., Swingle, B. & Zhao, Y. Holographic complexity equals bulk action? Phys. Rev. Lett. 116, 191301 (2016).
Stanford, D. & Susskind, L. Complexity and shock wave geometries. Phys. Rev. D 90, 126007 (2014).
Banuls, M. C. et al. Simulating lattice gauge theories within quantum technologies. Eur. Phys. J. D 74, 1 (2020).
Altman, E. et al. Quantum simulators: architectures and opportunities. PRX Quantum 2, 017003 (2021).
Yang, B. et al. Observation of gauge invariance in a 71-site Bose–Hubbard quantum simulator. Nature 587, 392 (2020).
Acknowledgements
I thank A. Hulse, D. Jennings, H. Liu, H. Salmasian and N. Yunger-Halpern for reading the manuscript carefully and providing many useful comments. This work was supported by NSF FET-1910571, NSF Phy-2046195 and Army Research Office (W911NF-21-1-0005).
Author information
Authors and Affiliations
Contributions
I.M. was the sole contributor to all aspects of this work.
Corresponding author
Ethics declarations
Competing interests
The author declares no competing interest.
Peer review information
Nature Physics thanks Álvaro Alhambra and the other, anonymous, reviewer(s) for their contribution to the peer review of this work
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Supplementary Information
Supplementary Notes 1–7
Rights and permissions
About this article
Cite this article
Marvian, I. Restrictions on realizable unitary operations imposed by symmetry and locality. Nat. Phys. 18, 283–289 (2022). https://doi.org/10.1038/s41567-021-01464-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/s41567-021-01464-0
This article is cited by
-
Demonstration of three- and four-body interactions between trapped-ion spins
Nature Physics (2023)
-
Noncommuting conserved charges in quantum thermodynamics and beyond
Nature Reviews Physics (2023)
-
Charge transport, information scrambling and quantum operator-coherence in a many-body system with U(1) symmetry
Journal of High Energy Physics (2023)
-
Forbidden by symmetry
Nature Physics (2022)