#16/100: Hadamard's unitary even w/ other qubits || Quantum Computer Programming in 100 Easy Lessons

Item: #16/100: Hadamard's unitary even w/ other qubits || Quantum Computer Programming in 100 Easy Lessons
Rating: 5
Author: PostSingularity Institute

by Ryan O'Donnell

Formal & Physical Sciences Computing & Cybersecurity UYComputer science UYXNatural computing

🎙 Ryan O'Donnell 👥 14K 📅 June 4, 2024 ⏱ 17 min 👁 590 📄 tutorial 🧭 2026-08-17

Available in: English (current) Français

Keywords

Hadamardunitaryqubitsamplitudequantum

Summary

In this lesson, Ryan O’Donnell addresses a subtle point in the verification that all basic quantum operations are unitary. He notes that while the unitary property was checked for single-qubit operations, it must also hold when an operation like Hadamard is applied to one qubit in a multi-qubit system. He then proves this for the case of two qubits, showing that the total squared amplitude is preserved. The proof uses the concept of amplitude trees and a ‘slogan’ for the Hadamard operation: the new amplitude on |0> is the sum of the old amplitudes on |0> and |1> divided by sqrt(2), and the new amplitude on |1> is the difference divided by sqrt(2). He groups the basis states into pairs based on the unchanging qubit (B), applies the one-qubit Hadamard to each pair, and shows that the sum of squared amplitudes is preserved for each pair, hence for the whole state. This confirms that the Hadamard gate is unitary even in the presence of other qubits, and the method generalizes to any number of qubits.

175 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a clear and rigorous proof that the Hadamard gate is unitary when applied to one qubit in a multi-qubit system. The argumentation is solid, building on previously established principles and using a step-by-step approach. The instructor uses a memorable ‘slogan’ to simplify the computation, which aids understanding. The proof is complete and addresses a potential gap in the earlier verification.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is high: the proof is mathematically sound and based on the fundamental postulates of quantum mechanics. The instructor is a recognized expert in the field. The title accurately reflects the content. No external sources are cited, but the video is part of a structured educational series, and the instructor’s credentials add to its reliability.

135 words

Title / Content Match

The title accurately describes the content: verifying the unitary property of Hadamard when other qubits are present.

Quality & Reliability

9/10

The video is a rigorous mathematical proof that the Hadamard gate preserves total squared amplitude when applied to one qubit in a multi-qubit system. The reasoning is clear, step-by-step, and based on the fundamental principles of quantum mechanics. The instructor is a professor at Carnegie Mellon University, adding to credibility.

Key Moments

Markers derived by PSI from the transcript: the creator did not define chapters.

Cited Sources

Ryan O'Donnell's homepage — Instructor's academic page, providing credibility.

Concurring Sources

Quantum logic gate — General reference on quantum gates, including Hadamard.

Contribution & Novelties

This video fills a logical gap in the series by proving the unitary property of Hadamard in multi-qubit contexts. It offers a clear pedagogical method using amplitude pairs and a memorable slogan, which is valuable for learners.

Pour aller plus loin :

Quantum logic gate — Overview of quantum gates and their properties.
Unitary matrix — Mathematical definition and properties.
Hadamard transform — The transform underlying the Hadamard gate.

69 words

Radar Profile

The radar profile shows high scores in quality, technical level, and reliability, with slightly lower quantity of information due to the focused scope. This indicates a well-crafted, rigorous tutorial.

Reliability 9/10