Cover Image

Complexity of quantum circuits via sensitivity, magic, and coherence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bu, Kaifeng, Garcia, Roy J., Jaffe, Arthur, Koh, Dax Enshan, Li, Lu
Format:	Preprint
Published:	2022
Subjects:	Quantum Physics Computational Complexity Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Wasserstein Complexity of Quantum Circuits
by: Li, Lu, et al.
Published: (2022)

Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
by: Bu, Kaifeng, et al.
Published: (2023)

Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
by: Lyu, Xingjian, et al.
Published: (2024)

Classical shadows with Pauli-invariant unitary ensembles
by: Bu, Kaifeng, et al.
Published: (2022)

Decoded Quantum Interferometry Under Noise
by: Bu, Kaifeng, et al.
Published: (2025)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
by: Haug, Tobias, et al.
Published: (2023)

Pseudorandom quantum authentication
by: Haug, Tobias, et al.
Published: (2025)

Magic Resource Can Enhance the Quantum Capacity of Channels
by: Bu, Kaifeng, et al.
Published: (2024)

Classically estimating observables of noiseless quantum circuits
by: Angrisani, Armando, et al.
Published: (2024)

Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
by: Martinez, Victor, et al.
Published: (2025)

Pseudorandom density matrices
by: Bansal, Nikhil, et al.
Published: (2024)

Quantum circuit lower bounds in the magic hierarchy
by: Parham, Natalie
Published: (2025)

A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)

Convergence efficiency of quantum gates and circuits
by: Kong, Linghang, et al.
Published: (2024)

On the Computational Complexity of Schrödinger Operators
by: Zheng, Yufan, et al.
Published: (2024)

Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
by: Lemus, Mariano, et al.
Published: (2023)

Quantum Ruzsa Divergence to Quantify Magic
by: Bu, Kaifeng, et al.
Published: (2024)

Approximating the quantum value of an LCS game is RE-hard
by: Taller, Aviv, et al.
Published: (2025)

Quantum Higher Order Fourier Analysis and the Clifford Hierarchy
by: Bu, Kaifeng, et al.
Published: (2025)

Magic Class and the Convolution Group
by: Bu, Kaifeng, et al.
Published: (2024)

When quantum resources backfire: Non-gaussianity and symplectic coherence in noisy bosonic circuits
by: Upreti, Varun, et al.
Published: (2025)

The power of quantum circuits in sampling
by: Blanc, Guy, et al.
Published: (2025)

Error-mitigated fermionic classical shadows on noisy quantum devices
by: Wu, Bujiao, et al.
Published: (2023)

A new class of coherent states involving Fox-Wright functions and their generalization in the bicomplex framework
by: Bera, Snehasis, et al.
Published: (2026)

Complexity and hardness of random peaked circuits
by: Zhang, Yuxuan
Published: (2025)

Bell sampling from quantum circuits
by: Hangleiter, Dominik, et al.
Published: (2023)

Proof of Hiding Conjecture in Gaussian Boson Sampling
by: Shou, Laura, et al.
Published: (2025)

Optimising quantum circuits is generally hard
by: van de Wetering, John, et al.
Published: (2023)

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
by: Takahashi, Jun, et al.
Published: (2024)

Gate-based quantum simulation of Gaussian bosonic circuits on exponentially many modes
by: Barthe, Alice, et al.
Published: (2024)

A quantum tug of war between randomness and symmetries on homogeneous spaces
by: Arvind, Rahul, et al.
Published: (2023)

The Complexity of Translationally Invariant Problems beyond Ground State Energies
by: Watson, James D., et al.
Published: (2020)

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
by: Onah, Chinonso, et al.
Published: (2026)

Efficient witnessing and testing of magic in mixed quantum states
by: Haug, Tobias, et al.
Published: (2025)

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
by: Iyer, Vishnu, et al.
Published: (2026)

Poincaré Duality and Multiplicative Structures on Quantum Codes
by: Li, Yiming, et al.
Published: (2025)

Classical simulability of quantum circuits followed by sparse classical post-processing
by: Takahashi, Yasuhiro, et al.
Published: (2026)

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
by: Bao, Jinge, et al.
Published: (2024)

Does there exist a quantum fingerprinting protocol without coherent measurements?
by: Hasegawa, Atsuya, et al.
Published: (2025)

How to Construct Random Unitaries
by: Ma, Fermi, et al.
Published: (2024)