1 code implementation • 8 Jan 2021 • Vlad Gheorghiu, Michele Mosca, Priyanka Mukhopadhyay
This is much better than the complexity of the algorithm by Amy et al.(2013), the previous best with a complexity $O\left(\left(3^n\cdot 2^{kn^2}\right)^{\lceil \frac{d}{2}\rceil}\cdot 2^{kn^2}\right)$, where $k>2. 5$ is a constant.
Quantum Physics
no code implementations • 24 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
2 code implementations • 12 Dec 2019 • Matthew Amy, Vlad Gheorghiu
We describe 'staq', a full-stack quantum processing toolkit written in standard C++.
Quantum Physics
no code implementations • 3 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
1 code implementation • 4 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
no code implementations • 11 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
1 code implementation • 15 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