Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “shadow tomography”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Dual-unitary shadow tomography

We introduce a classical shadow tomography scheme based on dual-unitary brick-wall circuits termed "dual-unitary shadow tomography" (DUST). For this we study operator spreading and Pauli weight dynamics in one-dimensional qubit systems, evolved by random two-local dual-unitary gates arranged in a brick-wall structure, ending with a final measurement layer. We do this by deriving general constraints on the Pauli weight transfer matrix and specializing to the case of dual-unitarity. We first show that dual-unitaries must have a minimal amount of entropy production. Remarkably, we find that operator spreading in these circuits have a rich structure resembling that of relativistic quantum field theories, with massless chiral excitations that can decay or fuse into each other, which we call left- or right-movers. We develop a mean-field description of the Pauli weight in terms of $\rho(x,t)$, which represents the probability of having nontrivial support at site $x$ and depth $t$ starting from a fixed weight distribution. We develop an equation of state for $\rho(x,t)$, and simulate it numerically using Monte Carlo simulations. Lastly, we demonstrate that the fast-thermalizing properties of dual-unitary circuits make them better at predicting large operators than shallow brick-wall Clifford circuits. Our results are robust to finite-size effects due to the chirality of dual-unitary brick-wall circuits.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Error-mitigated nonorthogonal quantum eigensolver via shadow tomography

We present a shadow-tomography-enhanced nonorthogonal quantum eigensolver (NOQE) for more efficient and accurate electronic structure calculations on near-term quantum devices. By integrating shadow tomography into the NOQE, the measurement cost scales linearly rather than quadratically with the number of reference states, while also reducing the required qubits and circuit depth by half. This approach enables extraction of all matrix elements via randomized measurements and classical postprocessing. We analyze its sample complexity and show that, for small systems, it remains constant in the high-precision regime, while for larger systems, it scales linearly with the system size. We further apply shadow-based error mitigation to suppress noise-induced bias without increasing quantum resources. Demonstrations on the hydrogen molecule in the strongly correlated regime achieve chemical accuracy under realistic noise, showing that our method is both resource-efficient and noise-resilient for practical quantum chemistry simulations in the near term.

quantum algorithms & computation↗
NASA NTRSDate not supplied

Logical Shadow Tomography: Efficient Estimation of Error-mitigated Observables

In near-term quantum applications, reducing errors and improving device reliability is an essential task. Towards these ends, various techniques have been introduced in recent literature, collectively referred to as quantum error mitigation techniques, for reducing errors in pre-fault-tolerant devices. Here, we introduce logical shadow tomography as a versatile error mitigation method. Our technique uses a stabilizer code to encode information in a logical state. Instead of doing active error correction, quantum states will be measured at the end of computation via shadow tomography and non-logical errors are projected out in the classical post-processing. Relative to quantum subspace expansion which requires O(2(M-1)L) experiments to estimate an logical Pauli observable encoded by an [[M, L, d]] code, our technique only requires 2L experiments, an important practical reduction in resources.

Hong-Ye Hu↗
NASA NTRSDate not supplied

Logical shadow tomography: Efficient estimation of error-mitigated observables

