Built on

S. A. Cook, The complexity of theorem-proving procedures, in Proceedings of the Third Annual ACM Symposium on Theory of Computing , STOC ’71 (Association for Computing Machinery, New York, NY, USA, 1971) pp. 151–158
1971
Earlier work this paper cites.
F. Vatan and C. Williams, Optimal quantum circuits for general two-qubit gates, Phys. Rev. A , 032315 (2004)
2004
Earlier work this paper cites.
L. Cordella, P. Foggia, C. Sansone, and M. Vento, A (sub)graph isomorphism algorithm for matching large graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence 26
2004
Earlier work this paper cites.
S. Bravyi, G. Smith, and J. A. Smolin, Trading Classical and Quantum Computational Resources, Phys. Rev. X 6
2016
Earlier work this paper cites.
K. Temme, S. Bravyi, and J. M. Gambetta, Error Mitigation for Short-Depth Quantum Circuits, Phys. Rev. Lett. 119
2017
Earlier work this paper cites.
W. Finigan, M. Cubeddu, T. Lively, J. Flick, and P. Narang, Qubit Allocation for Noisy Intermediate-Scale Quantum Computers, arXiv:1810.08291 10.48550/arXiv.1810.08291 (2018)
Original
2018
Earlier work this paper cites.
G. L. Li, Y. Ding, and Y. Xie, Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices, arXiv:1809.02573 10.48550/arXiv.1809.02573 (2018)
Original
2018
Earlier work this paper cites.
B. Pokharel, N. Anand, B. Fortman, and D. A. Lidar, Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits, Phys. Rev. Lett. 121
2018
Earlier work this paper cites.
A. Jüttner and P. Madarasi, Vf2++—an improved subgraph isomorphism algorithm, Discrete Applied Mathematics 242
2018
Earlier work this paper cites.
P. Murali, J. M. Baker, A. Javadi-Abhari, F. T. Chong, and M. Martonosi, Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers, arXiv:1901.11054 10.48550/arXiv.1901.11054 (2019)
Original
2019
Earlier work this paper cites.
A. W. Cross, L. S. Bishop, S. Sheldon, P. D. Nation, and J. M. Gambetta, Validating quantum computers using randomized model circuits, Phys. Rev. A 100
2019
Earlier work this paper cites.
Y. Ding, P. Gokhale, S. F. Lin, R. Rines, T. Propson, and F. T. Chong, Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation, in 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) (2020) pp. 201–214
2020
Earlier work this paper cites.
S. Niu, A. Suau, G. Staffelbach, and A. Todri-Sanial, A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era, IEEE Transactions on Quantum Engineering 1
2020
Earlier work this paper cites.

Similar

P. Jurcevic, A. Javadi-Abhari, L. S. Bishop, I. Lauer, F. Bogorin, Daniela, M. Brink, L. Capelluto, O. Günlük, T. Itoko, N. Kanazawa, A. Kandala, G. A. Keefe, K. Krsulich, W. Landers, E. P. Lewandowski, D. T. McClure, G. Nannicini, A. Narasgond, H. M. Nayfeh, E. Pritchett, M. B. Rothwell, S. Srinivasan, N. Sundaresan, C. Wang, K. X. Wei, C. J. Wood, J.-B. Yau, E. J. Zhang, O. E. Dial, J. M. Chow, and J. M. Gambetta, Demonstration of quantum volume 64 on a superconducting quantum computing system, arXiv:2008.08571 10.48550/arXiv.2008.08571 (2020)
Original
2020
Cited alongside, same era.
R. Blume-Kohout and K. C. Young, A volumetric framework for quantum computer benchmarks, Quantum 4
2020
Cited alongside, same era.
A. Li, S. Stein, S. Krishnamoorthy, and J. Ang, QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation, arXiv:2005.13018 10.48550/arXiv.2005.13018 (2020)
Original
2020
Cited alongside, same era.
S. Sivarajah, S. Dilkes, A. Cowtan, W. Simmons, A. Edgington, and R. Duncan, t|ket>: a retargetable compiler for NISQ devices, Quantum Sci. Technol. 6
2020
Cited alongside, same era.

Then

M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, Variational quantum algorithms, Nat. Rev. Phys 3
2021
Later among the works it cites.
N. Sundaresan, T. J. Yoder, Y. Kim, M. Li, E. H. Chen, G. Harper, T. Thorbeck, A. W. Cross, A. D. Córcoles, and M. Takita, Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment, arXiv:2203.07205 10.48550/arXiv.2203.07205 (2022)
Original
2022
Closest in time.
N. Ezzell, B. Pokharel, L. Tewala, G. Quiroz, and D. A. Lidar, Dynamical decoupling for superconducting qubits: a performance survey, arXiv:2207.03670 10.48550/arXiv.2207.03670 (2022)
Original
2022
Closest in time.
E. van den Berg, K. Minev, Zlatko, A. Kandala, and K. Temme, Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors, arXiv:2201.09866 10.48550/arXiv.2201.09866 (2022)
Original
2022
Closest in time.

