#69/100: The order of measuring doesn't matter || Quantum Computer Programming in 100 Easy Lessons

#69/100: The order of measuring doesn't matter || Quantum Computer Programming in 100 Easy Lessons

by Ryan O'Donnell

Formal & Physical Sciences Computing & Cybersecurity UYComputer scienceUYAMathematical theory of computation
🎙 Ryan O'Donnell 👥 14K 📅 July 27, 2024 ⏱ 19 min 👁 139 📄 tutorial 🧭 2026-08-17
Available in: English (current) Français

Keywords

quantum measurementorder independencequbitextract operationprobability

Summary

This lesson from Ryan O’Donnell’s series on quantum computer programming addresses the question of whether the order of measuring qubits affects the outcomes. The instructor begins by recalling the ’extract all’ operation and then introduces the scenario of measuring qubits one by one, which is more realistic for physical implementations. He emphasizes the need to verify that sequential measurements yield the same probabilities as a joint measurement. The lesson then walks through a detailed example with a three-qubit state, showing how to compute probabilities when measuring qubits in different orders (e.g., C then A, or A then C). He uses a visual representation of the state as a cube, where each face corresponds to a qubit being in a certain state. By calculating the squared amplitudes for different faces and edges, he demonstrates that the probability of obtaining a particular combination of outcomes (e.g., A=0 and C=0) is the same regardless of the order of measurement. The instructor also discusses the handling of unnormalized states, explaining that probabilities are computed as fractions of total squared amplitude. He concludes by stating a general principle: operations on different qubits that do not involve both simultaneously can be performed in any order without affecting the result, and this holds for both unitary operations and measurements. The lesson ends with a note on non-destructive measurements, suggesting that they can be modeled as destructive measurements followed by re-preparation of the qubit in the measured state.

240 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a clear and rigorous explanation of a fundamental concept in quantum computing: the commutativity of measurements on different qubits. The argumentation is solid, using a concrete example with explicit calculations to demonstrate the point. The instructor carefully handles the normalization of states and shows that the probabilities are consistent regardless of measurement order. The value of the information is high for learners who want to understand the mathematical foundations of quantum measurement. The argumentation is logical and step-by-step, making it accessible to those with some background in quantum computing. However, the video does not provide a formal proof or theorem, relying instead on a single example, which might be seen as a limitation for a rigorous scientific audience.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is high: the instructor is a professor at Carnegie Mellon University, and the content aligns with standard quantum mechanics. The video does not cite external sources, but it is part of a structured educational series. The title accurately reflects the content, and the lesson is well-organized. The lack of references is not a major issue for a tutorial, but it means the video does not provide additional resources for further study. The adequacy between title and content is excellent.

218 words

Title / Content Match

The title accurately reflects the content: the lesson demonstrates that the order of measuring qubits does not affect the final probabilities.

Quality & Reliability

8/10

The video is a clear, step-by-step tutorial on quantum measurement order independence, presented by a recognized expert (Ryan O'Donnell, CMU professor). The reasoning is mathematically sound and consistent with quantum mechanics principles. However, it lacks formal proofs and references to external sources, relying on the instructor's authority and examples.

Key Moments

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

Cited Sources

Concurring Sources

  • Quantum Computation and Quantum Information (Nielsen & Chuang) — Standard textbook that covers measurement postulates and the commutativity of measurements on different subsystems.

Contribution & Novelties

This lesson provides a clear, example-driven explanation of why the order of measurements on different qubits does not affect the joint probability distribution. It is particularly useful for learners who are new to quantum programming and need to understand the operational aspects of measurement. The visual representation of the state as a cube helps in grasping the concept of partial measurements. The lesson also touches on the handling of unnormalized states, which is a practical detail often glossed over in introductory texts.

Pour aller plus loin :

  • Quantum measurement — Provides a formal definition and properties of quantum measurements.
  • Born rule — Explains the probability interpretation of amplitudes, which is central to the calculations in the video.
  • Tensor product — The mathematical structure underlying multi-qubit states, relevant to the cube representation.

131 words

Radar Profile

The radar profile shows high scores in quality, technical level, and reliability, with a slightly lower score in quantity of information. This indicates a focused, in-depth tutorial that may not cover a broad range of topics but excels in explaining the specific concept clearly.

Reliability 8/10

💬 No comments were provided for analysis.