English
Related papers

Related papers: Online Convex Optimization of Programmable Quantum…

200 papers

Quantum computers hold promise to improve the efficiency of quantum simulations of materials and to enable the investigation of systems and properties more complex than tractable at present on classical architectures. Here, we discuss…

Quantum Physics · Physics 2022-05-03 Christian Vorwerk , Nan Sheng , Marco Govoni , Benchen Huang , Giulia Galli

We identify necessary and sufficient conditions for a quantum channel to be optimal for any convex optimization problem in which the optimization is taken over the set of all quantum channels of a fixed size. Optimality conditions for…

Quantum Physics · Physics 2021-05-05 Bryan Coutts , Mark Girard , John Watrous

We investigate the reconstruction of the transmission matrix of a time-evolving atmospheric channel with an online recursive optimization routine, using wave-optics simulations. We demonstrate that this estimation technique is able to keep…

Optics · Physics 2025-04-02 Giacomo Sorelli , Douglas McDonald , Szymon Gladysz

As quantum computers of non-trivial size become available in the near future, it is imperative to develop tools to emulate small quantum computers. This allows for validation and debugging of algorithms as well as exploring…

Quantum Physics · Physics 2018-01-24 Thomas Häner , Damian S. Steiger , Mikhail Smelyanskiy , Matthias Troyer

A digital quantum simulator is an envisioned quantum device that can be pro- grammed to efficiently simulate any other local system. We demonstrate and investigate the digital approach to quantum simulation in a system of trapped ions.…

This paper presents a family of algorithms for decentralized convex composite problems. We consider the setting of a network of agents that cooperatively minimize a global objective function composed of a sum of local functions plus a…

Optimization and Control · Mathematics 2023-02-14 Yichuan Li , Petros G. Voulgaris , Dusan M. Stipanovic , Nikolaos M. Freris

We perform quantum simulation on classical and quantum computers and set up a machine learning framework in which we can map out phase diagrams of known and unknown quantum many-body systems in an unsupervised fashion. The classical…

Quantum Physics · Physics 2022-10-21 Korbinian Kottmann

The study of quantum circuit simulation using classical computers is a key research topic that helps define the boundary of verifiable quantum advantage, solve quantum many-body problems, and inform development of quantum hardware and…

Quantum Physics · Physics 2026-02-05 Benjamin N. Miller , Peter K. Elgee , Jason R. Pruitt , Kevin C. Cox

Tensor networks have proven to be a valuable tool, for instance, in the classical simulation of (strongly correlated) quantum systems. As the size of the systems increases, contracting larger tensor networks becomes computationally…

Quantum Physics · Physics 2025-07-29 Manuel Geiger , Qunsheng Huang , Christian B. Mendl

We present an efficient tensor-network-based approach for simulating large-scale quantum circuits, demonstrated using Quantum Support Vector Machines (QSVMs). Our method effectively reduces exponential runtime growth to near-quadratic…

In recent years simulations of chemistry and condensed materials has emerged as one of the preeminent applications of quantum computing, offering an exponential speedup for the solution of the electronic structure for certain strongly…

Quantum Physics · Physics 2022-01-19 Torin F. Stetina , Anthony Ciavarella , Xiaosong Li , Nathan Wiebe

Diffusion processes with branching play an important role in statistical dynamics. They are a common approach to the computing of quantum mechanical groundstates, and serve as models for population dynamics and as physical pictures for…

Condensed Matter · Physics 2008-02-03 Thomas Fricke

Simulating quantum algorithms on classical computers is challenging when the system size, i.e., the number of qubits used in the quantum algorithm, is moderately large. However, some quantum algorithms and the corresponding quantum circuits…

Computational Engineering, Finance, and Science · Computer Science 2021-04-26 Linjian Ma , Chao Yang

Time evolution of quantum systems is of interest in physics, in chemistry, and, more recently, in computer science. Quantum computers are suggested as one route to propagating quantum systems far more efficiently than ordinary numerical…

Quantum Physics · Physics 2015-02-13 James Daniel Whitfield

Time-varying optimization problems are prevalent in various engineering fields, and the ability to solve them accurately in real-time is becoming increasingly important. The prediction-correction algorithms used in smooth time-varying…

Optimization and Control · Mathematics 2024-02-12 Hidenori Iwakiri , Tomoya Kamijima , Shinji Ito , Akiko Takeda

Solving real-world optimization problems with quantum computing requires choosing between a large number of options concerning formulation, encoding, algorithm and hardware. Finding good solution paths is challenging for end users and…

The interplay of Anderson localisation and decoherence results in intricate dynamics but is notoriously difficult to simulate on classical computers. We develop the framework for a quantum simulation of such an open quantum system making…

Quantum Physics · Physics 2020-08-19 Max Hunter-Gordon , Zsolt Szabó , Robert A. Nyman , Florian Mintert

The exploration of hybrid quantum-classical algorithms and programming models on noisy near-term quantum hardware has begun. As hybrid programs scale towards classical intractability, validation and benchmarking are critical to…

Quantum Physics · Physics 2019-03-06 Alexander McCaskey , Eugene Dumitrescu , Mengsu Chen , Dmitry Lyakh , Travis S. Humble

We consider distributed online convex optimization problems, where the distributed system consists of various computing units connected through a time-varying communication graph. In each time step, each computing unit selects a constrained…

Machine Learning · Computer Science 2019-12-23 Deming Yuan , Alexandre Proutiere , Guodong Shi

Digital quantum computers promise exponential speedups in performing quantum time-evolution, providing an opportunity to simulate quantum dynamics of complex systems in physics and chemistry. However, the task of extracting desired quantum…

Quantum Physics · Physics 2025-03-10 Chong Hian Chee , Daniel Leykam , Adrian M. Mak , Kishor Bharti , Dimitris G. Angelakis