One clean qubit can control three qubits and stay separable

Christopher W. Mansell of Terra Quantum UK Ltd. has demonstrated a counterexample to a previously claimed classical simulation result for a specific model of quantum computation. The work centers on Scott Aaronson’s 2005 “semi-grand challenge” questioning whether quantum computers limited to separable mixed states could be efficiently simulated on classical computers. Mansell’s research shows that a single pure qubit, controlling three gates acting on a three-qubit register, can maintain a fully separable state while producing a final unitary incompatible with the earlier simulation claim. This finding reopens the challenge for the actively researched one clean qubit model. Terra Quantum UK Ltd. researchers demonstrated a circuit using one pure qubit to control three qubits while maintaining a fully separable quantum state across all four qubits, a finding that challenges a previously proposed classical simulation result. The team’s work centers on a specific configuration within the deterministic quantum computation with one qubit (DQC1) model, an area of quantum computing that explores the limits of computation with minimal purity. This…