English
Related papers

Related papers: Tackling the Qubit Mapping Problem for NISQ-Era Qu…

200 papers

A new quantum algorithm is proposed to solve Satisfiability(SAT) problems by taking advantage of non-unitary transformation in ground state quantum computer. The energy gap scale of the ground state quantum computer is analyzed for 3-bit…

Quantum Physics · Physics 2015-06-26 Wenjin Mao

Quantum computers show promise to solve select problems otherwise intractable on classical computers. However, noisy intermediate-scale quantum (NISQ) era devices are currently prone to various sources of error. Quantum error correction…

Quantum Physics · Physics 2026-02-25 Maxwell Poster , Sayam Sethi , Jonathan Baker

Semidefinite programs (SDPs) are convex optimization programs with vast applications in control theory, quantum information, combinatorial optimization and operational research. Noisy intermediate-scale quantum (NISQ) algorithms aim to make…

Quantum Physics · Physics 2023-01-31 Kishor Bharti , Tobias Haug , Vlatko Vedral , Leong-Chuan Kwek

Grover search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated…

Quantum Physics · Physics 2023-04-11 Chen-Yu Liu

Quantum computing has proven to be capable of accelerating many algorithms by performing tasks that classical computers cannot. Currently, Noisy Intermediate Scale Quantum (NISQ) machines struggle from scalability and noise issues to render…

Emerging Technologies · Computer Science 2023-09-20 Chao Lu , Navnil Choudhury , Utsav Banerjee , Abdullah Ash Saki , Kanad Basu

In this research paper, our primary focus revolves around the domain-specific hardware mapping strategy tailored for Quantum Fourier Transformation (QFT) circuits. While previous approaches have heavily relied on SAT solvers or heuristic…

Quantum Physics · Physics 2023-12-27 Yuwei Jin , Xiangyu Gao , Minghao Guo , Henry Chen , Fei Hua , Chi Zhang , Eddy Z. Zhang

Noisy Intermediate-Scale Quantum (NISQ) computers, despite their limitations, present opportunities for near-term quantum advantages in Nuclear and High-Energy Physics (NHEP) when paired with specially designed quantum algorithms and…

Quantum algorithms offer a dramatic speedup for computational problems in machine learning, material science, and chemistry. However, any near-term realizations of these algorithms will need to be heavily optimized to fit within the finite…

Quantum control optimization algorithms are routinely used to generate optimal quantum gates or efficient quantum state transfers. However, there are two main challenges in designing efficient optimization algorithms, namely overcoming the…

Quantum Physics · Physics 2022-02-02 Priya Batra , M. Harshanth Ram , T. S. Mahesh

Because noisy, intermediate-scale quantum (NISQ) machines accumulate errors quickly, we need new approaches to designing NISQ-aware algorithms and assessing their performance. Algorithms with characteristics that appear less desirable under…

Quantum Physics · Physics 2020-08-24 Takahiko Satoh , Yasuhiro Ohkura , Rodney Van Meter

Nowadays quantum SWAP gate has become an integral part of quantum computing, so investigation of methods of its realization seems to be an important practical problem for various quantum-optical and information applications. In the present…

Quantum Physics · Physics 2024-01-30 E. N. Bashmakova , E. A. Vashukevich , T. Yu. Golubeva

Among variational quantum algorithms designed for NISQ devices, ADAPT-VQE stands out for its robustness against barren plateaus, particularly in estimating molecular ground states. On the other hand, counterdiabatic algorithms have shown…

Quantum Physics · Physics 2026-01-12 Diego Tancara , Herbert Díaz-Moraga , Dardo Goyeneche

Quantum algorithms on near-term quantum processors are typically executed using shallow quantum circuits composed of one- and two-qubit gates. However, as circuit depth and gate number increase, gate imperfections and qubit decoherence…

In the past years, quantum computers more and more have evolved from an academic idea to an upcoming reality. IBM's project IBM Q can be seen as evidence of this progress. Launched in March 2017 with the goal to provide access to quantum…

Quantum Physics · Physics 2018-06-08 Alwin Zulehner , Alexandru Paler , Robert Wille

The intractability of deterministic solutions in solving $\mathcal{NP}$-Hard Combinatorial Optimisation Problems (COP) is well reported in the literature. One mechanism for overcoming this difficulty has been the use of efficient COP…

Quantum Physics · Physics 2022-04-25 Maxine T. Khumalo , Hazel A. Chieza , Krupa Prag , Matthew Woolway

Due to low numbers of qubits and their error-proneness, Noisy Intermediate-Scale Quantum (NISQ) computers impose constraints on the size of quantum algorithms they can successfully execute. State-of-the-art research introduces various…

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

Quantum Physics · Physics 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

To run a quantum program in the real device, the compiler maps the logical qubits to physical qubits. This is the most crucial step of compiling a quantum circuit. Because the fidelity of a quantum circuit depends heavily on this mapping…

Quantum Physics · Physics 2023-09-26 Md Nurul Muttakin

There is currently a tremendous interest in developing practical applications of NISQ processors without the overhead required by full error correction. Quantum information processing is especially challenging within the gate model, as…

Quantum Physics · Physics 2020-02-04 Michael R. Geller

Nowadays in Quantum Computing, the implementation of quantum algorithm has created a stir since Noisy Intermediate-Scale Quantum (NISQ) devices are out in the market. Researchers are mostly interested in solving NP-complete problems with…

Emerging Technologies · Computer Science 2021-07-12 Amit Saha , Debasri Saha , Amlan Chakrabarti
‹ Prev 1 4 5 6 7 8 10 Next ›