Exact Non-Identity Check and Gate-Teleportation-Based Indistinguishability Obfuscation are NP-hard for Low-T-Depth Quantum Circuits
Fuente:
arXiv
Saved in:
| Main Author: | Nevin, Joshua |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On a time-resolved interpretation of the Husimi function
by: Sabbagh, Ralph, et al.
Published: (2025)
by: Sabbagh, Ralph, et al.
Published: (2025)
Green's functions for magnetic Dirac operators and bulk-edge correspondence
by: Barbaroux, Jean-Marie, et al.
Published: (2025)
by: Barbaroux, Jean-Marie, et al.
Published: (2025)
Quantum versatility in PageRank
by: Zhang, Wei-Wei, et al.
Published: (2024)
by: Zhang, Wei-Wei, et al.
Published: (2024)
Engineering of Anyons on M5-Probes via Flux Quantization
by: Sati, Hisham, et al.
Published: (2025)
by: Sati, Hisham, et al.
Published: (2025)
The Quadrifocal Variety
by: Oeding, Luke
Published: (2015)
by: Oeding, Luke
Published: (2015)
Design of Fully Integrated 45 nm CMOS System-on-Chip Receiver for Readout of Transmon Qubit
by: Salmanogli, Ahmad, et al.
Published: (2024)
by: Salmanogli, Ahmad, et al.
Published: (2024)
Quantum block encoding for semiseparable matrices
by: Antonioli, Giacomo, et al.
Published: (2026)
by: Antonioli, Giacomo, et al.
Published: (2026)
Edge spectrum for truncated $\mathbb{Z}_2$-insulators
by: Drouot, Alexis, et al.
Published: (2025)
by: Drouot, Alexis, et al.
Published: (2025)
Natural Probability
by: Parker, Brett
Published: (2024)
by: Parker, Brett
Published: (2024)
Generalized coherent states in thermal field dynamics in the frame of diagonal ordering operator technique
by: Popov, Dušan
Published: (2025)
by: Popov, Dušan
Published: (2025)
Regulation of a continuously monitored quantum harmonic oscillator with inefficient detectors
by: Sabbagh, Ralph, et al.
Published: (2025)
by: Sabbagh, Ralph, et al.
Published: (2025)
Noise-Robustness for Delegated Quantum Computation in the Circuit Model
by: Broadbent, Anne, et al.
Published: (2025)
by: Broadbent, Anne, et al.
Published: (2025)
The ABCD of topological recursion
by: Andersen, Jorgen Ellegaard, et al.
Published: (2017)
by: Andersen, Jorgen Ellegaard, et al.
Published: (2017)
A new type of Multiverse, Gödel theorems and the nonstandard logic of classical, quantum mechanics and quantum gravity
by: Tessarotto, Massimo, et al.
Published: (2025)
by: Tessarotto, Massimo, et al.
Published: (2025)
Quantum interpretation of lattice paths
by: Jonnadula, Bhargavi, et al.
Published: (2024)
by: Jonnadula, Bhargavi, et al.
Published: (2024)
Dirac Equation Solution with Generalized tanh-Shaped Hyperbolic Potential: Application to Charmonium and Bottomonium Mass Spectra
by: Badalov, V. H., et al.
Published: (2024)
by: Badalov, V. H., et al.
Published: (2024)
Scrambling of Entanglement from Integrability to Chaos: Bootstrapped Time-Integrated Spread Complexity
by: Süzen, M.
Published: (2026)
by: Süzen, M.
Published: (2026)
Fast LDL factorization for dense and sparse symmetric matrices over an arbitrary field
by: Solomonik, Edgar
Published: (2025)
by: Solomonik, Edgar
Published: (2025)
Asymptotic Behavior of the Non-resonance Eigenvalues of the Fractional Schrödinger Operator with Neumann Condition
by: Karakiliç, Sedef, et al.
Published: (2025)
by: Karakiliç, Sedef, et al.
Published: (2025)
Homogeneous Algebraic Complexity Theory and Algebraic Formulas
by: Dutta, Pranjal, et al.
Published: (2023)
by: Dutta, Pranjal, et al.
Published: (2023)
An application of the theta operator in generalized hypergeometric coherent states formalism
by: Popov, Dušan
Published: (2024)
by: Popov, Dušan
Published: (2024)
A note reviewing Turing's 1936
by: Cattabriga, Paola
Published: (2013)
by: Cattabriga, Paola
Published: (2013)
On the long-time behavior of scale-invariant solutions to the 2d Euler equation and applications
by: Elgindi, Tarek. M., et al.
Published: (2022)
by: Elgindi, Tarek. M., et al.
Published: (2022)
COBASE: A new copula-based shuffling method for ensemble weather forecast postprocessing
by: Flos, Maurits, et al.
Published: (2025)
by: Flos, Maurits, et al.
Published: (2025)
Re-Examining the Statistical Methodology and Onomastic Claims of Gregor and Blais' Argument from Name Popularity
by: Wilson, Jason, et al.
Published: (2025)
by: Wilson, Jason, et al.
Published: (2025)
On a bi-lateral Adding Machine and its characterization
by: Mehdipour, Pouya, et al.
Published: (2025)
by: Mehdipour, Pouya, et al.
Published: (2025)
Metric Multiview Geometry -- a Catalogue in Low Dimensions
by: Duff, Timothy, et al.
Published: (2024)
by: Duff, Timothy, et al.
Published: (2024)
Backtesting Expected Shortfall: Accounting for both duration and severity with bivariate orthogonal polynomials
by: Hué, Sullivan, et al.
Published: (2024)
by: Hué, Sullivan, et al.
Published: (2024)
A progress on the binary Goldbach conjecture
by: Agama, Theophilus
Published: (2017)
by: Agama, Theophilus
Published: (2017)
Quasi-Invariance under Flows Generated by Non-Linear PDEs
by: Löbus, Jörg-Uwe
Published: (2013)
by: Löbus, Jörg-Uwe
Published: (2013)
The Benjamin-Ono equation with quasi-periodic data
by: Papenburg, Hagen
Published: (2025)
by: Papenburg, Hagen
Published: (2025)
On the diagonals of rational functions: the minimal number of variables (unabridged version)
by: Hassani, S., et al.
Published: (2025)
by: Hassani, S., et al.
Published: (2025)
How Far Can We Trust Chaos? Extending the Horizon of Predictability
by: Angelidis, Alexandros K., et al.
Published: (2025)
by: Angelidis, Alexandros K., et al.
Published: (2025)
Methods for non-proportional hazards in clinical trials: A systematic review
by: Bardo, Maximilian, et al.
Published: (2023)
by: Bardo, Maximilian, et al.
Published: (2023)
Higher Airy structures and topological recursion for singular spectral curves
by: Borot, Gaëtan, et al.
Published: (2020)
by: Borot, Gaëtan, et al.
Published: (2020)
Data-driven Control of Agent-based Models: an Equation/Variable-free Machine Learning Approach
by: Patsatzis, Dimitrios G., et al.
Published: (2022)
by: Patsatzis, Dimitrios G., et al.
Published: (2022)
Learning the Latent dynamics of Fluid flows from High-Fidelity Numerical Simulations using Parsimonious Diffusion Maps
by: Della Pia, Alessandro, et al.
Published: (2024)
by: Della Pia, Alessandro, et al.
Published: (2024)
On the weak coupling limit of the periodic quantum Lorentz gas
by: Gubinelli, Massimiliano, et al.
Published: (2026)
by: Gubinelli, Massimiliano, et al.
Published: (2026)
Lasso regularization for mixture experiments with noise variables
by: González-Navarrete, Manuel, et al.
Published: (2024)
by: González-Navarrete, Manuel, et al.
Published: (2024)
Operator splitting for coupled linear port-Hamiltonian systems
by: Lorenz, Jan, et al.
Published: (2024)
by: Lorenz, Jan, et al.
Published: (2024)
Similar Items
-
On a time-resolved interpretation of the Husimi function
by: Sabbagh, Ralph, et al.
Published: (2025) -
Green's functions for magnetic Dirac operators and bulk-edge correspondence
by: Barbaroux, Jean-Marie, et al.
Published: (2025) -
Quantum versatility in PageRank
by: Zhang, Wei-Wei, et al.
Published: (2024) -
Engineering of Anyons on M5-Probes via Flux Quantization
by: Sati, Hisham, et al.
Published: (2025) -
The Quadrifocal Variety
by: Oeding, Luke
Published: (2015)