0 Up votes0 Down votes

7 views2 pagesAug 29, 2013

© Attribution Non-Commercial (BY-NC)

PDF, TXT or read online from Scribd

Attribution Non-Commercial (BY-NC)

7 views

Attribution Non-Commercial (BY-NC)

- Feynman Principle of Least Action
- practice k 3-1
- Heinbockel - Tensor Calculus - Part
- Sheet0
- Cosmic Consciousness-Deepak Chopra
- INGLES
- CRYSTAL Tutorial Project - Elastic and Piezoelectric Tensors
- Tensor Notation
- aAC4_sol
- errata2.pdf
- Physica Status Solidi (b) Volume 2
- new EM1
- Errata 2
- Interseccion
- cee235b-midterm-W17.pdf
- att_6521
- Quantum Computers
- Blogsome Extreme Physics 6-28-08
- Bolubos Short
- TensC

You are on page 1of 2

Consider a two qubit system. Each qubit lives in a 2-dimensional complex vector space (also called a Hilbert space) C 2 . But as we have seen, the state of a two qubit system lives in a 4-dimensional Hilbert space C 4 . How do we combine two copies of C 2 to get C 4 ? This is formally done by taking tensor products. We will not get into all the mathematical details of this operation, but instead describe just enough to make sense of it. We denote the tensor product of the Hilbert spaces for the two qubits by C 2 C 2 (read C2 tensor C2). It turns out that C 2 C 2 is isomorphic to C 4 .

If V , W are vector spaces with orthonormal bases {v1 . . . vn }, {w1 . . . wm }, the tensor product V W of V and W is a nm-dimensional vector space which has an orthonormal basis {vi w j : 1 i n , 1 j m}. Each element of the form v w is called an elementary tensor. This is a bit abstract, so let us consider an example: we get an orthonormal basis for C 2 C 2 by taking the basis vectors { 0 , 1 } and considering the set of elementary tensors: {|0 |0 , |0 |1 , |1 |0 , |1 |1 }

In general, we represent an n-particle system by n copies of C 2 tensored together. We will often write n (C 2 )n = C 2 . So the state of an n-qubit system can be written as | =

x{0,1}n

x |x .

This means that the state of an n-particle system is represented by a 2n dimensional space! The idea behind quantum computation is to harness the ability of nature to manipulate the exponential number of x s.

Classically, if we put together a subsystem that stores k bits of information with one that stores l bits of information, the total capacity of the composite system is k + l bits. From this viewpoint, the situation with quantum systems is extremely paradoxical. We need k complex numbers to describe the state of a k-level quantum system. Now consider a system that consists of a k-level subsystem and an l -level subsystem. To describe the composite system we need kl complex numbers. One might wonder where nature nds the extra storage space when we put these two subsystems together. An extreme case of this phenomenon occurs when we consider an n qubit quantum system. The Hilbert n space associated with this system is the n-fold tensor product of C 2 C 2 . Thus nature must remember of 2n complex numbers to keep track of the state of an n qubit system. For modest values of n of a few hundred, 2n is larger than estimates on the number of elementary particles in the Universe. This is the fundamental property of quantum systems that is used in quantum information processing. Finally, note that when we actually a measure an n-qubit quantum state, we see only an n-bit string - so we can recover from the system only n, rather than 2n , bits of information.

C 191, Fall 2010, 1

Suppose v and w are unentangled states on C m and C n , respectively. The state of the combined system is v w on C mn . If the unitary operator A is applied to the rst subsystem, and B to the second subsystem, the combined state becomes A v B w . In general, the two subsystems will be entangled with each other, so the combined state is not a tensorproduct state. We can still apply A to the rst subsystem and B to the second subsystem. This gives the operator A B on the combined system, dened on entangled states by linearly extending its action on unentangled states. (For example, (A B)( 0 0 ) = A 0 B 0 . (A B)( 1 1 ) = A 1 B 1 . Therefore, we dene 1 1 1 1 1 (A B) 00 + (A B) 11 = 00 + 11 ) to be (A B)( A 0 B 0 + A 1 B 1 .) 2 2 2 2 2 Let e1 , . . . , em be a basis for the rst subsystem, and write A = m i, j=1 ai j ei e j (the i, jth element of A is ai j ). Let f1 , . . . , fn be a basis for the second subsystem, and write B = n fl . Then a basis k,l =1 bkl fk for the combined system is ei f j , for i = 1, . . . , m and j = 1, . . . , n. The operator A B is AB = = =

ai j ei

ij i jkl

ej

bkl

kl

fk

fl

ai j bkl

ei e j fk

fl

