B. Georgeot

• Université Toulouse III - Paul Sabatier

We investigate coherent multiple scattering effects in the random quantum kicked rotor model. By changing the starting time of the Floquet period, two new classes of models can be introduced that exhibit similar interference structures. For one of the two classes, these structures appear on top of a non-trivial background, which we describe in deta...

The Coherent Backscattering (CBS) peak is a well-known interferential signature of weak localization in disordered or chaotic systems. Recently, it was realized that another interferential peak, the Coherent Forward Scattering (CFS) peak, emerges in the presence of strong localization. This peak has never been observed directly to date. We report t...

The Anderson transition on random graphs draws interest through its resemblance to the many-body localization (MBL) transition with similarly debated properties. In this Letter, we construct a unitary Anderson model on Small-World graphs to characterize long time and large size wave-packet dynamics across the Anderson transition. We reveal the loga...

Periodically-driven quantum systems make it possible to reach stationary states with new emerging properties. However, this process is notoriously difficult in the presence of interactions because continuous energy exchanges generally boil the system to an infinite temperature featureless state. Here, we describe how to reach nontrivial states in a...

We study the random transverse field Ising model on a finite Cayley tree. This enables us to probe key questions arising in other important disordered quantum systems, in particular the Anderson transition and the problem of dirty bosons on the Cayley tree, or the emergence of non-ergodic properties in such systems. We numerically investigate this...

We study coherent forward scattering (CFS) in critical disordered systems, whose eigenstates are multifractals. We give general and simple arguments that make it possible to fully characterize the dynamics of the shape and height of the CFS peak. We show that the dynamics is governed by multifractal dimensions D_1 D 1 and D_2 D 2 , which suggests t...

We study the random transverse field Ising model on a finite Cayley tree. This enables us to probe key questions arising in other important disordered quantum systems, in particular the Anderson transition and the problem of dirty bosons on the Cayley tree, or the emergence of non-ergodic properties in such systems. We numerically investigate this...

The Anderson transition in random graphs has raised great interest, partly out of the hope that its analogy with the many-body localization (MBL) transition might lead to a better understanding of this hotly debated phenomenon. Unlike the latter, many results for random graphs are now well established, in particular, the existence and precise value...

We study coherent forward scattering (CFS) in critical disordered systems, whose eigenstates are multifractals. We give general and simple arguments that make it possible to fully characterize the dynamics of the shape and height of the CFS peak. We show that the dynamics is governed by multifractal dimensions $D_1$ and $D_2$, which suggests that C...

The Anderson transition in random graphs has raised great interest, partly because of its analogy with the many-body localization (MBL) transition. Unlike the latter, many results for random graphs are now well established, in particular the existence and precise value of a critical disorder separating a localized from an ergodic delocalized phase....

We propose a complex network approach to the harmonic structure underpinning western tonal music. From a database of Beethoven’s string quartets, we construct a directed network whose nodes are musical chords and edges connect chords following each other. We show that the network is scale-free and has specific properties when ranking algorithms are...

We propose a complex network approach to the harmonic structure underpinning western tonal music. From a database of Beethoven's string quartets, we construct a directed network whose nodes are musical chords and edges connect chords following each other. We show that the network is scale-free and has specific properties when ranking algorithms are...

Periodically-driven quantum systems make it possible to reach stationary states with new emerging properties. However, this process is notoriously difficult in the presence of interactions because continuous energy exchanges generally boil the system to an infinite temperature featureless state. Here, we describe how to reach nontrivial states in a...

It has recently been shown that interference effects in disordered systems give rise to two nontrivial structures: the coherent backscattering (CBS) peak, a well-known signature of interference effects in the presence of disorder, and the coherent forward scattering (CFS) peak, which emerges when Anderson localization sets in. We study here the CFS...

Quantum multifractality is a fundamental property of systems such as noninteracting disordered systems at an Anderson transition and many-body systems in Hilbert space. Here we discuss the origin of the presence or absence of a fundamental symmetry related to this property. The anomalous multifractal dimension Δq is used to characterize the structu...

