Image de couverture de livre

Pseudo-deterministic Quantum Algorithms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aaronson, Hugo, Gur, Tom, Li, Jiawei
Format:	Preprint
Publié:	2026
Sujets:	Quantum Physics Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Channel Testing in Average-Case Distance
par: Rosenthal, Gregory, et autres
Publié: (2024)

Quantum Communication Advantage in TFNP
par: Göös, Mika, et autres
Publié: (2024)

Why Philosophers Should Care About Computational Complexity
par: Aaronson, Scott
Publié: (2011)

Symmetric quantum computation
par: Castro-Silva, Davi, et autres
Publié: (2025)

Distribution-Free Proofs of Proximity
par: Aaronson, Hugo, et autres
Publié: (2023)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
par: Aaronson, Scott, et autres
Publié: (2023)

The Acrobatics of BQP
par: Aaronson, Scott, et autres
Publié: (2021)

Improved separation between quantum and classical computers for sampling and functional tasks
par: Marshall, Simon C., et autres
Publié: (2024)

A Relativizing MIP for BQP
par: Aaronson, Scott, et autres
Publié: (2026)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
par: Lykov, Danylo, et autres
Publié: (2022)

Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
par: Lemus, Mariano, et autres
Publié: (2023)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
par: Aaronson, Scott, et autres
Publié: (2024)

Basic Quantum Algorithms
par: Portugal, Renato
Publié: (2022)

An Efficient Quantum Factoring Algorithm
par: Regev, Oded
Publié: (2023)

Efficient Algorithms for Quantum Hashing
par: Zinnatullin, Ilnar, et autres
Publié: (2025)

New Quantum Algorithms for Computing Quantum Entropies and Distances
par: Wang, Qisheng, et autres
Publié: (2022)

Quantum Algorithms in a Superposition of Spacetimes
par: Shmueli, Omri
Publié: (2024)

Fourier Spectrum of Noisy Quantum Algorithms
par: Girish, Uma
Publié: (2025)

Quantum Algorithms for Approximate Graph Isomorphism Testing
par: Kulkarni, Prateek P.
Publié: (2026)

Exponential Separation Criteria for Quantum Iterative Power Algorithms
par: Czégel, András, et autres
Publié: (2025)

Quantum State Synthesis: Relation with Decision Complexity Classes and Impossibility of Synthesis Error Reduction
par: Delavenne, Hugo, et autres
Publié: (2024)

Following Forrelation -- Quantum Algorithms in Exploring Boolean Functions' Spectra
par: Dutta, Suman, et autres
Publié: (2021)

Raising the Bar: An Asymptotic Comparison of Classical and Quantum Shortest Path Algorithms
par: Do, Phuc Hao, et autres
Publié: (2025)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
par: Delavenne, Hugo, et autres
Publié: (2023)

Information-theoretic generalization bounds for learning from quantum data
par: Caro, Matthias, et autres
Publié: (2023)

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
par: Wu, Mingyou
Publié: (2024)

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
par: Kordonowy, Steven, et autres
Publié: (2026)

On the Algorithmic Information Between Probabilities
par: Epstein, Samuel
Publié: (2023)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
par: He, Kun, et autres
Publié: (2018)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
par: Yamakami, Tomoyuki
Publié: (2023)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
par: Gharibian, Sevag, et autres
Publié: (2021)

Dequantizing Short-Path Quantum Algorithms
par: Gall, François Le, et autres
Publié: (2026)

Quantum Threshold is Powerful
par: Grier, Daniel, et autres
Publié: (2024)

Uncloneable Quantum Advice
par: Broadbent, Anne, et autres
Publié: (2023)

Virtual Qudits for Simon's Problem: Dimension-Lifted Algorithms on Qubit Hardware
par: Semre, Abed, et autres
Publié: (2025)

Quantum Interactive Oracle Proofs
par: Sun, Baocheng, et autres
Publié: (2026)

Quantum Search With Generalized Wildcards
par: Cornelissen, Arjan, et autres
Publié: (2025)

The Power of Lorentz Quantum Computer
par: Zhang, Qi, et autres
Publié: (2024)

Efficient Quantum Hermite Transform
par: Jain, Siddhartha, et autres
Publié: (2025)

On the Complexity of Decoded Quantum Interferometry
par: Marwaha, Kunal, et autres
Publié: (2025)