Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

# Time-crystalline eigenstate order on a quantum processor

## Abstract

Quantum many-body systems display rich phase structure in their low-temperature equilibrium states1. However, much of nature is not in thermal equilibrium. Remarkably, it was recently predicted that out-of-equilibrium systems can exhibit novel dynamical phases2,3,4,5,6,7,8 that may otherwise be forbidden by equilibrium thermodynamics, a paradigmatic example being the discrete time crystal (DTC)7,9,10,11,12,13,14,15. Concretely, dynamical phases can be defined in periodically driven many-body-localized (MBL) systems via the concept of eigenstate order7,16,17. In eigenstate-ordered MBL phases, the entire many-body spectrum exhibits quantum correlations and long-range order, with characteristic signatures in late-time dynamics from all initial states. It is, however, challenging to experimentally distinguish such stable phases from transient phenomena, or from regimes in which the dynamics of a few select states can mask typical behaviour. Here we implement tunable controlled-phase (CPHASE) gates on an array of superconducting qubits to experimentally observe an MBL-DTC and demonstrate its characteristic spatiotemporal response for generic initial states7,9,10. Our work employs a time-reversal protocol to quantify the impact of external decoherence, and leverages quantum typicality to circumvent the exponential cost of densely sampling the eigenspectrum. Furthermore, we locate the phase transition out of the DTC with an experimental finite-size analysis. These results establish a scalable approach to studying non-equilibrium phases of matter on quantum processors.

## Main

In an equilibrium setting, quantum phases of matter are classified by long-range order or broken symmetries in low-temperature states (Fig. 1a). The existence of ordered phases in periodically driven (Floquet) systems, on the other hand, is counterintuitive: as energy is not conserved, one expects thermalization to a featureless maximum-entropy state that is incompatible with quantum order. However, this heat death is averted in the presence of many-body localization, where strong disorder causes the emergence of an extensive number of local conservation laws that prevent thermalization18,19,20,21,22,23, making it possible to stabilize intrinsically dynamical phases7.

Dynamics in a Floquet system is governed by a unitary time evolution operator, whose eigenvalues lie on the unit circle. While the entire Floquet spectrum is featureless in a thermalizing phase (Fig. 1b), an MBL Floquet phase can have an order parameter associated with each eigenstate. As an example, in the spatiotemporally ordered MBL-DTC, the spectrum has a distinctive pattern of pairing between long-range ordered ‘Schrödinger cat’ eigenstates whose eigenvalues are separated by an angle π (refs. 7,9,10; Fig. 1c). This pairing manifests as a stable subharmonic response, wherein local observables show period-doubled oscillations that spontaneously break the discrete time translation symmetry of the drive for infinitely long times. The unique combination of spatial long-range order and time translation symmetry breaking in an isolated dissipation-free quantum many-body system is the hallmark of the MBL-DTC.

Experimentally observing a non-equilibrium phase such as the MBL-DTC is a challenge owing to limited programmability, coherence and size of noisy intermediate-scale quantum hardware. Subharmonic response, by itself, is not a unique attribute of the MBL-DTC; rather, it is a feature of many dynamical phenomena whose study has a rich history24 (also Ch. 8 in ref. 12). Most recently, interesting DTC-like dynamical signatures have been observed in a range of quantum platforms from trapped ions25 to nitrogen vacancy centres26 to NMR spins27,28. However, each of these platforms lacks one or more necessary conditions for stabilizing an MBL-DTC12,29, either owing to an absence of the requisite type of disorder25,27 or owing to the interactions being too long ranged26,27,28. The observed signatures, instead, have been shown to arise from slow thermalization26,30, effectively mean-field dynamics28, or prethermal dynamics from special initial states12,29,31,32, and are separated from the MBL-DTC by a spectral phase transition where eigenstate order disappears. Thus, despite the recent progress, observing an MBL-DTC remains an outstanding challenge12,29.

Here we perform the following necessary benchmarks for experimentally establishing an eigenstate-ordered non-equilibrium phase of matter: drive parameters are varied to demonstrate stability of the phase in an extended parameter region and across disorder realizations; the limitations of finite size and finite coherence time are addressed, respectively, by varying system size and verifying that any decay of the subharmonic response is consistent with purely extrinsic decoherence assessed in an independent experiment; the existence of spatiotemporal order across the entire spectrum is established. The flexibility of our quantum processor, combined with the scalable experimental protocols devised in the following, allows us to fulfil these criteria and observe an MBL-DTC.

The experiment is conducted on an open-ended, linear chain of $$L=20$$ superconducting transmon qubits ($${Q}_{1}$$ to $${Q}_{20}$$) that are isolated from a two-dimensional grid. We drive the qubits via a time-periodic (Floquet) circuit $${\hat{U}}_{{\rm{F}}}^{t}$$ with $$t$$ identical cycles (Fig. 2a) of $${\hat{U}}_{{\rm{F}}}$$:

