Companion to Quantum Computation and Communication

1 Making Computation Faster and Communication Secure: Quantum Solution1.1 Turing Machine: a Real Machine or . . .1.2 . . . a Mathematical Procedure1.3 Faster SuperTuring Computation1.4 Digital Computers Do not Run on Logic1.5 Speeding up Computation: Classical Analog Computation . . .1.6 . . . versus Quantum Physical Computation1.7 Complexity Limits: Exponential Time1.8 Energy Limits . . .1.9 . . . and Reversible Gates1.10 Ultimate Efficiency: Quantum Computers and Qubits1.11 Combining andMeasuringQubits: QuantumSuperposition?Qubit Primer1.15 Generating Qubits: Sources of Photons?Polarization Primer1.16 Correlating Unpolarized Qubits: Quantum Entanglement1.17 Separating and Transforming Entanglements: Bell States at a Beam Splitter1.18 Manipulating and Verifying Entanglements: Superdense Coding1.19 Copying Qubits? No. Teleporting Qubits!1.20 Unperformed Measurements Have no Values: KochenSpecker Sets1.21 Controlling Qubits: Quantum Gates and Circuits1.22 Self-Sustaining Qubits: Quantum Error Correction1.23 Flying Qubits Connecting Quantum Chips and Computers: Quantum Repeaters1.24 Why Classical Cryptography Cannot Keep Secrets for Long . . .1.25 . . . and why Quantum Cryptography Can?1.25.1 Entanglement in Action: Deterministic Communication1.25.2 NoCloning in Action: Probabilistic BB84 Protocol1.26 WhyThereCanBe noQuantumEavesdroppers? Unconditional Security2 Quantum Computation and Communication Hardware2.1 Technological Candidates for Quantum Computation Implementation2.2 All-Optical Scalable Quantum Computation2.2.1 Probabilistic Parity Check Gate with a Quantum Encoder2.2.2 Destructive CNOT Gate2.2.3 Nondestructive Probabilistic Full CNOT Gate2.2.4 The Teleportation Trick2.2.5 Scalable Computation2.3 Trapped Ions2.4 Nuclear Magnetic Resonance2.5 SiliconBased Nuclear Spins?Kane?s Computer2.6 Quantum Dots2.6.1 EnergyLevel Design; Quantum Dots in a Microcavity2.6.2 Atom-Cavity Interaction between Levels |0> and |1>2.6.3 Laser-Atom Interaction between |0> and

Mladen Pavicic is a full physics professor at the University of Zagreb, Croatia. He stayed for more than five years in Germany (Humboldt University and Technical University of Berlin, University of Cologne), in the States (University of Maryland Baltimore County), in Austria (Atom Institute) and others. His research focuses on quantum information.Professor Pavicic is an Alexander von Humboldt and a Senior Fulbright fellow. He has been the head of five successive federal projects since 1996. He is author of the book `Quantum Computation and Quantum Communication? and of over 50 scientific articles in international peer reviewed journals.