Proceedings: Further studies on the characterization of crystalline type A toxin of Clostridium botulinum.

E. Schantz,E. Gasper

1975-02-01

Abstract:

What problem does this paper attempt to address?

Robust shallow shadows

Renato M. S. Farias,Raghavendra D. Peddinti,Ingo Roth,Leandro Aolita

2024-05-10

Abstract:We present a robust shadow estimation protocol for wide classes of shallow measurement circuits that mitigates noise as long as the effective measurement map is locally unitarily invariant. This is in practice an excellent approximation, encompassing for instance the case of ideal single-qubit Clifford gates composing the first circuit layer of an otherwise arbitrary circuit architecture and even non-Markovian, gate-dependent noise in the rest of the circuit. We argue that for approximately local noise the measurement channel has an efficient matrix-product (tensor-train) representation, and show how to estimate this directly from experimental data using tensor-network tools, eliminating the need for analytical or numeric calculations. We illustrate the relevance of our method with both numerics and proof-of-principle experiments on an IBM Q device. Numerically, we show that, while unmitigated shallow shadows with noisy circuits become more biased as the depth increases, robust ones become more accurate for relevant parameter regimes. Experimentally, we observe major bias reductions in two simple fidelity estimation tasks using 5-qubit circuits with up to 2 layers of entangling gates using the mitigated variant, of close to an order of magnitude for $10^4$ measurement shots, e.g. Under the practical constraints of current and near-term noisy quantum devices, our method maximally realizes the potential of shadow estimation with global rotations.

Quantum Physics
Operator Relaxation and the Optimal Depth of Classical Shadows

Matteo Ippoliti,Yaodong Li,Tibor Rakovszky,Vedika Khemani

DOI: https://doi.org/10.1103/PhysRevLett.130.230403

2023-06-09

Abstract:Classical shadows are a powerful method for learning many properties of quantum states in a sample-efficient manner, by making use of randomized measurements. Here we study the sample complexity of learning the expectation value of Pauli operators via "shallow shadows," a recently proposed version of classical shadows in which the randomization step is effected by a local unitary circuit of variable depth t. We show that the shadow norm (the quantity controlling the sample complexity) is expressed in terms of properties of the Heisenberg time evolution of operators under the randomizing ("twirling") circuit-namely the evolution of the weight distribution characterizing the number of sites on which an operator acts nontrivially. For spatially contiguous Pauli operators of weight k, this entails a competition between two processes: operator spreading (whereby the support of an operator grows over time, increasing its weight) and operator relaxation (whereby the bulk of the operator develops an equilibrium density of identity operators, decreasing its weight). From this simple picture we derive (i) an upper bound on the shadow norm which, for depth t∼log(k), guarantees an exponential gain in sample complexity over the t=0 protocol in any spatial dimension, and (ii) quantitative results in one dimension within a mean-field approximation, including a universal subleading correction to the optimal depth, found to be in excellent agreement with infinite matrix product state numerical simulations. Our Letter connects fundamental ideas in quantum many-body dynamics to applications in quantum information science, and paves the way to highly optimized protocols for learning different properties of quantum states.
Closed-form analytic expressions for shadow estimation with brickwork circuits

Mirko Arienzo,Markus Heinrich,Ingo Roth,Martin Kliesch

DOI: https://doi.org/10.26421/QIC23.11-12-5

2023-09-23

Abstract:Properties of quantum systems can be estimated using classical shadows, which implement measurements based on random ensembles of unitaries. Originally derived for global Clifford unitaries and products of single-qubit Clifford gates, practical implementations are limited to the latter scheme for moderate numbers of qubits. Beyond local gates, the accurate implementation of very short random circuits with two-local gates is still experimentally feasible and, therefore, interesting for implementing measurements in near-term applications. In this work, we derive closed-form analytical expressions for shadow estimation using brickwork circuits with two layers of parallel two-local Haar-random (or Clifford) unitaries. Besides the construction of the classical shadow, our results give rise to sample-complexity guarantees for estimating Pauli observables. We then compare the performance of shadow estimation with brickwork circuits to the established approach using local Clifford unitaries and find improved sample complexity in the estimation of observables supported on sufficiently many qubits.

