Related papers: Quantum computing of quantum chaos and imperfectio…
A Quantum Computer is a new type of computer which can solve problems such as factoring and database search very efficiently. The usefulness of a quantum computer is limited by the effect of two different types of errors, decoherence and…
We investigate measures of chaos in the measurement record of a quantum system which is being observed. Such measures are attractive because they can be directly connected to experiment. Two measures of chaos in the measurement record are…
The method of restricted path integrals allows one to effectively consider continuous (prolonged in time) measurements of quantum systems. Monitoring of the system coordinates is such a continuous measurement that allows one to describe a…
Accounting for resources is the central issue in computational efficiency. We point out physical constraints implicit in information readout that have been overlooked in classical computing. The basic particle-counting mode of read-out sets…
A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations to a universal set by the addition of `magic' quantum states. In this context, we develop a general…
Decoherence in quantum systems which are classically chaotic is studied. It is well-known that a classically chaotic system when quantized loses many prominent chaotic traits. We show that interaction of the quantum system with an…
We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyse the difficulties that are encountered in programming physical…
The paper is devoted to a detailed study of the effects of quantum corrections on the chaotic behavior in the dynamics of a (massless) probe particle near the horizon of a generalized Schwarzschild black hole. Two possible origins inducing…
The quantum dynamics of a classically chaotic model are studied in the approach to the macroscopic limit. The quantum predictions are compared and contrasted with the classical predictions of both Newtonian and Liouville mechanics. The…
The relationship between chaos and quantum mechanics has been somewhat uneasy -- even stormy, in the minds of some people. However, much of the confusion may stem from inappropriate comparisons using formal analyses. In contrast, our…
Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation…
The discovery of an algorithm for factoring which runs in polynomial time on a quantum computer has given rise to a concerted effort to understand the principles, advantages, and limitations of quantum computing. At the same time, many…
The inevitable existence of static internal imperfections and residual interactions in some quantum computer architectures result in internal decoherence, dissipation, and destructive unitary shifts of active algorithms. By exact numerical…
We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of nonclassical advantages in computation. Completeness results from computational complexity theory lead to the identification of very…
Quantum computers facing chaos. Quantum parallelism allows to perform computation in a radically new manner. A quantum computer based on these new principles may resolve certain problems exponentially faster than a classical computer. We…
Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed.…
The presence of quantum chaos in nuclear mass systematics is analyzed by considering the differences between measured and calculated nuclear masses as a time series described by the power law 1/ f^alpha. While for the liquid droplet model…
As time passes, once simple quantum states tend to become more complex. For strongly coupled k-local Hamiltonians, this growth of computational complexity has been conjectured to follow a distinctive and universal pattern. In this paper we…
Quantum chaos refers to signatures of classical chaos found in the quantum domain. Recently, it has become common to equate the exponential behavior of out-of-time order correlators (OTOCs) with quantum chaos. The quantum-classical…
We study the chaotic behaviour and the quantum-classical correspondence for the baker's map. Correspondence between quantum and classical expectation values is investigated and it is numerically shown that it is lost at the logarithmic…