Copertina

Quantum algorithms for path and cycle containment problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cornelissen, Arjan, Gilani, Amin Shiraz, Patro, Subhasree
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Quantum Query Upper Bounds Based on Classical Decision Trees
di: Cornelissen, Arjan, et al.
Pubblicazione: (2022)

Quantum Search With Generalized Wildcards
di: Cornelissen, Arjan, et al.
Pubblicazione: (2025)

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

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

Quantum Algorithms on Edge Lists: Hiding, Shuffling, and Cycle Finding
di: Gilani, Amin Shiraz, et al.
Pubblicazione: (2024)

Fine-Grained Complexity via Quantum Natural Proofs
di: Chen, Yanlin, et al.
Pubblicazione: (2025)

QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more
di: Chen, Yanlin, et al.
Pubblicazione: (2023)

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

On query complexity measures and their relations for symmetric functions
di: Mittal, Rajat, et al.
Pubblicazione: (2021)

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

Quantum computation with indefinite causal structures
di: Araújo, Mateus, et al.
Pubblicazione: (2017)

Quantum algorithms to simulate quadratic classical Hamiltonians and optimal control
di: Krovi, Hari
Pubblicazione: (2024)

Quantum state isomorphism problems for groups
di: Gheorghiu, Alexandru, et al.
Pubblicazione: (2026)

Quantum advantage and lower bounds in parallel query complexity
di: Carolan, Joseph, et al.
Pubblicazione: (2024)

Approximation algorithms for noncommutative CSPs
di: Culf, Eric, et al.
Pubblicazione: (2023)

Graphical Tests of Causality
di: Baumeler, Ämin, et al.
Pubblicazione: (2025)

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

The dihedral hidden subgroup problem
di: Chen, Imin, et al.
Pubblicazione: (2021)

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

Separations in query complexity for total search problems
di: Ben-David, Shalev, 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)

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
di: Schreiber, Franz J., et al.
Pubblicazione: (2025)

The membership problem for constant-sized quantum correlations is undecidable
di: Fu, Honghao, et al.
Pubblicazione: (2021)

A simplified version of the quantum OTOC$^{(2)}$ problem
di: King, Robbie, et al.
Pubblicazione: (2025)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
di: Yamakami, Tomoyuki
Pubblicazione: (2023)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
di: Gharibian, Sevag, et al.
Pubblicazione: (2021)

New Quantum Algorithms for Computing Quantum Entropies and Distances
di: Wang, Qisheng, et al.
Pubblicazione: (2022)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
di: Nelson, Jon, et al.
Pubblicazione: (2025)

An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
di: Aldi, Marco, et al.
Pubblicazione: (2024)

Oracle Separations for RPH
di: Hamm, Thekla, et al.
Pubblicazione: (2025)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
di: Lykov, Danylo, et al.
Pubblicazione: (2022)

Basic Quantum Algorithms
di: Portugal, Renato
Pubblicazione: (2022)

Quantum Threshold is Powerful
di: Grier, Daniel, et al.
Pubblicazione: (2024)

Uncloneable Quantum Advice
di: Broadbent, Anne, et al.
Pubblicazione: (2023)

Quantum Interactive Oracle Proofs
di: Sun, Baocheng, et al.
Pubblicazione: (2026)

Pseudo-deterministic Quantum Algorithms
di: Aaronson, Hugo, et al.
Pubblicazione: (2026)

An Efficient Quantum Factoring Algorithm
di: Regev, Oded
Pubblicazione: (2023)

The Power of Lorentz Quantum Computer
di: Zhang, Qi, et al.
Pubblicazione: (2024)

Efficient Quantum Hermite Transform
di: Jain, Siddhartha, et al.
Pubblicazione: (2025)

On the Complexity of Decoded Quantum Interferometry
di: Marwaha, Kunal, et al.
Pubblicazione: (2025)