Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Phase diagram for the Grover algorithm with static imperfections

Pomeransky, A A, Zhirov, O V, Dima L. Shepelyansky

Published Jan 1, 2004• 10 citations
OpenAlex

Abstract

We study effects of static inter-qubit interactions on the stability of the Grover quantum search algorithm. Our numerical and analytical results show existence of regular and chaotic phases depending on the imperfection strength $\\epsilon$. The critical border $\\epsilon_c$ between two phases drops polynomially with the number of qubits $n_q$ as $\\epsilon_c \\sim n_q^{-3/2}$. In the regular phase $(\\epsilon < \\epsilon_c)$ the algorithm remains robust against imperfections showing the efficiency gain $\\epsilon_c / \\epsilon$ for $\\epsilon \\gtrsim 2^{-n_q/2}$. In the chaotic phase $(\\epsilon > \\epsilon_c)$ the algorithm is completely destroyed.

Related papers

Effects of decoherence and imperfections for quantum algorithms

A. A. Pomeransky, O. V. Zhirov, Dima L. Shepelyansky

We study effects of static inter-qubit interactions and random errors in quantum gates on the stability of various quantum algorithms including the Grover quantum search algorithm and the quantum chaos maps. For the Grover algorithm our numerical and analytical results show existence of regular and chaotic phases depending on the static imperfection strength $ε$. The critical border $ε_c$ between two phases drops polynomially with the number of qubits $n_q$ as $ε_c \sim n_q^{-3/2}$. In the regular phase $(ε< ε_c)$ the algorithm remains robust against imperfections showing the efficiency gain $ε_c / ε$ for $ε> 2^{-n_q/2}$. In the chaotic phase $(ε> ε_c)$ the algorithm is completely destroyed. The results for the Grover algorithm are compared with the imperfection effects for quantum algorithms of quantum chaos maps where the universal law for the fidelity decay is given by the Random Matrix Theory (RMT). We also discuss a new gyroscopic quantum error correction method which allows to reduce the effect of static imperfections. In spite of this decay GYQEC allows to obtain a significant gain in the accuracy of quantum computations.

arXiv:quant-ph/0407264•Jul 30, 2004•0 citations

Stability of Quantum Computing in the Presence of Imperfections

Giuliano Benenti, Giulio Casati, Simone Montangero

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. We show that above a critical inter-qubit coupling strength, quantum chaos sets in and this results in the interaction induced dynamical thermalization and occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We then construct a quantum algorithm which uses qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics. 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 significant than the errors of random noise in gate operations.

International Journal of Modern Physics B•Sep 30, 2003•4 citations

Quantum discord and entanglement in grover search algorithm

Bin Ye, Tingzhong Zhang, Liang Qiu +1 more

Abstract Imperfections and noise in realistic quantum computers may seriously affect the accuracy of quantum algorithms. In this article we explore the impact of static imperfections on quantum entanglement as well as non-entangled quantum correlations in Grover’s search algorithm. Using the metrics of concurrence and geometric quantum discord, we show that both the evolution of entanglement and quantum discord in Grover algorithm can be restrained with the increasing strength of static imperfections. For very weak imperfections, the quantum entanglement and discord exhibit periodic behavior, while the periodicity will most certainly be destroyed with stronger imperfections. Moreover, entanglement sudden death may occur when the strength of static imperfections is greater than a certain threshold.

Open Physics•Jan 1, 2016•1 citation

EFFECTS OF STATIC IMPERFECTIONS FOR QUANTUM COMPUTING

Giuliano Benenti, Giulio Casati

We model the quantum computer hardware as a two-dimensional lattice of qubits with static imperfections, i.e. fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that these imperfections can lead to the emergence of quantum chaos and dynamical thermalization also in a quantum computer ideally decoupled from the environment. We discuss their effect on the stability of (i) the quantum computer hardware and (ii) an efficient quantum algorithm simulating a physical model with rich and complex dynamics described by the quantum sawtooth map.

Solvay Conference on Physics•Aug 1, 2003•0 citations

Quantum Chaos and Quantum Computers

Dima L. Shepelyansky

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 isolated quantum computer without any external decoherence. The onset of quantum chaos leads to quantum computer hardware melting, strong quantum entropy growth and destruction of computer operability. The time scales for development of quantum chaos and ergodicity are determined. In spite the fact that this phenomenon is rather dangerous for quantum computing it is shown that the quantum chaos border for inter-qubit coupling is exponentially larger than the energy level spacing between quantum computer eigenstates and drops only linearly with the number of qubits n . As a result the ideal multi-qubit structure of the computer remains rather robust against imperfections. This opens a broad parameter region for a possible realization of quantum computer. The obtained results are related to the recent studies of quantum chaos in such many-body systems as nuclei, complex atoms and molecules, finite Fermi systems and quantum spin glass shards which are also reviewed in the paper.

arXiv:quant-ph/0006073•Physica Scripta•Jan 1, 2001•31 citations

Quantum Chaos & Quantum Computers

Dima L. Shepelyansky

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 isolated quantum computer without any external decoherence. The onset of quantum chaos leads to quantum computer hardware melting, strong quantum entropy growth and destruction of computer operability. The time scales for development of quantum chaos and ergodicity are determined. In spite the fact that this phenomenon is rather dangerous for quantum computing it is shown that the quantum chaos border for inter-qubit coupling is exponentially larger than the energy level spacing between quantum computer eigenstates and drops only linearly with the number of qubits n. As a result the ideal multi-qubit structure of the computer remains rather robust against imperfections. This opens a broad parameter region for a possible realization of quantum computer. The obtained results are related to the recent studies of quantum chaos in such many-body systems as nuclei, complex atoms and molecules, finite Fermi systems and quantum spin glass shards which are also reviewed in the paper.

