How Quantum Computers Can Fail
Gil Kalai
Abstract
We propose and discuss two postulates on the nature of errors in highly correlated noisy physical stochastic systems. The first postulate asserts that errors for a pair of substantially correlated elements are themselves substantially correlated. The second postulate asserts that in a noisy system with many highly correlated elements there will be a strong effect of error synchronization. These postulates appear to be damaging for quantum computers.
Create a lesson
Related papers
Marginal spectral distributions on regular bipartite unitary orbits
Lin Zhang
Quantum Imaginary Time Evolution on an Infinite 1D Chain
Hao-Ti Hung, Tung Tsao, Ying-Jer Kao
Exact quantum splitting and the structure of finite algebras
Muhammad Imran
Quantum-interference metrology of dissipative Kerr solitons
Yun-Ru Fan, Yong Geng, Ji Liu et al.
Indirect stabilization of N -level quantum systems
Francesca Carlotta Chittaro
Best Annealing Path of Quantum Annealing via Efficient Adiabatic Phase Transition
Kiyotaka Murashima