To view this presentation, you'll need to enable Flash.

Show me how

After you enable Flash, refresh this webpage and the presentation should play.

Loading...

PPT – Quantum Algorithms PowerPoint presentation | free to download - id: 9505f-Mjk0Y

The Adobe Flash plugin is needed to view this content

View by Category

Presentations

Products
Sold on our sister site CrystalGraphics.com

About This Presentation

Write a Comment

User Comments (0)

Transcript and Presenter's Notes

Dirac Notation and Spectral decomposition

Michele Mosca

review Dirac notation

For any vector , we let denote , the

complex conjugate of .

We denote by the inner product between two

vectors and

defines a linear function that maps

(I.e. it maps any state

to the coefficient of its

component)

More Dirac notation

defines a linear operator that maps

This is a scalar so I can move it to front

(I.e. projects a state to its component

Recall this projection operator also corresponds

to the density matrix for )

More Dirac notation

More generally, we can also have operators like

Example of this Dirac notation

For example, the one qubit NOT gate corresponds

to the operator

e.g.

(sum of matrices applied to ket vector)

This is one more notation to calculate state from

state and operator

The NOT gate is a 1-qubit unitary operation.

Special unitaries Pauli Matrices in new notation

The NOT operation, is often called the X or sX

operation.

Recall Special unitaries Pauli Matrices in new

representation

Representation of unitary operator

What is ??

It helps to start with the spectral decomposition

theorem.

Spectral decomposition

- Definition an operator (or matrix) M is normal

if MMtMtM - E.g. Unitary matrices U satisfy UUtUtUI
- E.g. Density matrices (since they satisfy ??t

i.e. Hermitian) are also normal

Remember Unitary matrix operators and density

matrices are normal so can be decomposed

Spectral decomposition Theorem

- Theorem For any normal matrix M, there is a

unitary matrix P so that - MP?Pt where ? is a diagonal matrix.
- The diagonal entries of ? are the eigenvalues.
- The columns of P encode the eigenvectors.

Example Spectral decomposition of the NOT gate

This is the middle matrix in above decomposition

Spectral decomposition matrix from column vectors

Column vectors

Spectral decomposition eigenvalues on diagonal

Eigenvalues on the diagonal

Spectral decomposition matrix as row vectors

Adjont matrix row vectors

Spectral decomposition using row and column

vectors

From theorem

Verifying eigenvectors and eigenvalues

Multiply on right by state vector Psi-2

Verifying eigenvectors and eigenvalues

useful

Why is spectral decomposition useful? Because we

can calculate f(A)

m-th power

Note that

recall

So

Consider

e.g.

Why is spectral decomposition useful? Continue

last slide

M

f(? i)

Now f(M) will be in matrix notation

Same thing in matrix notation

Same thing in matrix notation

Important formula in matrix notation

Von Neumann measurement in the computational

basis

- Suppose we have a universal set of quantum

gates, and the ability to measure each qubit in

the basis - If we measure we get with probability

We knew it from beginning but now we can

generalize

Using new notation this can be described like

this

- We have the projection operators
- and satisfying

- We consider the projection operator or

observable - Note that 0 and 1 are the eigenvalues

- When we measure this observable M, the

probability of getting the eigenvalue b is

and we are in that case left with the state

Polar Decomposition

Left polar decomposition

Right polar decomposition

This is for square matrices

Gram-Schmidt Orthogonalization

Hilbert Space

Orthogonality

Norm

Orthonormal basis

About PowerShow.com

PowerShow.com is a leading presentation/slideshow sharing website. Whether your application is business, how-to, education, medicine, school, church, sales, marketing, online training or just for fun, PowerShow.com is a great resource. And, best of all, most of its cool features are free and easy to use.

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

Recommended

«

/ »

Page of

«

/ »

Promoted Presentations

Related Presentations

Page of

Home About Us Terms and Conditions Privacy Policy Presentation Removal Request Contact Us Send Us Feedback

Copyright 2018 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

Copyright 2018 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

The PowerPoint PPT presentation: "Quantum Algorithms" is the property of its rightful owner.

Do you have PowerPoint slides to share? If so, share your PPT presentation slides online with PowerShow.com. It's FREE!