English
Related papers

Related papers: Operator-aware shadow importance sampling for accu…

200 papers

We give three new algorithms for efficient in-place estimation, without using ancilla qubits, of average fidelity of a quantum logic gate acting on a d-dimensional system using much fewer random bits than what was known so far. Previous…

Quantum Physics · Physics 2019-01-23 Aditya Nema , Pranab Sen

Shadow tomography is a framework for constructing succinct descriptions of quantum states using randomized measurement bases, called classical shadows, with powerful methods to bound the estimators used. We recast existing experimental…

We examine the combination of two directions in the field of privacy concerning computations over distributed private inputs - secure function evaluation (SFE) and differential privacy. While in both the goal is to privately evaluate some…

Cryptography and Security · Computer Science 2011-03-15 Amos Beimel , Kobbi Nissim , Eran Omri

Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly and…

Quantum Physics · Physics 2024-09-09 Omar Fawzi , Aadil Oufkir , Robert Salzmann

Shadow estimation provides an efficient framework for estimating observable expectation values using randomized measurements. While originally developed for discrete-variable systems, its recent extensions to continuous-variable (CV)…

Quantum Physics · Physics 2025-12-16 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

In recent years, informationally complete measurements have attracted considerable attention, especially in the context of classical shadows. In the particular case of informationally over-complete measurements, for which the number of…

Quantum Physics · Physics 2024-08-13 Joonas Malmi , Keijo Korhonen , Daniel Cavalcanti , Guillermo García-Pérez

Obtaining the expectation value of an observable on a quantum computer is a crucial step in the variational quantum algorithms. For complicated observables such as molecular electronic Hamiltonians, a common strategy is to present the…

Quantum Physics · Physics 2022-04-20 Tzu-Ching Yen , Aadithya Ganeshram , Artur F. Izmaylov

Estimating the fidelity with a target state is important in quantum information tasks. Many fidelity estimation techniques present a suitable measurement scheme to perform the estimation. In contrast, we present techniques that allow the…

Quantum Physics · Physics 2024-07-12 Akshay Seshadri , Martin Ringbauer , Jacob Spainhour , Thomas Monz , Stephen Becker

Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography…

Quantum Physics · Physics 2022-09-08 Weiyuan Gong , Scott Aaronson

The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive.…

Quantum Physics · Physics 2026-05-11 Anumita Mukhopadhyay , Shibdas Roy , Arun Kumar Pati

In this article we develop a continuous variable (CV) shadow tomography scheme with wide ranging applications in quantum optics. Our work is motivated by the increasing experimental and technological relevance of CV systems in quantum…

Quantum Physics · Physics 2024-05-03 Simon Becker , Nilanjana Datta , Ludovico Lami , Cambyse Rouzé

In this work, we present a computationally efficient methodology that utilizes a local real-space formulation of the projector augmented wave (PAW) method discretized with a finite-element (FE) basis to enable accurate and large-scale…

Computational Physics · Physics 2025-01-03 Kartick Ramakrishnan , Sambit Das , Phani Motamarri

Dynamic Fault Trees (DFTs) is a widely used failure modeling technique that allows capturing the dynamic failure characteristics of systems in a very effective manner. Simulation and model checking have been traditionally used for the…

Logic in Computer Science · Computer Science 2018-08-01 Yassmeen Elderhalli , Waqar Ahmad , Osman Hasan , Sofiene Tahar

Security-sensitive applications that rely on Deep Neural Networks (DNNs) are vulnerable to small perturbations that are crafted to generate Adversarial Examples(AEs). The AEs are imperceptible to humans and cause DNN to misclassify them.…

Cryptography and Security · Computer Science 2021-06-22 Ahmed Aldahdooh , Wassim Hamidouche , Olivier Déforges

Automated feature engineering (AFE) enables AI systems to autonomously construct high-utility representations from raw tabular data. However, existing AFE methods rely on statistical heuristics, yielding brittle features that fail under…

Artificial Intelligence · Computer Science 2026-02-19 Arun Vignesh Malarkkan , Wangyang Ying , Yanjie Fu

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer.…

Quantum Physics · Physics 2020-06-30 Charles Hadfield , Sergey Bravyi , Rudy Raymond , Antonio Mezzacapo

A promising use of quantum computers is to prepare quantum states that model complex domains, such as correlated electron wavefunctions or the underlying distribution of a complex dataset. Such states need to be verified in view of…

Quantum Physics · Physics 2020-12-16 Ryan S. Bennink

Given many copies of an unknown quantum state $\rho$, we consider the task of learning a classical description of its principal eigenstate. Namely, assuming that $\rho$ has an eigenstate $|\phi\rangle$ with (unknown) eigenvalue $\lambda >…

Quantum Physics · Physics 2024-07-09 Daniel Grier , Hakop Pashayan , Luke Schaeffer

Differential privacy is a strong mathematical notion of privacy. Still, a prominent challenge when using differential privacy in real data collection is understanding and counteracting the accuracy loss that differential privacy imposes. As…

Cryptography and Security · Computer Science 2021-08-24 Boel Nelson

Classical shadow tomography (CST) involves obtaining enough classical descriptions of an unknown state via quantum measurements to predict the outcome of a set of quantum observables. CST has numerous applications, particularly in…

Quantum Physics · Physics 2025-05-22 Zahra Honjani , Mohsen Heidari