Cover Image

Taming Quantum Time Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Belovs, Aleksandrs, Jeffery, Stacey, Yolcu, Duyal
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Space-Efficient Quantum Error Reduction without log Factors
by: Belovs, Aleksandrs, et al.
Published: (2025)

Tight Quantum Lower Bound for k-Distinctness
by: Belovs, Aleksandrs
Published: (2026)

Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem
by: Belovs, Aleksandrs
Published: (2024)

Tight Quantum Lower Bound for Approximate Counting with Quantum States
by: Belovs, Aleksandrs, et al.
Published: (2020)

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

Composing Quantum Algorithms
by: Jeffery, Stacey
Published: (2025)

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

Quantum Subroutine Composition
by: Jeffery, Stacey
Published: (2022)

On the quantum time complexity of divide and conquer
by: Allcock, Jonathan, et al.
Published: (2023)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
by: Jeffery, Stacey, et al.
Published: (2024)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
by: Jeffery, Stacey, et al.
Published: (2022)

The Compressed Oracle is a Worthy (Multiplicative) Adversary
by: Jeffery, Stacey, et al.
Published: (2025)

${\sf QMA}={\sf QMA}_1$ with an infinite counter
by: Jeffery, Stacey, et al.
Published: (2025)

Loop Composition in Quantum Algorithms
by: Jeffery, Stacey, et al.
Published: (2026)

(No) Quantum space-time tradeoff for USTCON
by: Apers, Simon, et al.
Published: (2022)

Complexity in Tame Quantum Theories
by: Grimm, Thomas W., et al.
Published: (2023)

Rényi exponent landscape of multipartite entanglement in free-fermion systems
by: Sokolovs, Aleksandrs
Published: (2026)

Quantum Walks for Chemical Reaction Networks
by: Hariharan, Seenivasan, et al.
Published: (2025)

Tame Complexity of Effective Field Theories in the Quantum Gravity Landscape
by: Grimm, Thomas W., et al.
Published: (2026)

National Quantum Strategies: A Data-Driven Approach to Understanding the Quantum Ecosystem
by: Goorney, Simon Richard, et al.
Published: (2026)

Taming Trotter Errors with Quantum Resources
by: Zhang, Xiangran, et al.
Published: (2026)

Quantum Theory as Symmetry Broken by Vitality
by: Stacey, Blake C.
Published: (2019)

SIC-POVMs and Compatibility among Quantum States
by: Stacey, Blake C.
Published: (2014)

Tripartite information of free fermions: a universal entanglement coefficient from the sine kernel
by: Sokolovs, Aleksandrs
Published: (2026)

Contradictions or Curiosities? On Kent's Critique of the Masanes--Galley--Müller Derivation of the Quantum Measurement Postulates
by: Stacey, Blake C.
Published: (2024)

Taming Recoil Effect in Cavity-Assisted Quantum Interconnects
by: Kikura, Seigo, et al.
Published: (2025)

Taming Rydberg Decay with Measurement-based Quantum Computation
by: Yu, Cheng-Cheng, et al.
Published: (2024)

An Improved Quantum Algorithm for 3-Tuple Lattice Sieving
by: Engelberts, Lynn, et al.
Published: (2025)

Quantum Resonance Field Map (QRFM) v2.7: Emergent Harmonic Structures, Ancestry Visualization, and Graviton Sweep Modeling
by: Huckstead, Jeffery
Published: (2025)

Quantum Resonance Field Map (QRFM) v2.7: Emergent Harmonic Structures, Ancestry Visualization, and Graviton Sweep Modeling
by: Huckstead, Jeffery
Published: (2025)

Taming Entanglement
by: Price, Huw, et al.
Published: (2025)

Taming Quantum Noise for Efficient Low Temperature Simulations of Open Quantum Systems
by: Xu, Meng, et al.
Published: (2022)

Taming the Rotating Wave Approximation
by: Burgarth, Daniel, et al.
Published: (2023)

Improving Quantum Optimization to Achieve Quadratic Time Complexity
by: Jiang, Ji, et al.
Published: (2025)

Taming coherent noise with teleportation
by: Chang, Kathleen, et al.
Published: (2025)

Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks
by: Sato, Rei, et al.
Published: (2024)

Geometrically Taming Dynamical Entanglement Growth in Purified Quantum States
by: Pokart, Tim, et al.
Published: (2023)

SICs, the Stabilizer Polytope and Majorization
by: Stacey, Blake C.
Published: (2025)

Stability of Continuous Time Quantum Walks in Complex Networks
by: J, Adithya L, et al.
Published: (2025)

Universal Early-Time Growth in Quantum Circuit Complexity
by: Haque, S. Shajidul, et al.
Published: (2024)