Related papers: Quantum Godwin's Law
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…
Originated from the work extraction in quantum systems coupled to a heat bath, quantum deficit is a kind of significant quantum correlations like quantum entanglement. It links quantum thermodynamics with quantum information. We…
Quantum theory promises computational speed-ups over classical approaches. The celebrated Gottesman-Knill Theorem implies that the full power of quantum computation resides in the specific resource of "magic" states -- the secret sauce to…
A theorem of Hegerfeldt shows that if the spectrum of the Hamiltonian is bounded from below, then the propagation speed of certain probabilities does not have an upper bound. We prove a theorem analogous to Hegerfeldt's that appertains to…
Sharing correlated random variables is a resource for a number of information theoretic tasks such as privacy amplification, simultaneous message passing, secret sharing and many more. In this article, we show that to establish such a…
The effects of physical interactions are usually incorporated into the quantum theory by including the corresponding terms in the Hamiltonian. Here we consider the effects of including the gravitational potential energy of massive particles…
Quantum speed limit is a fundamental speed limit for the evolution of quantum states. It is the single-most important interpretation of the time energy uncertainty relation. Recently the speed limit of quantum correlations have been…
We prove the following conjecture, raised by Aaronson and Ambainis in 2008: Let $f:\{-1,1\}^n \rightarrow [-1,1]$ be a multilinear polynomial of degree $d$. Then there exists a variable $x_i$ whose influence on $f$ is at least…
As quantum error corrections still cannot be realized physically, quantum noise is the most profound obstacle to the implementations of large-scale quantum algorithms or quantum schemes. It has been well-known that if a quantum computer…
In the century following its discovery, applications for quantum physics are opening a new world of technological possibilities. With the current decade witnessing quantum supremacy, quantum technologies are already starting to change the…
In October 2019, Nature published a paper [6] describing an experimental work that was performed at Google. The paper claims to demonstrate quantum (computational) supremacy on a 53-qubit quantum computer. Since then we have been involved…
Quantum mechanics is an inherently linear theory. However, collective effects in many body quantum systems can give rise to effectively nonlinear dynamics. In the present work, we analyze whether and to what extent such nonlinear effects…
We revisit key notions related to the evolution of quantum information in few-body quantum mechanics (fbQM) and, for a wide class of dispersion relations, prove uniform bounds on the maximal speed of propagation of quantum information for…
Online debates are often characterised by extreme polarisation and heated discussions among users. The presence of hate speech online is becoming increasingly problematic, making necessary the development of appropriate countermeasures. In…
The quantum coherence of a multipartite system is investigated when some of the parties are moving with uniform acceleration and the analysis is carried out using the single mode approximation. Due to acceleration the quantum coherence is…
In this invited paper, the authors discuss the exponential computing speed-up achievable by interconnecting quantum computers through a quantum internet. They also identify key future research challenges and open problems for quantum…
Quantum computers are believed to surpass the classical ones. Moreover, it is claimed that this belief reaches the level of a mathematically proven fact within the oracle model of computation. Here we impair the whole class of the so-called…
A theoretical model of computation is proposed based on Lorentz quantum mechanics. Besides the standard qubits, this model has an additional bit, which we call hyperbolic bit (or hybit in short). A set of basic logical gates are constructed…
Quantum advantage is the core of quantum computing. Grover's search algorithm is the only quantum algorithm with proven advantage to any possible classical search algorithm. However, realizing this quantum advantage in practice is quite…
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…