English
Related papers

Related papers: Optimal block-tridiagonalization of matrices for c…

200 papers

{\it Ab initio} computational methods for electronic transport in nanoscaled systems are an invaluable tool for the design of quantum devices. We have developed a flexible and efficient algorithm for evaluating $I$-$V$ characteristics of…

Mesoscale and Nanoscale Physics · Physics 2016-08-16 A. R. Rocha , V. M. García-Suárez , S. Bailey , C. Lambert , J. Ferrer , S. Sanvito

In the framework of tensor spaces, we consider orthogonalization kernels to generate an orthogonal basis of a tensor subspace from a set of linearly independent tensors. In particular, we experimentally study the loss of orthogonality of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Olivier Coulaud , Luc Giraud , Martina Iannacito

Diagonalizing a Hamiltonian, which is essential for simulating its long-time dynamics, is a key primitive in quantum computing and has been proven to yield a quantum advantage for several specific families of Hamiltonians. Yet, despite its…

Quantum Physics · Physics 2025-06-24 Taehee Ko , Sangkook Choi , Hyowon Park , Xiantao Li

We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\mathbb{R}^3$, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the…

Numerical Analysis · Mathematics 2024-05-16 Richard Tsai , Axel G. R. Turnquist

Optimal transport aims to estimate a transportation plan that minimizes a displacement cost. This is realized by optimizing the scalar product between the sought plan and the given cost, over the space of doubly stochastic matrices. When…

We introduce an iterative method to search for time-optimal Hamiltonians that drive a quantum system between two arbitrary, and in general mixed, quantum states. The method is based on the idea of progressively improving the efficiency of…

Quantum Physics · Physics 2019-12-25 Francesco Campaioli , William Sloan , Kavan Modi , Felix Alexander Pollock

Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…

Machine Learning · Computer Science 2024-06-21 Gen Li , Yanxi Chen , Yu Huang , Yuejie Chi , H. Vincent Poor , Yuxin Chen

One of the most promising applications of quantum computers is solving partial differential equations (PDEs). By using the Schrodingerisation technique - which converts non-conservative PDEs into Schrodinger equations - the problem can be…

Quantum Physics · Physics 2025-08-01 Nikita Guseynov , Xiajie Huang , Nana Liu

This paper establishes new connections between many-body quantum systems, One-body Reduced Density Matrices Functional Theory (1RDMFT) and Optimal Transport (OT), by interpreting the problem of computing the ground-state energy of a finite…

Mathematical Physics · Physics 2021-07-22 Dario Feliciangeli , Augusto Gerolin , Lorenzo Portinale

Recent advances in the field of adiabatic quantum computing and the closely related field of quantum annealers has centered around using more advanced and novel Hamiltonian representations to solve optimization problems. One of these…

Quantum Physics · Physics 2022-07-12 Hannes Leipold , Federico M. Spedalieri

We present optimized tight-binding models with atomic orbitals to improve \textit{ab initio} tight-binding models constructed by truncating full density functional theory (DFT) Hamiltonian based on localized orbitals. Retaining qualitative…

Mesoscale and Nanoscale Physics · Physics 2024-02-20 Sejoong Kim

We present a scheme to controllably improve the accuracy of tight-binding Hamiltonian matrices derived by projecting the solutions of plane-wave ab initio calculations on atomic orbital basis sets. By systematically increasing the…

Block classical Gram-Schmidt (BCGS) is commonly used for orthogonalizing a set of vectors $X$ in distributed computing environments due to its favorable communication properties relative to other orthogonalization approaches, such as…

Numerical Analysis · Mathematics 2025-10-28 Erin Carson , Kathryn Lund , Yuxin Ma , Eda Oktay

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…

Quantum Physics · Physics 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

This is the second paper in the series to introduce a graphical method to loop quantum gravity. We employ the graphical method as a powerful tool to calculate the actions of the Euclidean Hamiltonian constraint operator and the so-called…

General Relativity and Quantum Cosmology · Physics 2016-02-25 Jinsong Yang , Yongge Ma

One of the current major challenges surrounding the use of quantum annealers for solving practical optimization problems is their inability to encode even moderately sized problems---the main reason for this being the rigid layout of their…

Quantum Physics · Physics 2016-10-03 Itay Hen , Marcelo S. Sarandy

A recently proposed analytical solution for the equations of motion of the one-body Green function of the double quantum dot is extended to the out-of-equilibrium situation. By solving a linear system for the density correlators, not only…

Mesoscale and Nanoscale Physics · Physics 2025-01-30 Nahual Sobrino , David Jacob , Stefan Kurth

By adding entropic regularization, multi-marginal optimal transport problems can be transformed into tensor scaling problems, which can be solved numerically using the multi-marginal Sinkhorn algorithm. The main computational bottleneck of…

Numerical Analysis · Mathematics 2023-02-07 Christoph Strössner , Daniel Kressner

We study preconditioned gradient-based optimization methods where the preconditioning matrix has block-diagonal form. Such a structural constraint comes with the advantage that the update computation is block-separable and can be…

Machine Learning · Computer Science 2020-12-08 Celestine Mendler-Dünner , Aurelien Lucchi

In the future, ab initio quantum simulations of heavy ion collisions may become possible with large-scale fault-tolerant quantum computers. We propose a quantum algorithm for studying these collisions by looking at a class of observables…

High Energy Physics - Lattice · Physics 2021-12-08 Thomas D. Cohen , Henry Lamm , Scott Lawrence , Yukari Yamauchi
‹ Prev 1 4 5 6 7 8 10 Next ›