English
Related papers

Related papers: Iterative Qubits Management for Quantum Index Sear…

200 papers

This paper addresses the practical aspects of quantum algorithms used in numerical integration, specifically their implementation on Noisy Intermediate-Scale Quantum (NISQ) devices. Quantum algorithms for numerical integration utilize…

Quantum Physics · Physics 2020-04-30 Kwangmin Yu , Hyunkyung Lim , Pooja Rao

We propose a quantum algorithm for solving combinatorial search problems that uses only a sequence of measurements. The algorithm is similar in spirit to quantum computation by adiabatic evolution, in that the goal is to remain in the…

We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover's Algorithm, which reduces the required number of qubits and…

Quantum Physics · Physics 2021-04-20 Dmitry Grinko , Julien Gacon , Christa Zoufal , Stefan Woerner

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.…

Realizing a conceptual quantum algorithm on an actual physical device necessitates the algorithm's quantum circuit description to undergo certain transformations in order to adhere to all constraints imposed by the hardware. In this regard,…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Rudy Raymond , Robert Wille

Significant challenges remain with the development of macroscopic quantum computing, hardware problems of noise, decoherence, and scaling, software problems of error correction, and, most important, algorithm construction. Finding truly…

Quantum Physics · Physics 2022-12-05 James E. Steck , Nathan L. Thompson , Elizabeth C. Behrman

Quantum computing is changing the way we think about computing. Significant strides in research and development for managing and harnessing the power of quantum systems has been made in recent years, demonstrating the potential for…

Quantum Physics · Physics 2022-11-15 Suryansh Upadhyay , Mahabubul Alam , Swaroop Ghosh

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever

The development of complex circuits for practical applications in the current quantum computing ecosystem is based on basic primitives such as Bell states, which provide superposition, entanglement, and coherence. The range of…

Quantum Physics · Physics 2026-04-07 Hillol Biswas

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…

Quantum Physics · Physics 2023-08-23 Yutong Huang , Shengshi Pang

Due to the immense potential of quantum computers and the significant computing overhead required in machine learning applications, the variational quantum classifier (VQC) has received a lot of interest recently for image classification.…

Quantum Physics · Physics 2022-12-20 Ruiyang Qin , Zhiding Liang , Jinglei Cheng , Peter Kogge , Yiyu Shi

The current era of quantum computing has yielded several algorithms that promise high computational efficiency. While the algorithms are sound in theory and can provide potentially exponential speedup, there is little guidance on how to…

Quantum Physics · Physics 2023-10-13 Ankit Kulshrestha , Danylo Lykov , Ilya Safro , Yuri Alexeev

Quantum machine learning algorithms have emerged to be a promising alternative to their classical counterparts as they leverage the power of quantum computers. Such algorithms have been developed to solve problems like electronic structure…

Chemical Physics · Physics 2021-10-29 Manas Sajjan , Shree Hari Sureshbabu , Sabre Kais

Progress in the realm of quantum technologies is paving the way for a multitude of potential applications across different sectors. However, the reduced number of available quantum computers, their technical limitations and the high demand…

Zoned neutral atom architectures are emerging as a promising platform for large-scale quantum computing. Their growing scale, however, creates a critical need for efficient and automated compilation solutions. Yet, existing methods fail to…

Quantum Physics · Physics 2025-12-17 Yannick Stade , Lukas Burgholzer , Robert Wille

Circuit cutting allows quantum circuits larger than the available hardware to be executed. Cutting techniques split circuits into smaller subcircuits, run them on the hardware, and recombine results through classical post-processing.…

Quantum Physics · Physics 2024-11-28 Songqinghao Yang , Prakash Murali

The rapid development of quantum computing has led to increasing interest in quantum algorithms for a variety of different applications. Quantum walks have also experienced a surge in interest due to their potential use in quantum…

Quantum Physics · Physics 2024-03-26 Vivek Wadhia , Nicholas Chancellor , Viv Kendon

NISQ devices have several physical limitations and unavoidable noisy quantum operations, and only small circuits can be executed on a quantum machine to get reliable results. This leads to the quantum hardware under-utilization issue. Here,…

Hardware Architecture · Computer Science 2023-02-22 Siyuan Niu , Aida Todri-Sanial

In this summary we discuss two new algorithms for Grover's unsorted database search problem that claimed to have reached exponential speedup over Grover's original algorithm. One is in the quantum setting with "power queries" that allow for…

Quantum Physics · Physics 2007-05-23 Bin Shang

To harness the power of quantum computing (QC) in the near future, tight and efficient integration of QC with high performance computing (HPC) infrastructure (both on the software (SW) and the hardware (HW) level) is crucial. This paper…

Emerging Technologies · Computer Science 2024-07-29 Amr Elsharkawy , Xiaorang Guo , Martin Schulz