English
Related papers

Related papers: Parallelising the Queries in Bucket Brigade Quantu…

200 papers

Large-scale quantum computers have the potential to hold computational capabilities beyond conventional computers for certain problems. However, the physical qubits within a quantum computer are prone to noise and decoherence, which must be…

Quantum Physics · Physics 2024-06-06 Luka Skoric , Dan E. Browne , Kenton M. Barnes , Neil I. Gillespie , Earl T. Campbell

In this short review I aim to explain how we can construct a circuit implementation of the bucketbrigade qRAM first proposed in [1]. Used with classical data, this qRAM model can be used incombination with the quantum accessible data…

Quantum Physics · Physics 2020-06-23 Pablo Antonio Moreno Casares

Quantum computing is a rapidly expanding field with applications ranging from optimization all the way to complex machine learning tasks. Quantum memories, while lacking in practical quantum computers, have the potential to bring quantum…

As the field of quantum computing grows, novel algorithms which take advantage of quantum phenomena need to be developed. As we are currently in the NISQ (noisy intermediate scale quantum) era, quantum algorithm researchers cannot reliably…

Quantum Physics · Physics 2024-11-28 Youssef Moawad , Andrew Brown , René Steijl , Wim Vanderbauwhede

We propose a variational quantum eigensolver (VQE) algorithm that uses a fault-tolerant gate-set, and is hence suitable for implementation on a future error-corrected quantum computer. VQE quantum circuits are typically designed for…

Quantum Physics · Physics 2023-03-09 Hasan Sayginel , Francois Jamet , Abhishek Agarwal , Dan E. Browne , Ivan Rungger

Any technology requires precise benchmarking of its components, and the quantum technologies are no exception. Randomized benchmarking allows for the relatively resource economical estimation of the average gate fidelity of quantum gates…

Quantum Physics · Physics 2019-08-14 E. Onorati , A. H. Werner , J. Eisert

Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in…

Progress in quantum hardware design is progressing toward machines of sufficient size to begin realizing quantum algorithms in disciplines such as encryption and physics. Quantum circuits for addition are crucial to realize many quantum…

Quantum Physics · Physics 2021-06-10 Himanshu Thapliyal , Edgard Muñoz-Coreas , Vladislav Khalus

Quantum squaring operation is a useful building block in implementing quantum algorithms such as linear regression, regularized least squares algorithm, order-finding algorithm, quantum search algorithm, Newton Raphson division, Euclidean…

Quantum Physics · Physics 2024-06-05 Afrin Sultana , Edgard Muñoz-Coreas

As experimental platforms for quantum information processing continue to mature, characterization of the quality of unitary gates that can be applied to their quantum bits (qubits) becomes essential. Eventually, the quality must be…

Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study…

Quantum Physics · Physics 2022-02-02 Nikodem Grzesiak , Andrii Maksymov , Pradeep Niroula , Yunseong Nam

In fault-tolerant quantum circuit synthesis, T gates supplied via magic states dominate space-time cost, while Clifford gates incur negligible overhead. Conventional flows minimize AND count in an {XOR, AND, NOT} basis as a proxy for T,…

Quantum Physics · Physics 2026-05-18 Hanyu Wang , Mingfei Yu , Xinrui Wu , Jason Cong

Efficient quantum state preparation is a critical component in quantum algorithms that process large classical data, and it is fundamental to realizing quantum advantage in domains such as machine learning, quantum linear algebra, and…

Quantum Physics · Physics 2026-04-29 Alessandro Berti , Francesco Ghisoni

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

Quantum Physics · Physics 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

As quantum computers continue to improve and support larger, more complex computations, smart control hardware and compilers are needed to efficiently leverage the capabilities of these systems. This paper introduces a novel approach to…

Quantum Physics · Physics 2025-11-19 Folkert de Ronde , Alexander Knapen , Stephan Wong , Sebastian Feld

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

Currently, quantum computing is developing at a high speed because its high parallelism and high computing power bring new solutions to many fields. However, due to chip process technology, it is difficult to achieve full coupling of all…

Quantum Physics · Physics 2022-09-09 Xin-miao Chen , Shi Wang , Yong-jin Ye , Bo Jiang , Yong-zheng Wu

Fault-tolerant quantum computation enables reliable quantum computation but incurs a significant overhead from both time and resource perspectives. To reduce computation time, Austin G. Fowler proposed time-optimal quantum computation by…

Quantum Physics · Physics 2024-05-02 Taewan Kim , Kyunghyun Baek , Yongsoo Hwang , Jeongho Bang

Recently, a quantum algorithm for a fundamentally important task in data mining, association rules mining (ARM), called qARM for short, has been proposed. Notably, qARM achieves significant speedup over its classical counterpart for…

Quantum Physics · Physics 2022-09-07 Chao-Hua Yu

Benchmarking methods that can be adapted to multi-qubit systems are essential for assessing the overall or "holistic" performance of nascent quantum processors. The current industry standard is Clifford randomized benchmarking (RB), which…