Buchumschlag

Some Implications of the Independence Postulate for Physics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Epstein, Samuel
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Complexity Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Semi-Classical Subspaces, The No Synchronization Law, and More
von: Epstein, Samuel
Veröffentlicht: (2024)

Two Simple Proofs of Müller's Theorem
von: Epstein, Samuel
Veröffentlicht: (2024)

Two Quantum Paradigms, but Still No Signal
von: Epstein, Samuel
Veröffentlicht: (2024)

Dimension Independent Disentanglers from Unentanglement and Applications
von: Jeronimo, Fernando G., et al.
Veröffentlicht: (2024)

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
von: Rayudu, Chaithanya
Veröffentlicht: (2024)

Physically-Motivated Guiding States for Local Hamiltonians
von: Waite, Gabriel, et al.
Veröffentlicht: (2025)

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

The Randomness Deficiency Function and the Shift Operator
von: Epstein, Samuel
Veröffentlicht: (2023)

On the Existence of Anomalies, The Reals Case
von: Epstein, Samuel
Veröffentlicht: (2023)

Game Derandomization
von: Epstein, Samuel
Veröffentlicht: (2024)

On Kolmogorov Structure Functions
von: Epstein, Samuel
Veröffentlicht: (2024)

How Real is Incomputability in Physics?
von: Trejo, José Manuel Agüero, et al.
Veröffentlicht: (2023)

Physical complexity and black hole quantum computers
von: Reilly, Michele, et al.
Veröffentlicht: (2025)

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

Tight Bounds for Quantum Phase Estimation and Related Problems
von: Mande, Nikhil S., et al.
Veröffentlicht: (2023)

On the Pauli Spectrum of QAC0
von: Nadimpalli, Shivam, et al.
Veröffentlicht: (2023)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
von: Guan, Ziyi, et al.
Veröffentlicht: (2023)

Hamiltonians whose low-energy states require $Ω(n)$ T gates
von: Coble, Nolan J., et al.
Veröffentlicht: (2023)

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

Quantum Merlin-Arthur proof systems for synthesizing quantum states
von: Delavenne, Hugo, et al.
Veröffentlicht: (2023)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
von: Dong, Yangjing, et al.
Veröffentlicht: (2023)

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

Trade-offs between Entanglement and Communication
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2023)

Optimising quantum circuits is generally hard
von: van de Wetering, John, et al.
Veröffentlicht: (2023)

Quantum and classical query complexities of functions of matrices
von: Montanaro, Ashley, et al.
Veröffentlicht: (2023)

Free Fermion Distributions Are Hard to Learn
von: Nietner, Alexander
Veröffentlicht: (2023)

On the Rational Degree of Boolean Functions and Applications
von: Iyer, Vishnu, et al.
Veröffentlicht: (2023)

Complexity-theoretic foundations of BosonSampling with a linear number of modes
von: Bouland, Adam, et al.
Veröffentlicht: (2023)

The 7 faces of quantum NP
von: Gharibian, Sevag
Veröffentlicht: (2023)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
von: Anshu, Anurag, et al.
Veröffentlicht: (2023)

Hardness results for decoding the surface code with Pauli noise
von: Fischer, Alex, et al.
Veröffentlicht: (2023)

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

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

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
von: Aaronson, Scott, et al.
Veröffentlicht: (2023)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
von: Gall, François Le, et al.
Veröffentlicht: (2023)

Quantum Complexity vs Classical Complexity: A Survey
von: Vaezi, Arash, et al.
Veröffentlicht: (2023)

Uncloneable Quantum Advice
von: Broadbent, Anne, et al.
Veröffentlicht: (2023)

Verifiable measurement-based quantum random sampling with trapped ions
von: Ringbauer, Martin, et al.
Veröffentlicht: (2023)