Searcharxiv⌕ Search

arXiv subjects

Dima L. Shepelyansky

Publications and source records attributed to Dima L. Shepelyansky.

At least 109 records · Page 6Linked to original sources

Quantum phase estimation algorithm in presence of static imperfections

We study numerically the effects of static imperfections and residual couplings between qubits for the quantum phase estimation algorithm with two qubits. We show that the success probability of the algorithm is affected significantly more by static imperfections than by random noise errors in quantum gates. An improvement of the algorithm accuracy can be reached by application of the Pauli-random-error-correction method (PAREC).

quant-ph↗

Effects of imperfections for Shor's factorization algorithm

We study effects of imperfections induced by residual couplings between qubits on the accuracy of Shor's algorithm using numerical simulations of realistic quantum computations with up to 30 qubits. The factoring of numbers up to N=943 show that the width of peaks, which frequencies allow to determine the factors, grow exponentially with the number of qubits. However, the algorithm remains operational up to a critical coupling strength $ε_c$ which drops only polynomially with $\log_2 N$. The numerical dependence of $ε_c$ on $\log_2 N$ is explained by analytical estimates that allows to obtain the scaling for functionality of Shor's algorithm on realistic quantum computers with a large number of qubits.

quant-ph↗

Dissipative quantum chaos: transition from wave packet collapse to explosion

Using the quantum trajectories approach we study the quantum dynamics of a dissipative chaotic system described by the Zaslavsky map. For strong dissipation the quantum wave function in the phase space collapses onto a compact packet which follows classical chaotic dynamics and whose area is proportional to the Planck constant. At weak dissipation the exponential instability of quantum dynamics on the Ehrenfest time scale dominates and leads to wave packet explosion. The transition from collapse to explosion takes place when the dissipation time scale exceeds the Ehrenfest time. For integrable nonlinear dynamics the explosion practically disappears leaving place to collapse.

quant-ph↗

A model of deterministic detector with dynamical decoherence

We discuss a deterministic model of detector coupled to a two-level system (a qubit). The detector is a quasi-classical object whose dynamics is described by the kicked rotator Hamiltonian. We show that in the regime of quantum chaos the detector acts as a chaotic bath and induces decoherence of the qubit. We discuss the dephasing and relaxation rates and demonstrate that several features of Ohmic baths can be reproduced by our fully deterministic model. Moreover, we show that, for strong enough qubit-detector coupling, the dephasing rate is given by the rate of exponential instability of the detector's dynamics, that is, by the Lyapunov exponent of classical motion. Finally, we discuss the measurement in the regimes of strong and weak qubit-detector coupling. For the case of strong coupling the detector performs a measurement of the up/down state of the qubit. In the case of weak coupling, due to chaos, the dynamical evolution of the detector is strongly sensitive to the state of the qubit. However, in this case it is unclear how to extract a signal from any measurement with a coarse-graining in the phase space on a size much larger than the Planck cell.

quant-ph↗

Quantum chaos algorithms and dissipative decoherence with quantum trajectories

Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates and per gate dissipation rate induced by external decoherence. In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have complex or simple structure. We also compare the effects of dissipative decoherence with the effects of static imperfections.

quant-ph↗

Quantum ratchets in dissipative chaotic systems

Using the method of quantum trajectories we study a quantum chaotic dissipative ratchet appearing for particles in a pulsed asymmetric potential in the presence of a dissipative environment. The system is characterized by directed transport emerging from a quantum strange attractor. This model exhibits, in the limit of small effective Planck constant, a transition from quantum to classical behavior, in agreement with the correspondence principle. We also discuss parameter values suitable for implementation of the quantum ratchet effect with cold atoms in optical lattices.

cond-mat.stat-mech↗

Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections

We determine the universal law for fidelity decayin quantum computations of complex dynamics in presenceof internal static imperfections in a quantum computer. Our approach is based on random matrix theory applied toquantum computations in presence of imperfections.The theoretical predictions are tested and confirmed in extensive numerical simulations of a quantum algorithm for quantum chaos in the dynamical tent map with up to 18 qubits. The theory developed determines the time scales forreliable quantum computations in absence of the quantum error correction codes. These time scales are related to the Heisenberg time, the Thouless time, and the decay time given by Fermi's golden rule which are well known in the context of mesoscopic systems. The comparison is presented for static imperfection effects and random errors in quantum gates. A new convenientmethod for the quantum computation of the coarse-grained Wigner function is also proposed.

quant-ph↗

Les ordinateurs quantiques affrontent le chaos

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 discuss how quantum computers can simulate complex dynamics, in particularly the dynamics of chaotic systems, where the errors of classical computation grow exponentially fast. ----- Le parallelisme autorise par la mecanique quantique permet d'effectuer des calculs d'une maniere radicalement nouvelle. Un ordinateur quantique fonde sur ces principes pourrait resoudre certains problemes exponentiellement plus vite qu'un ordinateur classique. Nous discutons comment un ordinateur quantique realiste peut simuler une dynamique complexe, en particulier les systemes chaotiques ou les fautes de l'ordinateur classique croissent exponentiellement vite.

