Abstract:We explore a class of "open" quantum circuit models with local decoherence ("noise") and local projective measurements, each respecting a global Z_2 symmetry. The model supports a spin glass phase where the Z_2 symmetry is spontaneously broken (not possible in an equilibrium 1d system), a paramagnetic phase characterized by a divergent susceptibility, and an intermediate "trivial" phase. All three phases are also stable to Z_2-symmetric local unitary gates, and the dynamical phase transitions between the phases are in the percolation universality class. The open circuit dynamics can be purified by explicitly introducing a bath with its own "scrambling" dynamics, as in [Bao, Choi, Altman, <a class="link-https" data-arxiv-id="2102.09164" href="https://arxiv.org/abs/2102.09164">arXiv:2102.09164</a>], which does not change any of the universal physics. Within the spin glass phase the circuit dynamics can be interpreted as a quantum repetition code, with each stabilizer of the code measured stochastically at a finite rate, and the decoherences as effective bit-flip errors. Motivated by the geometry of the spin glass phase, we devise a novel decoding algorithm for recovering an arbitrary initial qubit state in the code space, assuming knowledge of the history of the measurement outcomes, and the ability of performing local Pauli measurements and gates on the final state. For a circuit with L^d qubits running for time T, the time needed to execute the decoder scales as O(L^d T) (with dimensionality d). With this decoder in hand, we find that the information of the initial encoded qubit state can be retained (and then recovered) for a time logarithmic in L for a 1d circuit, and for a time at least linear in L in 2d below a finite error threshold. For both the repetition and toric codes, we compare and contrast our decoding algorithm with earlier algorithms that map the error model to the random bond Ising model.

Qubit recycling and the path counting problem

Fundamental Bounds on Qubit Reset

Entropic Quantum Central Limit Theorem and Quantum Inverse Sumset Theorem

Optimal Qubit Reuse for Near-Term Quantum Computers

Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation

Intermediate qutrit-assisted Toffoli gate decomposition with quantum error correction

Verification of a resetting protocol for an uncontrolled superconducting qubit

Recovering quantum gates from few average gate fidelities

Qudit-Generalization of the Qubit Echo and Its Application to a Qutrit-Based Toffoli Gate

Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems

On Fault Tolerance of Circuits with Intermediate Qutrit-assisted Gate Decomposition

Collective advantages in qubit reset: effect of coherent qubits

Quantum Circuit Distillation and Compression

Powerful Quantum Circuit Resizing with Resource Efficient Synthesis

Decodable hybrid dynamics of open quantum systems with Z_2 symmetry

Noisy qudit vs multiple qubits: conditions on gate efficiency for enhancing fidelity

Generalized fast quasi-adiabatic population transfer for improved qubit readout, shuttling, and noise mitigation

On the role of entanglement in qudit-based circuit compression

Fault-tolerance in qudit circuit design

Quantum state preparation via engineered ancilla resetting

Efficient realization of quantum algorithms with qudits