Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0802.4314 · Physical Review Letters

Identifying Phases of Quantum Many-Body Systems That Are Universal for Quantum Computation

Andrew C. Doherty, Stephen D. Bartlett

Published Jul 10, 2009• 132 citations
arXivHTMLPDF

Abstract

Quantum computation can proceed solely through single-qubit measurements on an appropriate quantum state, such as the ground state of an interacting many-body system. We investigate a simple spin-lattice system based on the cluster-state model, and by using nonlocal correlation functions that quantify the fidelity of quantum gates performed between distant qubits, we demonstrate that it possesses a quantum (zero-temperature) phase transition between a disordered phase and an ordered "cluster phase" in which it is possible to perform a universal set of quantum gates.

DOI
10.1103/physrevlett.103.020506

Related papers

Identifying correlation clusters in many-body localized systems

Kévin Hémery, Frank Pollmann, Adam Smith

We introduce techniques for analyzing the structure of quantum states of many-body localized (MBL) spin chains by identifying correlation clusters from pairwise correlations. These techniques proceed by interpreting pairwise correlations in the state as a weighted graph, which we analyze using an established graph theoretic clustering algorithm. We validate our approach by studying the eigenstates of a disordered XXZ spin chain across the MBL to ergodic transition, as well as the nonequilibrium dynamics in the MBL phase following a global quantum quench. We successfully reproduce theoretical predictions about the MBL transition obtained from renormalization group schemes. Furthermore, we identify a clear signature of many-body dynamics analogous to the logarithmic growth of entanglement. The techniques that we introduce are computationally inexpensive and, in combination with matrix product state methods, allow for the study of large-scale localized systems. Moreover, the correlation functions we use are directly accessible in a range of experimental settings, including cold atoms.

arXiv:2108.03251•Physical review. B./Physical review. B•Feb 4, 2022•12 citations

Simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation

Stephen D. Bartlett, Terry Rudolph

We present a simple quantum many-body system---a two-dimensional lattice of qubits with a Hamiltonian composed of nearest-neighbor two-body interactions---such that the ground state is a universal resource for quantum computation using single-qubit measurements. This ground state approximates a cluster state that is encoded into a larger number of physical qubits. The Hamiltonian we use is motivated by the projected entangled pair states, which provide a transparent mechanism to produce such approximate encoded cluster states on square or other lattice structures (as well as a variety of other quantum states) as the ground state. We show that the error in this approximation takes the form of independent errors on bonds occurring with a fixed probability. The energy gap of such a system, which in part determines its usefulness for quantum computation, is shown to be independent of the size of the lattice. In addition, we show that the scaling of this energy gap in terms of the coupling constants of the Hamiltonian is directly determined by the lattice geometry. As a result, the approximate encoded cluster state obtained on a hexagonal lattice (a resource that is also universal for quantum computation) can be shown to have a larger energy gap than one on a square lattice with an equivalent Hamiltonian.

arXiv:quant-ph/0609002•Physical Review A•Oct 24, 2006•72 citations

Measurement-based quantum computation in a two-dimensional phase of matter

Andrew S Darmawan, Gavin K. Brennen, Stephen D. Bartlett

Recently, it was shown that the non-local correlations needed for measurement-based quantum computation (MBQC) can be revealed in the ground state of the Affleck–Kennedy–Lieb–Tasaki (AKLT) model involving nearest-neighbour spin-3/2 interactions on a honeycomb lattice. This state is not singular but resides in the disordered phase of the ground states of a large family of Hamiltonians characterized by short-range-correlated valence bond solid states. By applying local filtering and adaptive single-particle measurements, we show that most states in the disordered phase can be reduced to a graph of correlated qubits that is a scalable resource for MBQC. At the transition between the disordered and Néel ordered phases, we find a transition from universal to non-universal states as witnessed by the scaling of percolation in the reduced graph state.

arXiv:1108.4741•New Journal of Physics•Jan 13, 2012•51 citations

Computational potency of quantum many-body systems

David J. Gross, Jens Eisert

