Feynman's Entangled Paths to Optimized Circuit Design

• URL: http://arxiv.org/abs/2411.08928v1
• Date: Tue, 12 Nov 2024 15:28:23 GMT
• Title: Feynman's Entangled Paths to Optimized Circuit Design
• Authors: Kartik Anand,
• Abstract summary: We motivate an intuitive way to think about quantum circuit optimization problem inspired by Feynman's path formalism. We conjecture that an optimal state-path is highly likely to belong to a family of paths with the minimum possible path-entanglement sum.
• Score: 0.0
• License:
• Abstract: We motivate an intuitive way to think about quantum circuit optimization problem inspired by Feynman's path formalism. While the use of path integrals in quantum circuits remains largely underdeveloped due to the lack of definition of the action functional for such systems. However this feynman's path perspective leads us to consider about how entanglement evolution throughout the circuit can serve as a guiding principle for optimizing circuit design. We conjecture that an optimal state-path is highly likely to belong to a family of paths with the minimum possible path-entanglement sum. This could enhance the efficiency of circuit optimization problems by narrowing the state-path search space, leading to faster convergence and reliable output. Further, we discuss that for some special target states this conjecture may not provide significant insights to the circuit optimization problem and argue that such cases constitute only a small subset of the target sets encountered by a circuit optimization algorithm.

Related papers

• Linear and non-linear relational analyses for Quantum Program Optimization [0.9208007322096532]
  We show that the phase folding optimization can be re-cast as an emphaffine relation analysis We show that the emphsum-over-paths technique can be used to extract precise symbolic transition relations for straightline circuits.
  arXiv  Detail & Related papers  (2024-10-30T22:57:07Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  Variational quantum algorithms (VQA) have emerged as a promising quantum alternative for solving optimization and machine learning problems. In this paper, we experimentally demonstrate the influence of the circuit design on the performance obtained for two classification problems. We also study the degradation of the obtained circuits in the presence of noise when simulating real quantum computers.
  arXiv  Detail & Related papers  (2024-04-17T11:00:12Z)
• Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training [0.0]
  Variational quantum algorithms are viewed as promising candidates for demonstrating quantum advantage on near-term devices. This work introduces a novel optimization method designed to alleviate the adverse effects of barren plateau (BP) problems during circuit training. We have successfully applied our optimization strategy to quantum circuits comprising $16$ qubits and $15000$ entangling gates.
  arXiv  Detail & Related papers  (2024-02-07T20:06:29Z)
• Towards Faster Reinforcement Learning of Quantum Circuit Optimization: Exponential Reward Functions [55.616364225463066]
  Reinforcement learning for the optimization of quantum circuits uses an agent whose goal is to maximize the value of a reward function. We propose an exponential reward function which is sensitive to structural properties of the circuit.
  arXiv  Detail & Related papers  (2023-11-21T10:33:26Z)
• Optimizing Variational Circuits for Higher-Order Binary Optimization [2.578242050187029]
  We propose new approaches to encode their Hamiltonian into a ready-to-implement circuit involving only two-qubit gates. We evaluate our approaches by comparing them with the state of the art, showcasing clear gains in terms of circuit depth.
  arXiv  Detail & Related papers  (2023-07-31T15:27:06Z)
• Graph Neural Network Autoencoders for Efficient Quantum Circuit Optimisation [69.43216268165402]
  We present for the first time how to use graph neural network (GNN) autoencoders for the optimisation of quantum circuits. We construct directed acyclic graphs from the quantum circuits, encode the graphs and use the encodings to represent RL states. Our method is the first realistic first step towards very large scale RL quantum circuit optimisation.
  arXiv  Detail & Related papers  (2023-03-06T16:51:30Z)
• Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
  We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most. We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
  arXiv  Detail & Related papers  (2022-04-12T19:39:31Z)
• Optimizing quantum circuits with Riemannian gradient flow [0.5524804393257919]
  Variational quantum algorithms are a promising class algorithms that can be performed on currently available quantum computers. We consider an alternative optimization perspective that depends on the structure of the special unitary group.
  arXiv  Detail & Related papers  (2022-02-14T19:00:06Z)
• Avoiding local minima in Variational Quantum Algorithms with Neural Networks [0.0]
  Variational Quantum Algorithms have emerged as a leading paradigm for near-term computation. In this paper we present two algorithms within benchmark them on instances of the gradient landscape problem. We suggest that our approach suggests that the cost landscape is a fruitful path to improving near-term quantum computing algorithms.
  arXiv  Detail & Related papers  (2021-04-07T07:07:28Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem. We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
  arXiv  Detail & Related papers  (2020-09-15T18:17:27Z)
• Second-Order Guarantees in Centralized, Federated and Decentralized Nonconvex Optimization [64.26238893241322]
  Simple algorithms have been shown to lead to good empirical results in many contexts. Several works have pursued rigorous analytical justification for studying non optimization problems. A key insight in these analyses is that perturbations play a critical role in allowing local descent algorithms.
  arXiv  Detail & Related papers  (2020-03-31T16:54:22Z)

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.