English
Related papers

Related papers: CNOT-Efficient Circuits for Arbitrary Rank Many-Bo…

200 papers

We present a simple, malleable and low-overhead approach for improving generic biased quantum error mitigation (QEM) methods, achieving up to 15% fidelity improvements over standard QEM on 100-qubit circuits with up to 2000 entangling…

Quantum Physics · Physics 2026-03-12 Joseph Harris , Kevin Lively , Peter Schuhmacher

We propose VQE circuit fabrics with advantageous properties for the simulation of strongly correlated ground and excited states of molecules and materials under the Jordan-Wigner mapping that can be implemented linearly locally and preserve…

Quantum Physics · Physics 2021-11-16 Gian-Luca R. Anselmetti , David Wierichs , Christian Gogolin , Robert M. Parrish

Variational quantum algorithms exploit the features of superposition and entanglement to optimize a cost function efficiently by manipulating the quantum states. They are suitable for noisy intermediate-scale quantum (NISQ) computers that…

Quantum Physics · Physics 2023-08-29 Yunya Liu , Jiakun Liu , Jordan R. Raney , Pai Wang

The variational quantum eigensolver (VQE) algorithm, designed to calculate the energy of molecular ground states on near-term quantum computers, requires specification of symmetries that describe the system, e.g. spin state and number of…

Quantum Physics · Physics 2020-06-18 Gabriel Greene-Diniz , David Muñoz Ramo

Quantum computing is entering a transformative phase with the emergence of logical quantum processors, which hold the potential to tackle complex problems beyond classical capabilities. While significant progress has been made, applying…

Quantum Physics · Physics 2025-01-29 Shunya Minami , Kouhei Nakaji , Yohichi Suzuki , Alán Aspuru-Guzik , Tadashi Kadowaki

Recent advances in quantum information and quantum science have inspired the development of various compact dynamic structured ans\"{a}tze that are expected to be realizable in the Noisy Intermediate-Scale Quantum (NISQ) devices. However,…

Quantum Physics · Physics 2024-03-18 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

We derive a rigorous upper bound on the classical computation time of finite-ranged tensor network contractions in $d \geq 2$ dimensions. Consequently, we show that quantum circuits of single-qubit and finite-ranged two-qubit gates can be…

Quantum Physics · Physics 2023-11-07 Thorsten B. Wahl , Sergii Strelchuk

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

Quantum computers have the potential to efficiently simulate large-scale quantum systems for which classical approaches are bound to fail. Even though several existing quantum devices now feature total qubit numbers of more than one…

Quantum Physics · Physics 2023-03-29 Hongye Yu , Yusheng Zhao , Tzu-Chieh Wei

Variational quantum algorithms (VQAs) have been proposed as one of the most promising approaches to demonstrate quantum advantage on noisy intermediate-scale quantum (NISQ) devices. However, it has been unclear whether VQAs can maintain…

Quantum Physics · Physics 2022-11-15 Shigeo Hakkaku , Yuichiro Tashima , Kosuke Mitarai , Wataru Mizukami , Keisuke Fujii

Classical machine learning often struggles with complex, high-dimensional data. Quantum machine learning offers a potential solution, promising more efficient processing. The quantum convolutional neural network (QCNN), a hybrid algorithm,…

Quantum Physics · Physics 2025-07-25 Hinako Asaoka , Kazue Kudo

We propose a hybrid quantum-classical algorithm for solving QUBO problems using an Imaginary Time Evolution-Mimicking Circuit (ITEMC). The circuit parameters are optimized to closely mimic imaginary time evolution, using only single- and…

Quantum Physics · Physics 2025-06-19 Yahui Chai , Alice Di Tucci

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate…

Quantum Physics · Physics 2022-08-24 Sahel Ashhab , Naoki Yamamoto , Fumiki Yoshihara , Kouichi Semba

We propose a new algorithm to synthesise quantum circuits for phase polynomials, which takes into account the qubit connectivity of the quantum computer. We focus on the architectures of currently available NISQ devices. Our algorithm…

Quantum Physics · Physics 2023-11-16 Arianne Meijer-van de Griend , Ross Duncan

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce…

We present a new hybrid quantum-classical algorithm for optimizing unitary coupled-cluster (UCC) wave functions deemed the projective quantum eigensolver (PQE), amenable to near-term noisy quantum hardware. Contrary to variational quantum…

Quantum Physics · Physics 2021-08-10 Nicholas H. Stair , Francesco A. Evangelista

Designing compact and accurate circuits for the variational quantum eigensolver (VQE) is a central challenge in near-term quantum chemistry. Existing adaptive methods such as ADAPT-VQE design circuits by iteratively selecting operators from…

Quantum Physics · Physics 2026-05-28 Jianpeng Chen , Zirui Sheng , Cunxi Gong , Weitang Li

CNOT circuits are a common building block of general quantum circuits. The problem of synthesizing and optimizing such circuits has received a lot of attention in the quantum computing literature. This problem is especially challenging for…

Quantum Physics · Physics 2024-08-09 Nir Gavrielov , Alexander Ivrii , Shelly Garion

The variational quantum eigensolver (VQE) is an algorithm for finding the ground states of a given Hamiltonian. Its application to binary-formulated combinatorial optimization (CO) has been widely studied in recent years. However, typical…

Quantum Physics · Physics 2025-08-08 Ningyi Xie , Xinwei Lee , Tiejin Chen , Yoshiyuki Saito , Nobuyoshi Asai , Dongsheng Cai

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