Search Results for author: Dmitri Maslov

Found 9 papers, 8 papers with code

Hadamard-free circuits expose the structure of the Clifford group

1 code implementation20 Mar 2020 Sergey Bravyi, Dmitri Maslov

We show that any Clifford operator can be uniquely written in the canonical form $F_1HSF_2$, where $H$ is a layer of Hadamard gates, $S$ is a permutation of qubits, and $F_i$ are parameterized Hadamard-free circuits chosen from suitable subgroups of the Clifford group.

Quantum Physics Emerging Technologies

Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

1 code implementation12 May 2018 Yunseong Nam, Dmitri Maslov

The choice for Hamiltonian dynamics simulation is due to the combination of its usefulness in the study of equilibrium in closed quantum mechanical systems, a low cost in the implementation by quantum algorithms, and the difficulty of classical simulation.

Quantum Physics Emerging Technologies

Approximate Quantum Fourier Transform with $O(n \log(n))$ T gates

1 code implementation13 Mar 2018 Yunseong Nam, Yuan Su, Dmitri Maslov

The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer enables the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete logarithm over Abelian groups, and phase estimation.

Quantum Physics Emerging Technologies

Toward the first quantum simulation with quantum speedup

1 code implementation29 Nov 2017 Andrew M. Childs, Dmitri Maslov, Yunseong Nam, Neil J. Ross, Yuan Su

With quantum computers of significant size now on the horizon, we should understand how to best exploit their initially limited abilities.

Quantum Physics

Automated optimization of large quantum circuits with continuous parameters

4 code implementations19 Oct 2017 Yunseong Nam, Neil J. Ross, Yuan Su, Andrew M. Childs, Dmitri Maslov

We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers.

Quantum Physics Emerging Technologies

Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning

1 code implementation8 Mar 2013 Matthew Amy, Dmitri Maslov, Michele Mosca

Most work in quantum circuit optimization has been performed in isolation from the results of quantum fault-tolerance.

Quantum Physics Emerging Technologies

Practical approximation of single-qubit unitaries by single-qubit quantum Clifford and T circuits

1 code implementation31 Dec 2012 Vadym Kliuchnikov, Dmitri Maslov, Michele Mosca

We present an algorithm, along with its implementation that finds T-optimal approximations of single-qubit Z-rotations using quantum circuits consisting of Clifford and T gates.

Quantum Physics Emerging Technologies

Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates

1 code implementation22 Jun 2012 Vadym Kliuchnikov, Dmitri Maslov, Michele Mosca

In this paper, we show the equivalence of the set of unitaries computable by the circuits over the Clifford and T library and the set of unitaries over the ring $\mathbb{Z}[\frac{1}{\sqrt{2}}, i]$, in the single-qubit case.

Quantum Physics Emerging Technologies

Cannot find the paper you are looking for? You can Submit a new open access paper.