$${\hat{U}}_{{\rm{F}}}=\mathop{\underbrace{{{\rm{e}}}^{-\frac{i}{2}\sum _{i}{h}_{i}{\hat{Z}}_{i}}}}\limits_{{\rm{longitudinal}}\,{\rm{fields}}}\,\mathop{\underbrace{{{\rm{e}}}^{-\frac{i}{4}\sum _{i}{\varphi }_{i}{\hat{Z}}_{i}{\hat{Z}}_{i+1}}}}\limits_{{\rm{Ising}}\,{\rm{interaction}}}\,\mathop{\underbrace{{{\rm{e}}}^{-\frac{i}{2}{\rm{\pi }}g\sum _{i}{\hat{X}}_{i}}}}\limits_{x\,{\rm{rotation}}\,{\rm{by}}\,{\rm{\pi }}g}$$
(1)

where $${\hat{X}}_{i}$$ and $${\hat{Z}}_{i}$$ are Pauli operators. Each angle $${\varphi }_{i}$$ $$({h}_{i})$$ is sampled randomly from $$[-1.5{\rm{\pi }},-0.5{\rm{\pi }}]$$ $$([-{\rm{\pi }},{\rm{\pi }}])$$ for every realization of the circuit. Overall, $${\hat{U}}_{{\rm{F}}}$$ implements an interacting Ising model that is periodically ‘kicked’ by a transverse pulse that rotates all qubits by $${\rm{\pi }}g$$ about the $$x$$ axis. In this work, $$g$$ is tuned within the range $$[0.5,\,1.0]$$to explore the DTC phase and its transition into a thermal phase. At $$g=1$$, the model implements a $${\rm{\pi }}$$ pulse that exactly flips all qubits (in the $$z$$ basis) and returns them to the initial state over two periods. A key signature of the DTC is the presence of robust period doubling, (that is, extending over a finite extent in parameter space, even as $$g$$ is tuned away from $$1$$, and for all initial states). Strong Ising interactions, which produce long-range spatial order, are essential for this robustness7,10. This is in contrast to a system of decoupled qubits $$(\varphi =0)$$ that rotate by a continuously varying angle $${\rm{\pi }}g$$ every period instead of being locked at period doubling. Prior theoretical work29 has shown that model (1) is expect the range $$g > {g}_{{\rm{c}}}$$, and transition to a thermal phase at a critical value $${g}_{{\rm{c}}}\approx 0.84$$.

Achieving MBL in this model for $$g\sim 1$$ requires disorder in the two-qubit interaction, $${\varphi }_{i}$$, which is even under Ising symmetry12,29, $${{\rm{\pi }}}_{i}{\hat{X}}_{i}$$, a condition that was not met by some past DTC experiments25,27. Ising-odd terms (that is, $${h}_{i}$$) are approximately dynamically decoupled by the $$x$$ pulses over two periods, thereby lowering their effective disorder strength and hindering localization (in the absence of independent disorder in the $${\varphi }_{i}$$); see Appendix A in ref. 29. Utilizing continuously tunable CPHASE gates, described further in the Supplementary Information, allows us to engineer strong disorder in $${\varphi }_{i}$$ to fulfil this key requirement. Recently, a complementary approach to MBL-DTC using nuclear spins in diamond has also come into fruition33.

We first measure the hallmark of an MBL-DTC: the persistent oscillation of local qubit polarizations $$\hat{Z}(t)$$at a period twice that of $${\hat{U}}_{{\rm{F}}}$$, irrespective of the initial state7,9,12,29. This subharmonic response is probed using a collection of random bit-string states (for example, $$|\mathrm{01011...}$$, where $$0$$ (1) denotes a single-qubit ground (excited) state in the $$z$$ basis). For each bit-string state, we generate a random instance of $${\hat{U}}_{{\rm{F}}}$$, and then measure $$\hat{Z}(t)$$ every cycle. Figure 2b shows $$\hat{Z}(t)$$in a few different instances for a qubit near the centre of the chain, $${Q}_{11}$$, measured with $$g=0.60$$ and $$g=0.97$$. The former is deep in the thermal phase, and indeed we observe rapid decay of $$\hat{Z}(t)$$ towards 0 within 10 cycles for each instance. In contrast, for $$g=0.97$$, $$\hat{Z}(t)$$ shows large period-doubled oscillations persisting to over 100 cycles, suggestive of an MBL-DTC phase. The disorder-averaged autocorrelator, $$\bar{A}=\overline{\langle \hat{Z}(0)\hat{Z}(t)\rangle }$$, shows similar features (Fig. 2c).

