Image de couverture de livre

Virtual Qudits for Simon's Problem: Dimension-Lifted Algorithms on Qubit Hardware

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Semre, Abed, Frankel, Steven
Format:	Preprint
Publié:	2025
Sujets:	Quantum Physics Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Mutually Unbiased Bases for Variational Quantum Initialization: Basis-Union Optimality and Adaptive Family Search
par: Semre, Abed, et autres
Publié: (2026)

The Power of Shallow-depth Toffoli and Qudit Quantum Circuits
par: Grilo, Alex Bredariol, et autres
Publié: (2024)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
par: Aaronson, Scott, et autres
Publié: (2023)

Qubit Routing for (Almost) Free
par: de Griend, Arianne Meijer-van
Publié: (2026)

Logarithmic Depth Decomposition of Approximate Multi-Controlled Single-Qubit Gates Without Ancilla Qubits
par: Silva, Jefferson D. S., et autres
Publié: (2025)

Solving The Travelling Salesman Problem Using A Single Qubit
par: Goswami, Kapil, et autres
Publié: (2024)

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
par: Wu, Xudong, et autres
Publié: (2025)

The Space Just Above One Clean Qubit
par: Jacobs, Dale, et autres
Publié: (2024)

Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
par: Acharya, Jayadev, et autres
Publié: (2025)

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
par: Kordonowy, Steven, et autres
Publié: (2026)

Dimension Independent Disentanglers from Unentanglement and Applications
par: Jeronimo, Fernando G., et autres
Publié: (2024)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
par: Cojocaru, Alexandru, et autres
Publié: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
par: Cojocaru, Alexandru, et autres
Publié: (2025)

Basic Quantum Algorithms
par: Portugal, Renato
Publié: (2022)

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
par: Chen, Kean, et autres
Publié: (2025)

Efficient Algorithms for Quantum Hashing
par: Zinnatullin, Ilnar, et autres
Publié: (2025)

An Efficient Quantum Factoring Algorithm
par: Regev, Oded
Publié: (2023)

Pseudo-deterministic Quantum Algorithms
par: Aaronson, Hugo, et autres
Publié: (2026)

On the Algorithmic Information Between Probabilities
par: Epstein, Samuel
Publié: (2023)

Complexity Theory for Quantum Promise Problems
par: Chia, Nai-Hui, et autres
Publié: (2024)

Fourier Spectrum of Noisy Quantum Algorithms
par: Girish, Uma
Publié: (2025)

Quantum Algorithms in a Superposition of Spacetimes
par: Shmueli, Omri
Publié: (2024)

On the Complexity of the Succinct State Local Hamiltonian Problem
par: Waite, Gabriel, et autres
Publié: (2025)

The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians
par: Waite, Gabriel
Publié: (2025)

Quantum k-SAT Related Hypergraph Problems
par: Kremer, Simon-Luca, et autres
Publié: (2025)

A Note on the Complexity of the Spectral Gap Problem
par: Yirka, Justin
Publié: (2025)

Quantum Algorithms for Approximate Graph Isomorphism Testing
par: Kulkarni, Prateek P.
Publié: (2026)

Tight Bounds for Quantum Phase Estimation and Related Problems
par: Mande, Nikhil S., et autres
Publié: (2023)

Improved Hardness Results for the Guided Local Hamiltonian Problem
par: Cade, Chris, et autres
Publié: (2022)

Complexity Classification of Product State Problems for Local Hamiltonians
par: Kallaugher, John, et autres
Publié: (2024)

Exponential Separation Criteria for Quantum Iterative Power Algorithms
par: Czégel, András, et autres
Publié: (2025)

New Quantum Algorithms for Computing Quantum Entropies and Distances
par: Wang, Qisheng, et autres
Publié: (2022)

Following Forrelation -- Quantum Algorithms in Exploring Boolean Functions' Spectra
par: Dutta, Suman, et autres
Publié: (2021)

Raising the Bar: An Asymptotic Comparison of Classical and Quantum Shortest Path Algorithms
par: Do, Phuc Hao, et autres
Publié: (2025)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
par: Lykov, Danylo, et autres
Publié: (2022)

Algorithmic Cluster Expansions for Quantum Problems
par: Mann, Ryan L., et autres
Publié: (2023)

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
par: Cardoso, Ricardo Rivera, et autres
Publié: (2025)

Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States
par: Cade, Chris, et autres
Publié: (2022)

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
par: Weggemans, Jordi, et autres
Publié: (2023)

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