Imagen de Portada

Quantum state isomorphism problems for groups

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gheorghiu, Alexandru, Jacobs, Dale, Mehraban, Saeed, Motamedi, Arsalan
Formato:	Preprint
Publicado:	2026
Materias:	Quantum Physics Computational Complexity
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Bosonic Quantum Computational Complexity
por: Chabaud, Ulysse, et al.
Publicado: (2024)

The Space Just Above One Clean Qubit
por: Jacobs, Dale, et al.
Publicado: (2024)

Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
por: Mehraban, Saeed, et al.
Publicado: (2023)

On the Complexity of Decoded Quantum Interferometry
por: Marwaha, Kunal, et al.
Publicado: (2025)

On estimating the entropy of shallow circuit outputs
por: Gheorghiu, Alexandru, et al.
Publicado: (2020)

Learning depth-3 circuits via quantum agnostic boosting
por: Arunachalam, Srinivasan, et al.
Publicado: (2025)

Hardness of approximation for ground state problems
por: Gharibian, Sevag, et al.
Publicado: (2024)

Quantum state testing with restricted measurements
por: Liu, Yuhan, et al.
Publicado: (2024)

Quantum algorithms for path and cycle containment problems
por: Cornelissen, Arjan, et al.
Publicado: (2026)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
por: Cojocaru, Alexandru, et al.
Publicado: (2025)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
por: Delavenne, Hugo, et al.
Publicado: (2023)

The hidden subgroup problem for infinite groups
por: Kuperberg, Greg
Publicado: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
por: Cojocaru, Alexandru, et al.
Publicado: (2025)

The dihedral hidden subgroup problem
por: Chen, Imin, et al.
Publicado: (2021)

Separations in query complexity for total search problems
por: Ben-David, Shalev, et al.
Publicado: (2024)

The membership problem for constant-sized quantum correlations is undecidable
por: Fu, Honghao, et al.
Publicado: (2021)

A simplified version of the quantum OTOC$^{(2)}$ problem
por: King, Robbie, et al.
Publicado: (2025)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
por: Yamakami, Tomoyuki
Publicado: (2023)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
por: Gharibian, Sevag, et al.
Publicado: (2021)

Computational complexity of isometric tensor network states
por: Malz, Daniel, et al.
Publicado: (2024)

New Quantum Algorithms for Computing Quantum Entropies and Distances
por: Wang, Qisheng, et al.
Publicado: (2022)

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

An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
por: Aldi, Marco, et al.
Publicado: (2024)

On the complexity of estimating ground state entanglement and free energy
por: Gharibian, Sevag, et al.
Publicado: (2025)

Quasi-quantum states and the quasi-quantum PCP theorem
por: Arad, Itai, et al.
Publicado: (2024)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
por: Lykov, Danylo, et al.
Publicado: (2022)

Basic Quantum Algorithms
por: Portugal, Renato
Publicado: (2022)

Quantum Threshold is Powerful
por: Grier, Daniel, et al.
Publicado: (2024)

Uncloneable Quantum Advice
por: Broadbent, Anne, et al.
Publicado: (2023)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
por: Liu, Yupan
Publicado: (2023)

Hamiltonians whose low-energy states require $Ω(n)$ T gates
por: Coble, Nolan J., et al.
Publicado: (2023)

Beating the natural Grover bound for low-energy estimation and state preparation
por: Buhrman, Harry, et al.
Publicado: (2024)

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
por: Bao, Jinge, et al.
Publicado: (2024)

Quantum Interactive Oracle Proofs
por: Sun, Baocheng, et al.
Publicado: (2026)

Pseudo-deterministic Quantum Algorithms
por: Aaronson, Hugo, et al.
Publicado: (2026)

Quantum Search With Generalized Wildcards
por: Cornelissen, Arjan, et al.
Publicado: (2025)

An Efficient Quantum Factoring Algorithm
por: Regev, Oded
Publicado: (2023)

The Power of Lorentz Quantum Computer
por: Zhang, Qi, et al.
Publicado: (2024)

Efficient Quantum Hermite Transform
por: Jain, Siddhartha, et al.
Publicado: (2025)

Quantum Communication Advantage in TFNP
por: Göös, Mika, et al.
Publicado: (2024)