English
Related papers

Related papers: Comments on `Stable Quantum Computation of Unstabl…

200 papers

Classical chaotic systems are distinguished by their sensitive dependence on initial conditions. The absence of this property in quantum systems has lead to a number of proposals for perturbation-based characterizations of quantum chaos,…

Quantum Physics · Physics 2007-05-23 A. J. Scott , Todd A. Brun , Carlton M. Caves , Ruediger Schack

Even after decades of quantum computing development, examples of generally useful quantum algorithms with exponential speedups over classical counterparts are scarce. Recent progress in quantum algorithms for linear-algebra positioned…

Quantum Physics · Physics 2022-11-16 Casper Gyurik , Chris Cade , Vedran Dunjko

Quantum algorithms can potentially solve a handful of problems more efficiently than their classical counterparts. In that context, it has been discussed that Markov chains problems could be solved significantly faster using quantum…

Quantum Physics · Physics 2025-12-01 Baptiste Claudon , Jean-Philip Piquemal , Pierre Monmarché

An enduring challenge in computer science is reducing the runtime required to solve computational problems. Quantum computing has attracted significant attention due to its potential to deliver asymptotically faster solutions to certain…

Quantum Physics · Physics 2025-03-25 Mischa P. Woods

Major breakthrough in quantum computation has recently been achieved using quantum annealing to develop analog quantum computers instead of gate based computers. After a short introduction to quantum computation, we retrace very briefly the…

History and Philosophy of Physics · Physics 2013-12-02 Asim Ghosh , Sudip Mukherjee

Quantum effects like entanglement and coherent amplification can be used to drastically enhance the accuracy of quantum parameter estimation beyond classical limits. However, challenges such as decoherence and time-dependent errors hinder…

Quantum Physics · Physics 2025-02-18 Yulong Dong , Jonathan A. Gross , Murphy Yuezhen Niu

We use the effective potential method of quantum field theory to obtain the quantum corrections to the zero temperature phase diagram of systems with competing order parameters. We are particularly interested in two different scenarios:…

Strongly Correlated Electrons · Physics 2018-04-27 N. L. Silva Júnior , Mucio A. Continentino , Daniel G. Barci

We present a quantum averaging theory (QAT) for analytically modeling unitary gate dynamics in driven quantum systems beyond the rotating-wave approximation. QAT addresses the simultaneous presence of distinct timescales by generating a…

Quantum Physics · Physics 2026-01-05 Kristian D. Barajas , Wesley C. Campbell

We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation, so…

Quantum Physics · Physics 2009-11-10 David Poulin , Robin Blume-Kohout , Raymond Laflamme , Harold Ollivier

While there is strong evidence for advantages of quantum over classical computation, the repertoire of computational primitives with proven or conjectured quantum advantage remains limited. A big challenge of quantum algorithmic design is a…

Quantum Physics · Physics 2026-05-13 Tom Krüger , Wolfgang Mauerer

The accelerated development of quantum technology has reached a pivotal point. Early in 2014, several results were published demonstrating that several experimental technologies are now accurate enough to satisfy the requirements of…

Quantum Physics · Physics 2014-05-21 Simon J. Devitt

We give a computational complexity argument against the feasibility of quantum computers. We identify a very low complexity class of probability distributions described by noisy intermediate-scale quantum computers, and explain why it will…

Quantum Physics · Physics 2020-08-13 Gil Kalai

In a number of papers it has been claimed that the time machine are quantum unstable, which manifests itself in the divergence of the vacuum expectation value of the stress-energy tensor $\langle{\bf T}\rangle$ near the Cauchy horizon. The…

General Relativity and Quantum Cosmology · Physics 2009-10-28 S. V. Krasnikov

In [arXiv:2409.00161v1 (2024)] Cavendish et al. raise three criticisms against our time of arrival proposal [L. Maccone and K. Sacha, Phys. Rev. Lett. 124, 110402 (2020)]. Here we show that all three criticisms are without merit. One of…

Quantum Physics · Physics 2025-01-22 Lorenzo Maccone , Simone Roncallo , Krzysztof Sacha

We develop dynamical non-Markovian description of quantum computing in weak coupling limit, in lowest order approximation. We show that long range memory of quantum reservoir produces strong interrelation between structure of noise and…

Quantum Physics · Physics 2009-11-07 Robert Alicki , Michal Horodecki , Pawel Horodecki , Ryszard Horodecki

The quantum to classical transition has been shown to depend on a number of parameters. Key among these are a scale length for the action, $\hbar$, a measure of the coupling between a system and its environment, $D$, and, for chaotic…

Quantum Physics · Physics 2009-11-07 Arjendu K. Pattanayak , Bala Sundaram

The problem of the quantitative degradation of the performance of a quantum computer due to noisy unitary gates (imperfect external control) is studied. It is shown that quite general conclusions on the evolution of the fidelity can be…

Quantum Physics · Physics 2007-05-23 Stefano Bettelli

In quant-ph/9812017v2 M.B. Mensky reviewed our application of the restricted path integral approach to quantum measurements of energy. In this comment we point out that Mensky's assessment of our results is incorrect.

Quantum Physics · Physics 2007-05-23 Roberto Onofrio , Carlo Presilla

Quantum computers provide new avenues to access ground and excited state properties of systems otherwise difficult to simulate on classical hardware. New approaches using subspaces generated by real-time evolution have shown efficiency in…

Quantum computation is a topic of significant recent interest, with practical advances coming from both research and industry. A major challenge in quantum programming is dealing with errors (quantum noise) during execution. Because quantum…

Programming Languages · Computer Science 2018-12-04 Shih-Han Hung , Kesha Hietala , Shaopeng Zhu , Mingsheng Ying , Michael Hicks , Xiaodi Wu