Cover Image

Breaking the cubic barrier in the Solovay-Kitaev algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kuperberg, Greg
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Data Structures and Algorithms Group Theory Representation Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Generalized Skew Spectrum of Graphs
by: Bellante, Armando, et al.
Published: (2025)

High-dimensional quantum Schur transforms
by: Burchardt, Adam, et al.
Published: (2025)

Finite matrix multiplication algorithms from infinite groups
by: Blasiak, Jonah, et al.
Published: (2024)

Showcasing straight-line programs with memory via matrix Bruhat decomposition
by: Niemeyer, Alice C., et al.
Published: (2013)

Systematic Approach to Hyperbolic Quantum Error Correction Codes
by: Mahmoud, Ahmed Adel, et al.
Published: (2025)

Testability in group theory
by: Becker, Oren, et al.
Published: (2022)

Testability of relations between permutations
by: Becker, Oren, et al.
Published: (2020)

The hidden subgroup problem for infinite groups
by: Kuperberg, Greg
Published: (2025)

The $Z$-Curve as an $n$-Dimensional Hypersphere: Properties and Analysis
by: Gonzalez, Diego Vazquez, et al.
Published: (2024)

Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
by: Levet, Michael, et al.
Published: (2025)

On the Parallel Complexity of Identifying Groups and Quasigroups via Decompositions
by: Johnson, Dan, et al.
Published: (2025)

On the Constant-Depth Circuit Complexity of Generating Quasigroups
by: Collins, Nathaniel A., et al.
Published: (2024)

A Faster Isomorphism Test for Graphs of Small Degree
by: Grohe, Martin, et al.
Published: (2018)

Streaming algorithms for groups and semigroups
by: Lohrey, Markus, et al.
Published: (2022)

Complexity of Robust Orbit Problems for Torus Actions and the abc-conjecture
by: Bürgisser, Peter, et al.
Published: (2024)

Quantum Channel Certification with Incoherent Strategies
by: Fawzi, Omar, et al.
Published: (2023)

Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry
by: Chee, Yeow Meng, et al.
Published: (2023)

The PRODSAT phase of random quantum satisfiability
by: Lee, Joon, et al.
Published: (2024)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
by: Wang, Xinzhao, et al.
Published: (2022)

Quantum search in a dictionary based on fingerprinting-hashing
by: Ablayev, Farid, et al.
Published: (2024)

Classification of the Subgroups of the Two-Qubit Clifford Group
by: Kubischta, Eric, et al.
Published: (2024)

Algorithmic aspects of semistability of quiver representations
by: Iwamasa, Yuni, et al.
Published: (2024)

Explicit Lossless Vertex Expanders
by: Hsieh, Jun-Ting, et al.
Published: (2025)

The Simultaneous Triple Product Property and Group-theoretic Results for the Exponent of Matrix Multiplication
by: Murthy, Sandeep
Published: (2007)

Simple algorithms to test and learn local Hamiltonians
by: Gutiérrez, Francisco Escudero
Published: (2024)

Multivariate trace estimation in constant quantum depth
by: Quek, Yihui, et al.
Published: (2022)

Tensor decomposition beyond uniqueness, with an application to the minrank problem
by: Koiran, Pascal, et al.
Published: (2025)

Invitation to finite groups
by: Banica, Teo
Published: (2025)

The versatility of the Drinfeld double of a finite group
by: Carnovale, Giovanna, et al.
Published: (2024)

Representations of skew braces
by: Rathee, Nishant, et al.
Published: (2024)

The Order of the Monster Finite Simple Group
by: Höhn, Gerald, et al.
Published: (2025)

Module Lattice Security (Part III): Structured CVP Distance on the Log-Unit Lattice
by: Luo, Ming-Xing
Published: (2026)

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
by: Intallura, Philip, et al.
Published: (2023)

Approximate Message Passing for Quantum State Tomography
by: Siekierski, Noah, et al.
Published: (2025)

Improved classical shadows from local symmetries in the Schur basis
by: Grier, Daniel, et al.
Published: (2024)

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
by: Wang, Qisheng
Published: (2024)

Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
by: Wang, Qisheng, et al.
Published: (2024)

A simple lower bound for the complexity of estimating partition functions on a quantum computer
by: Chen, Zherui, et al.
Published: (2024)

An optimal tradeoff between entanglement and copy complexity for state tomography
by: Chen, Sitan, et al.
Published: (2024)

Optimal high-precision shadow estimation
by: Chen, Sitan, et al.
Published: (2024)