Related papers: Reply to: Comment on "Quantum Optimization for Com…
This is a comment on a recent publication claiming to have found a ``quantum optimization'' algorithm which outperforms known algorithms for minimizing some ``cost function''. Unfortunately, this algorithm is no better than choosing a state…
We refute criticisms by Del Santo and Horvat towards our paper "Quantum principle of relativity": most of their counterarguments can be dismissed, and the rest provides further evidence to our claims.
The paper has been withdrawn
A quantum algorithm for combinatorial search is presented that provides a simple framework for utilizing search heuristics. The algorithm is evaluated in a new case that is an unstructured version of the graph coloring problem. It performs…
This paper has been withdrawn, as all conjectures (and one claim) have been proven incorrect. Some of what remains may eventually reappear in a different context.
We consider some critical claims concerning our above paper, and reply to these claims.
I propose a "quantum annealing" heuristic for the problem of combinatorial search among a frustrated set of states characterized by a cost function to be minimized. The algorithm is probabilistic, with postselection of the measurement…
We point out that T. Tanaka's recent criticism [quant-ph/0603075] of the results of J. Math. Phys. 43, 3944 (2002) [math-ph/0203005] is based on an assumption which was never made in the latter paper, namely that the diagonalizability of an…
A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…
Optimizing quantum circuits is critical for enhancing computational speed and mitigating errors caused by quantum noise. Effective optimization must be achieved without compromising the correctness of the computations. This survey explores…
Recently the continuous time algorithm based on the generalized quantum search Hamiltonian was presented. In this letter, we consider the running time of the generalized quantum search Hamiltonian. We provide the surprising result that the…
In this short note I reply to criticisms of an argument in my paper [1] that appear in comment [2]. I refer the reader to section 4 of [1] in which I described the scenario of a Gedankenexperiment on which is based the argument criticized…
Feedback-based quantum optimization is a quantum approach to combinatorial optimization. In this paper, we introduce the classical counterpart of feedback-based quantum optimization by using the quantum-classical correspondence of spin…
In a recent comment [arXiv:2112.05658], Grudka and W\'ojcik object to some of our earlier claims concerning a link between fundamental postulates of quantum theory and special relativity extended to superluminal frames of reference. In this…
This is a collection of my responses to the criticisms of my argument against the impossibility proof of John Bell, which aims to undermine any conceivable local realistic completion of quantum mechanics. I plan to periodically update this…
We show that, contrarily to the claims in [K. Bradler, (2011), arXiv:1108.5553] (and arXiv:1201.1045), the reference [Phys. Rev. A 83, 062323 (2011)] is devoid of flaws or mistakes. We show that the criticism comes from a misunderstanding…
Quantum lambda calculus has been studied mainly as an idealized programming language -- the evaluation essentially corresponds to a deterministic abstract machine. Very little work has been done to develop a rewriting theory for quantum…
In this short review I present my personal reflections on Zeilinger-Brukner information interpretation of quantum mechanics (QM). In general, this interpretation is very attractive for me. However, its rigid coupling to the notion of…
There is no abstract for this review article.
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…