Image de couverture de livre

Quantum Lower Bounds by Sample-to-Query Lifting

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Qisheng, Zhang, Zhicheng
Format:	Preprint
Publié:	2023
Sujets:	Quantum Physics Computational Complexity 68Q12, 68Q17, 81P18
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Parameterized Self-Attention Network for Image Classification
par: Zhang, Wenwei, et autres
Publié: (2026)

Dynamic T-decomposition for classical simulation of quantum circuits
par: Ahmad, Wira Azmoon, et autres
Publié: (2024)

Logical Resource Estimation for Quantum State Preparation with Compilation
par: Liu, Diyi, et autres
Publié: (2026)

PCA and t-SNE analysis in the study of QAOA entangled and non-entangled mixing operators
par: Sarmina, Brian García, et autres
Publié: (2023)

Optimized circuits for windowed modular arithmetic with applications to quantum attacks against RSA
par: Luongo, Alessandro, et autres
Publié: (2025)

Measurement-based uncomputation of quantum circuits for modular arithmetic
par: Luongo, Alessandro, et autres
Publié: (2024)

Further Applications of the Generalised Phase Kick-Back
par: Ossorio-Castillo, Joaquín, et autres
Publié: (2024)

Unifying Graph Measures and Stabilizer Decompositions for the Classical Simulation of Quantum Circuits
par: Codsi, Julien, et autres
Publié: (2026)

Two Problems on Quantum Computing in Finite Abelian Groups
par: Pastor-Díaz, Ulises, et autres
Publié: (2026)

Convergence and efficiency proof of quantum imaginary time evolution for bounded order systems
par: Hartung, Tobias, et autres
Publié: (2025)

Pre-Asymptotic Trainability in Photonic Variational Circuits under Postselection
par: Xie, Yichen, et autres
Publié: (2026)

Efficient classical computation of the neural tangent kernel of quantum neural networks
par: Hernandez, Anderson Melchor, et autres
Publié: (2025)

Enabling Lie-Algebraic Classical Simulation beyond Free Fermions
par: Bärligea, Adelina, et autres
Publié: (2026)

Efficient Classical Simulation of Low-Rank-Width Quantum Circuits Using ZX-Calculus
par: Kuyanov, Fedor, et autres
Publié: (2026)

RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings
par: Yakymenko, Danylo, et autres
Publié: (2026)

Some improvements to product formula circuits for Hamiltonian simulation
par: Kornell, Andre, et autres
Publié: (2023)

Deterministic Quantum Search via Recursive Oracle Expansion
par: Burke, John, et autres
Publié: (2025)

Parameter optimization comparison in QAOA using Stochastic Hill Climbing with Random Re-starts and Local Search with entangled and non-entangled mixing operators
par: Sarmina, Brian García, et autres
Publié: (2024)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
par: Ilmavirta, Joonas, et autres
Publié: (2023)

Character Complexity: A Novel Measure for Quantum Circuit Analysis
par: Shami, Daksh
Publié: (2024)

Classically Time-Controlled Quantum Automata: Definition and Properties
par: Díaz-Caro, Alejandro, et autres
Publié: (2018)

Quantum circuits for the advection-diffusion equation with boundary conditions based on LCHS
par: Chen, Leyu, et autres
Publié: (2026)

A novel approach to multi-image quantum encryption/decryption using qudits
par: Levaillant, Claire
Publié: (2025)

Beyond the Existential Theory of the Reals
par: Schaefer, Marcus, et autres
Publié: (2022)

Exploring Entanglement and Parameter Sensitivity in QAOA through Quantum Fisher Information
par: Sarmina, Brian García, et autres
Publié: (2025)

Quantum Query Complexity of the Hyperoctahedral Group
par: Bae, Ji Ho
Publié: (2026)

RFOX (Rotated-Field Oscillatory eXchange) quantum algorithm: Towards Parameter-Free Quantum Optimizers
par: Sarmina, Brian García, et autres
Publié: (2026)

Quantum Agents
par: Sultanow, Eldar, et autres
Publié: (2025)

Exact block encoding of imaginary time evolution with universal quantum neural networks
par: Rrapaj, Ermal, et autres
Publié: (2024)

Quantum Machine Learning for Colorectal Cancer Data: Anastomotic Leak Classification and Risk Factors
par: Novák, Vojtěch, et autres
Publié: (2026)

An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian
par: Liu, Diyi, et autres
Publié: (2024)

Toward Better Depth Lower Bounds: A KRW-like theorem for Strong Composition
par: Meir, Or
Publié: (2023)

Quantum Discrete Variable Representations
par: Pliś, Szymon, et autres
Publié: (2025)

Quantum circuits for permutation matrices
par: Hanson, Jason
Publié: (2025)

A mathematical model for a universal digital quantum computer with an application to the Grover-Rudolph algorithm
par: Falcó, Antonio, et autres
Publié: (2025)

Phase Matching for a Generalized Grover's Algorithm
par: Cardullo, Chris, et autres
Publié: (2026)

Quantum Random Self-Modifiable Computation
par: Fiske, Michael Stephen
Publié: (2018)

Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives
par: Guo, Shangjie, et autres
Publié: (2025)

Lindbladian Homotopy Analysis Method to Solve Nonlinear Partial Differential Equations
par: Choi, Eunsik, et autres
Publié: (2026)

Simultaneously optimizing symmetry shifts and tensor factorizations for cost-efficient Fault-Tolerant Quantum Simulations of electronic Hamiltonians
par: Deka, Konrad, et autres
Publié: (2024)