Buchumschlag

Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Watts, Adam Bene, Chen, Charles R., Helton, J. William, Slote, Joseph
Format:	Preprint
Veröffentlicht:	2025
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

Unconditional Quantum Advantage for Sampling with Shallow Circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)

Quantum Event Learning and Gentle Random Measurements
von: Watts, Adam Bene, et al.
Veröffentlicht: (2022)

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

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

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

Testing classical properties from quantum data
von: Caro, Matthias C., et al.
Veröffentlicht: (2024)

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

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

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)

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

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)

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 circuits for permutation matrices
von: Hanson, Jason
Veröffentlicht: (2025)

Non-signalling parallel repetition using de Finetti reductions
von: Arnon, Rotem, et al.
Veröffentlicht: (2014)

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

The status of the quantum PCP conjecture (games version)
von: Natarajan, Anand, et al.
Veröffentlicht: (2024)

Bosonic Quantum Computational Complexity
von: Chabaud, Ulysse, 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)

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

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

Exact Quantum Circuit Optimization is co-NQP-hard
von: Kjelstrøm, Adam Husted, et al.
Veröffentlicht: (2025)

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

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

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)

Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)

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

An efficient quantum parallel repetition theorem and applications
von: Bostanci, John, et al.
Veröffentlicht: (2023)

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)

Fine-Grained Complexity via Quantum Natural Proofs
von: Chen, Yanlin, et al.
Veröffentlicht: (2025)

Local Test for Unitarily Invariant Properties of Bipartite Quantum States
von: Chen, Kean, et al.
Veröffentlicht: (2024)

Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)

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

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
von: Yamakami, Tomoyuki
Veröffentlicht: (2023)

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)