A polynomial-time classical algorithm for noisy quantum circuits

T Schuster, C Yin, X Gao, NY Yao - arXiv preprint arXiv:2407.12768, 2024 - arxiv.org
We provide a polynomial-time classical algorithm for noisy quantum circuits. The algorithm
computes the expectation value of any observable for any circuit, with a small average error …

Learning temporal quantum tomography

QH Tran, K Nakajima - Physical review letters, 2021 - APS
Quantifying and verifying the control level in preparing a quantum state are central
challenges in building quantum devices. The quantum state is characterized from …

Capturing long-range memory structures with tree-geometry process tensors

N Dowling, K Modi, RN Muñoz, S Singh, GAL White - Physical Review X, 2024 - APS
We introduce a class of quantum non-Markovian processes—dubbed process trees—that
exhibit polynomially decaying temporal correlations and memory distributed across …

Typical correlation length of sequentially generated tensor network states

D Haag, F Baccari, G Styliaris - PRX Quantum, 2023 - APS
The complexity of quantum many-body systems is manifested in the vast diversity of their
correlations, making it challenging to distinguish the generic from the atypical features. This …

Emergent statistical mechanics from properties of disordered random matrix product states

J Haferkamp, C Bertoni, I Roth, J Eisert - PRX Quantum, 2021 - APS
The study of generic properties of quantum states has led to an abundance of insightful
results. A meaningful set of states that can be efficiently prepared in experiments are ground …

Ergodic theory of diagonal orthogonal covariant quantum channels

S Singh, N Datta, I Nechita - Letters in Mathematical Physics, 2024 - Springer
We analyse the ergodic properties of quantum channels that are covariant with respect to
diagonal orthogonal transformations. We prove that the ergodic behaviour of a channel in …

Law of large numbers and central limit theorem for ergodic quantum processes

L Pathirana, J Schenker - Journal of Mathematical Physics, 2023 - pubs.aip.org
ABSTRACT A discrete quantum process is represented by a sequence of quantum
operations, which are completely positive maps that are not necessarily trace preserving …

Process tree: Efficient representation of quantum processes with complex long-range memory

N Dowling, K Modi, RN Muñoz, S Singh… - arXiv preprint arXiv …, 2023 - arxiv.org
We introduce a class of quantum non-Markovian processes--dubbed process trees--that
exhibit polynomially decaying temporal correlations and memory distributed across time …

Ergodic and mixing quantum channels: From two-qubit to many-body quantum systems

S Aravinda, S Banerjee, R Modak - Physical Review A, 2024 - APS
The development of classical ergodic theory has had a significant impact on the areas of
mathematics, physics, and, in general, applied sciences. The quantum ergodic theory of …

An ergodic theorem for quantum processes with applications to matrix product states

R Movassagh, J Schenker - Communications in Mathematical Physics, 2022 - Springer
Any discrete quantum process is represented by a sequence of quantum channels. We
consider ergodic quantum processes obtained by a map that takes the points along the …