中文
相关论文

相关论文: Effective Prime Factorization via Quantum Annealin…

200 篇论文

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

The even distribution and optimization of tasks across resources and workstations is a critical process in manufacturing aimed at maximizing efficiency, productivity, and profitability, known as Robotic Assembly Line Balancing (RALB). With…

量子物理 · 物理学 2024-12-13 Moritz Willmann , Marcel Albus , Jan Schnabel , Marco Roth

Stochastic Unit Commitment (SUC) has been proposed to manage the uncertainties driven by renewable integration, but it leads to significant computational complexity. When accelerated by Benders Decomposition (BD), the master problem becomes…

量子物理 · 物理学 2026-02-25 Wei Hong , Wangkun Xu , Fei Teng

Quantum annealers offer a promising approach to solve Quadratic Unconstrained Binary Optimization (QUBO) problems, which have a wide range of applications. However, when a user submits its QUBO problem to a third-party quantum annealer, the…

密码学与安全 · 计算机科学 2024-09-30 Moyang Xie , Yuan Zhang , Sheng Zhong , Qun Li

We report a quantum-classical hybrid scheme for factorization of bi-prime numbers (which are odd and square-free) using IBM's quantum processors. The hybrid scheme proposed here involves both classical optimization techniques and adiabatic…

量子物理 · 物理学 2022-06-07 Ashwin Saxena , Abhishek Shukla , Anirban Pathak

The observation of an unequivocal quantum speedup remains an elusive objective for quantum computing. The D-Wave quantum annealing processors have been at the forefront of experimental attempts to address this goal, given their relatively…

量子物理 · 物理学 2018-08-08 Tameem Albash , Daniel A. Lidar

We explore the potential application of quantum annealing to address the protein structure problem. To this end, we compare several proposed ab initio protein folding models for quantum computers and analyze their scaling and performance…

量子物理 · 物理学 2026-04-27 Timon Scheiber , Matthias Heller , Andreas Giebel

Quantum annealing is an emerging metaheuristic used for solving combinatorial optimisation problems. However, hardware based physical quantum annealers are primarily limited to a single vendor. As an alternative, we can discretise the…

量子物理 · 物理学 2023-07-20 Ameya Bhave , Ajinkya Borle

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

量子物理 · 物理学 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

Quantum information processing offers dramatic speedups, yet is famously susceptible to decoherence, the process whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their…

量子物理 · 物理学 2014-08-21 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

In the current NISQ-era, one of the major challenges faced by researchers and practitioners lies in figuring out how to combine quantum and classical computing in the most efficient and innovative way. In this paper, we present a mechanism…

新兴技术 · 计算机科学 2024-10-02 Eneko Osaba , Esther Villar-Rodriguez , Antón Asla

Quantum computations are very important branch of modern cryptology. According to the number of working physical qubits available in general-purpose quantum computers and in quantum annealers, there is no coincidence, that nowadays quantum…

密码学与安全 · 计算机科学 2024-09-30 Michał Wroński , Mateusz Leśniak

Factorization machine with quadratic-optimization annealing (FMQA) is a black-box optimization method that combines a factorization machine (FM) surrogate with QUBO-based search by an Ising machine. When FMQA is applied to integer or…

机器学习 · 计算机科学 2026-05-07 Taiga Hayashi , Yuya Seki , Kotaro Terada , Yosuke Mukasa , Shuta Kikuchi , Shu Tanaka

Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing are prominent approaches for solving combinatorial optimization problems, such as those formulated as Quadratic Unconstrained Binary Optimization (QUBO). These…

Quantum devices offer a highly useful function - that is generating random numbers in a non-deterministic way since the measurement of a quantum state is not deterministic. This means that quantum devices can be constructed that generate…

量子物理 · 物理学 2024-02-13 Elijah Pelofske

The Tamm structures show high quality (Q) factor property with simple photonic Bragg reflectors composed of alternative high/low refractive index layers and metal reflectors. However, the Q-factor of Tamm structures is inherently limited by…

材料科学 · 物理学 2024-08-13 Jiang Guo , Koki Kitai , Hideyuki Jippo , Junichiro Shiomi

We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each…

量子物理 · 物理学 2016-09-01 Walter Vinci , Tameem Albash , Daniel A. Lidar

Quantum integer factorization is a potential quantum computing solution that may revolutionize cryptography. Nevertheless, a scalable and efficient quantum algorithm for noisy intermediate-scale quantum computers looks far-fetched. We…

Noisy intermediate-scale quantum (NISQ) devices are spearheading the second quantum revolution. Of these, quantum annealers are the only ones currently offering real world, commercial applications on as many as 5000 qubits. The size of…

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

量子物理 · 物理学 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli