NFNet: Non-interacting Fermion Network for Efficient Simulation of Large-scale Quantum Systems

• URL: http://arxiv.org/abs/2212.05779v2
• Date: Thu, 5 Jan 2023 21:34:25 GMT
• Title: NFNet: Non-interacting Fermion Network for Efficient Simulation of Large-scale Quantum Systems
• Authors: Pengyuan Zhai, Susanne Yelin
• Abstract summary: NFNet is a framework for simulation of large-scale, continuously controlled quantum systems. It supports parallel matrix computation and auto-differentiation of network parameters. NFNet is both an efficient large-scale quantum simulator, and a quantum-inspired classical computing network structure.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present NFNet, a PyTorch-based framework for polynomial-time simulation of large-scale, continuously controlled quantum systems, supporting parallel matrix computation and auto-differentiation of network parameters. It is based on the non-interacting Fermionic formalism that relates the Matchgates by Valiant to a physical analogy of non-interacting Fermions in one dimension as introduced by Terhal and DiVincenzo. Given an input bit string $\boldsymbol{x}$, NFNet computes the probability $p(\boldsymbol{y}|\boldsymbol{x})=\langle x|U_{\theta}^\dagger \Pi_y U_\theta |x\rangle$ of observing the bit string $\boldsymbol{y}$, which can be a sub or full-system measurement on the evolved quantum state $U_{\mathbf{\theta}}|x\rangle$, where $\mathbf{\theta}$ is the set of continuous rotation parameters, and the unitary $U_{\mathbf{\theta}}$'s underlying Hamiltonians are not restricted to nearest-neighbor interactions. We first review the mathematical formulation of the Matchgate to Fermionic mapping with additional matrix decomposition derivations, and then show that on top of the pair-wise circuit gates documented in Terhal and DiVincenzo, the Fermionic formalism can also simulate evolutions whose Hamiltonians are sums of arbitrary two-Fermion-mode interactions. We then document the design philosophy of NFNet, its software structure, and demonstrate its usage in various quantum system simulation, benchmarking, and quantum learning tasks involving 512+ qubits. As NFNet is both an efficient large-scale quantum simulator, and a quantum-inspired classical computing network structure, many more exciting topics are worth exploring, such as its connection to recurrent neural networks, discrete generative learning and discrete normalizing flow. NFNet source code can be found at https://github.com/BILLYZZ/NFNet.

Related papers

• Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
  We use FNOs to model the evolution of random quantum spin systems. We apply FNOs to a compact set of Hamiltonian observables instead of the entire $2n$ quantum wavefunction.
  arXiv  Detail & Related papers  (2024-09-05T07:18:09Z)
• Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations [0.0]
  We design quantum circuits for the exponential of scaled $n$-qubit Pauli strings using single-qubit rotation gates, Hadamard gate, and CNOT gates. A key result we derive is that any two Pauli-string operators composed of identity and $X$ gates are permutation similar. We apply these circuit models to approximate unitary evolution for several classes of Hamiltonians using the Suzuki-Trotter approximation.
  arXiv  Detail & Related papers  (2024-05-22T12:57:09Z)
• Density Matrix Emulation of Quantum Recurrent Neural Networks for Multivariate Time Series Prediction [0.07499722271664144]
  Quantum Recurrent Neural Networks (QRNNs) are robust candidates to model and predict future values in multivariate time series. We show how QRNNs can make accurate predictions of future values by capturing non-trivial patterns of input series with different complexities.
  arXiv  Detail & Related papers  (2023-10-31T17:32:11Z)
• Quantum Gauge Networks: A New Kind of Tensor Network [0.0]
  We introduce quantum gauge networks: a different kind of tensor network ansatz. A quantum gauge network (QGN) has a similar structure, except the Hilbert space dimensions of the local wavefunctions and connections are truncated. We provide a simple QGN algorithm for approximate simulations of quantum dynamics in any spatial dimension.
  arXiv  Detail & Related papers  (2022-10-21T17:59:00Z)
• Co-Designed Architectures for Modular Superconducting Quantum Computers [2.415999158941119]
  Noisy, Intermediate Scale Quantum (NISQ) computers have reached the point where they can show the potential for quantum advantage over classical computing. We propose a co-designed superconducting quantum computer using a Superconducting Asymmetric Inductive eLement modulator.
  arXiv  Detail & Related papers  (2022-05-09T15:42:54Z)
• Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers [50.85524803885483]
  This work proposes a formal definition of statistically meaningful (SM) approximation which requires the approximating network to exhibit good statistical learnability. We study SM approximation for two function classes: circuits and Turing machines.
  arXiv  Detail & Related papers  (2021-07-28T04:28:55Z)
• A quantum algorithm for training wide and deep classical neural networks [72.2614468437919]
  We show that conditions amenable to classical trainability via gradient descent coincide with those necessary for efficiently solving quantum linear systems. We numerically demonstrate that the MNIST image dataset satisfies such conditions. We provide empirical evidence for $O(log n)$ training of a convolutional neural network with pooling.
  arXiv  Detail & Related papers  (2021-07-19T23:41:03Z)
• Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with an artificial neural-network correlator ansatz [62.997667081978825]
  We introduce a neural-network quantum state ansatz to model the ground-state wave function of light nuclei. We compute the binding energies and point-nucleon densities of $Aleq 4$ nuclei as emerging from a leading-order pionless effective field theory Hamiltonian.
  arXiv  Detail & Related papers  (2020-07-28T14:52:28Z)
• On the learnability of quantum neural networks [132.1981461292324]
  We consider the learnability of the quantum neural network (QNN) built on the variational hybrid quantum-classical scheme. We show that if a concept can be efficiently learned by QNN, then it can also be effectively learned by QNN even with gate noise.
  arXiv  Detail & Related papers  (2020-07-24T06:34:34Z)
• Universal topological quantum computation with strongly correlated Majorana edge modes [7.930410828384357]
  Majorana-based quantum gates are not complete for performing universal topological quantum computation. We show the application to Shor's integer factorization algorithm.
  arXiv  Detail & Related papers  (2020-04-07T12:03:14Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and fault-tolerant settings. In lattice units, we find a Schwinger model on $N/2$ physical sites with coupling constant $x-1/2$ and electric field cutoff $x-1/2Lambda$. We estimate observables which we cost in both the NISQ and fault-tolerant settings by assuming a simple target observable---the mean pair density.
  arXiv  Detail & Related papers  (2020-02-25T19:18:36Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.