Beyond the bibliography

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

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…

2022

Suppressing quantum circuit errors due to system variability

Nation, Paul D., Treinish, Matthew

Understand

We present a quantum circuit optimization technique that takes into account the variability in error rates that is inherent across present day noisy quantum computing platforms.

This method can be run post qubit routing or post-compilation, and consists of computing isomorphic subgraphs to input circuits and scoring each using heuristic cost functions derived from system calibration data.
Using an independent standard algorithmic test suite we show that it is possible to recover on average nearly 40% of missing fidelity using better qubit selection via efficient to compute cost functions.
We demonstrate additional performance gains by considering qubit placement over multiple quantum processors.

Built on

S. A. Cook, The complexity of theorem-proving procedures, in Proceedings of the Third Annual ACM Symposium on Theory of Computing , STOC ’71 (Association for Computing Machinery, New York, NY, USA, 1971) pp. 151–158
1971
Earlier work this paper cites.
F. Vatan and C. Williams, Optimal quantum circuits for general two-qubit gates, Phys. Rev. A , 032315 (2004)
2004
Earlier work this paper cites.
L. Cordella, P. Foggia, C. Sansone, and M. Vento, A (sub)graph isomorphism algorithm for matching large graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence 26
2004
Earlier work this paper cites.
S. Bravyi, G. Smith, and J. A. Smolin, Trading Classical and Quantum Computational Resources, Phys. Rev. X 6
2016
Earlier work this paper cites.
K. Temme, S. Bravyi, and J. M. Gambetta, Error Mitigation for Short-Depth Quantum Circuits, Phys. Rev. Lett. 119
2017
Earlier work this paper cites.
W. Finigan, M. Cubeddu, T. Lively, J. Flick, and P. Narang, Qubit Allocation for Noisy Intermediate-Scale Quantum Computers, arXiv:1810.08291 10.48550/arXiv.1810.08291 (2018)
Original
2018
Earlier work this paper cites.
G. L. Li, Y. Ding, and Y. Xie, Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices, arXiv:1809.02573 10.48550/arXiv.1809.02573 (2018)
Original
2018
Earlier work this paper cites.
B. Pokharel, N. Anand, B. Fortman, and D. A. Lidar, Demonstration of Fidelity Improvement Using Dynamical Decoupling with Superconducting Qubits, Phys. Rev. Lett. 121
2018
Earlier work this paper cites.
A. Jüttner and P. Madarasi, Vf2++—an improved subgraph isomorphism algorithm, Discrete Applied Mathematics 242
2018
Earlier work this paper cites.
P. Murali, J. M. Baker, A. Javadi-Abhari, F. T. Chong, and M. Martonosi, Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers, arXiv:1901.11054 10.48550/arXiv.1901.11054 (2019)
Original
2019
Earlier work this paper cites.
A. W. Cross, L. S. Bishop, S. Sheldon, P. D. Nation, and J. M. Gambetta, Validating quantum computers using randomized model circuits, Phys. Rev. A 100
2019
Earlier work this paper cites.
Y. Ding, P. Gokhale, S. F. Lin, R. Rines, T. Propson, and F. T. Chong, Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation, in 2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) (2020) pp. 201–214
2020
Earlier work this paper cites.
S. Niu, A. Suau, G. Staffelbach, and A. Todri-Sanial, A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era, IEEE Transactions on Quantum Engineering 1
2020
Earlier work this paper cites.

Similar

P. Jurcevic, A. Javadi-Abhari, L. S. Bishop, I. Lauer, F. Bogorin, Daniela, M. Brink, L. Capelluto, O. Günlük, T. Itoko, N. Kanazawa, A. Kandala, G. A. Keefe, K. Krsulich, W. Landers, E. P. Lewandowski, D. T. McClure, G. Nannicini, A. Narasgond, H. M. Nayfeh, E. Pritchett, M. B. Rothwell, S. Srinivasan, N. Sundaresan, C. Wang, K. X. Wei, C. J. Wood, J.-B. Yau, E. J. Zhang, O. E. Dial, J. M. Chow, and J. M. Gambetta, Demonstration of quantum volume 64 on a superconducting quantum computing system, arXiv:2008.08571 10.48550/arXiv.2008.08571 (2020)
Original
2020
Cited alongside, same era.
R. Blume-Kohout and K. C. Young, A volumetric framework for quantum computer benchmarks, Quantum 4
2020
Cited alongside, same era.
A. Li, S. Stein, S. Krishnamoorthy, and J. Ang, QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation, arXiv:2005.13018 10.48550/arXiv.2005.13018 (2020)
Original
2020
Cited alongside, same era.
S. Sivarajah, S. Dilkes, A. Cowtan, W. Simmons, A. Edgington, and R. Duncan, t|ket>: a retargetable compiler for NISQ devices, Quantum Sci. Technol. 6
2020
Cited alongside, same era.

