Related papers: Causality Constraint on Circuit Complexity from $C…
The increasing scale of near-term quantum hardware motivates the need for efficient noise characterization methods, since qubit and gate level techniques cannot capture crosstalk and correlated noise in many qubit systems. While scalable…
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations, and the behavior of message passing algorithms. When the…
We investigate the fidelity of the measurement-based quantum computation (MBQC) when it is coupled with boson environment, by measuring cluster state fidelity and gate fidelity. Two different schemes of cluster state preparation are…
The process by which open quantum systems thermalize with an environment is both of fundamental interest and relevant to noisy quantum devices. As a minimal model of this process, we consider a qudit chain evolving under local random…
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:…
Causal inference is one of the most fundamental problems across all domains of science. We address the problem of inferring a causal direction from two observed discrete symbolic sequences $X$ and $Y$. We present a framework which relies on…
Today's experimental noisy quantum processors can compete with and surpass all known algorithms on state-of-the-art supercomputers for the computational benchmark task of Random Circuit Sampling [1-5]. Additionally, a circuit-based quantum…
We address the issue of reducing the resource required to compute information-theoretic quantum correlation measures like quantum discord and quantum work deficit in two qubits and higher dimensional systems. We show that determination of…
The fidelity of quantum circuits (QC) is influenced by several factors, including hardware characteristics, calibration status, and the transpilation process, all of which impact their susceptibility to noise. However, existing methods…
Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step forward, but gaps remain between the theory behind these…
We study the conditions under which, given a generic quantum system, complexity metrics provide actual lower bounds to the circuit complexity associated to a set of quantum gates. Inhomogeneous cost functions ---many examples of which have…
Recent advances towards spin-based quantum computation have been primarily fuelled by elaborate isolation from noise sources, such as surrounding nuclear spins and spin-electric susceptibility, to extend spin coherence. In the meanwhile,…
We consider Lovelock theories of gravity in the context of AdS/CFT. We show that, for these theories, causality violation on a black hole background can occur well in the interior of the geometry, thus posing more stringent constraints than…
There has been considerable recent interest in holographic complexity. The two leading conjectures on this subject hold that the quantum complexity of the boundary thermofield double state should be dual to either the volume of the…
Crosstalk and several sources of operational interference are invisible when qubit or a gate is calibrated or benchmarked in isolation. These are unlocked during the execution of full quantum circuit applying entangling gates to several…
We examine the $C^{0}$-formulation of the strong cosmic censorship conjecture (SCC) from a quantum complexity-theoretic perspective and argue that for generic black hole parameters as initial conditions for the Einstein equations,…
We investigate the dynamics of two-dimensional quantum spin systems under the combined effect of random unitary gates and local projective measurements. When considering steady states, a measurement-induced transition occurs between two…
Classical simulation of noisy quantum circuits is essential for understanding quantum computing experiments. It enables scalable error characterization, analysis of how noise impacts quantum algorithms, and optimized implementations of…
The availability of controllable macroscopic devices, which maintain quantum coherence over relatively long time intervals, for the first time allows an experimental realization of many effects previously considered only as…
The entanglement entropy in many gapless quantum systems receives a contribution from corners in the entangling surface in 2+1d. It is characterized by a universal function $a(\theta)$ depending on the opening angle $\theta$, and contains…