Searcharxiv⌕ Search

arXiv subjects

Marko Znidaric

Publications and source records attributed to Marko Znidaric.

89 records · Page 5Linked to original sources

Eigenlevel statistics of the quantum adiabatic algorithm

We study the eigenlevel spectrum of quantum adiabatic algorithm for 3-satisfiability problem, focusing on single-solution instances. The properties of the ground state and the associated gap, crucial for determining the running time of the algorithm, are found to be far from the predictions of random matrix theory. The distribution of gaps between the ground and the first excited state shows an abundance of small gaps. Eigenstates from the central part of the spectrum are, on the other hand, well described by random matrix theory.

quant-ph↗

Asymptotic expansion for inverse moments of binomial and Poisson distributions

An asymptotic expansion for inverse moments of positive binomial and Poisson distributions is derived. The expansion coefficients of the asymptotic series are given by the positive central moments of the distribution. Compared to previous results, a single expansion formula covers all (also non-integer) inverse moments. In addition, the approach can be generalized to other positive distributions.

math.ST↗

Decoherence in regular systems

We consider unitary evolution of finite bipartite quantum systems and study time dependence of purity for initial cat states -- coherent superpositions of Gaussian wave-packets. We derive explicit formula for purity in systems with nonzero time averaged coupling, a typical situation for systems where an uncoupled part of the Hamiltonian is Liouville integrable. Previous analytical studies have been limited to harmonic oscillator systems but with our theory we are able to derive analytical results for general integrable systems. Two regimes are clearly identified, at short times purity decays due to decoherence whereas at longer times it decays because of relaxation.

quant-ph↗

Single-solution Random 3-SAT Instances

We study a class of random 3-SAT instances having exactly one solution. The properties of this ensemble considerably differ from those of a random 3-SAT ensemble. It is numerically shown that the running time of several complete and stochastic local search algorithms monotonically increases as the clause density is decreased. Therefore, there is no easy-hard-easy pattern of hardness as for standard random 3-SAT ensemble. Furthermore, the running time for short single-solution formulas increases with the problem size much faster than for random 3-SAT formulas from the phase transition region.

cs.AI↗

Scaling of running time of quantum adiabatic algorithm for propositional satisfiability

We numerically study quantum adiabatic algorithm for the propositional satisfiability. A new class of previously unknown hard instances is identified among random problems. We numerically find that the running time for such instances grows exponentially with their size. Worst case complexity of quantum adiabatic algorithm therefore seems to be exponential.

quant-ph↗

Generation of entanglement in regular systems

We study dynamical generation of entanglement in bipartite quantum systems, characterized by purity (or linear entropy), and caused by the coupling between the two subsystems. Explicit semiclassical theory of purity decay is derived for integrable classical dynamics of the uncoupled system, and for localized (general Gaussian wave-packet) initial states. Purity decays as an algebraic function of time times strength of perturbation, independently of the Planck's constant.

quant-ph↗

Stability of Quantum Dynamics

The stability of quantum systems to perturbations of the Hamiltonian is studied. This stability is quantified by the fidelity. Dependence of fidelity on the initial state as well as on the dynamical properties of the system is considered. In particular, systems having a chaotic or regular classical limit are analysed. The fidelity decay rate is given by an integral of the correlation function of the perturbation and is thus smaller the faster correlation function decays. If the perturbation can be written as a time derivative of another operator, meaning that the time averaged perturbation vanishes, fidelity freezes at a constant value and starts to decay only after a long time inversely proportional to the perturbation strength. In composite systems stability of entanglement to perturbations of the Hamiltonian is analysed in terms of purity. For regular systems purity decay is shown to be independent of Planck's constant for coherent initial states in the semiclassical limit. The accelerated decoherence of macroscopic superpositions is also explained. The theory of fidelity decay is applied to the stability of quantum computation and an improved quantum Fourier transform algorithm is designed.

quant-ph↗

Quantum freeze of fidelity decay for chaotic dynamics

We show that the mechanism of quantum freeze of fidelity decay for perturbations with zero time-average, recently discovered for a specific case of integrable dynamics [New J. Phys. 5 (2003) 109], can be generalized to arbitrary quantum dynamics. We work out explicitly the case of chaotic classical counterpart, for which we find semi-classical expressions for the value and the range of the plateau of fidelity. After the plateau ends, we find explicit expressions for the asymptotic decay, which can be exponential or Gaussian depending on the ratio of the Heisenberg time to the decay time. Arbitrary initial states can be considered, e.g. we discuss coherent states and random states.

quant-ph↗

Quantum freeze of fidelity decay for a class of integrable dynamics

We discuss quantum fidelity decay of classically regular dynamics, in particular for an important special case of a vanishing time averaged perturbation operator, i.e. vanishing expectation values of the perturbation in the eigenbasis of unperturbed dynamics. A complete semiclassical picture of this situation is derived in which we show that the quantum fidelity of individual coherent initial states exhibits three different regimes in time: (i) first it follows the corresponding classical fidelity up to time t1=hbar^(-1/2), (ii) then it freezes on a plateau of constant value, (iii) and after a time scale t_2=min[hbar^(1/2) delta^(-2),hbar^(-1/2) delta^(-1)] it exhibits fast ballistic decay as exp(-const. delta^4 t^2/hbar) where delta is a strength of perturbation. All the constants are computed in terms of classical dynamics for sufficiently small effective value hbar of the Planck constant. A similar picture is worked out also for general initial states, and specifically for random initial states, where t_1=1, and t_2=delta^(-1). This prolonged stability of quantum dynamics in the case of a vanishing time averaged perturbation could prove to be useful in designing quantum devices. Theoretical results are verified by numerical experiments on the quantized integrable top.

quant-ph↗

