-
Performant near-term quantum combinatorial optimization
Authors:
Titus D. Morris,
Ananth Kaushik,
Martin Roetteler,
Phillip C. Lotshaw
Abstract:
Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational advantages. To address this we present a variational quantum algorithm for solving combinatorial optimization problems with linear-depth circuits. Our algorithm…
▽ More
Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational advantages. To address this we present a variational quantum algorithm for solving combinatorial optimization problems with linear-depth circuits. Our algorithm uses an ansatz composed of Hamiltonian generators designed to control each term in the target combinatorial function, along with parameter updates following a modified version of quantum imaginary time evolution. We evaluate this ansatz in numerical simulations that target solutions to the MAXCUT problem. The state evolution is shown to closely mimic imaginary time evolution, and its optimal-solution convergence is further improved using adaptive transformations of the classical Hamiltonian spectrum. With these innovations, the algorithm consistently converges to optimal solutions, with interesting highly-entangled dynamics along the way. We further demonstrate the success of this approach by performing optimization of a truncated version of our ansatz with up to 32 qubits in a trapped-ion quantum computer, using measurements from the quantum computer to train the ansatz and prepare optimal solutions with high fidelity in the majority of cases we consider. The success of these large-scale quantum circuit optimizations, in the presence of realistic hardware constraints and without error mitigation, mark significant progress on the path towards solving combinatorial problems using quantum computers. We conclude our performant and resource-minimal approach is a promising candidate for potential quantum computational advantages.
△ Less
Submitted 22 October, 2024; v1 submitted 24 April, 2024;
originally announced April 2024.
-
Perturbative linearization of supersymmetric Yang-Mills theory
Authors:
Sudarshan Ananth,
Olaf Lechtenfeld,
Hannes Malcha,
Hermann Nicolai,
Chetan Pandey,
Saurabh Pant
Abstract:
Supersymmetric gauge theories are characterized by the existence of a transformation of the bosonic fields (Nicolai map) such that the Jacobi determinant of the transformation equals the product of the Matthews-Salam-Seiler and Faddeev-Popov determinants. This transformation had been worked out to second order in the coupling constant. In this paper, we extend this result (and the framework itself…
▽ More
Supersymmetric gauge theories are characterized by the existence of a transformation of the bosonic fields (Nicolai map) such that the Jacobi determinant of the transformation equals the product of the Matthews-Salam-Seiler and Faddeev-Popov determinants. This transformation had been worked out to second order in the coupling constant. In this paper, we extend this result (and the framework itself) to third order in the coupling constant. A diagrammatic approach in terms of tree diagrams, aiming to extend this map to arbitrary orders, is outlined. This formalism bypasses entirely the use of anti-commuting variables, as well as issues concerning the (non-)existence of off-shell formulations for these theories. It thus offers a fresh perspective on supersymmetric gauge theories and, in particular, the ubiquitous $\mathcal N{=}\,4$ theory.
△ Less
Submitted 21 September, 2020; v1 submitted 25 May, 2020;
originally announced May 2020.
-
Integrability of Limit Shapes of the Inhomogeneous Six Vertex Model
Authors:
David Keating,
Nicolai Reshetikhin,
Ananth Sridhar
Abstract:
In this paper we prove that the Euler-Lagrange equations for the limit shape for the inhomogeneous six vertex model on a cylinder have infinitely many conserved quantities.
In this paper we prove that the Euler-Lagrange equations for the limit shape for the inhomogeneous six vertex model on a cylinder have infinitely many conserved quantities.
△ Less
Submitted 19 April, 2020;
originally announced April 2020.
-
Commutativity in Lagrangian and Hamiltonian Mechanics
Authors:
Ananth Sridhar,
Yuri B. Suris
Abstract:
The main result of this note is a characterization of the Poisson commutativity of Hamilton functions in terms of their principal action functions.
The main result of this note is a characterization of the Poisson commutativity of Hamilton functions in terms of their principal action functions.
△ Less
Submitted 18 January, 2018;
originally announced January 2018.
-
Abelian Higgs Vortices and Discrete Conformal Maps
Authors:
Alexander I. Bobenko,
Ananth Sridhar
Abstract:
We establish a connection between recent developments in the study of vortices in the abelian Higgs models, and in the theory of structure-preserving discrete conformal maps. We explain how both are related via conformal mapping problems involving prescribed linear combinations of the curvature and volume form, and show how the discrete conformal theory can be used to construct discrete vortex sol…
▽ More
We establish a connection between recent developments in the study of vortices in the abelian Higgs models, and in the theory of structure-preserving discrete conformal maps. We explain how both are related via conformal mapping problems involving prescribed linear combinations of the curvature and volume form, and show how the discrete conformal theory can be used to construct discrete vortex solutions.
△ Less
Submitted 14 March, 2017;
originally announced March 2017.
-
Limit Shapes of the Stochastic Six Vertex Model
Authors:
Nicolai Reshetikhin,
Ananth Sridhar
Abstract:
We show that limit shapes for the stochastic 6-vertex model on a cylinder with the uniform boundary state on one end are solutions to the Burger type equation. Solutions to these equations are studied for step initial conditions. When the circumference of the cylinder goes to infinity the solution corresponding to critical initial densities coincides with the one found by Borodin, Corwin and Gorin…
▽ More
We show that limit shapes for the stochastic 6-vertex model on a cylinder with the uniform boundary state on one end are solutions to the Burger type equation. Solutions to these equations are studied for step initial conditions. When the circumference of the cylinder goes to infinity the solution corresponding to critical initial densities coincides with the one found by Borodin, Corwin and Gorin.
△ Less
Submitted 6 September, 2016;
originally announced September 2016.
-
Integrability of Limit Shapes of the Six Vertex Model
Authors:
Nicolai Reshetikhin,
Ananth Sridhar
Abstract:
The main result of this paper is the construction of infinitely many conserved quantities (corresponding to commuting transfer-matrices) for the limit shape equation for the 6-vertex model on a cylinder. This suggests that the limit shape equation is an integrable PDE with gradient constraints. At the free fermionic point this equation becomes the complex Burgers equation.
The main result of this paper is the construction of infinitely many conserved quantities (corresponding to commuting transfer-matrices) for the limit shape equation for the 6-vertex model on a cylinder. This suggests that the limit shape equation is an integrable PDE with gradient constraints. At the free fermionic point this equation becomes the complex Burgers equation.
△ Less
Submitted 5 October, 2015;
originally announced October 2015.
-
Asymptotic Determinant of Discrete Laplace-Beltrami Operators
Authors:
Ananth Sridhar
Abstract:
We study combinatorial Laplacians on rectangular subgraphs of $ ε\mathbb{Z}^2 $ that approximate Laplace-Beltrami operators of Riemannian metrics as $ ε\rightarrow 0 $. These laplacians arise as follows: we define the notion of a Riemmanian metric structure on a graph. We then define combinatorial free field theories and describe how these can be regarded as finite dimensional approximations of sc…
▽ More
We study combinatorial Laplacians on rectangular subgraphs of $ ε\mathbb{Z}^2 $ that approximate Laplace-Beltrami operators of Riemannian metrics as $ ε\rightarrow 0 $. These laplacians arise as follows: we define the notion of a Riemmanian metric structure on a graph. We then define combinatorial free field theories and describe how these can be regarded as finite dimensional approximations of scalar field theory. We focus on the Gaussian field theory on rectangular subgraphs of $ \mathbb{Z}^2 $ and study its partition function by computing the asymptotic determinant of the discrete laplacian.
△ Less
Submitted 9 January, 2015;
originally announced January 2015.