We introduce a technique to estimate error-mitigated expectation values on noisy quantum computers. Our technique performs shadow tomography on a logical state to produce a memory-efficient classical reconstruction of the noisy density matrix. Using efficient classical post-processing, one can mitigate errors by projecting into the codespace as in subspace expansion and taking powers of the density matrix as in virtual distillation. Relative to subspace expansion which requires Ω (2^((n-1)k) samples to estimate a Pauli observable with an [[n; k]] stabilizer code, our technique requires only Ө(2^k) samples. Relative to virtual distillation, our technique can compute powers of the density matrix without implementing additional copies of quantum states the quantum computer. We present numerical results using logical states encoded with up to sixty physical qubits and show fast convergence to error-free expectation values with only 10^5 samples under 1% depolarizing noise.

quantum computing↗
DOE OSTI2026

Efficient Measurement-Driven Eigenenergy Estimation with Classical Shadows

Quantum algorithms exploiting real-time evolution under a target Hamiltonian have demonstrated remarkable efficiency in extracting key spectral information. However, the broader potential of these methods, particularly beyond ground-state calculations, is underexplored. In this work, we introduce the framework of multiobservable dynamic mode decomposition (MODMD), which combines the observable dynamic mode decomposition (DMD), a measurement-driven eigensolver tailored for near-term implementation, with classical shadow tomography. MODMD leverages random scrambling in the classical shadow technique to construct, with exponentially reduced resource requirements, a signal subspace that encodes rich spectral information. Notably, we replace typical Hadamard-test circuits with a protocol designed to predict low-rank observables, thereby broadening the use of classical shadow tomography for predicting many low-rank observables. We establish theoretical guarantees on the spectral approximation from MODMD, taking into account distinct sources of error. In the ideal case, we prove that the spectral error scales as exp (−Δ⁢𝐸⁢𝑡 max ), where Δ⁢𝐸 is the Hamiltonian spectral gap and 𝑡 max is the maximal simulation time. This analysis provides a rigorous justification of the rapid convergence observed across simulations. To demonstrate the utility of our framework, we consider its application to fundamental tasks, such as determining the low-lying, i.e., ground or excited, energies of representative many-body systems. Our work paves the path for efficient designs of measurement-driven algorithms on near-term and early fault-tolerant quantum devices.

quantum algorithms & computation↗
DOE OSTI2024

Quantum Circuit Cutting for Classical Shadows

Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observables using classical shadows. We derive a general formula for making predictions using the classical shadows of circuit fragments from arbitrarily cut circuits and provide the sample complexity analysis for the case when observables factorize across fragments. Then, we numerically show that our divide-and-conquer method outperforms traditional uncut shadow tomography when estimating high-weight observables that act non-trivially on many qubits and discuss the mechanisms for this advantage.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Qudit Designs and Where to Find Them

Unitary t-designs are some of the most versatile tools in quantum information theory. Their applications range from randomized benchmarking and shadow tomography, to more fundamental ones such as emulating quantum chaos and establishing exponential separations between classical and quantum query complexity. While unitary designs originating from a group structure, such as the Clifford group, have proven to be incredibly useful for qubit systems, unfortunately, this is no longer true for qudits. In fact, the classification of finite-group representations rules out the existence of unitary 2-designs for arbitrary qudit dimensions. This severely limits the applicability of standard quantum information primitives when it comes to qudit systems. We overcome these limitations with a three-fold contribution. First, we introduce a general technique to construct families of weighted state t-designs in arbitrary qudit dimensions. These weighted state-designs generalize classical shadow tomography protocol from qubits to qudits. Second, we introduce a Clifford character RB that allows us to benchmark the qudit Clifford group in any dimension, including non-prime-power dimensions. And third, we establish bounds on the quantum circuit complexity of generating approximate unitary-designs from native gates in existing quantum hardware such as high-spin and cavity-QED qudits. Our work further highlights the analogy between spin and optical coherent states by proving that spin-GKP codewords form a state 2-design while spin coherent states do not; in direct analogy with the optical case. This work is structured as a pedagogical and self-contained introduction to unitary designs and their applications to qudit systems.

Anand, Namit [NASA, Ames; Unlisted, US] (ORCID:000↗
DOE OSTI2025

Real classical shadows

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 typically 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.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

Group-theoretic error mitigation enabled by classical shadows and symmetries

Abstract Estimating expectation values is a key subroutine in quantum algorithms. Near-term implementations face two major challenges: a limited number of samples required to learn a large collection of observables, and the accumulation of errors in devices without quantum error correction. To address these challenges simultaneously, we develop a quantum error-mitigation strategy called symmetry-adjusted classical shadows , by adjusting classical-shadow tomography according to how symmetries are corrupted by device errors. As a concrete example, we highlight global U(1) symmetry, which manifests in fermions as particle number and in spins as total magnetization, and illustrate their group-theoretic unification with respective classical-shadow protocols. We establish rigorous sampling bounds under readout errors obeying minimal assumptions, and perform numerical experiments with a more comprehensive model of gate-level errors derived from existing quantum processors. Our results reveal symmetry-adjusted classical shadows as a low-cost strategy to mitigate errors from noisy quantum experiments in the ubiquitous presence of symmetry.

Zhao, Andrew (ORCID:0000000202990277)↗
DOE OSTI2026

Correlated purification for restoring 𝑁-representability in quantum simulation

Experimentally measured reduced density matrices (RDMs) often violate constraints that ensure they represent N-electron states—known as N-representability conditions—because of statistical and hardware noise. In this work, we present a correlated purification framework based on semidefinite programming to restore the accuracy of a noisy, unphysical two-electron RDM (2-RDM). The method performs a bi-objective optimization that minimizes both the many-electron energy and the nuclear norm of the correction to the measured 2-RDM. The nuclear norm, often employed in matrix completion, promotes low-rank corrections, while the energy term acts as a regularization term that can improve the purity of the ground state. While the method is particularly effective for ground states, it can also be applied to excited and nonstationary states by decreasing the weight of the energy relative to the error norm. In an application to fermionic shadow tomography of large hydrogen chains, correlated purification yields substantial reductions in both energy and 2-RDM error, achieving chemical accuracy across dissociation curves. This framework provides a robust strategy for tomography in many-body quantum simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

Optimal Twirling Depth for Classical Shadows in the Presence of Noise

The classical shadows protocol is an efficient strategy for estimating properties of an unknown state p 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 f th at which optimal twirling reduces to local twirling for Pauli operators, (iii) nth order Renyi entropies (n ≥2), and (iv) provide a meaningful upper bound t max on the optimal circuit depth for any finite noise strength f, which applies to observables and entanglement entropy measurements. In conclusion, these thresholds strongly constrain the search for optimal strategies to implement shadow tomography and are easily tailored to the experimental system at hand.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Regularizing least squares quantum state tomography with classical shadows

Classical shadows herald remarkable opportunities for resource-efficient quantum estimation. Although superficially disconnected from traditional inference methods, we show how classical shadows fit under a larger umbrella of least squares regularization, revealing tradeoffs with related methods.

Zhu, Zhihui [Ohio State University]↗
NASA NTRS2005

Lunar and Planetary Science XXXVI, Part 14

Contents include the following: Destruction of Presolar Silicates by Aqueous Alteration Observed in Murchison CM2 Chondrite. Generation of Chondrule Forming Shock Waves in Solar Nebula by X-Ray Flares. TEM and NanoSIMS Study of Hydrated/Anhydrous Phase Mixed IDPs: Cometary or Asteroidal Origin? Inflight Calibration of Asteroid Multiband Imaging Camera Onboard Hayabusa: Preliminary Results. Corundum and Corundum-Hibonite Grains Discovered by Cathodoluminescence in the Matrix of Acfer 094 Meteorite. Spatial Extent of a Deep Moonquake Nest A Preliminary Report of Reexamination. Modal Abundances of Carbon in Ureilites: Implications for the Petrogenesis of Ureilites. Trapped Noble Gas Components and Exposure History of the Enstatite Chondrite ALH84206. Deep-seated Crustal Material in Dhofar Lunar Meteorites: Evidence from Pyroxene Chemistry. Numerical Investigations of Kuiper Belt Binaries. Dust Devils on Mars: Effects of Surface Roughness on Particle Threshold. Hecates Tholus, Mars: Nighttime Aeolian Activity Suggested by Thermal Images and Mesoscale Atmospheric Model Simulations. Are the Apollo 14 High-Al Basalts Really Impact Melts? Garnet in the Lunar Mantle: Further Evidence from Volcanic Glass Beads. The Earth/Mars Dichotomy in Mg/Si and Al/Si Ratios: Is It Real? Dissecting the Polar Asymmetry in the Non-Condensable Gas Enhancement on Mars: A Numerical Modeling Study. Cassini VIMS Preliminary Exploration of Titan s Surface Hemispheric Albedo Dichotomy. An Improved Instrument for Investigating Planetary Regolith Microstructure. Isotopic Composition of Oxygen in Lunar Zircons Preliminary Design of Visualization Tool for Hayabusa Operation. Size and Shape Distributions of Chondrules and Metal Grains Revealed by X-Ray Computed Tomography Data. Properties of Permanently Shadowed Regolith. Landslides in Interior Layered Deposits, Valles Marineris, Mars: Effects of Water and Ground Shaking on Slope Stability. Mars: Recent and Episodic Volcanic, Hydrothermal, and Glacial Activity Revealed by Mars Express High Resolution Stereo Camera (HRSC). The Cratering Record of the Saturnian Satellites Phoebe, Tethys, Dione and Iapetus in Comparison: First Results from Analysis of the Cassini ISS Imaging Data. Joint Crossover Solutions of Altimetry and Image Data on 433 Eros. The Martian Soil as a Geochemical Sink for.

Source record↗
DOE OSTI2024

On the connection between least squares, regularization, and classical shadows

Classical shadows (CS) offer a resource-efficient means to estimate quantum observables, circumventing the need for exhaustive state tomography. Here, we clarify and explore the connection between CS techniques and least squares (LS) and regularized least squares (RLS) methods commonly used in machine learning and data analysis. By formal identification of LS and RLS ``shadows'' completely analogous to those in CS---namely, point estimators calculated from the empirical frequencies of single measurements---we show that both RLS and CS can be viewed as regularizers for the underdetermined regime, replacing the pseudoinverse with invertible alternatives. Through numerical simulations, we evaluate RLS and CS from three distinct angles: the tradeoff in bias and variance, mismatch between the expected and actual measurement distributions, and the interplay between the number of measurements and number of shots per measurement. Compared to CS, RLS attains lower variance at the expense of bias, is robust to distribution mismatch, and is more sensitive to the number of shots for a fixed number of state copies---differences that can be understood from the distinct approaches taken to regularization. Conceptually, our integration of LS, RLS, and CS under a unifying ``shadow'' umbrella aids in advancing the overall picture of CS techniques, while practically our results highlight the tradeoffs intrinsic to these measurement approaches, illuminating the circumstances under which either RLS or CS would be preferred, such as unverified randomness for the former or unbiased estimation for the latter.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS2017

Screening and Management of Asymptomatic Renal Stones in Astronauts

Management guidelines were created to screen and manage asymptomatic renal stones in U.S. astronauts. The true risk for renal stone formation in astronauts due to the space flight environment is unknown. Proper management of this condition is crucial to mitigate health and mission risks. The NASA Flight Medicine Clinic electronic medical record and the Lifetime Surveillance of Astronaut Health databases were reviewed. An extensive review of the literature and current aeromedical standards for the monitoring and management of renal stones was also done. This work was used to develop a screening and management protocol for renal stones in astronauts that is relevant to the spaceflight operational environment. In the proposed guidelines all astronauts receive a yearly screening and post-flight renal ultrasound using a novel ultrasound protocol. The ultrasound protocol uses a combination of factors, including: size, position, shadow, twinkle and dispersion properties to confirm the presence of a renal calcification. For mission-assigned astronauts, any positive ultrasound study is followed by a low-dose renal computed tomography scan and urologic consult. Other specific guidelines were also created. A small asymptomatic renal stone within the renal collecting system may become symptomatic at any time, and therefore affect launch and flight schedules, or cause incapacitation during a mission. Astronauts in need of definitive care can be evacuated from the International Space Station, but for deep space missions evacuation is impossible. The new screening and management algorithm has been implemented and the initial round of screening ultrasounds is under way. Data from these exams will better define the incidence of renal stones in U.S. astronauts, and will be used to inform risk mitigation for both short and long duration spaceflights.

Reyes, David↗
NASA NTRS2017

Screening and Management of Asymptomatic Renal Stones in Astronauts

Management guidelines were created to screen and manage asymptomatic renal stones in U.S. astronauts. The true risk for renal stone formation in astronauts due to the space flight environment is unknown. Proper management of this condition is crucial to mitigate health and mission risks. The NASA Flight Medicine Clinic electronic medical record and the Lifetime Surveillance of Astronaut Health databases were reviewed. An extensive review of the literature and current aeromedical standards for the monitoring and management of renal stones was also done. This work was used to develop a screening and management protocol for renal stones in astronauts that is relevant to the spaceflight operational environment. In the proposed guidelines all astronauts receive a yearly screening and post-flight renal ultrasound using a novel ultrasound protocol. The ultrasound protocol uses a combination of factors, including: size, position, shadow, twinkle and dispersion properties to confirm the presence of a renal calcification. For mission-assigned astronauts, any positive ultrasound study is followed by a low-dose renal computed tomography scan and urologic consult. Other specific guidelines were also created. A small asymptomatic renal stone within the renal collecting system may become symptomatic at any time, and therefore affect launch and flight schedules, or cause incapacitation during a mission. Astronauts in need of definitive care can be evacuated from the International Space Station, but for deep space missions evacuation is impossible. The new screening and management algorithm has been implemented and the initial round of screening ultrasounds is under way. Data from these exams will better define the incidence of renal stones in U.S. astronauts, and will be used to inform risk mitigation for both short and long duration spaceflights.

Reyes, David↗
DOE OSTI2024

Nucleon tomography and total angular momentum of valence quarks from synergy between lattice QCD and elastic scattering data

We present an exploratory work on integrating lattice-QCD results with experimental data for elastic scattering. Within the framework of generalized parton distributions, this approach allows for the extraction of detailed information about nucleon tomography and the total angular momentum carried by valence quarks. To accomplish this reliably, we introduce a new quantity, the “double ratio,” which significantly reduces the systematic uncertainties inherent in lattice QCD computations. Moreover, we introduce a “shadow” term in the extraction procedure, which is sensitive only to lattice-QCD results. This term allows us to investigate the model dependence of the extraction, providing a more flexible description of the nucleon that goes beyond the previously considered bell-shaped distribution.

Lattice QCD↗