English
Related papers

Related papers: T-Count Optimizing Genetic Algorithm for Quantum S…

200 papers

Numerical optimization methods such as hillclimbing and simulated annealing have been applied to search for highly entangled multi-qubit states. Here the genetic algorithm is applied to this optimization problem -- to search not only for…

Quantum Physics · Physics 2010-03-17 Zheyong Fan , Hugo de Garis , Ben Goertzel , Zhongzhou Ren , Huabi Zeng

Rapidly improving gate fidelities for coherent operations mean that errors in state preparation and measurement (SPAM) may become a dominant source of error for fault-tolerant operation of quantum computers. This is particularly acute in…

Quantum Physics · Physics 2023-05-10 Ben Barber , Neil I. Gillespie , J. M. Taylor

Quantum state preparation involves preparing a target state from an initial system, a process integral to applications such as quantum machine learning and solving systems of linear equations. Recently, there has been a growing interest in…

Quantum Physics · Physics 2024-05-08 Shuwen Kan , Miguel Palma , Zefan Du , Samuel A Stein , Chenxu Liu , Juntao Chen , Ang Li , Ying Mao

Overcoming the influence of noise and imperfections in quantum devices is one of the main challenges for viable quantum applications. In this article, we present different protocols, which we denote as "superposed quantum error mitigation",…

State preparation is a process encoding the classical data into the quantum systems. Based on quantum phase estimation, we propose the specific quantum circuits for a deterministic state preparation algorithm and a probabilistic state…

Quantum Physics · Physics 2019-12-12 Jian Zhao , Yu-Chun Wu , Guang-Can Guo , Guo-Ping Guo

Noise in existing quantum processors only enables an approximation to ideal quantum computation. However, these approximations can be vastly improved by error mitigation, for the computation of expectation values, as shown by small-scale…

Decoherence of quantum states is a major hurdle towards scalable and reliable quantum computing. Lower decoherence (i.e., higher fidelity) can alleviate the error correction overhead and obviate the need for energy-intensive noise reduction…

Emerging Technologies · Computer Science 2019-04-10 Abdullah Ash Saki , Mahabubul Alam , Swaroop Ghosh

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present day noisy quantum computing platforms. This method can be run post qubit routing or post-compilation,…

Quantum Physics · Physics 2023-03-22 Paul D. Nation , Matthew Treinish

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

Current noisy quantum computers have multiple types of errors, which can occur in the state preparation, measurement/readout, and gate operation, as well as intrinsic decoherence and relaxation. Partly motivated by the booming of…

Quantum Physics · Physics 2025-05-07 Hongye Yu , Tzu-Chieh Wei

Quantum-circuit optimization is essential for any practical realization of quantum computation, in order to beat decoherence. We present a scheme for implementing the final stage in the compilation of quantum circuits, i.e., for finding the…

Quantum Physics · Physics 2007-05-23 Juha J. Vartiainen , Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

The success probability of a quantum algorithm constructed from noisy quantum gates cannot be accurately predicted from single parameter metrics that compare noisy and ideal gates. We illustrate this concept by examining a system with…

Quantum Physics · Physics 2019-03-27 Daniel C. Murphy , Kenneth R. Brown

It has recently been shown that there are efficient algorithms for quantum computers to solve certain problems, such as prime factorization, which are intractable to date on classical computers. The chances for practical implementation,…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Todd A. Brun , Ruediger Schack , Tim Spiller

The leading approach to fault tolerant quantum computing requires a continual supply of magic states. When a new magic state is first encoded, its initial fidelity will be too poor for use in the computation. This necessitates a…

Quantum Physics · Physics 2015-03-24 Ying Li

Quantum error correction is essential for achieving practical quantum computing but has a significant computational overhead. Among fault-tolerant (FT) gate operations, non-Clifford gates, such as $T$, are particularly expensive due to…

Quantum Physics · Physics 2026-01-27 Tianyi Hao , Amanda Xu , Swamit Tannu

Clifford circuit optimization is an important step in the quantum compilation pipeline. Major compilers employ heuristic approaches. While they are fast, their results are often suboptimal. Minimization of noisy gates, like 2-qubit CNOT…

Quantum Physics · Physics 2025-04-02 Irfansha Shaik , Jaco van de Pol

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

Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general $n$-qubit states with real amplitudes using two common paradigms:…

Quantum Physics · Physics 2026-05-20 Diyi Liu , Hanyu Wang , Shuchen Zhu , Jason Cong , Wibe A. de Jong , Di Fang , Zhen Huang , Costin Iancu , Chao Yang

In the noisy intermediate-scale quantum era, mid-circuit measurement and reset operations facilitate novel circuit optimization strategies by reducing a circuit's qubit count in a method called resizing. This paper introduces two such…

Quantum Physics · Physics 2023-11-23 Siyuan Niu , Akel Hashim , Costin Iancu , Wibe Albert de Jong , Ed Younis

We develop an adaptive method for quantum state preparation that utilizes randomness as an essential component and that does not require classical optimization. Instead, a cost function is minimized to prepare a desired quantum state…

Quantum Physics · Physics 2023-10-10 Alicia B. Magann , Sophia E. Economou , Christian Arenz