English
Related papers

Related papers: LightSABRE: A Lightweight and Enhanced SABRE Algor…

200 papers

Executing quantum algorithms on error-corrected logical qubits is a critical step for scalable quantum computing, but the requisite numbers of qubits and physical error rates are demanding for current experimental hardware. Recently, the…

Quantum Physics · Physics 2022-08-16 Yue Wu , Shimon Kolkowitz , Shruti Puri , Jeff D Thompson

The multisilce method is an important algorithm for electron diffraction and image simulations in transmission electron microscopy. We have proposed a quantum algorithm of the multislice method based on quantum circuit model previously. In…

Quantum Physics · Physics 2025-03-06 Y. C. Wang , Y. Sun , Z. J. Ding

The quantum machine learning model is emerging as a new model that merges quantum computing and machine learning. Simulating very deep quantum machine learning models requires a lot of resources, increasing exponentially based on the number…

Quantum Physics · Physics 2025-02-18 Vu Tuan Hai , Le Vu Trung Duong , Pham Hoai Luan , Yasuhiko Nakashima

Current quantum devices support interactions only between physically adjacent qubits, preventing quantum circuits from being directly executed on these devices. Therefore, SWAP gates are required to remap logical qubits to physical qubits,…

Quantum Physics · Physics 2025-05-15 Kang Xu , Zeyang Li , Xinjian Liu , Dandan Li , Yukun Wang

Quantum circuit transformation (QCT), necessary for adapting any quantum circuit to the qubit connectivity constraints of the NISQ device, often introduces numerous additional SWAP gates into the original circuit, increasing the circuit…

Quantum Physics · Physics 2025-10-24 Yunqi Huang , Xiangzhen Zhou , Fanxu Meng , Pengcheng Zhu , Yu Luo , Zhenlong Du

This paper presents another improved version of Plantard arithmetic that could speed up Kyber implementations on two low-end 32-bit IoT platforms (ARM Cortex-M3 and RISC-V) without SIMD extensions. Specifically, we further enlarge the input…

Computers and Society · Computer Science 2024-02-20 Junhao Huang , Haosong Zhao , Jipeng Zhang , Wangchen Dai , Lu Zhou , Ray C. C. Cheung , Cetin Kaya Koc , Donglong Chen

Powerful hardware services and software libraries are vital tools for quickly and affordably designing, testing, and executing quantum algorithms. A robust large-scale study of how the performance of these platforms scales with the number…

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

Cryptography plays an important role in ensuring data security and authentication within information processing systems. As the prevalence of digital imagery continues to grow, safeguarding this form of data becomes increasingly crucial.…

Quantum Physics · Physics 2024-03-27 Rakesh Saini , Bikash K. Behera , Saif Al-Kuwari , Ahmed Farouk

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

Quantum algorithms, represented as quantum circuits, can be used as benchmarks for assessing the performance of quantum systems. Existing datasets, widely utilized in the field, suffer from limitations in size and versatility, leading…

Quantum Physics · Physics 2024-02-26 Boran Apak , Medina Bandic , Aritra Sarkar , Sebastian Feld

Quantum computing faces a key challenge: balancing the need for low circuit depth (crucial for fault tolerance) with the high accuracy required for complex computations like quantum chemistry and error correction, which typically require…

Quantum Physics · Physics 2025-11-21 Ioana Moflic , Alexandru Paler , Akash Kundu

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

Using the Parity Flow formalism, we show that physical SWAP gates can be eliminated in linear hardware architectures, without increasing the total number of two-qubit operations. This has a significant impact on the execution time of…

Near-term quantum computers will operate in a noisy environment, without error correction. A critical problem for near-term quantum computing is laying out a logical circuit onto a physical device with limited connectivity between qubits.…

Hardware Architecture · Computer Science 2022-08-30 Abtin Molavi , Amanda Xu , Martin Diges , Lauren Pick , Swamit Tannu , Aws Albarghouthi

Quantum Signal Processing (QSP) and Quantum Singular Value Transformation (QSVT) currently stand as the most efficient techniques for implementing functions of block encoded matrices, a central task that lies at the heart of most prominent…

Quantum Physics · Physics 2024-01-22 Danial Motlagh , Nathan Wiebe

This paper focuses on the presentation and evaluation of the high-level quantum programming language Eclipse Qrisp. The presented framework, used for developing and compiling quantum algorithms, is measured in terms of efficiency for its…

Quantum Phase Estimation (QPE) is a cardinal algorithm in quantum computing that plays a crucial role in various applications, including cryptography, molecular simulation, and solving systems of linear equations. However, the standard…

One of the largest obstacles to building a quantum computer is gate error, where the physical evolution of the state of a qubit or group of qubits during a gate operation does not match the intended unitary transformation. Gate error stems…

Quantum Physics · Physics 2018-02-07 Eliot Kapit

Despite rapid advances in quantum computing technologies, the qubit connectivity limitation remains to be a critical challenge. Both near-term NISQ quantum computers and relatively long-term scalable quantum architectures do not offer full…

Quantum Physics · Physics 2022-05-25 Ji Liu , Peiyi Li , Huiyang Zhou