Combinatorial Amplitude Patterns via Nested Quantum Affine Transformations
Authors:
Anish Giri,
David Hyde,
Kalman Varga
Abstract:
This paper introduces a robust and scalable framework for implementing nested affine transformations in quantum circuits. Utilizing Hadamard-supported conditional initialization and block encoding, the proposed method systematically applies sequential affine transformations while preserving state normalization. This approach provides an effective method for generating combinatorial amplitude patte…
▽ More
This paper introduces a robust and scalable framework for implementing nested affine transformations in quantum circuits. Utilizing Hadamard-supported conditional initialization and block encoding, the proposed method systematically applies sequential affine transformations while preserving state normalization. This approach provides an effective method for generating combinatorial amplitude patterns within quantum states with demonstrated applications in combinatorics and signal processing. The utility of the framework is exemplified through two key applications: financial risk assessment, where it efficiently computes portfolio returns using combinatorial sum of amplitudes, and discrete signal processing, where it enables precise manipulation of Fourier coefficients for enhanced signal reconstruction.
△ Less
Submitted 17 April, 2025; v1 submitted 12 December, 2024;
originally announced December 2024.
A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
Authors:
Avimita Chatterjee,
Sonny Rappaport,
Anish Giri,
Sonika Johri,
Timothy Proctor,
David E. Bernal Neira,
Pratik Sathe,
Thomas Lubinski
Abstract:
Quantum Hamiltonian simulation is one of the most promising applications of quantum computing and forms the basis for many quantum algorithms. Benchmarking them is an important gauge of progress in quantum computing technology. We present a methodology and software framework to evaluate various facets of the performance of gate-based quantum computers on Trotterized quantum Hamiltonian evolution.…
▽ More
Quantum Hamiltonian simulation is one of the most promising applications of quantum computing and forms the basis for many quantum algorithms. Benchmarking them is an important gauge of progress in quantum computing technology. We present a methodology and software framework to evaluate various facets of the performance of gate-based quantum computers on Trotterized quantum Hamiltonian evolution. We propose three distinct modes for benchmarking: (i) comparing simulation on a real device to that on a noiseless classical simulator, (ii) comparing simulation on a real device with exact diagonalization results, and (iii) using scalable mirror circuit techniques to assess hardware performance in scenarios beyond classical simulation methods. We demonstrate this framework on five Hamiltonian models from the HamLib library: the Fermi and Bose-Hubbard models, the transverse field Ising model, the Heisenberg model, and the Max3SAT problem. Experiments were conducted using Qiskit's Aer simulator, BlueQubit's CPU cluster and GPU simulators, and IBM's quantum hardware. Our framework, extendable to other Hamiltonians, provides comprehensive performance profiles that reveal hardware and algorithmic limitations and measure both fidelity and execution times, identifying crossover points where quantum hardware outperforms CPU/GPU simulators.
△ Less
Submitted 10 September, 2024;
originally announced September 2024.
