Related Experiment Video
Updated: Jul 9, 2025
09:23
Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
Published on: May 30, 2014
14.6K
The two-qubit singlet/triplet measurement is universal for quantum computing given only maximally-mixed initial
Terry Rudolph1, Shashank Soyuz Virmani2
1Department of Physics, Imperial College London, London, SW7 2AZ, UK. tez@imperial.ac.uk.
Nature Communications
|November 28, 2023
Summary
We proved the ST=BQP conjecture, showing that simple two-qubit measurements are sufficient for universal quantum computing. This simplifies quantum computation using accessible, error-resilient physical primitives.
Area of Science:
- Quantum Information Science
- Foundations of Quantum Computing
- Quantum Information Theory
Background:
- Minimalistic physical primitives are sought for universal quantum computing.
- Measurement-based quantum computation reduces reliance on unitary evolution.
- Previous work showed two-qubit singlet/triplet measurements are powerful but require additional gates.
Purpose of the Study:
- To prove the 'STP=BQP' conjecture.
- To demonstrate quantum computational universality using only two-qubit singlet/triplet measurements and maximally mixed single qubits.
- To establish the simplest possible physical primitives for quantum computation.
Main Methods:
- We rigorously proved the 'STP=BQP' conjecture.
- The proof establishes the quantum computational universality of singlet/triplet measurements.
- The methodology relies on theoretical analysis of quantum information processing primitives.
Main Results:
- The 'STP=BQP' conjecture is proven true.
- Two-qubit singlet/triplet measurements are quantum computationally universal with only initial mixed single qubits.
- This establishes a new, simplified paradigm for quantum computation.
Conclusions:
- Quantum computing can be achieved with highly simplified, physically accessible primitives.
- The singlet/triplet measurement-based approach offers rotational symmetry and error resilience.
- This work presents the simplest known physical model for universal quantum computation.
Related Concept Videos
01:03Atomic Nuclei: Nuclear Spin State Overview
964
NMR-active nuclei have energy levels called 'spin states' that are associated with the orientations of their nuclear magnetic moments. In the absence of a magnetic field, the nuclear magnetic moments are randomly oriented, and the spin states are degenerate. When an external magnetic field is applied, the spin states have only 2 + 1 orientations available to them. A proton with = ½ has two available orientations. Similarly, for a quadrupolar nucleus with a nuclear spin value of...
964
03:06The Pauli Exclusion Principle
37.8K
The arrangement of electrons in the orbitals of an atom is called its electron configuration. We describe an electron configuration with a symbol that contains three pieces of information:
37.8K
01:10Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
1.4K
In the AX proton spin system, proton A can sense the two spin states of a coupled proton X, resulting in a doublet NMR signal with two peaks of equal (1:1) intensity. When proton A is coupled to two equivalent protons (AX2 spin system), the spin states of each X can be aligned with or against the external field, creating three possible scenarios. This results in a 1:2:1 triplet signal, where the central peak corresponds to the chemical shift of A and is twice as large or intense as the...
1.4K
02:43Quantum Numbers
34.8K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
34.8K
01:14Atomic Nuclei: Nuclear Spin State Population Distribution
987
Near absolute zero temperatures, in the presence of a magnetic field, the majority of nuclei prefer the lower energy spin-up state to the higher energy spin-down state. As temperatures increase, the energy from thermal collisions distributes the spins more equally between the two states. The Boltzmann distribution equation gives the ratio of the number of spins predicted in the spin −½ (N−) and spin +½ (N+) states.
987
02:45The Quantum-Mechanical Model of an Atom
42.4K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
42.4K