In cerebrovascular networks, some vertices are more connected to each other than with the rest of the vasculature, defining a community structure. Here, we introduce a class of model networks built by rewiring Random Regular Graphs, which enables reproduction of this community structure and other topological properties of cerebrovascular networks....

We present an extension of the chaos-assisted tunneling mechanism to spatially periodic lattice systems. We demonstrate that driving such lattice systems in an intermediate regime of modulation maps them onto tight-binding Hamiltonians with chaos-induced long-range hoppings tn∝1/n between sites at a distance n. We provide a numerical demonstration...

In cerebrovascular networks, some vertices are more connected to each other than with the rest of the vasculature, defining a community structure. Here, we introduce a class of model networks built by rewiring Random Regular Graphs, which enables to reproduce this community structure and other topological properties of cerebrovascular networks. We...

Quantum multifractality is a fundamental property of systems such as non-interacting disordered systems at an Anderson transition and many-body systems in Hilbert space. Here we discuss the origin of the presence or absence of a fundamental symmetry related to this property. The anomalous multifractal dimension $\Delta_q$ is used to characterize th...

It has recently been shown that interference effects in disordered systems give rise to two non-trivial structures: the coherent backscattering (CBS) peak, a well-known signature of interference effects in the presence of disorder, and the coherent forward scattering (CFS) peak, which emerges when Anderson localization sets in. We study here the CF...

We present an extension of the chaos-tunneling mechanism to spatially periodic lattice systems. We demonstrate that driving such lattice systems in an intermediate regime of modulation maps them onto tight-binding Hamiltonians with chaos-induced long-range hoppings $t_n \propto 1/n$ between sites at a distance $n$. We provide numerical demonstratio...

We explore the influence of precision of the data and the algorithm for the simulation of chaotic dynamics by neural network techniques. For this purpose, we simulate the Lorenz system with different precisions using three different neural network techniques adapted to time series, namely, reservoir computing [using Echo State Network (ESN)], long...

The field of quantum simulation, which aims at using a tunable quantum system to simulate another, has been developing fast in the past years as an alternative to the all-purpose quantum computer. So far, most efforts in this domain have been directed to either fully regular or fully chaotic systems. Here, we focus on the intermediate regime, where...

We explore the influence of precision of the data and the algorithm for the simulation of chaotic dynamics by neural networks techniques. For this purpose, we simulate the Lorenz system with different precisions using three different neural network techniques adapted to time series, namely reservoir computing (using ESN), LSTM and TCN, for both sho...

The field of quantum simulation, which aims at using a tunable quantum system to simulate another, has been developing fast in the past years as an alternative to the all-purpose quantum computer. In particular, the use of temporal driving has attracted a huge interest recently as it was shown that certain fast drivings can create new topological e...

We present a full description of the nonergodic properties of wave functions on random graphs without boundary in the localized and critical regimes of the Anderson transition. We find that they are characterized by two critical localization lengths: the largest one describes localization along rare branches and diverges with a critical exponent ν∥...

In the presence of a mixed phase space, a quantum wave function can tunnel between two islands of stability. The transport between the two islands can be ensured either by regular tunneling or chaos-assisted tunneling involving transiently a delocalized state. This latter phenomenon is characterized by large variations of the tunneling rate when a...

We study the eigenstates of open maps whose classical dynamics is pseudointegrable and for which the corresponding closed quantum system has multifractal properties. Adapting the existing general framework developed for open chaotic quantum maps, we specify the relationship between the eigenstates and the classical structures, and we quantify their...

We study the eigenstates of open maps whose classical dynamics is pseudointegrable and for which the corresponding closed quantum system has multifractal properties. Adapting the existing general framework developed for open chaotic quantum maps, we specify the relationship between the eigenstates and the classical structures, and quantify their mu...

Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different designs, where the logical outputs are encoded either at fixed energy and spatial positioning of the quantum sta...

We present a full description of the nonergodic properties of wavefunctions on random graphs without boundary in the localized and critical regimes of the Anderson transition. We find that they are characterized by two localization lengths: the largest one describes localization along rare branches and diverges at the transition, while the second o...

Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different designs, where the logical outputs are encoded either at fixed energy and spatial positioning of the quantum sta...

