Source author record

Walter Vinci

Walter Vinci appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

23works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2022arXiv

Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries

A finite length ferromagnetic chain with opposite spin polarisation imposed at its two ends is one of the simplest frustrated spin models. In the clean classical limit the domain wall inserted on account of the boundary conditions resides with equal probability on any one of the bonds, and the degeneracy is precisely equal to the number of bonds. If quantum mechanics is introduced via a transverse field, the domain wall will behave as a particle in a box, and prefer to be nearer the middle of the chain rather than the ends. A simple characteristic of a real quantum annealer is therefore which of these limits obtains in practice. Here we have used the ferromagnetic chain with antiparallel boundary spins to test a real flux qubit quantum annealer and discover that contrary to both expectations, the domain walls found are non-uniformly distributed on account of effective random longitudinal fields present notwithstanding tuning carried out to zero out such fields when the couplings between qubits are nominally zero. We present a simple derivation of the form of the distribution function for the domain walls, and show also how the effect we have discovered can be used to determine the strength of the effective random fields (noise) characterising the annealer. The noise measured in this fashion is smaller than what is seen during the single qubit tuning process, but nonetheless qualitatively affects the outcome of the simulation performed by the annealer.

preprint2020arXiv

High-Dimensional Similarity Search with Quantum-Assisted Variational Autoencoder

Recent progress in quantum algorithms and hardware indicates the potential importance of quantum computing in the near future. However, finding suitable application areas remains an active area of research. Quantum machine learning is touted as a potential approach to demonstrate quantum advantage within both the gate-model and the adiabatic schemes. For instance, the Quantum-assisted Variational Autoencoder has been proposed as a quantum enhancement to the discrete VAE. We extend on previous work and study the real-world applicability of a QVAE by presenting a proof-of-concept for similarity search in large-scale high-dimensional datasets. While exact and fast similarity search algorithms are available for low dimensional datasets, scaling to high-dimensional data is non-trivial. We show how to construct a space-efficient search index based on the latent space representation of a QVAE. Our experiments show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the Moderate Resolution Imaging Spectroradiometer (MODIS) dataset. Further, we find real-world speedups compared to linear search and demonstrate memory-efficient scaling to half a billion data points.

preprint2019arXiv

From Ansätze to Z-gates: a NASA View of Quantum Computing

For the last few years, the NASA Quantum Artificial Intelligence Laboratory (QuAIL) has been performing research to assess the potential impact of quantum computers on challenging computational problems relevant to future NASA missions. A key aspect of this research is devising methods to most effectively utilize emerging quantum computing hardware. Research questions include what experiments on early quantum hardware would give the most insight into the potential impact of quantum computing, the design of algorithms to explore on such hardware, and the development of tools to minimize the quantum resource requirements. We survey work relevant to these questions, with a particular emphasis on our recent work in quantum algorithms and applications, in elucidating mechanisms of quantum mechanics and their uses for quantum computational purposes, and in simulation, compilation, and physics-inspired classical algorithms. To our early application thrusts in planning and scheduling, fault diagnosis, and machine learning, we add thrusts related to robustness of communication networks and the simulation of many-body systems for material science and chemistry. We provide a brief update on quantum annealing work, but concentrate on gate-model quantum computing research advances within the last couple of years.

preprint2016arXiv

Maximum-Entropy Inference with a Programmable Annealer

Optimisation problems in science and engineering typically involve finding the ground state (i.e. the minimum energy configuration) of a cost function with respect to many variables. If the variables are corrupted by noise then this approach maximises the likelihood that the solution found is correct. An alternative approach is to make use of prior statistical information about the noise in conjunction with Bayes's theorem. The maximum entropy solution to the problem then takes the form of a Boltzmann distribution over the ground and excited states of the cost function. Here we use a programmable Josephson junction array for the information decoding problem which we simulate as a random Ising model in a field. We show experimentally that maximum entropy decoding at finite temperature can in certain cases give competitive and even slightly better bit-error-rates than the maximum likelihood approach at zero temperature, confirming that useful information can be extracted from the excited states of the annealing device. Furthermore we introduce a microscopic bit-by-bit analytical method which is agnostic to the specific application and use it to show that the annealing device samples from a highly Boltzmann-like distribution. Machines of this kind are therefore candidates for use in a wide variety of machine learning applications which exploit maximum entropy inference, including natural language processing and image recognition. We further show that the limiting factor for performance in our experiments is likely to be control errors rather than failure to reach equilibrium. Our work also provides a method for determining if a system is in equilibrium which can be easily generalized. We discuss possible applications of this method to spin glasses and probing the performance of the quantum annealing algorithm.

