Physics 239/139 Spring 2018 Assignment 2 Solutions
|
|
- Matilda Weaver
- 5 years ago
- Views:
Transcription
1 University of California at San Diego Department of Physics Prof. John McGreevy Physics 39/139 Spring 018 Assignment Solutions Due 1:30pm Monday, April 16, Classical circuits brain-warmer. (a) Show that this circuit adds the input bits (at left) mod two: XOR = XOR XOR XOR We can proceed by induction on the number of input bits. The initial step with n = input bits is true since XOR(x, y) = (x + y). For induction step, the input to the n + 1st XOR gate is (( n i=1 x i), x n+1 ), so the output is indeed ( n+1 i=1 x i). (b) [Optional] Construct a circuit with n input bits and one output bit which gives zero unless exactly one of the bits is one. The ingredients available are any gates that take two bits to at most two bits. 1 Here s a perhaps-overly-complicated solution I found, with some help from Hans Singh. First, let s grant ourselves a gate T n which takes n bits and outputs 1 if greater than one bit is 1 (we ll make it later). Then the following gives a recursive solution for the gate O n which outputs 1 if exactly one bit is 1: O n = O n 1 T n 1 XOR The gate with two labels O n 1, T n 1 has two outputs the top output is O n 1 and the bottom is T n 1. The gate indicated by 1 Thanks to Hans Singh and Brian Shotwell for pointing out that this function cannot be computed with only two-to-one gates! I had an error in my solution, and the problem is a little trickier than I thought
2 is a control-0 gate if the top bit is 0, the output is the bottom bit, if the top bit is 1, the output is zero (and nothing happens to the top bit, which we can throw away). In quantum language, it is The recursion starts by O = XOR. C Now we construct T n. The construction is also recursive and very similar to the construction of O n. The recursion starts by T = AND. T n = NOR T n 1 OR 0 where OR is 1 if either or both of the inputs are 1 and NOR is OR followed by NOT (i.e. gives 1 only if all inputs are 0). The NOR on n bits can be accomplished by NOR = OR OR OR X where X is the NOT gate. Here s a more explicit representation. Define a two bit adder a b + c d by: d = XOR(a, b), c = AND(a, b). Then the following will work: + OR + OR + X AND The top part of the input to the final AND gate makes sure there is not more than one one being input, and the bottom input makes sure the number of ones being input is one mod two.
3 . Entanglement entropy in a quantum not-so-many-body system made from spins. Consider the transverse-field Ising model on a lattice with only two (L = ) sites, i = 1,, so that the Hilbert space is H = H 1 H where each of H 1, is a two-state system, and the Hamiltonian is H = J (Z 1 Z + gx 1 + gx ). (a) Find the matrix elements of the Hamiltonian in the eigenbasis of Z 1, Z h ab = s a H s b where a, b = 1..N. What is N in terms of the system size L? Check that your matrix is hermitian. N = L = 4 here g g 0 01 g 1 0 g h ab = H ( 00, 01, 10, 11 ) = 10 g 0 1 g g g 1 (b) Find the eigenvalues of h and plot them as a function of g. (You may wish to use a computer for this and other parts of this problem.) (c) Find the eigenvector (the groundstate) and eigenvalue of the matrix h with the lowest eigenvalue. Write the groundstate as Ψ = N α a φ a. a=1 For the -site case, we can do this by hand, but in preparation for the L > case, let s just use this mathematica notebook. 3
4 (d) The Hilbert space is of the form H 1 H where H 1, are the Hilbert spaces of a single spin. Construct the reduced density matrix for the first site in the groundstate ρ 1 tr H Ψ Ψ. (e) Find the eigenvalues λ α of ρ 1. Calculate the von Neumann entropy of ρ 1, S(ρ 1 ) = α λ α log λ α as a function of g. What is the numerical value when g? What about g 0? Do they agree with your expectations? (f) [Bonus] Redo this problem with L = 3 sites (or more): H = J (Z 1 Z + Z Z 3 + Z 3 Z 1 + gx 1 + gx + gx ). Consider L = 3. There should be three gs in each row and column, since the X i operators move the bit string s 1 s s 3 by Hamming distance one, i.e. it changes exactly one of the bits. The diagonal entries are 3 (if the spins are all the same) and 1 for the other six entries. The spectrum looks like: 3. Entanglement entropy in a quantum not-so-many-body system made from electrons. [This problem is optional for students in physics 139.] Consider a system consisting of two electrons, each with spin one-half, and each of which can occupy either of two sites labelled i = 1,. The dynamics is governed by the following (Hubbard) Hamiltonian: H = t (c 1σc σ + c σc ) 1σ + U n i n i. i σ=, σ =, labels the electron spin. c and c are fermion creation and annihilation operators, {c iσ, c i σ } = δ ii δ σσ I got this problem from Tarun Grover. 4
5 and n iσ c iσ c iσ is the number operator. The condition that there is a total of two electrons means we only consider states ψ with ( ) n iσ ψ = 0. i,σ The first term is a kinetic energy which allows the electrons to hop between the two sites. The second term is a potential energy which penalizes the states where two electrons sit at the same site, by an energy U > 0. (a) Enumerate a basis of two-electron states (make sure they satisfy the Pauli exclusion principle). States with two electrons on two sites are: {, 0, 0,,,,,,,,, } where I ll use the convention that the fermion creation operators are ordered as written, e.g.:, 0 = c 1, c 1, 0. (b) The Hamiltonian above has some symmetries. In particular, the total electron spin in the ẑ direction is conserved. For simplicity, let s focus on the states where it is zero, such as c 1 c 0 where 0 is the state with no electrons, c iσ 0 = 0. Find a basis for this subspace, {φ a }, a = 1..N. States with S1 z + S z = 0 are {, 0, 0,,,,, } (c) Find the matrix elements of the Hamiltonian in this basis, h ab φ a H φ b, a, b = 1..N. There are some signs we need to worry about in the hopping terms from the fermionic nature of the electron 3 In particular, writing H t t σ=, (c 1σc σ + c σc ) 1σ, we have e.g. H t, 0 = t (c σc ) 1σ ) = t ( c c 1 c c 1 3 Thanks to Hans Singh for an important correction here. c 1 c 1 0 (1) 0 () = t (, + ) = t (, ). (3) 5
6 Since all the basis states have norm 1 ( e.g.,, = 1), this gives the matrix elements, H t, 0 = +t,, H t, 0 = t. Similarly, H t 0, = t (c 1σc ) σ c c 0 = t (, ). (4) So in the given basis, we find: U 0 t t 0 U t t h = t t 0 0 t t 0 0 (d) Find the eigenstate and eigenvalue of the matrix h with the lowest eigenvalue. Write the groundstate as Ψ = N α a φ a. a=1 For U > 0, the lowest eigenvalue is E 0 = U ( ) 4t U and the associated normalized eigenvector has ( ) 1 4t α a = 3t + ( U + (4t) + U, 4t U + (4t) + U, 1, 1. ) U+ (4t) +U (e) Before imposing the global constraints on particle number and S z, the Hilbert space can be factored (up to some signs because fermions are weird) by site: H = H 1 H, where H i = span{ 0, c i 0, c i 0, c i c i 0 }. Using this bipartition, construct the reduced density matrix for the first site in the groundstate: ρ 1 tr H Ψ Ψ. 6
7 ρ 1. = ( 1, 0 1, 1, 1 ) (α 1, 0 + α 0, + α 3, + α 4, ) 1 (α1, 0 + α 0, + α3, + α4 0, ) α = ( 0 ) α 0 1, α 1 1, α 4 1, α 3 α 1 1 α4 (5) 1 α3 1 = α α 1 + α 4 + α 3. (6) (f) Find the eigenvalues λ α of ρ 1. Calculate the von Neumann entropy of ρ 1, S(ρ 1 ) = α λ α log λ α as a function of U/t. What is the numerical value when U/t? Using the form of α a, the density matrix is of the form with a = 1. trρ = 1 then determines N =. So the eigenval- +a ues are 4t U+ (4t) +U a and 1 +a +a S 1 = trρ 1 log ρ 1 = ρ 1 = N diag (a, a, 1, 1),. The von Neumann entropy is ( ( ) a a + a log + 1 ( )) 1 + a + a log. + a Since a 0 as U/t, this approaches S 1 U t log. This entropy reflects the fact that in this limit, the groundstate is degenerate between the two states with one particle per site:, and,. (g) Super-Exchange. Go back to the beginning and consider the limit U t. What are the groundstates when U/t, so that we may completely ignore the hopping term? Let us consider the case where we have N sites and N electrons, instead of just N =. In the limit U/t, we must have exactly one electron per site, since if we had no electrons at any site, we would have to have more 7
8 than one at some other site, which would cost large energy U. So there is a single spin-half at each site. At second order in degenerate perturbation theory, find the effective Hamiltonian which splits the degeneracy for small but nonzero t/u. Write the answer in terms of the spin operator The sign is important! Si c iσ σ σσ c iσ. The effective Hamiltonian at second order acting on the degenerate subspace is H = P H i i H P E i 0 E i where P is a projector onto the degenerate subspace with energy E 0 and i runs over virtual states outside the subspace (note that i i i = 1 P ). The most important (lowest energy) virtual intermediate state comes from hopping a single electron to a neighboring site. This virtual state has energy E i E 0 = U above the groundstate space. The hopping matrix elements are each ( t). The tricky bit is that if the neighboring electrons are in the same spin state then the hopping matrix element vanishes by the Pauli principle, since the hopping term doesn t change the spin. Since the perturbation by finite hopping term respects the SU() spin rotation symmetry generated by i S i i c i σc i, we must be able to write the effective hamiltonian in terms of SU() invariant combinations of these operators Therefore H = c t U Si S j (7) for some constant c. The minus sign is ubiquitous in second-order perturbation theory (since the excited state has higher energy than the ground state). But actually c < 0! To see this we can compute just a few of the terms in the case of L =. H eff = 1 U H t (, 0, 0 + 0, 0, ) H t (8) ij (??),(??) = t [(,, ) (,, ) + (,, ) (,, )] U (9) = t U (,, + h.c.,,,, ). (10) 8
9 Now let s compare to (??). S z 1S z =,, +,,,,,, = 1 (,, +,, ). And the off-diagonal terms are S x 1 S x + S y 1S y = S + 1 S + h.c. = (,, +,, ). Comparing these expressions, we find c = 4. Therefore the groundstate for two sites at U t is a singlet, i.e. a Bell pair 1 ( ) which is maximally entangled, in the sense that tr 1 ψ ψ = 11, and hence the entanglement entropy is S = 1. (h) Redo all the previous parts for the case where the two particles are spin-half bosons, c iσ b iσ, [b iσ, b i σ ] = δ ii δ σσ. Nearly everything is the same, except the wavefunctions are symmetric, the signs in the hopping matrix elements are missing. The missing relative sign in the hopping matrix elements means that the spin-spin interaction will be ferromagnetic. If we had L >, it would matter that it is no longer true that hopping is blocked when the neighboring spins are in the same state; this adds an extra term to the effective hamiltonian proportional to the identity operator. 4. Chain rules. Show that for a joint distribution of n random variables p(x 1 X n ), the joint and conditional entropies satisfy the following chain rule: H(X 1 X n ) = n H(X i X i 1 X 1 ). i=1 Show that the n = case is the expectation of the log of the BHS of Bayes rule. Then repeatedly apply the n = case to increasing values of n. 5. Learning decreases ignorance only on average. ( ) 0 a Consider the joint distribution p yx =, where y =, is the row index and b b yx x =, is the column index (so yx are like the indices on a matrix). Normalization implies xy p xy = a+b = 1, so we have a one-parameter family of distributions, labelled by b. 9
10 What is the allowed range of b? Find the marginals for x and y. Find the conditional probabilities p(x y) and p(y x). Check that H(X Y ) H(X) and H(Y X) H(Y ) for any choice of b. Show, however, that H(X Y = ) > H(X) for any b < 1. Since a = 1 b, we need 0 b 1 to keep all the probabilities positive. The marginals are p x = (b, a + b) and p y = (a, b). The conditional probabilities are ( ) ( ) p(x y) =, p(y x) =. 1 1 yx So we have H(X) = b log b (a + b) log(a + b) = b log b (1 b) log(1 b) = H(b, 1 b). So if we measure Y and get, we know nothing about X. This means that for this particular outcome a a+b H(X y = ) = 1 > H(X) But if we get y = then we know for sure X = : H(X y = ) = 0, no uncertainty. The average conditional entropy for X is then b a+b H(X Y ) H(X Y ) XY = p y= H(X y = ) + p y= H(X y = ) = b. And indeed and H(b, 1 b) > b for b < 1, as you can see in the rightmost figure below. Similarly, H(Y x = ) = 0 means that the uncertainty for x = must be larger. Specifically, ( ) 1 b H(Y ) = H(1 b) H(Y X) = (1 b)h 1 b but H(Y X = ) = H ( ) 1 b 1 b can be either larger or smaller than H(Y ) (as in the leftmost figure below). yx 10
Solutions Final exam 633
Solutions Final exam 633 S.J. van Enk (Dated: June 9, 2008) (1) [25 points] You have a source that produces pairs of spin-1/2 particles. With probability p they are in the singlet state, ( )/ 2, and with
More informationMagnets, 1D quantum system, and quantum Phase transitions
134 Phys620.nb 10 Magnets, 1D quantum system, and quantum Phase transitions In 1D, fermions can be mapped into bosons, and vice versa. 10.1. magnetization and frustrated magnets (in any dimensions) Consider
More informationPHY305: Notes on Entanglement and the Density Matrix
PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and
More information3 Symmetry Protected Topological Phase
Physics 3b Lecture 16 Caltech, 05/30/18 3 Symmetry Protected Topological Phase 3.1 Breakdown of noninteracting SPT phases with interaction Building on our previous discussion of the Majorana chain and
More informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationQuantum Mechanics C (130C) Winter 2014 Final exam
University of California at San Diego Department of Physics Prof. John McGreevy Quantum Mechanics C (130C Winter 014 Final exam Please remember to put your name on your exam booklet. This is a closed-book
More informationPhysics 239/139 Spring 2018 Assignment 6
University of California at San Diego Department of Physics Prof. John McGreevy Physics 239/139 Spring 2018 Assignment 6 Due 12:30pm Monday, May 14, 2018 1. Brainwarmers on Kraus operators. (a) Check that
More informationQuantum Mechanics C (130C) Winter 2014 Assignment 7
University of California at San Diego Department of Physics Prof. John McGreevy Quantum Mechanics C (130C) Winter 014 Assignment 7 Posted March 3, 014 Due 11am Thursday March 13, 014 This is the last problem
More informationarxiv:quant-ph/ v2 24 Dec 2003
Quantum Entanglement in Heisenberg Antiferromagnets V. Subrahmanyam Department of Physics, Indian Institute of Technology, Kanpur, India. arxiv:quant-ph/0309004 v2 24 Dec 2003 Entanglement sharing among
More informationQuantum Information Types
qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction
More informationLecture 5. Hartree-Fock Theory. WS2010/11: Introduction to Nuclear and Particle Physics
Lecture 5 Hartree-Fock Theory WS2010/11: Introduction to Nuclear and Particle Physics Particle-number representation: General formalism The simplest starting point for a many-body state is a system of
More informationThe general solution of Schrödinger equation in three dimensions (if V does not depend on time) are solutions of time-independent Schrödinger equation
Lecture 17 Page 1 Lecture 17 L17.P1 Review Schrödinger equation The general solution of Schrödinger equation in three dimensions (if V does not depend on time) is where functions are solutions of time-independent
More informationH ψ = E ψ. Introduction to Exact Diagonalization. Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden
H ψ = E ψ Introduction to Exact Diagonalization Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden http://www.pks.mpg.de/~aml laeuchli@comp-phys.org Simulations of
More informationNumerical diagonalization studies of quantum spin chains
PY 502, Computational Physics, Fall 2016 Anders W. Sandvik, Boston University Numerical diagonalization studies of quantum spin chains Introduction to computational studies of spin chains Using basis states
More informationIntermission: Let s review the essentials of the Helium Atom
PHYS3022 Applied Quantum Mechanics Problem Set 4 Due Date: 6 March 2018 (Tuesday) T+2 = 8 March 2018 All problem sets should be handed in not later than 5pm on the due date. Drop your assignments in the
More information4 Matrix product states
Physics 3b Lecture 5 Caltech, 05//7 4 Matrix product states Matrix product state (MPS) is a highly useful tool in the study of interacting quantum systems in one dimension, both analytically and numerically.
More informationSpring /2/ pts 1 point per minute
Physics 519 MIDTERM Name: Spring 014 6//14 80 pts 1 point per minute Exam procedures. Please write your name above. Please sit away from other students. If you have a question about the exam, please ask.
More informationQuantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2
Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum
More informationRepresentation theory & the Hubbard model
Representation theory & the Hubbard model Simon Mayer March 17, 2015 Outline 1. The Hubbard model 2. Representation theory of the symmetric group S n 3. Representation theory of the special unitary group
More informationProblem Set: TT Quantum Information
Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C
More informationRotations in Quantum Mechanics
Rotations in Quantum Mechanics We have seen that physical transformations are represented in quantum mechanics by unitary operators acting on the Hilbert space. In this section, we ll think about the specific
More informationTime Independent Perturbation Theory Contd.
Time Independent Perturbation Theory Contd. A summary of the machinery for the Perturbation theory: H = H o + H p ; H 0 n >= E n n >; H Ψ n >= E n Ψ n > E n = E n + E n ; E n = < n H p n > + < m H p n
More informationQuantum Physics II (8.05) Fall 2002 Assignment 3
Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai
More informationAlgebraic Theory of Entanglement
Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical
More informationIntroduction to Heisenberg model. Javier Junquera
Introduction to Heisenberg model Javier Junquera Most important reference followed in this lecture Magnetism in Condensed Matter Physics Stephen Blundell Oxford Master Series in Condensed Matter Physics
More informationChapter 5. Density matrix formalism
Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature
More informationAn Introduction to Quantum Computation and Quantum Information
An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer
More informationSecond quantization: where quantization and particles come from?
110 Phys460.nb 7 Second quantization: where quantization and particles come from? 7.1. Lagrangian mechanics and canonical quantization Q: How do we quantize a general system? 7.1.1.Lagrangian Lagrangian
More information1 Traces, Traces Everywhere (5 points)
Ph15c Spring 017 Prof. Sean Carroll seancarroll@gmail.com Homework - Solutions Assigned TA: Ashmeet Singh ashmeet@caltech.edu 1 Traces, Traces Everywhere (5 points) (a.) Okay, so the time evolved state
More informationConcentration of Measure Effects in Quantum Information. Patrick Hayden (McGill University)
Concentration of Measure Effects in Quantum Information Patrick Hayden (McGill University) Overview Superdense coding Random states and random subspaces Superdense coding of quantum states Quantum mechanical
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
More informationMultipartite entanglement in fermionic systems via a geometric
Multipartite entanglement in fermionic systems via a geometric measure Department of Physics University of Pune Pune - 411007 International Workshop on Quantum Information HRI Allahabad February 2012 In
More informationTensor network simulations of strongly correlated quantum systems
CENTRE FOR QUANTUM TECHNOLOGIES NATIONAL UNIVERSITY OF SINGAPORE AND CLARENDON LABORATORY UNIVERSITY OF OXFORD Tensor network simulations of strongly correlated quantum systems Stephen Clark LXXT[[[GSQPEFS\EGYOEGXMZMXMIWUYERXYQGSYVWI
More informationQuantum Mechanics Solutions
Quantum Mechanics Solutions (a (i f A and B are Hermitian, since (AB = B A = BA, operator AB is Hermitian if and only if A and B commute So, we know that [A,B] = 0, which means that the Hilbert space H
More informationQuantum measurement theory
1 Quantum measurement theory 1.1 Classical measurement theory 1.1.1 Basic concepts Although this chapter, and indeed this book, is concerned with quantum measurements, we begin with a discussion of some
More information(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle
Chapter 1 Identical particles 1.1 Distinguishable particles The Hilbert space of N has to be a subspace H = N n=1h n. Observables Ân of the n-th particle are self-adjoint operators of the form 1 1 1 1
More information2 Canonical quantization
Phys540.nb 7 Canonical quantization.1. Lagrangian mechanics and canonical quantization Q: How do we quantize a general system?.1.1.lagrangian Lagrangian mechanics is a reformulation of classical mechanics.
More informationEntanglement in Many-Body Fermion Systems
Entanglement in Many-Body Fermion Systems Michelle Storms 1, 2 1 Department of Physics, University of California Davis, CA 95616, USA 2 Department of Physics and Astronomy, Ohio Wesleyan University, Delaware,
More informationBrief review of Quantum Mechanics (QM)
Brief review of Quantum Mechanics (QM) Note: This is a collection of several formulae and facts that we will use throughout the course. It is by no means a complete discussion of QM, nor will I attempt
More informationHigh-Temperature Criticality in Strongly Constrained Quantum Systems
High-Temperature Criticality in Strongly Constrained Quantum Systems Claudio Chamon Collaborators: Claudio Castelnovo - BU Christopher Mudry - PSI, Switzerland Pierre Pujol - ENS Lyon, France PRB 2006
More informationLS coupling. 2 2 n + H s o + H h f + H B. (1) 2m
LS coupling 1 The big picture We start from the Hamiltonian of an atomic system: H = [ ] 2 2 n Ze2 1 + 1 e 2 1 + H s o + H h f + H B. (1) 2m n e 4πɛ 0 r n 2 4πɛ 0 r nm n,m Here n runs pver the electrons,
More informationConsider Hamiltonian. Since n form complete set, the states ψ (1) and ψ (2) may be expanded. Now substitute (1-5) into Hψ = Eψ,
3 Time-independent Perturbation Theory I 3.1 Small perturbations of a quantum system Consider Hamiltonian H 0 + ˆV, (1) where H 0 and ˆV both time-ind., and ˆV represents small perturbation to Hamiltonian
More informationTime-Independent Perturbation Theory
4 Phys46.nb Time-Independent Perturbation Theory.. Overview... General question Assuming that we have a Hamiltonian, H = H + λ H (.) where λ is a very small real number. The eigenstates of the Hamiltonian
More informationThe Postulates of Quantum Mechanics
p. 1/23 The Postulates of Quantum Mechanics We have reviewed the mathematics (complex linear algebra) necessary to understand quantum mechanics. We will now see how the physics of quantum mechanics fits
More informationQuantum Mechanics Solutions. λ i λ j v j v j v i v i.
Quantum Mechanics Solutions 1. (a) If H has an orthonormal basis consisting of the eigenvectors { v i } of A with eigenvalues λ i C, then A can be written in terms of its spectral decomposition as A =
More informationTime Evolving Block Decimation Algorithm
Time Evolving Block Decimation Algorithm Application to bosons on a lattice Jakub Zakrzewski Marian Smoluchowski Institute of Physics and Mark Kac Complex Systems Research Center, Jagiellonian University,
More informationChapter 2 Approximation Methods Can be Used When Exact Solutions to the Schrödinger Equation Can Not be Found.
Chapter 2 Approximation Methods Can be Used When Exact Solutions to the Schrödinger Equation Can Not be Found. In applying quantum mechanics to 'real' chemical problems, one is usually faced with a Schrödinger
More informationHartree-Fock-Roothan Self-Consistent Field Method
Hartree-Fock-Roothan Self-Consistent Field Method 1. Helium Here is a summary of the derivation of the Hartree-Fock equations presented in class. First consider the ground state of He and start with with
More information1 Quantum field theory and Green s function
1 Quantum field theory and Green s function Condensed matter physics studies systems with large numbers of identical particles (e.g. electrons, phonons, photons) at finite temperature. Quantum field theory
More informationIntroduction to Quantum Mechanics PVK - Solutions. Nicolas Lanzetti
Introduction to Quantum Mechanics PVK - Solutions Nicolas Lanzetti lnicolas@student.ethz.ch 1 Contents 1 The Wave Function and the Schrödinger Equation 3 1.1 Quick Checks......................................
More informationKitaev honeycomb lattice model: from A to B and beyond
Kitaev honeycomb lattice model: from A to B and beyond Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Postdoc: PhD students: Collaborators: Graham Kells Ahmet Bolukbasi
More informationQuantum Measurements: some technical background
Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted
More informationPhysics 221A Fall 2017 Notes 27 The Variational Method
Copyright c 2018 by Robert G. Littlejohn Physics 221A Fall 2017 Notes 27 The Variational Method 1. Introduction Very few realistic problems in quantum mechanics are exactly solvable, so approximation methods
More informationarxiv:quant-ph/ v5 10 Feb 2003
Quantum entanglement of identical particles Yu Shi Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom and Theory of
More informationECE 501b Homework #4 Due: 10/22/2012
1. Game Strategy: Consider a multiplayer boardgame that takes place on the following board and with the following rules: 7 8 9 10 6 11 5 12 4 3 2 1 The board contains six squares that are property (the
More informationA Glimpse of Quantum Computation
A Glimpse of Quantum Computation Zhengfeng Ji (UTS:QSI) QCSS 2018, UTS 1. 1 Introduction What is quantum computation? Where does the power come from? Superposition Incompatible states can coexist Transformation
More informationQuantum mechanics in one hour
Chapter 2 Quantum mechanics in one hour 2.1 Introduction The purpose of this chapter is to refresh your knowledge of quantum mechanics and to establish notation. Depending on your background you might
More informationThe Quantum Heisenberg Ferromagnet
The Quantum Heisenberg Ferromagnet Soon after Schrödinger discovered the wave equation of quantum mechanics, Heisenberg and Dirac developed the first successful quantum theory of ferromagnetism W. Heisenberg,
More informationTopological Phases in One Dimension
Topological Phases in One Dimension Lukasz Fidkowski and Alexei Kitaev arxiv:1008.4138 Topological phases in 2 dimensions: - Integer quantum Hall effect - quantized σ xy - robust chiral edge modes - Fractional
More informationI. CSFs Are Used to Express the Full N-Electron Wavefunction
Chapter 11 One Must be Able to Evaluate the Matrix Elements Among Properly Symmetry Adapted N- Electron Configuration Functions for Any Operator, the Electronic Hamiltonian in Particular. The Slater-Condon
More informationTensor product Take two tensors, get together enough inputs to feed into both, and take the product of their results.
1 Tensors Tensors are a representation of linear operators. Much like with bra-ket notation, we want a notation which will suggest correct operations. We can represent a tensor as a point with n legs radiating
More informationPhysics 239/139 Spring 2018 Assignment 3 Solutions
University of California at San Diego Department of Physics Prof. John McGreevy Physics 239/139 Spring 2018 Assignment 3 Solutions Due 12:30pm Monday, April 23, 2018 1. Mutual information bounds correlations.
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationProblem 1: Step Potential (10 points)
Problem 1: Step Potential (10 points) 1 Consider the potential V (x). V (x) = { 0, x 0 V, x > 0 A particle of mass m and kinetic energy E approaches the step from x < 0. a) Write the solution to Schrodinger
More informationQuantum Thermodynamics
Quantum Thermodynamics In this chapter we wish to give some insights to quantum thermodynamics. It can be seen as an introduction to the topic, however not a broad one but rather an introduction by examples.
More informationThe Framework of Quantum Mechanics
The Framework of Quantum Mechanics We now use the mathematical formalism covered in the last lecture to describe the theory of quantum mechanics. In the first section we outline four axioms that lie at
More informationLecture III: Higgs Mechanism
ecture III: Higgs Mechanism Spontaneous Symmetry Breaking The Higgs Mechanism Mass Generation for eptons Quark Masses & Mixing III.1 Symmetry Breaking One example is the infinite ferromagnet the nearest
More informationThe query register and working memory together form the accessible memory, denoted H A. Thus the state of the algorithm is described by a vector
1 Query model In the quantum query model we wish to compute some function f and we access the input through queries. The complexity of f is the number of queries needed to compute f on a worst-case input
More information1 Mathematical preliminaries
1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical
More informationEntropy in Classical and Quantum Information Theory
Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,
More informationDegenerate Perturbation Theory. 1 General framework and strategy
Physics G6037 Professor Christ 12/22/2015 Degenerate Perturbation Theory The treatment of degenerate perturbation theory presented in class is written out here in detail. The appendix presents the underlying
More informationDepartment of Physics, Princeton University. Graduate Preliminary Examination Part II. Friday, May 10, :00 am - 12:00 noon
Department of Physics, Princeton University Graduate Preliminary Examination Part II Friday, May 10, 2013 9:00 am - 12:00 noon Answer TWO out of the THREE questions in Section A (Quantum Mechanics) and
More informationIsotropic harmonic oscillator
Isotropic harmonic oscillator 1 Isotropic harmonic oscillator The hamiltonian of the isotropic harmonic oscillator is H = h m + 1 mω r (1) = [ h d m dρ + 1 ] m ω ρ, () ρ=x,y,z a sum of three one-dimensional
More informationDECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS
DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.
More informationQuantum Information and Quantum Many-body Systems
Quantum Information and Quantum Many-body Systems Lecture 1 Norbert Schuch California Institute of Technology Institute for Quantum Information Quantum Information and Quantum Many-Body Systems Aim: Understand
More informationProblem Set No. 3: Canonical Quantization Due Date: Wednesday October 19, 2018, 5:00 pm. 1 Spin waves in a quantum Heisenberg antiferromagnet
Physics 58, Fall Semester 018 Professor Eduardo Fradkin Problem Set No. 3: Canonical Quantization Due Date: Wednesday October 19, 018, 5:00 pm 1 Spin waves in a quantum Heisenberg antiferromagnet In this
More informationAttempts at relativistic QM
Attempts at relativistic QM based on S-1 A proper description of particle physics should incorporate both quantum mechanics and special relativity. However historically combining quantum mechanics and
More informationDensity Matrices. Chapter Introduction
Chapter 15 Density Matrices 15.1 Introduction Density matrices are employed in quantum mechanics to give a partial description of a quantum system, one from which certain details have been omitted. For
More informationIncompatibility Paradoxes
Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of
More informationIntroduction to Quantum Mechanics
Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics
More information. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.
CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy
More informationb) (5 points) Give a simple quantum circuit that transforms the state
C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish
More informationRandom Fermionic Systems
Random Fermionic Systems Fabio Cunden Anna Maltsev Francesco Mezzadri University of Bristol December 9, 2016 Maltsev (University of Bristol) Random Fermionic Systems December 9, 2016 1 / 27 Background
More informationLecture notes on topological insulators
Lecture notes on topological insulators Ming-Che Chang Department of Physics, National Taiwan Normal University, Taipei, Taiwan Dated: May 8, 07 I. D p-wave SUPERCONDUCTOR Here we study p-wave SC in D
More informationPhysics 221A Fall 2018 Notes 22 Bound-State Perturbation Theory
Copyright c 2018 by Robert G. Littlejohn Physics 221A Fall 2018 Notes 22 Bound-State Perturbation Theory 1. Introduction Bound state perturbation theory applies to the bound states of perturbed systems,
More informationSolution Set of Homework # 6 Monday, December 12, Textbook: Claude Cohen Tannoudji, Bernard Diu and Franck Laloë, Second Volume
Department of Physics Quantum II, 570 Temple University Instructor: Z.-E. Meziani Solution Set of Homework # 6 Monday, December, 06 Textbook: Claude Cohen Tannoudji, Bernard Diu and Franck Laloë, Second
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationNewton s Method and Localization
Newton s Method and Localization Workshop on Analytical Aspects of Mathematical Physics John Imbrie May 30, 2013 Overview Diagonalizing the Hamiltonian is a goal in quantum theory. I would like to discuss
More informationEntanglement Manipulation
Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the
More informationQuantum Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016
Quantum Computing: the Majorana Fermion Solution By: Ryan Sinclair Physics 642 4/28/2016 Quantum Computation: The Majorana Fermion Solution Since the introduction of the Torpedo Data Computer during World
More informationFrom Majorana Fermions to Topological Order
From Majorana Fermions to Topological Order Arxiv: 1201.3757, to appear in PRL. B.M. Terhal, F. Hassler, D.P. DiVincenzo IQI, RWTH Aachen We are looking for PhD students or postdocs for theoretical research
More informationChm 331 Fall 2015, Exercise Set 4 NMR Review Problems
Chm 331 Fall 015, Exercise Set 4 NMR Review Problems Mr. Linck Version.0. Compiled December 1, 015 at 11:04:44 4.1 Diagonal Matrix Elements for the nmr H 0 Find the diagonal matrix elements for H 0 (the
More informationDetermining a local Hamiltonian from a single eigenstate
Determining a local Hamiltonian from a single eigenstate Xiao-Liang Qi 1,2 and Daniel Ranard 1 arxiv:1712.01850v1 [quant-ph] 5 Dec 2017 1 Stanford Institute for Theoretical Physics, Stanford University,
More informationSection 11: Review. µ1 x < 0
Physics 14a: Quantum Mechanics I Section 11: Review Spring 015, Harvard Below are some sample problems to help study for the final. The practice final handed out is a better estimate for the actual length
More informationQuantum Physics II (8.05) Fall 2002 Assignment 12 and Study Aid
Quantum Physics II (8.05) Fall 2002 Assignment 12 and Study Aid Announcement This handout includes 9 problems. The first 5 are the problem set due. The last 4 cover material from the final few lectures
More informationAre these states normalized? A) Yes
QMII-. Consider two kets and their corresponding column vectors: Ψ = φ = Are these two state orthogonal? Is ψ φ = 0? A) Yes ) No Answer: A Are these states normalized? A) Yes ) No Answer: (each state has
More informationQuantum Optics and Quantum Informatics FKA173
Quantum Optics and Quantum Informatics FKA173 Date and time: Tuesday, 7 October 015, 08:30-1:30. Examiners: Jonas Bylander (070-53 44 39) and Thilo Bauch (0733-66 13 79). Visits around 09:30 and 11:30.
More informationHigh Temperature Cuprate Superconductors
High Temperature Cuprate Superconductors Theoretical Physics Year 4 Project T. K. Kingsman School of Physics and Astronomy University of Birmingham March 1, 2015 Outline 1 Introduction Cuprate Structure
More informationUniversal Quantum Simulator, Local Convertibility and Edge States in Many-Body Systems Fabio Franchini
New Frontiers in Theoretical Physics XXXIV Convegno Nazionale di Fisica Teorica - Cortona Universal Quantum Simulator, Local Convertibility and Edge States in Many-Body Systems Fabio Franchini Collaborators:
More informationEntanglement in Topological Phases
Entanglement in Topological Phases Dylan Liu August 31, 2012 Abstract In this report, the research conducted on entanglement in topological phases is detailed and summarized. This includes background developed
More information