Buchumschlag

Dimension Independent Disentanglers from Unentanglement and Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jeronimo, Fernando G., Wu, Pei
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

The Power of Unentangled Quantum Proofs with Non-negative Amplitudes
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2024)

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

Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
von: Liu, Yupan, et al.
Veröffentlicht: (2026)

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

Coherence in Property Testing: Quantum-Classical Collapses and Separations
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2024)

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

Some Implications of the Independence Postulate for Physics
von: Epstein, Samuel
Veröffentlicht: (2023)

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
von: Rayudu, Chaithanya
Veröffentlicht: (2024)

Virtual Qudits for Simon's Problem: Dimension-Lifted Algorithms on Qubit Hardware
von: Semre, Abed, et al.
Veröffentlicht: (2025)

Quantum Merlin-Arthur with an internally separable proof
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)

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

Approximate Degrees of Multisymmetric Properties with Application to Quantum Claw Detection
von: Tani, Seiichiro
Veröffentlicht: (2024)

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
von: Fefferman, Bill, et al.
Veröffentlicht: (2024)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
von: Gharibian, Sevag, et al.
Veröffentlicht: (2021)

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
von: Wu, Mingyou
Veröffentlicht: (2024)

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

The Power of Lorentz Quantum Computer
von: Zhang, Qi, 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)

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
von: Wu, Xudong, et al.
Veröffentlicht: (2025)

Exponential Separation Criteria for Quantum Iterative Power Algorithms
von: Czégel, András, et al.
Veröffentlicht: (2025)

Quantum Algorithms on Edge Lists: Hiding, Shuffling, and Cycle Finding
von: Gilani, Amin Shiraz, et al.
Veröffentlicht: (2024)

Multimarked Spatial Search by Continuous-Time Quantum Walk
von: Lugão, Pedro H. G., et al.
Veröffentlicht: (2022)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
von: Anshu, Anurag, et al.
Veröffentlicht: (2023)

Efficient approximate unitary designs from random Pauli rotations
von: Haah, Jeongwan, et al.
Veröffentlicht: (2024)

Toward Separating QMA from QCMA with a Classical Oracle
von: Zhandry, Mark
Veröffentlicht: (2024)

Anticoncentrated $n$-bit distribution from $\log(n)$ qubits
von: Zhang, Bingzhi, et al.
Veröffentlicht: (2025)

Quantum advantage from random geometrically-two-local Hamiltonian dynamics
von: Quek, Yihui
Veröffentlicht: (2025)

More-efficient Quantum Multivariate Mean Value Estimator from Generalized Grover Operator
von: Tang, Letian
Veröffentlicht: (2025)

Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
von: Hsieh, Min-Hsiu, et al.
Veröffentlicht: (2024)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
von: Gui, Kaiwen, et al.
Veröffentlicht: (2023)

On the Computational Complexity of Schrödinger Operators
von: Zheng, Yufan, et al.
Veröffentlicht: (2024)

Bell sampling from quantum circuits
von: Hangleiter, Dominik, et al.
Veröffentlicht: (2023)

Quantum search by continuous-time quantum walk on t-designs
von: Lugão, Pedro H. G., et al.
Veröffentlicht: (2023)

Commuting Local Hamiltonians Beyond 2D
von: Bostanci, John, et al.
Veröffentlicht: (2024)

Complexity Theory for Quantum Promise Problems
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

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

The Communication Complexity of Approximating Matrix Rank
von: Sherstov, Alexander A., et al.
Veröffentlicht: (2024)

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

On the hardness of cloning and connections to representation theory
von: Havlíček, Vojtěch, et al.
Veröffentlicht: (2024)