Image de couverture de livre

Quantum advantage and lower bounds in parallel query complexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Carolan, Joseph, Gilani, Amin Shiraz, Vempati, Mahathi
Format:	Preprint
Publié:	2024
Sujets:	Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum algorithms for path and cycle containment problems
par: Cornelissen, Arjan, et autres
Publié: (2026)

Quantum lower bounds for simulating fluid dynamics
par: Ameri, Abtin, et autres
Publié: (2026)

Quantum Algorithms on Edge Lists: Hiding, Shuffling, and Cycle Finding
par: Gilani, Amin Shiraz, et autres
Publié: (2024)

Quantum Algorithms for Heterogeneous PDEs: The Neutron Diffusion Eigenvalue Problem
par: Childs, Andrew M., et autres
Publié: (2026)

Compressed Permutation Oracles
par: Carolan, Joseph
Publié: (2025)

Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
par: Carolan, Joseph, et autres
Publié: (2024)

An Improved Quantum Algorithm for 3-Tuple Lattice Sieving
par: Engelberts, Lynn, et autres
Publié: (2025)

Succinct Fermion Data Structures
par: Carolan, Joseph, et autres
Publié: (2024)

(Quantum) Indifferentiability and Pre-Computation
par: Carolan, Joseph, et autres
Publié: (2024)

Quantum and classical query complexities of functions of matrices
par: Montanaro, Ashley, et autres
Publié: (2023)

The Sponge is Quantum Indifferentiable
par: Alagic, Gorjan, et autres
Publié: (2025)

Translation-Invariant Quantum Algorithms for Ordered Search are Optimal
par: Carolan, Joseph, et autres
Publié: (2025)

On the query complexity of unitary channel certification
par: Jeon, Sangwoo, et autres
Publié: (2025)

Quantum advantage bounds for a multipartite Gaussian battery
par: Cavaliere, F., et autres
Publié: (2025)

Variational learning algorithms for quantum query complexity
par: Wu, Zipeng, et autres
Publié: (2022)

Operator growth and spread complexity in open quantum systems
par: Carolan, Eoin, et autres
Publié: (2024)

Assessing the query complexity limits of quantum phase estimation using symmetry aware spectral bounds
par: Cortes, Cristian L., et autres
Publié: (2024)

Density Matrix-based Dynamics for Quantum Robotic Swarms
par: Mannone, Maria, et autres
Publié: (2025)

Direct sum theorems beyond query complexity
par: Suruga, Daiki
Publié: (2024)

Separations in query complexity for total search problems
par: Ben-David, Shalev, et autres
Publié: (2024)

On query complexity measures and their relations for symmetric functions
par: Mittal, Rajat, et autres
Publié: (2021)

The exact lower bound of CNOT-complexity for fault-tolerant quantum Fourier transform
par: Xia, Qiqing, et autres
Publié: (2024)

No quantum advantage for violating fixed-order inequalities?
par: Baumann, Veronika, et autres
Publié: (2024)

Tight lower bound on the error exponent of classical-quantum channels
par: Renes, Joseph M.
Publié: (2024)

Quantum circuit lower bounds in the magic hierarchy
par: Parham, Natalie
Publié: (2025)

Fixed-point quantum continuous search algorithm with optimal query complexity
par: Jin, Shan, et autres
Publié: (2025)

Unlimited quantum correlation advantage from bound entanglement
par: Tavakoli, Armin, et autres
Publié: (2025)

Quantum advantages in multiparty communication
par: Pandit, Ankush
Publié: (2025)

Unbounded quantum advantage in communication complexity measured by distinguishability
par: Manna, Satyaki, et autres
Publié: (2024)

A Lovász theta lower bound on Quantum Max Cut
par: Huber, Felix
Publié: (2025)

Upper bounds on charging power and tangible advantage in quantum batteries
par: PG, Sreeram, et autres
Publié: (2025)

Quantum advantage from soft decoders
par: Chailloux, André, et autres
Publié: (2024)

Energetic advantages for quantum agents in online execution of complex strategies
par: Thompson, Jayne, et autres
Publié: (2025)

Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits
par: Kristjánsson, Hlér, et autres
Publié: (2024)

Quantum illumination advantage in quantum Doppler radar
par: Wei, Rongyu, et autres
Publié: (2024)

Experimental demonstration of quantum advantage in communication complexity for Euclidean distance problem
par: Yacoub, Verena, et autres
Publié: (2026)

$σ$-VQE: Excited-state preparation of quantum many-body scars with shallow circuits
par: Carolan, Eoin, et autres
Publié: (2026)

Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds
par: Agarwal, Avantika, et autres
Publié: (2024)

Machine-Learning-Enhanced Entanglement Detection Under Noisy Quantum Measurements
par: Mahdian, Mahmoud, et autres
Publié: (2025)

Quantum advantage in transfer of quantum states
par: Stepanenko, Andrei, et autres
Publié: (2026)