中文
相关论文

相关论文: About the quantum mechanical speeding up of classi…

200 篇论文

We examine the measurability of the temporal ordering of two events, as well as event coincidences. In classical mechanics, a measurement of the order-of-arrival of two particles is shown to be equivalent to a measurement involving only one…

量子物理 · 物理学 2008-11-26 J. Oppenheim , B. Reznik , W. Unruh

We define a class of stochastic processes based on evolutions and measurements of quantum systems, and consider the complexity of predicting their long-term behavior. It is shown that a very general class of decision problems regarding…

计算复杂性 · 计算机科学 2007-05-23 John Watrous

One of the principal obstacles on the way to quantum computers is the lack of distinguished basis in the space of unitary evolutions and thus the lack of the commonly accepted set of basic operations (universal gates). A natural choice,…

高能物理 - 理论 · 物理学 2018-02-13 D. Melnikov , A. Mironov , S. Mironov , A. Morozov , An. Morozov

Density Functional Theory (DFT) is widely used for atomistic simulations. However, its reach stays limited due to several limitations such as lack of accurate exchange-correlation functional, requirement of costly O(N 3) diagonalization…

In recent years, quantum-enhanced machine learning has emerged as a particularly fruitful application of quantum algorithms, covering aspects of supervised, unsupervised and reinforcement learning. Reinforcement learning offers numerous…

量子物理 · 物理学 2022-08-03 A. Hamann , V. Dunjko , S. Wölk

We have proposed the construction of optical quantum computer (OQC) on regular domain structure (RDS) crystal. By using RDS crystal, we can perform all the logical operations on one RDS crystal. Moreover, RDS crystals are parctically…

量子物理 · 物理学 2007-05-23 Z. S. Sazonova , Ranjit Singh

In classical computation, a "write-only memory" (WOM) is little more than an oxymoron, and the addition of WOM to a (deterministic or probabilistic) classical computer brings no advantage. We prove that quantum computers that are augmented…

计算复杂性 · 计算机科学 2014-01-29 Abuzer Yakaryilmaz , Rusins Freivalds , A. C. Cem Say , Ruben Agadzanyan

We have shown that quantum systems on finite-dimensional Hilbert spaces are equivalent under local transformations. Using these transformations give rise to a gauge group that connects the hamiltonian operators associated with each quantum…

量子物理 · 物理学 2022-03-02 M. Caruso

Though quantum algorithm acts as an important role in quantum computation science, not only for providing a great vision for solving classically unsolvable problems, but also due to the fact that it gives a potential way of understanding…

量子物理 · 物理学 2015-08-11 Xiang Zhan , Jian Li , Hao Qin , Zhihao Bian , Peng Xue

We prove that any given function can be smoothly approximated by functions lying in the kernel of a linear operator involving at least one fractional component. The setting in which we work is very general, since it takes into account…

偏微分方程分析 · 数学 2018-10-22 Alessandro Carbotti , Serena Dipierro , Enrico Valdinoci

It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis and compression in diagnostics, astronomy, chemistry and broadcasting…

Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…

形式语言与自动机理论 · 计算机科学 2019-01-24 Amandeep Singh Bhatia , Ajay Kumar

Quantum machine learning (QML) aims to accelerate machine learning tasks by exploiting quantum computation. Previous work studied a QML algorithm for selecting sparse subnetworks from large shallow neural networks. Instead of directly…

量子物理 · 物理学 2026-05-15 Natsuto Isogai , Hayata Yamasaki , Sho Sonoda , Mio Murao

We introduce a quantum algorithm to perform the Laplace transform on quantum computers. Already, the quantum Fourier transform (QFT) is the cornerstone of many quantum algorithms, but the Laplace transform or its discrete version has not…

Continuous diffusion models have demonstrated remarkable performance in data generation across various domains, yet their efficiency remains constrained by two critical limitations: (1) the local adjacency structure of the forward Markov…

机器学习 · 统计学 2025-05-29 Xunpeng Huang , Yingyu Lin , Nikki Lijing Kuang , Hanze Dong , Difan Zou , Yian Ma , Tong Zhang

Quantum advantage is notoriously hard to find and even harder to prove. For example the class of functions computable with classical physics actually exactly coincides with the class computable quantum-mechanically. It is strongly believed,…

量子物理 · 物理学 2015-10-07 Howard Dale , David Jennings , Terry Rudolph

Real-time time-dependent density functional theory (RT-TDDFT) is known to be hindered by the very small time step (attosecond or smaller) needed in the numerical simulation due to the fast oscillation of electron wavefunctions, which…

计算物理 · 物理学 2018-10-25 Weile Jia , Dong An , Lin-Wang Wang , Lin Lin

This paper discusses how to implement certain classes of quantum computer algorithms using classical discrete switching networks that are amenable to implementation in main stream CMOS transistor IC technology. The methods differ from other…

计算复杂性 · 计算机科学 2009-05-14 John S. Hamel

Artificial intelligence and machine learning have been widely adopted both in the industry and in everyday life, but at the cost of high compute demands. Recent studies show that implementing machine learning in physical systems in the deep…

Quantum gates and simple quantum algorithms can be designed utilizing the diffraction phenomena of a photon within a multiplexed holographic element. The quantum eigenstates we use are the photon's linear momentum (LM) as measured by the…