相关论文: Quantum Period Query Proves NP in BQP

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…

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…

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

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…

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…

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.

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)…

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…

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 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…

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,…

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.…

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,…

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…

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…

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…

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…

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…

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…