Related papers: Complexity phase transitions in instantaneous quan…
We establish a connection between continuous-variable quantum computing and high-dimensional integration by showing that the outcome probabilities of continuous-variable instantaneous quantum polynomial (CV-IQP) circuits are given by…
We present a quantum averaging theory (QAT) for analytically modeling unitary gate dynamics in driven quantum systems beyond the rotating-wave approximation. QAT addresses the simultaneous presence of distinct timescales by generating a…
Quantum circuit Born machines based on instantaneous quantum polynomial-time (IQP) circuits are natural candidates for quantum generative modeling, both because of their probabilistic structure and because IQP sampling is provably…
Here we investigate analogy between quantum signal processing (QSP) and the adiabatic-impulse model (AIM) in order to implement the QSP algorithm with fast quantum logic gates. QSP is an algorithm that uses single-qubit dynamics to perform…
Realizing computationally complex quantum circuits in the presence of noise and imperfections is a challenging task. While fault-tolerant quantum computing provides a route to reducing noise, it requires a large overhead for generic…
We construct a polynomial-time classical algorithm that samples from the output distribution of noisy geometrically local Clifford circuits with any product-state input and single-qubit measurements in any basis. Our results apply to…
Quantum phase transitions in many-body systems are fundamentally characterized by complex correlation structures, which pose computational challenges for conventional methods in large systems. To address this, we propose a hybrid…
We use the class of commuting quantum computations known as IQP (Instantaneous Quantum Polynomial time) to strengthen the conjecture that quantum computers are hard to simulate classically. We show that, if either of two plausible…
Quantum phase transitions (QPTs) in the spin-boson model with/without the rotating-wave approximation (RWA) are systematically investigated through variational calculations using a sub-Ohmic bath with high spectral density. Four cases…
We explore the situation of intertwined quantum phase transitions (IQPTs), for which a QPT involving a crossing of two configurations is accompanied by a shape evolution of each configuration with its own separate QPT. We demonstrate the…
Identifying phases of matter presents considerable challenges, particularly within the domain of quantum theory, where the complexity of ground states appears to increase exponentially with system size. Quantum many-body systems exhibit an…
We propose a solvable model of Quantum Darwinism to encoding transitions -- abrupt changes in how quantum information spreads in a many-body system under unitary dynamics. We consider a random Clifford circuit on an expanding tree, whose…
We propose a system of four quantum dots designed to study the competition between three types of interactions: Heisenberg, Kondo and Ising. We find a rich phase diagram containing two sharp features: a quantum phase transition (QPT)…
We study the dynamical quantum phase transitions (DQPTs) manifested in the subsequent unitary dynamics of an extended Ising model with additional three spin interactions following a sudden quench. Revisiting the equilibrium phase diagram of…
We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and…
It is known that several sub-universal quantum computing models, such as the IQP model, the Boson sampling model, the one-clean qubit model, and the random circuit model, cannot be classically simulated in polynomial time under certain…
Quantum circuits have become a powerful tool in the study of many-body quantum physics, providing insights into both fast-thermalizing chaotic and non-thermalizing integrable many-body dynamics. In this work, we explore a distinct…
We propose an approach for learning probability distributions as differentiable quantum circuits (DQC) that enable efficient quantum generative modelling (QGM) and synthetic data generation. Contrary to existing QGM approaches, we perform…
We have constructed a general theory describing the topological quantum phase transitions in 3D systems with broken inversion symmetry. While the consideration of the system's codimension generally predicts the appearance of a stable…
We study the quantum quench dynamics in an extended version of the Dicke model where an additional parameter allows a smooth transition to the integrable Tavis-Cummings regime. We focus on the influence of various quantum phases and…