Buchumschlag

Incompressibility and spectral gaps of random circuits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Chi-Fang, Haah, Jeongwan, Haferkamp, Jonas, Liu, Yunchao, Metger, Tony, Tan, Xinyu
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

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

Derandomised tensor product gap amplification for quantum Hamiltonians
von: Bergamaschi, Thiago, et al.
Veröffentlicht: (2025)

Short remarks on shallow unitary circuits
von: Haah, Jeongwan
Veröffentlicht: (2025)

Growth and collapse of subsystem complexity under random unitary circuits
von: Haah, Jeongwan, et al.
Veröffentlicht: (2025)

Exact spectral gaps of random one-dimensional quantum circuits
von: Deneris, Andrew E., et al.
Veröffentlicht: (2024)

Learning quantum states prepared by shallow circuits in polynomial time
von: Landau, Zeph, et al.
Veröffentlicht: (2024)

On the complexity of unique quantum witnesses and quantum approximate counting
von: Anshu, Anurag, et al.
Veröffentlicht: (2024)

On the average-case complexity of learning output distributions of quantum circuits
von: Nietner, Alexander, et al.
Veröffentlicht: (2023)

Topological phases of unitary dynamics: Classification in Clifford category
von: Haah, Jeongwan
Veröffentlicht: (2022)

Unitary Complexity and the Uhlmann Transformation Problem
von: Bostanci, John, et al.
Veröffentlicht: (2023)

Complexity and hardness of random peaked circuits
von: Zhang, Yuxuan
Veröffentlicht: (2025)

Separating QMA from QCMA with a classical oracle
von: Bostanci, John, et al.
Veröffentlicht: (2025)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
von: Chen, Sitan, et al.
Veröffentlicht: (2025)

Unitary synthesis with fewer T gates
von: Tan, Xinyu
Veröffentlicht: (2025)

Random unitaries in extremely low depth
von: Schuster, Thomas, et al.
Veröffentlicht: (2024)

The power of quantum circuits in sampling
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

The code distance of Floquet codes
von: Blackwell, Keller, et al.
Veröffentlicht: (2025)

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
von: Schreiber, Franz J., et al.
Veröffentlicht: (2025)

Quantum advantage from measurement-induced entanglement in random shallow circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2024)

IQP circuits for 2-Forrelation
von: Buzet, Quentin, et al.
Veröffentlicht: (2026)

Optimising quantum circuits is generally hard
von: van de Wetering, John, et al.
Veröffentlicht: (2023)

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

On estimating the entropy of shallow circuit outputs
von: Gheorghiu, Alexandru, et al.
Veröffentlicht: (2020)

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

Low-degree approximation of QAC$^0$ circuits
von: Montanaro, Ashley, et al.
Veröffentlicht: (2024)

Quantum circuit lower bounds in the magic hierarchy
von: Parham, Natalie
Veröffentlicht: (2025)

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

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
von: Bao, Jinge, et al.
Veröffentlicht: (2024)

Classical simulability of quantum circuits followed by sparse classical post-processing
von: Takahashi, Yasuhiro, et al.
Veröffentlicht: (2026)

Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes
von: Barthe, Alice, et al.
Veröffentlicht: (2024)

Ideal random quantum circuits pass the LXEB test
von: Hunter-Jones, Nicholas, et al.
Veröffentlicht: (2026)

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

When quantum resources backfire: Non-gaussianity and symplectic coherence in noisy bosonic circuits
von: Upreti, Varun, et al.
Veröffentlicht: (2025)

Classically estimating observables of noiseless quantum circuits
von: Angrisani, Armando, et al.
Veröffentlicht: (2024)

An alternative explicit circuit diagram for the quantum search algorithm by implementing a non-unitary gate
von: Daskin, Ammar
Veröffentlicht: (2024)

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

Complexity of quantum circuits via sensitivity, magic, and coherence
von: Bu, Kaifeng, et al.
Veröffentlicht: (2022)

On the Complexity of Pure-State Consistency of Local Density Matrices
von: Kamminga, Jonas, et al.
Veröffentlicht: (2024)

BQP, meet NP: Search-to-decision reductions and approximate counting
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

On the complexity of estimating ground state entanglement and free energy
von: Gharibian, Sevag, et al.
Veröffentlicht: (2025)