English
Related papers

Related papers: Real space circuit complexity as a probe of phase …

200 papers

The displacement field in highly non uniformly strained crystals is obtained by addition of constraints to an iterative phase retrieval algorithm. These constraints include direct space density uniformity and also constraints to the sign…

Materials Science · Physics 2009-11-11 A. A. Minkevich , M. Gailhanou , J. -S. Micha , B. Charlet , V. Chamard , O. Thomas

Spectroscopy is an indispensable tool in understanding the structures and dynamics of molecular systems. However computational modelling of spectroscopy is challenging due to the exponential scaling of computational complexity with system…

Quantum Physics · Physics 2021-06-22 Chee-Kong Lee , Chang-Yu Hsieh , Shengyu Zhang , Liang Shi

In recent years, the entanglement spectra of quantum states have been identified to be highly valuable for improving our understanding on many problems in quantum physics, such as classification of topological phases, symmetry-breaking…

Quantum Physics · Physics 2019-06-04 Bin Cheng , Man-Hong Yung

We show that tools from circuit complexity can be used to study decompositions of global constraints. In particular, we study decompositions of global constraints into conjunctive normal form with the property that unit propagation on the…

Artificial Intelligence · Computer Science 2009-05-26 Christian Bessiere , George Katsirelos , Nina Narodytska , Toby Walsh

The non-trivial structure of such complex systems makes the analysis of their collective behavior a challenge. The problem is even more difficult when the information is distributed across networks (e.g., communication networks in different…

Social and Information Networks · Computer Science 2018-02-08 Carlo Spatocco , Giovanni Stilo , Carlotta Domeniconi , Alessandro D'Andrea

A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypical realizations of the quenched disorder, allows us to…

Disordered Systems and Neural Networks · Physics 2009-11-11 Olivier Rivoire

We introduce and study the random "locked" constraint satisfaction problems. When increasing the density of constraints, they display a broad "clustered" phase in which the space of solutions is divided into many isolated points. While the…

Statistical Mechanics · Physics 2008-09-05 Lenka Zdeborová , Marc Mézard

Plane wave density functional theory codes generally assume periodicity in all three dimensions. This causes difficulties when studying charged systems, for instance energies per unit cell become infinite, and, even after being renormalised…

Materials Science · Physics 2021-04-13 MJ Rutter

The paper considers some class of dynamical systems that called density systems. For such systems the derivative of quadratic function depends on so-called density function. The density function is used to set the properties of phase space,…

Systems and Control · Electrical Eng. & Systems 2023-04-12 Igor Furtat

This paper presents an alternative approach of analyzing possibly multitype point patterns in space and space-time that occur on network structures, and introduces several different graph-related intensity measures. The proposed formalism…

Applications · Statistics 2017-10-18 Matthias Eckardt , Jorge Mateu

We apply the recently developed notion of complexity for field theory to a quantum quench through a critical point in 1+1 dimensions. We begin with a toy model consisting of a quantum harmonic oscillator, and show that complexity exhibits…

High Energy Physics - Theory · Physics 2019-03-06 Hugo A. Camargo , Pawel Caputa , Diptarka Das , Michal P. Heller , Ro Jefferson

Some metric and graphical regularity properties of generalized constraint systems are investigated. Then, these properties are applied in order to penalize (in the sense of Clarke) various scalar and vector optimization problems. This…

Optimization and Control · Mathematics 2011-11-08 Marius Durea , Radu Strugariu

Extracting information from quantum many-body systems remains a key challenge in quantum technologies due to experimental limitations. In this work, we employ a single spin qubit to probe a strongly interacting system, creating an…

The present article is primarily a review of the projection-operator approach to quantize systems with constraints. We study the quantization of systems with general first- and second-class constraints from the point of view of…

High Energy Physics - Theory · Physics 2007-05-23 John R. Klauder

A shortcoming of existing reachability approaches for nonlinear systems is the poor scalability with the number of continuous state variables. To mitigate this problem we present a simulation-based approach where we first sample a number of…

Systems and Control · Computer Science 2017-09-21 Murat Arcak , John Maidens

When x-rays penetrate soft matter, their phase changes more rapidly than their amplitude. In- terference effects visible with high brightness sources creates higher contrast, edge enhanced images. When the object is piecewise smooth (made…

We introduce a complex purity density and its associated current for pure states of continuous variable systems. The scheme is constructed by analogy with the notions of probability density and probability current. Taking advantage of the…

Quantum Physics · Physics 2020-06-16 Pedro Sancho

The ability to selectively measure, initialize, and reuse qubits during a quantum circuit enables a mapping of the spatial structure of certain tensor-network states onto the dynamics of quantum circuits, thereby achieving dramatic resource…

Determining the physical Hilbert space is often considered the most difficult but crucial part of completing the quantization of a constrained system. In such a situation it can be more economical to use effective constraint methods, which…

Mathematical Physics · Physics 2009-12-04 Martin Bojowald , Artur Tsobanjan

One approach to confronting computational hardness is to try to understand the contribution of various parameters to the running time of algorithms and the complexity of computational tasks. Almost no computational tasks in real life are…

Computational Complexity · Computer Science 2011-11-23 Rodney G. Downey , Dimitrios M. Thilikos