English
Related papers

Related papers: Limitation of computational resource as physical p…

200 papers

Wave-particle duality is one of the basic features of quantum mechanics, giving rise to the use of complex numbers in describing states of quantum systems, their dynamics, and interaction. Since the inception of quantum theory, it has been…

Both classical and quantum mechanics assume that physical laws are invariant under changes in the way that the world is labeled. This Principle of Decompositional Equivalence is formalized, and shown to forbid finite experimental…

Quantum Physics · Physics 2010-04-22 Chris Fields

We develop a unified framework to characterize one-shot transformations of dynamical quantum resources in terms of resource quantifiers, establishing universal conditions for exact and approximate transformations in general resource…

Quantum Physics · Physics 2021-08-06 Bartosz Regula , Ryuji Takagi

The so-called quantum measurement problems are solved from a new perspective. One of the main observations is that the basic entities of our world are {\it particles}, elementary or composite. It follows that each elementary process, hence…

Quantum Physics · Physics 2023-02-20 Kenichi Konishi

This paper represents one approach to making explicit some of the assumptions and conditions implied in the widespread representation of numbers by composite quantum systems. Any nonempty set and associated operations is a set of natural…

Quantum Physics · Physics 2009-11-06 Paul Benioff

A system of quantum reasoning for a closed system is developed by treating non-relativistic quantum mechanics as a stochastic theory. The sample space corresponds to a decomposition, as a sum of orthogonal projectors, of the identity…

Quantum Physics · Physics 2009-10-30 Robert B. Griffiths

Simulating physical systems is a core component of scientific computing, encompassing a wide range of physical domains and applications. Recently, there has been a surge in data-driven methods to complement traditional numerical simulations…

Machine Learning · Computer Science 2021-08-19 Karl Otness , Arvi Gjoka , Joan Bruna , Daniele Panozzo , Benjamin Peherstorfer , Teseo Schneider , Denis Zorin

Quantum sampling, a fundamental subroutine in numerous quantum algorithms, involves encoding a given probability distribution in the amplitudes of a pure state. Given the hefty cost of large-scale quantum storage, we initiate the study of…

Quantum Physics · Physics 2025-06-10 Longyun Chen , Jingcheng Liu , Penghui Yao

The superposition principle is a very basic ingredient of quantum theory. What may come as a surprise to many students, and even to many practitioners of the quantum craft, is tha superposition has limitations imposed by certain…

Quantum Physics · Physics 2016-08-15 C. Cisneros , R. P. Martínez-y-Romero , H. N. Nuñez-Yepez , A. L. Salas-Brito

The simulation of large-scale classical systems in exponentially small space on quantum computers has gained attention. The prior work demonstrated that a quantum algorithm offers an exponential speedup over any classical algorithm in…

Quantum Physics · Physics 2026-03-02 Kazuki Sakamoto , Keisuke Fujii

Symmetry principles are fundamental in physics, and while they are well understood within Lagrangian mechanics, their impact on quantum channels has a range of open questions. The theory of asymmetry grew out of information-theoretic work…

Quantum Physics · Physics 2022-04-26 Rhea Alexander , Si Gvirtz-Chen , David Jennings

The resource theory of imaginarity studies the operational value of imaginary parts in quantum states, operations, and measurements. Here we introduce and study the distillation and conversion of imaginarity in distributed scenario. This…

We introduce novel schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in [Phys. Rev. Lett. 98, 220503 (2007), quant-ph/0609149]. Our method makes use of…

Quantum Physics · Physics 2009-11-13 D. Gross , J. Eisert , N. Schuch , D. Perez-Garcia

We pose the following question: If a physical experiment were to be completely controlled by an algorithm, what effect would the algorithm have on the physical measurements made possible by the experiment? In a programme to study the nature…

Logic · Mathematics 2009-11-20 E. J. Beggs , J. F. Costa , J. V. Tucker

The conceptual setting of quantum mechanics is subject to an ongoing debate from its beginnings until now. The consequences of the apparent differences between quantum statistics and classical statistics range from the philosophical…

Quantum Physics · Physics 2015-05-13 C. Wetterich

A new paradigm for distributed quantum systems where information is a valuable resource is developed. After finding a unique measure for information, we construct a scheme for it's manipulation in analogy with entanglement theory. In this…

We establish an operational theory of coherence (or of superposition) in quantum systems, by focusing on the optimal rate of performance of certain tasks. Namely, we introduce the two basic concepts - "coherence distillation" and "coherence…

Quantum Physics · Physics 2016-03-25 Andreas Winter , Dong Yang

Atomicity is a ubiquitous assumption in distributed computing, under which actions are indivisible and appear sequential. In classical computing, this assumption has several theoretical and practical guarantees. In quantum computing,…

Quantum Physics · Physics 2024-04-30 Zhicheng Zhang , Mingsheng Ying

Decoherence may not solve all of the measurement problems of quantum mechanics. It is proposed that a solution to these problems may be to allow that superpositions describe physically real systems in the following sense. Each quantum…

Quantum Physics · Physics 2007-05-23 Paul Merriam

In the pursuit of speculative new particles, forces, and dimensions with vanishingly small influence on normal matter, understanding the ultimate physical limits of experimental sensitivity is essential. Here, I show that quantum…

Quantum Physics · Physics 2015-12-10 C. Jess Riedel