Query and Depth Upper Bounds for Quantum Unitaries via Grover Search

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Rosenthal, Gregory
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Quantum Query Upper Bounds Based on Classical Decision Trees
di: Cornelissen, Arjan, et al.
Pubblicazione: (2022)

Constant-Depth Unitary Preparation of Dicke States
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2026)

Lower Bounds for Unitary Property Testing with Proofs and Advice
di: Weggemans, Jordi
Pubblicazione: (2024)

Quantum Query-Space Lower Bounds Using Branching Programs
di: Bera, Debajyoti, et al.
Pubblicazione: (2024)

Random Unitaries in Constant (Quantum) Time
di: Foxman, Ben, et al.
Pubblicazione: (2025)

More-efficient Quantum Multivariate Mean Value Estimator from Generalized Grover Operator
di: Tang, Letian
Pubblicazione: (2025)

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
di: Wang, Qisheng, et al.
Pubblicazione: (2024)

Quantum Search with In-Place Queries
di: Holman, Blake, et al.
Pubblicazione: (2025)

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
di: Fefferman, Bill, et al.
Pubblicazione: (2024)

Beating the natural Grover bound for low-energy estimation and state preparation
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
di: Kahanamoku-Meyer, Gregory D., et al.
Pubblicazione: (2024)

Unitary synthesis with fewer T gates
di: Tan, Xinyu
Pubblicazione: (2025)

On the Need for Large Quantum Depth
di: Chia, Nai-Hui, et al.
Pubblicazione: (2019)

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
di: Chen, Kean, et al.
Pubblicazione: (2025)

A Brief Introduction to Quantum Query Complexity
di: Hamoudi, Yassine
Pubblicazione: (2025)

Modifications of Quantum Computation and Adaptive Queries to PP
di: Miloschewsky, David, et al.
Pubblicazione: (2025)

Quantum Channel Testing in Average-Case Distance
di: Rosenthal, Gregory, et al.
Pubblicazione: (2024)

Thermodynamic Signature of Logical Depth in Quantum Circuits
di: Ibnouhsein, Issam
Pubblicazione: (2025)

Classical Simulability of Quantum Circuits with Shallow Magic Depth
di: Zhang, Yifan, et al.
Pubblicazione: (2024)

Enhancing Grover's Search Algorithm: A Modified Approach to Increase the Probability of Good States
di: Abdulrahman, Ismael
Pubblicazione: (2024)

Quantum Search With Generalized Wildcards
di: Cornelissen, Arjan, et al.
Pubblicazione: (2025)

Strict Hierarchy for Quantum Channel Certification to Unitary
di: Chen, Kean, et al.
Pubblicazione: (2026)

Bounds on Eventually Universal Quantum Gate Sets
di: Karamchedu, Chaitanya, et al.
Pubblicazione: (2025)

Tight Bounds for Quantum Phase Estimation and Related Problems
di: Mande, Nikhil S., et al.
Pubblicazione: (2023)

Improved Circuit Lower Bounds and Quantum-Classical Separations
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
di: He, Kun, et al.
Pubblicazione: (2018)

Learning Quantum Processes with Quantum Statistical Queries
di: Wadhwa, Chirag, et al.
Pubblicazione: (2023)

Lower Bounds on Relative Error Quantum Compression and Classical Shadows
di: Sankar, Kaushik
Pubblicazione: (2025)

How to Construct Random Unitaries
di: Ma, Fermi, et al.
Pubblicazione: (2024)

Multimarked Spatial Search by Continuous-Time Quantum Walk
di: Lugão, Pedro H. G., et al.
Pubblicazione: (2022)

Unitary Complexity and the Uhlmann Transformation Problem
di: Bostanci, John, et al.
Pubblicazione: (2023)

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
di: Wu, Mingyou
Pubblicazione: (2024)

On Bounded Advice Classes
di: Marshall, Simon, et al.
Pubblicazione: (2024)

Unitary designs in nearly optimal depth
di: Cui, Laura, et al.
Pubblicazione: (2025)

Efficient Matrix Product State Learning in Logarithmic Depth
di: Lin, Chia-Ying, et al.
Pubblicazione: (2025)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
di: Gui, Kaiwen, et al.
Pubblicazione: (2023)

Improved Lower Bounds for QAC0
di: Joshi, Malvika Raj, et al.
Pubblicazione: (2025)

Bounding the computational power of bosonic systems
di: Upreti, Varun, et al.
Pubblicazione: (2025)

Fine-Grained Complexity via Quantum Natural Proofs
di: Chen, Yanlin, et al.
Pubblicazione: (2025)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
di: Grilo, Alex B., et al.
Pubblicazione: (2024)