DOI:https://doi.org/10.1103/PhysRevA.97.039906

Basins of attraction take its name from hydrology, and in dynamical systems they refer to the set of initial conditions that lead to a particular final state. When different final states are possible, the predictability of the system depends on the structure of these basins. We introduce the concept of basin entropy, that aims to quantify the final...

DOI : 10.1007/978-3-319-68109-2_2

We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively smal...

We show that the Kapitza stabilization can occur in the context of nonlinear quantum fields. Through this phenomenon, an amplitude-modulated lattice can stabilize a Bose-Einstein condensate with repulsive interactions and prevent the spreading for long times. We present a classical and quantum analysis in the framework of Gross-Pitaevskii equation,...

We show that the Kapitza stabilization can occur in the context of nonlinear quantum fields. Through this phenomenon, an amplitude-modulated lattice can stabilize a Bose-Einstein condensate with repulsive interactions and prevent the spreading for long times. We present a classical and quantum analysis in the framework of Gross-Pitaevskii equation,...

We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively smal...

We study the Anderson transition on a generic model of random graphs with a tunable branching parameter $1<K\le 2$, through a combination of large scale numerical simulations and finite-size scaling analysis. We find that a single Anderson transition separates a localized phase from an unusual delocalized phase which is ergodic at large scales but...

We use tools from nonlinear dynamics to the detailed analysis of cold atom experiments. A powerful example is provided by the recent concept of basin entropy which allows to quantify the final state unpredictability that results from the complexity of the phase space geometry. We show here that this enables one to reliably infer the presence of fra...

Tunneling between two classically disconnected regular regions can be strongly affected by the presence of a chaotic sea in between. This phenomenon, known as chaos-assisted tunneling, gives rise to large fluctuations of the tunneling rate. Here we study chaos-assisted tunneling in the presence of Anderson localization effects in the chaotic sea. O...

Tunneling between two classically disconnected regular regions can be strongly affected by the presence of a chaotic sea in between. This phenomenon, known as chaos-assisted tunneling, gives rise to large fluctuations of the tunneling rate. Here we study chaos-assisted tunneling in the presence of Anderson localization effects in the chaotic sea. O...

We study the Anderson transition on a generic model of random graphs with a tunable branching parameter $1<K\le 2$, through large scale numerical simulations and finite-size scaling analysis. We find that a single transition separates a localized phase from an unusual delocalized phase which is ergodic at large scales but strongly non-ergodic at sm...

The scattering of 1D matter wave bright solitons on attractive potentials enables one to populate bound states, a feature impossible with noninteracting wave packets. Compared to noninteracting states, the populated states are renormalized by the attractive interactions between atoms and keep the same topology. This renormalization can even transfo...

In nonlinear dynamics, basins of attraction link a given set of initial conditions to its corresponding final states. This notion appears in a broad range of applications where several outcomes are possible, which is a common situation in neuroscience, economy, astronomy, ecology and many other disciplines. Depending on the nature of the basins, pr...

In the presence of a complex classical dynamics associated with a mixed phase space, a quantum wave function can tunnel between two stable islands through the chaotic sea, an effect that has no classical counterpart. This phenomenon, referred to as chaos assisted tunneling, is characterized by large fluctuations of the tunneling rate when a paramet...

In the presence of a complex classical dynamics associated with a mixed phase space, a quantum wave function can tunnel between two stable islands through the chaotic sea, an effect that has no classical counterpart. This phenomenon, referred to as chaos assisted tunneling, is characterized by large fluctuations of the tunneling rate when a paramet...

The scattering of 1D matter wave bright solitons on attractive potentials enables one to populate bound states, a feature impossible with noninteracting wave packets. Compared to noninteracting states, the populated states are renormalized by the attractive interactions between atoms and keep the same topology. This renormalization can even transfo...

We present a comprehensive study of the destruction of quantum multifractality in the presence of perturbations. We study diverse representative models displaying multifractality, including a pseudointegrable system, the Anderson model and a random matrix model. We apply several types of natural perturbations which can be relevant for experimental...

arXiv:1506.05720, 20 pages, 27 figures.