We note that the data for $$g=0.97$$ are modulated by a gradually decaying envelope, which may arise from either external decoherence or slow internal thermalization26,30. To establish DTC, additional measurements are needed to quantify the impact of decoherence. This is achieved via an ‘echo’ circuit $${\hat{U}}_{{\rm{ECHO}}}={({\hat{U}}_{{\rm{F}}}^{\dagger })}^{t}{\hat{U}}_{{\rm{F}}}^{t}$$ that reverses the time evolution after t steps (see Supplementary Information). Deviations of $${\hat{U}}_{{\rm{ECHO}}}$$ from the identity operation are purely due to decoherence, and can be quantified via decay of the autocorrelator $${A}_{0}\equiv {(\langle \hat{Z}{\hat{U}}_{{\rm{ECHO}}}^{\dagger }\hat{Z}{\hat{U}}_{{\rm{ECHO}}}\rangle )}^{1/2}$$ (the square root accounts for the fact that $${\hat{U}}_{{\rm{ECHO}}}$$ acts twice as long as $${\hat{U}}_{{\rm{F}}}^{t}$$). Time-reversal techniques were also recently used in an investigation of DTC in NMR systems27 and the study of out-of-time-ordered commutators34.

Comparison between the disorder-averaged $${\bar{A}}_{0}$$ and $$\bar{A}$$ reveals qualitatively different behaviours in the two phases (Fig. 2c). In the thermal phase $$g=0.60$$, $$\bar{A}$$ approaches 0 much more quickly than $${\bar{A}}_{0}$$ does, indicating that the observed decay of $$\bar{A}$$ is mostly induced by intrinsic thermalization. In the MBL-DTC phase $$g=0.97$$, $${\bar{A}}_{0}$$ nearly coincides with the envelope of $$\bar{A}$$, suggesting that decay of the latter is primarily induced by decoherence. We also find, consistent with theoretical models (see Supplementary Section IV), that the reference signal $${\bar{A}}_{0}$$ may be used to normalize $$\bar{A}$$ and reveal its ideal behaviour: $$\bar{A}/{\bar{A}}_{0}$$, shown in the upper panels of Fig. 2d, decays rapidly for $$g=0.60$$ but retains near-maximal amplitudes for $$g=0.97$$. Similar contrast between the two phases is seen in the error-mitigated autocorrelators $$\bar{A}/{\bar{A}}_{0}$$ for all qubits (bottom panels of Fig. 2d). The observation of a stable noise-corrected subharmonic response is suggestive of an MBL-DTC phase.

We now demonstrate the insensitivity of the subharmonic response to the choice of initial states, a necessary consequence of eigenstate order. In contrast, various prethermal mechanisms in driven systems predict strong dependence of the thermalization rate on the initial state (for example, through its quantum numbers27,32 or its energy under an effective time-independent Hamiltonian $${\hat{H}}_{{\rm{eff}}}$$ (refs. 31,35,36) that approximately governs the dynamics for small system sizes and/or finite times). To elucidate this aspect of the MBL-DTC phase, we measure in detail the distribution of autocorrelator values over initial bit-string states.