We establish a framework which allows one to systematically construct novel schemes for measurement-based quantum computation. The technique utilizes tools from many-body physics - based on finitely correlated or projected entangled pair states - to go beyond the cluster-state based one-way computer. We also identify resource states with radically different entanglement properties than the cluster state. It is shown that there exist universal resource states which are locally arbitrarily close to a pure state. We find that non-vanishing two-point correlation functions are no obstacle to universality. An explicit example for a resource state is presented, which can partly be prepared by gates with non-maximal entangling power. Finally, we comment on the possibility of tailoring computational models to specific physical systems as, e.g. in linear optical experiments.

•Sep 20, 2006•2 citations

Characteristic quantum phase in Heisenberg antiferromagnetic chain with exchange and single-ion anisotropies

Yan-Wei Dai, Xijing Liu, Sheng-Hao Li +1 more

We investigate the ground-state phase diagram for a spin-one quantum Heisenberg antiferromagnetic chain with exchange and single-ion anisotropies in an external magnetic field by using the infinite time-evolving block decimation algorithm to compute the ground-state fidelity per lattice site. We detect all phase boundaries solely by computing the ground-state fidelity per lattice site, with the prescription that a phase transition point is attributed to a pinch point on the ground-state fidelity surface. Furthermore, the results indicate that a magnetization plateau corresponds to a fidelity plateau on the ground-state fidelity surface, thus offering an alternative route for investigating the magnetization processes of quantum many-body spin systems. We characterize all phases by using the local-order parameter, the spin correlation, the momentum distribution of the spin correlation structure factor, and mutual information as a function of the lattice distance. The commensurate and incommensurate phases are distinguished by the mutual information. In addition, the central charges at criticalities are identified by performing a finite-entanglement scaling analysis. The results show that all phase transitions between spin liquids and magnetization plateaus belong to the Pokrovsky-Talapov universality class.

Physical review. E•Nov 2, 2022•5 citations

An ab initio coupled cluster theory of quantum spin lattices and their quantum critical behaviour

R. F. Bishop, DAMIAN J. J. FARNELL

Strongly interacting quantum spin–lattice models exhibit a wide variety of phases with diverse and subtle magnetic ordering properties. Their detailed description within a unified microscopic framework poses a real challenge for the many-body theorist. By specific application to the spin-½ anisotropic Heisenberg model on a square lattice, we show how the ab initio coupled cluster method, which has already been very successfully applied to a wide variety of quantum many-body and field-theoretic systems, may be very efficiently and systematically implemented for spin–lattice models. Results for such local properties as the ground-state energy and sublattice magnetization are thereby obtained which are on a par with those from the best of the available alternative methods. Furthermore, we demonstrate explicitly how the coupled cluster method now also provides an effective and fully microscopic tool to yield systematic and accurate estimates of the zero-temperature quantum phase transition boundaries between states of different quantum order, as well as of the critical behaviour of the system in the vicinity of the transition points.

