Related papers: Scalable approach to monitored quantum dynamics and entanglement phase transitions

Scalable approach to monitored quantum dynamics and entanglement phase transitions

URL: http://arxiv.org/abs/2406.19052v1
Date: Thu, 27 Jun 2024 09:59:58 GMT
Title: Scalable approach to monitored quantum dynamics and entanglement phase transitions
Authors: Kim Pöyhönen, Ali G. Moghaddam, Moein N. Ivaki, Teemu Ojanen,
Abstract summary: Measurement-induced entanglement phase transitions in monitored quantum circuits have stimulated activity in a diverse research community. We present a solution by introducing a scalable protocol in $U(1)$ symmetric circuits.
Score: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Measurement-induced entanglement phase transitions in monitored quantum circuits have stimulated activity in a diverse research community. However, the study of measurement-induced dynamics, due to the requirement of exponentially complex postselection, has been experimentally limited to small or specially designed systems that can be efficiently simulated classically. We present a solution to this outstanding problem by introducing a scalable protocol in $U(1)$ symmetric circuits that facilitates the observation of entanglement phase transitions \emph{directly} from experimental data, without detailed assumptions of the underlying model or benchmarking with simulated data. Thus, the method is applicable to circuits which do not admit efficient classical simulation and allows a reconstruction of the full entanglement entropy curve with minimal theoretical input. Our approach relies on adaptive circuits and a steering protocol to approximate pure-state trajectories with mixed ensembles, from which one can efficiently filter out the subsystem $U(1)$ charge fluctuations of the target trajectory to obtain its entanglement entropy. The steering protocol replaces the exponential costs of postselection and state tomography with a scalable overhead which, for fixed accuracy $\epsilon$ and circuit size $L$, scales as $\mathcal{N}_s\sim L^{5/2}/\epsilon$.

Related papers

Harmonic Path Integral Diffusion [0.4527270266697462]
We present a novel approach for sampling from a continuous multivariate probability distribution, which may either be explicitly known (up to a normalization factor) or represented via empirical samples. Our method constructs a time-dependent bridge from a delta function centered at the origin of the state space at $t=0$, transforming it into the target distribution at $t=1$. We contrast these algorithms with other sampling methods, particularly simulated and path integral sampling, highlighting their advantages in terms of analytical control, accuracy, and computational efficiency.
arXiv Detail & Related papers (2024-09-23T16:20:21Z)
Surrogate Constructed Scalable Circuits ADAPT-VQE in the Schwinger model [0.0]
We develop a new approach, (SC)$2$-ADAPT-VQE, to further advance the simulation of periodic systems on quantum computers. Our approach builds an ansatz from a pool of coordinate-invariant operators defined for arbitrarily large, though not arbitrarily small, volumes. Our method uses a classically tractable Surrogate Constructed'' method to remove irrelevant operators from the pool, reducing the minimum size for which the scalable circuits are defined.
arXiv Detail & Related papers (2024-08-22T18:00:00Z)
Optimized trajectory unraveling for classical simulation of noisy quantum dynamics [4.772237365196053]
We show that for an arbitrary decoherence channel, one can optimize the unraveling scheme to lower the threshold for entanglement phase transition. We also present a algorithm that adaptively optimize the unraveling basis for given noise channels. We assess the possibility of using a quasi-local unraveling to efficiently simulate open systems with an arbitrarily small but finite decoherence rate.
arXiv Detail & Related papers (2023-06-29T17:59:01Z)
Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients. We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage. Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z)
Cross Entropy Benchmark for Measurement-Induced Phase Transitions [0.0]
We investigate the prospects of employing the linear cross-entropy to experimentally access measurement-induced phase transitions. We find that for weak depolarizing noise the signature of the MIPT is still present for intermediate system sizes.
arXiv Detail & Related papers (2022-09-01T17:21:47Z)
Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
We provide a framework that allows different simulation methods to be hybridized and thereby improve performance for interaction picture simulations. Physical applications of these hybridized methods yield a gate complexity scaling as $log2 Lambda$ in the electric cutoff. For the general problem of Hamiltonian simulation subject to dynamical constraints, these methods yield a query complexity independent of the penalty parameter $lambda$ used to impose an energy cost.
arXiv Detail & Related papers (2021-09-07T20:01:22Z)
Probing the topological Anderson transition with quantum walks [48.7576911714538]
We consider one-dimensional quantum walks in optical linear networks with synthetically introduced disorder and tunable system parameters. The option to directly monitor the walker's probability distribution makes this optical platform ideally suited for the experimental observation of the unique signatures of the one-dimensional topological Anderson transition.
arXiv Detail & Related papers (2021-02-01T21:19:15Z)
Accelerating the computation of quantum brachistochrone [7.899140236856746]
An alternative set of differential equations are derived for an optimal quantum control of single or multiple qubits with or without interaction. A relaxation technique is designed for numerically detecting optimal paths involving entanglement. In the 'ground state' solution among the set of optimal paths, the time-reversal symmetry of the system shows up.
arXiv Detail & Related papers (2020-11-25T10:39:53Z)
Sinkhorn Natural Gradient for Generative Models [125.89871274202439]
We propose a novel Sinkhorn Natural Gradient (SiNG) algorithm which acts as a steepest descent method on the probability space endowed with the Sinkhorn divergence. We show that the Sinkhorn information matrix (SIM), a key component of SiNG, has an explicit expression and can be evaluated accurately in complexity that scales logarithmically. In our experiments, we quantitatively compare SiNG with state-of-the-art SGD-type solvers on generative tasks to demonstrate its efficiency and efficacy of our method.
arXiv Detail & Related papers (2020-11-09T02:51:17Z)
Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
We study two different methods to prepare excited states on a quantum computer. We benchmark these techniques on emulated and real quantum devices. These findings show that quantum techniques designed to achieve good scaling on fault tolerant devices might also provide practical benefits on devices with limited connectivity and gate fidelity.
arXiv Detail & Related papers (2020-09-28T17:21:25Z)
Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
Random quantum circuits are commonly viewed as hard to simulate classically. We show that approximate simulation of typical instances is almost as hard as exact simulation. We also conjecture that sufficiently shallow random circuits are efficiently simulable more generally.
arXiv Detail & Related papers (2019-12-31T19:00:00Z)

This list is automatically generated from the titles and abstracts of the papers in this site.