Spin Chains for Perfect State Transfer and Quantum Computing. January 17th 2013 Martin Bruderer

Similar documents
TRANSPORT OF QUANTUM INFORMATION IN SPIN CHAINS

Instantaneous Nonlocal Measurements

Quantum Communication & Computation Using Spin Chains

Topological Phases in One Dimension

Quantum wires, orthogonal polynomials and Diophantine approximation

Tensor network simulations of strongly correlated quantum systems

Spin-Orbit Interactions in Semiconductor Nanostructures

Efficient time evolution of one-dimensional quantum systems

Lecture notes on topological insulators

H ψ = E ψ. Introduction to Exact Diagonalization. Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden

What is possible to do with noisy quantum computers?

Introduction to Topological Error Correction and Computation. James R. Wootton Universität Basel

Single qubit + CNOT gates

2. Introduction to quantum mechanics

From Majorana Fermions to Topological Order

Quantum Information Processing and Diagrams of States

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

High Fidelity to Low Weight. Daniel Gottesman Perimeter Institute

Introduction to Quantum Information Hermann Kampermann

Optimal state reconstructions

Spin chain model for correlated quantum channels

Storage of Quantum Information in Topological Systems with Majorana Fermions

Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002

Overview of Topological Cluster-State Quantum Computation on 2D Cluster-State

Entanglement and Quantum Teleportation

9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.

The computational difficulty of finding MPS ground states

Solutions Final exam 633

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs

Some Introductory Notes on Quantum Computing

Lecture 4: Postulates of quantum mechanics

Use of dynamical coupling for improved quantum state transfer

Ph 219/CS 219. Exercises Due: Friday 3 November 2006

Quantum Information Types

Seminar 1. Introduction to Quantum Computing

Fermionic quantum theory and superselection rules for operational probabilistic theories

Spekkens Toy Model, Finite Field Quantum Mechanics, and the Role of Linearity arxiv: v1 [quant-ph] 15 Mar 2019

Information quantique, calcul quantique :

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information

arxiv: v1 [quant-ph] 7 Jun 2013

Entanglement in Topological Phases

The Fermionic Quantum Theory

Topological quantum computation

Lecture 6: Quantum error correction and quantum capacity

Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas

Detecting and using Majorana fermions in superconductors

Bosonization of lattice fermions in higher dimensions

Grover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick

3 Symmetry Protected Topological Phase

Manipulation of Majorana fermions via single charge control

Security Implications of Quantum Technologies

Quantum Computing 1. Multi-Qubit System. Goutam Biswas. Lect 2

NANOSCALE SCIENCE & TECHNOLOGY

A complete criterion for convex-gaussian states detection

Quantum dots and Majorana Fermions Karsten Flensberg

Kitaev honeycomb lattice model: from A to B and beyond

Errata list, Nielsen & Chuang. rrata/errata.html

Introduction. Chapter One

Quantum walks: Definition and applications

Golden chain of strongly interacting Rydberg atoms

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Newton s Method and Localization

Magic States. Presented by Nathan Babcock

Quantum state transfer on distance regular. spin networks with intrinsic decoherence

From graphene to Z2 topological insulator

Measuring Entanglement Entropy in Synthetic Matter

Why does nature like the square root of negative one? William K. Wootters Williams College

EECS 275 Matrix Computation

Topological invariants for 1-dimensional superconductors

Selection rules - electric dipole

Fidelity of Quantum Teleportation through Noisy Channels

Majorana bound states in spatially inhomogeneous nanowires

b) (5 points) Give a simple quantum circuit that transforms the state

Inverse Eigenvalue Problems: Theory, Algorithms, and Applications

arxiv:quant-ph/ v1 21 Nov 2003

Quantum computation in topological Hilbertspaces. A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen

Time Independent Perturbation Theory Contd.

arxiv: v2 [quant-ph] 9 Jan 2015

FRG Workshop in Cambridge MA, May

The Future. Currently state of the art chips have gates of length 35 nanometers.

Logical error rate in the Pauli twirling approximation

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω

arxiv: v1 [quant-ph] 3 Feb 2011

IBM quantum experience: Experimental implementations, scope, and limitations

Coulomb entangler and entanglement-testing network for waveguide qubits

Unitary Dynamics and Quantum Circuits

Supervised quantum gate teaching for quantum hardware design

Quantum Cloning WOOTTERS-ZUREK CLONER

Accelerating QMC on quantum computers. Matthias Troyer

Lecture 3: Superdense coding, quantum circuits, and partial measurements

6. Quantum error correcting codes

Pauli Exchange and Quantum Error Correction

Fermions in Quantum Complexity Theory

Quantum information and quantum computing

Exact diagonalization methods

Topological Quantum Computation from non-abelian anyons

Topological Insulators

The Klein-Gordon equation

The quantum speed limit

Application of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)

Transcription:

Spin Chains for Perfect State Transfer and Quantum Computing January 17th 2013 Martin Bruderer

Overview Basics of Spin Chains Engineering Spin Chains for Qubit Transfer Inverse Eigenvalue Problem spinguin Boundary States Generating Graph States

Spin Chains as Quantum Channel Alice sends a qubit to Bob via a spin chain Spin up = 1 Spin down = 0 Qubit is tranferred (imperfectly) by natural time evolution Quantum Communication through an Unmodulated Spin Chain Sougato Bose, Phys. Rev. Lett. 91, 207901 (2003)

