Fermions in Quantum Complexity Theory
|
|
- Miles May
- 5 years ago
- Views:
Transcription
1 Fermions in Quantum Complexity Theory Edwin Ng MIT Department of Physics December 14, 2012
2 Occupation Number Formalism Consider n identical particles in m modes. If there are x j particles in the jth mode, the state is x 1,..., x m, where m j=1 x j = n.
3 Occupation Number Formalism Consider n identical particles in m modes. If there are x j particles in the jth mode, the state is x 1,..., x m, where m j=1 x j = n. States of this form (Fock states) make up a subspace H n, of states describing n particles in m modes. The full Fock space is given by H = H 1 H 2 For fermions, the sum ends at n = m, and dim H n = ( m n).
4 Occupation Number Formalism Consider n identical particles in m modes. If there are x j particles in the jth mode, the state is x 1,..., x m, where m j=1 x j = n. States of this form (Fock states) make up a subspace H n, of states describing n particles in m modes. The full Fock space is given by H = H 1 H 2 For fermions, the sum ends at n = m, and dim H n = ( m n). To go back to H = H n, (anti-)symmetrize over all possible combinations giving x j particles in mode j.
5 Moving Between Subspaces Start with the vacuum state 0,..., 0. To add a particle to mode j, apply the creation operator a j. By Hermitian adjoint, a j removes a particle from mode j (destruction operator).
6 Moving Between Subspaces Start with the vacuum state 0,..., 0. To add a particle to mode j, apply the creation operator a j. By Hermitian adjoint, a j removes a particle from mode j (destruction operator). For fermions, {a j, a k } = δ jk and {a j, a k } = {a j, a k } = 0. (a j )2 = 0 gives Pauli exclusion principle and implies x j {0, 1} for any nonzero state x 1,..., x m.
7 Moving Between Subspaces Start with the vacuum state 0,..., 0. To add a particle to mode j, apply the creation operator a j. By Hermitian adjoint, a j removes a particle from mode j (destruction operator). For fermions, {a j, a k } = δ jk and {a j, a k } = {a j, a k } = 0. (a j )2 = 0 gives Pauli exclusion principle and implies x j {0, 1} for any nonzero state x 1,..., x m. A state of n fermions in modes j 1,..., j n is created by ɛ j1 j n a j 1 a j n 0,..., 0 where ɛ j1 j n enforces sign convention.
8 Moving Between Subspaces Start with the vacuum state 0,..., 0. To add a particle to mode j, apply the creation operator a j. By Hermitian adjoint, a j removes a particle from mode j (destruction operator). For fermions, {a j, a k } = δ jk and {a j, a k } = {a j, a k } = 0. (a j )2 = 0 gives Pauli exclusion principle and implies x j {0, 1} for any nonzero state x 1,..., x m. A state of n fermions in modes j 1,..., j n is created by ɛ j1 j n a j 1 a j n 0,..., 0 where ɛ j1 j n enforces sign convention. The number of particles in mode j is the eigenvalue of N j = a j a j.
9 Fermionic Quantum Computation Any unitary operator acting on H can be generated by the set of creation and destruction operators: U = exp(ih), where H(a 1, a 1,..., a m, a m) is Hermitian.
10 Fermionic Quantum Computation Any unitary operator acting on H can be generated by the set of creation and destruction operators: U = exp(ih), where H(a 1, a 1,..., a m, a m) is Hermitian. If every term of H is quadratic, then operator involves noninteracting fermions.
11 Fermionic Quantum Computation Any unitary operator acting on H can be generated by the set of creation and destruction operators: U = exp(ih), where H(a 1, a 1,..., a m, a m) is Hermitian. If every term of H is quadratic, then operator involves noninteracting fermions. H must have an even number of a j and a j per term to give physical operators on fermions (preserves parity of fermions).
12 Fermionic Quantum Computation Any unitary operator acting on H can be generated by the set of creation and destruction operators: U = exp(ih), where H(a 1, a 1,..., a m, a m) is Hermitian. If every term of H is quadratic, then operator involves noninteracting fermions. H must have an even number of a j and a j per term to give physical operators on fermions (preserves parity of fermions). H must have the same number of a j and a j per term to preserve the number of particles.
13 Fermionic Quantum Computation Any unitary operator acting on H can be generated by the set of creation and destruction operators: U = exp(ih), where H(a 1, a 1,..., a m, a m) is Hermitian. If every term of H is quadratic, then operator involves noninteracting fermions. H must have an even number of a j and a j per term to give physical operators on fermions (preserves parity of fermions). H must have the same number of a j and a j per term to preserve the number of particles. Terhal and DiVincenzo (2002) showed quantum computation using a system of noninteracting fermions can be simulated classically, even with adaptive von Neumann measurements. Results were equivalent to a subclass of Valiant s matchgates (2001).
14 Noninteracting Fermions: Complexity Consider special case where number of fermions is preserved. A computation step acting between modes α and β is a unitary U = exp(ih) generated by H = h αα a αa β + h ββ a β a β + h αβ a αa β + h αβ a β a α V = exp(ih) is the single-particle unitary.
15 Noninteracting Fermions: Complexity Consider special case where number of fermions is preserved. A computation step acting between modes α and β is a unitary U = exp(ih) generated by H = h αα a αa β + h ββ a β a β + h αβ a αa β + hαβ a β a α V = exp(ih) is the single-particle unitary. Suppose U acts on a non-vacuum state with one fermion: Ua j 0 = Ua j U U 0 = Ua j U 0 where Ua j U = k V jk a k
16 Noninteracting Fermions: Complexity Now calculate y U x for x = a j 1 a j l 0 (j 1 < < j l ) and y = a k 1 a k l 0 (k 1 < k l ).
17 Noninteracting Fermions: Complexity Now calculate y U x for x = a j 1 a j l 0 (j 1 < < j l ) and y = a k 1 a k l 0 (k 1 < k l ). U x = Ua j 1 U Ua j k U 0 = ( ) V p 1 j 1 V p l j l a p 1 a p l 0 p 1,...,p l
18 Noninteracting Fermions: Complexity Now calculate y U x for x = a j 1 a j l 0 (j 1 < < j l ) and y = a k 1 a k l 0 (k 1 < k l ). so that y U x = U x = Ua j 1 U Ua j k U 0 = ( ) V p 1 j 1 V p l j l a p 1 a p l 0 p 1,...,p l p 1,...,p l ( ) V p 1 j 1 V p l j l 0 a kl a k1 a p 1 a p l 0
19 Noninteracting Fermions: Complexity Now calculate y U x for x = a j 1 a j l 0 (j 1 < < j l ) and y = a k 1 a k l 0 (k 1 < k l ). so that y U x = U x = Ua j 1 U Ua j k U 0 = ( ) V p 1 j 1 V p l j l a p 1 a p l 0 p 1,...,p l p 1,...,p l ( ) V p 1 j 1 V p l j l 0 a kl a k1 a p 1 a p l 0 The braket is zero unless p 1,... p l is a permutation of k 1,..., k l, and sgn(σ) if the permutation is σ.
20 Noninteracting Fermions: Complexity Rewrite sum in terms of permutations: y U x = sgn(σ)v σ(k 1) j 1 V σ(k l ) j l = det Ṽ σ S l where Ṽ is l l a submatrix of V with selected rows j 1,..., j l and columns k 1,..., k l.
21 Noninteracting Fermions: Complexity Rewrite sum in terms of permutations: y U x = sgn(σ)v σ(k 1) j 1 V σ(k l ) j l = det Ṽ σ S l where Ṽ is l l a submatrix of V with selected rows j 1,..., j l and columns k 1,..., k l. This is the expression claimed in lecture. The probability distribution is det Ṽ 2, and can be sampled efficiently in classical polynomial time.
22 Noninteracting Fermions: Complexity Rewrite sum in terms of permutations: y U x = sgn(σ)v σ(k 1) j 1 V σ(k l ) j l = det Ṽ σ S l where Ṽ is l l a submatrix of V with selected rows j 1,..., j l and columns k 1,..., k l. This is the expression claimed in lecture. The probability distribution is det Ṽ 2, and can be sampled efficiently in classical polynomial time. Quantum computation using noninteracting fermions and preserving the number of particles can be efficiently simulated classically.
23 Noninteracting Fermions: General Cases More generally, quantum computation involving noninteracting fermions need not conserve particle number, as long as it conserves particle parity. The more general case uses creation and destruction operators c 2j = a j + a j and c 2j+1 = i(a j a j ), satisfying {c k, c l } = 2δ kl. Terhal and DiVincenzo proved this can also be classically efficiently simulated.
24 Noninteracting Fermions: General Cases More generally, quantum computation involving noninteracting fermions need not conserve particle number, as long as it conserves particle parity. The more general case uses creation and destruction operators c 2j = a j + a j and c 2j+1 = i(a j a j ), satisfying {c k, c l } = 2δ kl. Terhal and DiVincenzo proved this can also be classically efficiently simulated. Furthermore, complete von Neumann measurements also are not sufficient to bring the sysem to full universality, but it is for bosons KLM (2007)
25 Universal Fermionic Quantum Computation A universal set for quantum computation using interacting fermions was given by Bravyi and Kitaev (2000) for local fermion modes, consisting of the following unitaries: ( ) exp i π 4 a 0 a 0 (potential term) ( ) exp i π 4 (a 0 a 1 + a 1 a 0) (tunnelling term) ) (i π 4 (a 1a 0 + a 0 a 1 ) exp exp (superconductor interaction term) ( ) iπa 0 a 0a 1 a 1 (two-particle interaction term)
26 Universal Fermionic Quantum Computation A universal set for quantum computation using interacting fermions was given by Bravyi and Kitaev (2000) for local fermion modes, consisting of the following unitaries: ( ) exp i π 4 a 0 a 0 (potential term) ( ) exp i π 4 (a 0 a 1 + a 1 a 0) (tunnelling term) ) (i π 4 (a 1a 0 + a 0 a 1 ) exp exp (superconductor interaction term) ( ) iπa 0 a 0a 1 a 1 (two-particle interaction term) Beenakker, DiVincenzo, Emary, and Kindermann in 2004 showed that allowing for charge detection in noninteracting fermions gives full quantum computation. Constucted a CNOT using beamsplitters, charge detectors, and one ancilla.
27 References S.B. Bravyi and A.Y. Kitaev. Fermionic quantum computation. quant-ph/ (2000). B.M. Terhal and D.P. DiVincenzo. Classical simulation of noninteracting-fermion quantum circuits. Phys. Rev. A 65, (2002). quant-ph/ C.W.J. Beenakker, D.P. DiVincenzo, C. Emary, M. Kindermann. Charge detection enables free-electron quantum computation. Phys. Rev. Lett. 93, (2004). quant-ph/
Quantum Logic Operations Using Single Photons and the Zeno Effect. J.D. Franson, B.C. Jacobs, and T.B. Pittman. Johns Hopkins University
1 Quantum Logic Operations Using Single Photons and the Zeno Effect J.D. Franson, B.C. Jacobs, and T.B. Pittman Johns Hopkins University Applied Physics Laboratory Laurel, MD 20723 Abstract: We show that
More informationQuantum 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 informationN-particle states (fermions)
Product states ormalization -particle states (fermions) 1 2... ) 1 2... ( 1 2... 1 2... ) 1 1 2 2... 1, 1 2, 2..., Completeness 1 2... )( 1 2... 1 1 2... Identical particles: symmetric or antisymmetric
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 informationMajorana Fermions in Superconducting Chains
16 th December 2015 Majorana Fermions in Superconducting Chains Matilda Peruzzo Fermions (I) Quantum many-body theory: Fermions Bosons Fermions (II) Properties Pauli exclusion principle Fermions (II)
More informationQuantum Mechanics II
Quantum Mechanics II Prof. Boris Altshuler March 8, 011 1 Lecture 19 1.1 Second Quantization Recall our results from simple harmonic oscillator. We know the Hamiltonian very well so no need to repeat here.
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 informationSECOND QUANTIZATION. notes by Luca G. Molinari. (oct revised oct 2016)
SECOND QUANTIZATION notes by Luca G. Molinari (oct 2001- revised oct 2016) The appropriate formalism for the quantum description of identical particles is second quantisation. There are various equivalent
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 informationSecond quantization (the occupation-number representation)
Second quantization (the occupation-number representation) February 14, 2013 1 Systems of identical particles 1.1 Particle statistics In physics we are often interested in systems consisting of many identical
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 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 informationSystems of Identical Particles
qmc161.tex Systems of Identical Particles Robert B. Griffiths Version of 21 March 2011 Contents 1 States 1 1.1 Introduction.............................................. 1 1.2 Orbitals................................................
More informationSecond Quantization: Quantum Fields
Second Quantization: Quantum Fields Bosons and Fermions Let X j stand for the coordinate and spin subscript (if any) of the j-th particle, so that the vector of state Ψ of N particles has the form Ψ Ψ(X
More informationChapter 1. Quantum interference 1.1 Single photon interference
Chapter. Quantum interference. Single photon interference b a Classical picture Quantum picture Two real physical waves consisting of independent energy quanta (photons) are mutually coherent and so they
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationOn the complexity of stoquastic Hamiltonians
On the complexity of stoquastic Hamiltonians Ian Kivlichan December 11, 2015 Abstract Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive,
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 informationSingle-Mode Displacement Sensor
Single-Mode Displacement Sensor Barbara Terhal JARA Institute for Quantum Information RWTH Aachen University B.M. Terhal and D. Weigand Encoding a Qubit into a Cavity Mode in Circuit-QED using Phase Estimation,
More informationWe can instead solve the problem algebraically by introducing up and down ladder operators b + and b
Physics 17c: Statistical Mechanics Second Quantization Ladder Operators in the SHO It is useful to first review the use of ladder operators in the simple harmonic oscillator. Here I present the bare bones
More informationSelection rules - electric dipole
Selection rules - electric dipole As an example, lets take electric dipole transitions; when is j, m z j 2, m 2 nonzero so that j 1 = 1 and m 1 = 0. The answer is equivalent to the question when can j
More informationUnitary rotations. October 28, 2014
Unitary rotations October 8, 04 The special unitary group in dimensions It turns out that all orthogonal groups SO n), rotations in n real dimensions) may be written as special cases of rotations in a
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 informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationFault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas
Fault-Tolerant Universality from Fault-Tolerant Stabilizer Operations and Noisy Ancillas Ben W. Reichardt UC Berkeley NSF, ARO [quant-ph/0411036] stabilizer operations, Q: Do form a universal set? prepare
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 informationRichard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo
CS 497 Frontiers of Computer Science Introduction to Quantum Computing Lecture of http://www.cs.uwaterloo.ca/~cleve/cs497-f7 Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum
More informationIntroduction to Topological Error Correction and Computation. James R. Wootton Universität Basel
Introduction to Topological Error Correction and Computation James R. Wootton Universität Basel Overview Part 1: Topological Quantum Computation Abelian and non-abelian anyons Quantum gates with Abelian
More informationQUALIFYING EXAMINATION, Part 2. Solutions. Problem 1: Quantum Mechanics I
QUALIFYING EXAMINATION, Part Solutions Problem 1: Quantum Mechanics I (a) We may decompose the Hamiltonian into two parts: H = H 1 + H, ( ) where H j = 1 m p j + 1 mω x j = ω a j a j + 1/ with eigenenergies
More informationThe Solovay-Kitaev theorem
The Solovay-Kitaev theorem Maris Ozols December 10, 009 1 Introduction There are several accounts of the Solovay-Kitaev theorem available [K97, NC00, KSV0, DN05]. I chose to base my report on [NC00], since
More informationShort Course in Quantum Information Lecture 2
Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture
More informationThe Hartree-Fock Method
1/41 18. December, 2015 Problem Statement First Quantization Second Quantization References Overview 1. Problem Statement 2. First Quantization 3. Second Quantization 4. 5. References 2/41 Problem Statement
More informationStorage of Quantum Information in Topological Systems with Majorana Fermions
Storage of Quantum Information in Topological Systems with Majorana Fermions Leonardo Mazza Scuola Normale Superiore, Pisa Mainz September 26th, 2013 Leonardo Mazza (SNS) Storage of Information & Majorana
More informationCommon-Knowledge / Cheat Sheet
CSE 521: Design and Analysis of Algorithms I Fall 2018 Common-Knowledge / Cheat Sheet 1 Randomized Algorithm Expectation: For a random variable X with domain, the discrete set S, E [X] = s S P [X = s]
More informationCoherent states, beam splitters and photons
Coherent states, beam splitters and photons S.J. van Enk 1. Each mode of the electromagnetic (radiation) field with frequency ω is described mathematically by a 1D harmonic oscillator with frequency ω.
More informationQuantization of the Spins
Chapter 5 Quantization of the Spins As pointed out already in chapter 3, the external degrees of freedom, position and momentum, of an ensemble of identical atoms is described by the Scödinger field operator.
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read
More informationProblem # Max points possible Actual score Total 120
FINAL EXAMINATION - MATH 2121, FALL 2017. Name: ID#: Email: Lecture & Tutorial: Problem # Max points possible Actual score 1 15 2 15 3 10 4 15 5 15 6 15 7 10 8 10 9 15 Total 120 You have 180 minutes to
More informationSimple exact solutions of one-dimensional finite-chain hard-core Bose Hubbard and Fermi Hubbard models
J. Phys. A: Math. Gen. 33 (2000) 9095 9100. Printed in the UK PII: S0305-4470(00)12795-7 Simple exact solutions of one-dimensional finite-chain hard-core Bose Hubbard and Fermi Hubbard models Feng Pan
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More information3 Quantization of the Dirac equation
3 Quantization of the Dirac equation 3.1 Identical particles As is well known, quantum mechanics implies that no measurement can be performed to distinguish particles in the same quantum state. Elementary
More informationExtensions of representations of the CAR algebra to the Cuntz algebra O 2 the Fock and the infinite wedge
Extensions of representations of the CAR algebra to the Cuntz algebra O 2 the Fock and the infinite wedge Katsunori Kawamura Research Institute for Mathematical Sciences Kyoto University, Kyoto 606-8502,
More informationFermionic Algebra and Fock Space
Fermionic Algebra and Fock Space Earlier in class we saw how harmonic-oscillator-like bosonic commutation relations [â α,â β ] = 0, [ ] â α,â β = 0, [ ] â α,â β = δ α,β (1) give rise to the bosonic Fock
More informationLectures on Fault-Tolerant Quantum Computation
Lectures on Fault-Tolerant Quantum Computation B.M. Terhal, IBM Research I. Descriptions of Noise and Quantum States II. Quantum Coding and Error-Correction III. Fault-Tolerant Error-Correction. Surface
More informationLecture notes: Quantum gates in matrix and ladder operator forms
Phys 7 Topics in Particles & Fields Spring 3 Lecture v.. Lecture notes: Quantum gates in matrix and ladder operator forms Jeffrey Yepez Department of Physics and Astronomy University of Hawai i at Manoa
More informationFermionic coherent states in infinite dimensions
Fermionic coherent states in infinite dimensions Robert Oeckl Centro de Ciencias Matemáticas Universidad Nacional Autónoma de México Morelia, Mexico Coherent States and their Applications CIRM, Marseille,
More informationSummary lecture II. Graphene exhibits a remarkable linear and gapless band structure
Summary lecture II Bloch theorem: eigen functions of an electron in a perfectly periodic potential have the shape of plane waves modulated with a Bloch factor that possess the periodicity of the potential
More informationarxiv: v3 [quant-ph] 31 May 2017
Does the Peres experiment using photons test for hyper-complex (quaternionic) quantum theories? Stephen L. Adler Institute for Advanced Study, Einstein Drive, Princeton, NJ 08540, USA. arxiv:1604.04950v3
More informationFormalism of Quantum Mechanics
Dirac Notation Formalism of Quantum Mechanics We can use a shorthand notation for the normalization integral I = "! (r,t) 2 dr = "! * (r,t)! (r,t) dr =!! The state! is called a ket. The complex conjugate
More informationDetecting and using Majorana fermions in superconductors
Detecting and using Majorana fermions in superconductors Anton Akhmerov with Carlo Beenakker, Jan Dahlhaus, Fabian Hassler, and Michael Wimmer New J. Phys. 13, 053016 (2011) and arxiv:1105.0315 Superconductor
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 informationLecture 3: Hilbert spaces, tensor products
CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second
More informationChapter 19 - Second Quantization. 1. Identical Particles Revisited
Chapter 19 - Second Quantization 1. Identical Particles Revisited When dealing with a system that contains only a few identical particles, we were easily able to explicitly construct appropriately symmetrized
More informationThe Klein-Gordon equation
Lecture 8 The Klein-Gordon equation WS2010/11: Introduction to Nuclear and Particle Physics The bosons in field theory Bosons with spin 0 scalar (or pseudo-scalar) meson fields canonical field quantization
More informationSummary: Types of Error
Summary: Types of Error Unitary errors (including leakage and cross-talk) due to gates, interactions. How does this scale up (meet resonance conditions for misc. higher-order photon exchange processes
More informationManybody wave function and Second quantization
Chap 1 Manybody wave function and Second quantization Ming-Che Chang Department of Physics, National Taiwan Normal University, Taipei, Taiwan (Dated: March 7, 2013) 1 I. MANYBODY WAVE FUNCTION A. One particle
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationTHE NUMBER OF ORTHOGONAL CONJUGATIONS
THE NUMBER OF ORTHOGONAL CONJUGATIONS Armin Uhlmann University of Leipzig, Institute for Theoretical Physics After a short introduction to anti-linearity, bounds for the number of orthogonal (skew) conjugations
More informationLecture 10. The Dirac equation. WS2010/11: Introduction to Nuclear and Particle Physics
Lecture 10 The Dirac equation WS2010/11: Introduction to Nuclear and Particle Physics The Dirac equation The Dirac equation is a relativistic quantum mechanical wave equation formulated by British physicist
More informationPHY 396 K. Problem set #5. Due October 9, 2008.
PHY 396 K. Problem set #5. Due October 9, 2008.. First, an exercise in bosonic commutation relations [â α, â β = 0, [â α, â β = 0, [â α, â β = δ αβ. ( (a Calculate the commutators [â αâ β, â γ, [â αâ β,
More informationOn solving many-body Lindblad equation and quantum phase transition far from equilibrium
On solving many-body Lindblad equation and quantum phase transition far from equilibrium Department of Physics, FMF, University of Ljubljana, SLOVENIA MECO 35, Pont-a-Mousson 16.3.2010 Outline of the talk
More informationforms Christopher Engström November 14, 2014 MAA704: Matrix factorization and canonical forms Matrix properties Matrix factorization Canonical forms
Christopher Engström November 14, 2014 Hermitian LU QR echelon Contents of todays lecture Some interesting / useful / important of matrices Hermitian LU QR echelon Rewriting a as a product of several matrices.
More informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
More informationA Complete Characterization of Unitary Quantum Space
A Complete Characterization of Unitary Quantum Space Bill Fefferman 1 and Cedric Yen-Yu Lin 1 1 Joint Center for Quantum Information and Computer Science (QuICS), University of Maryland November 22, 2016
More informationThe Classification of Clifford Gates over Qubits
The Classification of Clifford Gates over Qubits Daniel Grier, Luke Schaeffer MIT Introduction Section 1 Introduction Classification Introduction Idea Study universality by finding non-universal gate sets.
More informationThe Entanglement Frontier
The Entanglement Frontier John Preskill, Caltech QuEST, 28 March 2011 HEP: What underlying theory explains the observed elementary particles and their interactions, including gravity? QIS: Can we control
More informationMagic States. Presented by Nathan Babcock
Magic States Presented by Nathan Babcock Overview I will discuss the following points:. Quantum Error Correction. The Stabilizer Formalism. Clifford Group Quantum Computation 4. Magic States 5. Derivation
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationLECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY
LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT 204 - FALL 2006 PRINCETON UNIVERSITY ALFONSO SORRENTINO 1 Adjoint of a linear operator Note: In these notes, V will denote a n-dimensional euclidean vector
More informationTutorial 5 Clifford Algebra and so(n)
Tutorial 5 Clifford Algebra and so(n) 1 Definition of Clifford Algebra A set of N Hermitian matrices γ 1, γ,..., γ N obeying the anti-commutator γ i, γ j } = δ ij I (1) is the basis for an algebra called
More informationLecture 1: Introduction to QFT and Second Quantization
Lecture 1: Introduction to QFT and Second Quantization General remarks about quantum field theory. What is quantum field theory about? Why relativity plus QM imply an unfixed number of particles? Creation-annihilation
More informationA complete criterion for convex-gaussian states detection
A complete criterion for convex-gaussian states detection Anna Vershynina Institute for Quantum Information, RWTH Aachen, Germany joint work with B. Terhal NSF/CBMS conference Quantum Spin Systems The
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationreport: RMT and boson computers
18.338 report: RMT and boson computers John Napp May 11, 2016 Abstract In 2011, Aaronson and Arkhipov [1] proposed a simple model of quantum computation based on the statistics of noninteracting bosons.
More informationAnyons and topological quantum computing
Anyons and topological quantum computing Statistical Physics PhD Course Quantum statistical physics and Field theory 05/10/2012 Plan of the seminar Why anyons? Anyons: definitions fusion rules, F and R
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationThe Dirac Equation. Topic 3 Spinors, Fermion Fields, Dirac Fields Lecture 13
The Dirac Equation Dirac s discovery of a relativistic wave equation for the electron was published in 1928 soon after the concept of intrisic spin angular momentum was proposed by Goudsmit and Uhlenbeck
More informationLecture 7: N = 2 supersymmetric gauge theory
Lecture 7: N = 2 supersymmetric gauge theory José D. Edelstein University of Santiago de Compostela SUPERSYMMETRY Santiago de Compostela, November 22, 2012 José D. Edelstein (USC) Lecture 7: N = 2 supersymmetric
More informationGrover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick
Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx
More informationin-medium pair wave functions the Cooper pair wave function the superconducting order parameter anomalous averages of the field operators
(by A. A. Shanenko) in-medium wave functions in-medium pair-wave functions and spatial pair particle correlations momentum condensation and ODLRO (off-diagonal long range order) U(1) symmetry breaking
More informationLinear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.
Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation
More informationLecture 10: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11)
Lecture 1: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11) The eigenvalue problem, Ax= λ x, occurs in many, many contexts: classical mechanics, quantum mechanics, optics 22 Eigenvectors and
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationC/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).
C/CS/Phys 191 Quantum Gates and Universality 9//05 Fall 005 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Universality Ch. 3.5-3.6
More informationLecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)
Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries
More informationUniversality of single quantum gates
Universality of single quantum gates Bela Bauer 1, Claire Levaillant 2, Michael Freedman 1 arxiv:1404.7822v3 [math.gr] 20 May 2014 1 Station Q, Microsoft Research, Santa Barbara, CA 93106-6105, USA 2 Department
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationQUANTUM MECHANICS. Franz Schwabl. Translated by Ronald Kates. ff Springer
Franz Schwabl QUANTUM MECHANICS Translated by Ronald Kates Second Revised Edition With 122Figures, 16Tables, Numerous Worked Examples, and 126 Problems ff Springer Contents 1. Historical and Experimental
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
More informationLecture 6. Fermion Pairing. WS2010/11: Introduction to Nuclear and Particle Physics
Lecture 6 Fermion Pairing WS2010/11: Introduction to Nuclear and Particle Physics Experimental indications for Cooper-Pairing Solid state physics: Pairing of electrons near the Fermi surface with antiparallel
More informationPHYS 508 (2015-1) Final Exam January 27, Wednesday.
PHYS 508 (2015-1) Final Exam January 27, Wednesday. Q1. Scattering with identical particles The quantum statistics have some interesting consequences for the scattering of identical particles. This is
More informationNon-Zero Syndromes and Syndrome Measurement Order for the [[7,1,3]] Quantum Error Correction Code
Non-Zero Syndromes and Syndrome Measurement Order for the [[,,]] Quantum Error Correction Code Yaakov S. Weinstein Quantum Information Science Group, Mitre, Forrestal Rd. Princeton, NJ, USA The[[,,]] quantum
More informationSymmetric and self-adjoint matrices
Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that
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 information7.1 Creation and annihilation operators
Chapter 7 Second Quantization Creation and annihilation operators. Occupation number. Anticommutation relations. Normal product. Wick s theorem. One-body operator in second quantization. Hartree- Fock
More informationUniversity of Maryland Physics Paper quant-ph/ Abstract
QUON STATISTICS FOR COMPOSITE SYSTEMS AND A LIMIT ON THE VIOLATION OF THE PAULI PRINCIPLE FOR NUCLEONS AND QUARKS O.W. Greenberg 1 Center for Theoretical Physics Department of Physics University of Maryland
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 information1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8
C/CS/Phys C191 Unitaries and Quantum Gates 9//09 Fall 009 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Kaye et al: Ch. 1.1-1.5,
More informationBose Description of Pauli Spin Operators and Related Coherent States
Commun. Theor. Phys. (Beijing, China) 43 (5) pp. 7 c International Academic Publishers Vol. 43, No., January 5, 5 Bose Description of Pauli Spin Operators and Related Coherent States JIANG Nian-Quan,,
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 information