Buchumschlag

Quantum Algorithms for Approximate Graph Isomorphism Testing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kulkarni, Prateek P.
Format:	Preprint
Veröffentlicht:	2026
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

Entanglement-Dependent Error Bounds for Hamiltonian Simulation
von: Kulkarni, Prateek P.
Veröffentlicht: (2026)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
von: Mondada, Luca, et al.
Veröffentlicht: (2023)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
von: Lykov, Danylo, et al.
Veröffentlicht: (2022)

Basic Quantum Algorithms
von: Portugal, Renato
Veröffentlicht: (2022)

Pseudo-deterministic Quantum Algorithms
von: Aaronson, Hugo, et al.
Veröffentlicht: (2026)

An Efficient Quantum Factoring Algorithm
von: Regev, Oded
Veröffentlicht: (2023)

Efficient Algorithms for Quantum Hashing
von: Zinnatullin, Ilnar, et al.
Veröffentlicht: (2025)

New Quantum Algorithms for Computing Quantum Entropies and Distances
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)

Approximate Degrees of Multisymmetric Properties with Application to Quantum Claw Detection
von: Tani, Seiichiro
Veröffentlicht: (2024)

Quantum Algorithms in a Superposition of Spacetimes
von: Shmueli, Omri
Veröffentlicht: (2024)

Fourier Spectrum of Noisy Quantum Algorithms
von: Girish, Uma
Veröffentlicht: (2025)

Exponential Separation Criteria for Quantum Iterative Power Algorithms
von: Czégel, András, et al.
Veröffentlicht: (2025)

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

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

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

Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

Raising the Bar: An Asymptotic Comparison of Classical and Quantum Shortest Path Algorithms
von: Do, Phuc Hao, et al.
Veröffentlicht: (2025)

Quantum Property Testing for Bounded-Degree Directed Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
von: Wu, Mingyou
Veröffentlicht: (2024)

Approximation algorithms for noncommutative CSPs
von: Culf, Eric, et al.
Veröffentlicht: (2023)

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
von: Kordonowy, Steven, et al.
Veröffentlicht: (2026)

Quantum Advantage in Decision Trees: A Weighted Graph and $L_1$ Norm Approach
von: Grillo, Sebastian Alberto, et al.
Veröffentlicht: (2026)

The Communication Complexity of Approximating Matrix Rank
von: Sherstov, Alexander A., et al.
Veröffentlicht: (2024)

Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
von: Bu, Kaifeng, et al.
Veröffentlicht: (2023)

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

Graphical Tests of Causality
von: Baumeler, Ämin, et al.
Veröffentlicht: (2025)

Efficient Quantum Hermite Transform
von: Jain, Siddhartha, et al.
Veröffentlicht: (2025)

Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
von: Mehraban, Saeed, et al.
Veröffentlicht: (2023)

On the Algorithmic Information Between Probabilities
von: Epstein, Samuel
Veröffentlicht: (2023)

Quantum Circuit Optimization by Graph Coloring
von: Lee, Hochang, et al.
Veröffentlicht: (2025)

Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
von: Gall, François Le
Veröffentlicht: (2024)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Logarithmic Depth Decomposition of Approximate Multi-Controlled Single-Qubit Gates Without Ancilla Qubits
von: Silva, Jefferson D. S., et al.
Veröffentlicht: (2025)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
von: Zhang, Yifan F., et al.
Veröffentlicht: (2025)

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

New Approaches to Complexity via Quantum Graphs
von: Culf, Eric, et al.
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)

Lower Bounds for Unitary Property Testing with Proofs and Advice
von: Weggemans, Jordi
Veröffentlicht: (2024)

Dequantizing Short-Path Quantum Algorithms
von: Gall, François Le, et al.
Veröffentlicht: (2026)

Quantum Threshold is Powerful
von: Grier, Daniel, et al.
Veröffentlicht: (2024)