跳转至

项目贡献

贡献者

全体成员，量子计算和理论计算机科学实验室, ICT , CAS

参考书目

Quantum Walk

  1. Portugal, Renato. Quantum walks and search algorithms. Vol. 19. New York: Springer, 2013.
  2. Wong, Thomas G. "Equivalence of Szegedy’s and coined quantum walks." Quantum Information Processing 16.9 (2017): 1-15.

QAOA

  1. Farhi, Edward, Jeffrey Goldstone, and Sam Gutmann. "A quantum approximate optimization algorithm." arXiv preprint arXiv:1411.4028 (2014).
  2. Farhi, Edward, and Hartmut Neven. "Classification with quantum neural networks on near term processors." arXiv preprint arXiv:1802.06002 (2018).

Nam

  1. Nam, Yunseong, et al. "Automated optimization of large quantum circuits with continuous parameters." npj Quantum Information 4.1 (2018): 1-12.
  2. Iten, Raban, et al. "Exact and practical pattern matching for quantum circuit optimization." ACM Transactions on Quantum Computing 3.1 (2022): 1-41.

QAE

  1. Brassard, G., Høyer, P., Mosca, M., Montreal, A., Aarhus, B.U., & Waterloo, C.U. (2000). Quantum Amplitude Amplification and Estimation. arXiv: Quantum Physics.
  2. Suzuki, Y., Uno, S., Putra, R.H., Tanaka, T., Onodera, T., & Yamamoto, N. (2019). Amplitude estimation without phase estimation. Quantum Information Processing, 19, 1-17.
  3. Nakaji, K. (2020). Faster amplitude estimation. Quantum Inf. Comput., 20, 1109-1122.

Shor

  1. Nielsen, M.A., & Chuang, I.L. (2010). Quantum Computation and Quantum Information (10th Anniversary edition).
  2. Beauregard, S. (2002). Circuit for Shor's algorithm using 2n+3 qubits. Quantum Inf. Comput., 3, 175-185.
  3. Häner, T., Rötteler, M., & Svore, K.M. (2016). Factoring using \(2n+2\) qubits with Toffoli based modular multiplication. ArXiv, abs/1611.07995.

Grover

  1. Nielsen, M.A., & Chuang, I.L. (2010). Quantum Computation and Quantum Information (10th Anniversary edition).

Clifford (synthesis and symbolic optimization)

  1. Bravyi, S., Shaydulin, R., Hu, S., & Maslov, D.L. (2021). Clifford Circuit Optimization with Templates and Symbolic Pauli Gates. Quantum, 5, 580.

Quantum State Preparation

  1. Möttönen, M., Vartiainen, J.J., Bergholm, V., & Salomaa, M.M. (2004). Transformation of quantum states using uniformly controlled rotations. Quantum Inf. Comput., 5, 467-473.
  2. Plesch, M., & Brukner, V. (2010). Quantum-state preparation with universal gate decompositions. Physical Review A, 83, 032302.
  3. Gleinig, N., & Hoefler, T. (2021). An Efficient Algorithm for Sparse Quantum State Preparation. 2021 58th ACM/IEEE Design Automation Conference (DAC), 433-438.

Unitary Decomposition

  1. Shende, V.V., Bullock, S.S., & Markov, I.L. (2004). Synthesis of quantum-logic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25, 1000-1010.
  2. Drury, B., & Love, P.J. (2008). Constructive quantum Shannon decomposition from Cartan involutions. Journal of Physics A: Mathematical and Theoretical, 41, 395305.
  3. Shende, V.V., Markov, I.L., & Bullock, S.S. (2003). Minimal Universal Two-qubit Quantum Circuits.
  4. Vatan, F., & Williams, C.P. (2003). Optimal quantum circuits for general two-qubit gates (5 pages). Physical Review A, 69, 32315.

CNOT Ancilla

  1. Jiang, J., Sun, X., Teng, S., Wu, B., Wu, K., & Zhang, J. (2019). Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. ACM-SIAM Symposium on Discrete Algorithms.

Chemistry (Hartree-Fock VQE)

  1. Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., ... & Zalcman, A. (2020). Hartree-Fock on a superconducting qubit quantum computer. Science, 369(6507), 1084-1089.
  2. McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020). Quantum computational chemistry. Reviews of Modern Physics, 92(1), 015003.
  3. Kivlichan, I. D., McClean, J., Wiebe, N., Gidney, C., Aspuru-Guzik, A., Chan, G. K. L., & Babbush, R. (2018). Quantum simulation of electronic structure with linear depth and connectivity. Physical review letters, 120(11), 110501.
  4. Thouless, D. J. (1960). Stability conditions and nuclear rotations in the Hartree-Fock theory. Nuclear Physics, 21, 225-232.

SABRE Mapping

  1. Li G, Ding Y, Xie Y. Tackling the qubit mapping problem for NISQ-era quantum devices[C]//Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. 2019: 1001-1014.