Fetching the paper…

Reading the bibliography…

2016

Basic circuit compilation techniques for an ion-trap quantum machine

Maslov, Dmitri

Original
PDF
Post on X

Understand

We study the problem of compilation of quantum algorithms into optimized physical-level circuits executable in a quantum information processing (QIP) experiment based on trapped atomic ions.

We report a complete strategy: starting with an algorithm in the form of a quantum computer program, we compile it into a high-level logical circuit that goes through multiple stages of decomposition into progressively lower-level circuits until we reach the physical execution-level specification.
We skip the fault-tolerance layer, as it is not within the scope of this work.
The different stages are structured so as to best assist with the overall optimization while taking into account numerous optimization criteria, including minimizing the number of expensive two-qubit gates, minimizing the number of less expensive single-qubit gates, optimizing the runtime, minimizing the overall circuit error, and optimizing classical control sequences.

Basic circuit compilation techniques for an ion-trap quantum machine · Around

Built on

A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, “Elementary gates for quantum computation”, Phys. Rev. A 52
1995
Earlier work this paper cites.
L. K. Grover, “A fast quantum mechanical algorithm for database search”, Proceedings of 28th Annual ACM Symposium on the Theory of Computing, pages 212-219, May 1996, quant-ph/9605043
1996
Earlier work this paper cites.
R. B. Griffiths and C.-S. Niu, “Semiclassical Fourier transform for quantum computation”, Phys. Rev. Lett. 76
Original
1996
Earlier work this paper cites.
P. T. H. Fisk, M. J. Sellars, M. A. Lawn, and G. Coles, “Accurate measurement of the 12.6 12.6 GHz “clock” transition in trapped 171
1997
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.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information
2000
Earlier work this paper cites.
D. P. DiVincenzo,“The physical implementation of quantum computation”, Fortschritte der Physik 48
2000
Earlier work this paper cites.
A. K. Prasad, V. V. Shende, I. L. Markov, J. P. Hayes, and K. N. Patel, “Data structures and algorithms for simplifying reversible circuits”, ACM Journal on Emerging Technologies in Computing Systems 2
2006
Earlier work this paper cites.
D. Maslov, G. W. Dueck, and D. M. Miller, “Techniques for the synthesis of reversible Toffoli networks”, ACM Trans. on Design Automation of Electronic Systems 12
2007
Earlier work this paper cites.

Similar

R. Blatt and D. J. Wineland, “Entangled states of trapped atomic ions”, Nature 453
2008
Cited alongside, same era.
D. Maslov, G. W. Dueck, D. M. Miller, and C. Negrevergne, “Quantum circuit simplification and level compaction”, IEEE Trans. CAD 27
2008
Cited alongside, same era.
V. V. Shende and I. L. Markov, “On the CNOT-cost of Toffoli gates”, Quantum Information and Computation 9
Original
2009
Cited alongside, same era.
V. Nebendahl, H. Haffner, and C. F. Roos, “Optimal control of entangling operations for trapped ion quantum computing”, Phys. Rev. A 79
Original
2009
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

Then

S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, and C. Monroe, personal communication
2015
Later among the works it cites.
T. R. Tan, J. P. Gaebler, Y. Lin, Y. Wan, R. Bowler, D. Leibfried, and D. J. Wineland, “Multi-element logic gates for trapped-ion qubits”, Nature 528
Original
2015
Later among the works it cites.
IBM Research Quantum Experience, http://www.research.ibm.com/quantum/ , last accessed September 30, 2016
2016
Closest in time.
S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe, “Demonstration of a programmable quantum computer module”, Nature 536
Original
2016
Closest in time.
J. W. Britton, B. C. Sawyer, A. C. Keith, C.-C. J. Wang, J. K. Freericks, H. Uys, M. J. Biercuk, J. J. Bollinger, “Engineered two-dimensional Ising interactions in a trapped-ion quantum simulator with hundreds of spins”, Nature 484
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…

2009

Cited alongside, same era.

T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien, “Quantum computers”, Nature 464

2010

Cited alongside, same era.

B. Lanyon, C. Hempel, D. Nigg, M. Müller, R. Gerritsma, F. Zahringer, P. Schindler, J. T. Barreiro, M. Rambach, G. Kirchmair, M. Hennrich, P. Zoller, R. Blatt, C. F. Roos, “Universal digital quantum simulation with trapped ions”, Science 334

2011

Cited alongside, same era.

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

2013

Cited alongside, same era.

M. Saeedi and I. L. Markov, “Synthesis and optimization of reversible circuits – a survey”, ACM Computing Surveys 45

2013

Cited alongside, same era.

2016

Closest in time.

A. C. Lee, J. Smith, P. Richerme, B. Neyenhuis, P. W. Hess, J. Zhang, and C. Monroe, “Engineering large Stark shifts for control of individual clock state qubits”, Phys. Rev. A 94

2016

Closest in time.

D. Maslov, “Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization”, Phys. Rev. A 93

2016

Closest in time.

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

2016

Closest in time.