Molecular Physics•May 1, 1998•1 citation
Quantum computation can proceed solely through single-qubit measurements on an appropriate quantum state, such as the ground state of an interacting many-body system. We investigate a simple spin-lattice system based on the cluster-state model, and by using nonlocal correlation functions that quantify the fidelity of quantum gates performed between distant qubits, we demonstrate that it possesses a quantum (zero-temperature) phase transition between a disordered phase and an ordered "cluster phase" in which it is possible to perform a universal set of quantum gates.
We introduce techniques for analyzing the structure of quantum states of many-body localized (MBL) spin chains by identifying correlation clusters from pairwise correlations. These techniques proceed by interpreting pairwise correlations in the state as a weighted graph, which we analyze using an established graph theoretic clustering algorithm. We validate our approach by studying the eigenstates of a disordered XXZ spin chain across the MBL to ergodic transition, as well as the nonequilibrium dynamics in the MBL phase following a global quantum quench. We successfully reproduce theoretical predictions about the MBL transition obtained from renormalization group schemes. Furthermore, we identify a clear signature of many-body dynamics analogous to the logarithmic growth of entanglement. The techniques that we introduce are computationally inexpensive and, in combination with matrix product state methods, allow for the study of large-scale localized systems. Moreover, the correlation functions we use are directly accessible in a range of experimental settings, including cold atoms.
We present a simple quantum many-body system---a two-dimensional lattice of qubits with a Hamiltonian composed of nearest-neighbor two-body interactions---such that the ground state is a universal resource for quantum computation using single-qubit measurements. This ground state approximates a cluster state that is encoded into a larger number of physical qubits. The Hamiltonian we use is motivated by the projected entangled pair states, which provide a transparent mechanism to produce such approximate encoded cluster states on square or other lattice structures (as well as a variety of other quantum states) as the ground state. We show that the error in this approximation takes the form of independent errors on bonds occurring with a fixed probability. The energy gap of such a system, which in part determines its usefulness for quantum computation, is shown to be independent of the size of the lattice. In addition, we show that the scaling of this energy gap in terms of the coupling constants of the Hamiltonian is directly determined by the lattice geometry. As a result, the approximate encoded cluster state obtained on a hexagonal lattice (a resource that is also universal for quantum computation) can be shown to have a larger energy gap than one on a square lattice with an equivalent Hamiltonian.
Recently, it was shown that the non-local correlations needed for measurement-based quantum computation (MBQC) can be revealed in the ground state of the Affleck–Kennedy–Lieb–Tasaki (AKLT) model involving nearest-neighbour spin-3/2 interactions on a honeycomb lattice. This state is not singular but resides in the disordered phase of the ground states of a large family of Hamiltonians characterized by short-range-correlated valence bond solid states. By applying local filtering and adaptive single-particle measurements, we show that most states in the disordered phase can be reduced to a graph of correlated qubits that is a scalable resource for MBQC. At the transition between the disordered and Néel ordered phases, we find a transition from universal to non-universal states as witnessed by the scaling of percolation in the reduced graph state.
We establish a framework which allows one to systematically construct novel schemes for measurement-based quantum computation. The technique utilizes tools from many-body physics - based on finitely correlated or projected entangled pair states - to go beyond the cluster-state based one-way computer. We also identify resource states with radically different entanglement properties than the cluster state. It is shown that there exist universal resource states which are locally arbitrarily close to a pure state. We find that non-vanishing two-point correlation functions are no obstacle to universality. An explicit example for a resource state is presented, which can partly be prepared by gates with non-maximal entangling power. Finally, we comment on the possibility of tailoring computational models to specific physical systems as, e.g. in linear optical experiments.
We investigate the ground-state phase diagram for a spin-one quantum Heisenberg antiferromagnetic chain with exchange and single-ion anisotropies in an external magnetic field by using the infinite time-evolving block decimation algorithm to compute the ground-state fidelity per lattice site. We detect all phase boundaries solely by computing the ground-state fidelity per lattice site, with the prescription that a phase transition point is attributed to a pinch point on the ground-state fidelity surface. Furthermore, the results indicate that a magnetization plateau corresponds to a fidelity plateau on the ground-state fidelity surface, thus offering an alternative route for investigating the magnetization processes of quantum many-body spin systems. We characterize all phases by using the local-order parameter, the spin correlation, the momentum distribution of the spin correlation structure factor, and mutual information as a function of the lattice distance. The commensurate and incommensurate phases are distinguished by the mutual information. In addition, the central charges at criticalities are identified by performing a finite-entanglement scaling analysis. The results show that all phase transitions between spin liquids and magnetization plateaus belong to the Pokrovsky-Talapov universality class.
Strongly interacting quantum spin–lattice models exhibit a wide variety of phases with diverse and subtle magnetic ordering properties. Their detailed description within a unified microscopic framework poses a real challenge for the many-body theorist. By specific application to the spin-½ anisotropic Heisenberg model on a square lattice, we show how the ab initio coupled cluster method, which has already been very successfully applied to a wide variety of quantum many-body and field-theoretic systems, may be very efficiently and systematically implemented for spin–lattice models. Results for such local properties as the ground-state energy and sublattice magnetization are thereby obtained which are on a par with those from the best of the available alternative methods. Furthermore, we demonstrate explicitly how the coupled cluster method now also provides an effective and fully microscopic tool to yield systematic and accurate estimates of the zero-temperature quantum phase transition boundaries between states of different quantum order, as well as of the critical behaviour of the system in the vicinity of the transition points.