quant-ph↗

Quantum computation of the Anderson transition in presence of imperfections

We propose a quantum algorithm for simulation of the Anderson transition in disordered lattices and study numerically its sensitivity to static imperfections in a quantum computer. In the vicinity of the critical point the algorithm gives a quadratic speedup in computation of diffusion rate and localization length, comparing to the known classical algorithms. We show that the Anderson transition can be detected on quantum computers with $7 - 10$ qubits.

quant-ph↗

Imperfection effects for multiple applications of the quantum wavelet transform

We study analytically and numerically the effects of various imperfections in a quantum computation of a simple dynamical model based on the Quantum Wavelet Transform (QWT). The results for fidelity timescales, obtained for a large range of error amplitudes and number of qubits, imply that for static imperfections the threshold for fault-tolerant quantum computation is decreased by a few orders of magnitude compared to the case of random errors.

quant-ph↗

Delocalizing effect of the Hubbard repulsion for electrons on a two-dimensional disordered lattice

We study numerically the ground-state properties of the repulsive Hubbard model for spin-1/2 electrons on two-dimensional lattices with disordered on-site energies. The projector quantum Monte Carlo method is used to obtain very accurate values of the ground-state charge density distributions with $N_p$ and $N_p+1$ particles. The difference in these charge densities allows us to study the localization properties of an added particle. The results obtained at quarter-filling on finite clusters show that the Hubbard repulsion has a strong delocalizing effect on the electrons in disordered 2D lattices. However, numerical restrictions do not allow us to reach a definite conclusion about the existence of a metal-insulator transition in the thermodynamic limit in two-dimensions.

cond-mat↗

Dynamical localization simulated on a few qubits quantum computer

We show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time $t\geq \ell$, and then the localization length $\ell$ can be obtained with accuracy $ν$ by means of order $1/ν^2$ computer runs, followed by coarse grained projective measurements on the computational basis. We also show that in the presence of static imperfections a reliable computation of the localization length is possible without error correction up to an imperfection threshold which drops polynomially with the number of qubits.

quant-ph↗

Transition to an Insulating Phase Induced by Attractive Interactions in the Disordered Three-Dimensional Hubbard Model

We study numerically the interplay of disorder and attractive interactions for spin-1/2 fermions in the three-dimensional Hubbard model. The results obtained by projector quantum Monte Carlo simulations show that at moderate disorder, increasing the attractive interaction leads to a transition from delocalized superconducting states to the insulating phase of localized pairs. This transition takes place well within the metallic phase of the single-particle Anderson model.

cond-mat↗

Eigenstates of Operating Quantum Computer: Hypersensitivity to Static Imperfections

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 ideal eigenstates become mixed and strongly modified by static imperfections above a certain threshold which drops exponentially with $n_q$. Above this threshold the quantum eigenstate entropy grows linearly with $n_q$ but the computation remains reliable during a time scale which is polynomial in the imperfection strength and in $n_q$.

quant-ph↗

Efficient Quantum Computing of Complex Dynamics

We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more dangerous than the errors of random noise in gate operations.

quant-ph↗

Spin Polarized Ground State for Interacting Electrons in Two Dimensions

We study numerically the ground state magnetization for clusters of interacting electrons in two dimensions in the regime where the single particle wavefunctions are localized by disorder. It is found that the Coulomb interaction leads to a spontaneous ground state magnetization. For a constant electronic density, the total spin increases linearly with the number of particles, suggesting a ferromagnetic ground state in the thermodynamic limit. The magnetization is suppressed when the single particle states become delocalized.

cond-mat↗

Disorder and superconductivity : a new phase of bi-particle localized states

We study the two-dimensional, disordered, attractive Hubbard model by the projector quantum Monte Carlo method and Bogoliubov - de Gennes mean-field theory. Our results for the ground state show the appearance of a new phase with charge localization in the metallic regime of the non-interacting model. Contrary to the common lore, we demonstrate that mean-field theory fails to predict this phase and is unable to describe the correct physical picture in this regime.

cond-mat↗

Magnetic Field Effect for Two Electrons in a Two Dimensional Random Potential

We study the problem of two particles with Coulomb repulsion in a two-dimensional disordered potential in the presence of a magnetic field. For the regime, when without interaction all states are well localized, it is shown that above a critical excitation energy electron pairs become delocalized by interaction. The transition between the localized and delocalized regimes goes in the same way as the metal-insulator transition at the mobility edge in the three dimensional Anderson model with broken time reversal symmetry.

cond-mat↗