:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Jeffery, Stacey, Witteveen, Freek
Formato:	Preprint
Publicado:	2025
Materias:	Quantum Physics
Acceso en línea:	https://arxiv.org/abs/2506.15551
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Limits to black-box amplification in QMA
por: Aaronson, Scott, et al.
Publicado: (2025)

Gapped Clique Homology on weighted graphs is $\text{QMA}_1$-hard and contained in $\text{QMA}$
por: King, Robbie, et al.
Publicado: (2023)

Clique Homology is QMA1-hard
por: Crichigno, Marcos, et al.
Publicado: (2022)

QMA vs. QCMA and Pseudorandomness
por: Liu, Jiahui, et al.
Publicado: (2024)

Two bases suffice for QMA1-completeness
por: Ma, Henry, et al.
Publicado: (2025)

Towards a universal gateset for $\mathsf{QMA}_1$
por: Rudolph, Dorian
Publicado: (2024)

Superposition detection and QMA with non-collapsing measurements
por: Bassirian, Roozbeh, et al.
Publicado: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
por: Ben-David, Shalev, et al.
Publicado: (2024)

A distribution testing oracle separation between QMA and QCMA
por: Natarajan, Anand, et al.
Publicado: (2022)

Separating QMA from QCMA with a classical oracle
por: Bostanci, John, et al.
Publicado: (2025)

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

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
por: Rayudu, Chaithanya
Publicado: (2024)

Toward Separating QMA from QCMA with a Classical Oracle
por: Zhandry, Mark
Publicado: (2024)

A random purification channel for arbitrary symmetries with applications to fermions and bosons
por: Walter, Michael, et al.
Publicado: (2025)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
por: Miloschewsky, David, et al.
Publicado: (2026)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
por: Aaronson, Scott, et al.
Publicado: (2024)

Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
por: Incudini, Massimiliano, et al.
Publicado: (2024)

QMA Complete Quantum-Enhanced Kyber: Provable Security Through CHSH Nonlocality
por: Cherkaoui, Ilias, et al.
Publicado: (2025)

Succinct arguments for QMA from standard assumptions via compiled nonlocal games
por: Metger, Tony, et al.
Publicado: (2024)

Public-Key Quantum Authentication and Digital Signature Schemes Based on the QMA-Complete Problem
por: Liu, Le-Ran, et al.
Publicado: (2025)

SyQMA: A memory-efficient, symbolic and exact universal simulator for quantum error correction
por: Umbrarescu, George, et al.
Publicado: (2026)

Approximate QCAs in one dimension using approximate algebras
por: Ranard, Daniel, et al.
Publicado: (2026)

Computational complexity of injective projected entangled pair states
por: Harley, Dylan, et al.
Publicado: (2025)

sf
por:
Publicado: (2022)

Fun with replicas: tripartitions in tensor networks and gravity
por: Penington, Geoff, et al.
Publicado: (2022)

Algorithmic construction of SSA-compatible extreme rays of the subadditivity cone and the ${\sf N}=6$ solution
por: He, Temple, et al.
Publicado: (2024)

Randomized truncation of quantum states
por: Harrow, Aram W., et al.
Publicado: (2025)

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

Adiabatic preparation of many-body quantum states: getting the beginning and ending right
por: Pedersen, Emil T. M., et al.
Publicado: (2025)

Composing Quantum Algorithms
por: Jeffery, Stacey
Publicado: (2025)

The resource theory of tensor networks
por: Christandl, Matthias, et al.
Publicado: (2023)

Random tensor networks with nontrivial links
por: Cheng, Newton, et al.
Publicado: (2022)

Quantum Subroutine Composition
por: Jeffery, Stacey
Publicado: (2022)

Vanishing of Schubert coefficients is in ${\sf AM}\cap {\sf coAM}$ assuming the GRH
por: Pak, Igor, et al.
Publicado: (2025)

Phase estimation with partially randomized time evolution
por: Günther, Jakob, et al.
Publicado: (2025)

robot_sf_ll7
por: Lennart Luttkus
Publicado: (2026)

The Compressed Oracle is a Worthy (Multiplicative) Adversary
por: Jeffery, Stacey, et al.
Publicado: (2025)

A Quantum Time-Space Tradeoff for Directed $st$-Connectivity
por: Jeffery, Stacey, et al.
Publicado: (2025)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
por: Jeffery, Stacey, et al.
Publicado: (2022)

Space-Efficient Quantum Error Reduction without log Factors
por: Belovs, Aleksandrs, et al.
Publicado: (2025)