Quantum Physics
Chemical and constitutional influences in the self-assembly of functional supramolecular hydrogen-bonded nanoscopic fibres.

J. Puigmartí‐Luis,A. Minoia,Á. Pérez del Pino,Gregori Ujaque,C. Rovira,A. Lledós,R. Lazzaroni,D. Amabilino

DOI: https://doi.org/10.1002/CHEM.200601089

2006-12-13

Chemistry

Abstract:A new series of secondary amides bearing long alkyl chains with pi-electron-donor cores has been synthesized and characterised, and their self-assembly upon casting at surfaces has been studied. The different supramolecular assemblies of the materials have been visualized by using atomic force microscopy (AFM) and transmission electron microscopy (TEM). It is possible to obtain well-defined fibres of these aromatic core molecules as a result of the hydrogen bonds between the amide groups. Indeed, by altering the alkyl-chain lengths, constitutions, concentrations and solvent, it is possible to form different rodlike aggregates on graphite. Aggregate sizes with a lower limit of 6-8 nm width have been reached for different amide derivatives, while others show larger aggregates with rodlike morphologies which are several micrometers in length. For one compound that forms nanofibres, doping was performed by using a chemical oxidant, and the resulting layer on graphite was shown to exhibit metallic-like spectroscopy curves when probed with current-sensing AFM. This technique also revealed current maps of the surface of the molecular material. Fibre formation not only takes place on the graphite surface: nanometre scale rods have been imaged by using TEM on a grid after evaporation of solutions of the compounds in chloroform. Molecular modelling proves the importance of the hydrogen bonds in the generation of the fibres, and indicates that the constitution of the molecules is vital for the formation of the desired columnar stacks, results that are consistent with the images obtained by microscopic techniques. The results show the power of noncovalent bonds in self-assembly processes that can lead to electrically conducting nanoscale supramolecular wires.
Thrifty shadow estimation: re-using quantum circuits and bounding tails

Jonas Helsen,Michael Walter

DOI: https://doi.org/10.1103/PhysRevLett.131.240602

2023-12-24

Abstract:Shadow estimation is a recent protocol that allows estimating exponentially many expectation values of a quantum state from ``classical shadows'', obtained by applying random quantum circuits and computational basis measurements. In this paper we study the statistical efficiency of this approach in light of near-term quantum computing. We propose a more practical variant of the protocol, thrifty shadow estimation, in which quantum circuits are reused many times instead of having to be freshly generated for each measurement. We show that reuse is maximally effective when sampling Haar random unitaries, and maximally ineffective when sampling from the Clifford group, i.e., one should not reuse circuits when performing shadow estimation with the Clifford group. We provide an efficiently simulable family of quantum circuits that interpolates between these extremes, which we believe should be used instead of the Clifford group. Finally, we consider tail bounds for shadow estimation and discuss when median-of-means estimation can be replaced with standard mean estimation.

Quantum Physics,Mathematical Physics
Approximate inverse measurement channel for shallow shadows

Riccardo Cioli,Elisa Ercolessi,Matteo Ippoliti,Xhek Turkeshi,Lorenzo Piroli

2024-07-23

