arXiv subjects

Vid Stojevic

Publications and source records attributed to Vid Stojevic.

13 recordsLinked to original sources

arXiv2021

Parallel Quantum Simulation of Large Systems on Small Quantum Computers

Tensor networks permit computational and entanglement resources to be concentrated in interesting regions of Hilbert space. Implemented on NISQ machines they allow simulation of quantum systems that are much larger than the computational machine itself. This is achieved by parallelising the quantum simulation. Here, we demonstrate this in the simplest case; an infinite, translationally invariant quantum spin chain. We provide Cirq and Qiskit code that translate infinite, translationally invariant matrix product state (iMPS) algorithms to finite-depth quantum circuit machines, allowing the representation, optimisation and evolution arbitrary one-dimensional systems. Illustrative simulated output of these codes for achievable circuit sizes is given.

quant-ph↗

arXiv2019

Sparse hierarchical representation learning on molecular graphs

Architectures for sparse hierarchical representation learning have recently been proposed for graph-structured data, but so far assume the absence of edge features in the graph. We close this gap and propose a method to pool graphs with edge features, inspired by the hierarchical nature of chemistry. In particular, we introduce two types of pooling layers compatible with an edge-feature graph-convolutional architecture and investigate their performance for molecules relevant to drug discovery on a set of two classification and two regression benchmark datasets of MoleculeNet. We find that our models significantly outperform previous benchmarks on three of the datasets and reach state-of-the-art results on the fourth benchmark, with pooling improving performance for three out of four tasks, keeping performance stable on the fourth task, and generally speeding up the training process.

cs.LG↗

arXiv2018

Hierarchical quantum classifiers

Quantum circuits with hierarchical structure have been used to perform binary classification of classical data encoded in a quantum state. We demonstrate that more expressive circuits in the same family achieve better accuracy and can be used to classify highly entangled quantum states, for which there is no known efficient classical method. We compare performance for several different parameterizations on two classical machine learning datasets, Iris and MNIST, and on a synthetic dataset of quantum states. Finally, we demonstrate that performance is robust to noise and deploy an Iris dataset classifier on the ibmqx4 quantum computer.

quant-ph↗

arXiv2018

Compact Neural Networks based on the Multiscale Entanglement Renormalization Ansatz

This paper demonstrates a method for tensorizing neural networks based upon an efficient way of approximating scale invariant quantum states, the Multi-scale Entanglement Renormalization Ansatz (MERA). We employ MERA as a replacement for the fully connected layers in a convolutional neural network and test this implementation on the CIFAR-10 and CIFAR-100 datasets. The proposed method outperforms factorization using tensor trains, providing greater compression for the same level of accuracy and greater accuracy for the same level of compression. We demonstrate MERA layers with 14000 times fewer parameters and a reduction in accuracy of less than 1% compared to the equivalent fully connected layers, scaling like O(N).

cs.NE↗

arXiv2017

Quantum Gross-Pitaevskii Equation

We introduce a non-commutative generalization of the Gross-Pitaevskii equation for one-dimensional quantum gasses and quantum liquids. This generalization is obtained by applying the time-dependent variational principle to the variational manifold of continuous matrix product states. This allows for a full quantum description of many body system ---including entanglement and correlations--- and thus extends significantly beyond the usual mean-field description of the Gross-Pitaevskii equation, which is known to fail for (quasi) one-dimensional systems. By linearizing around a stationary solution, we furthermore derive an associated generalization of the Bogoliubov -- de Gennes equations. This framework is applied to compute the steady state response amplitude to a periodic perturbation of the potential.

quant-ph↗

arXiv2016

Time Evolution and Deterministic Optimisation of Correlator Product States

We study a restricted class of correlator product states (CPS) for a spin-half chain in which each spin is contained in just two overlapping plaquettes. This class is also a restriction upon matrix product states (MPS) with local dimension $2^n$ ($n$ being the size of the overlapping regions of plaquettes) equal to the bond dimension. We investigate the trade-off between gains in efficiency due to this restriction against losses in fidelity. The time-dependent variational principle formulated for these states is numerically very stable. Moreover, it shows significant gains in efficiency compared to the naively related matrix product states - the evolution or optimisation scales as $2^{3n}$ for the correlator product states versus $2^{4n}$ for the unrestricted matrix product state. However, much of this advantage is offset by a significant reduction in fidelity. Correlator product states break the local Hilbert space symmetry by the explicit selection of a local basis. We investigate this dependence in detail and formulate the broad principles under which correlator product states may be a useful tool. In particular, we find that scaling with overlap/bond order may be more stable with correlator product states allowing a more efficient extraction of critical exponents - we present an example in which the use of correlator product states is several orders of magnitude quicker than matrix product states.

quant-ph↗

arXiv2014

Conformal Data from Finite Entanglement Scaling

In this paper we apply the formalism of translation invariant (continuous) matrix product states in the thermodynamic limit to $(1+1)$ dimensional critical models. Finite bond dimension bounds the entanglement entropy and introduces an effective finite correlation length, so that the state is perturbed away from criticality. The assumption that the scaling hypothesis holds for this kind of perturbation is known in the literature as finite entanglement scaling. We provide further evidence for the validity of finite entanglement scaling and based on this formulate a scaling algorithm to estimate the central charge and critical exponents of the conformally invariant field theories describing the critical models under investigation. The algorithm is applied to three exemplary models; the cMPS version to the non-relativistic Lieb-Liniger model and the relativistic massless boson, and MPS version to the one-dimensional quantum Ising model at the critical point. Another new aspect to our approach is that we directly use the (c)MPS induced correlation length rather than the bond dimension as scaling parameter. This choice is motivated by several theoretical arguments as well as by the remarkable accuracy of our results.

