Search Results for author: Vlad Gheorghiu

Found 7 papers, 4 papers with code

A (quasi-)polynomial time heuristic algorithm for synthesizing T-depth optimal circuits

1 code implementation8 Jan 2021 Vlad Gheorghiu, Michele Mosca, Priyanka Mukhopadhyay

We get an algorithm with space and time complexity $O\left(\left(4^{n^2}\right)^{\lceil d/c\rceil}\right)$ and $O\left(\left(4^{n^2}\right)^{(c-1)\lceil d/c\rceil}\right)$ respectively, where $d$ is the minimum T-depth and $c\geq 2$ is a constant.

Quantum Physics

Reducing the CNOT count for Clifford+T circuits on NISQ architectures

no code implementations24 Nov 2020 Vlad Gheorghiu, Sarah Meng Li, Michele Mosca, Priyanka Mukhopadhyay

While mapping a quantum circuit to the physical layer one has to consider the numerous constraints imposed by the underlying hardware architecture.

Quantum Physics

staq -- A full-stack quantum processing toolkit

2 code implementations12 Dec 2019 Matthew Amy, Vlad Gheorghiu

We describe 'staq', a full-stack quantum processing toolkit written in standard C++.

Quantum Physics

Quantum circuit optimizations for NISQ architectures

no code implementations3 Apr 2019 Beatrice Nash, Vlad Gheorghiu, Michele Mosca

In this work we construct a circuit synthesis scheme that takes as input the qubit connectivity graph and a quantum circuit over the gate set generated by $\{\text{CNOT}, R_{Z}\}$ and outputs a circuit that respects the connectivity of the device.

Quantum Physics

Fault tolerant resource estimation of quantum random-access memories

1 code implementation4 Feb 2019 Olivia Di Matteo, Vlad Gheorghiu, Michele Mosca

In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation of the algorithm.

Quantum Physics

On the robustness of bucket brigade quantum RAM

no code implementations11 Feb 2015 Srinivasan Arunachalam, Vlad Gheorghiu, Tomas Jochym-O'Connor, Michele Mosca, Priyaa Varshinee Srinivasan

We introduce a circuit model for the quantum bucket brigade architecture and argue that quantum error correction for the circuit causes the quantum bucket brigade architecture to lose its primary advantage of a small number of "active" gates, since all components have to be actively error corrected.

Quantum Physics

Quantum++: A modern C++ quantum computing library

1 code implementation15 Dec 2014 Vlad Gheorghiu

Quantum++ is a modern general-purpose multi-threaded quantum computing library written in C++11 and composed solely of header files.

Quantum Physics Computational Physics

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