arXiv:quant-ph/9910081 · Physical Review A

Quantum to classical phase transition in noisy quantum computers

Dorit Aharonov

Published Nov 14, 2000• 109 citations

Abstract

The fundamental problem of the transition from quantum to classical physics is usually explained by decoherence, and viewed as a gradual process. The study of entanglement, or quantum correlations, in noisy quantum computers implies that in some cases the transition from quantum to classical is actually a phase transition. We define the notion of entanglement length in d-dimensional noisy quantum computers, and show that a phase transition in entanglement occurs at a critical noise rate where the entanglement length transforms from infinite to finite. Above the critical noise rate, macroscopic classical behavior is expected, whereas, below the critical noise rate, subsystems that are macroscopically distant one from another can be entangled. The macroscopic classical behavior in the supercritical phase is shown to hold not only for quantum computers but for any quantum system composed of macroscopically many finite state particles, with local interactions and local decoherence, subjected to some additional conditions. This phenomenon provides a possible explanation for the emergence of classical behavior in such systems. A simple formula for an upper bound on the entanglement length of any such system in the supercritical phase is given, and in principle can be tested experimentally.

DOI: 10.1103/physreva.62.062311

Related papers

Quantum entanglement

Eduardo Fradkin

Classical and quantum criticality In most cases the phases of quantum field theories, in particular those of interest in condensed matter physics, can be described in terms of the behavior of local observables, such as order parameters or currents that transform properly under the symmetries of the theory. Quantum and thermal phase transitions are characterized by the behavior of these observables as a function of temperature and of the coupling constants of the theory. The phase transitions themselves, quantum or thermal, are classified into universality classes, which are represented by the critical exponents which specify the scaling laws of the expectation values of the observables. Historically, the development of this approach to critical behavior goes back to the Landau theory of critical behavior. It acquired its most complete form with the development of the renormalization group (RG) in the late 1960s and early 1970s. It is the centerpiece of Wilson’s approach to quantum field theory, in which all local quantum field theories are defined by the scaling regime of a physical system near a continuous phase transition. From this point of view there is no fundamental difference between classical (or thermal) phase transitions, which are described by the theory of classical critical behavior, and quantum phase transitions. For example, the expectation value of a local order parameter M as the thermal phase transition is approached from below behaves as M ~ (Tc − T) β . Here T c is the critical temperature and β is a critical exponent that depends on the universality class of the thermal phase transition and on the dimensionality of space. While quantum mechanics can play a key role in the existence of the ordered phase, e.g. superfluidity and superconductivity are macroscopic manifestations of essentially quantum-mechanical phenomena, the thermal transition itself is governed entirely by classical statistical mechanics, and quantum mechanics plays a role in setting the value of non-universal quantities such as the critical temperature, etc. On the other hand, in the case of a quantum phase transition, the order parameter M has a similar scaling behavior as a function of the coupling constant, M~(gc−g)β˜, where g is the coupling constant, g c is the critical coupling constant, and β˜ is a critical exponent that depends on the universality class of the quantum phase transition. Here we assume that M has a non-vanishing expectation value only for g < g c .

Cambridge University Press eBooksFeb 28, 20130 citations

Decoherence and the (non)emergence of classicality

Steven J. Weinstein

We consider the claim that decoherence explains the emergence of classicality in quantum systems, and conclude that it does not. We show that, given a randomly chosen universe composed of a variety of subsystems, some of which are macroscopic and subject to decoherence-inducing interactions, and some of which are microscopic, the macroscopic subsystems will not display any distinctively classical behavior. Therefore, a universe in which macroscopic and microscopic do display distinct behavior must be in a very special, highly nongeneric quantum state.

arXiv:0807.3376Jul 22, 20081 citation

Decoherence and the Emergence of Classicality

Steven J. Weinstein

We consider the claim that decoherence explains the emergence of classicality in quantum systems, and conclude that it cannot. We show that, given a universe composed of a variety of subsystems, some of which are macroscopic and subject to decoherence-inducing interactions, and some of which are microscopic, the macroscopic subsystems do not display any distinctively classical behavior. Therefore, a universe in which macroscopic and microscopic do display distinct behavior must be in a very special, highly nongeneric quantum state.

Jan 1, 20091 citation

Phase transition in a noisy Kitaev toric code model

Mohammad Hossein Zarei, Afshin Montakhab

Many aspects of the well-known mapping between the partition function of a classical spin model and the quantum entangled state have been studied in recent years. However, the consequences of the existence of a classical (critical) phase transition on the corresponding quantum state have been mostly ignored. In this paper, we consider this problem for an important example of the Kitaev toric code model which has been shown to correspond to the two-dimensional (2D) Ising model though a duality transformation. We show that the temperature on the classical side is mapped to bit-flip noise on the quantum side. It is then shown that a transition from a coherent superposition of a given quantum state to a noncoherent mixture corresponds exactly to paramagnetic-ferromagnetic phase transition in the Ising model. To identify such a transition further, we define an order parameter to characterize the decoherence of such a mixture and show that it behaves similar to the order parameter (magnetization) of the 2D Ising model, a behavior that is interpreted as a robust coherence in the toric code model. Furthermore, we consider other properties of the noisy toric code model exactly at the critical point. We show that there is a relative stability to noise for the toric code state at the critical noise which is revealed by a relative reduction in susceptibility to noise.

arXiv:1902.06100Physical Review AMay 9, 20199 citations

Long-range quantum entanglement in noisy cluster states

Robert Raussendorf, Sergey B. Bravyi, Jim Harrington

We describe a phase transition for long-range entanglement in a three-dimensional cluster state affected by noise. The partially decohered state is modeled by the thermal state of a short-range translation-invariant Hamiltonian. We find that the temperature at which the entanglement length changes from infinite to finite is nonzero. We give an upper and lower bound to this transition temperature.

arXiv:quant-ph/0407255Physical Review AJun 14, 2005201 citations

Generalised state spaces and non-locality in the classical simulation of noisy quantum computers.

N. Ratanje, S. Virmani, John M. Anderson

We develop connections between generalised notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single particle state spaces that are different to the usual quantum state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of non-local correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate non-local statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.

Jul 20, 20100 citations