Copertina

Quantum Time-Space Tradeoffs for Exponential Dynamic Programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Caroppo, Susanna, Vihrovs, Jevgēnijs, Zajakina, Dārta, Zajakins, Aleksejs
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum Search on Computation Trees
di: Vihrovs, Jevgēnijs
Pubblicazione: (2025)

Quantum algorithms for Hopcroft's problem
di: Andrejevs, Vladimirs, et al.
Pubblicazione: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
di: Caroppo, Susanna, et al.
Pubblicazione: (2025)

Quantum Algorithms for One-Sided Crossing Minimization
di: Caroppo, Susanna, et al.
Pubblicazione: (2024)

Boolean Functions with Minimal Spectral Sensitivity
di: Prūsis, Krišjānis, et al.
Pubblicazione: (2024)

A Quantum Time-Space Tradeoff for Directed $st$-Connectivity
di: Jeffery, Stacey, et al.
Pubblicazione: (2025)

Quantum Time-Space Tradeoffs for Matrix Problems
di: Beame, Paul, et al.
Pubblicazione: (2024)

Space-Time Tradeoffs of Pauli-Based Computation in Distributed qLDPC Architectures
di: Benchasattabuse, Naphan, et al.
Pubblicazione: (2026)

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
di: Grange, Camille, et al.
Pubblicazione: (2024)

Consecutive Measurement Tradeoffs in Quantum Cryptography
di: Weng, Chen-Xun, et al.
Pubblicazione: (2025)

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

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
di: Li, Xiantao
Pubblicazione: (2025)

Robustness-Runtime Tradeoff for Quantum State Transfer
di: Upadhyaya, Twesh, et al.
Pubblicazione: (2026)

Tradeoff Constructions for Quantum Locally Testable Codes
di: Wills, Adam, et al.
Pubblicazione: (2023)

Resilience-Runtime Tradeoff Relations for Quantum Algorithms
di: García-Pintos, Luis Pedro, et al.
Pubblicazione: (2024)

Joint Realizability Tradeoffs Bounded by Quantum Channel Incompatibility
di: Minagawa, Shintaro, et al.
Pubblicazione: (2026)

Quantum Dynamic Programming
di: Son, Jeongrak, et al.
Pubblicazione: (2024)

Simultaneous Measurement of Multiple Incompatible Observables and Tradeoff in Multiparameter Quantum Estimation
di: Chen, Hongzhen, et al.
Pubblicazione: (2023)

Exponential Suppression of Transport in Electric Quantum Walks
di: Abdul-Rahman, Houssam, et al.
Pubblicazione: (2025)

Exponential Scaling Barriers for Variational Quantum Eigensolvers
di: Hagelueken, Manuel, et al.
Pubblicazione: (2026)

Exponentially Improved Constant in Quantum Solution Extraction
di: Rendon, Gumaro
Pubblicazione: (2025)

Exponential concentration and symmetries in Quantum Reservoir Computing
di: Sannia, Antonio, et al.
Pubblicazione: (2025)

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

(Re)Construction of Quantum Space-Time: Transcribing Hilbert Into Configuration Space
di: Svozil, Karl
Pubblicazione: (2023)

Entanglement and Quantum Coherence in Krylov Space Dynamics
di: Choudhary, Swati, et al.
Pubblicazione: (2026)

Classical and Quantum Dynamics in an Information Theoretic Space
di: Golder, Sean, et al.
Pubblicazione: (2026)

On the Emergence of Time and Space in Closed Quantum Systems
di: Favalli, Tommaso
Pubblicazione: (2025)

An Exponential Sample-Complexity Advantage for Coherent Quantum Inference
di: Li, Zhaoyi, et al.
Pubblicazione: (2026)

Exponentially Enhanced Tripartite Coupling in Quantum Nonlinear Magnonics
di: Chen, Xue-Chun, et al.
Pubblicazione: (2025)

Exponentially Decaying Quantum Simulation Error with Noisy Devices
di: Xu, Jue, et al.
Pubblicazione: (2025)

Exponential Quantum Advantage for Simulating Open Classical Systems
di: Villanyi, Agi, et al.
Pubblicazione: (2025)

Exponential Separations between Quantum Learning with and without Purification
di: Liu, Zhenhuan, et al.
Pubblicazione: (2024)

On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
di: Kim, Minsoo, et al.
Pubblicazione: (2025)

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

Information Disturbance Tradeoff in Bidirectional QKD
di: Salam, Nur Rahimah Sakinah Abdul, et al.
Pubblicazione: (2024)

The Quantum Approximate Optimization Algorithm Can Require Exponential Time to Optimize Linear Functions
di: Chicano, Francisco, et al.
Pubblicazione: (2025)

Projected Dynamic Programming for Sequential Quantum State Discrimination
di: Jeong, Jaehun, et al.
Pubblicazione: (2026)

Time Crystals and Phase-Space Noncommutative Quantum Mechanics
di: Bertolami, Orfeu, et al.
Pubblicazione: (2024)

An Exponential Mixing Condition for Quantum Channels
di: Souissi, Abdessatar, et al.
Pubblicazione: (2024)

Quantum One-Time Programs, Revisited
di: Gupte, Aparna, et al.
Pubblicazione: (2024)