Abstract:Classical shadows are a versatile tool to probe many-body quantum systems, consisting of a combination of randomised measurements and classical post-processing computations. In a recently introduced version of the protocol, the randomization step is performed via unitary circuits of variable depth $t$, defining the so-called shallow shadows. For sufficiently large $t$, this approach allows one to get around the use of non-local unitaries to probe global properties such as the fidelity with respect to a target state or the purity. Still, shallow shadows involve the inversion of a many-body map, the measurement channel, which requires non-trivial computations in the post-processing step, thus limiting its applicability when the number of qubits $N$ is large. In this work, we put forward a simple approximate post-processing scheme where the infinite-depth inverse channel is applied to the finite-depth classical shadows and study its performance for fidelity and purity estimation. The scheme allows for different circuit connectivity, as we illustrate for geometrically local circuits in one and two spatial dimensions and geometrically non-local circuits made of two-qubit gates. For the fidelity, we find that the resulting estimator coincides with a known linear cross-entropy, achieving an arbitrary small approximation error $\delta$ at depth $t=O(\log (N/\delta))$ (independent of the circuit connectivity). For the purity, we show that the estimator becomes accurate at a depth $O(N)$. In addition, at those depths, the variances of both the fidelity and purity estimators display the same scaling with $N$ as in the case of global random unitaries. We establish these bounds by analytic arguments and extensive numerical computations in several cases of interest. Our work extends the applicability of shallow shadows to large system sizes and general circuit connectivity.

Quantum Physics,Statistical Mechanics
Minimal Clifford Shadow Estimation by Mutually Unbiased Bases

Qingyue Zhang,Qing Liu,You Zhou

2024-04-23

Abstract:Predicting properties of large-scale quantum systems is crucial for the development of quantum science and technology. Shadow estimation is an efficient method for this task based on randomized measurements, where many-qubit random Clifford circuits are used for estimating global properties like quantum fidelity. Here we introduce the minimal Clifford measurement (MCM) to reduce the number of possible random circuits to the minimum, while keeping the effective post-processing channel in shadow estimation. In particular, we show that MCM requires $2^n+1$ distinct Clifford circuits, and it can be realized by Mutually Unbiased Bases (MUB), with $n$ as the total qubit number. By applying the Z-Tableau formalism, this ensemble of circuits can be synthesized to the $\mathrm{-S-CZ-H-}$ structure, which can be composed by $2n-1$ fixed circuit modules, and the total circuit depth is at most $n+1$. Compared to the original Clifford measurements, our MCM significantly reduces the circuit complexity and the compilation costs. In addition, we find the sampling advantage of MCM on estimating off-diagonal operators, and extend this observation to the biased-MCM scheme to enhance the sampling improvement further.

Quantum Physics
Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows

Hong-Ye Hu,Andi Gu,Swarnadeep Majumder,Hang Ren,Yipei Zhang,Derek S. Wang,Yi-Zhuang You,Zlatko Minev,Susanne F. Yelin,Alireza Seif

2024-02-28

Abstract:Extracting information efficiently from quantum systems is a major component of quantum information processing tasks. Randomized measurements, or classical shadows, enable predicting many properties of arbitrary quantum states using few measurements. While random single qubit measurements are experimentally friendly and suitable for learning low-weight Pauli observables, they perform poorly for nonlocal observables. Prepending a shallow random quantum circuit before measurements maintains this experimental friendliness, but also has favorable sample complexities for observables beyond low-weight Paulis, including high-weight Paulis and global low-rank properties such as fidelity. However, in realistic scenarios, quantum noise accumulated with each additional layer of the shallow circuit biases the results. To address these challenges, we propose the robust shallow shadows protocol. Our protocol uses Bayesian inference to learn the experimentally relevant noise model and mitigate it in postprocessing. This mitigation introduces a bias-variance trade-off: correcting for noise-induced bias comes at the cost of a larger estimator variance. Despite this increased variance, as we demonstrate on a superconducting quantum processor, our protocol correctly recovers state properties such as expectation values, fidelity, and entanglement entropy, while maintaining a lower sample complexity compared to the random single qubit measurement scheme. We also theoretically analyze the effects of noise on sample complexity and show how the optimal choice of the shallow shadow depth varies with noise strength. This combined theoretical and experimental analysis positions the robust shallow shadow protocol as a scalable, robust, and sample-efficient protocol for characterizing quantum states on current quantum computing platforms.

Quantum Physics,Statistical Mechanics,Information Theory,Machine Learning
Minimal-Clifford shadow estimation by mutually unbiased bases

