-
A CCCZ gate performed with 6 T gates
Authors:
Craig Gidney,
N. Cody Jones
Abstract:
We construct a CCCZ gate using six T gates, assisted by stabilizer operations and classical feedback. More generally, we reduce the T cost of a $C^{n}Z$ gate from $4n-4$ to $4n-6$, for $n > 2$.
We construct a CCCZ gate using six T gates, assisted by stabilizer operations and classical feedback. More generally, we reduce the T cost of a $C^{n}Z$ gate from $4n-4$ to $4n-6$, for $n > 2$.
△ Less
Submitted 21 June, 2021;
originally announced June 2021.
-
Logic Synthesis for Fault-Tolerant Quantum Computers
Authors:
N. Cody Jones
Abstract:
Efficient constructions for quantum logic are essential since quantum computation is experimentally challenging. This thesis develops quantum logic synthesis as a paradigm for reducing the resource overhead in fault-tolerant quantum computing. The model for error correction considered here is the surface code. After developing the theory behind general logic synthesis, the resource costs of magic-…
▽ More
Efficient constructions for quantum logic are essential since quantum computation is experimentally challenging. This thesis develops quantum logic synthesis as a paradigm for reducing the resource overhead in fault-tolerant quantum computing. The model for error correction considered here is the surface code. After developing the theory behind general logic synthesis, the resource costs of magic-state distillation for the $T = \exp(i π(I-Z)/8)$ gate are quantitatively analyzed. The resource costs for a relatively new protocol distilling multi-qubit Fourier states are calculated for the first time. Four different constructions of the fault-tolerant Toffoli gate, including two which incorporate error detection, are analyzed and compared. The techniques of logic synthesis reduce the cost of fault-tolerant quantum computation by one to two orders of magnitude, depending on which benchmark is used.
Using resource analysis for $T$ gates and Toffoli gates, several proposals for constructing arbitrary quantum gates are compared, including "Clifford+$T$" sequences, $V$-basis sequences, phase kickback, and programmable ancilla rotations. The application of arbitrary gates to quantum algorithms for simulating chemistry is discussed as well. Finally, the thesis examines the techniques which lead to efficient constructions of quantum logic, and these observations point to even broader applications of logic synthesis.
△ Less
Submitted 27 October, 2013;
originally announced October 2013.
-
Dynamical decoupling of a qubit with always-on control fields
Authors:
N. Cody Jones,
Thaddeus D. Ladd,
Bryan H. Fong
Abstract:
We consider dynamical decoupling schemes in which the qubit is continuously manipulated by a control field at all times. Building on the theory of the Uhrig Dynamical Decoupling sequence (UDD) and its connections to Chebyshev polynomials, we derive a method of always-on control by expressing the UDD control field as a Fourier series. We then truncate this series and numerically optimize the series…
▽ More
We consider dynamical decoupling schemes in which the qubit is continuously manipulated by a control field at all times. Building on the theory of the Uhrig Dynamical Decoupling sequence (UDD) and its connections to Chebyshev polynomials, we derive a method of always-on control by expressing the UDD control field as a Fourier series. We then truncate this series and numerically optimize the series coefficients for decoupling, constructing the CAFE (Chebyshev and Fourier Expansion) sequence. This approach generates a bounded, continuous control field. We simulate the decoupling effectiveness of our sequence vs. a continuous version of UDD for a qubit coupled to fully-quantum and semi-classical dephasing baths and find comparable performance. We derive filter functions for continuous-control decoupling sequences, and we assess how robust such sequences are to noise on control fields. The methods we employ provide a variety of tools to analyze continuous-control dynamical decoupling sequences.
△ Less
Submitted 10 May, 2012;
originally announced May 2012.
-
Simulating chemistry efficiently on fault-tolerant quantum computers
Authors:
N. Cody Jones,
James D. Whitfield,
Peter L. McMahon,
Man-Hong Yung,
Rodney Van Meter,
Alán Aspuru-Guzik,
Yoshihisa Yamamoto
Abstract:
Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. Here we consider methods to make proposed chemical simulation algorithms computationally fast on fault-tolerant quantum computers in the circuit model. Fault tolerance constrains the choice of available gates, so that arbitrary gates required for a…
▽ More
Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. Here we consider methods to make proposed chemical simulation algorithms computationally fast on fault-tolerant quantum computers in the circuit model. Fault tolerance constrains the choice of available gates, so that arbitrary gates required for a simulation algorithm must be constructed from sequences of fundamental operations. We examine techniques for constructing arbitrary gates which perform substantially faster than circuits based on the conventional Solovay-Kitaev algorithm [C.M. Dawson and M.A. Nielsen, \emph{Quantum Inf. Comput.}, \textbf{6}:81, 2006]. For a given approximation error $ε$, arbitrary single-qubit gates can be produced fault-tolerantly and using a limited set of gates in time which is $O(\log ε)$ or $O(\log \log ε)$; with sufficient parallel preparation of ancillas, constant average depth is possible using a method we call programmable ancilla rotations. Moreover, we construct and analyze efficient implementations of first- and second-quantized simulation algorithms using the fault-tolerant arbitrary gates and other techniques, such as implementing various subroutines in constant time. A specific example we analyze is the ground-state energy calculation for Lithium hydride.
△ Less
Submitted 2 April, 2012;
originally announced April 2012.
-
Dynamical Decoupling in Optical Fibers: Preserving Polarization Qubits from Birefringent Dephasing
Authors:
Bhaskar Roy Bardhan,
Petr M. Anisimov,
Manish K. Gupta,
Katherine L. Brown,
N. Cody Jones,
Hwang Lee,
Jonathan P. Dowling
Abstract:
One of the major challenges in quantum computation has been to preserve the coherence of a quantum system against dephasing effects of the environment. The information stored in photon polarization, for example, is quickly lost due to such dephasing, and it is crucial to preserve the input states when one tries to transmit quantum information encoded in the photons through a communication channel.…
▽ More
One of the major challenges in quantum computation has been to preserve the coherence of a quantum system against dephasing effects of the environment. The information stored in photon polarization, for example, is quickly lost due to such dephasing, and it is crucial to preserve the input states when one tries to transmit quantum information encoded in the photons through a communication channel. We propose a dynamical decoupling sequence to protect photonic qubits from dephasing by integrating wave plates into optical fiber at prescribed locations. We simulate random birefringent noise along realistic lengths of optical fiber and study preservation of polarization qubits through such fibers enhanced with Carr-Purcell-Meiboom-Gill (CPMG) dynamical decoupling. This technique can maintain photonic qubit coherence at high fidelity, making a step towards achieving scalable and useful quantum communication with photonic qubits.
△ Less
Submitted 19 July, 2013; v1 submitted 20 May, 2011;
originally announced May 2011.
-
Layered architecture for quantum computing
Authors:
N. Cody Jones,
Rodney Van Meter,
Austin G. Fowler,
Peter L. McMahon,
Jungsang Kim,
Thaddeus D. Ladd,
Yoshihisa Yamamoto
Abstract:
We develop a layered quantum computer architecture, which is a systematic framework for tackling the individual challenges of developing a quantum computer while constructing a cohesive device design. We discuss many of the prominent techniques for implementing circuit-model quantum computing and introduce several new methods, with an emphasis on employing surface code quantum error correction. In…
▽ More
We develop a layered quantum computer architecture, which is a systematic framework for tackling the individual challenges of developing a quantum computer while constructing a cohesive device design. We discuss many of the prominent techniques for implementing circuit-model quantum computing and introduce several new methods, with an emphasis on employing surface code quantum error correction. In doing so, we propose a new quantum computer architecture based on optical control of quantum dots. The timescales of physical hardware operations and logical, error-corrected quantum gates differ by several orders of magnitude. By dividing functionality into layers, we can design and analyze subsystems independently, demonstrating the value of our layered architectural approach. Using this concrete hardware platform, we provide resource analysis for executing fault-tolerant quantum algorithms for integer factoring and quantum simulation, finding that the quantum dot architecture we study could solve such problems on the timescale of days.
△ Less
Submitted 27 September, 2012; v1 submitted 24 October, 2010;
originally announced October 2010.