preprint2016arXiv

Optimally Stopped Optimization

We combine the fields of heuristic optimization and optimal stopping. We propose a strategy for benchmarking randomized optimization algorithms that minimizes the expected total cost for obtaining a good solution with an optimal number of calls to the solver. To do so, rather than letting the objective function alone define a cost to be minimized, we introduce a further cost-per-call of the algorithm. We show that this problem can be formulated using optimal stopping theory. The expected cost is a flexible figure of merit for benchmarking probabilistic solvers that can be computed when the optimal solution is not known, and that avoids the biases and arbitrariness that affect other measures. The optimal stopping formulation of benchmarking directly leads to a real-time, optimal-utilization strategy for probabilistic optimizers with practical impact. We apply our formulation to benchmark simulated annealing on a class of MAX2SAT problems. We also compare the performance of a D-Wave 2X quantum annealer to the HFS solver, a specialized classical heuristic algorithm designed for low tree-width graphs. On a set of frustrated-loop instances with planted solutions defined on up to N = 1098 variables, the D-Wave device is two orders of magnitude faster than the HFS solver, and, modulo known caveats related to suboptimal annealing times, exhibits identical scaling with problem size.

preprint2016arXiv

Simulated Quantum Annealing with Two All-to-All Connectivity Schemes

Quantum annealing aims to exploit quantum mechanics to speed up the search for the solution to optimization problems. Most problems exhibit complete connectivity between the logical spin variables after they are mapped to the Ising spin Hamiltonian of quantum annealing. To account for hardware constraints of current and future physical quantum annealers, methods enabling the embedding of fully connected graphs of logical spins into a constant-degree graph of physical spins are therefore essential. Here, we compare the recently proposed embedding scheme for quantum annealing with all-to-all connectivity due to Lechner, Hauke and Zoller (LHZ) [Science Advances 1 (2015)] to the commonly used minor embedding (ME) scheme. Using both simulated quantum annealing and parallel tempering simulations, we find that for a set of instances randomly chosen from a class of fully connected, random Ising problems, the ME scheme outperforms the LHZ scheme when using identical simulation parameters, despite the fault tolerance of the latter to weakly correlated spin-flip noise. This result persists even after we introduce several decoding strategies for the LHZ scheme, including a minimum-weight decoding algorithm that results in substantially improved performance over the original LHZ scheme. We explain the better performance of the ME scheme in terms of more efficient spin updates, which allows it to better tolerate the correlated spin-flip errors that arise in our model of quantum annealing. Our results leave open the question of whether the performance of the two embedding schemes can be improved using scheme-specific parameters and new error correction approaches.

preprint2015arXiv

Consistency Tests of Classical and Quantum Models for a Quantum Annealer

Recently the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest. In this work we address this question by studying a 503 qubit D-Wave Two device in the "black box" model, i.e., by studying its input-output behavior. Our work generalizes an approach introduced in Boixo et al. [Nat. Commun. 4, 2067 (2013)], and uses groups of up to 20 qubits to realize a transverse Ising model evolution with a ground state degeneracy whose distribution acts as a sensitive probe that distinguishes classical and quantum models for the D-Wave device. Our findings rule out all classical models proposed to date for the device and provide evidence that an open system quantum dynamical description of the device that starts from a quantized energy level structure is well justified, even in the presence of relevant thermal excitations and a small value of the ratio of the single-qubit decoherence time to the annealing time.

preprint2015arXiv

Nested Quantum Annealing Correction

We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each logical qubit by a complete graph of degree $C$, representing the distance of the error-correcting code. A subsequent minor-embedding step then implements the encoding on the underlying hardware graph of the quantum annealer. We demonstrate experimentally that the performance of a D-Wave Two quantum annealing device improves as $C$ grows. We show that the performance improvement can be interpreted as arising from an effective increase in the energy scale of the problem Hamiltonian, or equivalently, an effective reduction in the temperature at which the device operates. The number $C$ thus allows us to control the amount of protection against thermal and control errors, and in particular, to trade qubits for a lower effective temperature that scales as $C^{-η}$, with $η\leq 2$. This effective temperature reduction is an important step towards scalable quantum annealing.

preprint2015arXiv

