-
Postselection-free experimental observation of the measurement-induced phase transition in circuits with universal gates
Authors:
Xiaozhou Feng,
Jeremy Côté,
Stefanos Kourtis,
Brian Skinner
Abstract:
Monitored many-body systems can exhibit a phase transition between entangling and disentangling dynamical phases by tuning the strength of measurements made on the system as it evolves. This phenomenon is called the measurement-induced phase transition (MIPT). Understanding the properties of the MIPT is a prominent challenge for both theory and experiment at the intersection of many-body physics a…
▽ More
Monitored many-body systems can exhibit a phase transition between entangling and disentangling dynamical phases by tuning the strength of measurements made on the system as it evolves. This phenomenon is called the measurement-induced phase transition (MIPT). Understanding the properties of the MIPT is a prominent challenge for both theory and experiment at the intersection of many-body physics and quantum information. Realizing the MIPT experimentally is particularly challenging due to the postselection problem, which demands a number of experimental realizations that grows exponentially with the number of measurements made during the dynamics. Proposed approaches that circumvent the postselection problem typically rely on a classical decoding process that infers the final state based on the measurement record. But the complexity of this classical process generally also grows exponentially with the system size unless the dynamics is restricted to a fine-tuned set of unitary operators. In this work we overcome these difficulties. We construct a tree-shaped quantum circuit whose nodes are Haar-random unitary operators followed by weak measurements of tunable strength. For these circuits, we show that the MIPT can be detected without postselection using only a simple classical decoding process whose complexity grows linearly with the number of qubits. Our protocol exploits the recursive structure of tree circuits, which also enables a complete theoretical description of the MIPT, including an exact solution for its critical point and scaling behavior. We experimentally realize the MIPT on Quantinuum's H1-1 trapped-ion quantum computer and show that the experimental results are precisely described by theory. Our results close the gap between analytical theory and postselection-free experimental observation of the MIPT.
△ Less
Submitted 3 February, 2025;
originally announced February 2025.
-
Diabatic Quantum Annealing for the Frustrated Ring Model
Authors:
Jeremy Côté,
Frédéric Sauvage,
Martín Larocca,
Matías Jonsson,
Lukasz Cincio,
Tameem Albash
Abstract:
Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare ground state and a problem Hamiltonian whose ground state encodes solutions to an optimization problem. The standard implementation relies on the evolution being adi…
▽ More
Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare ground state and a problem Hamiltonian whose ground state encodes solutions to an optimization problem. The standard implementation relies on the evolution being adiabatic: keeping the system in the instantaneous ground state with high probability and requiring a time scale inversely related to the minimum energy gap between the instantaneous ground and excited states. However, adiabatic evolution can lead to evolution times that scale exponentially with the system size, even for computationally simple problems. Here, we study whether non-adiabatic evolutions with optimized annealing schedules can bypass this exponential slowdown for one such class of problems called the frustrated ring model. For sufficiently optimized annealing schedules and system sizes of up to 39 qubits, we provide numerical evidence that we can avoid the exponential slowdown. Our work highlights the potential of highly-controllable quantum annealing to circumvent bottlenecks associated with the standard implementation of quantum annealing.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
Qubit Vitrification and Entanglement Criticality on a Quantum Simulator
Authors:
Jeremy Côté,
Stefanos Kourtis
Abstract:
Many elusive quantum phenomena emerge from the interaction of a quantum system with its classical environment. Quantum simulators enable us to program this interaction by using measurement operations. Measurements generally remove part of the quantum entanglement built between the qubits inside a simulator. While in simple cases entanglement may disappear at a constant rate as we measure qubits on…
▽ More
Many elusive quantum phenomena emerge from the interaction of a quantum system with its classical environment. Quantum simulators enable us to program this interaction by using measurement operations. Measurements generally remove part of the quantum entanglement built between the qubits inside a simulator. While in simple cases entanglement may disappear at a constant rate as we measure qubits one by one, the evolution of entanglement under measurements for a given class of quantum states is generally unknown. Here, we show that consecutive measurements of the qubits in a quantum simulator can lead to criticality, separating two phases of entanglement. We prepare an entangled superposition of ground states to a classical spin model and show that progressively measuring the qubits drives the simulator into a spin glass phase of entanglement. By entangling and measuring up to 48 qubits in this fashion, we determine the vitrification point and its critical exponent, which obey spin glass theory exactly. Our findings show that measurements alone can trigger entanglement criticality and suggest that coupling to a classical environment can drive critical phenomena in more general quantum states.
△ Less
Submitted 5 December, 2022; v1 submitted 27 July, 2022;
originally announced July 2022.
-
Entanglement phase transition with spin glass criticality
Authors:
Jeremy Côté,
Stefanos Kourtis
Abstract:
We define an ensemble of random Clifford quantum circuits whose output state undergoes an entanglement phase transition between two volume-law phases as a function of measurement rate. Our setup maps exactly the output state to the ground space of a spin glass model. We identify the entanglement phases using an order parameter that is accessible on a quantum chip. We locate the transition point an…
▽ More
We define an ensemble of random Clifford quantum circuits whose output state undergoes an entanglement phase transition between two volume-law phases as a function of measurement rate. Our setup maps exactly the output state to the ground space of a spin glass model. We identify the entanglement phases using an order parameter that is accessible on a quantum chip. We locate the transition point and evaluate a critical exponent, revealing spin glass criticality. Our work establishes an exact statistical mechanics theory of an entanglement phase transition.
△ Less
Submitted 5 December, 2022; v1 submitted 13 December, 2021;
originally announced December 2021.
