中文
相关论文

相关论文: Digitized-counterdiabatic quantum factorization

200 篇论文

Due to the great difficulty in scalability, quantum computers are limited in the number of qubits during the early stages of the quantum computing regime. In addition to the required qubits for storing the corresponding eigenvector, suppose…

量子物理 · 物理学 2013-11-15 Chen-Fu Chiang

Quantum computing is a promising paradigm to solve computationally intractable problems. Various companies such as, IBM, Rigetti and D-Wave offer quantum computers using a cloud-based platform that possess several interesting features.…

Quantum computer hardware is predicted to scale over hundreds of thousands of qubits coming online in the next decade. Despite significant theoretical and experimental QEC progress, quantum computer architecture has suffered a significant…

Digital-Analog Quantum Computation (DAQC) has recently been proposed as an alternative to the standard paradigm of digital quantum computation. DAQC creates entanglement through a continuous or analog evolution of the whole device, rather…

This paper presents a quantum algorithm for efficiently decoding hypervectors, a crucial process in extracting atomic elements from hypervectors - an essential task in Hyperdimensional Computing (HDC) models for interpretable learning and…

量子物理 · 物理学 2024-06-19 Prathyush Poduval , Zhuowen Zou , Alvaro Velasquez , Mohsen Imani

We report on two new records: the factorization of RSA-240, a 795-bit number, and a discrete logarithm computation over a 795-bit prime field. Previous records were the factorization of RSA-768 in 2009 and a 768-bit discrete logarithm…

密码学与安全 · 计算机科学 2020-06-12 Fabrice Boudot , Pierrick Gaudry , Aurore Guillevic , Nadia Heninger , Emmanuel Thomé , Paul Zimmermann

The RSA cryptosystem could be easily broken with large scale general purpose quantum computers running Shor's factorization algorithm. Being such devices still in their infancy, a quantum annealing approach to integer factorization has…

量子物理 · 物理学 2020-05-06 Riccardo Mengoni , Daniele Ottaviani , Paolino Iorio

We introduce a digital-analog quantum computing framework that enables counterdiabatic protocols to be implemented at constant circuit depth, allowing fast and resource-efficient quantum state preparation on current quantum hardware.…

Molecular docking is a critical process for drug discovery and challenging due to the complexity and size of biomolecular systems, where the optimal binding configuration of a drug to a target protein is determined. Hybrid classical-quantum…

AlphaFold has achieved groundbreaking advancements in protein structure prediction, exerting profound influence across biology, medicine, and drug discovery. However, its reliance on multiple sequence alignment (MSA) is inherently…

量子物理 · 物理学 2025-06-03 Rong Chen , Quan-Xin Mei , Wen-Ding Zhao , Lin Yao , Hao-Xiang Yang , Shun-Yao Zhang , Jiao Chen , Hong-Lin Li

Recently, Digitized-Counterdiabatic (CD) Quantum Approximate Optimization Algorithm (QAOA) has been proposed to make QAOA converge to the solution of an optimization problem in fewer steps, inspired by Trotterized counterdiabatic driving in…

量子物理 · 物理学 2024-01-09 Mara Vizzuso , Gianluca Passarelli , Giovanni Cantele , Procolo Lucignano

The Quantum Fourier Transform (QFT) is a fundamental component of many quantum computing algorithms. In this paper, we present an alternative method for factoring this transformation. Inspired by this approach, we introduce a new quantum…

量子物理 · 物理学 2025-07-30 Juan M. Romero , Emiliano Montoya-González , Guillermo Cruz , Roberto C. Romero

Quantum computers hold the promise to solve certain computational task much more efficiently than classical computers. We review the recent experimental advancements towards a quantum computer with trapped ions. In particular, various…

量子物理 · 物理学 2008-11-20 H. Haeffner , C. F. Roos , R. Blatt

In the near-future noisy intermediate-scale quantum (NISQ) era of quantum computing technology, applications of quantum computing will be limited to calculations of very modest scales in terms of the number of qubits used. The need to…

量子物理 · 物理学 2019-07-03 Daniel C. Hackett , Kiel Howe , Ciaran Hughes , William Jay , Ethan T. Neil , James N. Simone

Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the…

量子物理 · 物理学 2018-08-28 Eric R. Anschuetz , Jonathan P. Olson , Alán Aspuru-Guzik , Yudong Cao

The availability of working quantum computers has led to several proposals and claims of quantum advantage. In 2023, this has included claims that quantum computers can successfully factor large integers, by optimizing the search for nearby…

量子物理 · 物理学 2023-08-16 Willie Aboumrad , Dominic Widdows , Ananth Kaushik

Quantum computing devices are believed to be powerful in solving the prime factorization problem, which is at the heart of widely deployed public-key cryptographic tools. However, the implementation of Shor's quantum factorization algorithm…

Prime factorization has been a buzzing topic in the field of number theory since time unknown. However, in recent years, alternative avenues to tackle this problem are being explored by researchers because of its direct application in the…

综合数学 · 数学 2024-07-09 Mahadee Al Mobin , Md Kamrujjaman

Quantum optimization is the most mature quantum computing technology to date, providing a promising approach towards efficiently solving complex combinatorial problems. Methods such as adiabatic quantum computing (AQC) have been employed in…

Quantum computing as a promising technology can utilize stochastic solutions instead of deterministic approaches for complicated scenarios for which classical computing is inefficient, provided that both the concerns of the error-prone…

量子物理 · 物理学 2024-09-10 Shahram Babaie , Chunming Qiao