Spin Chains XX Spin Hamiltonian Map to 1d fermionic model using Jordon-Wigner trans. non-interacting fermions Hilbert space seperates into sectors n = 0, 1, 2,

Single Fermion States Sector of Hilbert space with n = 0and n = 1 H0 spanned by H1 spanned by N N matrix

Perfect Transfer of Qubits Qubit at t = 0 is prepared at site 1 superposition possible for JW-fermions After time t = τ want qubit at site N Have to engineer Hamiltonian HF for n = 1 sector with time evolution

Symmetry Condition Mirror symmetry <=> Eigenstates λk have decinite parity N free parameters fingerprint of spin chain

Eigenvalue Condition Condition for eigenvalues λk Simplest example: Double well potential anti-symmetric states are flipped

Inverse Eigenvalue Problem Condition for eigenvalues λk very weak! Take τ = π and Φ = 0 => eigenvalues λk are integers Infinitely many solutions e.g. λk= {2, 13, 16, 29, 34, 35} Structured inverse eigenvalue problem: Given N eigenvalues λk find the tridiagonal N N matrix

Orthogonal Polynomials Characteristic polynomial pj of submatrix Hj Structure and orthogonality Shohat-Favard theorem with weigths

Orthogonal Polynomials Inverse relations with norm Carl R. de Boor Gene H. Golub

Algorithm by de Boor & Golub Calculate weights wkfrom λkfor scalar product (p0= 1) For j = 1 to ~N/2 1. Calculate Computationally cheap & stable 2. Find 3. Calculate End The numerically stable reconstruction of a Jacobi matrix from spectral data C. de Boor and G.H. Golub, Linear Algebr. Appl. 21, 245 (1978)

Application No approximations... Example: If λk symmetrically distributed around zero => aj = 0

Optimize for Robustness Create spin chains with localized boundary states Robust against perturbations Simplified evolution

Adding Boundary States Zero modes ~ Boundary states (cf. Majorana states) 1. Take original spin chain 2. Shift spectrum 3. Calculate new couplings 4. Compare robustness λk= 0 Works if eigenvalues λk fulfill

Optimization Examples Linear Spectrum Inverted Quadratic Spectrum

Test Robustness Couplings are uniformly randomized (± few percent) Effect on transfer fidelity (numerics) = fidelity averaged over Bloch sphere Boundary states => more high-fidelity chains => smooth time evolution

Test Robustness Couplings are uniformly randomized (± few percent) Effect on transfer fidelity (numerics) = fidelity averaged over Bloch sphere Boundary states => more high-fidelity chains => smooth time evolution

Boundary States in Quantum Wires Quantum wire with superlattice potential weak link Boundary states form double quantum dot Localized End States in Density Modulated Quantum Wires and Rings S. Gangadharaiah, L. Trifunovic and D. Loss, Phys. Rev. Lett. 108, 136803 (2012)

spinguin spin chain Graphical User Interface for Matlab Playful approach to spin chains (education) Algorithm iepsolve.m & GUI Some small bugs...

Ex Linear Spectrum

Ex Boundary States

Ex Cubic Spectrum

Ex Three Band Model

Many Fermion States Quantum computation with fermions Previous results hold for n 2 sectors t = 0 t = τ Generate phases between subspaces Efficient generation of graph states for quantum computation S.R. Clark, C. Moura Alves and D. Jaksch, New J. Phys. 7, 124 (2005)

Controlled Phase Gate t = 0 t = τ = 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 CZ Z Initialize each qubit as Very robust, but not enough for quantum computation

Generate Graph States Graph state of n vertices requires at most O(2n) operations

Summing up 1. For a given spectrum λkwe can construct the tight-binding Hamiltonian 2. Fermionic phases are useful for generating highly entangled states

Some People Involved Stephen R. Clark Quantum (t-drmg) Oxford, Singapore (CQT) Kurt Franke g-factor of Antiprotons CERN, Geneva Danail Obreschkow Astrophysics (SKA) Perth, Australia

References A Review of Perfect, Efficient, State Transfer and its Application as a Constructive Tool A. Kay, Int. J. Quantum Inform. 8, 641 (2010) Quantum Communication through an Unmodulated Spin Chain S. Bose, Phys. Rev. Lett. 91, 207901 (2003) Exploiting boundary states of imperfect spin chains for high-fidelity state transfer MB, K. Franke, S. Ragg, W. Belzig and D. Obreschkow, Phys. Rev. A 85, 022312 (2012) The numerically stable reconstruction of a Jacobi matrix from spectral data C. de Boor and G.H. Golub, Linear Algebr. Appl. 21, 245 (1978) Fermionic quantum computation S. B. Bravyi and A. Yu. Kitaev, Annals of Physics 298, 210 (2002) Efficient generation of graph states for quantum computation S.R. Clark, C. Moura Alves and D. Jaksch, New J. Phys. 7, 124 (2005) Graph state generation with noisy mirror-inverting spin chains S. R Clark, A. Klein, MB and D. Jaksch, New J. Phys. 9, 202 (2007) Localized End States in Density Modulated Quantum Wires and Rings S. Gangadharaiah, L. Trifunovic and D. Loss, Phys. Rev. Lett. 108, 136803 (2012)