Approximate t-designs in generic circuit architectures
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916250842562560 |
|---|---|
| author | Belkin, Daniel Allen, James Ghosh, Soumik Kang, Christopher Lin, Sophia Sud, James Chong, Fred Fefferman, Bill Clark, Bryan K. |
| author_facet | Belkin, Daniel Allen, James Ghosh, Soumik Kang, Christopher Lin, Sophia Sud, James Chong, Fred Fefferman, Bill Clark, Bryan K. |
| contents | Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which certain specific random quantum circuit ensembles approximate t-designs. Here we show that these bounds can be extended to any fixed architecture of Haar-random two-site gates. This is accomplished by relating the spectral gaps of such architectures to those of 1D brickwork architectures. Our bound depends on the details of the architecture only via the typical number of layers needed for a block of the circuit to form a connected graph over the sites. When this quantity is independent of width, the circuit forms an approximate t-design in linear depth. We also give an implicit bound for nondeterministic architectures in terms of properties of the corresponding distribution over fixed architectures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_19783 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Approximate t-designs in generic circuit architectures Belkin, Daniel Allen, James Ghosh, Soumik Kang, Christopher Lin, Sophia Sud, James Chong, Fred Fefferman, Bill Clark, Bryan K. Quantum Physics Statistical Mechanics Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which certain specific random quantum circuit ensembles approximate t-designs. Here we show that these bounds can be extended to any fixed architecture of Haar-random two-site gates. This is accomplished by relating the spectral gaps of such architectures to those of 1D brickwork architectures. Our bound depends on the details of the architecture only via the typical number of layers needed for a block of the circuit to form a connected graph over the sites. When this quantity is independent of width, the circuit forms an approximate t-design in linear depth. We also give an implicit bound for nondeterministic architectures in terms of properties of the corresponding distribution over fixed architectures. |
| title | Approximate t-designs in generic circuit architectures |
| topic | Quantum Physics Statistical Mechanics |
| url | https://arxiv.org/abs/2310.19783 |