Then

M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, Variational quantum algorithms, Nat. Rev. Phys 3
2021
Later among the works it cites.
N. Sundaresan, T. J. Yoder, Y. Kim, M. Li, E. H. Chen, G. Harper, T. Thorbeck, A. W. Cross, A. D. Córcoles, and M. Takita, Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment, arXiv:2203.07205 10.48550/arXiv.2203.07205 (2022)
Original
2022
Closest in time.
N. Ezzell, B. Pokharel, L. Tewala, G. Quiroz, and D. A. Lidar, Dynamical decoupling for superconducting qubits: a performance survey, arXiv:2207.03670 10.48550/arXiv.2207.03670 (2022)
Original
2022
Closest in time.
E. van den Berg, K. Minev, Zlatko, A. Kandala, and K. Temme, Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors, arXiv:2201.09866 10.48550/arXiv.2201.09866 (2022)
Original
2022
Closest in time.

Beyond the bibliography

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

Open on alphaXiv

alphaXiv is searching for related work…

C. Chamberland, G. Zhu, T. J. Yoder, J. B. Hertzberg, and A. W. Cross, Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits, Phys. Rev. X 10

2020

Cited alongside, same era.

T. Peng, A. W. Harrow, and X. Wu, Simulating Large Quantum Circuits on a Small Quantum Computer, Phys. Rev. Lett. 125

2020

Cited alongside, same era.

J. R. Glick, P. Gujarati, Tanvi, A. D. Córcoles, Y. Kim, A. Kandala, J. M. Gambetta, and K. Temme, Covariant quantum kernels for data with group structure, arXiv:2105.03406 10.48550/arXiv.2105.03406 (2021)

Original

2021

Cited alongside, same era.

Y. Kim, C. J. Wood, T. J. Yoder, S. T. Merkel, J. M. Gambetta, K. Temme, and A. Kandala, Scalable error mitigation for noisy quantum circuits produces competitive expectation values, arXiv:2108.09197 10.48550/arXiv.2108.09197 (2021)

Original

2021

Cited alongside, same era.

V. Tripathi, H. Chen, M. Khezri, K.-W. Yip, E. M. Levenson-Falk, and D. A. Lidar, Suppression of crosstalk in superconducting qubits using dynamical decoupling, arXiv:2108.04530 10.48550/arXiv.2108.04530 (2021)

Original

2021

Cited alongside, same era.

P. D. Nation, H. Kang, N. Sundaresan, and J. M. Gambetta, Scalable Mitigation of Measurement Errors on Quantum Computers, PRX Quantum 2

2021

Cited alongside, same era.

L. Cincio, K. Rudinger, M. Sarovar, and P. J. Coles, Machine Learning of Noise-Resilient Quantum Circuits, PRX Quantum 2

2021

Cited alongside, same era.

T. Lubinski, S. Johri, P. Varosy, J. Coleman, L. Zhao, J. Necaise, C. H. Baldwin, K. Mayer, and T. Proctor, Application-Oriented Performance Benchmarks for Quantum Computing, arXiv:2110.03137 10.48550/arXiv.2110.03137 (2021)

Original

2021

Cited alongside, same era.

E. Peters, P. Shyamsundar, A. C. Y. Li, and G. Perdue, Noise-aware qubit assignment on NISQ hardware using simulated annealing and Loschmidt Echoes, arXiv:2201.00445 10.48550/arXiv.2201.00445 (2022)

Original

2022

Closest in time.

https://quantumai.google/hardware (2022)

2022

Closest in time.

https://github.com/qiskit-partners/mapomatic (2022)

2022

Closest in time.

M. Treinish, I. Carvalho, G. Tsilimigkounakis, and N. Sá, rustworkx: A high-performance graph library for python, Journal of Open Source Software 7

2022

Closest in time.

https://github.com/qiskit/rustworkx (2022)

2022

Closest in time.

T. Proctor, K. Rudinger, K. Young, E. Nielsen, and R. Blume-Kohout, Measuring the capabilities of quantum computers, Nat. Phys. 18

2022

Closest in time.

T. Tomesh, P. Gokhale, V. Omole, G. S. Ravi, K. N. Smith, J. Viszlai, X.-C. Wu, N. Hardavellas, M. R. Martonosi, and F. T. Chong, SupermarQ: A Scalable Quantum Benchmark Suite, arXiv:2202.11045 10.48550/arXiv.2202.11045 (2022)

Original

2022

Closest in time.

K. Bharti, A. Cervera-Lierta, T. H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W.-K. Mok, S. Sim, L.-C. Kwek, and A. Aspuru-Guzik, Noisy intermediate-scale quantum algorithms, Rev. Mod. Phys. 94

2022

Closest in time.