Quantum embedding of graphs for subgraph counting
Fuente:
arXiv
Guardado en:
| Autor principal: | Adhikari, Bibhas |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
por: Kordonowy, Steven, et al.
Publicado: (2026)
por: Kordonowy, Steven, et al.
Publicado: (2026)
A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
por: Sarkar, Rohit Sarma, et al.
Publicado: (2024)
por: Sarkar, Rohit Sarma, et al.
Publicado: (2024)
Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
por: Rudolph, Dorian, et al.
Publicado: (2024)
por: Rudolph, Dorian, et al.
Publicado: (2024)
On the complexity of unique quantum witnesses and quantum approximate counting
por: Anshu, Anurag, et al.
Publicado: (2024)
por: Anshu, Anurag, et al.
Publicado: (2024)
BQP, meet NP: Search-to-decision reductions and approximate counting
por: Gharibian, Sevag, et al.
Publicado: (2024)
por: Gharibian, Sevag, et al.
Publicado: (2024)
Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
por: Yamakami, Tomoyuki
Publicado: (2023)
por: Yamakami, Tomoyuki
Publicado: (2023)
Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
por: Gharibian, Sevag, et al.
Publicado: (2021)
por: Gharibian, Sevag, et al.
Publicado: (2021)
New Quantum Algorithms for Computing Quantum Entropies and Distances
por: Wang, Qisheng, et al.
Publicado: (2022)
por: Wang, Qisheng, et al.
Publicado: (2022)
Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
por: Lykov, Danylo, et al.
Publicado: (2022)
por: Lykov, Danylo, et al.
Publicado: (2022)
Basic Quantum Algorithms
por: Portugal, Renato
Publicado: (2022)
por: Portugal, Renato
Publicado: (2022)
Quantum Threshold is Powerful
por: Grier, Daniel, et al.
Publicado: (2024)
por: Grier, Daniel, et al.
Publicado: (2024)
Uncloneable Quantum Advice
por: Broadbent, Anne, et al.
Publicado: (2023)
por: Broadbent, Anne, et al.
Publicado: (2023)
Quantum Interactive Oracle Proofs
por: Sun, Baocheng, et al.
Publicado: (2026)
por: Sun, Baocheng, et al.
Publicado: (2026)
Pseudo-deterministic Quantum Algorithms
por: Aaronson, Hugo, et al.
Publicado: (2026)
por: Aaronson, Hugo, et al.
Publicado: (2026)
Quantum Search With Generalized Wildcards
por: Cornelissen, Arjan, et al.
Publicado: (2025)
por: Cornelissen, Arjan, et al.
Publicado: (2025)
An Efficient Quantum Factoring Algorithm
por: Regev, Oded
Publicado: (2023)
por: Regev, Oded
Publicado: (2023)
The Power of Lorentz Quantum Computer
por: Zhang, Qi, et al.
Publicado: (2024)
por: Zhang, Qi, et al.
Publicado: (2024)
Efficient Quantum Hermite Transform
por: Jain, Siddhartha, et al.
Publicado: (2025)
por: Jain, Siddhartha, et al.
Publicado: (2025)
On the Complexity of Decoded Quantum Interferometry
por: Marwaha, Kunal, et al.
Publicado: (2025)
por: Marwaha, Kunal, et al.
Publicado: (2025)
Quantum Communication Advantage in TFNP
por: Göös, Mika, et al.
Publicado: (2024)
por: Göös, Mika, et al.
Publicado: (2024)
On the Need for Large Quantum Depth
por: Chia, Nai-Hui, et al.
Publicado: (2019)
por: Chia, Nai-Hui, et al.
Publicado: (2019)
Efficient Algorithms for Quantum Hashing
por: Zinnatullin, Ilnar, et al.
Publicado: (2025)
por: Zinnatullin, Ilnar, et al.
Publicado: (2025)
Formal Framework for Quantum Advantage
por: Buhrman, Harry, et al.
Publicado: (2025)
por: Buhrman, Harry, et al.
Publicado: (2025)
Bosonic Quantum Computational Complexity
por: Chabaud, Ulysse, et al.
Publicado: (2024)
por: Chabaud, Ulysse, et al.
Publicado: (2024)
Quantum state isomorphism problems for groups
por: Gheorghiu, Alexandru, et al.
Publicado: (2026)
por: Gheorghiu, Alexandru, et al.
Publicado: (2026)
Complexity Theory for Quantum Promise Problems
por: Chia, Nai-Hui, et al.
Publicado: (2024)
por: Chia, Nai-Hui, et al.
Publicado: (2024)
A Quantum Unique Games Conjecture
por: Mousavi, Hamoon, et al.
Publicado: (2024)
por: Mousavi, Hamoon, et al.
Publicado: (2024)
Quantum state testing with restricted measurements
por: Liu, Yuhan, et al.
Publicado: (2024)
por: Liu, Yuhan, et al.
Publicado: (2024)
Random Unitaries in Constant (Quantum) Time
por: Foxman, Ben, et al.
Publicado: (2025)
por: Foxman, Ben, et al.
Publicado: (2025)
Quantum computational complexity of matrix functions
por: Cifuentes, Santiago, et al.
Publicado: (2024)
por: Cifuentes, Santiago, et al.
Publicado: (2024)
Quantum Algorithms in a Superposition of Spacetimes
por: Shmueli, Omri
Publicado: (2024)
por: Shmueli, Omri
Publicado: (2024)
Quantum computation with indefinite causal structures
por: Araújo, Mateus, et al.
Publicado: (2017)
por: Araújo, Mateus, et al.
Publicado: (2017)
The Entangled Quantum Polynomial Hierarchy Collapses
por: Grewal, Sabee, et al.
Publicado: (2024)
por: Grewal, Sabee, et al.
Publicado: (2024)
A Cautionary Note on Quantum Oracles
por: Agarwal, Avantika, et al.
Publicado: (2025)
por: Agarwal, Avantika, et al.
Publicado: (2025)
Two Quantum Paradigms, but Still No Signal
por: Epstein, Samuel
Publicado: (2024)
por: Epstein, Samuel
Publicado: (2024)
Fourier Spectrum of Noisy Quantum Algorithms
por: Girish, Uma
Publicado: (2025)
por: Girish, Uma
Publicado: (2025)
Quantum information advantage based on Bell inequalities
por: Jain, Rahul, et al.
Publicado: (2026)
por: Jain, Rahul, et al.
Publicado: (2026)
Separating Quantum and Classical Advice with Good Codes
por: Bostanci, John, et al.
Publicado: (2026)
por: Bostanci, John, et al.
Publicado: (2026)
Quantum algorithms for path and cycle containment problems
por: Cornelissen, Arjan, et al.
Publicado: (2026)
por: Cornelissen, Arjan, et al.
Publicado: (2026)
Quantum Algorithms for Approximate Graph Isomorphism Testing
por: Kulkarni, Prateek P.
Publicado: (2026)
por: Kulkarni, Prateek P.
Publicado: (2026)
Ejemplares similares
-
A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
por: Kordonowy, Steven, et al.
Publicado: (2026) -
A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
por: Sarkar, Rohit Sarma, et al.
Publicado: (2024) -
Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
por: Rudolph, Dorian, et al.
Publicado: (2024) -
On the complexity of unique quantum witnesses and quantum approximate counting
por: Anshu, Anurag, et al.
Publicado: (2024) -
BQP, meet NP: Search-to-decision reductions and approximate counting
por: Gharibian, Sevag, et al.
Publicado: (2024)