Strongly measuring qubit quasiprobabilities behind out-of-time-ordered correlators
Razieh Mohseninia, Jos\'e Ra\'ul Gonz\'alez Alonso, Justin Dressel

TL;DR
This paper proposes a method to experimentally measure nonclassical quasiprobability distributions related to out-of-time-ordered correlators in many-qubit systems, enhancing understanding of quantum information scrambling.
Contribution
It introduces a practical circuit-based approach to obtain quasiprobability distributions associated with OTOCs, enabling nuanced analysis of quantum scrambling.
Findings
Method successfully extracts QPDs using three and four measurement circuits.
Stronger measurements reduce experimental resources needed.
The approach reveals detailed features of quantum information scrambling.
Abstract
Out-of-time-ordered correlators (OTOCs) have been proposed as a tool to witness quantum information scrambling in many-body system dynamics. These correlators can be understood as averages over nonclassical multi-time quasi-probability distributions (QPDs). These QPDs have more information, and their nonclassical features witness quantum information scrambling in a more nuanced way. However, their high dimensionality and nonclassicality make QPDs challenging to measure experimentally. We focus on the topical case of a many-qubit system and show how to obtain such a QPD in the laboratory using circuits with three and four sequential measurements. Averaging distinct values over the same measured distribution reveals either the OTOC or parameters of its QPD. Stronger measurements minimize experimental resources despite increased dynamical disturbance.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Strongly measuring qubit quasiprobabilities behind out-of-time-ordered correlators
Razieh Mohseninia
Institute for Quantum Studies, Chapman University, Orange, CA 92866, USA
Departments of Electrical Engineering, University of Southern California, Los Angeles, California 90089, USA
José Raúl González Alonso
Schmid College of Science and Technology, Chapman University, Orange, CA 92866, USA
Justin Dressel
Institute for Quantum Studies, Chapman University, Orange, CA 92866, USA
Schmid College of Science and Technology, Chapman University, Orange, CA 92866, USA
Abstract
Out-of-time-ordered correlators (OTOCs) have been proposed as a tool to witness quantum information scrambling in many-body system dynamics. These correlators can be understood as averages over nonclassical multi-time quasi-probability distributions (QPDs). These QPDs have more information, and their nonclassical features witness quantum information scrambling in a more nuanced way. However, their high dimensionality and nonclassicality make QPDs challenging to measure experimentally. We focus on the topical case of a many-qubit system and show how to obtain such a QPD in the laboratory using circuits with three and four sequential measurements. Averaging distinct values over the same measured distribution reveals either the OTOC or parameters of its QPD. Stronger measurements minimize experimental resources despite increased dynamical disturbance.
I Introduction
The out-of-time-ordered correlator (OTOC) has attracted considerable recent attention in high energy physics Shenker and Stanford (2014a, b, 2015); Roberts et al. (2015); Roberts and Stanford (2015); Maldacena et al. (2016); Stanford (2016); Maldacena and Stanford (2016); Blake (2016a, b); Roberts and Swingle (2016); Hosur et al. (2016); Lucas and Steinberg (2016); Chen (2016); Gu et al. (2017) and condensed matter physics Aleiner et al. (2016); Banerjee and Altman (2017); Huang et al. (2017); Swingle and Chowdhury (2017); Fan et al. (2017); Patel et al. (2017); Chowdhury and Swingle (2017); He and Lu (2017); Patel and Sachdev (2017); Kukuljan et al. (2017); Lin and Motrunich (2018). It helps characterize quantum information scrambling due to the spread of entanglement, and has found utility in applications ranging from black hole thermalization to quantum chaos. Alongside the theoretical effort, there has been increasing interest in finding experimental methods to measure such a quantity in modern quantum simulators (e.g., Swingle et al. (2016); Zhu et al. (2016); Danshita et al. (2017); Li et al. (2017); Gärttner et al. (2017)). These controllable quantum systems may be used to simulate and measure exotic dynamics that are otherwise out of experimental reach, such as quantum state teleportation through a traversable wormhole Yoshida and Yao (2019); Landsman et al. (2019).
Expanding upon the idea of the OTOC, we recently introduced a more refined and robust information-scrambling witness by decomposing the OTOC into its extended (coarse-grained) Kirkwood-Dirac Kirkwood (1933); Dirac (1945); Lundeen et al. (2011); Mirhosseini et al. (2014); Lundeen and Bamber (2012); Bamber and Lundeen (2014); Dressel (2015) quasiprobability distribution (QPD) Yunger Halpern (2017); Yunger Halpern et al. (2018a). This QPD has since found utility in entropic uncertainty relations for scrambling Yunger Halpern et al. (2018b), and is closely related to a witness for quantum advantage in postselected metrology Arvidsson-Shukur et al. (2019). The OTOC signals interesting scrambling behavior when it decays to a persistently small value; to produce this decay, its associated QPD must exhibit negative or non-real values, despite satisfying all other properties of a probability distribution. The OTOC is an average over this QPD, so it has less information than the full QPD about the probed system dynamics. Moreover, while the OTOC can also decay due to decoherence in a manner that seems qualitatively similar to the decay from information scrambling, the nonclassical features of the corresponding QPD can only diminish with decoherence. As such, the QPD robustly distinguishes such decoherence from scrambling González Alonso et al. (2019), making it an attractive candidate for experimental use.
The apparent problem with the QPD is that it is a 4-argument distribution, and thus seems to require the experimental measurement of many more parameters than the OTOC. Indeed, for a qubit OTOC there are 2 real parameters to measure, but its corresponding QPD ostensibly has real parameters in the distribution. Without a practical method of determining all the parameters composing the QPD, its advantages compared to an OTOC are reduced.
In this paper we show that a qubit QPD can be measured using the same sequential measurement circuit used to determine the OTOC itself, which demonstrates that it is no more difficult to measure in spite of its high-dimensionality. We accomplish this feat through two simplification steps: First, we show that the 32 real parameters of the QPD are redundant and can be reduced to 8 independent correlators. Second, we generalize the method that we introduced in Ref. Dressel et al. (2018) for measuring qubit OTOCs using 2 circuits of sequential measurements. We show that the same circuits also yield all 8 correlators that determine the QPD. Moreover, the statistical error is minimal when all but the first measurement are projective, with the first only slightly weakened.
This paper is organized as follows. In Section II we review the OTOC and its associated QPD. In Section III we review sequential qubit measurements and the key results of Ref. Dressel et al. (2018). In Section IV we detail how to measure the QPD efficiently. In Section V we optimize the measurement strengths to minimize statistical error. We conclude in Section VI.
II OTOCs and their QPDs
We consider the important case of a lattice of locally interacting qubits, such as those used in modern quantum computing hardware. When such a multi-qubit system evolves with a Hamiltonian , the dynamics can cause initially localized information to spread through the lattice. More precisely, an initially localized single-qubit operator will typically evolve to have support over multiple lattice sites in the Heisenberg picture, , with and . Integrable Hamiltonians cause periodic evolution that will relocalize such an operator at a future recurrence time. However, non-integrable Hamiltonians can have an exponentially longer recurrence time Bocchieri and Loinger (1957); Hosur et al. (2016); Campos Venuti (2015) that persistently scrambles the information of the initially local operators to cover the lattice. An OTOC and its QPD can witness such information-scrambling behavior González Alonso et al. (2019).
We assume in this paper that local qubit operators and at distinct lattice sites square to the identity and initially commute . At later times , however, can evolve to overlap the initial support of . We can detect such emergent overlap by averaging the positive Hermitian-square of their commutator after evolving only ,
[TABLE]
Since for any , is determined by
[TABLE]
which is an OTOC that satisfies and . For a non-integrable Hamiltonian, persistent noncommutativity of and , i.e., , causes to drop to a small value for an extended duration González Alonso et al. (2019).
The noncommutativity of and also precludes the existence of a classical joint probability distribution over their eigenvalues, so prevents the OTOC from being understood as a simple eigenvalue average. Specifically, if we decompose and into their eigenprojection operators and , and , then the OTOC becomes an eigenvalue average
[TABLE]
over an extended Kirkwood-Dirac QPD Yunger Halpern (2017); Yunger Halpern et al. (2018a)
[TABLE]
The QPD is normalized, , and reduces to a classical probability distribution when and commute, but can take imaginary and negative values when and do not commute. Thus, the interesting behavior of the OTOC directly corresponds to when the aggregated nonclassicality of the QPD, , becomes nonzero González Alonso et al. (2019). This nonclassicality is a witness of information scrambling that is more robust to experimental imperfections than the OTOC itself González Alonso et al. (2019).
III Sequential qubit measurements
We will measure the OTOC and its QPD with sequences of informative and non-informative ancilla-based qubit measurements. Our analysis extends that of Ref. Dressel et al. (2018), which provides explicit implementation circuits and detailed derivations in its appendix.
An informative measurement of a qubit observable correlates the measured basis of an ancilla qubit with the eigenbasis of . Measuring a result on the ancilla then causes (partial) collapse backaction in the basis of . Such a partial collapse modifies the state according to the Kraus operators Dressel et al. (2018)
[TABLE]
The parameter is an angle that sets the measurement strength Dressel et al. (2018), with corresponding to a projective measurement of the eigenbasis of , and corresponding to the weak measurement limit that leaves nearly unperturbed. For any , averaging the ancilla-outcome probabilities with the generalized eigenvalues Dressel et al. (2010); Dressel and Jordan (2012, 2013) recovers the expectation value .
A noninformative measurement causes phase backaction by entangling the eigenbasis of with a mutually unbiased basis of the ancilla. Measuring the ancilla then gives no information about , but does produce a measurement-controlled unitary effect generated by on the initial state , according to the Kraus operators
[TABLE]
As before, the angle indicates the measurement strength, ranging from weak perturbations with to maximally distinct rotations with .
Performing a sequence of informative measurements of observables , implemented by separate ancillas, produces a joint probability distribution
[TABLE]
where is the outcome of the th measurement. As shown in Ref. Dressel et al. (2018), averaging this joint distribution with the generalized eigenvalues exactly produces a correlation function involving nested anticommutators of :
[TABLE]
for all strength angles .
Replacing only the first informative measurement with a noninformative measurement in a separate circuit produces a modified joint distribution
[TABLE]
where the notations and are used as a reminder of the noninformative nature of the first measurement. Averaging in the same way as in Eq. (III) exchanges the outermost anti-commutator with a commutator Dressel et al. (2018)
[TABLE]
In Ref. Dressel et al. (2018) we showed that the OTOC is completely determined by four-measurement correlators and . We will now analyze sequences of both informative and noninformative measurements more carefully to improve upon this result and obtain all 8 correlators needed to construct the QPD .
IV Measuring a QPD
The QPD formally consists of complex numbers, so apparently it requires experimental determination of 32 real parameters. However, we can reduce this complexity to just real parameters to measure Yunger Halpern et al. (2018a). Since , we use the identities and to expand the QPD in Eq. (4) into terms that contain only 8 real-valued correlators: , , , , , , , and . Notably, two of these correlators are the real and imaginary parts of the OTOC itself, emphasizing that the QPD contains more information. Once these 8 independent correlators are determined, the entire QPD may be reconstructed.
We now consider how to measure each correlator in turn by strategically averaging sequential measurements as in Eqs. (III) and (III). Our goal is to measure all needed terms with a minimum amount of experimental resources, including both the number of measurement circuits and the number of realizations of each required to obtain a desired statistical error.
We show that a single circuit with four informative measurements can determine 6 of the 8 correlators. The remaining 2 correlators are determined by a related three-measurement circuit that substitutes the first measurement with a noninformative measurement. To be systematic, we construct the circuit shown in Fig. 1 by adding one measurement at a time.
IV.1 One-measurement sub-circuit
We start from the smallest sub-circuit in Fig. 1(a) (red, dashed) consisting of one informative measurement of . According to Eq. (III), we obtain by averaging the values
[TABLE]
over the distribution . We show later that the other single-point correlator (i.e., expectation value) can be obtained by the three-measurement sub-circuit in Fig. 1(c) (green, dot-dashed).
IV.2 Two-measurement sub-circuit
Adding an informative measurement of produces the two-measurement sub-circuit in Fig. 1(b) (blue, dotted). As discussed in Ref Dressel et al. (2018), measuring requires first evolving the qubit system for a duration , then coupling the eigenspace of to an ancilla, then backward-evolving for a duration . The backwards evolution may be omitted if it occurs at the end of the subcircuit. According to Eq. (III), averaging the simple product
[TABLE]
over the joint distribution produces the correlator . Substituting the first measurement with a non-informative measurement as in Eq. (III) and averaging the same values yields instead Dressel et al. (2018). For brevity, we omit the time-dependence of in the remainder of the paper as understood.
To elucidate the structure of this sub-circuit, we compute the measured distribution . Using Eq. (5) we find
[TABLE]
This form shows that marginalizing over cancels the last two lines to recover the result for the one-measurement sub-circuit. However, marginalizing over and averaging with the generalized eigenvalues only cancels the terms with and to leave a linear combination of and , making it impossible to isolate those two correlators independently. Intuitively, the first measurement of (partially) collapses the state, which correlates the result of the second measurement with the first.
Note that if we perform a weak measurement of the observable with , then the pre-factor of in Eq. (IV.2) becomes negligible compared to because it is quadratic in . In this case, the marginalization of Eq. (IV.2) approximates , from which we can isolate . However, weak measurements require more experimental realizations to minimize statistical error, so instead we will directly isolate both and after adding one more measurement of .
IV.3 Three-measurement sub-circuit
Adding an informative measurement of yields the three-measurement sub-circuit in Fig. 1(c) (green, dot-dashed). The joint probability distribution of the measured outcomes is then . The structure of this distribution is similar to that of Eq. (IV.2), but we omit its full form for brevity. This joint distribution will allow us to obtain the correlators , , and , while the modified distribution will produce .
Following Eq. (III), averaging with the product produces the correlator . This result produces a second linear combination of and , which we can combine with a partial average of Eq. (IV.2) to isolate both and separately. Solving this linear system to obtain yields the effective values
[TABLE]
to average over the distribution . Similarly, to obtain we average the values
[TABLE]
We note two important subtleties of this result. First, may be isolated in the measurement sequence because the first measurement algebraically cancels with the final measurement, which is only possible because . Surprisingly, the later measurement allows us to “undo” the effect of the earlier measurement. Second, this cancellation is only possible when the first measurement is not projective, . Intuitively, a projective measurement would irreversibly collapse the state, preventing information from being retrieved and canceled. However, cancellation is possible with any other measurement strength .
In addition to and , we can also obtain the OTOC itself from the distribution . Much as in Eq. (IV.2) contains , the OTOC appears in backaction terms. To extract directly, we average the values
[TABLE]
over the joint distribution . This result simplifies the OTOC-measuring protocol in Ref. Dressel et al. (2018) by removing the need for a fourth measurement.
To extract the imaginary part of the OTOC we replace with in Fig. 1(c) and average the values
[TABLE]
over the modified joint distribution .
So far we have obtained 7 of the 8 correlators needed to determine the OTOC QPD, with only remaining. Unfortunately, the three-measurement circuit is not sufficient for the same reason that could not be obtained from the sequence in Eq. (IV.2). That is, after marginalizing and then averaging we find
[TABLE]
The correlator appears in a linear combination with both and , so can not be isolated unless the first measurement is made weak with .
IV.4 Four-measurement circuit
Adding one last informative measurement of produces the full circuit in Fig. 1(d). The remaining correlator can then be isolated. As with the correlator, the effect of the first measurement is undone by subsequent measurements; however, the cancellation is more complicated and involves measurement backaction terms similarly to the OTOC correlators in the previous section. To extract , we average the values
[TABLE]
over the joint distribution . As with the correlator , needed cancellations only occur if the first measurement is not projective, .
Notably, in Ref. Dressel et al. (2018) we used precisely the same four-measurement circuit as in Fig. 1 to obtain the real part of the OTOC itself. As such, once we add this fourth measurement to the circuit, we can use the previously derived four-measurement values as an alternative to the three-measurement values we introduced in Eq. (16). Similarly, as an alternative to Eq. (17), can be obtained by averaging the four-measurement values over the circuit variation with a noninformative first measurement.
V Optimizing measurement strength
All preceding derivations assumed arbitrary strength measurements and ideal probability distributions. However, in practice one measures realization frequencies in the lab, so both the experiment time and the statistical error must be taken into account. For a finite ensemble of realizations the squared deviation of the mean value, , is bounded from above by the largest averaged value. Here ranges over realizations and ranges over possible outcomes in one realization. Fixing the experiment time for one circuit realization and the admissible realization number , we should minimize this deviation of the mean to conserve experimental resources.
As an example of this procedure, we examine the statistical error for one of the 16 QPD values:
[TABLE]
where each is a particular realization of the measurement sequence . To minimize the statistical error, we minimize the largest averaged value in this sum over all free parameters , , , and . Numerical minimization yields different optimal strengths for each QPD value, with the one in Eq. (V) having strengths
[TABLE]
For all QPD values, all measurements are optimally projective except the first measurement, which has an optimum that is still reasonably strong ( or ). A similar computation for the corresponding imaginary part shows that projective measurements are always optimal for all measurements.
VI Conclusions
For multi-qubit systems possessing local observables that square to the identity, we have reduced the problem of measuring the QPD behind the OTOC to that of determining eight independent real-valued correlators, in contrast to the complex parameters that ostensibly comprise the distribution. Six of these correlators can be constructed from one data set of the four-measurement circuit shown in Fig. 1. To minimize statistical error, all but the first measurement can be made projective, with only a slight strength reduction needed for the first measurement. The remaining two correlators can be obtained from a second data set from a slight variation of the same circuit that replaces the first measurement with a noninformative measurement and uses only three projective measurements. These simplifications greatly reduce the experimental difficulty for determining such a QPD.
The present work demonstrates that the same circuit used to sequentially measure a multi-qubit OTOC can also be used to determine all eight correlators needed to parametrize the QPD behind the OTOC. Thus, for qubits the QPD is no more difficult to measure with sequential measurements than the OTOC alone. We expect that measurements of this sort are presently attainable in modern quantum computing hardware. We also expect that aspects of this work may be extended to qutrits and higher-dimensional systems, where the assumption that observables square to the identity breaks down.
Acknowledgements.
The authors are grateful for helpful discussions with Nicole Yunger Halpern and Mordecai Waegell. This work was partially supported by the Army Research Office (ARO) grant No. W911NF-18-1-0178. JRGA was supported by a fellowship from the Grand Challenges Initiative at Chapman University, as well as kind hospitality from Franco Nori.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Shenker and Stanford (2014 a) S. H. Shenker and D. Stanford, “Black holes and the butterfly effect,” Journal of High Energy Physics 2014 , 67 (2014 a) . · doi ↗
- 2Shenker and Stanford (2014 b) S. H. Shenker and D. Stanford, “Multiple shocks,” Journal of High Energy Physics 12 , 46 (2014 b) . · doi ↗
- 3Shenker and Stanford (2015) S. H. Shenker and D. Stanford, “Stringy effects in scrambling,” Journal of High Energy Physics 5 , 132 (2015) . · doi ↗
- 4Roberts et al. (2015) D. A. Roberts, D. Stanford, and L. Susskind, “Localized shocks,” Journal of High Energy Physics 2015 , 51 (2015) . · doi ↗
- 5Roberts and Stanford (2015) D. A. Roberts and D. Stanford, “Diagnosing Chaos Using Four-Point Functions in Two-Dimensional Conformal Field Theory,” Physical Review Letters 115 , 131603 (2015) . · doi ↗
- 6Maldacena et al. (2016) J. Maldacena, S. H. Shenker, and D. Stanford, “A bound on chaos,” Journal of High Energy Physics 8 , 106 (2016) . · doi ↗
- 7Stanford (2016) D. Stanford, “Many-body chaos at weak coupling,” Journal of High Energy Physics 2016 , 9 (2016) . · doi ↗
- 8Maldacena and Stanford (2016) J. Maldacena and D. Stanford, “Remarks on the Sachdev-Ye-Kitaev model,” Physical Review D 94 , 106002 (2016) . · doi ↗
