Objective The project investigates decoherence and imperfection effects for quantum information processing. It determines the accuracy bounds and the time scales for reliable computations on realistic quantum processors with the help of a numerical code package, which will be created specifically for this purpose. The project also develops new efficient quantum algorithms for important physical problems including electron transport in disordered materials, metal-insulator transitions and complex problems of non-linear classical dynamics. Quantum error-correcting codes will be tested on these new algorithms using the special-purpose code package. This will permit to simulate realistic quantum processors with up to 30 qubits and to determine optimal regimes for their operation under different experimental conditions. The project investigates decoherence and imperfection effects for quantum information processing. It determines the accuracy bounds and the time scales for reliable computations on realistic quantum processors with the help of a numerical code package, which will be created specifically for this purpose. The project also develops new efficient quantum algorithms for important physical problems including electron transport in disordered materials, metal-insulator transitions and complex problems of non-linear classical dynamics. Quantum error-correcting codes will be tested on these new algorithms using the special-purpose code package. This will permit to simulate realistic quantum processors with up to 30 qubits and to determine optimal regimes for their operation under different experimental conditions.OBJECTIVESThe aim of this project is the investigation of decoherence and error correction in quantum processors solving physical problems for which new and useful results may be achievable using 40-60 qubits. New algorithms will be developed for these problems, which will include complex quantum dynamics, non-linear classical evolution, electron transport in disordered materials and metal-insulator transitions. A numerical code package will be developed to simulate these new algorithms and to model decoherence and imperfection effects for realistic quantum computers with up to 30 qubits. Using this code package, decoherence time scales and critical thresholds for multi-qubit residual imperfections will be determined. Quantum error-correcting codes will be tested with this package to reduce these decoherence effects in the specific algorithms developed within this project.DESCRIPTION OF WORKWe will investigate the effects of various decoherence sources on existing and newly developed efficient quantum algorithms simulating important physical problems, considering decoherence produced by noisy gates modeled by random unitary rotations as well as more general environment-induced noise processes. In parallel the effects of internal static imperfections, including residual couplings between qubits and static level spacing fluctuations for individual qubits, will be investigated. We will develop a numerical code package capable of modelling these imperfections and decoherence effects for a given experimental realization of a quantum processor and thereby determine the bounds for reliable quantum computation. We will develop new efficient quantum algorithms for computationally hard physical problems such as simulation of many-body quantum systems, Anderson transition, electron transport and chaotic classical dynamics. Our numerical code package will model the realistic effects of decoherence and imperfections in the new quantum algorithms developed. We plan to be able to handle up to 30 qubits for noisy gates and quantum trajectory methods and up to 15 qubits for density matrix methods. Using our code, it will be possible to model the static imperfections typical for a given experimental implementation of a quantum processor. Quantum error correction codes will be numerically tested to stabilize newly developed quantum algorithms against decoherence and static residual couplings between qubits. We will use methods from quantum information theory, the theory of complex classical and quantum dynamical systems, random matrix theory, mesoscopic physics and many-body quantum physics combined with our broad experience in numerical simulations of these systems. Fields of science natural sciencesphysical sciencesquantum physicsnatural sciencesmathematicsapplied mathematicsdynamical systemsnatural sciencesphysical sciencescondensed matter physicsmesoscopic physicsengineering and technologyelectrical engineering, electronic engineering, information engineeringelectronic engineeringcomputer hardwarequantum computers Programme(s) FP5-IST - Programme for research, technological development and demonstration on a "User-friendly information society, 1998-2002" Topic(s) IST-2002-6.2.1 - Quantum Information Processing and Communication (QIPC) Call for proposal Data not available Funding Scheme CSC - Cost-sharing contracts Coordinator UNIVERSITE PAUL SABATIER Address 118, route de narbonne 31062 Toulouse France See on map EU contribution € 0,00 Participants (3) Sort alphabetically Sort by EU Contribution Expand all Collapse all ISTITUTO NAZIONALE PER LA FISICA DELLA MATERIA Italy EU contribution € 0,00 Address Corso f. perrone 24 16152 Genova See on map ROYAL HOLLOWAY AND BEDFORD NEW COLLEGE United Kingdom EU contribution € 0,00 Address Egham hill TW20 0EX Egham, surrey See on map TECHNISCHE UNIVERSITAET DARMSTADT Germany EU contribution € 0,00 Address Karolinenplatz 5 64289 Darmstadt See on map