Identity check problem for shallow quantum circuits
Fuente:
arXiv
Saved in:
| Main Authors: | Bravyi, Sergey, Parham, Natalie, Tran, Minh |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
How much entanglement is needed for quantum error correction?
by: Bravyi, Sergey, et al.
Published: (2024)
by: Bravyi, Sergey, et al.
Published: (2024)
Quantum simulation of a noisy classical nonlinear dynamics
by: Bravyi, Sergey, et al.
Published: (2025)
by: Bravyi, Sergey, et al.
Published: (2025)
Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
by: Zhuk, Sergiy, et al.
Published: (2023)
by: Zhuk, Sergiy, et al.
Published: (2023)
Noise-induced shallow circuits and absence of barren plateaus
by: Mele, Antonio Anna, et al.
Published: (2024)
by: Mele, Antonio Anna, et al.
Published: (2024)
Quantum circuit lower bounds in the magic hierarchy
by: Parham, Natalie
Published: (2025)
by: Parham, Natalie
Published: (2025)
Absence of censoring inequalities in random quantum circuits
by: Belkin, Daniel, et al.
Published: (2025)
by: Belkin, Daniel, et al.
Published: (2025)
Efficient quantum circuits for port-based teleportation
by: Grinko, Dmitry, et al.
Published: (2023)
by: Grinko, Dmitry, et al.
Published: (2023)
Cutoff phenomenon and entropic uncertainty for random quantum circuits
by: Oh, Sangchul, et al.
Published: (2023)
by: Oh, Sangchul, et al.
Published: (2023)
Low-density parity-check codes as stable phases of quantum matter
by: Yin, Chao, et al.
Published: (2024)
by: Yin, Chao, et al.
Published: (2024)
Planar quantum low-density parity-check codes with open boundaries
by: Liang, Zijian, et al.
Published: (2025)
by: Liang, Zijian, et al.
Published: (2025)
Classically estimating observables of noiseless quantum circuits
by: Angrisani, Armando, et al.
Published: (2024)
by: Angrisani, Armando, et al.
Published: (2024)
Strong zero modes in integrable quantum circuits
by: Vernier, Eric, et al.
Published: (2024)
by: Vernier, Eric, et al.
Published: (2024)
Scalable quantum circuits for $n$-qubit unitary matrices
by: Sarkar, Rohit Sarma, et al.
Published: (2023)
by: Sarkar, Rohit Sarma, et al.
Published: (2023)
Complexity of quantum circuits via sensitivity, magic, and coherence
by: Bu, Kaifeng, et al.
Published: (2022)
by: Bu, Kaifeng, et al.
Published: (2022)
Construction and simulability of quantum circuits with free fermions in disguise
by: Szász-Schagrin, Dávid, et al.
Published: (2025)
by: Szász-Schagrin, Dávid, et al.
Published: (2025)
Modelling optimal implementation of an arbitrary $N$-qubit quantum gate within the generalized Bloch vectors formalism
by: Loubenets, Elena R., et al.
Published: (2025)
by: Loubenets, Elena R., et al.
Published: (2025)
Classical and quantum algorithms for characters of the symmetric group
by: Bravyi, Sergey, et al.
Published: (2025)
by: Bravyi, Sergey, et al.
Published: (2025)
Solving wave equation problems on D-Wave quantum annealers
by: Bazarkhanova, Aigerim, et al.
Published: (2025)
by: Bazarkhanova, Aigerim, et al.
Published: (2025)
Random sampling of permutations through quantum circuits
by: Adhikari, Bibhas
Published: (2024)
by: Adhikari, Bibhas
Published: (2024)
Characterising memory in quantum channel discrimination via constrained separability problems
by: Ohst, Ties-A., et al.
Published: (2024)
by: Ohst, Ties-A., et al.
Published: (2024)
Fast classical simulation of Harvard/QuEra IQP circuits
by: Maslov, Dmitri, et al.
Published: (2024)
by: Maslov, Dmitri, et al.
Published: (2024)
Properties of the temporal transfer matrix in integrable Floquet circuits
by: Vilkoviskiy, Ilya, et al.
Published: (2025)
by: Vilkoviskiy, Ilya, et al.
Published: (2025)
Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
by: McGinley, Max, et al.
Published: (2024)
by: McGinley, Max, et al.
Published: (2024)
Exact strong zero modes in quantum circuits and spin chains with non-diagonal boundary conditions
by: Gehrmann, Sascha, et al.
Published: (2025)
by: Gehrmann, Sascha, et al.
Published: (2025)
Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
by: Martinez, Victor, et al.
Published: (2025)
by: Martinez, Victor, et al.
Published: (2025)
Fidelity decay and error accumulation in random quantum circuits
by: de Buruaga, Nadir Samos Sáenz, et al.
Published: (2024)
by: de Buruaga, Nadir Samos Sáenz, et al.
Published: (2024)
Topological subsystem bivariate bicycle codes with four-qubit check operators
by: Liang, Zijian, et al.
Published: (2026)
by: Liang, Zijian, et al.
Published: (2026)
Quantum circuit model for discrete-time three-state quantum walks on Cayley graphs
by: Sarkar, Rohit Sarma, et al.
Published: (2024)
by: Sarkar, Rohit Sarma, et al.
Published: (2024)
Compression of quantum shallow-circuit states
by: Yang, Yuxiang
Published: (2024)
by: Yang, Yuxiang
Published: (2024)
On random classical marginal problems with applications to quantum information theory
by: Jha, Ankit Kumar, et al.
Published: (2024)
by: Jha, Ankit Kumar, et al.
Published: (2024)
Infinite series involving special functions obtained using simple one-dimensional quantum mechanical problems
by: Gombar, Sonja, et al.
Published: (2024)
by: Gombar, Sonja, et al.
Published: (2024)
Symplectic geometry and circuit quantization
by: Osborne, Andrew, et al.
Published: (2023)
by: Osborne, Andrew, et al.
Published: (2023)
A polynomial-time classical algorithm for noisy quantum circuits
by: Schuster, Thomas, et al.
Published: (2024)
by: Schuster, Thomas, et al.
Published: (2024)
Generalized $\mathbb{Z}_p$ toric codes as qudit low-density parity-check codes
by: Liang, Zijian, et al.
Published: (2026)
by: Liang, Zijian, et al.
Published: (2026)
Hopf algebras and solvable unitary circuits
by: Wang, Zhiyuan
Published: (2024)
by: Wang, Zhiyuan
Published: (2024)
Measurement-driven quantum advantages in shallow circuits
by: Cao, Chenfeng, et al.
Published: (2025)
by: Cao, Chenfeng, et al.
Published: (2025)
Entanglement and circuit complexity in finite-depth random linear optical networks
by: Shou, Laura, et al.
Published: (2026)
by: Shou, Laura, et al.
Published: (2026)
Extremal jumps of circuit complexity of unitary evolutions generated by random Hamiltonians
by: Kotowski, Marcin, et al.
Published: (2023)
by: Kotowski, Marcin, et al.
Published: (2023)
Integrability of open boundary driven quantum circuits
by: Paletta, Chiara, et al.
Published: (2024)
by: Paletta, Chiara, et al.
Published: (2024)
Monte Carlo simulation of random circuit sampling in quantum computing
by: Raab, Andreas
Published: (2025)
by: Raab, Andreas
Published: (2025)
Similar Items
-
How much entanglement is needed for quantum error correction?
by: Bravyi, Sergey, et al.
Published: (2024) -
Quantum simulation of a noisy classical nonlinear dynamics
by: Bravyi, Sergey, et al.
Published: (2025) -
Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
by: Zhuk, Sergiy, et al.
Published: (2023) -
Noise-induced shallow circuits and absence of barren plateaus
by: Mele, Antonio Anna, et al.
Published: (2024) -
Quantum circuit lower bounds in the magic hierarchy
by: Parham, Natalie
Published: (2025)