Related papers: Quantum Chaos Border for Quantum Computing
The standard generic quantum computer model is studied analytically and numerically and the border for emergence of quantum chaos, induced by imperfections and residual inter-qubit couplings, is determined. This phenomenon appears in an…
We study the standard generic quantum computer model, which describes a realistic isolated quantum computer with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. It is shown that in the limit where…
We investigate the transition to quantum chaos, induced by static imperfections, for an operating quantum computer that simulates efficiently a dynamical quantum system, the sawtooth map. For the different dynamical regimes of the map, we…
We model an isolated quantum computer as a two-dimensional lattice of qubits (spin halves) with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. In the limit when fluctuations and couplings are small…
Highly excited many-particle states in quantum systems (nuclei, atoms, quantum dots, spin systems, quantum computers) can be ``chaotic'' superpositions of mean-field basis states (Slater determinants, products of spin or qubit states). This…
We identify a border between regular and chaotic quantum dynamics. The border is characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed…
In classical systems, chaos is clearly defined via the behavior of trajectories. In quantum systems with a classical analogue one finds that the transition from regular to chaotic dynamics is signified by a change in the spectral…
We study the properties of eigenstates of an operating quantum computer which simulates the dynamical evolution in the regime of quantum chaos. Even if the quantum algorithm is polynomial in number of qubits $n_q$, it is shown that the…
The environment of an open quantum system is usually modelled as a large many-body quantum system. However, when an isolated quantum system itself is a many-body quantum system, the question of how large and complex it must be in order to…
We study a one-dimensional chain of nuclear $1/2-$spins in an external time-dependent magnetic field. This model is considered as a possible candidate for experimental realization of quantum computation. According to the general theory of…
We study the properties of spectra and eigenfunctions for a chain of $1/2- $spins (qubits) in an external time-dependent magnetic field, and under the conditions of non-selective excitation (when the amplitude of the magnetic field is…
Chaos sets a fundamental limit to quantum-information processing schemes. We study the onset of chaos in spatially extended quantum many-body systems that are relevant to quantum optical devices. We consider an extended version of the…
Exactly solvable models that exhibit quantum signatures of classical chaos are both rare as well as important - more so in view of the fact that the mechanisms for ergodic behavior and thermalization in isolated quantum systems and its…
We introduce aspects of quantum chaos by analyzing the eigenvalues and the eigenstates of quantum many-body systems. The properties of quantum systems whose classical counterparts are chaotic differ from those whose classical counterparts…
It was recently shown (quant-ph/9909074) that parasitic random interactions between the qubits in a quantum computer can induce quantum chaos and put into question the operability of a quantum computer. In this work I investigate whether…
Developing measures of quantum ergodicity and chaos stands as a foundational task in the study of quantum many-body systems. In this work, we propose metrics for these effects based on Hamiltonian learning that unify multiple advantages of…
It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a…
We explore the border between regular and chaotic quantum dynamics, characterized by a power law decrease in the overlap between a state evolved under chaotic dynamics and the same state evolved under a slightly perturbed dynamics. This…
In a classically chaotic system that is ergodic, any trajectory will be arbitrarily close to any point of the available phase space after a long time, filling it uniformly. Using Born's rules to connect quantum states with probabilities,…
Quantum chaos is presented as a paradigm of information processing by dynamical systems at the bottom of the range of phase-space scales. Starting with a brief review of classical chaos as entropy flow from micro- to macro-scales, I argue…