Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
arXiv:1202.6337 · doi:10.1103/PhysRevA.86.042335
Abstract
In principle a quantum system could be used to simulate another quantum system. The purpose of such a simulation would be to obtain information about problems which cannot be simulated with a classical computer due to the exponential increase of the Hilbert space with the size of the system and which cannot be measured or controlled in an actual experiment. The system will interact with the surrounding environment, with the other particles in the system and be implemented using imperfect controls making it subject to noise. It has been suggested that noise does not need to be controlled to the same extent as it must be for general quantum computing. However the effects of noise in quantum simulations and how to treat them are not completely understood. In this paper we study an existing quantum algorithm for the one-dimensional Fano-Anderson model to be simulated using a liquid-state NMR device. We calculate the evolution of different initial states in the original model, and then we add interacting spins to simulate a more realistic situation. We find that states which are entangled with their environment, and sometimes correlated but not necessarily entangled have an evolution which is described by maps which are not completely positive. We discuss the conditions for this to occur and also the implications.
arXiv commentRevtex 4-1, 14 pages, 21 figures, version 2 has typos corrected and acknowledgement added
References in corpus (83)
- Quantum entanglement
- Separability Criterion for Density Matrices
- Separability of Mixed States: Necessary and Sufficient Conditions
- Introducing Quantum Discord
- Good Quantum Error-Correcting Codes Exist
- Decoherence Free Subspaces for Quantum Computation
- Dynamical Decoupling of Open Quantum Systems
- Dynamical suppression of decoherence in two-state quantum systems
- Quantum Computing
- Noiseless Quantum Codes
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- An Open-System Quantum Simulator with Trapped Ions
- Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
- A Theory of Quantum Error-Correcting Codes
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Quantum simulation of the Dirac equation
- Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
- Quantum Algorithms for Quantum Field Theories
- Quantum process tomography of a controlled-NOT gate
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- The Bloch Vector for N-Level Systems
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Efficient Simulation of Quantum Systems by Quantum Computers
- Simulating Physical Phenomena by Quantum Networks
- Simulating chemistry using quantum computers
- Quantum Algorithms for Fermionic Simulations
- Universal Control of Decoupled Quantum Systems
- Symmetrizing Evolutions
- Vanishing quantum discord is necessary and sufficient for completely positive maps
- Can One Trust Quantum Simulators?
- Using Parity Kicks for Decoherence Control
- Coupled quantized mechanical oscillators
- Characterization of the Positivity of the Density Matrix in Terms of the Coherence Vector Representation
- Reducing decoherence in quantum computer memory with all quantum bits coupling to the same environment
- Completely Positive Maps and Classical Correlations
- Quantum simulation of the Klein paradox with trapped ions
- Quantum Simulations with Cold Trapped Ions
- Quantum Simulations on a Quantum Computer
- Dynamics of initially entangled open quantum systems
- NMR Based Quantum Information Processing: Achievements and Prospects
- Dynamical Generation of Noiseless Quantum Subsystems
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Quantum simulation of a three-body interaction Hamiltonian on an NMR quantum computer
- Simulations of Many-Body Quantum Systems by a Quantum Computer
- Inhibition of Decoherence due to Decay in a Continuum
- Universal simulation of Hamiltonian dynamics for qudits
- Using Quantum Computers for Quantum Simulation
- Quantum algorithm for simulating the dynamics of an open quantum system
- Information-theoretic approach to quantum error correction and reversible measurement
- Optimal simulation of two-qubit Hamiltonians using general local operations
- Simulation of a Heisenberg XY- chain and realization of a perfect state transfer algorithm using liquid nuclear magnetic resonance
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Polynomial-Time Simulation of Pairing Models on a Quantum Computer
- Simulations of Information Transport in Spin Chains
- A generalized Pancharatnam geometric phase formula for three level systems
- Heating and decoherence suppression using decoupling techniques
- Using a quantum computer to investigate quantum chaos
- Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Simulating quantum systems using real Hilbert spaces
- Decoherence-Free Subspaces for Multiple-Qubit Errors: (I) Characterization
- Simulating Quantum Dynamics On A Quantum Computer
- Quantum Algorithm for Molecular Properties and Geometry Optimization
- Liquid state NMR simulations of quantum many-body problems
- Digital Quantum Simulation with Rydberg Atoms
- Linear Assignment Maps for Correlated System-Environment States
- Simulation of high-spin Heisenberg models in coupled cavities
- Adiabatic Quantum Simulators
- Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
- Simulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
- How state preparation can affect a quantum experiment: Quantum process tomography for open systems
- Overview of Quantum Error Prevention and Leakage Elimination
- Separability of entangled q-bit pairs
- Quantum Analogue Computing
- Quantum simulation of interacting high-dimensional systems: the influence of noise
- Quantum simulator for the Ising model with electrons floating on a helium film
- Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach
- Operator-sum representation of time-dependent density operators and its applications
- Ancilla-based quantum simulation
- Algorithmic approach to simulate Hamiltonian dynamics and an NMR simulation of Quantum State Transfer
- Affine Maps of the Polarization Vector for Quantum Systems of Arbitrary Dimension
- Quantum simulations based on measurements and feedback control
- All maps equivalent to a given map, completely positive or not
Cited by in corpus (5)
- Optimal Trotterization in universal quantum simulators under faulty control
- Generation of three-dimensional entanglement between two spatially separated atoms via shortcuts to adiabatic passage
- Simulating open quantum dynamics on an NMR quantum processor using the Sz.-Nagy dilation algorithm
- Adiabatic Control of Decoherence-Free-Subspaces in an Open Collective System
- Absolutely continuous energy bands and extended electronic states in an aperiodic comb-shaped nanostructure