Spatial gaps correspond to the projection in position space of the gaps of a periodic structure whose envelope varies spatially. They can be easily generated in cold atomic physics using finite-size optical lattice, and provide a new kind of tunnel barriers which can be used as a versatile tool for quantum devices. We present in detail different th...

We expose two scenarios for the breakdown of quantum multifractality under the effect of perturbations. In the first scenario, multifractality survives below a certain scale of the quantum fluctuations. In the other one, the fluctuations of the wave functions are changed at every scale and each multifractal dimension smoothly goes to the ergodic va...

We analyze the game of go from the point of view of complex networks. We construct three different directed networks of increasing complexity, defining nodes as local patterns on plaquettes of increasing sizes, and links as actual successions of these patterns in databases of real games. We discuss the peculiarities of these networks compared to ot...

We experimentally demonstrate the trapping of a propagating Bose-Einstein Condensate in a Bragg cavity produced by an attractive optical lattice with a smooth envelope. As a consequence of the envelope, the band gaps become position-dependent and act as mirrors of finite and velocity-dependent reflectivity. We directly observe both the oscillations...

In this lecture, we review the recent developments in the asymptotic characterization of the pressure-mode oscillation spectrum of rapidly rotating stars. We give an expository introduction to the asymptotic techniques based on ray dynamics that were used to obtain them, spanning results from Hamiltonian dynamical systems, chaos theory and complex...

We study a version of the mathematical Ruijsenaars-Schneider model and reinterpret it physically in order to describe the spreading with time of quantum wave packets in a system where multifractality can be tuned by varying a parameter. We compare different methods to measure the multifractality of wave packets and identify the best one. We find th...

We study experimentally and theoretically a beam splitter setup for guided atomic matter waves. The matter wave is a guided atom laser that can be tuned from quasimonomode to a regime where many transverse modes are populated, and propagates in a horizontal dipole beam until it crosses another horizontal beam at 45°. We show that depending on the p...

We present an asymptotic theory that describes regular frequency spacings of pressure modes in rapidly rotating stars. We use an asymptotic method based on an approximate solution of the pressure wave equation constructed from a stable periodic solution of the ray limit. The approximate solution has a Gaussian envelope around the stable ray, and it...

We study experimentally and theoretically a beam splitter setup for guided atomic matter waves. The matter wave is a guided atom laser that can be tuned from quasi-monomode to a regime where many transverse modes are populated, and propagates in a horizontal dipole beam until it crosses another horizontal beam at 45$^{\rm o}$. We show that dependin...

We study an experimental setup in which a quantum probe, provided by a quasimonomode guided atom laser, interacts with a static localized attractive potential whose characteristic parameters are tunable. In this system, classical mechanics predicts a transition from regular to chaotic behavior as a result of the coupling between the different degre...

Despite more and more observational data, stellar acoustic oscillation modes are not well understood as soon as rotation cannot be treated perturbatively. In a way similar to semiclassical theory in quantum physics, we use acoustic ray dynamics to build an asymptotic theory for the subset of regular modes which are the easiest to observe and identi...

Despite more and more observational data, stellar acoustic oscillation modes are not well understood as soon as rotation cannot be treated perturbatively. In a way similar to semiclassical theory in quantum physics, we use acoustic ray dynamics to build an asymptotic theory for the subset of regular modes which are the easiest to observe and identi...

We study the game of go from a complex network perspective. We construct a directed network using a suitable definition of tactical moves including local patterns, and study this network for different datasets of professional tournaments and amateur games. The move distribution follows Zipf's law and the network is scale free, with statistical pecu...

We study an experimental setup in which a quantum probe, provided by a quasi-monomode guided atom laser, interacts with a static localized attractive potential whose characteristic parameters are tunable. In this system, classical mechanics predicts a transition from a regular to a chaotic behavior as a result of the coupling between the longitudin...