Quantum Annealing Correction with Minor Embedding

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To overcome constraints imposed by restricted connectivity between qubits, a larger set of interactions can be approximated using minor embedding techniques whereby several physical qubits are used to represent a single logical qubit. However, minor embedding introduces new types of errors due to its approximate nature. We introduce and study quantum annealing correction schemes designed to improve the performance of quantum annealers in conjunction with minor embedding, thus leading to a hybrid scheme defined over an encoded graph. We argue that this scheme can be efficiently decoded using an energy minimization technique provided the density of errors does not exceed the per-site percolation threshold of the encoded graph. We test the hybrid scheme using a D-Wave Two processor on problems for which the encoded graph is a 2-level grid and the Ising model is known to be NP-hard. The problems we consider are frustrated Ising model problem instances with "planted" (a priori known) solutions. Applied in conjunction with optimized energy penalties and decoding techniques, we find that this approach enables the quantum annealer to solve minor embedded instances with significantly higher success probability than it would without error correction. Our work demonstrates that quantum annealing correction can and should be used to improve the robustness of quantum annealing not only for natively embeddable problems, but also when minor embedding is used to extend the connectivity of physical devices.

preprint2014arXiv

Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer

Two objects can be distinguished if they have different measurable properties. Thus, distinguishability depends on the Physics of the objects. In considering graphs, we revisit the Ising model as a framework to define physically meaningful spectral invariants. In this context, we introduce a family of refinements of the classical spectrum and consider the quantum partition function. We demonstrate that the energy spectrum of the quantum Ising Hamiltonian is a stronger invariant than the classical one without refinements. For the purpose of implementing the related physical systems, we perform experiments on a programmable annealer with superconducting flux technology. Departing from the paradigm of adiabatic computation, we take advantage of a noisy evolution of the device to generate statistics of low energy states. The graphs considered in the experiments have the same classical partition functions, but different quantum spectra. The data obtained from the annealer distinguish non-isomorphic graphs via information contained in the classical refinements of the functions but not via the differences in the quantum spectra.

preprint2014arXiv

Quantum Exact Non-Abelian Vortices in Non-relativistic Theories

Non-Abelian vortices arise when a non-Abelian global symmetry is exact in the ground state but spontaneously broken in the vicinity of their cores. In this case, there appear (non-Abelian) Nambu-Goldstone (NG) modes confined and propagating along the vortex. In relativistic theories, the Coleman-Mermin-Wagner theorem forbids the existence of a spontaneous symmetry breaking, or a long-range order, in 1+1 dimensions: quantum corrections restore the symmetry along the vortex and the NG modes acquire a mass gap. We show that in non-relativistic theories NG modes with quadratic dispersion relation confined on a vortex can remain gapless at quantum level. We provide a concrete and experimentally realizable example of a three-component Bose-Einstein condensate with U(1) x U(2) symmetry. We first show, at the classical level, the existence of S^3 = S^1 |x S^2 (S^1 fibered over S^2) NG modes associated to the breaking U(2) -> U(1) on vortices, where S^1 and S^2 correspond to type I and II NG modes, respectively. We then show, by using a Bethe ansatz technique, that the U(1) symmetry is restored, while the SU(2) symmery remains broken non-pertubatively at quantum level. Accordingly, the U(1) NG mode turns into a c=1 conformal field theory, the Tomonaga-Luttinger liquid, while the S^2 NG mode remains gapless, describing a ferromagnetic liquid. This allows the vortex to be genuinely non-Abelian at quantum level.

preprint2014arXiv

Simulation of two-flavors symmetry-locking phases in ultracold fermionic mixtures

We describe an ultracold fermionic set-up where it is possible to synthesize a superfluid phase with symmetry obtained by locking independent invariance groups of the normal state. In this phase, named two-flavors symmetry-locking phase (TFSL), non-Abelian fractional vortices with semi-integer flux and gapless non-Abelian Goldstone modes localized on them appear. Considerations on the possible experimental realization of the TFSL are also provided.

preprint2013arXiv

Non-Abelian Quasi-Gapless Modes Localized on Mass Vortices in Superfluid 3He-B

Kelvin waves or Kelvons have been known for a long time as gapless excitations propagating along superfluid vortices. These modes can be interpreted as the Nambu-Goldstone excitations arising from the spontaneous breaking of the translational symmetry. Recently a different type of gapless excitation localized on strings -- the so-called non-Abelian mode -- attracted much attention in high-energy physics. We discuss their relevance in condensed matter physics. Although we failed to find exactly gapless non-Abelian modes, non-Abelian rotational quasigapless excitations are argued to exist on the mass vortices in the B phase of the superfluid 3He, due to the fact that the order parameter in 3He-B is tensorial. While the U(1) rotational excitations are well established in vortices with asymmetric cores, the non-Abelian rotational excitations belonging to the same family were not considered. In the general case they are coupled with the translational modes.

preprint2013arXiv

Non-Abelian Vortices with an Aharonov-Bohm Effect

