Two models of computer, a quantum and a classical "chemical machine" designed to compute the relevant part of Shor's factoring algorithm are discussed. The comparison shows that the basic quantum features believed to be responsible for the exponential speed-up of quantum computations possess their classical counterparts for the hybrid digital-analog computer. It is argued that the measurement errors which cannot be fully corrected make the computation not efficient for both models.
Relational mechanics is a reformulation of mechanics (classical or quantum) for which space is relational. This means that the configuration of an $N$-particle system is a shape, which is what remains when the effects of rotations, translations, and dilations are quotiented out. This reformulation of mechanics naturally leads to a relational notion of time as well, in which a history of the universe is just a curve in shape space without any reference to a special parametrization of the curve given by an absolute Newtonian time. When relational mechanics (classical or quantum) is regarded as f…
We indicate that there are points to keep in mind in utilizing quantum states prepared by the adiabatic quantum computation. Even if an instantaneous expectation value of a physical quantity for the adiabatically prepared quantum state is close to an expectation value for the true vacuum, this does not assure us that the prepared vacuum is close to the true vacuum. In general time average of the expectation value tend to systematically differ from the true value. Using a simple model we discuss how to diminish this systematic difference.
In a recently proposed interpretation of quantum mechanics, U. Mohrhoff advocates original and thought-provoking views on space and time, the definition of macroscopic objects, and the meaning of probability statements. The interpretation also addresses a number of questions about factual events and the nature of reality. The purpose of this note is to examine several issues raised by Mohrhoff's interpretation, and to assess whether it helps providing solutions to the long-standing problems of quantum mechanics.
Marchildon's (favorable) assessment (quant-ph/0303170, to appear in Found. Phys.) of the Pondicherry interpretation of quantum mechanics raises several issues, which are addressed. Proceeding from the assumption that quantum mechanics is fundamentally a probability algorithm, this interpretation determines the nature of a world that is irreducibly described by this probability algorithm. Such a world features an objective fuzziness, which implies that its spatiotemporal differentiation does not "go all the way down". This result is inconsistent with the existence of an evolving instantaneous s…
A damped and driven collective spin system is analyzed by using quantum state diffusion. This approach allows for a mostly analytical treatment of the investigated non-equilibrium quantum many body dynamics, which features a phase transition in the thermodynamical limit. The exact results obtained in this work, which are free of any finite size defects, provide a complete understanding of the model. Moreover, the trajectory framework gives an intuitive picture of the two phases occurring, revealing a spontaneously broken symmetry and allowing for a qualitative and quantitative characterization…
In this revised reply to quant-ph/0211165, I address the question of the validity of my results in greater detail, by comparing my predictions to those of the Silberfarb-Deutsch model, and I deal at greater length with the beam area paradox. As before, I conclude that my previous results are an (order-of-magnitude) accurate estimate of the error probability introduced in quantum logical operations by the quantum nature of the laser field. While this error will typically (for a paraxial beam) be smaller than the total error due to spontaneous emission, a unified treatment of both effects reveal…
The aim of this paper is to discuss in some detail the two different quantum schemes for duopoly problems. We investigate under what conditions one of the schemes is more reasonable that the other one. Using the Cournot's duopoly example we show that the current quantum schemes require a slight refinement so that they output the classical game in a particular case. Then we show how the amendment changes the way of studying the quantum games with respect to Nash equilibria. Finally, we define another scheme for the Cournot's duopoly in terms of quantum computation.
A recent discussion of quantum limitations to the fidelity with which superpositions of internal atomic energy levels can be generated by an applied, quantized, laser pulse is shown to be based on unrealistic physical assumptions. This discussion assumed the validity of Jaynes-Cummings dynamics for an atom interacting with a laser field in free space, that is, when the atom is not surrounded by a resonant cavity. If the laser field is a multimode quantum coherent state, and the Rabi frequency is much greater than the spontaneous decay rate, then the total atomic decoherence rate is on the orde…
Recently a certain conceptual puzzle in the AdS/CFT correspondence, concerning the growth of quantum circuit complexity and the wormhole volume, has been identified by Bouland-Fefferman-Vazirani and Susskind. In this note, we propose a resolution of the puzzle and save the quantum Extended Church-Turing thesis by arguing that there is no computational shortcut in measuring the volume due to gravitational backreaction from bulk observers. A certain strengthening of the firewall puzzle from the computational complexity perspective, as well as its potential resolution, is also presented.
Section headings: 1 Qubits, gates and networks 2 Quantum arithmetic and function evaluations 3 Algorithms and their complexity 4 From interferometers to computers 5 The first quantum algorithms 6 Quantum search 7 Optimal phase estimation 8 Periodicity and quantum factoring 9 Cryptography 10 Conditional quantum dynamics 11 Decoherence and recoherence 12 Concluding remarks
In a recent Letter [Phys. Rev. Lett. {\bf 95}, 080502 (2005)], an interesting scheme was proposed to implement a type of conditional quantum phase gates with built-in fault-tolerant feature via adiabatic evolution of dark eigenstates. In this comment we elaborate the geometric nature of the gate scheme and clarify that it still belongs to a class of conventional geometric quantum computation.
We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct "phases" - one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computational power does not coincide with any phase transition, classical or quantum, in the underlying spin-lattice model.
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from two main postulates (i) the theory should be logically consistent; (ii) inferences in the theory should be computable in polynomial time. The first postulate is what we require to each well-founded mathematical theory. The computation postulate defines the physical component of the theory. We show that the computation postulate is the only true divide betwee…
Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two main postulates: 1. the theory should be logically consistent; 2. inferences in the theory should be computable in polynomial time. The first postulate is what we require to each well-founded mathematical theory. The computation postulate defines the physical component of the theory. We show that the computation postulate is the only true divide between QT, see…
We interpret the relativistic quantum behavior of elementary particles in terms of elementary cycles. This represents a generalization of the de Broglie hypothesis of intrinsically "periodic phenomenon", also known as "de Broglie internal clock". Similarly to a "particle in a box" or to a "vibrating string", the constraint of intrinsic periodicity represents a semi-classical quantization condition, with remarkable formal correspondence to ordinary relativistic quantum mechanics. In this formalism the retarded local variations of four-momentum characterizing relativistic interactions can be equ…
My 2018 lecture at the ICA workshop in Singapore dealt with quantum computation as a meeting point of the laws of computation and the laws of quantum mechanics. We described a computational complexity argument against the feasibility of quantum computers: we identified a very low-level complexity class of probability distributions described by noisy intermediate-scale quantum computers, and explained why it would allow neither good-quality quantum error-correction nor a demonstration of "quantum supremacy," namely, the ability of quantum computers to make computations that are impossible or ex…
Working within the framework of parity-time-symmetric quantum mechanics we look into the possibility of entanglement generation and demonstrate that the feature of non-violation of no-signaling principle may hold for the simplest non-trivial case of bipartite systems. Basically our arguments are based on the computation of the reduced density matrix of one party to justify that the entropy of the other does not change.
Ginzburg-Landau theory of continuous phase transitions implicitly assumes that microscopic changes are negligible in determining the thermodynamic properties of the system. In this work we provide an example that clearly contrasts with this assumption. We show that topological frustration can change the nature of a second order quantum phase transition separating two different ordered phases. Even more remarkably, frustration is triggered simply by a suitable choice of boundary conditions in a 1D chain. While with every other BC each of two phases is characterized by its own local order parame…
