Michael M. Wolf
YOU?
Author Swipe
View article: Partial trace relations beyond normal matrices
Partial trace relations beyond normal matrices Open
We investigate the relationship between partial traces and their dilations for general complex matrices, focusing on two main aspects: the existence of (joint) dilations and norm inequalities relating partial traces and their dilations. Th…
View article: Trilinos: Enabling Scientific Computing Across Diverse Hardware Architectures at Scale
Trilinos: Enabling Scientific Computing Across Diverse Hardware Architectures at Scale Open
Trilinos is a community-developed, open-source software framework that facilitates building large-scale, complex, multiscale, multiphysics simulation code bases for scientific and engineering problems. Since the Trilinos framework has unde…
View article: Quantum tomography from the evolution of a single expectation
Quantum tomography from the evolution of a single expectation Open
We investigate the possibility of performing full quantum tomography based on the homogeneous time evolution of a single expectation value. Remarkably, every non-trivial binary measurement evolved by any quantum channel, except for a null …
View article: Undecidability in Physics: a Review
Undecidability in Physics: a Review Open
The study of undecidability in problems arising from physics has experienced a renewed interest, mainly in connection with quantum information problems. The goal of this review is to survey this recent development. After a historical intro…
View article: On the set of reduced states of translation invariant, infinite quantum systems
On the set of reduced states of translation invariant, infinite quantum systems Open
The set of two-body reduced states of translation invariant, infinite quantum spin chains can be approximated from inside and outside using matrix product states and marginals of finite systems, respectively. These lead to hierarchies of a…
View article: On the set of reduced states of translation invariant, infinite quantum systems
On the set of reduced states of translation invariant, infinite quantum systems Open
The set of two-body reduced states of translation invariant, infinite quantum spin chains can be approximated from inside and outside using matrix product states and marginals of finite systems, respectively. These lead to hierarchies of a…
View article: Transcendental Properties of Entropy-Constrained Sets
Transcendental Properties of Entropy-Constrained Sets Open
For information-theoretic quantities with an asymptotic operational characterization, the question arises whether an alternative single-shot characterization exists, possibly including an optimization over an ancilla system. If the express…
View article: Hay from the haystack: explicit examples of exponential quantum circuit complexity
Hay from the haystack: explicit examples of exponential quantum circuit complexity Open
The vast majority of quantum states and unitaries have circuit complexity exponential in the number of qubits. In a similar vein, most of them also have exponential minimum description length, which makes it difficult to pinpoint examples …
View article: Undecidability of the Spectral Gap
Undecidability of the Spectral Gap Open
We construct families of translationally invariant, nearest-neighbour Hamiltonians on a 2D square lattice of d -level quantum systems ( d constant), for which determining whether the system is gapped or gapless is an undecidable problem. T…
View article: Transcendental properties of entropy-constrained sets
Transcendental properties of entropy-constrained sets Open
For information-theoretic quantities with an asymptotic operational characterization, the question arises whether an alternative single-shot characterization exists, possibly including an optimization over an ancilla system. If the express…
View article: Co-design Center for Exascale Machine Learning Technologies (ExaLearn)
Co-design Center for Exascale Machine Learning Technologies (ExaLearn) Open
Rapid growth in data, computational methods, and computing power is driving a remarkable revolution in what variously is termed machine learning (ML), statistical learning, computational learning, and artificial intelligence. In addition t…
View article: ExaLearn: Co-Design Center for Exascale Machine Learning Technologies.
ExaLearn: Co-Design Center for Exascale Machine Learning Technologies. Open
appear poised to have important implications for the design and use of exascale computers themselves, including high-performance computing (HPC) for ML and ML for HPC. The overarching goal of the ExaLearn co-design project is to provide ex…
View article: 'Interaction-Free' Channel Discrimination
'Interaction-Free' Channel Discrimination Open
In this work, we investigate the question, which objects one can discriminate perfectly by 'interaction-free' measurements. To this end, we interpret the Elitzur-Vaidman bomb-tester experiment as a quantum channel discrimination problem an…
View article: Scalable Triangle Counting on Distributed-Memory Systems
Scalable Triangle Counting on Distributed-Memory Systems Open
Triangle counting is a foundational graph-analysis kernel in network science. It has also been one of the challenge problems for the "Static Graph Challenge". In this work, we propose a novel, hybrid, parallel triangle counting algorithm b…
View article: Quantum Zeno effect generalized
Quantum Zeno effect generalized Open
The quantum Zeno effect, in its original form, uses frequent projective measurements to freeze the evolution of a quantum system that is initially governed by a fixed Hamiltonian. We generalize this effect simultaneously in three direction…
View article: Fast Triangle Counting Using Cilk
Fast Triangle Counting Using Cilk Open
Triangle counting is a representative graph analysis algorithm with several applications. It is also one of the three benchmarks used in the IEEE HPEC Graph Challenge. Triangle counting can be expressed as a graph algorithm and in a linear…
View article: Measurement-Disturbance Tradeoff Outperforming Optimal Cloning
Measurement-Disturbance Tradeoff Outperforming Optimal Cloning Open
One of the characteristic features of quantum mechanics is that every measurement that extracts information about a general quantum system necessarily causes an unavoidable disturbance to the state of this system. A plethora of different a…
View article: Sparse Matrix-Matrix Multiplication on Multilevel Memory Architectures : Algorithms and Experiments
Sparse Matrix-Matrix Multiplication on Multilevel Memory Architectures : Algorithms and Experiments Open
Architectures with multiple classes of memory media are becoming a common part of mainstream supercomputer deployments. So called multi-level memories offer differing characteristics for each memory component including variation in bandwid…
View article: Sparse Matrix-Matrix Multiplication on Multilevel Memory Architectures: Algorithms and Experiments
Sparse Matrix-Matrix Multiplication on Multilevel Memory Architectures: Algorithms and Experiments Open
Architectures with multiple classes of memory media are becoming a common part of mainstream supercomputer deployments. So called multi-level memories offer differing characteristics for each memory component including variation in bandwid…
View article: Size-driven quantum phase transitions
Size-driven quantum phase transitions Open
Significance In this work we construct simple examples of 2D quantum spin-lattice models with small ( 10) local state spaces which exhibit very unusual finite-size effects that we term “size-driven phase transitions”: For all system size…
View article: Fast linear algebra-based triangle counting with KokkosKernels
Fast linear algebra-based triangle counting with KokkosKernels Open
Triangle counting serves as a key building block for a set of important graph algorithms in network science. In this paper, we address the IEEE HPEC Static Graph Challenge problem of triangle counting, focusing on obtaining the best parall…
View article: An operational measure for squeezing
An operational measure for squeezing Open
We propose and analyse a mathematical measure for the amount of squeezing contained in a continuous variable quantum state. We show that the proposed measure operationally quantifies the minimal amount of squeezing needed to prepare a give…
View article: Hierarchical Task-Data Parallelism using Kokkos and Qthreads
Hierarchical Task-Data Parallelism using Kokkos and Qthreads Open
This report describes a new capability for hierarchical task-data parallelism using Sandia's Kokkos and Qthreads, and evaluation of this capability with sparse matrix Cholesky factorization and social network triangle enumeration mini-appl…