The interplay of gauge dynamics and flavor symmetries often leads to remarkably subtle phenomena in the presence of soliton configurations. Non-Abelian vortices -- vortex solutions with continuous internal orientational moduli -- provide an example. Here we study the effect of weakly gauging a U(1)_R subgroup of the flavor symmetry on such BPS vortex solutions. Our prototypical setting consists of an SU(2) x U(1) gauge theory with N_f=2 sets of fundamental scalars that break the gauge symmetry to an "electromagnetic" U(1). The weak U(1)_R gauging converts the well-known CP1 orientation modulus |B| of the non-Abelian vortex into a parameter characterizing the strength of the magnetic field that is responsible for the Aharonov-Bohm effect. As the phase of B remains a genuine zero mode while the electromagnetic gauge symmetry is Higgsed in the interior of the vortex, these solutions are superconducting strings.

preprint2012arXiv

Colorful boojums at the interface of a color superconductor

We study junctions of vortices, or boojums, at the interface between color and hadronic superconducting/superfluid phases. This type of interface could be present in the interior of neutron stars, where an inner core made of quark matter in the color-flavor-locked phase is surrounded by an outer shell of superconducting protons and superfluid neutrons. We study the fate of magnetic (proton) and superfluid (neutron) vortices as they enter the color-flavor locked phase. We find that proton vortices terminate on Dirac monopoles of the massless magnetic field, and magnetic fluxes of massive gauge field spread along the surface and are screened by surface superconducting currents. On the other hand, three neutron vortices join at a boojum and split into three color magnetic vortices which host confined color-magnetic monopoles when strange quark mass is taken into account. We also present a simple numerical model of the shape of the neutron boojum.

preprint2012arXiv

Decomposing Instantons in Two Dimensions

We study BPS string-like solutions in the 3+1 dimensional gauged CP(1) non-linear sigma model. The same analysis can be applied to study instantons in 2 euclidean dimensions. We use the moduli matrix approach to construct analytically the moduli space and and solve numerically the BPS equations. We identify two topologically inequivalent type of magnetic vortices, which we call S and N vortices. Moreover we discuss their relation to "lump-string" solutions present in the un-gauged case. In particular, we describe how a lump is split into a couple of component S-N vortices after gauging. We extend this analysis to the case of the extended Abelian Higgs model with two flavors, which is known to admit semi-local vortices. When we gauge the relative phase between fields, semi-local vortices are also split into component vortices. We discuss interesting applications of this simple set-up. First, gauging of non-linear sigma models reveals a "partonic" nature of instantons in 1+1 dimensions, an idea long studied also in connection with four dimensional instantons. Second, weak gauging provides for an interesting regularization of the metric of semi-local vortices which preserves supersymmetry and does not lift the moduli space of the string.

preprint2012arXiv

Spontaneous Magnetization through Non-Abelian Vortex Formation in Rotating Dense Quark Matter

When a color superconductor of high density QCD is rotating, superfluid vortices are inevitably created along the rotation axis. In the color-flavor locked phase realized at the asymptotically large chemical potential, there appear non-Abelian vortices carrying both circulations of superfluid and color magnetic fluxes. A family of solutions has a degeneracy characterized by the Nambu-Goldtone modes CP2, associated with the color-flavor locked symmetry spontaneously broken in the vicinity of the vortex. In this paper, we study electromagnetic coupling of the non-Abelian vortices and find that the degeneracy is removed with the induced effective potential. We obtain one stable vortex solution and a family of metastable vortex solutions, both of which carry ordinary magnetic fluxes in addition to color magnetic fluxes. We discuss quantum mechanical decay of the metastable vortices by quantum tunneling, and compare the effective potential with the other known potentials, the quantum mechanically induced potential and the potential induced by the strange quark mass.

preprint2012arXiv

Supersymmetry Breaking on Gauged Non-Abelian Vortices

There are a large number of systems characterized by a completely broken gauge symmetry, but with an unbroken global color-flavor diagonal symmetry, i.e., systems in the so-called color-flavor locked phase. If the gauge symmetry breaking supports vortices, the latter develop non-Abelian orientational zero-modes and become non-Abelian vortices, a subject of intense study in the last several years. In this paper we consider the effects of weakly gauging the full exact global flavor symmetry in such systems, deriving an effective description of the light excitations in the presence of a vortex. Surprising consequences are shown to follow. The fluctuations of the vortex orientational modes get diffused to bulk modes through tunneling processes. When our model is embedded in a supersymmetric theory, the vortex is still 1/2 BPS saturated, but the vortex effective action breaks supersymmetry spontaneously.

preprint2011arXiv

Non-Abelian Monopoles in the Higgs Phase

