English
Related papers

Related papers: Automatic Amortized Resource Analysis with the Qua…

200 papers

We propose an approach to the study of quantum resource manipulation based on the basic observation that quantum channels which preserve certain sets of states are contractive with respect to the base norms induced by those sets. We forgo…

Quantum Physics · Physics 2024-12-10 Bartosz Regula , Ludovico Lami

We aim to counter the tendency for specialization in science by advancing a language that can facilitate the translation of ideas and methods between disparate contexts. The focus is on questions of "resource-theoretic nature". In a…

Quantum Physics · Physics 2021-12-07 Tomáš Gonda

We introduce a theory of quantum resource degradation grounded in a decomposition of observational entropy, which partitions the total resource into inter-block coherence ($\mathcal{C}_{\text{rel}}$) and intra-block noise…

Quantum Physics · Physics 2025-12-17 Xiang Zhou

We consider the problem of automatically proving resource bounds. That is, we study how to prove that an integer-valued resource variable is bounded by a given program expression. Automatic resource-bound analysis has recently received…

Programming Languages · Computer Science 2021-10-15 Tianhan Lu , Bor-Yuh Evan Chang , Ashutosh Trivedi

The recent development of general quantum resource theories has given a sound basis for the quantification of useful quantum effects. Nevertheless, the evaluation of a resource measure can be highly non-trivial, involving an optimisation…

Quantum processors promise a paradigm shift in high-performance computing which needs to be assessed by accurate benchmarking measures. In this work, we introduce a new benchmark for variational quantum algorithm (VQA), recently proposed as…

Quantum Physics · Physics 2018-05-09 Walter Vinci , Alireza Shabani

The nonclassical properties of quantum states are of tremendous interest due to their potential applications in future technologies. It has recently been realized that the concept of a "resource theory" is a powerful approach to quantifying…

Quantum Physics · Physics 2020-07-01 Wenchao Ge , Kurt Jacobs , Saeed Asiri , Michael Foss-Feig , M. Suhail Zubairy

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary…

Disordered Systems and Neural Networks · Physics 2010-06-10 Masayuki Ohzeki , Hidetoshi Nishimori

Quantum optimization has emerged as a promising approach for tackling complicated classical optimization problems using quantum devices. However, the extent to which such algorithms harness genuine quantum resources and the role of these…

Optimization is a ubiquitous modeling tool and is often deployed in settings which repeatedly solve similar instances of the same problem. Amortized optimization methods use learning to predict the solutions to problems in these settings,…

Machine Learning · Computer Science 2025-10-07 Brandon Amos

Modern learning systems increasingly rely on amortized learning - the idea of reusing computation or inductive biases shared across tasks to enable rapid generalization to novel problems. This principle spans a range of approaches,…

Machine Learning · Computer Science 2025-10-14 Sarthak Mittal , Divyat Mahajan , Guillaume Lajoie , Mohammad Pezeshki

One of the main goals of any resource theory such as entanglement, quantum thermodynamics, quantum coherence, and asymmetry, is to find necessary and sufficient conditions (NSC) that determine whether one resource can be converted to…

Quantum Physics · Physics 2017-06-14 Gilad Gour

The application of quantum computing to data management has attracted growing interest, yet remains constrained by a limited understanding of how the physical behaviour of quantum devices relates to the structure and difficulty of database…

Quantum Physics · Physics 2026-05-15 Wolfgang Mauerer , Manuel Schönberger

Physically motivated classical heuristic optimization algorithms such as simulated annealing (SA) treat the objective function as an energy landscape, and allow walkers to escape local minima. It has been argued that quantum properties such…

Quantum Physics · Physics 2019-08-05 Aniruddha Bapat , Stephen Jordan

Recent quantum algorithms pertaining to electronic structure theory primarily focus on threshold-based dynamic construction of ansatz by selectively including important many-body operators. These methods can be made systematically more…

Quantum Physics · Physics 2024-08-26 Chayan Patra , Debaarjun Mukherjee , Sonaldeep Halder , Dibyendu Mondal , Rahul Maitra

Efficient topology optimization based on the adaptive auxiliary reduced model reanalysis (AARMR) is proposed to improve computational efficiency and scale. In this method, a projection auxiliary reduced model (PARM) is integrated into the…

Computational Engineering, Finance, and Science · Computer Science 2023-01-04 Jichao Yin , Hu Wang , Shuhao Li , Daozhen Guo

Quantum principal component analysis (QPCA) ignited a new development toward quantum machine learning algorithms. Initially showcasing as an active way for analyzing a quantum system using the quantum state itself, QPCA also found potential…

Quantum Physics · Physics 2025-01-15 Nhat A. Nghiem

Quantum instruments describe both the classical output and the updated quantum state in a measurement process. To do this in a non-trivial way, instruments must have the capability to interact coherently with the state that they measure.…

Quantum Physics · Physics 2026-03-31 Chung-Yun Hsieh , Armin Tavakoli , Huan-Yu Ku , Paul Skrzypczyk

Timed systems, such as timed automata, are usually analyzed using their operational semantics on timed words. The classical region abstraction for timed automata reduces them to (untimed) finite state automata with the same time-abstract…

Formal Languages and Automata Theory · Computer Science 2023-06-22 S. Akshay , Paul Gastin , Shankara Narayanan Krishna

Resource theories constitute a powerful theoretical framework and a tool that captures, in an abstract structure, pragmatic aspects of the most varied theories and processes. For physical theories, while this framework deals directly with…

Quantum Physics · Physics 2022-10-10 Tiago Santos , Barbara Amaral