Internal:Hybrid Computing - Revision history

Ebillias at 21:01, 10 September 2024

2024-09-10T21:01:12Z

← Older revision		Revision as of 17:01, 10 September 2024
Line 30:		Line 30:


	== References ==		= References =
	[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.		[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.

Ebillias at 21:00, 10 September 2024

2024-09-10T21:00:44Z

← Older revision		Revision as of 17:00, 10 September 2024
Line 24:		Line 24:

	The D-NISQ model considers the measurement portion of the circuit as the first part of the quantum information layer. Multiple measurements of output states are collected to develop a probability distribution for each sub problem. That probability distribution is mapped as a solution to the respective sub problem. In the case of qHED, the probability amplitudes (pixel values) of basis states (pixels mapped to 1D space) represent the image edge values. In this case, a reverse mapping of 1D to 2D is required. From there, the sub problems are recombined into the final result.		The D-NISQ model considers the measurement portion of the circuit as the first part of the quantum information layer. Multiple measurements of output states are collected to develop a probability distribution for each sub problem. That probability distribution is mapped as a solution to the respective sub problem. In the case of qHED, the probability amplitudes (pixel values) of basis states (pixels mapped to 1D space) represent the image edge values. In this case, a reverse mapping of 1D to 2D is required. From there, the sub problems are recombined into the final result.

			= Quantum Utility Scale Repository =
			https://github.com/ebill007/Quantum-Utility-Scale

Ebillias: /* Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) */

2022-09-05T13:40:53Z

Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ)

← Older revision		Revision as of 09:40, 5 September 2022
Line 12:		Line 12:
	=== Classical to Quantum Layer ===		=== Classical to Quantum Layer ===

	The second layer performs a mapping of classical input data to quantum. In this case, we wish to encode the pixel values into the amplitudes of basis states where those basis states act as the pixels position in 1D space[3].		The second layer performs a mapping of classical input data to quantum. In this case, we wish to encode the pixel values into the amplitudes of basis states where those basis states act as the pixels position in 1D space[3]. The circuit is constructed classically (mathematically determining a series of gates which will produce the highest probable desired output) with the actual execution performed on the newly constructed quantum circuit itself.

			=== Quantum Computation Layer ===

			The states created in the second layer now act as the input to the quantum algorithm itself. If carried out in parallel, each quantum device will execute their respective inputs across the qHED circuit. If performed iteratively, the quantum devices will have to be reset after each execution.

			[[File:Qhed circuit.png\|500px\|thumb\|none\|Figure 1 Generalized qHED Circuit with input vector f and output vector g.]]


			=== Quantum Information Fusion ===

			The D-NISQ model considers the measurement portion of the circuit as the first part of the quantum information layer. Multiple measurements of output states are collected to develop a probability distribution for each sub problem. That probability distribution is mapped as a solution to the respective sub problem. In the case of qHED, the probability amplitudes (pixel values) of basis states (pixels mapped to 1D space) represent the image edge values. In this case, a reverse mapping of 1D to 2D is required. From there, the sub problems are recombined into the final result.

Ebillias: /* Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) */

2022-09-04T21:51:03Z

Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ)

← Older revision		Revision as of 17:51, 4 September 2022
Line 1:		Line 1:
	= Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) =		= Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) =

	The D-NISQ model presented by [1] describes a hierarchical architecture of hybrid classical/quantum processors to break up large computations into smaller sub problems. Resource management of limited qubits and noisy quantum computation make domain decomposition a necessary method to practically use many quantum algorithms. The D-NISQ model has four layers. Consider the application to Quantum Hadamard Edge Detection qHED:		The D-NISQ model presented by [1] describes a hierarchical architecture of hybrid classical/quantum processors to break up large computations into smaller sub problems. Resource management of limited qubits and noisy quantum computation make domain decomposition a necessary method to practically use many quantum algorithms. The D-NISQ model has four layers. Consider the application to Quantum Hadamard Edge Detection[2] qHED:

	=== Decomposition Layer ===		=== Decomposition Layer ===
Line 8:		Line 8:

	[[File:NaF-PROSTATE-01-0001_22.png\|500px\|thumb\|none\|Figure 1 Example of 1024x1024 Medical image decomposed into 256x256 sub images.]]		[[File:NaF-PROSTATE-01-0001_22.png\|500px\|thumb\|none\|Figure 1 Example of 1024x1024 Medical image decomposed into 256x256 sub images.]]


			=== Classical to Quantum Layer ===

			The second layer performs a mapping of classical input data to quantum. In this case, we wish to encode the pixel values into the amplitudes of basis states where those basis states act as the pixels position in 1D space[3].


	== References ==		== References ==
	[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.		[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.

			[2] .-W. Yao, H. Wang, Z. Liao, M.-C. Chen, J. Pan, J. Li, K. Zhang, X. Lin, Z. Wang, Z. Luo,
			et al., Quantum image processing and its application to edge detection: Theory and experiment,
			Physical Review X 7 (3) (2017). doi:10.1103/physrevx.7.031041.

			[3]I. F. Araujo, D. K. Park, F. Petruccione, A. J. da Silva, A divide-and-conquer algo-
			rithm for quantum state preparation, Scientific Reports 11 (1) (2021). doi:10.1038/
			s41598-021-85474-1.

Ebillias: /* Decomposition Layer */

2022-09-04T20:46:17Z

Decomposition Layer

← Older revision		Revision as of 16:46, 4 September 2022
Line 5:		Line 5:
	=== Decomposition Layer ===		=== Decomposition Layer ===

	The first layer is performed classically.		The first layer is performed classically. Consider a 1024x1024 medical image. This comes out to 1,048,576 pixels requiring 20 (2^20) qubits plus 1 ancillary qubit for the QHED algorithm. Additionally, the amplitude encoding process expands exponentially with regards to qubit number. We can divide the image into separate sub images and solve either iteratively or in parallel (multithreading). Each sub image is now considered to be a sub input of the overall problem.

	~~[[File:NaF-PROSTATE-01-0001_22~~.~~png\|500px\|thumb\|none\|Figure~~ 1 ~~Example~~ of ~~Medical imaging which could require edge detection]]~~












			[[File:NaF-PROSTATE-01-0001_22.png\|500px\|thumb\|none\|Figure 1 Example of 1024x1024 Medical image decomposed into 256x256 sub images.]]

	== References ==		== References ==
	[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.		[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.

Ebillias: Created page with "= Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) = The D-NISQ model presented by [1] describes a hierarchical architecture of hybrid classical/quantum proces..."

2022-09-04T20:20:37Z

Created page with "= Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) = The D-NISQ model presented by [1] describes a hierarchical architecture of hybrid classical/quantum proces..."

New page

= Distributed Noisy Intermediate-Scale Quantum Computers (D-NISQ) =

The D-NISQ model presented by [1] describes a hierarchical architecture of hybrid classical/quantum processors to break up large computations into smaller sub problems. Resource management of limited qubits and noisy quantum computation make domain decomposition a necessary method to practically use many quantum algorithms. The D-NISQ model has four layers. Consider the application to Quantum Hadamard Edge Detection qHED:

=== Decomposition Layer ===

The first layer is performed classically.

[[File:NaF-PROSTATE-01-0001_22.png|500px|thumb|none|Figure 1 Example of Medical imaging which could require edge detection]]

== References ==
[1] Acampora, Giovanni, et al. “D-NISQ: A Reference Model for Distributed Noisy Intermediate-Scale Quantum Computers.” Information Fusion, vol. 89, 2023, pp. 16–28., https://doi.org/10.1016/j.inffus.2022.08.003.