We use the moduli matrix approach to study the moduli space of 1/4 BPS kinks supported by vortices in the Higgs phase of N = 2 supersymmetric U(N) gauge theories when non-zero masses for the matter hypermultiplets are introduced. We focus on the case of degenerate masses. In these special cases vortices acquire new orientational degrees of freedom, and become "non-Abelian". Kinks acquire new degrees of freedom too, and we will refer to them as "non-Abelian". As already noticed for the Abelian case, non-Abelian kinks must correspond to non-Abelian monopoles of the unbroken phase of SU(N) Yang-Mills. We show, in some special cases, that the moduli spaces of the two objects are in one-to-one correspondence. We argue that the corre- spondence holds in the most general case. The consequence of our result is two-fold. First, it gives an alternative way to construct non-Abelian monopoles, in addition to other well- known techniques (Nahm transform, spectral curves, rational maps). Second, it opens the way to the study of the quantum physics of non- Abelian monopoles, by considering the simpler non-Abelian kinks.

preprint2011arXiv

Quantum Dynamics of Low-Energy Theory on Semilocal Non-Abelian Strings

Recently a low-energy effective theory on non-Abelian semilocal vortices in SQCD with the U(N) gauge group and N + \tilde{N} quark flavors was obtained in field theory arXiv:1104.2077. The result is exact in a certain limit of large infrared cut-off. The resulting model was called the zn model. We study quantum dynamics of the zn model in some detail. First we solve it at large N in the leading order. Then we compare our results with those of Hanany and Tong hep-th/0403158 (the HT model) who based their derivation on a certain type-IIA formalism, rather than on a field-theory construction. In the 't Hooft limit of infinite N both model's predictions are identical. At finite N our calculations agree with the Hanany-Tong results only in the BPS sector. Beyond the BPS sector there is no agreement between the zn and HT models. Finally, we study perturbation theory of the zn model from various standpoints.

preprint2010arXiv

Large-N Solution of the Heterotic Weighted Non-Linear Sigma-Model

We study a heterotic two-dimensional N=(0,2) gauged non-linear sigma-model whose target space is a weighted complex projective space. We consider the case with N positively and N^~=N_F - N negatively charged fields. This model is believed to give a description of the low-energy physics of a non-Abelian semi-local vortex in a four-dimensional N=2 supersymmetric U(N) gauge theory with N_F > N matter hypermultiplets. The supersymmetry in the latter theory is broken down to N=1 by a mass term for the adjoint fields. We solve the model in the large-N approximation and explore a two-dimensional subset of the mass parameter space for which a discrete Z_{N-N^~} symmetry is preserved. Supersymmetry is generically broken, but it is preserved for special values of the masses where a new branch opens up and the model becomes super-conformal.

preprint2007arXiv

Type I Non-Abelian Superconductors in Supersymmetric Gauge Theories

Non-BPS non-Abelian vortices with CP^1 internal moduli space are studied in an N=2 supersymmetric U(1) x SU(2) gauge theory with softly breaking adjoint mass terms. For generic internal orientations the classical force between two vortices can be attractive or repulsive. On the other hand, the mass of the scalars in the theory is always less than that of the vector bosons; also, the force between two vortices with the same CP^1 orientation is always attractive: for these reasons we interpret our model as a non-Abelian generalization of type I superconductors. We compute the effective potential in the limit of two well separated vortices. It is a function of the distance and of the relative colour-flavour orientation of the two vortices; in this limit we find an effective description in terms of two interacting CP^1 sigma models. In the limit of two coincident vortices we find two different solutions with the same topological winding and, for generic values of the parameters, different tensions. One of the two solutions is described by a CP^1 effective sigma model, while the other is just an Abelian vortex without internal degrees of freedom. For generic values of the parameters, one of the two solutions is metastable, while there are evidences that the other one is truly stable.

preprint2006arXiv

Non-Abelian Vortices of Higher Winding Numbers

We make a detailed study of the moduli space of winding number two (k=2) axially symmetric vortices (or equivalently, of co-axial composite of two fundamental vortices), occurring in U(2) gauge theory with two flavors in the Higgs phase, recently discussed by Hashimoto-Tong (hep-th/0506022) and Auzzi-Shifman-Yung (hep-th/0511150). We find that it is a weighted projective space WCP^2_(2,1,1)=CP^2/Z_2. This manifold contains an A_1-type (Z_2) orbifold singularity even though the full moduli space including the relative position moduli is smooth. The SU(2) transformation properties of such vortices are studied. Our results are then generalized to U(N) gauge theory with N flavors, where the internal moduli space of k=2 axially symmetric vortices is found to be a weighted Grassmannian manifold. It contains singularities along a submanifold.