English
Related papers

Related papers: Cache Hierarchy and Vectorization Analysis of Lind…

200 papers

The emerging technology of quantum computing has the potential to change the way how problems will be solved in the future. This work presents a centralized network control algorithm executable on already existing quantum computer which are…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Arthur Witt

In this paper, we investigate the problem of simulating open system dynamics governed by the well-known Lindblad master equation. In our prequel paper, we introduced an input model in which Lindblad operators are encoded into pure quantum…

Quantum Physics · Physics 2023-11-14 Dhrumil Patel , Mark M. Wilde

We propose a model to simulate different traffic-flow conditions in terms of quantum graphs hosting an (N+1)-level dot at each site. Our model allows us to keep track of the type and of the destination of each vehicle. The traffic flow…

Statistical Mechanics · Physics 2023-02-15 Andrea Nava , Domenico Giuliano , Alessandro Papa , Marco Rossi

We consider the problem of sampling $n$ numbers from the range $\{1,\ldots,N\}$ without replacement on modern architectures. The main result is a simple divide-and-conquer scheme that makes sequential algorithms more cache efficient and…

Data Structures and Algorithms · Computer Science 2019-11-18 Peter Sanders , Sebastian Lamm , Lorenz Hübschle-Schneider , Emanuel Schrade , Carsten Dachsbacher

This paper presents a data-driven approach to learn latent dynamics in superconducting quantum computing hardware. To this end, we augment the dynamical equation of quantum systems described by the Lindblad master equation with a…

Quantum Physics · Physics 2024-02-05 Sohail Reddy , Stefanie Guenther , Yujin Cho

We discuss the decay rates of chaotic quantum systems coupled to noise. We model both the Hamiltonian and the system-noise coupling by random $N \times N$ Hermitian matrices, and study the spectral properties of the resulting Lindblad…

Quantum Physics · Physics 2019-12-11 Tankut Can , Vadim Oganesyan , Dror Orgad , Sarang Gopalakrishnan

We profile the impact of computation and inter-processor communication on the energy consumption and on the scaling of cortical simulations approaching the real-time regime on distributed computing platforms. Also, the speed and energy…

Multimodal Large Language Models (MLLMs) have demonstrated remarkable performance across diverse applications. However, their computational overhead during deployment remains a critical bottleneck. While Key-Value (KV) caching effectively…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Insu Han , Zeliang Zhang , Zhiyuan Wang , Yifan Zhu , Susan Liang , Jiani Liu , Haiting Lin , Mingjie Zhao , Chenliang Xu , Kun Wan , Wentian Zhao

We introduce Lindblad-like quantum tomography (L$\ell$QT) as a quantum characterization technique of time-correlated noise in quantum information processors. This approach enables the estimation of time-local master equations, including…

Quantum Physics · Physics 2025-06-17 Santiago Varona , Markus Müller , Alejandro Bermudez

QMCPACK has enabled cutting-edge materials research on supercomputers for over a decade. It scales nearly ideally but has low single-node efficiency due to the physics-based abstractions using array-of-structures objects, causing…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-10 Amrita Mathuriya , Ye Luo , Raymond C. Clay , Anouar Benali , Luke Shulenburger , Jeongnim Kim

With increasing performance of actual qubit devices, even subtle effects in the interaction between qubits and environmental degrees of freedom become progressively relevant and experimentally visible. This applies particularly to the…

Quantum Physics · Physics 2024-02-01 Kiyoto Nakamura , Joachim Ankerhold

We present a sub-matrix update algorithm for the continuous-time auxiliary field method that allows the simulation of large lattice and impurity problems. The algorithm takes optimal advantage of modern CPU architectures by consistently…

Strongly Correlated Electrons · Physics 2011-05-09 Emanuel Gull , Peter Staar , Sebastian Fuchs , Phani Nukala , Michael S. Summers , Thomas Pruschke , Thomas Schulthess , Thomas Maier

Quantum computers require high fidelity quantum gates. These gates are obtained by routine calibration tasks that eat into the availability of cloud-based devices. Restless circuit execution speeds-up characterization and calibration by…

Quantum Physics · Physics 2023-11-10 Conrad J. Haupt , Daniel J. Egger

To process data that do not fit in RAM, conventional wisdom would suggest using distributed approaches. However, recent research has demonstrated virtual memory's strong potential in scaling up graph mining algorithms on a single machine.…

Machine Learning · Computer Science 2016-04-12 Dezhi Fang , Duen Horng Chau

We study the quantum speed limit for open quantum systems described by the Lindblad master equation. The obtained inequality shows a trade-off relation between the operation time and the physical quantities such as the energy fluctuation…

Quantum Physics · Physics 2019-01-14 Ken Funo , Naoto Shiraishi , Keiji Saito

Quantum Computational Superiority boasts rapid computation and high energy efficiency. Despite recent advances in classical algorithms aimed at refuting the milestone claim of Google's sycamore, challenges remain in generating uncorrelated…

We present memory-efficient and scalable algorithms for kernel methods used in machine learning. Using hierarchical matrix approximations for the kernel matrix the memory requirements, the number of floating point operations, and the…

Machine Learning · Computer Science 2018-03-29 Elizaveta Rebrova , Gustavo Chavez , Yang Liu , Pieter Ghysels , Xiaoye Sherry Li

Long-running agentic tasks, such as deep research, require multi-hop reasoning over information distributed across multiple webpages and documents. In such tasks, the LLM context is dominated by tokens from external retrieval, causing…

Artificial Intelligence · Computer Science 2026-03-03 Sanjay Kariyappa , G. Edward Suh

Dissipation can be used as a resource to control and simulate quantum systems. We discuss a modular model based on fast dissipation capable of performing universal quantum computation, and simulating arbitrary Lindbladian dynamics. The…

Quantum Physics · Physics 2016-12-01 Jeffrey Marshall , Lorenzo Campos Venuti , Paolo Zanardi

We consider an open quantum system described by a Lindblad-type master equation with two times-scales. The fast time-scale is strongly dissipative and drives the system towards a low-dimensional decoherence-free space. To perform the…

Quantum Physics · Physics 2016-03-16 Remi Azouit , Alain Sarlette , Pierre Rouchon