English
Related papers

Related papers: Quantum Period Query Proves NP in BQP

200 papers

R. Hofer and A. Winterhof proved that the 2-adic complexity of the two-prime (binary) generator of period $pq$ with two odd primes $p\neq q$ is close to its period and it can attain the maximum in many cases. When the two-prime generator is…

Cryptography and Security · Computer Science 2021-06-11 Vladimir Edemskiy , Zhixiong Chen

We propose an interpretation of quantum separability based on a physical principle: local time reversal. It immediately leads to a simple characterization of separable quantum states that reproduces results known to hold for binary…

Quantum Physics · Physics 2007-05-23 Anna Sanpera , Rolf Tarrach , Guifre Vidal

This paper has been withdrawn by the authors due to a crucial error.

Chaotic Dynamics · Physics 2007-09-16 A. Iomin , G. M. Zaslavsky

A generalization of the Kepler's third law has been proposed by BoHua Sun for $N$-body periodic orbits in a Newtonian gravitation field. In this paper, it is shown that this formula can apply for a quantum system of $N$ self-gravitating…

Classical Physics · Physics 2019-03-13 Claude Semay

It is demonstrated that 'quantum eraser' (QE) experiments do not erase any information. Nor do they demonstrate retrocausation or 'temporal nonlocality' in their 'delayed choice' form, beyond standard EPR correlations. It is shown that the…

Quantum Physics · Physics 2019-08-06 R. E. Kastner

In this paper we prove that the fractional derivative or the fractional primitive of a $T$-periodic function cannot be a $\tilde{T}$-periodic function, for any period $\tilde{T}$, with the exception of the zero function.

Classical Analysis and ODEs · Mathematics 2014-07-09 I. Area , J. Losada , J. J. Nieto

In his fresh "Comment" (arXiv:0711.0137v1), A. Mostafazadeh reacts on my very recent letter (arXiv:0710.5653v1) where I tried to clarify certain misunderstandings which occurred in A. M., Phys. Lett. B \textbf{650}, 208 (2007)…

Quantum Physics · Physics 2007-11-06 Miloslav Znojil

We consider some basic problems associated with quantum mechanics of systems having a time-dependent Hilbert space. We provide a consistent treatment of these systems and address the possibility of describing them in terms of a…

Quantum Physics · Physics 2024-09-24 Ali Mostafazadeh

We study the time-of-arrival problem for relativistic particles constrained to move on a ring, formulating the problem entirely within Quantum Field Theory (QFT). In contrast to its counterpart for motion in a line, the circle topology…

Quantum Physics · Physics 2026-03-31 Iason Vakondios , Charis Anastopoulos

Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of…

Quantum Physics · Physics 2025-04-09 Seongmin Kim , Sang-Woo Ahn , In-Saeng Suh , Alexander W. Dowling , Eungkyu Lee , Tengfei Luo

We consider the quantum complexities of the following three problems: searching an ordered list, sorting an un-ordered list, and deciding whether the numbers in a list are all distinct. Letting N be the number of elements in the input list,…

Quantum Physics · Physics 2016-12-30 Peter Hoyer , Jan Neerbek , Yaoyun Shi

Under the assumption of (positive) homogeneity (PH in the sequel) of the corresponding utility functions, we construct polynomial time algorithms for the weak separability, the collective consumption behavior and some related problems.…

Data Structures and Algorithms · Computer Science 2018-01-04 Alexander Shananin , Sergey Tarasov

Despite the fact that quantum mechanical principles do not allow the establishment of an exact quantum analogue of the classical transition state theory (TST), the development of a quantum TST (QTST) with a proper dynamical justification,…

Quantum Physics · Physics 2017-05-24 Seogjoo Jang , Gregory A. Voth

In a recent publication [J. Chem. Phys. 142, 034115 (2015)] we have derived a hierarchy of coupled differential equations in time domain to calculate the linear optical properties of molecular aggregates. Here we provide details about…

Chemical Physics · Physics 2017-06-16 Pan-Pan Zhang , Zeng-Zhao Li , Alexander Eisfeld

A heap is a structure with a ternary operation which is intuitively a group with forgotten unit element. Quantum heaps are associative algebras with a ternary cooperation which are to the Hopf algebras what heaps are to groups, and, in…

Quantum Algebra · Mathematics 2008-11-26 Zoran Škoda

Hadron masses are shown to be separable in QCD into contributions of quark and gluon kinetic and potential energies, quark masses, and the trace anomaly. The separation is based on a study of the structure of the QCD energy-momentum tensor…

High Energy Physics - Phenomenology · Physics 2016-09-01 Xiangdong Ji

Quantum coherence is a fundamental property of quantum systems, separating quantum from classical physics. Recently, there has been significant interest in the characterization of quantum coherence as a resource, investigating how coherence…

We discuss recent work which has found, using a tunneling approach, higher-order terms in the Hawking temperature. We highlight a few important issues in the derivation, such as a misleading definition of energy, and criticize some of the…

General Relativity and Quantum Cosmology · Physics 2011-03-02 Alexandre Yale

This paper investigates the mathematical nature of qualitative uncertainty principle (QUP), which plays an important role in mathematics, physics and engineering fields. Consider a 3-tuple (K, H1, H2) that K: H1 -> H2 is an integral…

Information Theory · Computer Science 2010-08-10 Ji King

We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for different branches of computation. We, hence, can not avoid the notion of halting to be probabilistic in Quantum…

Quantum Physics · Physics 2007-05-23 Takayuki Miyadera , Masanori Ohya
‹ Prev 1 8 9 10 Next ›