Buchumschlag

Pseudoentanglement Ain't Cheap

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grewal, Sabee, Iyer, Vishnu, Kretschmer, William, Liang, Daniel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
von: Grewal, Sabee, et al.
Veröffentlicht: (2022)

Improved Stabilizer Estimation via Bell Difference Sampling
von: Grewal, Sabee, et al.
Veröffentlicht: (2023)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
von: Aaronson, Scott, et al.
Veröffentlicht: (2024)

The Entangled Quantum Polynomial Hierarchy Collapses
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

Improved Circuit Lower Bounds and Quantum-Classical Separations
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

Agnostic Tomography of Stabilizer Product States
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements
von: Grewal, Sabee, et al.
Veröffentlicht: (2023)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
von: Grewal, Sabee, et al.
Veröffentlicht: (2023)

Pseudorandom and Pseudoentangled States from Subset States
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2023)

Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)

Quantum Mass Production Theorems
von: Kretschmer, William
Veröffentlicht: (2022)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
von: Aaronson, Scott, et al.
Veröffentlicht: (2023)

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
von: Iyer, Vishnu, et al.
Veröffentlicht: (2026)

The Acrobatics of BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2021)

Quantum-Computable One-Way Functions without One-Way Functions
von: Kretschmer, William, et al.
Veröffentlicht: (2024)

Efficient Quantum Hermite Transform
von: Jain, Siddhartha, et al.
Veröffentlicht: (2025)

Quantum Cryptography in Algorithmica
von: Kretschmer, William, et al.
Veröffentlicht: (2022)

On the Rational Degree of Boolean Functions and Applications
von: Iyer, Vishnu, et al.
Veröffentlicht: (2023)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

Two prover perfect zero knowledge for MIP*
von: Mastel, Kieran, et al.
Veröffentlicht: (2024)

Offline Prints via DIALMAIL: They Ain't Necessarily Cheap.
von: Durfee, Linda J.
Veröffentlicht: (1987)

The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems
von: Gay, William, et al.
Veröffentlicht: (2026)

The membership problem for constant-sized quantum correlations is undecidable
von: Fu, Honghao, et al.
Veröffentlicht: (2021)

Quantum Threshold is Powerful
von: Grier, Daniel, et al.
Veröffentlicht: (2024)

Computational complexity of isometric tensor network states
von: Malz, Daniel, et al.
Veröffentlicht: (2024)

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
von: Barch, Brian, et al.
Veröffentlicht: (2025)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
von: Nelson, Jon, et al.
Veröffentlicht: (2025)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
von: Grier, Daniel, et al.
Veröffentlicht: (2025)

Complexity-theoretic foundations of BosonSampling with a linear number of modes
von: Bouland, Adam, et al.
Veröffentlicht: (2023)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
von: Rudolph, Dorian, et al.
Veröffentlicht: (2024)

A Criterion for Post-Selected Quantum Advantage
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2024)

$\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
von: Grier, Daniel, et al.
Veröffentlicht: (2026)

Bounds on Eventually Universal Quantum Gate Sets
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2025)

Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false
von: Watts, Adam Bene, et al.
Veröffentlicht: (2025)

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
von: Cardoso, Ricardo Rivera, et al.
Veröffentlicht: (2025)

Fast simulation of planar Clifford circuits
von: Gosset, David, et al.
Veröffentlicht: (2020)

The NPA hierarchy does not always attain the commuting operator value
von: Fanizza, Marco, et al.
Veröffentlicht: (2025)

Hamiltonian Locality Testing via Trotterized Postselection
von: Kallaugher, John, et al.
Veröffentlicht: (2025)