Qingyue Zhang,Qing Liu,You Zhou

DOI: https://doi.org/10.1103/physrevapplied.21.064001

IF: 4.6

2024-06-05

Physical Review Applied

Abstract:Predicting properties of large-scale quantum systems is crucial for the development of quantum science and technology. Shadow estimation is an efficient method for this task based on randomized measurements, where many-qubit random Clifford circuits are used for estimating global properties like quantum fidelity. Here we introduce the minimal Clifford measurement (MCM) to reduce the number of possible random circuits to the minimum, while keeping the effective postprocessing channel in shadow estimation. In particular, we show that MCM requires 2n+1 distinct Clifford circuits, and it can be realized by mutually unbiased bases, with n as the total qubit number. By applying the Z -tableau formalism, this ensemble of circuits can be synthesized to the −S−CZ−H− structure, which can be decomposed to 2n−1 fixed circuit modules, and the total circuit depth is at most n+1 . Compared to the original Clifford measurements, our MCM reduces the circuit complexity and the compilation costs. In addition, we find the sampling advantage of MCM on estimating off-diagonal operators, and extend this observation to the biased-MCM scheme to enhance the sampling improvement further. https://doi.org/10.1103/PhysRevApplied.21.064001 © 2024 American Physical Society

physics, applied
Classical shadows based on locally-entangled measurements

Matteo Ippoliti

DOI: https://doi.org/10.22331/q-2024-03-21-1293

2024-03-18

Abstract:We study classical shadows protocols based on randomized measurements in $n$-qubit entangled bases, generalizing the random Pauli measurement protocol ($n = 1$). We show that entangled measurements ($n\geq 2$) enable nontrivial and potentially advantageous trade-offs in the sample complexity of learning Pauli expectation values. This is sharply illustrated by shadows based on two-qubit Bell measurements: the scaling of sample complexity with Pauli weight $k$ improves quadratically (from $\sim 3^k$ down to $\sim 3^{k/2}$) for many operators, while others become impossible to learn. Tuning the amount of entanglement in the measurement bases defines a family of protocols that interpolate between Pauli and Bell shadows, retaining some of the benefits of both. For large $n$, we show that randomized measurements in $n$-qubit GHZ bases further improve the best scaling to $\sim (3/2)^k$, albeit on an increasingly restricted set of operators. Despite their simplicity and lower hardware requirements, these protocols can match or outperform recently-introduced "shallow shadows" in some practically-relevant Pauli estimation tasks.

Quantum Physics,Statistical Mechanics
Real classical shadows

Maxwell West,Antonio Anna Mele,Martin Larocca,M. Cerezo

2024-10-31

Abstract:Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis $\mathcal{W}$ after it has evolved under a unitary transformation randomly sampled from a chosen distribution $\mathcal{U}$. In this work we study the case where $\mathcal{U}$ corresponds to either local or global orthogonal Clifford gates, and $\mathcal{W}$ consists of real-valued vectors. Our results show that for various situations of interest, this ``real'' classical shadow protocol improves the sample complexity over the standard scheme based on general Clifford unitaries. For example, when one is interested in estimating the expectation values of arbitrary real-valued observables, global orthogonal Cliffords decrease the required number of samples by a factor of two. More dramatically, for $k$-local observables composed only of real-valued Pauli operators, sampling local orthogonal Cliffords leads to a reduction by an exponential-in-$k$ factor in the sample complexity over local unitary Cliffords. Finally, we show that by measuring in a basis containing complex-valued vectors, orthogonal shadows can, in the limit of large system size, exactly reproduce the original unitary shadows protocol.

Quantum Physics
Scalable and Flexible Classical Shadow Tomography with Tensor Networks

Ahmed A. Akhtar,Hong-Ye Hu,Yi-Zhuang You

DOI: https://doi.org/10.22331/q-2023-06-01-1026

2023-05-25

