Abstract:The primary objective of this paper is to present an exact and general procedure for mapping any sequence of quantum gates onto a network of probabilistic p-bits which can take on one of two values 0 and 1. The first $n$ p-bits represent the input qubits, while the other p-bits represent the qubits after the application of successive gating operations. We can view this structure as a Boltzmann machine whose states each represent a Feynman path leading from an initial configuration of qubits to a final configuration. Each such path has a complex amplitude $\psi$ which can be associated with a complex energy. The real part of this energy can be used to generate samples of Feynman paths in the usual way, while the imaginary part is accounted for by treating the samples as complex entities, unlike ordinary Boltzmann machines where samples are positive. Quantum gates often have purely imaginary energy functions for which all configurations have the same probability and one cannot take advantage of sampling techniques. However, if we can use suitable transformations to introduce a real part in the energy function then powerful sampling algorithms like Gibbs sampling can be harnessed to get acceptable results with far fewer samples and perhaps even escape the exponential scaling with $nd$. This algorithmic acceleration can then be supplemented with special-purpose hardware accelerators like Ising Machines which can obtain a very large number of samples per second through a combination of massive parallelism, pipelining, and clockless mixed-signal operation made possible by codesigning circuits and architectures to match the algorithm. Our results for mapping an arbitrary quantum circuit to a Boltzmann machine with a complex energy function should help push the boundaries of the simulability of quantum circuits with probabilistic resources and compare them with NISQ-era quantum computers.

The Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model

High performance emulation of quantum circuits

Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

Ancillary entangling Floquet kicks for accelerating quantum algorithms

Behavior of Analog Quantum Algorithms

Greedy Algorithm Based Circuit Optimization for Near-Term Quantum Simulation

Enhancing Quantum Annealing in Digital-Analog Quantum Computing

Simulating adiabatic quantum computing with parameterized quantum circuits

Sequential quantum simulation of spin chains with a single circuit QED device

Simulating Quantum Circuits by Model Counting

Dynamic, Symmetry-Preserving, and Hardware-Adaptable Circuits for Quantum Computing Many-Body States and Correlators of the Anderson Impurity Model

Simulation technique of quantum compute and quantum logical circuit

Superconducting Circuit Architecture for Digital-Analog Quantum Computing

Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques

Emulating Quantum Interference with Generalized Ising Machines

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution

SAT-Based Quantum Circuit Adaptation

A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing

Quantum Neural Network Inspired Hardware Adaptable Ansatz for Efficient Quantum Simulation of Chemical Systems

Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor