:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Al-Dhalaan, Bandar, Ben-David, Shalev
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Complexity Quantum Physics
Online-Zugang:	https://arxiv.org/abs/2601.08073
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Oracle Separations for the Quantum-Classical Polynomial Hierarchy
von: Agarwal, Avantika, et al.
Veröffentlicht: (2024)

Separations in query complexity for total search problems
von: Ben-David, Shalev, et al.
Veröffentlicht: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
von: Ben-David, Shalev, et al.
Veröffentlicht: (2024)

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

Direct Product Theorems for Randomized Query Complexity
von: Ben-David, Shalev, et al.
Veröffentlicht: (2025)

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
von: Takahashi, Jun, et al.
Veröffentlicht: (2024)

Random Unitaries in Constant (Quantum) Time
von: Foxman, Ben, et al.
Veröffentlicht: (2025)

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

On the Approximate Non-Deterministic Degree of Total Boolean Functions
von: Pednekar, Samruddhi, et al.
Veröffentlicht: (2026)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
von: Guan, Ziyi, et al.
Veröffentlicht: (2023)

Following Forrelation -- Quantum Algorithms in Exploring Boolean Functions' Spectra
von: Dutta, Suman, et al.
Veröffentlicht: (2021)

The dihedral hidden subgroup problem
von: Chen, Imin, et al.
Veröffentlicht: (2021)

New Lower-bounds for Quantum Computation with Non-Collapsing Measurements
von: Miloschewsky, David, et al.
Veröffentlicht: (2024)

Modifications of Quantum Computation and Adaptive Queries to PP
von: Miloschewsky, David, et al.
Veröffentlicht: (2025)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
von: Miloschewsky, David, et al.
Veröffentlicht: (2026)

Quantum-Computable One-Way Functions without One-Way Functions
von: Kretschmer, William, et al.
Veröffentlicht: (2024)

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

Quantum Advantage from One-Way Functions
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2023)

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
von: Ma, Guangsheng, et al.
Veröffentlicht: (2024)

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
von: Kitagawa, Fuyuki, et al.
Veröffentlicht: (2023)

Quantum complexity of the Kronecker coefficients
von: Bravyi, Sergey, et al.
Veröffentlicht: (2023)

Quantum information advantage based on Bell inequalities
von: Jain, Rahul, 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)

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

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

Separating Quantum and Classical Advice with Good Codes
von: Bostanci, John, et al.
Veröffentlicht: (2026)

A Relativizing MIP for BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)

Quantum Interactive Oracle Proofs
von: Sun, Baocheng, et al.
Veröffentlicht: (2026)

Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication
von: Yang, Guangxu, et al.
Veröffentlicht: (2026)

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

The Complexity of Stoquastic Sparse Hamiltonians
von: Grilo, Alex B., et al.
Veröffentlicht: (2026)

Parity $\notin$ QAC0 $\iff$ QAC0 is Fourier-Concentrated
von: Gretta, Lucas, et al.
Veröffentlicht: (2026)

Quantum embedding of graphs for subgraph counting
von: Adhikari, Bibhas
Veröffentlicht: (2026)

Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems
von: Guseynov, Nikita, et al.
Veröffentlicht: (2026)

Complexity of Quadratic Bosonic Hamiltonian Simulation: $\mathsf{BQP}$-Completeness and $\mathsf{PostBQP}$-Hardness
von: Zschetzsche, Lilith, et al.
Veröffentlicht: (2026)

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

A Critical Comment on 'Entropy Computing: A Paradigm for Optimization in Open Photonic Systems'
von: Moosavian, Ali Hamed, et al.
Veröffentlicht: (2026)

Multi-Prover Interactive Proof Systems with Leakage
von: Asadi, Vahid R., et al.
Veröffentlicht: (2026)

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

Quantum algorithms for path and cycle containment problems
von: Cornelissen, Arjan, et al.
Veröffentlicht: (2026)