English
Related papers

Related papers: Approximate Quantum Circuit Synthesis for Diagonal…

200 papers

We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the…

Quantum Physics · Physics 2007-05-23 Vivek V. Shende , Stephen S. Bullock , Igor L. Markov

Quantum computers have now appeared in our society and are utilized for the investigation of science and engineering. At present, they have been built as intermediate-size computers containing about fifty qubits and are weak against noise…

Quantum Physics · Physics 2020-12-07 Yusuke Hama

In this work, a novel quantum neural network is introduced as a means to approximate any unitary evolution through the Standard Recursive Block Basis (SRBB) and is subsequently redesigned with the number of CNOTs asymptotically reduced by…

Quantum Physics · Physics 2026-03-24 Giacomo Belli , Marco Mordacci , Michele Amoretti

Reversible computation is an emerging technology that has gained significant attention due to its critical role in quantum circuit synthesis and low-power design. This paper introduces a transformation-based method for exact synthesis of…

Quantum Physics · Physics 2025-04-28 Moein Sarvaghad-Moghaddam , Morteza Saheb Zamani , Mehdi Sedighi

The purpose of unitary synthesis is to find a gate sequence that optimally approximates a target unitary transformation. A new synthesis approach, called probabilistic synthesis, has been introduced, and its superiority has been…

Quantum Physics · Physics 2024-05-03 Seiseki Akibue , Go Kato , Seiichiro Tani

Due to the unreliability and limited capacity of existing quantum computer prototypes, quantum circuit simulation continues to be a vital tool for validating next generation quantum computers and for studying variational quantum algorithms,…

Quantum Physics · Physics 2021-04-01 Yipeng Huang , Steven Holtzen , Todd Millstein , Guy Van den Broeck , Margaret Martonosi

Sample-based quantum diagonalization (SQD) is an algorithm for hybrid quantum-classical molecular simulation that has been of broad interest for application with noisy intermediate scale quantum (NISQ) devices. However, SQD does not always…

Quantum Physics · Physics 2025-12-05 L. Andrew Wray , Cheng-Ju Lin , Vincent Su , Hrant Gharibyan

Classical simulations of quantum circuits are limited in both space and time when the qubit count is above 50, the realm where quantum supremacy reigns. However, recently, for the low depth circuit with more than 50 qubits, there are…

Quantum Physics · Physics 2018-08-15 Zhao-Yun Chen , Qi Zhou , Cheng Xue , Xia Yang , Guang-Can Guo , Guo-Ping Guo

We give a novel procedure for approximating general single-qubit unitaries from a finite universal gate set by reducing the problem to a novel magnitude approximation problem, achieving an immediate improvement in sequence length by a…

Quantum Physics · Physics 2023-12-20 Vadym Kliuchnikov , Kristin Lauter , Romy Minko , Adam Paetznick , Christophe Petit

Compiling a given quantum algorithm into a target hardware architecture is a challenging optimization problem. The compiler must take into consideration the coupling graph of physical qubits and the gate operation dependencies. The existing…

Quantum Physics · Physics 2024-02-16 Xiangyu Gao , Yuwei Jin , Minghao Guo , Henry Chen , Eddy Z. Zhang

Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits…

We numerically emulate noisy intermediate-scale quantum (NISQ) devices and determine the minimal hardware requirements for two-site hybrid quantum-classical dynamical mean-field theory (DMFT). We develop a circuit recompilation algorithm…

Quantum Physics · Physics 2020-06-19 Ben Jaderberg , Abhishek Agarwal , Karsten Leonhardt , Martin Kiffner , Dieter Jaksch

We study two-qubit circuits over the Clifford+CS gate set, which consists of the Clifford gates together with the controlled-phase gate CS=diag(1,1,1,i). The Clifford+CS gate set is universal for quantum computation and its elements can be…

Quantum Physics · Physics 2021-06-21 Andrew N. Glaudell , Neil J. Ross , Jacob M. Taylor

Quantum data loading plays a central role in quantum algorithms and quantum information processing. Many quantum algorithms hinge on the ability to prepare arbitrary superposition states as a subroutine, with claims of exponential speedups…

Quantum Physics · Physics 2025-09-25 Chun-Tse Li , Hao-Chung Cheng

We present two methods for the construction of quantum circuits for quantum error-correcting codes (QECC). The underlying quantum systems are tensor products of subsystems (qudits) of equal dimension which is a prime power. For a QECC…

Quantum Physics · Physics 2023-11-27 Markus Grassl , Martin Roetteler , Thomas Beth

Implementation of high-dimensional (HD) quantum gates shows very promising perspectives for HD quantum computation. A bipartite quantum system with arbitrary dimensions $n$ and $m$ is termed a quNit-quMit. Here we propose a synthesis scheme…

Quantum Physics · Physics 2026-04-14 Gui-Long Jiang , Hai-Rui Wei

This paper presents strategies to improve the performance of digitized counterdiabatic quantum optimization algorithms by cooptimizing gate sequences, algorithm parameters, and qubit mapping. Demonstrations on near-term quantum devices…

Quantum Physics · Physics 2024-09-18 Yanjun Ji , Kathrin F. Koenig , Ilia Polian

We study the approximate state preparation problem on noisy intermediate-scale quantum (NISQ) computers by applying a genetic algorithm to generate quantum circuits for state preparation. The algorithm can account for the specific…

Quantum Physics · Physics 2023-05-10 Tom Rindell , Berat Yenilen , Niklas Halonen , Arttu Pönni , Ilkka Tittonen , Matti Raasakka

There are various gate sets that can be used to describe a quantum computation. A particularly popular gate set in the literature on quantum computing consists of arbitrary single-qubit gates and 2-qubit CNOT gates. A CNOT gate is however…

Quantum Physics · Physics 2022-09-05 John van de Wetering

In the current NISQ (Noisy Intermediate-Scale Quantum) era, simulating and verifying noisy quantum circuits is crucial but faces challenges such as quantum state explosion and complex noise representations, constraining simulation and…

Quantum Physics · Physics 2025-12-12 Mingyu Huang , Ji Guan , Wang Fang , Mingsheng Ying