The PageRank algorithm enables to rank the nodes of a network through a specific eigenvector of the Google matrix, using a damping parameter $\alpha \in ]0,1[$. Using extensive numerical simulations of large web networks, with a special accent on British University networks, we determine numerically and analytically the universal features of PageRa...

According to a recent ray-based asymptotic theory, the high-frequency p-mode spectrum of rapidly rotating stars is a superposition of frequency subsets associated with dynamically independent regions of the ray-dynamics phase space. At high rotation rates corresponding to typical $\delta$ Scuti stars, two frequency subsets are expected to be visibl...

We study numerically multifractal properties of two models of one-dimensional quantum maps: a map with pseudointegrable dynamics and intermediate spectral statistics and a map with an Anderson-like transition recently implemented with cold atoms. Using extensive numerical simulations, we compute the multifractal exponents of quantum wave functions...

We provide a theoretical framework to describe the interaction of a propagating guided matter wave with a localized potential in terms of quantum scattering in a confined environment. We analyze how this scattering correlates the longitudinal and transverse degrees of freedom, and work out analytically the output state under the Born approximation...

We study numerically multifractal properties of two models of one-dimensional quantum maps, a map with pseudointegrable dynamics and intermediate spectral statistics, and a map with an Anderson-like transition recently implemented with cold atoms. Using extensive numerical simulations, we compute the multifractal exponents of quantum wave functions...

We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures.

We show that the chirality of triangular antiferromagnetic clusters can be used as a qubit even if it is entirely decoupled from the total spin of the cluster. In particular, we estimate the orbital moment associated with the chirality, and we show that it can be large enough to allow a direct measurement of the chirality with a field perpendicular...

We study numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks. The spectra have gapless structure in the vicinity of the maximal eigenvalue for Google damping parameter α equal to unity. The vocabulary netwo...

We provide a theoretical framework to describe the interaction of a propagating guided matter wave with a localized potential in terms of quantum scattering in a confined environment. We analyze how this scattering correlates the longitudinal and transverse degrees of freedom and work out analytically the output state under the Born approximation u...

We study the localization properties of eigenvectors of the Google matrix, generated both from the world wide web and from the Albert-Barabási model of networks. We establish the emergence of a delocalization phase for the PageRank vector when network parameters are changed. For networks with localized PageRank, eigenvalues of the matrix in the com...

We review recent works that relate entanglement of random vectors to their localization properties. In particular, the linear entropy is related by a simple expression to the inverse participation ratio, while next orders of the entropy of entanglement contain information about e.g. the multifractal exponents. Numerical simulations show that these...

We study numerically the coupling between a qubit and a Bose-Einstein condensate (BEC) moving in a kicked optical lattice using Gross-Pitaevskii equation. In the regime where the BEC size is smaller than the lattice period, the chaotic dynamics of the BEC is effectively controlled by the qubit state. The feedback effects of the nonlinear chaotic BE...

Context. The asteroseismology of rapidly rotating pulsating stars is hindered by our poor knowledge of the effect of the rotation on the oscillation properties.Aims. Here we present an asymptotic analysis of high-frequency acoustic modes in rapidly rotating stars.Methods. We study the Hamiltonian dynamics of acoustic rays in uniformly rotating poly...

We study the localization properties of eigenvectors of the Google matrix, generated both from the World Wide Web and from the Albert-Barabasi model of networks. We establish the emergence of a delocalization phase for the PageRank vector when network parameters are changed. In the phase of localized PageRank, a delocalization takes place in the co...

We explicitly construct a quantum circuit which exactly generates random three-qubit states. The optimal circuit consists of three CNOT gates and fifteen single qubit elementary rotations, parametrized by fourteen independent angles. The explicit distribution of these angles is derived, showing that the joint distribution is a product of independen...

We study the use of the quantum wavelet transform to extract efficiently information about the multifractal exponents for multifractal quantum states. We show that, combined with quantum simulation algorithms, it enables to build quantum algorithms for multifractal exponents with a polynomial gain compared to classical simulations. Numerical result...

An asymptotic theory for p-modes in rapidly rotating stars is constructed by studying the acoustic ray dynamics. The dynamics is then interpreted in terms of mode properties, us- ing the concepts and methods developed in the field of quantum chaos. Accordingly, the high-frequency spectrum is a superposition of regular frequency patterns associated...

Using Gross-Pitaevskii equation, we study the time reversibility of Bose-Einstein condensates (BEC) in kicked optical lattices, showing that in the regime of quantum chaos, the dynamics can be inverted from explosion to collapse. The accuracy of time reversal decreases with the increase of atom interactions in BEC, until it is completely lost. Surp...

We relate the entropy of entanglement of ensembles of random vectors to their generalized fractal dimensions. Expanding the von Neumann entropy around its maximum we show that the first order only depends on the participation ratio, while higher orders involve other multifractal exponents. These results can be applied to entanglement behavior near...

The effects of rapid stellar rotation on acoustic oscillation modes are poorly understood. We study the dynamics of acoustic rays in rotating polytropic stars and show using quantum chaos concepts that the eigenfrequency spectrum is a superposition of regular frequency patterns and an irregular frequency subset respectively associated with near-int...

We show that semiclassical formulas such as the Gutzwiller trace formula can be implemented on a quantum computer more efficiently than on a classical device. We give explicit quantum algorithms which yield quantum observables from classical trajectories, and which alternatively test the semiclassical approximation by computing classical actions fr...

We study multifractal properties of wave functions for a one-parameter family of quantum maps displaying the whole range of spectral statistics intermediate between integrable and chaotic statistics. We perform extensive numerical computations and provide analytical arguments showing that the generalized fractal dimensions are directly related to t...

The number of two-qubit gates required to deterministically transform a three-qubit pure quantum state into another is discussed. We show that any state can be prepared from a product state using at most three CNOT gates and that starting from the Greenberger-Horne-Zeilinger state, only two suffice. As a consequence, any three-qubit state can be tr...

Effects of rapid stellar rotation on acoustic oscillation modes are poorly understood. We study the dynamics of acoustic rays in rotating polytropic stars and show using quantum chaos concepts that the eigenfrequency spectrum is a superposition of regular frequency patterns and an irregular frequency subset respectively associated with near-integra...

We propose an experimental scheme which allows us to realized approximate time reversal of matter waves for ultracold atoms in the regime of quantum chaos. We show that a significant fraction of the atoms return back to their original state, being at the same time cooled down by several orders of magnitude. We give a theoretical description of this...

We present a quantitative measure of interference, applicable to any quantum mechanical process in a finite dimensional Hilbert space, and use it to examine the role that interference plays in various quantum algorithms and other quantum information theoretical tasks. We present results for the amount of interference in both Grover's search and Sho...

We study the influence of errors and decoherence on both the performance of Shor's factoring algorithm and Grover's search algorithm, and on the amount of interference in these algorithms using a recently proposed interference measure. We consider systematic unitary errors, random unitary errors, and decoherence processes. We show that unitary erro...

This paper reviews recent work related to the interplay between quantum information and computation on the one hand and classical and quantum chaos on the other.First, we present several models of quantum chaos that can be simulated efficiently on a quantum computer. Then a discussion of information extraction shows that such models can give rise t...

We derive exact expressions for the mean value of Meyer-Wallach entanglement Q for localized random vectors drawn from various ensembles corresponding to different physical situations. For vectors localized on a randomly chosen subset of the basis, tends for large system sizes to a constant which depends on the participation ratio, whereas for vect...

Acoustic waves inside centrifugally distorted stars are studied in the high frequency limit. In this regime, their propagation is governed by Hamiltonian equations. While the dynamical system is integrable for non-rotating spherically symmetric stars, the centrifugal distortion of rotating stars destroys integrability. We show the appearance of a K...

Quantum computers hold great promises for the future of computation. In this paper, this new kind of computing device is presented, together with a short survey of the status of research in this field. The principal algorithms are introduced, with an emphasis on the applications of quantum computing to physics. Experimental implementations are also...

We introduce an interference measure which allows to quantify the amount of interference present in any physical process that maps an initial density matrix to a final density matrix. In particular, the interference measure enables one to monitor the amount of interference generated in each step of a quantum algorithm. We show that a Hadamard gate...

We study a quantum small-world network with disorder and show that the system exhibits a delocalization transition. A quantum algorithm is built up which simulates the evolution operator of the model in a polynomial number of gates for an exponential number of vertices in the network. The total computational gain is shown to depend on the parameter...