We begin by examining the position- and disorder-averaged autocorrelator $$[\bar{A}]$$ over three representative bit-string initial states, shown in the left panel of Fig. 3a. The square brackets indicate averaging over qubits in the chain. The three time traces are nearly indistinguishable. This behaviour is in clear contrast with a model without eigenstate order, implemented by a family of drives $${\hat{U}}_{{\rm{F}}}^{\text{'}}$$ where the $${\varphi }_{i}$$ angles are set to a uniform value, $${\varphi }_{i}=-\,0.4$$. Note that this value of $${\varphi }_{i}=-\,0.4$$ is chosen to be small enough that a leading-order high-frequency Floquet–Magnus expansion to obtain $${\hat{H}}_{{\rm{eff}}}$$ is a reasonable approximation (see Supplementary Information). Without disorder in the $${\varphi }_{i}$$, the drive $${\hat{U}}_{{\rm{F}}}^{\text{'}}$$ is not asymptotically localized but exhibits prethermal DTC-like behaviour (see Methods). Here, $$[\bar{A}]$$ for $${\hat{U}}_{{\rm{F}}}^{\text{'}}$$ (disorder averaged over random $${h}_{i}$$ alone), shown in the right panel of Fig. 3a, reveals markedly different decay rates for the three states. The random bit-string state, in particular, decays faster than the polarized or Néel states.

A more comprehensive analysis is based on sampling the absolute values of $$[\bar{A}]$$ for 500 random initial bit-string states (Fig. 3b). For the MBL-DTC $${\hat{U}}_{{\rm{F}}}$$, the histogram is symmetrical with a mean $$\mu =0.391$$. Here the non-zero standard deviation $$\sigma$$ probably arises from finite experimental accuracy and number of disorder instances, as analysis in the Supplementary Information shows that $$[\bar{A}]$$is independent of the initial state. In contrast, the $${\hat{U}}_{{\rm{F}}}^{\text{'}}$$ model has a significantly lower mean $$\mu =0.140$$. Moreover, the histogram is asymmetrical, with outliers at high $$[\bar{A}]$$ including the polarized and Néel states (51% and 88% higher than the mean, respectively). These two states are special because they are low-temperature states that sit near the edge of the spectrum of $${\hat{H}}_{{\rm{eff}}}$$ (see Supplementary Information). Plotting the autocorrelator $$[\bar{A}]$$ against the energy of each bit string under $${\hat{H}}_{{\rm{eff}}}$$, in the inset of Fig. 3b, reveals a clear correlation. No such correlation is present in the MBL model.

Independent confirmation of MBL as the mechanism underlying the stability of DTC is achieved by characterizing the propagation of correlations. In MBL dynamics, local perturbations spread at most logarithmically in time20, as opposed to algebraic $$(\sim {t}^{\alpha })$$ spreading in thermalizing dynamics. We prepare two initial bit-string states differing by only a single bit flip at $${Q}_{11}$$ and measure $$\hat{Z}(t)$$ for each site in both states (Fig. 3c). It can be seen that the difference in the two signals, $${\zeta }_{1}$$ and $${\zeta }_{2}$$, decays rapidly with the distance from $${Q}_{11}$$ for disordered $${\varphi }_{i}$$ and becomes undetectable at $${Q}_{14}$$. On the other hand, for uniform $${\varphi }_{i}=-0.4$$, $${\zeta }_{1}$$ and $${\zeta }_{2}$$ have a much more pronounced difference that remains significant at $${Q}_{14}$$. This difference is further elucidated by the ratio $${\zeta }_{{\rm{r}}}=|{\zeta }_{1}-{\zeta }_{2}|/(|{\zeta }_{1}|+|{\zeta }_{2}|)$$, shown in Fig. 3d. Physically, $${\zeta }_{{\rm{r}}}$$ corresponds to the relative change in local polarization as a result of the bit flip, and is inherently robust against qubit decoherence (see Supplementary Information). We observe that up to $$t=100$$, $${\zeta }_{{\rm{r}}}$$ remains sharply peaked around the initial perturbation $$({Q}_{11})$$ for disordered $${\varphi }_{i}$$. In contrast, a propagating light cone is visible for $${\varphi }_{i}=-\,0.4$$, with the perturbation reaching all qubits across the chain as $$t$$ increases. The spatial profiles of $${\zeta }_{{\rm{r}}}$$ at $$t=51$$ to $$t=60$$ (right panel of Fig. 3d) show that $${\zeta }_{{\rm{r}}}$$ is much sharper for disordered $${\varphi }_{i}$$. This slow propagation provides another experimental diagnostic in support of MBL.

Our measurement of $$[\bar{A}]$$ for 500 initial states in Fig. 3d provides clear evidence of initial-state independence. Still, a direct sampling of states is practically limited to small fractions of the computational basis (0.05% in this case) and would suffer from the exponential growth of the Hilbert space on larger systems. A more scalable alternative is to use random, highly entangled states to directly measure spectrally averaged quantities (quantum typicality37,38,39; see Supplementary Information). The autocorrelator $$A$$ averaged over all $${2}^{L}$$ bit strings agrees, up to an error exponentially small in $$L$$, with $${A}_{\psi }=\langle \psi |\hat{Z}(0)\hat{Z}(t)|\psi \rangle$$, where $$|\psi$$ is a typical Haar-random many-body state in the Hilbert space of $$L$$ qubits. We prepare such a state by evolving a bit string with a random circuit $${\hat{U}}_{{\rm{S}}}$$ of variable depth $$K$$ (Fig. 4b), and couple an ancilla qubit to the system to measure the two-time operator $$\hat{Z}(0)\hat{Z}(t)$$ (Fig. 4a). Experimental results for the error-mitigated, spectrally averaged signal $${A}_{\psi }/{A}_{\psi ,0}$$ on qubit $${Q}_{11}$$ (Fig. 4c) show behaviour consistent with a stable MBL-DTC. The effect of the state-preparation circuit $${\hat{U}}_{{\rm{S}}}$$ is illustrated by the dependence of $$\sigma$$ for $${A}_{\psi }$$ on $$K$$. As shown in Fig. 4d, $$\sigma$$ steadily decreases as $$K$$ increases, reducing from a value of 0.025 at $$K=0$$ to a value of 0.006 at $$K=20$$, while $$\mu$$ remains largely unchanged. This is consistent with the fact that $$|\psi$$ becomes closer to a Haar-random state as $$K$$ increases. We use a single disorder instance to study the convergence of the quantum typicality protocol because disorder averaging independently leads to narrow distributions even for $$K=0$$ (Fig. 3b). Results for prethermal and thermalizing dynamics are shown in Supplementary Fig. 10.

The scaling with $$L$$ of the spectrally averaged autocorrelator, at a time $$t\sim {\rm{poly}}(L)$$, provides a sharp diagnostic: this saturates to a finite value in the MBL-DTC, while it scales to zero with increasing $$L$$ in the thermal phase and in prethermal cases where, for instance, a vanishing fraction of the spectrum of an appropriate $${\hat{H}}_{{\rm{eff}}}$$ shows order (see Supplementary Information). While the averaged autocorrelator may be unduly affected by outlier states and/or long (but $$O(1)$$) thermalization times at small system sizes and times (thereby making the complementary bit-string analysis of Fig. 3 essential), the polynomial scaling of this protocol establishes a proof of principle for efficiently verifying the presence or absence of an MBL-DTC in a range of models as quantum processors scale up in size to surpass the limits of classical simulation40.

Finally, we systematically vary $$g$$ in small increments and obtain an experimental finite-size analysis to establish the extent of the MBL phase and the transition out of it. Defining phases of matter, whether in or out of equilibrium, requires a limit of large system size. Thus, it is important to examine the stability of the MBL-DTC and thermalizing regimes observed in our finite-size quantum processor as the size of the system is increased. To address this, we measure an Edwards–Anderson spin-glass order parameter41,42

$${\chi }^{{\rm{SG}}}=\frac{1}{L-2}{\sum _{i\ne j}}^{\text{'}}{\langle {\hat{Z}}_{i}{\hat{Z}}_{j}\rangle }^{2}$$
(2)

(the primed sum excludes edge qubits $${Q}_{1}$$, $${Q}_{L}$$), as a function of time. This quantity measures the persistence of random (‘glassy’) spatial patterns in the initial bit-string state: at late times, χSG vanishes with increasing $$L$$ in the thermalizing phase $$g < {g}_{{\rm{c}}}$$, while it is extensive in the MBL-DTC $$g > {g}_{{\rm{c}}}$$. As a result, it is expected to show a finite-size crossing at $$g\simeq {g}_{{\rm{c}}}$$ (although the precise location is subject to strong finite-size and finite-time drifts43,44). Experimentally, $${\chi }^{{\rm{SG}}}$$ is constructed from bit-string samples obtained by jointly reading out all qubits and then averaged over cycles and disorder instances (Fig. 5). The size of the qubit chain is varied by restricting the drive $${\hat{U}}_{{\rm{F}}}$$ to contiguous subsets of 8, 12 and 16 qubits (as well as the entire 20-qubit chain). We observe increasing (decreasing) trends in $${\chi }^{{\rm{SG}}}$$ versus $$L$$ when $$g$$ is above (below) a critical value $${g}_{{\rm{c}}}$$. The data indicate $$0.83\lesssim {g}_{{\rm{c}}}\lesssim 0.88$$, consistent with numerical simulations (see Supplementary Information).

In conclusion, we have demonstrated the possibility of engineering and characterizing non-equilibrium phases of matter on a quantum processor, providing the experimental observation of an MBL-DTC. The scalability of our protocols sets a blueprint for future studies of non-equilibrium phases and phase transitions on complex quantum systems beyond classical simulability. The efficient verification of eigenstate order can inspire a general strategy for establishing whether a desired property, such as a particular phase, is in fact present in a quantum processor.

## Methods

### Edge qubits

In computing various site-averaged quantities such as $$[\bar{A}]$$ or $${\chi }^{{\rm{SG}}}$$, we have excluded contributions from the edge qubits $${Q}_{1}$$ and $${Q}_{20}$$. This is because they may be affected by the presence of edge modes independent of the bulk DTC response45.

### Estimating distribution of autocorrelation functions

The measurements in Fig. 3a, b are conducted without error mitigation (that is, normalization via the echo circuits $${\hat{U}}_{{\rm{ECHO}}}$$). This is primarily due to the already high number of experimental circuits that need to be measured given the large collection of initial states and disorder instances. Adding echo circuits to each of these instances would make the data acquisition time unfeasibly long. We note that the experimental conclusions for Fig. 3a, b are in agreement with noiseless simulation of the same circuit instances, which reveals the same features as experimental data. See Supplementary Fig. 9 for details.

### ‘Prethermalization’ in $${\hat{U}}_{{\rm{F}}}^{{\prime} }$$ model

We refer to the circuit $${\hat{U}}_{{\rm{F}}}^{{\prime} }$$ (with uniform angles $${\varphi }_{i}=-\,0.4$$) used in Fig. 3 as prethermal. The choice of value for $${\varphi }_{i}$$ is such that the dynamics is governed by an effective Hamiltonian $${\hat{H}}_{{\rm{eff}}}$$ for long times (see Supplementary Information for a derivation). Strictly speaking, a prethermal DTC requires $${\hat{H}}_{{\rm{eff}}}$$ to have a symmetry-breaking phase transition at a finite temperature $${T}_{{\rm{c}}}$$—in that case, ordered initial states at temperatures $$T < {T}_{{\rm{c}}}$$ show long-lived oscillations (with an amplitude that depends on the equilibrium value of the symmetry-breaking order parameter at temperature T (ref. 31)). While short-ranged models in one dimension (such as the one under consideration) cannot have order at any finite temperature, thermal correlation lengths at low temperatures may still exceed the system size. This allows low-temperature states to show long-lived oscillations with a finite amplitude, even if the equilibrium order parameter is asymptotically zero for such states.

### Measurement of the spin-glass order parameter

In Fig. 5, every data point is averaged over 40 disorder instances and 10 cycles ($$t=51$$ to $$t=60$$). To construct $${\chi }^{{\rm{SG}}}$$, we sample 40,000 bit strings at the output of $${\hat{U}}_{{\rm{F}}}^{t}$$ for each cycle and disorder instance. To address the inhomogeneity of qubit coherence, smaller qubit chains are also averaged over different possible combinations of qubits. For example, $$L=12$$ is averaged over 12-qubit chains made from $${Q}_{1}$$ to $${Q}_{12}$$, $${Q}_{3}$$ to $${Q}_{15}$$ and so on. The $$|0{\rangle }^{\otimes L}$$state is used as the initial state for all disorder instances. Error bars are estimated by resampling data from the 40 disorder instances via the jackknife method.

### Comparison between many-body echo and single-qubit errors

The many-body echo circuits $${\hat{U}}_{{\rm{ECHO}}}={({\hat{U}}_{{\rm{F}}}^{\dagger })}^{t}{\hat{U}}_{{\rm{F}}}^{t}$$ are chosen for characterizing decoherence effects since they capture the complex interplay between Floquet dynamics and single-qubit errors. More specifically, the decay of a particular observable (for example, $$\langle \hat{Z}(t)\rangle$$) depends not only on single-qubit error rates, but also on how much the quantum operator $$\hat{Z}$$ is ‘spread’ to different qubits over time. This effect is visible in the different decay rates for the echo data with $$g=0.60$$ and $$g=0.97$$ in Fig. 2. Nevertheless, for values of $$g$$ close to 1, the decay rate of local observables $${\bar{A}}_{0}$$ should be close to single-qubit error rates29 and at least some basic comparison may be made.

A description of gate errors, characterized through cross-entropy benchmarking40, can be found in Supplementary Fig. 1. The single-qubit errors are also characterized through standard metrics of $${T}_{1}$$, $${T}_{2}^{\ast }$$ and $${T}_{2}^{{\rm{CPMG}}}$$. We find T1 = 16.1 (5.3) µs across the 20-qubit chain, where the value in parenthesis represents the standard deviation. $${T}_{2}^{\ast }$$, which is characterized through Ramsey measurements, is found to be $${T}_{2}^{\ast }=5.8$$ (2.8) µs. $${T}_{2}^{{\rm{CPMG}}}$$, characterized through CPMG measurements, is found to be $${T}_{2}^{{\rm{CPMG}}}=16.6$$ (3.7) µs.

These values may be compared to the characteristic decay rates of the echo experiment (that is, $${\bar{A}}_{0}$$ in Fig. 2c) at $$g=0.97$$, which are found to be 6.4 (1.1) µs across the qubit chain. Here the quantum system is strongly localized, and the decay of the echo experiment is dominated by single-qubit decoherence29. Given that this decay rate is closest to the value of $${T}_{2}^{\ast }$$, the extrinsic decoherence in our experiments is probably limited by low-frequency noise (the main contributor to $${T}_{2}^{\ast }$$) and, to some extent, energy relaxation and high-frequency noise as well. A more detailed characterization of decoherence mechanisms is left as the subject of future research.

### Classical computational complexity of DTC circuits

The computational complexity of DTC circuits in the thermal and critical regimes asymptotically scales as an exponent of depth and number of qubits. Even though our 20-qubit experiment can be simulated on classical computers, it demonstrates a scalable protocol that could be applied to larger systems with higher connectivity geometries beyond the capacity of classical algorithms. We expect the circuit- and geometry-dependent scaling exponent to be smaller than that for the two-dimensional random circuits implemented in refs. 40,34. Therefore, to challenge classical supercomputers, we would need DTC circuits larger than those in refs. 40,34. Calculation of this threshold is beyond the scope of this paper.

## Data availability

The experimental data contained in the main text and Supplementary Information are available for download at https://doi.org/10.5281/zenodo.5570676.

## Code availability

The Python simulation code used in theoretical analysis is available for download at https://doi.org/10.5281/zenodo.5570676.

## References

1. Wen, X.-G. Quantum Field Theory of Many-Body Systems: From the Origin of Sound to an Origin of Light and Electrons (Oxford Univ. Press, 2007).

2. Bukov, M., D’Alessio, L. & Polkovnikov, A. Universal high-frequency behavior of periodically driven systems: from dynamical stabilization to Floquet engineering. Adv. Phys. 64, 139–226 (2015).

3. Harper, F., Roy, R., Rudner, M. S. & Sondhi, S. Topology and broken symmetry in Floquet systems. Annu. Rev. Condens. Matter Phys. 11, 345–368 (2020).

4. Oka, T. & Aoki, H. Photovoltaic Hall effect in graphene. Phys. Rev. B 79, 081406 (2009).

5. Rudner, M. S., Lindner, N. H., Berg, E. & Levin, M. Anomalous edge states and the bulk-edge correspondence for periodically driven two-dimensional systems. Phys. Rev. X 3, 031005 (2013).

6. Titum, P., Berg, E., Rudner, M. S., Refael, G. & Lindner, N. H. Anomalous Floquet–Anderson insulator as a nonadiabatic quantized charge pump. Phys. Rev. X 6, 021013 (2016).

7. Khemani, V., Lazarides, A., Moessner, R. & Sondhi, S. Phase structure of driven quantum systems. Phys. Rev. Lett. 116, 250401 (2016).

8. Po, H. C., Fidkowski, L., Morimoto, T., Potter, A. C. & Vishwanath, A. Chiral Floquet phases of many-body localized bosons. Phys. Rev. X 6, 041070 (2016).

9. Else, D. V., Bauer, B. & Nayak, C. Floquet time crystals. Phys. Rev. Lett. 117, 090402 (2016).

10. von Keyserlingk, C. W., Khemani, V. & Sondhi, S. L. Absolute stability and spatiotemporal long-range order in Floquet systems. Phys. Rev. B 94, 085112 (2016).

11. Sacha, K. & Zakrzewski, J. Time crystals: a review. Rep. Prog. Phys. 81, 016401 (2017).

12. Khemani, V., Moessner, R. & Sondhi, S. A brief history of time crystals. Preprint at https://arxiv.org/abs/1910.10745 (2019).

13. Wilczek, F. Quantum time crystals. Phys. Rev. Lett. 109, 160401 (2012).

14. Bruno, P. Impossibility of spontaneously rotating time crystals: a no-go theorem. Phys. Rev. Lett. 111, 070402 (2013).

15. Watanabe, H. & Oshikawa, M. Absence of quantum time crystals. Phys. Rev. Lett. 114, 251603 (2015).

16. Huse, D. A., Nandkishore, R., Oganesyan, V., Pal, A. & Sondhi, S. L. Localization-protected quantum order. Phys. Rev. B 88, 014206 (2013).

17. Pekker, D., Refael, G., Altman, E., Demler, E. & Oganesyan, V. Hilbert-glass transition: new universality of temperature-tuned many-body dynamical quantum criticality. Phys. Rev. X 4, 011052 (2014).

18. Basko, D., Aleiner, I. & Altshuler, B. Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states. Ann. Phys. 321, 1126–1205 (2006).

19. Nandkishore, R. & Huse, D. A. Many-body localization and thermalization in quantum statistical mechanics. Annu. Rev. Condens. Matter Phys. 6, 15–38 (2015).

20. Abanin, D. A., Altman, E., Bloch, I. & Serbyn, M. Colloquium: Many-body localization, thermalization, and entanglement. Rev. Mod. Phys. 91, 021001 (2019).

21. Ponte, P., Papić, Z., Huveneers, F. M. C. & Abanin, D. A. Many-body localization in periodically driven systems. Phys. Rev. Lett. 114, 140401 (2015).

22. Lazarides, A., Das, A. & Moessner, R. Fate of many-body localization under periodic driving. Phys. Rev. Lett. 115, 030402 (2015).

23. Bordia, P., Luschen, H., Schneider, U., Knap, M. & Bloch, I. Periodically driving a many-body localized quantum system. Nat. Phys. 13, 460–464 (2017).

24. Faraday, M. On a peculiar class of acoustical figures; and on certain forms assumed by groups of particles upon vibrating elastic surfaces. Phil. Trans. R. Soc. 121, 299–340 (1831).

25. Zhang, J. et al. Observation of a discrete time crystal. Nature 543, 217–220 (2017).

26. Choi, S. et al. Observation of discrete time-crystalline order in a disordered dipolar many-body system. Nature 543, 221–225 (2017).

27. Rovny, J., Blum, R. L. & Barrett, S. E. Observation of discrete-time-crystal signatures in an ordered dipolar many-body system. Phys. Rev. Lett. 120, 180603 (2018).

28. Pal, S., Nishad, N., Mahesh, T. S. & Sreejith, G. J. Temporal order in periodically driven spins in star-shaped clusters. Phys. Rev. Lett. 120, 180602 (2018).

29. Ippoliti, M., Kechedzhi, K., Moessner, R., Sondhi, S. & Khemani, V. Many-body physics in the NISQ era: quantum programming a discrete time crystal. PRX Quantum 2, 030346 (2021).

30. Ho, W. W., Choi, S., Lukin, M. D. & Abanin, D. A. Critical time crystals in dipolar systems. Phys. Rev. Lett. 119, 010602 (2017).

31. Else, D., Bauer, B. & Nayak, C. Prethermal phases of matter protected by time-translation symmetry. Phys. Rev. X 7, 011026 (2017).

32. Luitz, D. J., Moessner, R., Sondhi, S. L. & Khemani, V. Prethermalization without temperature. Phys. Rev. X 10, 021046 (2020).

33. Randall, J. et al. Many-body-localized discrete time crystal with a programmable spin-based quantum simulator. Science 374, 1474–1478 (2021).

34. Mi, X. et al. Information scrambling in quantum circuits. Science 374, 1479–1483 (2021).

35. Abanin, D. A., De Roeck, W., Ho, W. W. & Huveneers, F. Effective Hamiltonians, prethermalization, and slow energy absorption in periodically driven many-body systems. Phys. Rev. B 95, 014112 (2017).

36. Mori, T., Ikeda, T. N., Kaminishi, E. & Ueda, M. Thermalization and prethermalization in isolated quantum systems: a theoretical overview. J. Phys. B 51, 112001 (2018).

37. Popescu, S., Short, A. J. & Winter, A. Entanglement and the foundations of statistical mechanics. Nat. Phys. 2, 754–758 (2006).

38. Goldstein, S., Lebowitz, J. L., Tumulka, R. & Zanghì, N. Canonical typicality. Phys. Rev. Lett. 96, 050403 (2006).

39. Richter, J. & Pal, A. Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits. Phys. Rev. Lett. 126, 230501 (2021).

40. Arute, F. et al. Quantum supremacy using a programmable superconducting processor. Nature 574, 505–510 (2019).

41. Edwards, S. F. & Anderson, P. W. Theory of spin glasses. J. Phys. F 5, 965–974 (1975).

42. Kjäll, J. A., Bardarson, J. H. & Pollmann, F. Many-body localization in a disordered quantum Ising chain. Phys. Rev. Lett. 113, 107204 (2014).

43. Pal, A. & Huse, D. A. Many-body localization phase transition. Phys. Rev. B 82, 174411 (2010).

44. Abanin, D. et al. Distinguishing localization from chaos: challenges in finite-size systems. Ann. Phys. 427, 168415 (2021).

45. Yates, D. J., Abanov, A. G. & Mitra, A. Long-lived π edge modes of interacting and disorder-free Floquet spin chains. Preprint at https://arxiv.org/abs/2105.13766 (2021).

## Acknowledgements

This work was supported in part by the Defense Advanced Research Projects Agency via the DRINQS programme (M.I., V.K., R.M. and S.L.S.), by a Google Research Award: Quantum Hardware For Scientific Research In Physics (V.K. and M.I.), and by the Sloan Foundation through a Sloan Research Fellowship (V.K.) The views, opinions and/or findings expressed are those of the authors and should not be interpreted as representing the official views or policies of the Department of Defense or the US Government. M.I. was funded in part by the Gordon and Betty Moore Foundation’s EPiQS Initiative through grant GBMF8686. This work was partly supported by the Deutsche Forschungsgemeinschaft under grant SFB 1143 (project-id 247310070), the cluster of excellence ct.qmat (EXC 2147, project-id 390858490) and a Leverhulme International Professorship (S.L.S.).

## Author information

Authors

### Contributions

M.I., K.K., V.K., R.M. and S.L.S. conceived the project. X.M., C.Q. and P.R. executed the experiment. All the aforementioned discussed the project in progress and interpreted the results. M.I., K.K., V.K. and X.M. designed measurement protocols. Z.C., A.G., J.G. and X.M. implemented and calibrated the CPHASE gates. M.I. and V.K. performed theoretical and numerical analyses. M.I., K.K., V.K., R.M., X.M. and P.R. wrote the manuscript. M.I. and X.M. wrote the Supplementary Information. Y.C., K.K., V.K., H.N., P.R. and V. Smelyanskiy led and coordinated the project. Infrastructure support was provided by Google Quantum AI. All authors contributed to revising the manuscript and the Supplementary Information.

### Corresponding authors

Correspondence to Vedika Khemani or Pedram Roushan.

## Ethics declarations

### Competing interests

The authors declare no competing interests.

## Peer review information

Nature thanks Mohammad Hafezi and the other, anonymous, reviewer(s) for their contribution to the peer review of this work.

Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Supplementary information

### Supplementary Information

This file contains Sections I–VIII, including Figs. 1–10 and additional references.

## Rights and permissions

Reprints and Permissions

Mi, X., Ippoliti, M., Quintana, C. et al. Time-crystalline eigenstate order on a quantum processor. Nature 601, 531–536 (2022). https://doi.org/10.1038/s41586-021-04257-w

• Accepted:

• Published:

• Issue Date:

• DOI: https://doi.org/10.1038/s41586-021-04257-w

• ### Floquet metamaterials

• Shixiong Yin
• Emanuele Galiffi
• Andrea Alù

eLight (2022)

• ### Digital quantum simulation of Floquet symmetry-protected topological phases

• Xu Zhang
• Wenjie Jiang
• H. Wang

Nature (2022)

• ### Dynamical topological phase realized in a trapped-ion quantum simulator

• Philipp T. Dumitrescu
• Justin G. Bohnet
• Andrew C. Potter

Nature (2022)

• ### Signatures of discrete time-crystallinity in transport through an open Fermionic chain

• Subhajit Sarkar
• Yonatan Dubi

Communications Physics (2022)

• ### Condensed matter physics in big discrete time crystals

• Peter Hannaford
• Krzysztof Sacha

AAPPS Bulletin (2022)

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.