•Jan 1, 2001•0 citations
We study effects of static inter-qubit interactions on the stability of the Grover quantum search algorithm. Our numerical and analytical results show existence of regular and chaotic phases depending on the imperfection strength epsilon\\epsilonepsilon. The critical border epsilonc\\epsilon_cepsilonc​ between two phases drops polynomially with the number of qubits nqn_qnq​ as epsiloncsimnq−3/2\\epsilon_c \\sim n_q^{-3/2}epsilonc​simnq−3/2​. In the regular phase (epsilon<epsilonc)(\\epsilon < \\epsilon_c)(epsilon<epsilonc​) the algorithm remains robust against imperfections showing the efficiency gain epsilonc/epsilon\\epsilon_c / \\epsilonepsilonc​/epsilon for epsilongtrsim2−nq/2\\epsilon \\gtrsim 2^{-n_q/2}epsilongtrsim2−nq​/2. In the chaotic phase (epsilon>epsilonc)(\\epsilon > \\epsilon_c)(epsilon>epsilonc​) the algorithm is completely destroyed.
We study effects of static inter-qubit interactions and random errors in quantum gates on the stability of various quantum algorithms including the Grover quantum search algorithm and the quantum chaos maps. For the Grover algorithm our numerical and analytical results show existence of regular and chaotic phases depending on the static imperfection strength εεε. The critical border εcε_cεc​ between two phases drops polynomially with the number of qubits nqn_qnq​ as εc∼nq−3/2ε_c \sim n_q^{-3/2}εc​∼nq−3/2​. In the regular phase (ε<εc)(ε< ε_c)(ε<εc​) the algorithm remains robust against imperfections showing the efficiency gain εc/εε_c / εεc​/ε for ε>2−nq/2ε> 2^{-n_q/2}ε>2−nq​/2. In the chaotic phase (ε>εc)(ε> ε_c)(ε>εc​) the algorithm is completely destroyed. The results for the Grover algorithm are compared with the imperfection effects for quantum algorithms of quantum chaos maps where the universal law for the fidelity decay is given by the Random Matrix Theory (RMT). We also discuss a new gyroscopic quantum error correction method which allows to reduce the effect of static imperfections. In spite of this decay GYQEC allows to obtain a significant gain in the accuracy of quantum computations.
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. We show that above a critical inter-qubit coupling strength, quantum chaos sets in and this results in the interaction induced dynamical thermalization and occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We then construct a quantum algorithm which uses qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics. 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 significant than the errors of random noise in gate operations.
Abstract Imperfections and noise in realistic quantum computers may seriously affect the accuracy of quantum algorithms. In this article we explore the impact of static imperfections on quantum entanglement as well as non-entangled quantum correlations in Grover’s search algorithm. Using the metrics of concurrence and geometric quantum discord, we show that both the evolution of entanglement and quantum discord in Grover algorithm can be restrained with the increasing strength of static imperfections. For very weak imperfections, the quantum entanglement and discord exhibit periodic behavior, while the periodicity will most certainly be destroyed with stronger imperfections. Moreover, entanglement sudden death may occur when the strength of static imperfections is greater than a certain threshold.
We model the quantum computer hardware as a two-dimensional lattice of qubits with static imperfections, i.e. fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that these imperfections can lead to the emergence of quantum chaos and dynamical thermalization also in a quantum computer ideally decoupled from the environment. We discuss their effect on the stability of (i) the quantum computer hardware and (ii) an efficient quantum algorithm simulating a physical model with rich and complex dynamics described by the quantum sawtooth map.
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 isolated quantum computer without any external decoherence. The onset of quantum chaos leads to quantum computer hardware melting, strong quantum entropy growth and destruction of computer operability. The time scales for development of quantum chaos and ergodicity are determined. In spite the fact that this phenomenon is rather dangerous for quantum computing it is shown that the quantum chaos border for inter-qubit coupling is exponentially larger than the energy level spacing between quantum computer eigenstates and drops only linearly with the number of qubits n . As a result the ideal multi-qubit structure of the computer remains rather robust against imperfections. This opens a broad parameter region for a possible realization of quantum computer. The obtained results are related to the recent studies of quantum chaos in such many-body systems as nuclei, complex atoms and molecules, finite Fermi systems and quantum spin glass shards which are also reviewed in the paper.
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 isolated quantum computer without any external decoherence. The onset of quantum chaos leads to quantum computer hardware melting, strong quantum entropy growth and destruction of computer operability. The time scales for development of quantum chaos and ergodicity are determined. In spite the fact that this phenomenon is rather dangerous for quantum computing it is shown that the quantum chaos border for inter-qubit coupling is exponentially larger than the energy level spacing between quantum computer eigenstates and drops only linearly with the number of qubits n. As a result the ideal multi-qubit structure of the computer remains rather robust against imperfections. This opens a broad parameter region for a possible realization of quantum computer. The obtained results are related to the recent studies of quantum chaos in such many-body systems as nuclei, complex atoms and molecules, finite Fermi systems and quantum spin glass shards which are also reviewed in the paper.