Cover Image

Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Singkanipa, Phattharaporn, Kasatkin, Victor, Lidar, Daniel A.
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
by: Singkanipa, P., et al.
Published: (2024)

Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
by: Singkanipa, Phattharaporn, et al.
Published: (2024)

Proof of the Error Scaling for Universally Robust Dynamical Decoupling Sequences
by: D'Alessandro, Domenico, et al.
Published: (2026)

Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
by: Singkanipa, P., et al.
Published: (2024)

Detecting Quantum and Classical Phase Transitions via Unsupervised Machine Learning of the Fisher Information Metric
by: Kasatkin, Victor, et al.
Published: (2024)

Quantum Error Correction and Dynamical Decoupling: Better Together or Apart?
by: Kasatkin, Victor, et al.
Published: (2026)

Demonstration of High-Fidelity Entangled Logical Qubits using Transmons
by: Vezvaee, Arian, et al.
Published: (2025)

Randomly Compiled Quantum Simulation with Exponentially Reduced Circuit Depths
by: Watson, James D.
Published: (2024)

Real-time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm For Noisy Quantum Circuit Simulations
by: Shen, Tong, et al.
Published: (2025)

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)

QISS: Quantum Industrial Shift Scheduling Algorithm
by: Krol, Anna M., et al.
Published: (2024)

Digital-Analog-Digital Quantum Supremacy
by: Lidar, Daniel
Published: (2025)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
by: Li, Xiantao
Published: (2025)

(Sub)Exponential Quantum Speedup for Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

On the Constant Depth Implementation of Pauli Exponentials
by: Moflic, Ioana, et al.
Published: (2024)

Automated Circuit Depth Reduction of Quantum Subroutines via Compilation
by: de Ronde, Folkert, et al.
Published: (2026)

Quantum Fourier Transform using Dynamic Circuits
by: Bäumer, Elisa, et al.
Published: (2024)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
by: Li, Jianqiang, et al.
Published: (2023)

Exponential Quantum Speedup for Simulation-Based Optimization Applications
by: Stein, Jonas, et al.
Published: (2023)

Quantum Property Preservation
by: Saurav, Kumar, et al.
Published: (2024)

Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
by: Choi, Vicky
Published: (2026)

Demonstration of error-suppressed quantum annealing via boundary cancellation
by: Munoz-Bauza, Humberto, et al.
Published: (2022)

Constant-Depth Quantum Circuits for Arbitrary Quantum State Preparation via Measurement and Feedback
by: Zi, Wei, et al.
Published: (2025)

Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
by: Mozgunov, Evgeny, et al.
Published: (2020)

Full Characterization of the Depth Overhead for Quantum Circuit Compilation with Arbitrary Qubit Connectivity Constraint
by: Yuan, Pei, et al.
Published: (2024)

Quantum Speedup of the Dispersion and Codebook Design Problems
by: Yukiyoshi, Kein, et al.
Published: (2024)

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
by: Barch, Brian, et al.
Published: (2025)

Constant-Depth Quantum Imaginary Time Evolution Using Dynamic Fan-out Circuits
by: Lund, Albert, et al.
Published: (2026)

Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
by: Ying-Wei, Tseng, et al.
Published: (2025)

Towards Application-Aware Quantum Circuit Compilation
by: Quetschlich, Nils, et al.
Published: (2024)

Exponentially Improved Constant in Quantum Solution Extraction
by: Rendon, Gumaro
Published: (2025)

Quantum Speedups for Multiproposal MCMC
by: Lin, Chin-Yi, et al.
Published: (2023)

Practical Log-Depth Quantum State Preparation and Circuit Verification via Tree Tensor Network Compilation
by: Mingare, Angus, et al.
Published: (2026)

New Circuit for Quantum Adder by Constant
by: Fedoriaka, Dmytro
Published: (2025)

Batching Circuits to Reduce Compilation in Quantum Control Hardware
by: Burch, Ashlyn D., et al.
Published: (2022)

Improving Figures of Merit for Quantum Circuit Compilation
by: Hopf, Patrick, et al.
Published: (2025)

Quantum trajectories for time-dependent adiabatic master equations
by: Yip, Ka Wa, et al.
Published: (2017)

Reducing the Compilation Time of Quantum Circuits Using Pre-Compilation on the Gate Level
by: Quetschlich, Nils, et al.
Published: (2023)

Using 1-Factorization from Graph Theory for Quantum Speedups on Clique Problems
by: Moghadam, Ali Hadizadeh, et al.
Published: (2023)

Constant Depth Digital-Analog Counterdiabatic Quantum Computing
by: Bhargava, Balaganchi A., et al.
Published: (2026)