Fetching the paper…
Reading the bibliography…
Due to little consideration in the hardware constraints, e.g., limited connections between physical qubits to enable two-qubit gates, most quantum algorithms cannot be directly executed on the Noisy Intermediate-Scale Quantum (NISQ) devices.
Algorithm 97: shortest path
Robert W Floyd · 1962
Earlier work this paper cites.
An efficient algorithm for exploiting multiple arithmetic units
Robert M Tomasulo · 1967
Earlier work this paper cites.
Register allocation & spilling via graph coloring
Gregory J Chaitin · 1982
Earlier work this paper cites.
Postpass code optimization of pipeline constraints
John L Hennessy and Thomas Gross · 1983
Earlier work this paper cites.
Elementary gates for quantum computation
Adriano Barenco, Charles H Bennett, Richard Cleve, David P DiVincenzo, Norman Margolus, Peter Shor, Tycho Sleator, John A Smolin, and Harald Weinfurter · 1995
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
Lov K Grover · 1996
Earlier work this paper cites.
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Peter W Shor · 1999
Earlier work this paper cites.
Linear scan register allocation
Massimiliano Poletto and Vivek Sarkar · 1999
Earlier work this paper cites.
A unified modulo scheduling and register allocation technique for clustered processors
Josep M Codina, Jesús Sánchez, and Antonio González · 2001
Earlier work this paper cites.
Charge-insensitive qubit design derived from the cooper pair box
Jens Koch, M Yu Terri, Jay Gambetta, Andrew A Houck, DI Schuster, J Majer, Alexandre Blais, Michel H Devoret, Steven M Girvin, and Robert J Schoelkopf · 2007
Earlier work this paper cites.
Quantum circuit placement
Dmitri Maslov, Sean M Falconer, and Michele Mosca · 2008
Earlier work this paper cites.
Revlib: An online resource for reversible functions and reversible circuits
Robert Wille, Daniel Große, Lisa Teuber, Gerhard W Dueck, and Rolf Drechsler · 2008
Earlier work this paper cites.
Quantum computation and quantum information
Michael A Nielsen and Isaac L Chuang · 2010
Earlier work this paper cites.
Quantum information with rydberg atoms
Mark Saffman, Thad G Walker, and Klaus Mølmer · 2010
Earlier work this paper cites.
Linear nearest neighbor synthesis of reversible circuits by graph partitioning
Amlan Chakrabarti, Susmita Sur-Kolay, and Ayan Chaudhury · 2011
Earlier work this paper cites.
Synthesis of quantum circuits for linear nearest neighbor architectures
Mehdi Saeedi, Robert Wille, and Rolf Drechsler · 2011
Earlier work this paper cites.
Quantum computing and the entanglement frontier
John Preskill · 2012
Earlier work this paper cites.
Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures
Alireza Shafaei, Mehdi Saeedi, and Massoud Pedram · 2013
Earlier work this paper cites.
A blueprint for building a quantum computer
Rodney Van Meter and Clare Horsman · 2013
Earlier work this paper cites.
Quipper: a scalable quantum programming language
Alexander S Green, Peter LeFanu Lumsdaine, Neil J Ross, Peter Selinger, and Benoît Valiron · 2013
Earlier work this paper cites.
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O’brien · 2014
Earlier work this paper cites.
Qubit placement to minimize communication overhead in 2d quantum architectures
Alireza Shafaei, Mehdi Saeedi, and Massoud Pedram · 2014
Cited alongside, same era.
Optimal swap gate insertion for nearest neighbor quantum circuits
Robert Wille, Aaron Lye, and Rolf Drechsler · 2014
Cited alongside, same era.
Lnn reversible circuit realization using fast harmony search based heuristic
Mohammad AlFailakawi, Imtiaz Ahmad, and Suha Hamdan · 2014
Cited alongside, same era.
Quantum computations on a topologically encoded qubit
Daniel Nigg, Markus Mueller, Esteban A Martinez, Philipp Schindler, Markus Hennrich, Thomas Monz, Miguel A Martin-Delgado, and Rainer Blatt · 2014
Cited alongside, same era.
Qubit architecture with high coherence and fast tunable coupling
Yu Chen, C Neill, P Roushan, N Leung, M Fang, R Barends, J Kelly, B Campbell, Z Chen, B Chiaro, and A Dunsworth · 2014
Cited alongside, same era.
Scaffcc: a framework for compilation and analysis of quantum computing programs
An experimental microarchitecture for a superconducting quantum processor
X Fu, M. A. Rol, C. C. Bultink, J. van Someren, N. Khammassi, I. Ashraf, R. F. L. Vermeulen, J. C. de Sterke, W. J. Vlothuizen, R. N. Schouten, C. G. Almudever, L. DiCarlo, and K. Bertels · 2017
Later among the works it cites.
Rapid high-fidelity single-shot dispersive readout of superconducting qubits
Theodore Walter, Philipp Kurpiers, Simone Gasparinetti, Paul Magnard, Anton Potočnik, Yves Salathé, Marek Pechal, Mintu Mondal, Markus Oppliger, Christopher Eichler, and Andreas Wallraff · 2017
Later among the works it cites.
Fault-tolerant, high-level quantum circuits: form, compilation and description
Alexandru Paler, Ilia Polian, Kae Nemoto, and Simon J Devitt · 2017
Later among the works it cites.
Optimized surface code communication in superconducting quantum computers
Ali Javadi-Abhari, Pranav Gokhale, Adam Holmes, Diana Franklin, Kenneth R Brown, Margaret Martonosi, and Frederic T Chong · 2017
Later among the works it cites.
CES 2018: Intel’s 49-Qubit Chip Shoots for Quantum Supremacy
Jeremy Hsu · 2018
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T Chong, and Margaret Martonosi · 2014
Cited alongside, same era.
Determining the minimal number of swap gates for multi-dimensional nearest neighbor quantum circuits
Aaron Lye, Robert Wille, and Rolf Drechsler · 2015
Cited alongside, same era.
Paqcs: Physical design-aware fault-tolerant quantum circuit synthesis
Chia-Chun Lin, Susmita Sur-Kolay, and Niraj K Jha · 2015
Cited alongside, same era.
Fast qubit placement in 2d architecture using nearest neighbor realization
Ritu Ranjan Shrivastwa, Kamalika Datta, and Indranil Sengupta · 2015
Cited alongside, same era.
State preservation by repetitive error detection in a superconducting quantum circuit
Julian Kelly, R Barends, AG Fowler, A Megrant, E Jeffrey, TC White, D Sank, JY Mutus, B Campbell, Yu Chen, and Z Chen · 2015
Cited alongside, same era.
Compiler management of communication and parallelism for quantum computation
Jeff Heckey, Shruti Patil, Ali JavadiAbhari, Adam Holmes, Daniel Kudrow, Kenneth R Brown, Diana Franklin, Frederic T Chong, and Margaret Martonosi · 2015
Cited alongside, same era.
Look-ahead schemes for nearest neighbor optimization of 1d and 2d quantum circuits
Robert Wille, Oliver Keszocze, Marcel Walter, Patrick Rohrs, Anupam Chattopadhyay, and Rolf Drechsler · 2016
Cited alongside, same era.
IBM Q Experience Device
IBM · 2018
Closest in time.
The Quantum Processing Unit (QPU)
Rigetti · 2018
Closest in time.
Quantum computing in the nisq era and beyond
John Preskill · 2018
Closest in time.
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei V Isakov, Vadim N Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J Bremner, John M Martinis, and Hartmut Neven · 2018
Closest in time.
Qubit allocation
Marcos Yukio Siraichi, Vinícius Fernandes dos Santos, Sylvain Collange, and Fernando Magno Quintão Pereira · 2018
Closest in time.
Compiling quantum circuits to realistic hardware architectures using temporal planners
Davide Venturelli, Minh Do, Eleanor Rieffel, and Jeremy Frank · 2018
Closest in time.
Kyle EC Booth, Minh Do, J Christopher Beck, Eleanor Rieffel, Davide Venturelli, and Jeremy Frank · 2018
Closest in time.
Greedy randomized search for scalable compilation of quantum circuits
Angelo Oddi and Riccardo Rasconi · 2018
Closest in time.
A new heuristic for n n -dimensional nearest neighbor realization of a quantum circuit
Abhoy Kole, Kamalika Datta, and Indranil Sengupta · 2018
Closest in time.
A novel approach for nearest neighbor realization of 2d quantum circuits
Anirban Bhattacharjee, Chandan Bandyopadhyay, Robert Wille, Rolf Drechsler, and Hafizur Rahaman · 2018
Closest in time.
QISKit, Open Source Quantum Information Science Kit
IBM · 2018
Closest in time.
Efficient mapping of quantum circuits to the ibm qx architectures
Alwin Zulehner, Alexandru Paler, and Robert Wille · 2018
Closest in time.
A case for variability-aware policies for nisq-era quantum computers
Swamit S Tannu and Moinuddin K Qureshi · 2018
Closest in time.
Mapping of lattice surgery-based quantum circuits on surface code architectures
L Lao, B van Wee, I Ashraf, J van Someren, N Khammassi, K Bertels, and CG Almudever · 2018
Closest in time.
Mapping to the IBM QX Architectures
Robert Wille · 2018
Closest in time.