ONSET OF CHAOS IN A MODEL OF QUANTUM COMPUTATION
Recently, the question of a relevance of the so-called quantum chaos has been raised in applications to quantum computation [2,3]. Indeed, according to the general approach to closed systems of finite number of interacting Fermi-particles (see, e.g. [4,5]), with an increase of an interaction between qubits a kind of chaos is expected to emerge in the energy spectra and structure of many-body states. Specifically, the fluctuations of energy levels and components of the eigenstates turn out to be very strong and described by the Random Matrix Theory. Clearly, if this happens in a quantum computer, it may lead to a destruction of the coherence of quantum computations due to internal decoherence inside many-body states. It is important to stress that quantum chaos occurs not only in the systems with random interaction, but also for purely dynamical interaction. In the latter case, the mechanism of chaos is due to a complex (non-linear) form of a two-body interaction represented in the basis of non-interacting particles. Numerical analysis [2] of a simplest model of quantum computer (2D model of 1/2-spins with a random interqubit interaction J) shows that with an increase of the number L of qubits, the chaos threshold J{sub cr} decreases as J{sub cr} {infinity} 1/L. On this ground, it was claimed that the onset of quantum chaos could be dangerous for quantum computers, since their effectiveness requires L >> 1. On the other hand, in [3] it was argued that in order to treat this problem properly, one needs to distinguish between chaotic properties of stationary states, and the dynamical process of quantum computation.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 775435
- Report Number(s):
- LA-UR-01-1157; TRN: AH200123%%106
- Resource Relation:
- Conference: Conference title not supplied, Conference location not supplied, Conference dates not supplied; Other Information: PBD: 1 Feb 2001
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fingerprints of classical chaos in manipulation of cold atoms in the dynamical tunneling experiments
Symmetry Classification and Universality in Non-Hermitian Many-Body Quantum Chaos by the Sachdev-Ye-Kitaev Model