Image de couverture de livre

Tight Bounds on the Spooky Pebble Game: Recycling Qubits with Measurements

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kornerup, Niels, Sadun, Jonathan, Soloveichik, David
Format:	Preprint
Publié:	2021
Sujets:	Quantum Physics Computational Complexity 68Q12 F.2.3
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Time-Space Tradeoffs for Matrix Problems
par: Beame, Paul, et autres
Publié: (2024)

Quantum Sabotage Complexity
par: Cornelissen, Arjan, et autres
Publié: (2024)

Quantum Advantage in Computational Chemistry?
par: Gundlach, Hans, et autres
Publié: (2025)

Quantum algorithms through graph composition
par: Cornelissen, Arjan
Publié: (2025)

Quantum walks through generalized graph composition
par: Cornelissen, Arjan
Publié: (2025)

CLIQUE as an AND of Polynomial-Sized Monotone Constant-Depth Circuits
par: Bodnar, Levente
Publié: (2024)

Formula Size-Depth Tradeoffs for Iterated Sub-Permutation Matrix Multiplication
par: Rossman, Benjamin
Publié: (2024)

Curved Boolean Logic: A Contextual Generalization of Propositional Logic with Algorithmic Consequences
par: von Liechtenstein, Maximilian R. P.
Publié: (2025)

How to compute the volume in low dimension?
par: Cornelissen, Arjan, et autres
Publié: (2025)

Separation of PSPACE and EXP
par: Czerwinski, Reiner
Publié: (2021)

The Quantum Query Complexity of Finding a Tarski Fixed Point on the 2D Grid
par: Phillips, Reed
Publié: (2026)

Quantum Lower Bounds by Sample-to-Query Lifting
par: Wang, Qisheng, et autres
Publié: (2023)

Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives
par: Guo, Shangjie, et autres
Publié: (2025)

Quantum circuits for permutation matrices
par: Hanson, Jason
Publié: (2025)

Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
par: Böhnlein, Toni, et autres
Publié: (2024)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
par: Shami, Daksh
Publié: (2024)

Limitation of Quantum Walk Approach to the Maximum Matching Problem
par: Júnior, Alcides Gomes Andrade, et autres
Publié: (2025)

Adjusted Kolmogorov Complexity of Binary Words with Empirical Entropy Normalization
par: Vidakovic, Brani
Publié: (2025)

NP-hard problems are not in BQP
par: Czerwinski, Reiner
Publié: (2023)

Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
par: Zhou, Xu, et autres
Publié: (2026)

An SoS Entropy Dichotomy via Windowed Hypercontractivity
par: Lela, Marko
Publié: (2025)

Quantum Algorithm for Local-Volatility Option Pricing via the Kolmogorov Equation
par: Guseynov, Nikita, et autres
Publié: (2025)

Efficient explicit circuit for quantum state preparation of piecewise continuous functions
par: Guseynov, Nikita, et autres
Publié: (2024)

Explicit separations between randomized and deterministic Number-on-Forehead communication
par: Kelley, Zander, et autres
Publié: (2023)

Functional Lower Bounds in Algebraic Proofs: Symmetry, Lifting, and Barriers
par: Hakoniemi, Tuomas, et autres
Publié: (2024)

Quantum Search without Global Diffusion
par: Burke, John, et autres
Publié: (2026)

Tensor Decomposition for Non-Clifford Gate Minimization
par: Khoruzhii, Kirill, et autres
Publié: (2026)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
par: Philip, Geevarghese, et autres
Publié: (2026)

Upper and Lower Bounds for the Linear Ordering Principle
par: Hirsch, Edward A., et autres
Publié: (2025)

Counting Martingales for Measure and Dimension in Complexity Classes
par: Hitchcock, John M., et autres
Publié: (2025)

Near-Optimal Bootstrapping of Hitting Sets for Algebraic Models
par: Kumar, Mrinal, et autres
Publié: (2018)

Current-State Opacity in Safe Partially Observed Quantum Petri Nets: True-Concurrency Semantics and Exact Symbolic Verification
par: Ding, Sichen, et autres
Publié: (2026)

An MDL-Style Cost Functional KC, Distribution-Preserving Reductions ($A2^d$), and an $AC^0$+log Lower Bound for 3SAT via Balanced 3XOR
par: Lela, Marko
Publié: (2025)

Deterministic Quantum Search via Recursive Oracle Expansion
par: Burke, John, et autres
Publié: (2025)

Quantum Algorithms for the Minimum Steiner Tree problem with application to Binary Near-Perfect Phylogenies
par: Meng, Lingfa, et autres
Publié: (2025)

Pauli-structured preconditioning for quantum linear system solvers
par: Nie, Hantao, et autres
Publié: (2026)

Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
par: Guseynov, Nikita, et autres
Publié: (2024)

Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
par: Guseynov, Nikita, et autres
Publié: (2025)

Treewidth Inapproximability and Tight ETH Lower Bound
par: Bonnet, Édouard
Publié: (2024)

The Impact of Partial Computations on the Red-Blue Pebble Game
par: Papp, Pál András, et autres
Publié: (2025)