Copertina

Low-degree approximation of QAC$^0$ circuits

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Montanaro, Ashley, Shao, Changpeng, Verdon, Dominic
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum and classical query complexities of functions of matrices
di: Montanaro, Ashley, et al.
Pubblicazione: (2023)

Testing quantum satisfiability
di: Montanaro, Ashley, et al.
Pubblicazione: (2023)

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

Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
di: Gretta, Lucas, et al.
Pubblicazione: (2026)

On the Pauli Spectrum of QAC0
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2023)

Improved Lower Bounds for QAC0
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2025)

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

Lower bounds for quantum-inspired classical algorithms via communication complexity
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

Tight bounds on depth-2 QAC-circuits computing parity
di: Fenner, Stephen, et al.
Pubblicazione: (2025)

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians
di: Ji, Zhengfeng, et al.
Pubblicazione: (2026)

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

The power of quantum circuits in sampling
di: Blanc, Guy, et al.
Pubblicazione: (2025)

IQP circuits for 2-Forrelation
di: Buzet, Quentin, et al.
Pubblicazione: (2026)

Incompressibility and spectral gaps of random circuits
di: Chen, Chi-Fang, et al.
Pubblicazione: (2024)

Optimising quantum circuits is generally hard
di: van de Wetering, John, et al.
Pubblicazione: (2023)

Complexity and hardness of random peaked circuits
di: Zhang, Yuxuan
Pubblicazione: (2025)

Fast simulation of planar Clifford circuits
di: Gosset, David, et al.
Pubblicazione: (2020)

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

Quantum circuit lower bounds in the magic hierarchy
di: Parham, Natalie
Pubblicazione: (2025)

Bell sampling from quantum circuits
di: Hangleiter, Dominik, et al.
Pubblicazione: (2023)

A sharp interaction-degree threshold for simulating QAOA
di: Āboliņš, Ralfs, et al.
Pubblicazione: (2026)

A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
di: Sarkar, Rohit Sarma, et al.
Pubblicazione: (2024)

Rational degree is polynomially related to degree
di: Kothari, Robin, et al.
Pubblicazione: (2026)

Classical simulability of quantum circuits followed by sparse classical post-processing
di: Takahashi, Yasuhiro, et al.
Pubblicazione: (2026)

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

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

Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes
di: Barthe, Alice, et al.
Pubblicazione: (2024)

Quantum Max-Cut is NP hard to approximate
di: Piddock, Stephen
Pubblicazione: (2025)

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

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

Classically estimating observables of noiseless quantum circuits
di: Angrisani, Armando, et al.
Pubblicazione: (2024)

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

On the complexity of unique quantum witnesses and quantum approximate counting
di: Anshu, Anurag, et al.
Pubblicazione: (2024)

Complexity of quantum circuits via sensitivity, magic, and coherence
di: Bu, Kaifeng, et al.
Pubblicazione: (2022)

Efficient approximate unitary designs from random Pauli rotations
di: Haah, Jeongwan, et al.
Pubblicazione: (2024)

BQP, meet NP: Search-to-decision reductions and approximate counting
di: Gharibian, Sevag, et al.
Pubblicazione: (2024)

Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH
di: Mitosek, Piotr
Pubblicazione: (2024)

Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
di: Martinez, Victor, et al.
Pubblicazione: (2025)

Quantum circuits for permutation matrices
di: Hanson, Jason
Pubblicazione: (2025)

Learning quantum states prepared by shallow circuits in polynomial time
di: Landau, Zeph, et al.
Pubblicazione: (2024)