Cover Image

The unbearable hardness of deciding about magic

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Leone, Lorenzo, Eisert, Jens, Oliviero, Salvatore F. E.
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-Clifford Cost of Random Unitaries
by: Leone, Lorenzo, et al.
Published: (2025)

A complete theory of the Clifford commutant
by: Bittel, Lennart, et al.
Published: (2025)

PAC-learning of free-fermionic states is NP-hard
by: Bittel, Lennart, et al.
Published: (2024)

Magic-induced computational separation in entanglement theory
by: Gu, Andi, et al.
Published: (2024)

Learning t-doped stabilizer states
by: Leone, Lorenzo, et al.
Published: (2023)

Gravitational back-reaction is magical
by: Cao, ChunJun, et al.
Published: (2024)

Doped stabilizer states in many-body physics and where to find them
by: Gu, Andi, et al.
Published: (2024)

On the practical usefulness of the Hardware Efficient Ansatz
by: Leone, Lorenzo, et al.
Published: (2022)

Phase transition in Stabilizer Entropy and efficient purity estimation
by: Leone, Lorenzo, et al.
Published: (2023)

Learning efficient decoders for quasi-chaotic quantum scramblers
by: Leone, Lorenzo, et al.
Published: (2022)

Unscrambling Quantum Information with Clifford decoders
by: Oliviero, Salvatore F. E., et al.
Published: (2022)

Learning quantum states of continuous variable systems
by: Mele, Francesco Anna, et al.
Published: (2024)

Stabilizer entropies are monotones for magic-state resource theory
by: Leone, Lorenzo, et al.
Published: (2024)

Entanglement theory with limited computational resources
by: Leone, Lorenzo, et al.
Published: (2025)

Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
by: Bittel, Lennart, et al.
Published: (2024)

Simulating quantum chaos without chaos
by: Gu, Andi, et al.
Published: (2024)

Efficient distributed inner product estimation via Pauli sampling
by: Hinsche, Marcel, et al.
Published: (2024)

Pseudomagic Quantum States
by: Gu, Andi, et al.
Published: (2023)

How hard is it to verify a classical shadow?
by: Karaiskos, Georgios, et al.
Published: (2025)

Quantifying non-stabilizerness through entanglement spectrum flatness
by: Tirrito, Emanuele, et al.
Published: (2023)

Detecting entanglement from few partial transpose moments and their decay via weight enumerators
by: Miller, Daniel, et al.
Published: (2026)

Measurement-driven quantum advantages in shallow circuits
by: Cao, Chenfeng, et al.
Published: (2025)

The computational two-way quantum capacity
by: Meyer, Johannes Jakob, et al.
Published: (2026)

Computational relative entropy
by: Meyer, Johannes Jakob, et al.
Published: (2025)

Semi-device-independently characterizing quantum temporal correlations
by: Chen, Shin-Liang, et al.
Published: (2023)

Mind the gaps: The fraught road to quantum advantage
by: Eisert, Jens, et al.
Published: (2025)

Measurement-induced non-commutativity in adaptive fermionic linear optics
by: Cao, Chenfeng, et al.
Published: (2026)

Chasing shadows with Gottesman-Kitaev-Preskill codes
by: Conrad, Jonathan, et al.
Published: (2024)

The abelian state hidden subgroup problem: Learning stabilizer groups and beyond
by: Hinsche, Marcel, et al.
Published: (2025)

Equivalence in delegated quantum computing
by: Wiesner, Fabian, et al.
Published: (2022)

Stability of emergent time periodicity in a few-body interacting system
by: Campbell, Steve, et al.
Published: (2024)

Advantage of multi-partite entanglement for quantum cryptography over long and short ranged networks
by: Memmen, Janka, et al.
Published: (2023)

Stability of digital and analog quantum simulations under noise
by: Rao, Jayant, et al.
Published: (2025)

Adaptive Quantum Homeopathy
by: Bittel, Lennart, et al.
Published: (2025)

Operational interpretation of the Stabilizer Entropy
by: Bittel, Lennart, et al.
Published: (2025)

Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry
by: Kramer, Maximilian J., et al.
Published: (2026)

In the shadow of the Hadamard test: Using the garbage state for good and further modifications
by: Faehrmann, Paul K., et al.
Published: (2025)

Complexity of geometrically local stoquastic Hamiltonians
by: Raza, Asad, et al.
Published: (2024)

Lower bounds to variational problems with guarantees
by: Eisert, J.
Published: (2023)

Unifying communication paradigms in measurement-based delegated quantum computing
by: Wiesner, Fabian, et al.
Published: (2025)