Abstract:Classical shadow tomography is a powerful randomized measurement protocol for predicting many properties of a quantum state with few measurements. Two classical shadow protocols have been extensively studied in the literature: the single-qubit (local) Pauli measurement, which is well suited for predicting local operators but inefficient for large operators; and the global Clifford measurement, which is efficient for low-rank operators but infeasible on near-term quantum devices due to the extensive gate overhead. In this work, we demonstrate a scalable classical shadow tomography approach for generic randomized measurements implemented with finite-depth local Clifford random unitary circuits, which interpolates between the limits of Pauli and Clifford measurements. The method combines the recently proposed locally-scrambled classical shadow tomography framework with tensor network techniques to achieve scalability for computing the classical shadow reconstruction map and evaluating various physical properties. The method enables classical shadow tomography to be performed on shallow quantum circuits with superior sample efficiency and minimal gate overhead and is friendly to noisy intermediate-scale quantum (NISQ) devices. We show that the shallow-circuit measurement protocol provides immediate, exponential advantages over the Pauli measurement protocol for predicting quasi-local operators. It also enables a more efficient fidelity estimation compared to the Pauli measurement.

Quantum Physics,Disordered Systems and Neural Networks,Statistical Mechanics
Optimization for expectation value estimation with shallow quantum circuits

Bujiao Wu,Yuxuan Yan,Fuchuan Wei,Zhenhuan Liu

2024-07-28

Abstract:Estimating linear properties of quantum states, such as fidelities, molecular energies, and correlation functions, is a fundamental task in quantum information science. The classical shadow has emerged as a prevalent tool due to its efficiency in estimating many independent observables simultaneously. However, it does not utilize the information of the target observable and the constraints of quantum devices, making it inefficient in many practical scenarios where the focus is on estimating a select few observables. To address this inefficiency, we propose a framework that optimizes sample complexity for estimating the expectation value of any observable using a shallow parameterized quantum circuit. Within this framework, we introduce a greedy algorithm that decomposes the target observable into a linear combination of multiple observables, each of which can be diagonalized with the shallow circuit. Using this decomposition, we then apply an importance sampling algorithm to estimate the expectation value of the target observable. We numerically demonstrate the performance of our algorithm by estimating the ground energy of a sparse Hamiltonian and the inner product of two pure states, highlighting the advantages compared to some conventional methods. Additionally, we derive the fundamental lower bound for the sample complexity required to estimate a target observable using a given shallow quantum circuit, thereby enhancing our understanding of the capabilities of shallow circuits in quantum learning tasks.

Quantum Physics
Stability of classical shadows under gate-dependent noise

Raphael Brieger,Markus Heinrich,Ingo Roth,Martin Kliesch

2023-12-13

Abstract:Expectation values of observables are routinely estimated using so-called classical shadows$\unicode{x2014}$the outcomes of randomized bases measurements on a repeatedly prepared quantum state. In order to trust the accuracy of shadow estimation in practice, it is crucial to understand the behavior of the estimators under realistic noise. In this work, we prove that any shadow estimation protocol involving Clifford unitaries is stable under gate-dependent noise for observables with bounded stabilizer norm$\unicode{x2014}$originally introduced in the context of simulating Clifford circuits. For these observables, we also show that the protocol's sample complexity is essentially identical to the noiseless case. In contrast, we demonstrate that estimation of `magic' observables can suffer from a bias that scales exponentially in the system size. We further find that so-called robust shadows, aiming at mitigating noise, can introduce a large bias in the presence of gate-dependent noise compared to unmitigated classical shadows. Nevertheless, we guarantee the functioning of robust shadows for a more general noise setting than in previous works. On a technical level, we identify average noise channels that affect shadow estimators and allow for a more fine-grained control of noise-induced biases.

Quantum Physics
Noise-mitigated randomized measurements and self-calibrating shadow estimation

E. Onorati,J. Kitzinger,J. Helsen,M. Ioannou,A. H. Werner,I. Roth,J. Eisert

