Related papers: On Complexity and Duality
The evolution of a mixed quantum-classical system is expressed in the mapping formalism where discrete quantum states are mapped onto oscillator states, resulting in a phase space description of the quantum degrees of freedom. By defining…
We consider unitary dynamical evolutions on n qubits caused by time dependent pair-interaction Hamiltonians and show that the running time of a parallelized two-qubit gate network simulating the evolution is given by the time integral over…
This work is originally a Cambridge Part III essay paper. Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. Given two states and a set of allowed gates, it is defined as the least complex…
The goal of this paper is to exhibit a deep relation between the partition function of the Ising model on a planar trivalent graph and the generating series of the spin network evaluations on the same graph. We provide respectively a…
Logistic growth process with nonlocal interactions is considered in one dimension. Spontaneous breakdown of translational invariance is shown to take place at some parameter region, and the bifurcation regime is identified for short and…
Quantum correlations in a physical system are usually studied with respect to a unique (fixed) decomposition of the system into subsystems, without fully exploiting the rich structure of the state-space. Here, we show several examples in…
We analyze the time-dependent solution of master equations by exploiting fermionic duality, a dissipative symmetry applicable to a large class of open systems describing quantum transport. Whereas previous studies mostly exploited duality…
For a bipartite local quantum correlation, superlocality refers to the requirement for a larger dimension of the random variable in the classical simulation protocol than that of the quantum states that generate the correlations. In this…
The circuit complexity of time-evolved pure quantum states grows linearly in time for an exponentially long time. This behavior has been proven in certain models, is conjectured to hold for generic quantum many-body systems, and is believed…
In this work, we present a nonlocal expansion scheme to study correlated electron systems aiming at a better description of its spatial fluctuations at all length scales. Taking the nonlocal coupling as a perturbation to the local degrees…
Simulating quantum nonlocality and steering requires augmenting pre-shared randomness with non-vanishing communication cost. This prompts the question of how one may provide such an operational characterization for the quantumness of…
We establish a direct connection between spread complexity and quantum circuit complexity by demonstrating that spread complexity emerges as a limiting case of a circuit complexity framework built from two fundamental operations:…
We investigate details of the chaotic dynamics of dual-unitary quantum circuits by evaluating all $2k$-point out-of-time-ordered correlators. For the generic class of circuits, by writing the correlators as contractions of a class of…
We relate two classical dualities in low-dimensional quantum field theory: Kramers-Wannier duality of the Ising and related lattice models in $2$ dimensions, with electromagnetic duality for finite gauge theories in $3$ dimensions. The…
The breakdown of Lieb-Robinson bounds in local, non-Hermitian quantum systems opens up the possibility for a rich landscape of quantum many-body phenomenology. We elucidate this by studying information scrambling and quantum chaos in…
Simulating open quantum systems is key to understanding non-equilibrium processes, as persistent influence from the environment induces dissipation and can give rise to steady-state phase transitions. A common strategy is to embed the…
Although position and time have different mathematical roles in quantum mechanics, with one being an operator and the other being a parameter, there is a space-time duality in quantum phenomena: a lot of quantum phenomena that were first…
The notion of a firmly nonexpansive mapping is central in fixed point theory because of attractive convergence properties for iterates and the correspondence with maximal monotone operators due to Minty. In this paper, we systematically…
We study the entanglement capability of the evolution of a pair of qubits evolving under unitary dynamics, when the local dynamical parameters cannot be modified during the time-evolution. Unlike the fast local control regime, we find that…
We study the relation between quantum computational complexity and general relativity. The quantum computational complexity is proposed to be quantified by the shortest length of geodesic quantum curves. We examine the complexity/volume…