Chronological feed of everything captured from Travis Humble.
paper / travishumble / Jul 13
NISQ devices exhibit significant instability due to non-stationary noise from decoherence, leakage, and crosstalk, undermining error mitigation assumptions. Using similarity metrics on IBM Washington noise data from Jan 2022 to Apr 2023, authors quantify reliability for a 5-qubit Bernstein-Vazirani algorithm, finding fluctuations of 41-92% against a 2.2% stability threshold. This renders the device unreliable for consistently reproducing statistical means in quantum circuits.
quantum-computingnisq-deviceserror-stabilitybernstein-vaziraniquantum-reliabilitynoise-analysis
“NISQ devices are susceptible to errors from decoherence, leakage, cross-talk, and other noise sources.”
paper / travishumble / Jul 10
Non-stationary noise in quantum devices causes temporal and spatial drift in characterization metrics, destabilizing computation outcomes. The authors quantify distribution differences using Hellinger distance and derive an analytical bound linking this distance to the stability of computed expectation values. Numerical simulations on IBM's transmon-based 'washington' device validate that stability is upper-bounded by the Hellinger distance, enabling tolerance specifications for reliable quantum computing.
quantum-computingnoise-stabilitydevice-reliabilityhellinger-distancetransmon-qubitsquantum-physics
“Hellinger distance quantifies differences in statistical distributions of characterization metrics across times and locations.”
paper / travishumble / Jun 1
A novel algorithm decomposes large MaxCut problem graphs into subgraphs with ~1/10 the vertices, solvable via QAOA on current noisy quantum devices. Reduced problems yield high approximation ratios (avg. 0.96) using either classical (Gurobi) or quantum (QAOA) subroutines, enabling optimal solutions for 100-vertex graphs via single-layer QAOA on Quantinuum H1-1 with only 500 samples. The method excels on sparse k-regular graphs, reducing to at most nk/(k+1) vertices in polynomial time, and extends to broader combinatorial optimization.
quantum-algorithmsqaoagraph-decompositionmaxcutcombinatorial-optimizationvariational-quantumquantum-computing
“Decomposed MaxCut graphs require approximately 1/10 of the original number of vertices on average.”
youtube / travishumble / Mar 30 / failed
paper / travishumble / Jan 13
Researchers model singlet fission in the linear H4 molecule on Quantinuum H1-1 hardware using qubit tapering, measurement optimization via shared eigenbases for QWC Pauli strings, and parallel circuit execution across 20 qubits. Results confirm energetic prerequisites for singlet fission with excellent agreement to exact transition energies in the chosen basis. These quantum computations surpass classical methods feasible for such candidates.
quantum-computingsinglet-fissionquantum-chemistryqubit-taperingmeasurement-optimizationh4-moleculequantinuum-hardware
“Quantum simulation on Quantinuum H1-1 satisfies energetic prerequisites of singlet fission for linear H4”
paper / travishumble / Dec 4
Analysis of QAOA circuits on 7,200 random MaxCut instances with 14-23 qubits and p ≤ 12 shows average basis state probabilities scale exponentially with energy (cut value), peaking at the optimal solution, resembling Boltzmann distributions. The effective temperature scales as T ∼ C_min / (n √p), where C_min is the optimal cut value. This scaling enables accurate approximation of output distributions up to 38 qubits, matching exact simulation metrics.
qaoaboltzmann-distributionsquantum-approximate-optimizationmaxcutquantum-algorithmsquantum-computational-advantage
“Average basis state probabilities in QAOA for MaxCut follow approximate Boltzmann distributions, scaling exponentially with energy and peaking at the optimal solution.”
paper / travishumble / Oct 31
Researchers developed a parameter-free physical model for many-qubit Mølmer-Sørensen (MS) interactions in trapped ions, incorporating noise from vibrational frequency fluctuations, laser power variations, thermal states, and SPAM errors, calibrated from experiments. The model validates against two-ion MS sequences with χ²_red ≈ 2 and predicts MaxCut QAOA approximation ratios of 0.93 and 0.95 for three and six ions, closely matching experimental 91% and 83% of optimal. Projected improvements in measurement and trap frequency control enable 99% of optimal QAOA performance.
molmer-sorensentrapped-ionsnoise-modelingquantum-approximate-optimizationmaxcutquantum-algorithmsion-traps
“The noise model incorporates four specific sources: vibrational mode frequency fluctuations, laser power fluctuations, thermal initial vibrational states, and state preparation and measurement errors.”
paper / travishumble / Sep 20
Proposes a variational autoencoder using parameterized quantum circuits to compress high-dimensional quantum states into tensor product subsystems by minimizing Tr(ρ²). Applies controlled swaps and measurements to halve qubit count while preserving state features. Validates on 8x8 Bars and Stripes dataset, yielding 95% classification accuracy in downstream supervised learning.
dimensionality-reductionvariational-autoencodersquantum-encodingparameterized-quantum-circuitssubsystem-purificationquantum-machine-learning
“Variational autoencoder with PQC ansatz minimizes Tr(ρ²) to produce output states as tensor products of two subsystems.”
paper / travishumble / Sep 14
Quantum computing expands HEP capabilities across the Computational Frontier, enabling simulations of quantum field theories, enhanced sensor data analysis for particle searches, and overcoming classical computing bottlenecks. HEP and QIS are interdependent: HEP requires accessible quantum computers and contributes expertise in quantum domain knowledge, superconducting tech, cryogenics, microelectronics, and large-scale management. Co-design of HEP-tailored quantum systems demands robust investment to realize quantum technology promises in HEP over the next decade.
quantum-computinghigh-energy-physicsquantum-information-sciencehep-computationquantum-sensorssuperconducting-techarxiv-paper
“Quantum computing will play a pivotal role in HEP's 21st-century science program”
paper / travishumble / Aug 18
NISQ devices suffer error rates 1e-2 or higher versus classical 1e-17, causing instability and reproducibility issues without user calibration access. The study proposes dynamically inferring critical channel parameters from noisy binary circuit outputs to enable adaptive error mitigation. Efficacy is assessed via Hellinger distance reduction on circuits like uniform superposition, with scalability as an open challenge.
quantum-computingchannel-estimationerror-mitigationnisc-devicesadaptive-algorithmsquantum-circuits
“Current quantum devices exhibit error rates of 1e-2 or greater”
paper / travishumble / Aug 11
Quantum computation demonstrations face noise-induced errors from imperfect hardware. The paper defines computational accuracy, result reproducibility, device reliability, and program stability with intuitive, operationally meaningful bounds on outputs. These metrics underscore the need for statistical analyses to build confidence in quantum information science results.
quantum-computingnoisy-quantumquantum-stabilityquantum-errorsarxiv-paperquantum-physics
“Experimental quantum computations suffer from noise and errors due to imperfect technology implementation”
paper / travishumble / Jun 10
QAOA on near-term quantum computers prepares ground states of classical Ising models on 9-spin unit cells of square, Shastry-Sutherland, and triangular lattices, including frustrated regimes. Theoretical success probabilities correlate with ground state structure, requiring ≤100 measurements for ground state identification. Trapped-ion experiments recover Shastry-Sutherland ground states near ideal theoretical values, validating QAOA for materials simulation where classical methods falter.
qaoaquantum-approximate-optimizationfrustrated-isingquantum-materialsground-state-preparationquantum-simulationarxiv-paper
“QAOA requires only ≲100 measurements to identify ground states of 9-spin frustrated Ising Hamiltonians.”
youtube / travishumble / Apr 25
The QIR Alliance, under the Linux Foundation, is developing a Quantum Intermediate Representation to enhance interoperability and reduce development effort in quantum computing. This initiative aims to integrate classical computations with quantum execution, enabling more expressive programs and optimized hybrid algorithms. By leveraging state-of-the-art compiler tools and existing high-performance computing practices, QIR facilitates advanced hardware-level interactions and supports diverse quantum backends for improved performance and new algorithm design patterns.
quantum-computingqir-alliancequantum-programmingcompiler-designquantum-hardwarequantum-algorithmshybrid-quantum-classical
“QIR enables more expressive control flow in quantum programs, moving beyond flat QASM 2 programs.”
paper / travishumble / Apr 1
Noisy quantum circuits exhibit reproducibility limits quantified by Hellinger distance between repeated executions, driven by statistical noise fluctuations. Device characterization metrics provide an analytic upper bound on this Hellinger distance variability. Validation on a superconducting transmon processor with single-qubit circuits confirms the bound via a composite device parameter, enabling efficient reproducibility assessment without exhaustive repetitions.
quantum-computingnoisy-circuitsreproducibilityhellinger-distancedevice-characterizationsuperconducting-qubits
“Hellinger distance measures reproducibility of noisy quantum circuit outcomes.”
paper / travishumble / Mar 23
Optimal control pulses simulate symmetry-protected topological (SPT) states in a tunable transmon architecture by solving one- and two-site optimization problems under leakage constraints. Numerical simulations demonstrate time-dependent melting of perturbed SPT string order in a six-site spin-1 particle chain model. Achieved average state infidelity of 10^{-3} indicates feasibility for current superconducting quantum hardware.
quantum-physicsoptimal-controlsuperconducting-transmonsspt-statesstring-orderquantum-simulation
“Optimal control simulates SPT states via one- and two-site pulse optimizations in tunable transmons with leakage constraints.”
paper / travishumble / Mar 14
Quantum computing enables novel representations and reasoning for quantum mechanical phenomena in high-energy physics (HEP), supporting modeling, simulation, detection, classification, data analysis, and forecasting. Significant gaps exist in integrating quantum hardware, software, and applications into HEP research programs. The paper outlines challenges and opportunities, prioritizing development of algorithms, applications, software, hardware, and infrastructure for practical and theoretical HEP applications over the next decade.
quantum-computinghigh-energy-physicsquantum-softwarehep-applicationsquantum-algorithmssnowmass-white-paper
“Quantum computing provides a new paradigm for advancing high-energy physics research”
youtube / travishumble / Feb 1
The escalating demands for computational power in HPC, coupled with the inherent limitations of conventional Von Neumann architectures in terms of energy efficiency and scalability, necessitate a paradigm shift. This panel explores various non-Von Neumann computing approaches, including reversible, in-memory, analog, quantum, neuromorphic, and unary computing, each offering unique strengths to overcome current HPC bottlenecks. These diverse technologies, while in varying stages of maturity, share a common goal of improving energy efficiency and tackling data movement challenges, ultimately aiming to achieve unprecedented performance gains and enable future exascale and zettascale computing capabilities.
high-performance-computingnon-von-neumann-architecturesquantum-computingneuromorphic-computinganalog-computingin-memory-computingreversible-computingunary-computinghpc-applications
“Reversible computing offers theoretically unlimited energy efficiency improvements for digital computation, crucial for overcoming the power budget limitations of conventional HPC systems.”
paper / travishumble / Jan 28
QITE solves MaxCut using a linear unitary Ansatz, unentangled initial state, and imaginary-time-dependent Hamiltonian interpolating from full graph to a two-edge subgraph. Applied to thousands of random graphs up to 50 vertices, it converges to the maximum solution with 93% or higher performance. This outperforms classical greedy and Goemans-Williamson algorithms; ground state overlap serves as a unique quantum performance metric, improvable via higher-order Ansaetze and entanglement.
maxcutquantum-algorithmsqiteimaginary-time-evolutionquantum-computingarxiv-paperoptimization
“QITE method uses linear Ansatz for unitary updates, unentangled initial state, and imaginary-time Hamiltonian from graph to two-edge subgraph”
paper / travishumble / Jan 27
Weighted MaxCut problems introduce poor local optima in QAOA objective landscapes, hindering parameter optimization compared to unweighted cases. A simple rescaling scheme allows transfer of a single typical parameter vector across instances, yielding approximation ratios within 2.0 percentage points of direct optimization on 34,701 graphs up to 20 nodes. Refinements like 10 metadistribution samples or local optimization from transferred parameters match exhaustive optimization in 96.35% of cases.
qaoaquantum-approximate-optimizationmaxcutparameter-transferquantum-algorithmsweighted-maxcutarxiv-paper
“Weighted MaxCut has significantly modified QAOA objective landscapes with a proliferation of poor local optima”
paper / travishumble / Jan 6
QAOA performance on near-term quantum hardware is constrained by exponential scaling in measurement requirements for sampling idealized circuit outputs under noisy gates. These requirements grow with problem size, graph degree, ansatz depth, gate infidelities, and inversely with hardware connectivity. Mitigation strategies include enhancing hardware connectivity or adopting QAOA variants with fewer layers for improved performance.
qaoaquantum-approximate-optimizationquantum-scalingnear-term-quantumquantum-hardwarecombinatorial-optimizationarxiv-paper
“Number of measurements for QAOA grows exponentially in problem size”
paper / travishumble / Jan 6
Benchmarking on a 27-qubit superconducting transmon device reveals that gate set tomography, Pauli channel noise reconstruction, and empirical direct characterization yield noise models with varying resource costs and information content. Model accuracy in simulating noisy circuits does not correlate with characterization information gained, and the optimal method depends on the specific circuit. Empirical direct characterization scales best and delivers the highest simulation accuracy across benchmarks.
quantum-computingnoise-characterizationgate-set-tomographypauli-noisesuperconducting-qubitsbenchmarkingquantum-circuits
“Agreement between noise model simulations and experimental observations does not correlate with the amount of information gained from characterization methods.”
paper / travishumble / Dec 31
Numerical simulations assess noisy quantum circuits using unitary coupled cluster (UCC) ansatze in variational quantum eigensolver (VQE) for NaH ground-state energy. Accuracy and fidelity degrade with gate noise levels, inter-molecular configuration, ansatz depth, and optimization methods. Relative energy error and state fidelity provide quantifiable metrics against classical ground truth.
quantum-computingnoisy-quantum-circuitscomputational-chemistryvariational-quantum-eigensolverunitary-coupled-clusterquantum-simulationarxiv-paper
“VQE with UCC ansatz circuits estimates ground-state energy of Sodium Hydride (NaH).”
paper / travishumble / Dec 20
Researchers adapt MLIR into a quantum compiler to enable circuit transformations for efficient execution on quantum hardware. They demonstrate mirror circuit insertions during compilation to test hardware performance by measuring quantum circuit accuracy. Validation occurs on superconducting and ion trap platforms, confirming MLIR's utility for hardware-dependent diagnostics via automated transformations. Implementation is open-source at github.com/ORNL-QCI/qcor.
quantum-computingquantum-circuitsmlir-compilerquantum-compilationhardware-testingsuperconducting-qubitsion-traps
“MLIR enables quantum circuit transformations for efficient execution on quantum devices”
paper / travishumble / Oct 6
Traditional optimal control objective functions impose arbitrary high costs on useful quantum gate controls. The proposed framework designs objectives that allow novel gates like echo pulses and locally-equivalent gates. Numerical simulations demonstrate microwave-only entangling gates for transmon qubits with higher fidelity in fewer iterations than standard methods.
quantum-physicsoptimal-controlquantum-gatessuperconducting-qubitsgate-discoverytransmonarxiv-paper
“Proposed objective functions permit discovery of novel quantum gate designs including echo pulses and locally-equivalent gates.”
paper / travishumble / Sep 23
The multi-angle QAOA ansatz reduces circuit depth while improving approximation ratios for MaxCut by introducing more classical parameters per layer. It achieves a 33% higher approximation ratio than standard QAOA on an infinite family of MaxCut instances and matches three-layer standard QAOA performance with one layer on 8-vertex graphs. Optimized parameters often zero out, enabling gate removal for even shallower circuits, enhancing viability on NISQ devices. Empirical results confirm superior ratios at equal depths on 50- and 100-vertex graphs.
qaoamulti-angle-ansatzquantum-optimizationmaxcutquantum-algorithmsvariational-circuitsnisq-devices
“Multi-angle QAOA yields a 33% increase in approximation ratio over standard QAOA for an infinite family of MaxCut instances.”
paper / travishumble / Aug 6
A global variable substitution reduces n-variable monomials in combinatorial optimization to fewer variables, applied to 3-SAT for QAOA implementation. The product formulation with substitution decomposes gates more efficiently than the linear formulation without decomposition. Benchmark 3-SAT instances show strictly lower upper bounds on optimal QAOA circuit depth using the substitution method.
quantum-physicsqaoacircuit-depthcombinatorial-optimization3-satquantum-algorithms
“Global variable substitution transforms n-variable monomials to equivalent problems with monomials in fewer variables”
paper / travishumble / Jul 19
Researchers propose prime factorization via variational imaginary time evolution, encoding factors in a Hamiltonian's ground state and iteratively optimizing trial states. Circuit evaluations per iteration scale as O(n^5 d), with n as the number's bit-length and d as circuit depth. The method factorizes numbers using 7-9 qubit Hamiltonians with single-layer entangling gates and runs successfully on IBMQ Lima.
quantum-computingprime-factorizationvariational-algorithmsimaginary-time-evolutionshors-algorithmquantum-hamiltonianibmq-hardware
“Variational imaginary time evolution factorizes primes by evolving to the Hamiltonian ground state encoding the factors.”
paper / travishumble / Jun 9
Quantum annealing selects optimal feature subsets from physiological signals (foot/hand EDA, ECG, respiration) for stress detection by embedding Pearson correlations into a binary quadratic model solved via D-Wave's clique sampler. It performs equivalently to classical methods under normal conditions. Critically, QA maintains robust performance under data uncertainty like limited training data, where classical techniques degrade significantly.
quantum-annealingfeature-selectionstress-detectionphysiological-signalsmachine-learningquantum-computing
“QA-based feature selection uses Pearson correlation for biases and weights in a binary quadratic model, solved by D-Wave clique sampler.”
paper / travishumble / Jun 5
Quantum annealing via D-Wave systems optimizes machine learning pipelines, particularly for classification in real-world applications constrained by limited training data and high-dimensional features. Experimental results demonstrate its use in image recognition, remote sensing, computational biology, and particle physics, where classical methods underperform. The review analyzes advantages over classical computation for such problems while noting implementation challenges.
quantum-annealingmachine-learningclassificationd-wavequantum-mlarxiv-paper
“Quantum annealing optimizes ML training to reduce costs and improve performance”
youtube / travishumble / Jun 1
Panelists define the quantum workforce across three arenas: quantum engineers solving quantum problems (e.g., QKD), quantum engineers applying quantum to classical problems (e.g., inertial sensing), and classical engineers tackling quantum challenges (e.g., precision pulse generators, low-noise power supplies). Essential skills include coding for open-source access and simulations, interdisciplinary communication, teamwork, and passion over deep quantum expertise, enabling translation of theory to deployable systems. Workforce development requires lowering entry barriers via cloud access (IBM, Microsoft), K-12 culture-building, and commoditization for broad adoption, with diversity and specialization evolving as quantum integrates into everyday tools like sensors and computing.
quantum-workforcequantum-educationquantum-innovationworkforce-developmentquantum-culturequantum-computinginterdisciplinary-skills
“Quantum workforce comprises three distinct categories: quantum engineers for quantum problems, quantum engineers for classical problems, and classical engineers for quantum problems.”
paper / travishumble / May 20
Noisy intermediate-scale quantum (NISQ) devices suffer from unstable performance due to fluctuating noise, impacting reproducibility. The study quantifies stability using Hellinger distance to compare gate fidelities, duty cycles, and register addressability across time and space. Data over 22 months reveals significant fluctuations, indicating reliability only at limited scales.
quantum-computingnisq-devicesnoise-stabilitygate-fidelityquantum-physicsarxiv-paper
“Fluctuations in noise lead to unstable NISQ devices that undermine reproducibility of results.”
paper / travishumble / May 17
QuaSiMo introduces an object-oriented design scheme distilling common data structures and methods from existing quantum simulation algorithms, enabling composable hybrid quantum/classical workflows. Implemented in the hardware-agnostic QCOR language as a library, it supports extension, specialization, and dynamic customization for new algorithms. Validation demonstrates utility on IBM and Rigetti quantum processors for prototypical simulations.
quantum-simulationhybrid-algorithmsquantum-programmingqcor-libraryquantum-softwarearxiv-paper
“QuaSiMo uses an object-oriented approach with common data structures and methods for programming hybrid quantum simulation applications.”
paper / travishumble / May 5
The method combines digital decomposition and optimal control to map arbitrary model Hamiltonians onto superconducting transmon device parameters for analog quantum simulation. It constructs optimal analog controls to emulate extended Bose-Hubbard model dynamics, analyzing impacts of control time, digital error, and pulse complexity. Demonstrated accuracy and robustness suggest applicability to near-term quantum devices.
quantum-simulationhamiltonian-simulationoptimal-controlquantum-physicsbose-hubbard-modelsuperconducting-qubitsarxiv-paper
“Digital decomposition and optimal control enable analog simulation of arbitrary Hamiltonians on hardware-specific devices”
paper / travishumble / Apr 7
Quantum annealing on embedded Hamiltonians suffers from chain breaks due to non-adiabatic dynamics causing excitations. Empirical benchmarking identifies optimal parameters minimizing chain break probabilities across problem suites. Localized break rates correlate with embedding methods, enabling targeted post-processing to correct errors and tune Hamiltonians for hardware performance.
quantum-annealingchain-breakingquantum-benchmarkingembedded-hamiltonianquantum-optimizationarxiv-paper
“Quantum annealing dynamics under embedded Hamiltonians can violate adiabatic evolution principles, generating excitations that manifest as chain breaks and solution errors”
paper / travishumble / Mar 16
ADAPT-VQE constructs shallow quantum circuits that improve ground state energy accuracy in connected moments expansion (CMX) and Peeters-Devreese-Soldatov (PDS) methods without exceeding NISQ constraints. CMX converges to ground state energies given sufficient state overlap, while PDS ensures variational convergence. Measurement caching exploits recurring Hamiltonian terms across moment powers, and coefficient-thresholded measurement further reduces circuit executions for tunable precision.
quantum-computingnisk-devicesvqeconnected-moments-expansionquantum-chemistryadapt-vqemeasurement-optimization
“CMX converges to the ground state energy if the quantum circuit prepares a state with non-vanishing overlap with the true ground state”
paper / travishumble / Feb 12
Numerical simulation of QAOA on all non-isomorphic unweighted graphs with ≤9 vertices for MaxCut reveals narrowing approximation ratio distributions and broadening optimal recovery probabilities with increasing layers up to depth 3. QAOA surpasses the Goemans-Williamson classical bound for most graphs. Optimized variational parameters exhibit consistent ensemble patterns enabling efficient MaxCut heuristics; the dataset benchmarks QAOA performance.
qaoaquantum-approximate-optimizationmaxcutquantum-algorithmsempirical-boundsquantum-computingvariational-quantum
“Every instance of MaxCut on non-isomorphic unweighted graphs with nine or fewer vertices was solved via QAOA simulation”
paper / travishumble / Feb 11
QAOA performance on MaxCut is evaluated for all connected non-isomorphic graphs up to 8 vertices at depths ≤3. Strongest predictors of success are presence of odd cycles and graph symmetry levels. Results are shared publicly as a benchmark dataset to identify problem classes likely showing quantum advantage.
qaoamaxcutquantum-algorithmsgraph-theoryquantum-optimizationquantum-advantage
“QAOA was evaluated on all connected non-isomorphic graphs with at most 8 vertices for MaxCut at depths up to 3”
paper / travishumble / Feb 10
Hybrid quantum-classical methods on IBM NISQ devices, including symmetry-preserving variational eigensolvers, quantum imaginary time evolution with Lanczos, and systematic error cancellation via hidden inverse gates, enable chemical accuracy in electronic structure calculations for alkali hydride molecules. These approaches complement variational techniques and mitigate errors effectively. Results indicate rapid progress from initial quantum computations to routine accuracy for simple molecules, with potential for scaling to larger systems as NISQ hardware improves.
quantum-computingnisq-devicesquantum-chemistryvariational-eigensolversimaginary-time-evolutionkrylov-methodserror-mitigation
“Variational eigensolvers extended with symmetry-preserving Ansätze achieve chemical accuracy for alkali hydride molecules on IBM NISQ devices.”
paper / travishumble / Jan 20
Presents an object-oriented design scheme for developing hybrid quantum/classical algorithms, using common data structures and methods distilled from existing quantum simulation algorithms. Supports extension, specialization, and dynamic customization to synthesize new workflows. Implemented in hardware-agnostic QCOR language within QuaSiMo library, validated on IBM quantum processors for prototypical simulations.
quantum-simulationhybrid-workflowsquantum-programmingqcor-libraryquantum-computingarxiv-paper
“Design scheme based on object-oriented approach with expressive common data structures for hybrid quantum simulation applications”
paper / travishumble / Dec 24
Researchers validate a composable, state-dependent noise model for CNOT and SWAP gates in NISQ processors, based on correlated binary noise and characterized via pairwise measurements. The model captures non-trivial noise dynamics during quantum state routing, matching tomographic reconstructions from a real device. This enables expected state fidelity estimates to guide optimal routing decisions in near-real-time NISQ operations.
quantum-computingnisk-devicesrouting-dynamicsnoise-modelstate-fidelityswap-operationsquant-ph
“Routing in NISQ devices uses swaps to overcome limited connectivity, but introduces state-dependent noise dynamics.”
paper / travishumble / Nov 24
Researchers trained restricted Boltzmann machines (RBMs) using D-Wave 2000Q quantum annealing (QA) and classical contrastive divergence (CD) on the imbalanced ISCX cybersecurity dataset. Two balancing schemes—undersampling with majority voting and synthetic data generation—improved classification accuracy, with CD reaching 95.68% and QA 80.04% post-undersampling; synthetic data enabled KNN and NN classifiers to hit 93% accuracy. This 64-bit proof-of-concept demonstrates QA-RBM viability for practical binary classification tasks.
quantum-annealingrbmcybersecuritymachine-learningdataset-balancingsynthetic-dataclassification
“Majority voting on undersampled ISCX sub-datasets boosts CD-trained RBM classifier accuracy from 90.24% to 95.68%”
paper / travishumble / Nov 24
Quantum associative memory models based on Ising formulations—QAMM and QCAM—are applied to particle track classification using the D-Wave 2000Q quantum annealer. Energy-based QAMM classification performs well for small pattern densities and low detector inefficiencies. State-based QCAM achieves high recall accuracy for large pattern densities and shows superior robustness to detector noise and inefficiencies. Performance is characterized across detector resolution, pattern library size, and noise levels.
quantum-associative-memoryparticle-track-classificationquantum-annealingd-wave-processorpattern-recognitionquantum-physicshigh-energy-physics
“Energy-based QAMM classification performs well in regimes of small pattern density and low detector inefficiency.”
paper / travishumble / Nov 2
Benchmarking reveals that both VQE and ADAPT-VQE accurately estimate ground-state energies and potential energy curves for H2, NaH, and KH via numerical simulation. ADAPT-VQE demonstrates superior robustness against variations in optimization methods compared to standard VQE. Gradient-based optimizers prove more efficient and effective than gradient-free alternatives, though state fidelity errors increase with molecular size.
vqeadapt-vqequantum-eigensolverquantum-chemistrydiatomic-moleculesquantum-benchmarkinggradient-optimization
“Both VQE and ADAPT-VQE provide good estimates of the ground-state energy and potential energy curves for H2, NaH, and KH”
paper / travishumble / Sep 24
Researchers map NP-hard integer linear programming (ILP) problems to quantum annealers, outperforming random guessing on small instances. Optimized anneal schedules reduce decoherence effects, with simulations confirming quantum origins via qualitative reproduction of improvements. Limitations persist due to hardware constraints and decoherence for larger problems.
quantum-annealinginteger-programmingquantum-algorithmsarxiv-paperdecoherence-effectsquantum-simulation
“The algorithm solves integer linear programming (ILP) problems on quantum annealers.”
paper / travishumble / Aug 31
Traditional pseudopotential plane-wave Hartree-Fock virtual orbitals capture minimal electron correlation due to weak interactions with occupied orbitals, limiting their use in select CI and coupled cluster methods. COVOs, derived by optimizing orbitals from small pairwise CI Hamiltonians, generate compact virtual spaces that recover substantial correlation energy. For H2, 4 COVOs achieve FCI/cc-pVTZ accuracy in both classical FCI and quantum simulations, extending applicability to quantum computing and other post-HF methods.
quantum-computingplane-wave-hamiltoniansvirtual-orbitalscorrelation-optimized-virtual-orbitalsmany-body-methodselectron-correlationfull-ci
“Virtual orbitals from pseudopotential plane-wave Hartree-Fock are scattering states that interact weakly with filled orbitals, capturing very little correlation energy”
paper / travishumble / Aug 21
Researchers propose a moment-based distance (MBD) metric to assess NISQ device stability by measuring histogram similarity in time (temporal stability) and space (spatial stability). Stability is defined via reproducibility of histograms for identical experiments, grounded in DiVincenzo's quantum computing requirements. The framework is demonstrated using data from IBM's Yorktown device.
nisq-devicesquantum-stabilitydivincenzo-criteriahistogram-similaritymoment-based-distanceibm-quantumquantum-physics
“Device stability in NISQ systems is quantified using histogram similarity for identical experiments across time and space”
paper / travishumble / Aug 4
QAOA circuit depth for each iteration is lower bounded by the chromatic index of a graph G derived from the combinatorial optimization problem structure. This bound reveals that MaxCut, MaxIndSet, and certain Vertex Cover and SAT instances scale favorably for QAOA on NISQ devices, while Knapsack and TSP exhibit excessive depth requirements. The analysis highlights problem-specific feasibility for quantum advantage given exponential error growth with depth.
qaoaquantum-algorithmscircuit-depthlower-boundsquantum-optimizationmaxcutnisq-devices
“QAOA circuit depth is at least the chromatic index of graph G for any combinatorial optimization problem”
paper / travishumble / Jul 6
Researchers benchmark quantum annealing controls on the D-Wave 2000Q using portfolio optimization instances, comparing empirical results to ground truth solutions. They evaluate forward and reverse annealing methods, identifying optimal control variations that maximize success probability and minimize chain breaks. This approach reveals how controls tune quantum dynamics to improve computational accuracy and understand error mechanisms.
quantum-annealingd-waveportfolio-optimizationquantum-benchmarkingannealing-controlsquantum-computing
“Quantum annealing controls influence observed performance and error mechanisms by tuning quantum dynamics”
paper / travishumble / May 7
Quantum annealing on D-Wave 2000Q computes RBM model expectations for gradient learning faster than MCMC in contrastive divergence (CD). On 64-bit bars and stripes dataset, quantum-trained RBM achieves classification accuracy matching CD-trained models. Quantum sampling eliminates costly MCMC steps while delivering similar image reconstruction and log-likelihood performance.
restricted-boltzmann-machinerbm-trainingquantum-annealingd-wave-2000qcontrastive-divergencemachine-learningquantum-machine-learning
“D-Wave 2000Q quantum annealer computes RBM model expectation gradients faster than MCMC used in CD”
paper / travishumble / Mar 2
Researchers simulate a 468-spin frustrated Shastry-Sutherland Ising model on a quantum annealer using mean-field boundary conditions and iterative annealing to overcome finite-size effects and defects. They accurately recover all known phases, including the fractional magnetization plateau, and the static structure factor at phase transitions. This validates quantum annealing for studying frustration-induced exotic phases like spin liquids and stripe phases.
quantum-annealingshastry-sutherland-modelising-modelmagnetic-frustrationspin-phasesstatistical-physicsquantum-simulation
“Quantum annealing computes phases of a 468-spin Shastry-Sutherland Ising Hamiltonian”