Estimating purity in terms of correlation functions

We prove a rigorous inequality estimating the purity of a reduced density matrix of a composite quantum system in terms of cross-correlation of the same state and an arbitrary product state. Various immediate applications of our result are proposed, in particular concerning Gaussian wave-packet propagation under classically regular dynamics.

quant-ph↗

Theory of quantum Loschmidt echoes

In this paper we review our recent work on the theoretical approach to quantum Loschmidt echoes, i.e. various properties of the so called echo dynamics -- the composition of forward and backward time evolutions generated by two slightly different Hamiltonians, such as the state autocorrelation function (fidelity) and the purity of a reduced density matrix traced over a subsystem (purity fidelity). Our main theoretical result is a linear response formalism, expressing the fidelity and purity fidelity in terms of integrated time autocorrelation function of the generator of the perturbation. Surprisingly, this relation predicts that the decay of fidelity is the slower the faster the decay of correlations. In particular for a static (time-independent) perturbation, and for non-ergodic and non-mixing dynamics where asymptotic decay of correlations is absent, a qualitatively different and faster decay of fidelity is predicted on a time scale 1/delta as opposed to mixing dynamics where the fidelity is found to decay exponentially on a time-scale 1/delta^2, where delta is a strength of perturbation. A detailed discussion of a semi-classical regime of small effective values of Planck constant is given where classical correlation functions can be used to predict quantum fidelity decay. Note that the correct and intuitively expected classical stability behavior is recovered in the classical limit, as the perturbation and classical limits do not commute. The theoretical results are demonstrated numerically for two models, the quantized kicked top and the multi-level Jaynes Cummings model. Our method can for example be applied to the stability analysis of quantum computation and quantum information processing.

quant-ph↗

Evolution of entanglement under echo dynamics

Echo dynamics and fidelity are often used to discuss stability in quantum information processing and quantum chaos. Yet fidelity yields no information about entanglement, the characteristic property of quantum mechanics. We study the evolution of entanglement in echo dynamics. We find qualitatively different behavior between integrable and chaotic systems on one hand and between random and coherent initial states for integrable systems on the other. For the latter the evolution of entanglement is given by a classical time scale. Analytic results are illustrated numerically in a Jaynes Cummings model.

quant-ph↗

Fidelity and Purity Decay in Weakly Coupled Composite Systems

We study the stability of unitary quantum dynamics of composite systems (for example: central system + environment) with respect to weak interaction between the two parts. Unified theoretical formalism is applied to study different physical situations: (i) coherence of a forward evolution as measured by purity of the reduced density matrix, (ii) stability of time evolution with respect to small coupling between subsystems, and (iii) Loschmidt echo measuring dynamical irreversibility. Stability has been measured either by fidelity of pure states of a composite system, or by the so-called reduced fidelity of reduced density matrices within a subsystem. Rigorous inequality among fidelity, reduced-fidelity and purity is proved and a linear response theory is developed expressing these three quantities in terms of time correlation functions of the generator of interaction. The qualitatively different cases of regular (integrable) or mixing (chaotic in the classical limit) dynamics in each of the subsystems are discussed in detail. Theoretical results are demonstrated and confirmed in a numerical example of two coupled kicked tops.

quant-ph↗

Stability of quantum motion and correlation decay

We derive a simple and general relation between the fidelity of quantum motion, characterizing the stability of quantum dynamics with respect to arbitrary static perturbation of the unitary evolution propagator, and the integrated time auto-correlation function of the generator of perturbation. Surprisingly, this relation predicts the slower decay of fidelity the faster decay of correlations is. In particular, for non-ergodic and non-mixing dynamics, where asymptotic decay of correlations is absent, a qualitatively different and faster decay of fidelity is predicted on a time scale 1/delta as opposed to mixing dynamics where the fidelity is found to decay exponentially on a time-scale 1/delta^2, where delta is a strength of perturbation. A detailed discussion of a semi-classical regime of small effective values of Planck constant is given where classical correlation functions can be used to predict quantum fidelity decay. Note that the correct and intuitively expected classical stability behavior is recovered in the classical limit hbar->0, as the two limits delta->0 and hbar->0 do not commute. In addition we also discuss non-trivial dependence on the number of degrees of freedom. All the theoretical results are clearly demonstrated numerically on a celebrated example of a quantized kicked top.

nlin.CD↗

Can quantum chaos enhance stability of quantum computation?

We consider stability of a general quantum algorithm with respect to a fixed but unknown residual interaction between qubits, and show a surprising fact, namely that the average fidelity of quantum computation increases by decreasing average time correlation function of the perturbing operator in sequences of consecutive quantum gates. Our thinking is applied to the quantum Fourier transformation where an alternative 'less regular' quantum algorithm is devised which is qualitatively more robust against static random residual n-qubit interaction.

quant-ph↗

Anomalous diffusion and dynamical localization in a parabolic map

We study numerically classical and quantum dynamics of a piecewise parabolic area preserving map on a cylinder which emerges from the bounce map of elongated triangular billiards. The classical map exhibits anomalous diffusion. Quantization of the same map results in a system with dynamical localization and pure point spectrum.

nlin.CD↗

Many-body symbolic dynamics of a classical oscillator chain

We study a certain type of the celebrated Fermi-Pasta-Ulam particle chain, namely the inverted FPU model, where the inter-particle potential has a form of a quartic double well. Numerical evidence is given in support of a simple symbolic description of dynamics (in the regime of sufficiently high potential barrier between the wells) in terms of an (approximate) Markov process. The corresponding transition matrix is formally identical to a ferromagnetic Heisenberg quantum spin-1/2 chain with long range coupling, whose diagonalization yields accurate estimates for a class of time correlation functions of the model.

nlin.CD↗