SCCI Digital Library and Forum

Menu

Home
About Us
Video Library
eBooks
SCCI Forum

Home » Basic and Health Sciences » Physics » Quantum Information Science » Quantum Information Science I, Part 3 » Failure of Simon's quantum algorithm to give exponential speedup over classical

Failure of Simon's quantum algorithm to give exponential speedup over classical

Course:Quantum Information Science I, Part 3
Discipline:Basic and Health Sciences
Institute:MIT
Instructor(s): Prof. Isaac Chuang, Prof. Peter Shor
Level:Undergraduate

Quantum Information Science I, Part 3

A model of distributed quantum computation
A modified distributed Simon's problem with potential for quantum communication speedup
A story of QKD implementations: BB84 vs entanglement-based QKD
Action of unitary transform on density matrices
BB84 QKD: assumptions and real-world issues
Effect of depolarizing channel on the quantum code
BB84 QKD: classical post-processing for noise and privacy amplification
Effect of measurement on an ensemble of states
Bloch sphere representation of single qubit density matrix states
Effect of single qubit rotation errors on the quantum code
Classical communication complexity – distributed partial and total functions
Equivalence of density matrices to partial trace computed in different bases
Classical communication complexity for the distributed Deutsch-Jozsa problem
Failure of Simon's quantum algorithm to give exponential speedup over classical
Classical fingerprinting with pre-shared randomness
General Hamming classical error correction codes
Classical fingerprinting with UN-shared randomness
Hamming's classical error correction code and linear codes
Classical linear code error syndromes
Indistinguishability of density matrix ensemble unravelings

Sialkot Chamber of Commerce & Industry P.O. Box 1870, Shahrah-e-Aiwan-e-Sanat-o-Tijarat, Sialkot City 51310 – Pakistan

Facebook Twitter Instagram

Need help?

+92-52-4261881-3

sialkot@scci.com.pk

Copyright © 2026 SCCI Digital Library and Forum | All Right Reserved. Developed By FARAZ SALEEM