quant-ph↗

arXiv2013

Particles, holes and solitons: a matrix product state approach

We introduce a variational method for calculating dispersion relations of translation invariant (1+1)-dimensional quantum field theories. The method is based on continuous matrix product states and can be implemented efficiently. We study the critical Lieb-Liniger model as a benchmark and excelent agreement with the exact solution is found. Additionally, we observe solitonic signatures of Lieb's Type II excitation. In addition, a non-integrable model is introduced where a U(1)-symmetry breaking term is added to the Lieb-Liniger Hamiltonian. For this model we find evidence of a non-trivial bound-state excitation in the dispersion relation.

quant-ph↗

arXiv2010

Covariantly constant forms on torsionful geometries from world-sheet and spacetime perspectives

The symmetries of two-dimensional supersymmetric sigma models on target spaces with covariantly constant forms associated to special holonomy groups are analysed. It is shown that each pair of such forms gives rise to a new one, called a Nijenhuis form, and that there may be further reductions of the structure group. In many cases of interest there are also covariantly constant one-forms which also give rise to symmetries. These geometries are of interest in the context of heterotic supergravity solutions and the associated reductions are studied from a spacetime point of view via the Killing spinor equations.

hep-th↗

arXiv2010

Two-Dimensional Supersymmetric Sigma Models on Almost-Product Manifolds and Non-Geometry

We show that the superconformal symmetries of the (1,1) sigma model decompose into a set of more refined symmetries when the target space admits projectors $P_{\pm}$, and the orthogonal complements $Q_{\pm}$, covariantly constant with respect to the two natural torsionful connections $\nabla^{(\pm)}$ that arise in the sigma model. Surprisingly the new symmetries still close to form copies of the superconformal algebra, even when the projectors are not integrable, so one is able to define a superconformal theory not associated with a particular geometry, but rather with non-integrable projectors living on a larger manifold. We show that this notion of non-geometry encompasses the locally non-geometric examples that arise in the T-duality inspired doubled formulations, with the benefit that it is more generally applicable, as it does not depend on the existence of isometries, or invariant structures beyond $P_{\pm}$ and $Q_{\pm}$. We derive the conditions for (2,2) supersymmetry in the projective sense, thus extending the relation between (2,2) theories and bi-Hermitian target spaces to the non-geometric setting. In the bosonic subsector we propose a BRST type approach to defining the physical degrees of freedom in the non-geometric scenario.

hep-th↗

arXiv2008

Doubled Formalism, Complexification and Topological Sigma-Models

We study a generalization of the Alexandrov-Kontsevich-Schwarz-Zaboronsky (AKSZ) formulation of the A- and B-models which involves a doubling of coordinates, and can be understood as a complexification of the Poisson $σ$-model underlying these. In the flat space limit the construction contains models obtained by twisting an N=2 supersymmetric $σ$-model on Hull's doubled geometry. The curved space generalization involves a product of two diffeomorphic Calabi-Yau manifolds, and the $O(d,d)$ metric can be understood as a complexification of the CY metric. In addition, we consider solutions that can not be obtained by twisting the above $σ$-model. For these it is possible to interpolate between a model evaluated on holomorphic maps and one evaluated on constant maps by different choices of gauge fixing fermion. Finally, we discuss some intriguing similarities between aspects of the doubled formulation and topological M-theory, and a possible relation with results from the theory of Lie and Courant algebroids, where a doubled formulation plays a role in relating two- and three-dimensional topological theories.

hep-th↗

arXiv2008

Topological A-Type Models with Flux

We study deformations of the A-model in the presence of fluxes, by which we mean rank-three tensors with antisymmetrized upper/lower indices, using the AKSZ construction. Generically these are topological membrane models, and we show that the fluxes are related to deformations of the Courant bracket which generalize the twist by a closed 3-from $H$, in the sense that satisfying the AKSZ master equation implies the integrability conditions for an almost generalized complex structure with respect to the deformed Courant bracket. In addition, the master equation imposes conditions on the fluxes that generalize $dH=0$. The membrane model can be defined on a large class of $U(m)$- and $U(m) \times U(m)$-structure manifolds, including geometries inspired by $(1,1)$ supersymmetric $σ$-models with additional supersymmetries due to almost complex (but not necessarily complex) structures in the target space. Furthermore, we show that the model can be defined on three particular half-flat manifolds related to the Iwasawa manifold. When only $H$-flux is turned on it is possible to obtain a topological string model, which we do for the case of a Calabi-Yau with a closed 3-form turned on. The simplest deformation from the A-model is due to the $(2,0)+ (0,2)$ component of a non-trivial $b$-field. The model is generically no longer evaluated on holomorphic maps and defines new topological invariants. Deformations due to $H$-flux can be more radical, completely preventing auxiliary fields from being integrated out.

hep-th↗

arXiv2006

Special Holonomy and Two-Dimensional Supersymmetric Sigma-Models

Two-dimensional sigma-models describing superstrings propagating on manifolds of special holonomy are characterized by symmetries related to covariantly constant forms that these manifolds hold, which are generally non-linear and close in a field dependent sense. The thesis explores various aspects of the special holonomy symmetries.

hep-th↗