Related papers: Quantum Chaos and Quantum Algorithms
The desired interference required for quantum computing may be modified by the wave function oscillations for the implementation of quantum algorithms[Phys.Rev.Lett.84(2000)1615]. To diminish such detrimental effect, we propose a scheme…
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…
Nowadays there is no universally accepted definition of quantum chaos. In this paper we review and critically discuss different approaches to the subject, such as Quantum Chaology and the Random Matrix Theory. Then we analyze the problem of…
This paper introduces a new notion of chaotic algorithms. These algorithms are iterative and are based on so-called chaotic iterations. Contrary to all existing studies on chaotic iterations, we are not interested in stable states of such…
We study numerically the imperfection effects in the quantum computing of the kicked rotator model in the regime of quantum chaos. It is shown that there are two types of physical characteristics: for one of them the quantum computation…
We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyze the difficulties that are encountered in programming physical…
We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…
We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on average. This is done by exploiting the same aspects of problem…
We identify signatures of chaos in the dynamics of discord in a multiqubit system collectively modelled as a quantum kicked top. The evolution of discord between any two qubits is quasiperiodic in regular regions, while in chaotic regions,…
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…
One of the fundamental theories of physics is that of quantum mechanics. Quantum mechanics tries to explain the inconsistencies in the behaviors of systems at the macro and micro scales. Quantum mechanics paved the way for quantum computing…
Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…
We have recently suggested a quantum action, which has the form of a classical action and takes into account quantum effects via renormalized action parameters. Here we apply it to quantum chaos. We study a system in 2-D with weak…
The intrinsic multivaluedness of interaction process, revealed in Part I of this series of papers, is interpreted as the origin of the true dynamical (in particular, quantum) chaos. The latter is causally deduced as unceasing series of…
Formation of chaos in the parametric dependent system of interacting oscillators for the both classical and quantum cases has been investigated. Domain in which classical motion is chaotic is defined. It has been shown that for certain…
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…
We present numerical and analytical studies of a quantum computer proposed by the Yamamoto group in Phys. Rev. Lett. 89, 017901 (2002). The stable and quantum chaos regimes in the quantum computer hardware are identified as a function of…
We consider a hybrid quantum system consisting of a qubit system continuously evolving according to its fixed own Hamiltonian and a quantum computer. The qubit system couples to a quantum computer through a fixed interaction Hamiltonian,…
We briefly review the well known connection between classical chaos and classical statistical mechanics, and the recently discovered connection between quantum chaos and quantum statistical mechanics.
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…