Copertina

Quantum algorithms through graph composition

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cornelissen, Arjan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Computational Complexity 68Q12 F.1.3; F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum walks through generalized graph composition
di: Cornelissen, Arjan
Pubblicazione: (2025)

Quantum Sabotage Complexity
di: Cornelissen, Arjan, et al.
Pubblicazione: (2024)

How to compute the volume in low dimension?
di: Cornelissen, Arjan, et al.
Pubblicazione: (2025)

Explicit separations between randomized and deterministic Number-on-Forehead communication
di: Kelley, Zander, et al.
Pubblicazione: (2023)

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
di: Zhou, Xu, et al.
Pubblicazione: (2026)

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers
di: Hakoniemi, Tuomas, et al.
Pubblicazione: (2024)

NP-hardness of p-adic linear regression
di: Baker, Gregory D.
Pubblicazione: (2026)

The Quantum Query Complexity of Finding a Tarski Fixed Point on the 2D Grid
di: Phillips, Reed
Pubblicazione: (2026)

An SoS Entropy Dichotomy via Windowed Hypercontractivity
di: Lela, Marko
Pubblicazione: (2025)

Quantum Advantage in Computational Chemistry?
di: Gundlach, Hans, et al.
Pubblicazione: (2025)

Lower Bounds for CSP Hierarchies Through Ideal Reduction
di: Conneryd, Jonas, et al.
Pubblicazione: (2025)

Quoridor is PSPACE-Complete
di: Drop, Marius, et al.
Pubblicazione: (2026)

NP-hard problems are not in BQP
di: Czerwinski, Reiner
Pubblicazione: (2023)

IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants
di: Lela, Marko
Pubblicazione: (2025)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
di: Lela, Marko
Pubblicazione: (2025)

Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements
di: Kornerup, Niels, et al.
Pubblicazione: (2021)

Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
di: Saffidine, Abdallah, et al.
Pubblicazione: (2025)

CLIQUE as an AND of Polynomial-Sized Monotone Constant-Depth Circuits
di: Bodnar, Levente
Pubblicazione: (2024)

Hive is PSPACE-Hard
di: Andel, Daniël, et al.
Pubblicazione: (2025)

Shifted Partial Derivative Polynomial Rank and Codimension
di: Edwards, Darren J.
Pubblicazione: (2025)

Formula Size-Depth Tradeoffs for Iterated Sub-Permutation Matrix Multiplication
di: Rossman, Benjamin
Pubblicazione: (2024)

Curved Boolean Logic: A Contextual Generalization of Propositional Logic with Algorithmic Consequences
di: von Liechtenstein, Maximilian R. P.
Pubblicazione: (2025)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
di: Grochow, Joshua A., et al.
Pubblicazione: (2025)

Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
di: Kumar, Mrinal, et al.
Pubblicazione: (2018)

Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
di: Wulf, Lasse
Pubblicazione: (2025)

Quantum Search without Global Diffusion
di: Burke, John, et al.
Pubblicazione: (2026)

On the Complexity of Determinations
di: Hellerstein, Joseph M.
Pubblicazione: (2026)

On the computational complexity of Data Flow Analysis
di: Sood, Gaurav, et al.
Pubblicazione: (2013)

A Grover-Based Quantum Algorithm for Solving Perfect Mazes via Fitness-Guided Search
di: Wu, Michelle L.
Pubblicazione: (2025)

Pauli-structured preconditioning for quantum linear system solvers
di: Nie, Hantao, et al.
Pubblicazione: (2026)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
di: Shami, Daksh
Pubblicazione: (2024)

Quantum Time-Space Tradeoffs for Matrix Problems
di: Beame, Paul, et al.
Pubblicazione: (2024)

Separation of PSPACE and EXP
di: Czerwinski, Reiner
Pubblicazione: (2021)

Which graph motif parameters count?
di: Bläser, Markus, et al.
Pubblicazione: (2025)

Quantum Deep Learning Still Needs a Quantum Leap
di: Gundlach, Hans, et al.
Pubblicazione: (2025)

The Word Problem for Products of Symmetric Groups
di: Simon, Hans U.
Pubblicazione: (2025)

NP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework
di: Eua-anant, Pakapim, et al.
Pubblicazione: (2025)

On Small-depth Frege Proofs for PHP
di: Håstad, Johan
Pubblicazione: (2024)

How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
di: Levin, Leonid A.
Pubblicazione: (2022)

The framework to unify all complexity dichotomy theorems for Boolean tensor networks
di: Xia, Mingji
Pubblicazione: (2026)