Fetching the paper…

Reading the bibliography…

2017

Use of global interactions in efficient quantum circuit constructions

Maslov, Dmitri, Nam, Yunseong

Original
PDF
Post on X

Understand

In this paper we study the ways to use a global entangling operator to efficiently implement circuitry common to a selection of important quantum algorithms.

In particular, we focus on the circuits composed with global Ising entangling gates and arbitrary addressable single-qubit gates.
We show that under certain circumstances the use of global operations can substantially improve the entangling gate count.

Use of global interactions in efficient quantum circuit constructions · Around

Built on

A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. W. Shor, T. Sleator, J. Smolin, and H. Weinfurter, “Elementary gates for quantum computation”, Phys. Rev. A 52
1995
Earlier work this paper cites.
A. Sørensen and K. Mølmer, “Spin-spin interaction and spin squeezing in an optical lattice”, Phys. Rev. Lett. 83
1999
Earlier work this paper cites.
A. Sørensen and K. Mølmer, “Quantum computation with ions in thermal motion”, Phys. Rev. Lett. 82
1999
Earlier work this paper cites.
A. Sørensen and K. Mølmer, “Entanglement and quantum computation with ions in thermal motion”, Phys. Rev. A 62
2000
Earlier work this paper cites.
G. Milburn, S. Schneider, and D. James, “Ion trap quantum computing with warm ions”, Fortschritte der Physik 48
2000
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information
2000
Earlier work this paper cites.
S. Beauregard, “Circuit for Shor’s algorithm using 2n+3 qubits”, Quantum Information and Computation 3
2003
Earlier work this paper cites.
M. Mötönen, J. J. Vartiainen, V. Bergholm, and M. M. Salomaa, “Quantum circuits for general multiqubit gates”, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
S. A. Cuccaro, T. G. Draper, S. A. Kutin, and D. P. Moulton, “A new quantum ripple-carry addition circuit”, 2004, quant-ph/0410184
2004
Earlier work this paper cites.
B. Zeng, D. L. Zhou, and L. You, “Measuring the parity of an N N -qubit state”, Phys. Rev. Lett. 95
2005
Earlier work this paper cites.
V. V. Shende, S. S. Bullock, and I. L. Markov, “Synthesis of quantum logic circuits”, IEEE Trans. on Computer-Aided Design 25
2006
Earlier work this paper cites.
R. Raussendorf, J. Harrington, and K. Goyal, “Topological fault-tolerance in cluster state quantum computation”, New J. Phys. 9
2007
Earlier work this paper cites.

Similar

K. N. Patel, I. L. Markov, and J. P. Hayes, “Optimal synthesis of linear reversible circuits”, Quantum Information & Computation 8
2008
Cited alongside, same era.
T. Monz, K. Kim, W. Hänsel, M. Riebe, A. Villar, P. Schindler, M. Chwalla, M. Hennrich, and R. Blatt, “Realization of the quantum Toffoli gate with trapped ions”, Phys. Rev. Lett. 102
Original
2009
Cited alongside, same era.
B. P. Lanyon, J. D. Whitfield, G. G. Gillet, M. E. Goggin, M. P. Almeida, I. Kassal, J. D. Biamonte, M. Mohseni, B. J. Powell, M. Barbieri, A. Aspuru-Guzik, and A. G. White, “Towards quantum chemistry on a quantum computer”, Nature Chemistry 2
Original
2009
Cited alongside, same era.
J. D. Whitefield, J. D. Biamonte, and A. Aspuru-Guzik, “Simulation of electronic structure Hamiltonians using quantum computers”, Molecular Physics 109
Original
2011
Cited alongside, same era.

Then

E. A. Martinez, T. Monz, D. Nigg, P. Schindler, and R. Blatt, “Compiling quantum algorithms for architectures with multi-qubit gates”, New J. Phys. 18
Original
2016
Later among the works it cites.
N. J. Ross and P. Selinger, “Optimal ancilla-free Clifford+T approximation of z-rotations”, Quantum Information & Computation 16
Original
2016
Later among the works it cites.
D. Maslov, “On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization”, Phys. Rev. A 93
Original
2016
Later among the works it cites.
IBM Research Quantum Experience , http://www.research.ibm.com/quantum/, last accessed: 5/5/2017
2017
Closest in time.
D. Maslov, “Basic circuit compilation techniques for an ion-trap quantum machine”, New J. Phys. 19
Original

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

M. H. Devoret and R. J. Schoelkopf, “Superconducting circuits for quantum information: an outlook”, Science 339

2013

Cited alongside, same era.

V. Kliuchnikov, D. Maslov, and M. Mosca, “Fast and efficient exact synthesis of single-qubit unitaries generated by Clifford and T gates”, Quantum Information & Computation 13

2013

Cited alongside, same era.

D. Nigg, M. Müller, E. A. Martinez, P. Schindler, M. Hennrich, T. Monz, M. A. Martin-Delgado, and R. Blatt, “Quantum computations on a topologically encoded qubit”, Science 345

2014

Cited alongside, same era.

S. S. Ivanov, P. A. Ivanov, and N. V. Vitanov, “Efficient construction of three- and four-qubit quantum gates by global entangling gates”, Phys. Rev. A 91

2015

Cited alongside, same era.

A. Bocharov, M. Roetteler, and K. M. Svore, “Efficient synthesis of universal Repeat-Until-Success circuits”, Phys. Rev. Lett. 114

2015

Cited alongside, same era.

Y. S. Nam and R. Blümel, “Structural stability of the quantum Fourier transform”, Quantum Inf. Process. 14

2015

Cited alongside, same era.

S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe, “Demonstration of a small programmable quantum computer with atomic qubits”, Nature 536

2016

Cited alongside, same era.

2017

Closest in time.

Christopher Monroe, private communication, 2017

2017

Closest in time.

A. Bermudez, X. Xu, R. Nigmatullin, J. O’Gorman, V. Negnevitsky, P. Schindler, T. Monz, U. G. Poschinger, C. Hempel, J. Home, F. Schmidt-Kaler, M. Biercuk, R. Blatt, S. Benjamin, and M. Müller, “Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation”, Phys. Rev. X 7

2017

Closest in time.

D. Leibfried and D. J. Wineland, “Efficient eigenvalue determination for arbitrary Pauli products based on generalized spin-spin interactions”, 2017, arXiv:1707.03889

Original

2017

Closest in time.

D. Maslov and M. Rötteler, “Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations”, 2017, arXiv:1705.09176

2017

Closest in time.

C. Figgatt, D. Maslov, K. A. Landsman, N. M. Linke, S. Debnath, and C. Monroe, “Complete 3-qubit Grover search on a programmable quantum computer”, Nature Communications 8

2017

Closest in time.

P. W. Hess, P. Becker, H. B. Kaplan, A. Kyprianidis, A. C. Lee, B. Neyenhuis, G. Pagano, P. Richerme, C. Senko, J. Smith, W. L. Tan, J. Zhang, and C. Monroe, “Non-thermalization in trapped atomic ion spin chains”, Phil. Trans. R. Soc. A 375

2017

Closest in time.