English
Related papers

Related papers: Evaluation of block encoding for sparse matrix inv…

200 papers

Quantum circuits naturally implement unitary operations on input quantum states. However, non-unitary operations can also be implemented through block encodings, where additional ancilla qubits are introduced and later measured. While block…

Quantum Physics · Physics 2026-01-27 Martina Nibbi , Filippo Della Chiara , Yizhi Shen , Aaron Szasz , Roel Van Beeumen

A major challenge in practical quantum computation is the ineludible errors caused by the interaction of quantum systems with their environment. Fault-tolerant schemes, in which logical qubits are encoded by several physical qubits, enable…

Quantum Physics · Physics 2020-12-17 Kai Sun , Jin-Shi Xu , Xiao-Ye Xu , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo

Quantum algorithms offer significant speed-ups over their classical counterparts in various applications. In this paper, we develop quantum algorithms for the Kalman filter widely used in classical control engineering using the block…

Quantum Algebra · Mathematics 2024-04-09 Hao Shi , Guofeng Zhang , Ming Zhang

Quantum computing has emerged as a powerful potential accelerator for computational fluid dynamics (CFD), but whether this promise can be realized in practice depends on how fluid information is encoded on quantum hardware. This review…

Quantum Physics · Physics 2026-04-28 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

This paper presents a first end-to-end application of a Quantum Support Vector Machine (QSVM) algorithm for a classification problem in the financial payment industry using the IBM Safer Payments and IBM Quantum Computers via the Qiskit…

Most quantum machine learning (QML) pipelines still rely on static encodings such as angle and amplitude maps, and this limits their ability to handle temporal information. To address this limitation, this paper uses spike-based data…

Quantum Physics · Physics 2026-04-14 Nouhaila Innan , Rachmad Vidya Wicaksana Putra , Muhammad Shafique

To improve the efficiency of the encoding and the decoding is the important problem in the quantum error correction. In a preceding work, a general algorithm for decoding the stabilizer code is shown. This paper will show an decoding which…

Quantum Physics · Physics 2007-05-23 Kenichiro Furuta

Under suitable assumptions, the algorithms in [Lin, Tong, Quantum 2020] can estimate the ground state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block…

Quantum Physics · Physics 2022-10-19 Yulong Dong , Lin Lin , Yu Tong

Convolution operations are foundational to classical image processing and modern deep learning architectures, yet their extension into the quantum domain has remained algorithmically and physically costly due to inefficient data encoding…

Quantum Physics · Physics 2025-07-29 Mohammad Rasoul Roshanshah , Payman Kazemikhah , Hossein Aghababa

Quantum Support Vector Machines (QSVM) play a vital role in using quantum resources for supervised machine learning tasks, such as classification. However, current methods are strongly limited in terms of scalability on Noisy Intermediate…

Quantum Physics · Physics 2023-09-15 Jianming Yi , Kalyani Suresh , Ali Moghiseh , Norbert Wehn

Quantum Machine Learning (QML) holds the promise of enhancing machine learning modeling in terms of both complexity and accuracy. A key challenge in this domain is the encoding of input data, which plays a pivotal role in determining the…

CSS codes are a subfamily of stabilizer codes especially appropriate for fault-tolerant quantum computations. A very simple method is proposed to encode a general qudit when a Calderbank-Shor-Steane quantum code, defined over a q-ary…

Quantum Physics · Physics 2007-12-20 Pedro J. Salas

Robust quantum computation requires encoding delicate quantum information into degrees of freedom that are hard for the environment to change. Quantum encodings have been demonstrated in many physical systems by observing and correcting…

Quantum Physics · Physics 2017-11-08 Maika Takita , Andrew W. Cross , A. D. Córcoles , Jerry M. Chow , Jay M. Gambetta

Versatile Video Coding (VVC) has significantly increased encoding efficiency at the expense of numerous complex coding tools, particularly the flexible Quad-Tree plus Multi-type Tree (QTMT) block partition. This paper proposes a deep…

Image and Video Processing · Electrical Eng. & Systems 2023-04-07 Zhao Zan , Leilei Huang , ShuShi Chen , Xiantao Zhang , Zhenghui Zhao , Haibing Yin , Yibo Fan

Block-encoding operators are one of the essential components in quantum algorithms based on Quantum Signal Processing. Their gate complexity largely determines the overall gate complexity of the full algorithm. Using variational methods, we…

Color codes are promising quantum error correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. However, thresholds of color codes under circuit-level noise are…

Quantum Physics · Physics 2024-09-18 Yugo Takada , Keisuke Fujii

Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction…

Quantum Physics · Physics 2017-11-08 Peter D. Johnson , Jonathan Romero , Jonathan Olson , Yudong Cao , Alán Aspuru-Guzik

The study of classical algorithms is supported by an immense understructure, founded in logic, type, and category theory, that allows an algorithmist to reason about the sequential manipulation of data irrespective of a computation's…

Quantum Physics · Physics 2023-04-28 Zane M. Rossi , Isaac L. Chuang

We propose fault-tolerant encoders for quantum low-density parity check (LDPC) codes. By grouping qubits within a quantum code over contiguous blocks and applying preshared entanglement across these blocks, we show how transversal…

Quantum Physics · Physics 2024-05-27 Abhi Kumar Sharma , Shayan Srinivasa Garani

Quantum signal processing (QSP) and generalized quantum signal processing (GQSP) are essential tools for implementing the block encoding of matrix functions. The achievable polynomials of QSP have restrictions on parity, while GQSP…

Numerical Analysis · Mathematics 2026-04-20 Yu-Qiu Liu , Hefeng Wang , Hua Xiang