Imagen de Portada

On the Algorithmic Information Between Probabilities

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Epstein, Samuel
Formato:	Preprint
Publicado:	2023
Materias:	Computational Complexity Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Some Implications of the Independence Postulate for Physics
por: Epstein, Samuel
Publicado: (2023)

Semi-Classical Subspaces, The No Synchronization Law, and More
por: Epstein, Samuel
Publicado: (2024)

Two Simple Proofs of Müller's Theorem
por: Epstein, Samuel
Publicado: (2024)

Two Quantum Paradigms, but Still No Signal
por: Epstein, Samuel
Publicado: (2024)

Tight Success Probabilities for Quantum Period Finding and Phase Estimation
por: Magdon-Ismail, Malik, et al.
Publicado: (2025)

Basic Quantum Algorithms
por: Portugal, Renato
Publicado: (2022)

An Efficient Quantum Factoring Algorithm
por: Regev, Oded
Publicado: (2023)

Pseudo-deterministic Quantum Algorithms
por: Aaronson, Hugo, et al.
Publicado: (2026)

Efficient Algorithms for Quantum Hashing
por: Zinnatullin, Ilnar, et al.
Publicado: (2025)

Quantum Algorithms in a Superposition of Spacetimes
por: Shmueli, Omri
Publicado: (2024)

Fourier Spectrum of Noisy Quantum Algorithms
por: Girish, Uma
Publicado: (2025)

Quantum Algorithms for Approximate Graph Isomorphism Testing
por: Kulkarni, Prateek P.
Publicado: (2026)

Exponential Separation Criteria for Quantum Iterative Power Algorithms
por: Czégel, András, et al.
Publicado: (2025)

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

Enhancing Grover's Search Algorithm: A Modified Approach to Increase the Probability of Good States
por: Abdulrahman, Ismael
Publicado: (2024)

Following Forrelation -- Quantum Algorithms in Exploring Boolean Functions' Spectra
por: Dutta, Suman, et al.
Publicado: (2021)

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

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

Virtual Qudits for Simon's Problem: Dimension-Lifted Algorithms on Qubit Hardware
por: Semre, Abed, et al.
Publicado: (2025)

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

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

The Randomness Deficiency Function and the Shift Operator
por: Epstein, Samuel
Publicado: (2023)

On the Existence of Anomalies, The Reals Case
por: Epstein, Samuel
Publicado: (2023)

Game Derandomization
por: Epstein, Samuel
Publicado: (2024)

On Kolmogorov Structure Functions
por: Epstein, Samuel
Publicado: (2024)

Physically-Motivated Guiding States for Local Hamiltonians
por: Waite, Gabriel, et al.
Publicado: (2025)

A Computational Separation Between Quantum No-cloning and No-telegraphing
por: Nehoran, Barak, et al.
Publicado: (2023)

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
por: Grønlund, Allan, et al.
Publicado: (2024)

Algorithmic Randomness and Probabilistic Laws
por: Barrett, Jeffrey A., et al.
Publicado: (2023)

Search-Driven Clause Learning for Product-State Quantum $k$-SAT (PRODSAT-QSAT)
por: González-Castillo, Samuel, et al.
Publicado: (2026)

Dequantizing Short-Path Quantum Algorithms
por: Gall, François Le, et al.
Publicado: (2026)

Reducing the Complexity of Matrix Multiplication to $O(N^2log_2N)$ by an Asymptotically Optimal Quantum Algorithm
por: Yao, Jiaqi, et al.
Publicado: (2026)

Quantum Algorithm for Lexicographically Minimal String Rotation
por: Wang, Qisheng, et al.
Publicado: (2020)

Tight Bounds for Quantum Phase Estimation and Related Problems
por: Mande, Nikhil S., et al.
Publicado: (2023)

On the Pauli Spectrum of QAC0
por: Nadimpalli, Shivam, et al.
Publicado: (2023)

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
por: Weggemans, Jordi, et al.
Publicado: (2023)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
por: Guan, Ziyi, et al.
Publicado: (2023)

Hamiltonians whose low-energy states require $Ω(n)$ T gates
por: Coble, Nolan J., et al.
Publicado: (2023)

On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
por: Yao, Penghui, et al.
Publicado: (2023)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
por: Delavenne, Hugo, et al.
Publicado: (2023)