English
Related papers

Related papers: Realistic lower bounds for the factorization time …

200 papers

A theoretical model of a quantum device which can factorize any number N in two steps i.e. by preparing an input state and performing a measurement is discussed. The analysis reveals that the duration of state preparation and measurement is…

Quantum Physics · Physics 2007-05-23 Robert Alicki

The number of qubits of current quantum computers is one of the most dominating restrictions for applications. So it is naturally conceived to use two or more small capacity quantum computers to form a larger capacity quantum computing…

Quantum Physics · Physics 2019-01-16 Kan He , Shusen Liu , Jinchuan Hou

We investigate Clifford+$T$ quantum circuits with a small number of $T$-gates. Using the sparsification lemma, we identify time complexity lower bounds in terms of $T$-gate count below which a strong simulator would improve on the…

Quantum Physics · Physics 2019-02-26 Cupjin Huang , Michael Newman , Mario Szegedy

Designing quantum processors is a complex task that demands advanced verification methods to ensure their correct functionality. However, traditional methods of comprehensively verifying quantum devices, such as quantum process tomography,…

Quantum Physics · Physics 2025-08-04 Keren Li , Peng Yan , Hanru Jiang , Nengkun Yu

The external control circuits of quantum gates inevitably introduce a small but finite noise to the operation of quantum computers. The complex modes of decoherence introduced by this noise are not covered by the common error models. Using…

Quantum Physics · Physics 2007-05-23 Jürgen T. Stockburger

Large-scale quantum computation requires to be performed in the fault-tolerant manner. One crucial challenge of fault-tolerant quantum computing (FTQC) is reducing the overhead of implementing logical gates. Recently work proposed…

Based on the amplitude behavior of quantum Rabi oscillation driven by a coherent field we show that there exists an upper bound to the number of logical operation performed on any single qubit within one error-correction period of a quantum…

Quantum Physics · Physics 2007-12-26 Li Yang , Yufu Chen

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

Building a quantum computer is a daunting challenge since it requires good control but also good isolation from the environment to minimize decoherence. It is therefore important to realize quantum gates efficiently, using as few operations…

Quantum Physics · Physics 2019-10-28 T. Bækkegaard , L. B. Kristensen , N. J. S. Loft , C. K. Andersen , D. Petrosyan , N. T. Zinner

Generating a unitary transformation in the shortest possible time is of practical importance to quantum information processing because it helps to reduce decoherence effects and improve robustness to additive control field noise. Many…

Since simulating quantum computers requires exponentially more classical resources, efficient algorithms are extremely helpful. We analyze algorithms that create single qubit and specific controlled qubit matrix representations of gates.…

Quantum Physics · Physics 2007-05-23 Eric Hsu

The realization of spin-based logical gates crucially depends on magnetically-coupled spin qubits. Thus, understanding decoherence when spin qubits are in close proximity will become a roadblock to overcome. Herein, we provide a general…

Mesoscale and Nanoscale Physics · Physics 2019-08-21 L. Escalera-Moreno , A. Gaita-Ariño , E. Coronado

Markovian regime decoherence effects in quantum computers are studied in terms of the fidelity for the situation where the number of qubits N becomes large. A general expression giving the decoherence time scale in terms of Markovian…

Quantum Physics · Physics 2015-06-26 B J Dalton

We describe an array of quantum gates implementing Shor's algorithm for prime factorization in a quantum computer. The array includes a circuit for modular exponentiation with several subcomponents (such as controlled multipliers, adders,…

Quantum Physics · Physics 2009-10-30 Cesar Miquel , Juan Pablo Paz , Roberto Perazzo

By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with…

High Energy Physics - Theory · Physics 2017-04-11 Gia Dvali , Cesar Gomez , Dieter Lust , Yasser Omar , Benedikt Richter

The scaling of decoherence rates with the number of q-bits is studied for a simple quantum computer model. Two state q-bits are localised around well-separated positions via trapping potentials, but vibrational motion of q-bits centre of…

Quantum Physics · Physics 2015-06-26 B. J. Dalton

This work focuses on reducing the physical cost of implementing quantum algorithms when using the state-of-the-art fault-tolerant quantum error correcting codes, in particular, those for which implementing the T gate consumes vastly more…

Quantum Physics · Physics 2021-11-24 Michele Mosca , Priyanka Mukhopadhyay

The performance of a quantum information processor depends on the precise control of phases introduced into the system during quantum gate operations. As the number of operations increases with the complexity of a computation, the phases of…

Quantum Physics · Physics 2014-11-06 I. V. Inlek , G. Vittorini , D. Hucul , C. Crocker , C. Monroe

We have studied a system composed by two endohedral fullerene molecules. We have found that this system can be used as good candidate for the realization of Quantum Gates Each of these molecules encapsules an atom carrying a spin,therefore…

Quantum Physics · Physics 2009-11-11 M. S. Garelli , F. V. Kusmartsev

Similar to classical programming, high-level quantum programming languages generate code that cannot be executed directly by quantum hardware and must be compiled. However, unlike classical code, quantum programs must be compiled before…

Quantum Physics · Physics 2025-09-15 Evandro C. R. Rosa , Jerusa Marchi , Eduardo I. Duzzioni , Rafael de Santiago