中文
相关论文

相关论文: Super Quantum Search Algorithm with Weak Value Amp…

200 篇论文

This paper explores text classification on quantum computers. Previous results have achieved perfect accuracy on an artificial dataset of 100 short sentences, but at the unscalable cost of using a qubit for each word. This paper…

量子物理 · 物理学 2023-01-11 Aaranya Alexander , Dominic Widdows

Drug discovery is lengthy and expensive, with traditional computer-aided design facing limits. This paper examines integrating quantum computing across the drug development cycle to accelerate and enhance workflows and rigorous…

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale…

量子物理 · 物理学 2022-10-25 Jonas Landman , Slimane Thabet , Constantin Dalyac , Hela Mhiri , Elham Kashefi

The technique of combining multiple votes to enhance the quality of a decision is the core of boosting algorithms in machine learning. In particular, boosting provably increases decision quality by combining multiple weak…

量子物理 · 物理学 2025-10-07 Amira Abbas , Yanlin Chen , Tuyen Nguyen , Ronald de Wolf

This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem in which, given a block number i, we are to find a location of a target…

量子物理 · 物理学 2016-05-24 Harumichi Nishimura , Tomoyuki Yamakami

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

量子物理 · 物理学 2023-08-23 Yutong Huang , Shengshi Pang

The architecture of circuital quantum computers requires computing layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates. The general problem of quantum compiling is to approximate any unitary…

量子物理 · 物理学 2021-09-21 Lorenzo Moro , Matteo G. A. Paris , Marcello Restelli , Enrico Prati

Quantized neural networks with low-bit weights and activations are attractive for developing AI accelerators. However, the quantization functions used in most conventional quantization methods are non-differentiable, which increases the…

计算机视觉与模式识别 · 计算机科学 2020-09-21 Zhaohui Yang , Yunhe Wang , Kai Han , Chunjing Xu , Chao Xu , Dacheng Tao , Chang Xu

This paper proposes a quantum-classical algorithm to evaluate and select classical artificial neural networks architectures. The proposed algorithm is based on a probabilistic quantum memory and the possibility to train artificial neural…

Searching and sorting used as a subroutine in many important algorithms. Quantum algorithm can find a target item in a database faster than any classical algorithm. One can trade accuracy for speed and find a part of the database (a block)…

量子物理 · 物理学 2009-11-13 Vladimir E. Korepin , Brenno C. Vallilo

Quantum computation is a promising emerging technology which, compared to conventional computation, allows for substantial speed-ups e.g. for integer factorization or database search. However, since physical realizations of quantum…

量子物理 · 物理学 2018-06-07 Alwin Zulehner , Robert Wille

Given two unsorted lists each of length N that have a single common entry, a quantum computer can find that matching element with a work factor of $O(N^{3/4}\log N)$ (measured in quantum memory accesses and accesses to each list). The…

量子物理 · 物理学 2007-05-23 Mark Heiligman

Quantum computers may achieve speedups over their classical counterparts for solving linear algebra problems. However, in some cases -- such as for low-rank matrices -- dequantized algorithms demonstrate that there cannot be an exponential…

量子物理 · 物理学 2023-05-16 Ashley Montanaro , Changpeng Shao

The rapid advancement of quantum computing (QC) and machine learning (ML) has given rise to the burgeoning field of quantum machine learning (QML), aiming to capitalize on the strengths of quantum computing to propel ML forward. Despite its…

量子物理 · 物理学 2024-07-30 Xin Dai , Tzu-Chieh Wei , Shinjae Yoo , Samuel Yen-Chi Chen

Quantum data loading plays a central role in quantum algorithms and quantum information processing. Many quantum algorithms hinge on the ability to prepare arbitrary superposition states as a subroutine, with claims of exponential speedups…

量子物理 · 物理学 2025-09-25 Chun-Tse Li , Hao-Chung Cheng

Large language models have been increasing in size due to their success in a wide range of applications. This calls for a pressing need to reduce memory usage to make them more accessible. Post-training quantization is a popular technique…

机器学习 · 计算机科学 2025-02-12 Yuqiao Wen , Yanshuai Cao , Lili Mou

In the era of noisy-intermediate-scale quantum computers, we expect to see quantum devices with increasing numbers of qubits emerge in the foreseeable future. To practically run quantum programs, logical qubits have to be mapped to the…

量子物理 · 物理学 2018-10-22 Will Finigan , Michael Cubeddu , Thomas Lively , Johannes Flick , Prineha Narang

Quantum machine learning is considered one of the current research fields with immense potential. In recent years, Havl\'i\v{c}ek et al. [Nature 567, 209-212 (2019)] have proposed a quantum machine learning algorithm with quantum-enhanced…

量子物理 · 物理学 2025-06-09 Chao Ding , Shi Wang , Yaonan Wang , Weibo Gao

With the progression into the quantum utility era, computing is shifting toward quantum-centric architectures, where multiple quantum processors collaborate with classical computing resources. Platforms such as IBM Quantum and Amazon Braket…

量子物理 · 物理学 2025-03-13 Jinyang Li , Yuhong Song , Yipei Liu , Jianli Pan , Lei Yang , Travis Humble , Weiwen Jiang

When a probe qubit is coupled to a quantum register that represents a physical system, the probe qubit will exhibit a dynamical response only when it is resonant with a transition in the system. Using this principle, we propose a quantum…

量子物理 · 物理学 2014-02-19 Hefeng Wang , Heng Fan , Fuli Li