i jkl

ai j bkl ( ei

Therefore the (i, k), ( j, l )th element of A B is ai j bkl . If then the matrix for A B is a11 B a12 B a21 B a22 B . . . . . .

191,

Fall

2010,

- Feynman Principle of Least ActionUploaded byJesse Ross
- practice k 3-1Uploaded byapi-296726470
- Heinbockel - Tensor Calculus - PartUploaded byapi-3835172
- Sheet0Uploaded byFirat Dicle
- Cosmic Consciousness-Deepak ChopraUploaded bySampatKumar
- INGLESUploaded byLucía Priscila Encalada Zapata
- CRYSTAL Tutorial Project - Elastic and Piezoelectric TensorsUploaded byDavey
- Tensor NotationUploaded byBrakenjan
- aAC4_solUploaded byVictor De Paula Vila
- errata2.pdfUploaded byblue_fire_england
- Physica Status Solidi (b) Volume 2Uploaded byGuillermo R
- new EM1Uploaded byKazaValiShaik
- Errata 2Uploaded byblue_fire_england
- InterseccionUploaded byFABIANCHO2210
- cee235b-midterm-W17.pdfUploaded byAnonymous gTBbS5YyG8
- att_6521Uploaded byxaaabbb_550464353
- Quantum ComputersUploaded byanon283
- Blogsome Extreme Physics 6-28-08Uploaded byTNT1842
- Bolubos ShortUploaded byfelamendo
- TensCUploaded bytn1750
- 175201512917823Uploaded byDs Tom
- 1901 the Integration of Equations of Propagation of Electric WavesUploaded bySamir Yadav
- Relativity L1Uploaded byAnonymous lfwCkQ
- Quantum Mechanics, Einstein and HeisenbergUploaded byUmair
- [Worksheet] Algebraic Expression.pdfUploaded bytanaeb5170
- QuantumOptics(1+2)Uploaded byJoão José Pereira
- aho10Uploaded byRaphaël Brouard
- Kochen-Specker and MeasurementUploaded byquantumrealm
- Quantum TunnelingUploaded byaashi kapoor
- History of quantumUploaded bySamrajni Ghosh

- Optimisation of Screw CompressorsUploaded bySaeedAkbarzadeh
- AsdUploaded byandrikusumapraja
- Interim Report Soil NailUploaded byalex_rav17
- Adhesives.pptUploaded byManish Singh
- Reservoir OptionsUploaded byAjay Prajapati
- Abaqus Tutorial 9 Ball Plate ImpactUploaded byMourad Taj
- Flotec Water Pumps Owner's manual - Model FP587Uploaded byWestsideWholesale
- Qualis EngenhariasIII 2014Uploaded bydanilosabino
- Joventa DmUploaded bysandiatru88
- Catalogo de Peças - 636,638,639.pdfUploaded byRicardo Barreto
- Air Tanah TanamanUploaded bymoeya
- Mechanical SpecificationUploaded byRamadan Rashad
- Summary GMAT VerbalUploaded byGautam Popli
- Real Estate Finance and Investments 14th Edition Brueggeman Test BankUploaded byFrazier
- HW2-solnsUploaded byapb91781
- [BS en 12237-2003] -- Ventilation for Buildings. Ductwork. Strength and Leakage of Circular Sheet Metal Ducts.Uploaded bywilliamsalfredo
- Datasheet EE10 TUploaded byLullaby summer
- Chapter 4(Link Calculation)Uploaded bynicole
- 23_op_amps2Uploaded byZahid Hameed Qazi
- Executive SummaryUploaded byPrem Kumar
- 2015Jan_ggplot2KoffmanUploaded bymindlinjas
- 8-Design of Welded Joints- Introduction-14-Sep-2018_Reference Material I_Module 4A_Welded Joints_1.pdfUploaded byakhil govind
- Oxindoles and Their Pharmaceutical Significance- an OverviewUploaded byRudrangispharmacy
- ACI SP-115 Specifications for Masonry Structures ACI 530.1-92 ASCE 6-92 TMS 602-92 With ASTM References, 1992Uploaded bymitualves
- Failure analysis of an aircraft engine cylinder head.pdfUploaded byTchut
- SandwichUploaded byGuillermo Angarita
- Physics NotesUploaded byRaistlin Chan Ching Kit
- Performance of Geosynthetic-Reinforced Walls Supporting the Founders/Meadows Bridge and Approaching Roadway StructuresUploaded bySergio Xexo Gonzalez Ruiz
- Under Ground Cables PptUploaded bysreenivasroyal8
- Electrochemical SeriesUploaded byhanisshi

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.