Buchumschlag

On estimating the entropy of shallow circuit outputs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gheorghiu, Alexandru, Hoban, Matty J.
Format:	Preprint
Veröffentlicht:	2020
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

Learning depth-3 circuits via quantum agnostic boosting
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2025)

Quantum state isomorphism problems for groups
von: Gheorghiu, Alexandru, et al.
Veröffentlicht: (2026)

On the Complexity of Decoded Quantum Interferometry
von: Marwaha, Kunal, et al.
Veröffentlicht: (2025)

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

Quantum advantage from measurement-induced entanglement in random shallow circuits
von: Watts, Adam Bene, 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)

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

Computational hardness of estimating quantum entropies via binary entropy bounds
von: Liu, Yupan
Veröffentlicht: (2026)

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

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

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

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

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

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

Incompressibility and spectral gaps of random circuits
von: Chen, Chi-Fang, et al.
Veröffentlicht: (2024)

Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
von: Wadhwa, Chirag, et al.
Veröffentlicht: (2024)

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

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

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

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

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

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

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

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)

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)

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

DQC1-hardness of estimating correlation functions
von: Moulik, Subhayan Roy, et al.
Veröffentlicht: (2024)

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

Distributed inner product estimation with limited quantum communication
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

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

Beating the natural Grover bound for low-energy estimation and state preparation
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

Quantum circuits for permutation matrices
von: Hanson, Jason
Veröffentlicht: (2025)

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians
von: Ji, Zhengfeng, et al.
Veröffentlicht: (2026)

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

Fault-tolerant compiling of classically hard IQP circuits on hypercubes
von: Hangleiter, Dominik, et al.
Veröffentlicht: (2024)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

NISQ Security and Complexity via Simple Classical Reasoning
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)