Antoni Wojcik, Ravindra W. Chhajlany
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 rigorist proofs of quantum speed-up obtained within this model.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We consider the manifold of all quantum many-body states that can be generated by arbitrary time-dependent local Hamiltonians in a time that scales polynomially in the system size, and show that it occupies an exponentially small volume in Hilbert space. This implies that the overwhelming majority of states in Hilbert space are not physical as they can only be produced after an exponentially long time. We establish this fact by making use of a time-dependent generalization of the Suzuki-Trotter expansion, followed by a counting argument. This also demonstrates that a computational model based …
Elementary particles in quantum mechanics (QM) are indistinguishable when sharing the same intrinsic properties and the same quantum state. So, we can consider quantum particles as non-individuals, although non-individuality is usually considered as a consequence of the formalism of QM, since the entanglement of states forbids any labelling process. We show how to consider non-individuality as one of the basic principles of QM, instead of a logical consequence. The advantages of our framework are discussed as well. We also show that even in classical particle mechanics it is possible to consid…
Another Bell test "loophole" - imperfect rotational invariance - is explored, and novel realist ideas on parametric down-conversion as used in recent "quantum entanglement" experiments are presented. The usual quantum theory of entangled systems assumes we have rotational invariance (RI), so that coincidence rates depend on the difference only between detector settings, not on the absolute values. Bell tests, as such, do not necessarily require RI, but where it fails the presentation of results in the form of coincidence curves can be grossly misleading. Even if the well-known detection loopho…
While looking for evidence of quantum coherent states within the brain, many quantum mind advocates proposed experiments based on the assumption that the coherent state of a photon entering the visual system could somehow be preserved through the neural processing, or in other words they suppose that photons collapse not in the retina, but in the brain cortex. In this paper we show that photons do collapse within the retina and subsequent processing of information at the level of neural membranes proceeds. Moreover, we explicitly stress on the fact that due to existent amplification of the sig…
Quantum-Inspired Neural Network Model of Optical Illusions
本文提出一种量子启发深度神经网络，用真随机量子数设置权重，以建模 Necker 立方体感知，并表明其感知状态是两种经典解释的类量子比特叠加。
We explore some implications of the hypothesis that quantum mechanics (QM) is universal, i.e., that QM does not merely describe information accessible to observers, but that it also describes the observers themselves. From that point of view, "free will" (FW) - the ability of experimentalists to make free choices of initial conditions - is merely an illusion. As a consequence, by entangling a part of brain (responsible for the illusion of FW) with a distant particle, one may create nonlocal correlations that can be interpreted as superluminal signals. In addition, if FW is an illusion, then QM…
Quantum-tunnelling deep neural network for optical illusion recognition
本文提出一种利用量子隧穿效应的深度神经网络（QT-DNN），用于像人类一样识别视错觉，并证明其激活函数优于现代机器视觉优化方案，且与生物启发模型和量子信息处理原理紧密相关。
I review arguments demonstrating how the concept of "particle" numbers arises in the form of equidistant energy eigenvalues of coupled harmonic oscillators representing free fields. Their quantum numbers (numbers of nodes of the wave functions) can be interpreted as occupation numbers for objects with a formal mass (defined by the field equation) and spatial wave number ("momentum") characterizing classical field modes. A superposition of different oscillator eigenstates, all consisting of n modes having one node, while all others have none, defines a nondegenerate "n-particle wave function". …
The minimal evolution time between two distinguishable states is of fundamental interest in quantum physics. Very recently Mirkin et al. argue that some most common quantum-speed-limit (QSL) bounds which depend on the actual evolution time do not cleave to the essence of the QSL theory as they grow indefinitely but the final state is reached at a finite time in a damped Jaynes-Cummings (JC) model. In this paper, we thoroughly study this puzzling phenomenon. We find the inconsistent estimates will happen if and only if the limit of resolution of a calculation program is achieved, through which …
A long sequence of tosses of a classical coin produces an apparently random bit string, but classical randomness is an illusion: the algorithmic information content of a classically-generated bit string lies almost entirely in the description of initial conditions. This letter presents a simple argument that, by contrast, a sequence of bits produced by tossing a quantum coin is, almost certainly, genuinely (algorithmically) random. This result can be interpreted as a strengthening of Bell's no-hidden-variables theorem, and relies on causality and quantum entanglement in a manner similar to Bel…
A recent neutron interferometry experiment claims to demonstrate a paradoxical phenomena dubbed the "quantum Cheshire Cat" \cite{Denkmayr2014}. We have reproduced and extended these results with an equivalent optical interferometer. The results suggest that the photon travels through one arm of the interferometer, while its polarization travels through the other. However, we show that these experimental results belong to the domain where quantum and classical wave theories coincide; there is nothing uniquely quantum about the illusion of this cheshire cat.
Classical linear wave superposition produces the appearance of interference. This observation can be interpreted in two equivalent ways: one can assume that interference is an illusion because input components remain unperturbed, or that interference is real and input components undergo energy redistribution. Both interpretations entail the same observable consequences at the macroscopic level, but the first approach is considerably more popular. This preference was established before the emergence of quantum mechanics. Unfortunately, it requires a non-classical underlying mechanism and fails …
The basic Leggett inequalities, i.e. those inequalities in which the particular assumptions of Leggett's hidden-variable model (e.g. Malus law) were not yet introduced, are usually derived using hidden-variable distributions of probabilities (although in some cases completely general, positive probabilities would lead to the same result). This fact creates sometimes the illusion that these basic inequalities are a belonging of the hidden-variable theories and are bound to contradict the quantum theory. In the present text the basic Leggett inequalities are derived in the most general way, i.e.…
We analyze families of measures for the quantum statistical speed which include as special cases the quantum Fisher information, the trace speed, i.e., the quantum statistical speed obtained from the trace distance, and more general quantifiers obtained from the family of Schatten norms. These measures quantify the statistical speed under generic quantum evolutions and are obtained by maximizing classical measures over all possible quantum measurements. We discuss general properties, optimal measurements, and upper bounds on the speed of separable states. We further provide a physical interpre…
The minimal time a system requires to transform from an initial state to target state is defined as the quantum speed limit time. quantum speed limit time can be applied to quantify the maximum speed of the evolution of a quantum system. Quantum speed limit time is inversely related to the speed of evolution of a quantum system. That is, shorter quantum speed limit time means higher speed of quantum evolution. In this work, we study the quantum speed limit time of a two-level atom under Homodyne-based feedback control. The results show that the quantum speed limit time is decreased by increasi…
The minimum time a system needs to change from an initial state to a final orthogonal state is called quantum speed limit time. Quantum speed limit time can be used to quantify the speed of the quantum evolution. The speed of the quantum evolution will increase, if the quantum speed limit time decreases. In this work we will use relative purity based bound for quantum speed limit time. It is applicable for any arbitrary initial state. Here, we investigate the effects of filtering operation on quantum speed limit time. It will be observed that for some intervals of filtering operation parameter…
Entanglement-assisted quantum speedup: Beating local quantum speed limits
本研究通过对比实际量子动力学与准经典演化，推导出相互作用量子系统的纠缠辅助速度极限，在多类系统中验证其紧界特性，且量子增益可随系统规模指数增长，还探讨了向开放系统等的拓展方向。
The quantum speed limit (QSL) time for open system characterizes the most efficient response of the system to the environmental influences. Previous results showed that the non-Markovianity governs the quantum speedup. Via studying the dynamics of a dissipative two-level system, we reveal that the non-Markovian effect is only the dynamical way of the quantum speedup, while the formation of the system-environment bound states is the essential reason for the quantum speedup. Our attribution of the quantum speedup to the energy-spectrum character can supply another vital path for experiments when…
Quantum speed limits set an upper bound to the rate at which a quantum system can evolve. Adopting a phase-space approach we explore quantum speed limits across the quantum to classical transition and identify equivalent bounds in the classical world. As a result, and contrary to common belief, we show that speed limits exist for both quantum and classical systems. As in the quantum domain, classical speed limits are set by a given norm of the generator of time evolution.
Quantum mechanics imposes fundamental constraints known as quantum speed limits (QSLs) on the information processing speed of all quantum systems. Every QSL known to date comes from the restriction imposed on the evolution time between two quantum states through the value of a single system observable such as the mean energy relative to its ground state. So far these restrictions only place upper bounds on the information processing speed of a quantum system. Here I report QSLs each with permissible information processing speeds separated by forbidden speed intervals. They are found by a syste…
Quantum speed limit time defines the limit on the minimum time required for a quantum system to evolve between two states. Investigation of bounds on speed limit time of quantum system under non-unitary evolution is of fundamental interest, as it reveals interesting connections to quantum (non-)Markovianity. Here, we discuss the characteristics of quantum speed limit time as a function of quantum memory, quantified as the deviation from temporal self-similarity of quantum dynamical maps for CP-divisible as well as indivisible maps, and show that the presence of quantum memory can speed up quan…
Quantum-imaginarity-based quantum speed limit
本文利用相对熵、迹距离和几何虚数性等度量建立量子虚数性与量子速度极限的联系，给出量子系统获得或失去虚数性的演化时间下界，并应用于退相、耗散动力学及随机近似变换，为量子计算、控制和传感提供理论依据。
Quantum dynamical speedup for correlated initial states
该研究针对系统与环境存在初始关联的量子模型，探究初始关联对量子速度极限的影响，发现非马尔可夫性效应会引发量子演化加速，且加速效果依赖于关联初态的量子相干性。
The quantum speed limit provides fundamental bound on how fast a quantum system can evolve between the initial and the final states. For the unitary evolution, the celebrated Mandelstam-Tamm (MT) bound has been widely studied for various systems. Here, we prove a stronger quantum speed limit (SQSL) for all quantum systems undergoing arbitrary unitary evolution and show that the MT bound is a special case of the stronger quantum speed limit. We apply our result for single system as well as for composite systems in separable and entangled states and show that the new bound is indeed tight. The s…
We introduce a local concept of speed-up applicable to intermediate stages of a quantum algorithm. We use it to analyse the complementary roles played by quantum parallel computation and quantum measurement in yielding the speed-up. A severe conflict between there being a speed-up and the many worlds interpretation is highlighted.
The quantum speed limit provides a fundamental bound on how fast a quantum system can evolve between the initial and the final states under any physical operation. The celebrated Mandelstam-Tamm (MT) bound has been widely studied for various quantum systems undergoing unitary time evolution. Here, we prove a new quantum speed limit using the tighter uncertainty relations for pure quantum systems undergoing arbitrary unitary evolution. We also derive a tighter uncertainty relation for mixed quantum states and then derive a new quantum speed limit for mixed quantum states from it such that it re…
We investigate the quantum evolution speed of a qubit in two kinds of finite-temperature environments. The first environment is a bosonic bath with Ohmic-like spectrum. It is found that the high temperature not only leads to the speed-up but also speed-down processes in the weak-coupling regime, which is different from the strong-coupling case where only exhibits speed-up process, and the effects of Ohmicity parameter of the bath on the quantum evolution speed are also different in the strong-coupling and weak-coupling regimes. Furthermore, we realize the controllable and stationary quantum ev…
Quantum speed limit and nonclassicality in open quantum system models using the Wigner function
该研究利用Wigner函数，通过相位协变模型及双量子比特与压缩热库的位置依赖耦合模型，探究开放量子系统的量子速度极限与非经典性，发现非马尔可夫行为、量子性和量子速度极限间的相互作用及量子关联对演化的加速作用。
Insofar as quantum computation is faster than classical, it appears to be irreversible. In all quantum algorithms found so far the speed-up depends on the extra-dynamical irreversible projection representing quantum measurement. Quantum measurement performs a computation that dynamical computation cannot accomplish as efficiently.
We derive Margolus-Levitin and Mandelstamm-Tamm type bound on the quantum speed limit time for the creation and decay of quantum correlations by an amount in a quantum system evolving under the influence of its ambient environment. The minimum distance of a non-classical state from an appropriate set of classical states is a legitimate measure of the quantumness of the state. We consider entanglement and quantum discord measures of quantum correlations, quantified using the Bures distance-based measure. To demonstrate the impact of quantum noise on this speed limit time for quantum correlation…
Bounds of the minimum evolution time between two distinguishable states of a system can help to assess the maximal speed of quantum computers and communication channels. We study the quantum speed limit time of a composite quantum states in the presence of nondissipative decoherence. For the initial states with maximally mixed marginals, we obtain the exactly expressions of quantum speed limit time which mainly depend on the parameters of the initial states and the decoherence channels. Furthermore, by calculating quantum speed limit time for the time-dependent states started from a class of i…
We study the effect of correlated Markovian noise channels on the quantum speed limit of an open system. This is done for correlated dephasing and amplitude damping channels for a two qubit atomic model. Our model serves as a platform for a detailed study of speed of quantum evolution in correlated open systems.
From Fundamental Dynamics to Applied Cryptography: Studies on the Quantum Speed Limit and Fully Passive Quantum Key Distribution
本文研究了量子信息处理的两个前沿领域：动态演变的基本物理限制和安全量子通信网络的实用实现。
The quantum speed limit is a fundamental upper bound on the speed of quantum evolution. However, the actual mathematical expression of this fundamental limit depends on the choice of a measure of distinguishability of quantum states. We show that quantum speed limits are universally characterized by the Schatten-$p$-norm of the generator of quantum dynamics. Since computing Schatten-$p$-norms can be mathematically involved, we then develop an alternative approach in Wigner phase space. We find that the quantum speed limit in Wigner space is fully equivalent to expressions in density operator s…
We introduce the notion of reverse quantum speed limit for arbitrary quantum evolution which answers a fundamental question: ``how slow a quantum system can evolve in time?" Using the geometrical approach to quantum mechanics, the reverse speed limit follows from the fact that the gauge invariant length of the reference section is always greater than the Fubini-Study distance on the projective Hilbert space of the quantum system. We illustrate the reverse speed limit for two-level quantum systems with an external driving Hamiltonian and show that our results hold well. We find several examples…
We investigate if physical laws can impose limit on computational time and speed of a quantum computer built from elementary particles. We show that the product of the speed and the running time of a quantum computer is limited by the type of fundamental interactions present inside the system. This will help us to decide as to what type of interaction should be allowed in building quantum computers in achieving the desired speed.
The paper has been withdrawn because the research work is still in progress.
The generic bound of quantum speed limit time (the minimal evolution time) for a qubit system interacting with structural environment is investigated. We define a new bound for the quantum speed limit. It is shown that the non-Markovianity and the population of the excited state can fail to signal the quantum evolution acceleration, but the initial-state dependence is an important factor. In particular, we find that different quantum speed limits could produce contradictory predictions on the quantum evolution acceleration.
We consider Grover's unstructured search problem in the setting where each oracle call has some small probability of failing. We show that no quantum speed-up is possible in this case.
Quantum theory sets a limit on the minimum time required to transform from an initial state to a target state. It is known as quantum speed limit time. quantum speed limit time can be used to determine the rate of quantum evolution for closed and open quantum systems. Given that in the real world we are dealing with open quantum systems, the study of quantum speed limit time for such systems has particular importance. In this work we consider the topological qubit realized by two Majorana modes. We consider the case in which the topological qubit is influenced by fermionic and bosonic environm…
We derive algebraic bounds on achievable rates for quantum state transfer and entanglement generation in general quantum systems. We apply these bounds to graph-based models of local quantum spin systems to obtain speed limits on these tasks. A comparison to numerical optimal control results for spin chains suggests that unexplored regions of the dynamical landscape may support enhanced performance of key quantum information processing tasks.
Quantum speed limit and non-Markovianity in structured environments
本文研究结构化环境中量子速度极限与非马尔可夫性的反比关系，发现非马尔可夫性导致过程加速，并揭示其与信息回流的关系。
The speed of quantum computation is investigated through the time evolution of the speed of the orthogonality. The external field components for classical treatment beside the detuning and the coupling parameters for quantum treatment play important roles on the computational speed. It has been shown that the number of photons has no significant effect on the speed of computation. However, it is very sensitive to the variation in both detuning and the interaction coupling parameters.
We derive a Margolus-Levitin type bound on the minimal evolution time of an arbitrarily driven open quantum system. We express this quantum speed limit time in terms of the operator norm of the nonunitary generator of the dynamics. We apply these results to the damped Jaynes-Cummings model and demonstrate that the corresponding bound is tight. We further show that non-Markovian effects can speed up quantum evolution and therefore lead to a smaller quantum speed limit time.
We report on a time scaling technique to enhance the performances of quantum protocols in non-Hermitian systems. The considered time scaling involves no extra-couplings and yields a significant enhancement of the quantum fidelity for a comparable amount of resources. We discuss the application of this technique to quantum state transfers in 2 and 3-level open quantum systems. We derive the quantum speed limit in a system governed by a non-Hermitian Hamiltonian. Interestingly, we show that, with an appropriate driving, the time-scaling technique preserves the optimality of the quantum speed wit…
Quantumness Speeds up Quantum Thermodynamics Processes
针对缺乏量化量子相干与纠缠在功提取中作用的通用方法的问题，提出热力学速度量化功提取，证明相干和真纠缠可加速功提取，提供无态层析的纠缠见证新热力学方法。
Using the approach offered by quantum speed limit, we show that geometric measure of multipartite entanglement for pure states [Phys. Rev. A 68, 042307(2003)] can be interpreted as the minimal time necessary to unitarily evolve a given quantum state to a separable one.
We construct a general measure for detecting the quantum speedup in both closed and open systems. The speed measure is based on the changing rate of the position of quantum states on a manifold with appropriate monotone Riemannian metrics. Any increase in speed is a clear signature of dynamical speedup. To clarify the mechanisms for quantum speedup, we first introduce the concept of longitudinal and transverse types of speedup: the former stems from the time evolution process itself with fixed initial conditions, while the latter is a result of adjusting initial conditions. We then apply the p…
Exact Quantum Speed Limits
本研究针对传统量子速度极限宽松、无法确定量子系统精确演化时间的问题，推导了性能更优的纯态幺正动力学精确量子速度极限，改进了Mandelstam-Tamm界并证明其饱和条件，还建立了量子计算线路复杂度的上界，对量子物理与量子技术发展具有重要意义。
The development of small-scale digital and analog quantum devices raises the question of how to fairly assess and compare the computational power of classical and quantum devices, and of how to detect quantum speedup. Here we show how to define and measure quantum speedup in various scenarios, and how to avoid pitfalls that might mask or fake quantum speedup. We illustrate our discussion with data from a randomized benchmark test on a D-Wave Two device with up to 503 qubits. Comparing the performance of the device on random spin glass instances with limited precision to simulated classical and…
Conventional quantum speed limits perform poorly for mixed quantum states: They are generally not tight and often significantly underestimate the fastest possible evolution speed. To remedy this, for unitary driving, we derive two quantum speed limits that outperform the traditional bounds for almost all quantum states. Moreover, our bounds are significantly simpler to compute as well as experimentally more accessible. Our bounds have a clear geometric interpretation; they arise from the evaluation of the angle between generalized Bloch vectors.
Improvement of Speed Limits: Quantum Effect on the Speed in Open Quantum Systems
本研究结合基于熵的速度极限与不对称性资源理论（RTA），提出了更严格的不等式，揭示了开放量子系统中演化速度的量子增强由量子Fisher信息决定。
Quantum theory sets a bound on the minimal time evolution between initial and target states. This bound is called as quantum speed limit time. It is used to quantify maximal speed of quantum evolution. The quantum evolution will be faster, if quantum speed limit time decreases. In this work, we study the quantum speed limit time of a quantum state in the presence of disturbance effects in an environment. We use the model which is provided by Masashi Ban in \href{https://doi.org/10.1103/PhysRevA.99.012116}{Phys. Rev. A 99, 012116 (2019)}. In this model two quantum systems $\mathcal{A}$ and $\ma…
Quantum speed limit for observables from quantum asymmetry
本文基于量子不对称性和相干性，推导了量子可观察量的量子速度限制，通过弱值测量可直接观测，并与量子 Fisher 信息和相干性相关联，推导出单个量子比特三种互不偏倚可观察量的速度互补关系。
We investigated the quantum speed limit time of a qubit system with non-Hermitian detuning. Our results show that, with respect to two distinguishable states of the non-Hermitian system, the evolutionary time does not have a nonzero lower bound. And the quantum evolution of the system can be effectively accelerated by adjusting the non-Hermitian detuning parameter, as well as the quantum speed limit time can be arbitrarily small even be zero.
Limitations to the speed of evolution of quantum systems, typically referred to as quantum speed limits (QSLs), have important consequences for quantum control problems. However, in its standard formulation, is not straightforward to obtain meaningful QSL bounds for time-dependent Hamiltonians with unknown control parameters. In this paper we present a short introductory overview of quantum speed limit for unitary dynamics and its connection to quantum control. We then analyze potential methods for obtaining new bounds on control times inspired by the QSL. We finally extend the work in [Poggi,…
Memory effects play a fundamental role in the dynamics of open quantum systems. There exist two different views on memory for quantum noises. In the first view, the quantum channel has memory when there exist correlations between successive uses of the channels on a sequence of quantum systems. These types of channels are also known as correlated quantum channels. In the second view, memory effects result from correlations which are created during the quantum evolution. In this work we will consider the first view and study the quantum speed limit time for a correlated quantum channel. Quantum…
Effect of measurements on quantum speed limit
该研究采用非厄米哈密顿量建模连续测量过程，证明连续测量下量子系统传输速率趋近于零，同时发现小时间尺度下有限测量强度仍可增强量子速度，成果可应用于量子计算与量子控制领域。
The quantum speed limit time for quantum system under squeezed environment is studied. We consider two typical models, the damped Jaynes-Cummings model and the dephasing model. For the damped Jaynes-Cummings model under squeezed environment, we find that the quantum speed limit time becomes larger with the squeezed parameter $r$ increasing and indicates symmetry about the phase parameter value $θ=π$. Meanwhile, the quantum speed limit time can also be influenced by the coupling strength between the system and environment. However, the quantum speed limit time for the dephasing model is determi…
Quantum Speed Limit under Calibration Uncertainty
针对校准不确定性，提出基于量子Fisher信息的投影速度极限，通过商流形剔除多余参数，并利用灵敏度方程推导一般马尔可夫演化的构造性界限，应用于Jaynes-Cummings传感器得到失谐容限和场相关Purcell损耗的速度极限，将几何界限转化为校准与询问时间的设计规则。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。