We look into computational aspects of two classical knot invariants. We look for ways of simplifying the computation of the coloring invariant and of the Alexander module. We support our ideas with explicit computations on pretzel knots.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,291 papers · 148 categories
Trend · papers per month
48 results for “classical computation”
Quantum computers outperform classical methods in density modeling.
problem Density modeling with quantum computers.
method Quantum-classical separation for density modeling.
result Quantum computers offer a super-polynomial advantage over classical algorithms for density modeling.
Quantum computing speeds up multi-period asset allocation.
problem High computational complexity in classic computing for multi-period asset allocation.
method Applied quantum computing to simulate multi-asset portfolio using historic data.
result Quantum computing offers significant advantages over classical computing in finance.
Quantum machine learning aims to speed up classical algorithms.
problem Speeding up classical machine learning algorithms using quantum computing.
method Review and discussion of quantum machine learning techniques.
result Quantum algorithms offer advantages for certain learning problems.
Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU() Symmetryquant-ph
Enhances quantum computing for symmetrical systems, proving a new class of problems.
problem Proving the efficiency of a new quantum computing model for symmetrical systems.
method Introducing equivariant convolutional quantum algorithms tailored for SU(d) symmetries.
result Demonstrates a problem that can be solved efficiently on a new quantum model, suggesting it's not classically simulatable.
Picking Efficient Portfolios from 3,171 US Common Stocks with New Quantum and Classical Solversquant-ph
Study analyzes 3,171 stocks to pick efficient portfolios using quantum and classical solvers.
problem Creating efficient stock portfolios from a large dataset.
method Used classical and quantum solvers to optimize portfolios of 3,171 US stocks.
result Demonstrated the effectiveness of quantum and classical solvers in portfolio optimization.
Classical algorithms approximate quantum dynamics using subsampling.
problem Simulating quantum mechanical systems efficiently on classical computers.
method Randomized numerical linear algebra and the Nyström method for approximating matrix exponentials.
result Classical algorithms can efficiently simulate quantum computations under specific conditions.
This work shows how to efficiently simulate parts of quantum landscapes using classical computers.
problem Identifying where quantum computers are advantageous and offloading computations.
method Developed a quantum-enhanced classical algorithm to simulate sub-regions of quantum landscapes.
result It is possible to generate a classical surrogate of a sub-region of a quantum landscape.
Quantum computing improves feature selection in machine learning.
problem Optimizing feature selection in machine learning problems.
method Formulated feature selection as a QUBO problem and compared quantum and classical methods.
result Quantum computing can outperform classical methods in feature selection, depending on data set.
Quantum computing speeds up linear regression training.
problem Reducing training time for machine learning models.
method Formulated regression problem as QUBO, used D-Wave 2000Q for adiabatic optimization.
result Quantum approach achieves up to 2.8x speedup on larger datasets.
Quantum machine learning offers advantages for broader learning tasks.
problem Demonstrate QML advantage over classical methods for general learning tasks.
method Construct a new family of supervised learning tasks and prove their hardness.
result Prove provable advantage of QML based on general quantum computational advantages.
Quantum computing offers energy savings over classical computing.
problem Energy efficiency in computing services.
method Cournot competition model constrained by energy usage.
result Quantum computing firms can outperform classical counterparts in energy efficiency.
Variational Quantum Algorithmsquant-ph
VQAs use classical optimization to train quantum circuits, promising quantum advantage.
problem High computational cost of quantum simulations and solving large-scale problems.
method Variational Quantum Algorithms (VQAs) use classical optimizers to train parametrized quantum circuits.
result VQAs are a promising strategy for obtaining quantum advantage.
Classical knot recognition problem solved in NP with exponential time algorithm.
problem Determining if a virtual knot is classical.
method Proved NP membership and provided an exponential time algorithm.
result Classical knot recognition problem is in NP.
Quantum kernels offer potential speed-ups but require encoding problem-specific knowledge.
problem Generalization difficulty in high-dimensional feature spaces.
method Analysis of spectral properties of quantum kernels and their RKHS.
result Quantum advantage is expected if RKHS is low-dimensional and contains hard-to-compute functions.
Novel theory combines combinatorial and topological elements.
problem Understanding combinatorial phenomena at the intersection of topology.
method Synthesizes combinatorial and topological approaches with a new framing concept.
result Framed combinatorial spaces exhibit better behavior than classical spaces.
This paper uses QUBO to train machine learning models on quantum computers.
problem Efficiently training machine learning models on quantum computers.
method Formulated three machine learning models (linear regression, SVM, k-means) as QUBO problems.
result Formulations are more efficient or equivalent in time and space complexity to classical methods.
Quantum machine learning: Adiabatic quantum SVM outperforms classical methods.
problem Training support vector machines efficiently on large datasets.
method Adiabatic quantum computing for SVM training.
result Quantum approach outperforms classical methods in accuracy and scalability.
New method uses quantum computing to process classical data efficiently.
problem Inefficient quantum machine learning due to data loading and trainability issues.
method Linear Hamiltonian-based machine learning with ground state problems for k-local Hamiltonians.
result Demonstrated the effectiveness and scalability of the method on up to 50 qubits.
Reinforcement-Learning-Based Variational Quantum Circuits Optimization for Combinatorial Problemscs.LG
RL optimizes quantum circuit parameters for combinatorial problems.
problem Optimizing quantum circuit parameters for combinatorial problems.
method Reinforcement Learning (RL) to train a policy network.
result RL policy reduces optimality gap by up to 8.61.
Researchers compute Ricci curvature on noncommutative 3-tori.
problem Calculating Ricci curvature on noncommutative spaces.
method Used Connes' pseudodifferential calculus and localized spectral zeta functions.
result Explicitly computed Ricci curvature and scalar curvatures.
New classical algorithm outperforms quantum in neural network subnetwork selection.
problem Selecting sparse subnetworks from large neural networks efficiently.
method Quantum-inspired classical algorithm using ridgelet transform sampling.
result Runs in polynomial time, outperforming naive classical methods.
Quantum Machine Learningquant-ph
Quantum machine learning aims to leverage quantum computing for better pattern recognition.
problem Finding patterns in data efficiently using classical computers.
method Developing and implementing quantum software to outperform classical machine learning.
result Quantum computers can potentially outperform classical ones in machine learning tasks.
Study character varieties of odd classical pretzel knots.
problem Determine -character varieties for odd classical pretzel knots.
method Compute A-polynomial for each knot.
result Character varieties of odd classical pretzel knots computed.
Investigates quantum vs classical portfolio optimization of 60 stocks.
problem Optimizing risk vs return portfolios of 60 stocks using quantum and classical methods.
method Classical and quantum annealing approaches applied to historical data.
result Quantum and classical methods yield similar optimal portfolios.
A novel quantum model improves RBM performance and is efficiently trainable.
problem Improving the performance of RBM models.
method Quantum model with parametrically coupled fermions to classical signals.
result The model outperforms classical RBM with the same number of hidden units.
New method bounds hardware noise without assumptions.
problem Estimating hardware noise without assumptions.
method Machine Learning and Conformal Prediction.
result Theoretical upper bounds of fidelity.
This paper investigates the classical and quantum elementary systems with Newton-Hoooke symmetry. A complete classification is given by explicit computation. In addition, we present an application example of quantization using the Moyal scheme.
Hybrid quantum-classical RL model solves standard benchmark tasks and proves quantum advantage.
problem Challenges in reinforcement learning, especially in solving standard benchmarking tasks.
method Parametrized quantum circuits in a hybrid quantum-classical RL model.
result Demonstrates quantum advantage in solving standard benchmarking tasks and intractable classical problems.
Hybrid QNN-LSTM predicts financial stock market trends using quantum computing.
problem Complex temporal dependencies and market fluctuations in financial time-series forecasting.
method Custom QNN regressor with hybrid optimization strategies.
result Hybrid models integrate quantum computing into financial forecasting workflows.
This paper compares classical shadows and direct quantum measurement for efficient information extraction.
problem Efficiently extracting classical information from quantum states with limited classical post-processing.
method Quantitative resource analysis comparing classical shadows and direct quantum measurement.
result An efficiency frontier between classical shadows and direct quantum measurement is identified.
In this article we develop tools to compute the Geometric Quantization of a symplectic manifold with respect to a regular Lagrangian foliation via sheaf cohomology and obtain important new applications in the case of real polarizations. The starting point is the definition of representation spaces due to Kostant. Besid…
Modern treatment of space curve evolutes and involutes.
problem Understanding space curve evolutes and involutes.
method Unified treatment with novel observations and computer graphics.
result Illustration of space curve evolutes and involutes with computer graphics.
This study improves quantum classifiers by optimizing data preprocessing.
problem Quantum Machine Learning advantages are not yet clearly demonstrated.
method Used Linear Discriminant Analysis (LDA) for data preprocessing.
result Variational Quantum Algorithm (VQA) outperforms classical classifiers.
This work uses variational quantum circuits for deep reinforcement learning.
problem Intractability of deep quantum circuits on existing quantum computing platforms.
method Reshaping classical deep reinforcement learning algorithms into variational quantum circuits and using quantum information encoding.
result First proof-of-principle demonstration of variational quantum circuits for deep reinforcement learning.
New theory for unoriented virtual links, extending classical invariants.
problem Invariants for unoriented virtual links not previously defined.
method Developed a new Khovanov homology theory for unoriented virtual links.
result Unoriented Jones polynomial for virtual links is a new invariant.
This work proposes efficient classical training protocols for IQP circuits to train quantum generative models.
problem Training quantum generative models on industrially relevant probability distributions is challenging due to high computational cost.
method Developed protocols for classical training of IQP circuits, which are hard to sample but have efficient gradient computation.
result Classically trained IQP circuits can efficiently sample from target probability distributions, demonstrating practical quantum advantage.
Quantum algorithm improves generative models exponentially.
problem Finding efficient quantum algorithms for generative machine learning.
method Proposes a quantum generative model with exponential speedup.
result Exponential speedup in training and inference for some instances.
Transfer learning adapted for hybrid classical-quantum neural networks.
problem Optimizing data preprocessing and feature embedding for quantum processors.
method Adapting transfer learning to hybrid networks, using a pre-trained classical network augmented by a quantum circuit.
result Demonstrated the effectiveness of quantum transfer learning for image recognition and quantum state classification.
Computes slice genus of virtual knots up to 6 crossings.
problem Computing the slice genus of virtual knots.
method Diagrammatic definition and minimal genus surfaces.
result Computed and estimated slice genus of virtual knots.
Non-classical virtual knots may have non-isomorphic upper and lower quandles. We exploit this property to define the quandle difference invariant, which can detect non-classicality by comparing the numbers of homomorphisms into a finite quandle from a virtual knot's upper and lower quandles. The invariants for small-or…
Iterative Quantum Feature Mapsquant-ph
A new hybrid framework reduces quantum runtime and noise effects.
problem Challenges in deploying deep QFMs on real quantum hardware.
method Iterative Quantum Feature Maps (IQFMs) combining shallow QFMs and classical augmentation weights.
result Numerical experiments show IQFMs outperforming quantum convolutional neural networks.
Quantum models avoiding barren plateaus can also be efficiently simulated classically.
problem Understanding the limitations of barren plateaus in quantum computing.
method Analyzing commonly used models and their ability to be simulated classically.
result Many quantum models with barren plateau-free landscapes can also be efficiently simulated classically.
Quantum GNNs outperform classical GNNs in jet tagging.
problem Classifying partons initiating jets from high-energy particle collisions.
method Comparison of classical and quantum GNNs and their equivariant counterparts.
result Quantum GNNs outperformed classical GNNs in binary classification tasks.
Quantum machine learning model for binary classification.
problem Efficiency in high-dimensional binary classification tasks.
method Quantum-classical hybrid algorithm and quantum computer for inference.
result Quantum discriminator achieves 99% accuracy on Iris dataset.
Distributed Quantum Gaussian Processes improve modeling in multi-agent systems.
problem Limited expressivity of classical kernels in complex domains.
method Distributed Quantum Gaussian Process (DQGP) with DR-ADMM algorithm.
result Enhanced modeling capabilities and scalability in multi-agent systems.
Quantum algorithm speeds up nested expectation estimation by nearly quadratically.
problem Estimating repeatedly nested expectations with quantum computing.
method Proposes a quantum algorithm achieving nearly quadratic speedup over classical methods.
result Achieves nearly quadratic speedup for RNEs, up to logarithmic factors.
This dissertation improves classical compression techniques using deep learning.
problem Efficient storage and transmission of data in consumer and embedded applications.
method Leveraging deep learning to improve compression fidelity of classical algorithms.
result Improved compression ratios and visual quality using deep learning.