English
Related papers

Related papers: Dual-unitary shadow tomography

200 papers

Interfacing quantum and classical processors is an important subroutine in full-stack quantum algorithms. The so-called "classical shadow" method efficiently extracts essential classical information from quantum states, enabling the…

Quantum Physics · Physics 2025-09-11 Shuowei Ma , Junyu Liu

Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to predict the value of an a-priori unknown observable on that…

Quantum Physics · Physics 2025-07-15 Zvika Brakerski , Nir Magrafta , Tomer Solomon

The Pauli-based Circuit Optimization, Analysis and Synthesis Toolchain (PCOAST) was recently introduced as a framework for optimizing quantum circuits. It converts a quantum circuit to a Pauli-based graph representation and provides a set…

Shadow tomography protocols have recently emerged as powerful tools for efficient quantum state learning, aiming to reconstruct expectation values of observables with fewer resources than traditional quantum state tomography. For the…

Quantum Physics · Physics 2026-01-27 Viet T. Tran , Richard Kueng

Given copies of a quantum state $\rho$, a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision $\epsilon$. We say that a shadow tomography protocol is triply efficient…

Quantum Physics · Physics 2025-03-28 Robbie King , David Gosset , Robin Kothari , Ryan Babbush

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…

Augmenting vision-language-action models (VLAs) with world models is promising for robotic policy learning but faces challenges in jointly predicting states and actions due to the modality gap. To address this, we propose DUal-STream…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 John Won , Kyungmin Lee , Huiwon Jang , Dongyoung Kim , Jinwoo Shin

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…

Quantum Physics · Physics 2023-12-27 Jonas Helsen , Michael Walter

Quantum magic is a necessary resource for quantum computers to be not efficiently simulable by classical computers. Previous results have linked the amount of quantum magic, characterized by the number of $T$ gates or stabilizer rank, to…

Quantum Physics · Physics 2025-02-07 Yifan Zhang , Yuxuan Zhang

We investigate a class of brickwork-like quantum circuits on chains of $d-$level systems (qudits) that share the so-called `dual unitarity' property. Namely, these systems generate unitary dynamics not only when propagating in the time…

Mathematical Physics · Physics 2021-12-10 Bruno Bertini , Pavel Kos , Tomaz Prosen

In this paper, we firstly briefly review the duality quantum computer. Distinctly, the generalized quantum gates, the basic evolution operators in a duality quantum computer are no longer unitary, and they can be expressed in terms of…

Quantum Physics · Physics 2015-07-14 Shi-Jie Wei , Gui-Lu Long

We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local basis…

Quantum Physics · Physics 2025-10-27 Hong-Ye Hu , Soonwon Choi , Yi-Zhuang You

Pauli-based computation (PBC) is a universal measurement-based quantum computation model steered by an adaptive sequence of independent and compatible Pauli measurements on separable magic-state qubits. Here, we propose several new…

Quantum Physics · Physics 2025-12-03 Filipa C. R. Peres , Ernesto F. Galvão

Schur-Weyl duality is a ubiquitous tool in quantum information. At its heart is the statement that the space of operators that commute with the tensor powers of all unitaries is spanned by the permutations of the tensor factors. In this…

Quantum Physics · Physics 2021-08-31 David Gross , Sepehr Nezami , Michael Walter

Measuring global quantum properties-such as the fidelity to complex multipartite states-is both an essential and experimentally challenging task. Classical shadow estimation offers favorable sample complexity, but typically relies on…

Quantum Physics · Physics 2026-02-11 Qingyue Zhang , Dayue Qin , Zhou You , Feng Xu , Jens Eisert , You Zhou

In this paper, we present an efficient weak measurement-based scheme for direct quantum state tomography (DQST) and direct quantum process tomography (DQPT), and experimentally implement it on an NMR ensemble quantum information processor…

Quantum Physics · Physics 2024-11-05 Akshay Gaikwad , Gayatri Singh , Kavita Dorai , Arvind

We propose a method that efficiently learns distributions over articulation model parameters directly from depth images without the need to know articulation model categories a priori. By contrast, existing methods that learn articulation…

Robotics · Computer Science 2021-10-26 Ajinkya Jain , Stephen Giguere , Rudolf Lioutikov , Scott Niekum

The probabilistic interference fringes observed in the double slit experiment vividly demonstrate the quantum superposition principle, yet they also highlight a fundamental conceptual challenge: the relationship between a system before and…

Quantum Physics · Physics 2025-12-29 Ping-Rui Tsai , Tzay-Ming Hong

A set of novel approaches for estimating epistemic uncertainty in deep neural networks with a single forward pass has recently emerged as a valid alternative to Bayesian Neural Networks. On the premise of informative representations, these…

Computer Vision and Pattern Recognition · Computer Science 2022-07-06 Janis Postels , Mattia Segu , Tao Sun , Luca Sieber , Luc Van Gool , Fisher Yu , Federico Tombari

We present a robust shadow estimation protocol for wide classes of low-depth measurement circuits that mitigates noise as long as the effective measurement map including noise is locally unitarily invariant. This is in practice an excellent…

Quantum Physics · Physics 2025-03-26 Renato M. S. Farias , Raghavendra D. Peddinti , Ingo Roth , Leandro Aolita