2024-03-08

Abstract:Randomized measurements are increasingly appreciated as powerful tools to estimate properties of quantum systems, e.g., in the characterization of hybrid classical-quantum computation. On many platforms they constitute natively accessible measurements, serving as the building block of prominent schemes like shadow estimation. In the real world, however, the implementation of the random gates at the core of these schemes is susceptible to various sources of noise and imperfections, strongly limiting the applicability of protocols. To attenuate the impact of this shortcoming, in this work we introduce an error-mitigated method of randomized measurements, giving rise to a robust shadow estimation procedure. On the practical side, we show that error mitigation and shadow estimation can be carried out using the same session of quantum experiments, hence ensuring that we can address and mitigate the noise affecting the randomization measurements. Mathematically, we develop a picture derived from Fourier-transforms to connect randomized benchmarking and shadow estimation. We prove rigorous performance guarantees and show the functioning using comprehensive numerics. More conceptually, we demonstrate that, if properly used, easily accessible data from randomized benchmarking schemes already provide such valuable diagnostic information to inform about the noise dynamics and to assist in quantum learning procedures.

Quantum Physics,Other Condensed Matter,Mathematical Physics
Experimental Quantum State Measurement with Classical Shadows

Ting Zhang,Jinzhao Sun,Xiao-Xu Fang,Xiao-Ming Zhang,Xiao Yuan,He Lu

DOI: https://doi.org/10.1103/physrevlett.127.200501

IF: 8.6

2021-01-01

Physical Review Letters

Abstract:A crucial subroutine for various quantum computing and communication algorithms is to efficiently extract different classical properties of quantum states. In a notable recent theoretical work by Huang, Kueng, and Preskill [Nat. Phys. 16, 1050 (2020)NPAHAX1745-247310.1038/s41567-020-0932-7], a thrifty scheme showed how to project the quantum state into classical shadows and simultaneously predict M different functions of a state with only O(log_{2}M) measurements, independent of the system size and saturating the information-theoretical limit. Here, we experimentally explore the feasibility of the scheme in the realistic scenario with a finite number of measurements and noisy operations. We prepare a four-qubit GHZ state and show how to estimate expectation values of multiple observables and Hamiltonians. We compare the measurement strategies with uniform, biased, and derandomized classical shadows to conventional ones that sequentially measure each state function exploiting either importance sampling or observable grouping. We next demonstrate the estimation of nonlinear functions using classical shadows and analyze the entanglement of the prepared quantum state. Our experiment verifies the efficacy of exploiting (derandomized) classical shadows and sheds light on efficient quantum computing with noisy intermediate-scale quantum hardware.
Holographic Classical Shadow Tomography

Shuhan Zhang,Xiaozhou Feng,Matteo Ippoliti,Yi-Zhuang You

2024-06-18

Abstract:We introduce "holographic shadows", a new class of randomized measurement schemes for classical shadow tomography that achieves the optimal scaling of sample complexity for learning geometrically local Pauli operators at any length scale, without the need for fine-tuning protocol parameters such as circuit depth or measurement rate. Our approach utilizes hierarchical quantum circuits, such as tree quantum circuits or holographic random tensor networks. Measurements within the holographic bulk correspond to measurements at different scales on the boundary (i.e. the physical system of interests), facilitating efficient quantum state estimation across observable at all scales. Considering the task of estimating string-like Pauli observables supported on contiguous intervals of $k$ sites in a 1D system, our method achieves an optimal sample complexity scaling of $\sim d^k\mathrm{poly}(k)$, with $d$ the local Hilbert space dimension. We present a holographic minimal cut framework to demonstrate the universality of this sample complexity scaling and validate it with numerical simulations, illustrating the efficacy of holographic shadows in enhancing quantum state learning capabilities.

Quantum Physics,Disordered Systems and Neural Networks,Statistical Mechanics
Optimal Twirling Depth for Classical Shadows in the Presence of Noise

