Buchumschlag

Quantum Time-Space Tradeoffs for Exponential Dynamic Programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Caroppo, Susanna, Vihrovs, Jevgēnijs, Zajakina, Dārta, Zajakins, Aleksejs
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Search on Computation Trees
von: Vihrovs, Jevgēnijs
Veröffentlicht: (2025)

Quantum algorithms for Hopcroft's problem
von: Andrejevs, Vladimirs, et al.
Veröffentlicht: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
von: Caroppo, Susanna, et al.
Veröffentlicht: (2025)

Quantum Algorithms for One-Sided Crossing Minimization
von: Caroppo, Susanna, et al.
Veröffentlicht: (2024)

Boolean Functions with Minimal Spectral Sensitivity
von: Prūsis, Krišjānis, et al.
Veröffentlicht: (2024)

A Quantum Time-Space Tradeoff for Directed $st$-Connectivity
von: Jeffery, Stacey, et al.
Veröffentlicht: (2025)

Quantum Time-Space Tradeoffs for Matrix Problems
von: Beame, Paul, et al.
Veröffentlicht: (2024)

Space-Time Tradeoffs of Pauli-Based Computation in Distributed qLDPC Architectures
von: Benchasattabuse, Naphan, et al.
Veröffentlicht: (2026)

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
von: Grange, Camille, et al.
Veröffentlicht: (2024)

Consecutive Measurement Tradeoffs in Quantum Cryptography
von: Weng, Chen-Xun, et al.
Veröffentlicht: (2025)

Decoder Switching: Breaking the Speed-Accuracy Tradeoff in Real-Time Quantum Error Correction
von: Toshio, Riki, et al.
Veröffentlicht: (2025)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
von: Li, Xiantao
Veröffentlicht: (2025)

Robustness-Runtime Tradeoff for Quantum State Transfer
von: Upadhyaya, Twesh, et al.
Veröffentlicht: (2026)

Tradeoff Constructions for Quantum Locally Testable Codes
von: Wills, Adam, et al.
Veröffentlicht: (2023)

Resilience-Runtime Tradeoff Relations for Quantum Algorithms
von: García-Pintos, Luis Pedro, et al.
Veröffentlicht: (2024)

Joint Realizability Tradeoffs Bounded by Quantum Channel Incompatibility
von: Minagawa, Shintaro, et al.
Veröffentlicht: (2026)

Quantum Dynamic Programming
von: Son, Jeongrak, et al.
Veröffentlicht: (2024)

Simultaneous Measurement of Multiple Incompatible Observables and Tradeoff in Multiparameter Quantum Estimation
von: Chen, Hongzhen, et al.
Veröffentlicht: (2023)

Exponential Suppression of Transport in Electric Quantum Walks
von: Abdul-Rahman, Houssam, et al.
Veröffentlicht: (2025)

Exponential Scaling Barriers for Variational Quantum Eigensolvers
von: Hagelueken, Manuel, et al.
Veröffentlicht: (2026)

Exponentially Improved Constant in Quantum Solution Extraction
von: Rendon, Gumaro
Veröffentlicht: (2025)

Exponential concentration and symmetries in Quantum Reservoir Computing
von: Sannia, Antonio, et al.
Veröffentlicht: (2025)

Using PT-symmetric Qubits to Break the Tradeoff Between Fidelity and the Degree of Quantum Entanglement
von: Liu, B. -B., et al.
Veröffentlicht: (2024)

(Re)Construction of Quantum Space-Time: Transcribing Hilbert Into Configuration Space
von: Svozil, Karl
Veröffentlicht: (2023)

Entanglement and Quantum Coherence in Krylov Space Dynamics
von: Choudhary, Swati, et al.
Veröffentlicht: (2026)

Classical and Quantum Dynamics in an Information Theoretic Space
von: Golder, Sean, et al.
Veröffentlicht: (2026)

On the Emergence of Time and Space in Closed Quantum Systems
von: Favalli, Tommaso
Veröffentlicht: (2025)

An Exponential Sample-Complexity Advantage for Coherent Quantum Inference
von: Li, Zhaoyi, et al.
Veröffentlicht: (2026)

Exponentially Enhanced Tripartite Coupling in Quantum Nonlinear Magnonics
von: Chen, Xue-Chun, et al.
Veröffentlicht: (2025)

Exponentially Decaying Quantum Simulation Error with Noisy Devices
von: Xu, Jue, et al.
Veröffentlicht: (2025)

Exponential Quantum Advantage for Simulating Open Classical Systems
von: Villanyi, Agi, et al.
Veröffentlicht: (2025)

Exponential Separations between Quantum Learning with and without Purification
von: Liu, Zhenhuan, et al.
Veröffentlicht: (2024)

On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
von: Kim, Minsoo, et al.
Veröffentlicht: (2025)

A Polynomial Time Quantum Algorithm for Exponentially Large Scale Nonlinear Differential Equations via Hamiltonian Simulation
von: Tanaka, Yu, et al.
Veröffentlicht: (2023)

Information Disturbance Tradeoff in Bidirectional QKD
von: Salam, Nur Rahimah Sakinah Abdul, et al.
Veröffentlicht: (2024)

The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions
von: Chicano, Francisco, et al.
Veröffentlicht: (2025)

Projected Dynamic Programming for Sequential Quantum State Discrimination
von: Jeong, Jaehun, et al.
Veröffentlicht: (2026)

Time Crystals and Phase-Space Noncommutative Quantum Mechanics
von: Bertolami, Orfeu, et al.
Veröffentlicht: (2024)

An Exponential Mixing Condition for Quantum Channels
von: Souissi, Abdessatar, et al.
Veröffentlicht: (2024)

Quantum One-Time Programs, Revisited
von: Gupte, Aparna, et al.
Veröffentlicht: (2024)