Dimensional Expressivity Analysis of Parametric Quantum Circuits.

We develop a method to analyze the dimensional expressivity of parametric quantum circuits. Our technique allows for identifying superfluous parameters in the circuit layout and to obtain a maximally expressive ansatz with a minimum number of parameters. Using a hybrid quantum-classical approach, we show how to efficiently implement the expressivity analysis using quantum hardware, and provide a proof of principle demonstration of this procedure on IBM's quantum hardware. Moreover, we discuss the effect of symmetries and demonstrate how to incorporate or remove symmetries from the parametrized ansatz.

[1]  Ross Duncan,et al.  Evaluating the noise resilience of variational quantum algorithms , 2020, Physical Review A.

[2]  J. Whitfield,et al.  Quantum Simulation of Helium Hydride Cation in a Solid-State Spin Register. , 2014, ACS nano.

[3]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[4]  Kristan Temme,et al.  Error Mitigation for Short-Depth Quantum Circuits. , 2016, Physical review letters.

[5]  Peter D. Johnson,et al.  Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms , 2019, Advanced Quantum Technologies.

[6]  Ashley Montanaro,et al.  Quantum algorithms: an overview , 2015, npj Quantum Information.

[7]  S. Lloyd,et al.  Quantum algorithms for supervised and unsupervised machine learning , 2013, 1307.0411.

[8]  Matthias Troyer,et al.  Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations , 2004, Physical review letters.

[9]  T. Monz,et al.  Quantum Chemistry Calculations on a Trapped-Ion Quantum Simulator , 2018, Physical Review X.

[10]  K. Jansen,et al.  Zeta-regularized vacuum expectation values fromquantum computing simulations , 2019, 1912.01276.

[11]  Alán Aspuru-Guzik,et al.  The theory of variational hybrid quantum-classical algorithms , 2015, 1509.04279.

[12]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[13]  Sukin Sim,et al.  Adaptive pruning-based optimization of parameterized quantum circuits , 2020, Quantum Science and Technology.

[14]  Stefan Kuhn,et al.  Measurement error mitigation in quantum computers through classical bit-flip correction , 2020, Physical Review A.

[15]  S. Benjamin,et al.  Practical Quantum Error Mitigation for Near-Future Applications , 2017, Physical Review X.

[16]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[17]  Koen Bertels,et al.  Evaluation of Parameterized Quantum Circuits: on the relation between classification accuracy, expressibility and entangling capability , 2020 .

[18]  Roman Orus,et al.  Quantum computing for finance: Overview and prospects , 2018, Reviews in Physics.

[19]  Joseph Fitzsimons,et al.  Compiling basic linear algebra subroutines for quantum computers , 2019, Quantum Machine Intelligence.

[20]  Krysta Marie Svore,et al.  Quantum Speed-Ups for Solving Semidefinite Programs , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

[21]  Michael R. Geller,et al.  Sampling and Scrambling on a Chain of Superconducting Qubits , 2017, Physical Review Applied.

[22]  M. Girvin,et al.  Quantum Simulation of Gauge Theories and Inflation , 2019, Journal Club for Condensed Matter Physics.

[23]  R. Pooser,et al.  Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms , 2019, npj Quantum Information.

[24]  Luca Dellantonio,et al.  Towards simulating 2D effects in lattice gauge theories on a quantum computer , 2020 .

[25]  Nicholas J. Mayhall,et al.  Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm , 2019, npj Quantum Information.

[26]  Bryan T. Gard,et al.  Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise , 2020, Physical Review Applied.

[27]  Luca Dellantonio,et al.  A resource efficient approach for quantum and classical simulations of gauge theories in particle physics , 2020, Quantum.

[28]  Travis S. Humble,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[29]  Maria Schuld,et al.  Effect of data encoding on the expressive power of variational quantum-machine-learning models , 2020, Physical Review A.

[30]  Marc Bataille.  Quantum circuits of CNOT gates , 2020 .

[31]  T. Bækkegaard,et al.  Single-qubit rotations in parameterized quantum circuits , 2020, 2005.13548.

[32]  Ievgeniia Oshurko.  Quantum Machine Learning , 2020, Quantum Computing.