Pierre-Gabriel Rozon,Ning Bao,Kartiek Agarwal

DOI: https://doi.org/10.1103/physrevlett.133.130803

IF: 8.6

2024-09-26

Physical Review Letters

Abstract:The classical shadows protocol is an efficient strategy for estimating properties of an unknown state ρ using a small number of state copies and measurements. In its original form, it involves twirling the state with unitaries from some ensemble and measuring the twirled state in a fixed basis. It was recently shown that for computing local properties, optimal sample complexity (copies of the state required) is remarkably achieved for unitaries drawn from shallow depth circuits composed of local entangling gates, as opposed to purely local (zero depth) or global twirling (infinite depth) ensembles. Here, we consider the sample complexity as a function of the depth of the circuit, in the presence of noise. We find that this noise has important implications for determining the optimal twirling ensemble. Under fairly general conditions, we (i) show that any single-site noise can be accounted for using a depolarizing noise channel with an appropriate damping parameter f , (ii) compute thresholds fth at which optimal twirling reduces to local twirling for Pauli operators, (iii) n th order Renyi entropies ( n≥2 ), and (iv) provide a meaningful upper bound tmax on the optimal circuit depth for any finite noise strength f , which applies to observables and entanglement entropy measurements. These thresholds strongly constrain the search for optimal strategies to implement shadow tomography and are easily tailored to the experimental system at hand. https://doi.org/10.1103/PhysRevLett.133.130803 © 2024 American Physical Society

physics, multidisciplinary
Classically estimating observables of noiseless quantum circuits

Armando Angrisani,Alexander Schmidhuber,Manuel S. Rudolph,M. Cerezo,Zoë Holmes,Hsin-Yuan Huang

2024-09-03

Abstract:We present a classical algorithm for estimating expectation values of arbitrary observables on most quantum circuits across all circuit architectures and depths, including those with all-to-all connectivity. We prove that for any architecture where each circuit layer is equipped with a measure invariant under single-qubit rotations, our algorithm achieves a small error $\varepsilon$ on all circuits except for a small fraction $\delta$. The computational time is polynomial in qubit count and circuit depth for any small constant $\varepsilon, \delta$, and quasi-polynomial for inverse-polynomially small $\varepsilon, \delta$. For non-classically-simulable input states or observables, the expectation values can be estimated by augmenting our algorithm with classical shadows of the relevant state or observable. Our approach leverages a Pauli-path method under Heisenberg evolution. While prior works are limited to noisy quantum circuits, we establish classical simulability in noiseless regimes. Given that most quantum circuits in an architecture exhibit chaotic and locally scrambling behavior, our work demonstrates that estimating observables of such quantum dynamics is classically tractable across all geometries.

Quantum Physics,Computational Complexity,Mathematical Physics

Proceedings: Further studies on the characterization of crystalline type A toxin of Clostridium botulinum.

Robust shallow shadows

Operator Relaxation and the Optimal Depth of Classical Shadows

Closed-form analytic expressions for shadow estimation with brickwork circuits

Chemical and constitutional influences in the self-assembly of functional supramolecular hydrogen-bonded nanoscopic fibres.

Thrifty shadow estimation: re-using quantum circuits and bounding tails

Approximate inverse measurement channel for shallow shadows

Minimal Clifford Shadow Estimation by Mutually Unbiased Bases

Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows

Minimal-Clifford shadow estimation by mutually unbiased bases

Classical shadows based on locally-entangled measurements

Real classical shadows

Scalable and Flexible Classical Shadow Tomography with Tensor Networks

Optimization for expectation value estimation with shallow quantum circuits

Stability of classical shadows under gate-dependent noise

Noise-mitigated randomized measurements and self-calibrating shadow estimation

Experimental Quantum State Measurement with Classical Shadows

Holographic Classical Shadow Tomography

Optimal Twirling Depth for Classical Shadows in the Presence of Noise

Classically estimating observables of noiseless quantum circuits