Effects of Imperfections and Residual Inter-Qubit Interaction on Quantum Computing

Abstract

We study the effects of static interqubit interactions on the accuracy of various quantum algorithms. Extensive numerical simulations show that their effect is stronger compared to external decoherence. Analytical approach based on Random Matrix Theory is developed. It gives universal law for fidelity decay induced by interqubit static interactions. This determines the time scale for reliable quantum computation in presence of realistic static imperfections and external decoherence. New polynomial algorithms are developed for simulation of complex dynamics in the regime of classical and quantum chaos, and Anderson metal- insulator transition. A generic quantum error correction method is developed; it allows to eliminate coherent effect of static errors. The theoretical results are confirmed by numerical computations with up to 28 qubits.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 15, 2004
Accession Number
ADA426940

Entities

People

  • B. Georgeot
  • D. L. Shepelyansky

Organizations

  • National Center for Scientific Research

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Chaos
  • Computations
  • Dynamics
  • Information Science
  • Mathematical Analysis
  • Matrix Theory
  • Metal-Insulator Transitions
  • Quantum Algorithms
  • Quantum Chaos
  • Quantum Computers
  • Quantum Computing
  • Quantum Information
  • Quantum Information Science
  • Reliability
  • Residuals
  • Simulations

Fields of Study

  • Physics

Readers

  • Computational Modeling and Simulation
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.

Technology Areas

  • Microelectronics
  • Quantum Computing
  • Quantum Science - Quantum Dots