What is the point of building arithmetic circuit in a quantum computer?Can classical algorithms be improved by using quantum simulation as an intermediary step?Does quantum computing provide any speedup in evaluation of transcendental functions?Quantum Algorithm SAT structureRequirements for Achieving a Quantum SpeedupClassical Memory enough to store states up to 40 qubits quantum system?How would one implement a quantum equivalent of a while loop in IBM QISkit?Quantum Supremacy: How do we know that a better classical algorithm doesn't exist?How is the Grover-Algorithm applied to a database?
Divide Numbers by 0
New coworker has strange workplace requirements - how should I deal with them?
What happens if you just start drawing from the Deck of Many Things without declaring any number of cards?
How secure are public hashed passwords (with a salt)?
How can an F-22 Raptor reach supersonic speeds without having supersonic inlets?
Can users with the same $HOME have separate bash histories?
Should we run PBKDF2 for every plaintext to be protected or should we run PBKDF2 only once?
Am I required to correct my opponent's assumptions about my morph creatures?
How to run a command 1 out of N times in Bash
The Justice Thought & System & its Morals?
What is causing gaps in logs?
An alternative to "two column" geometry proofs
Why do fuses burn at a specific current?
Using large parts of a research paper
Datasets of Large Molecules
How does Query decide the order in which the functions are applied?
Are there consequences for not filing a DMCA (any country)
How to have the "Restore Missing Files" function from Nautilus without installing Nautilus?
Using font to highlight a god's speech in dialogue
Different past tense for various *et words
Can a country avoid prosecution for crimes against humanity by denying it happened?
Calculate Landau's function
Can a system of three stars exist?
How to find better food in airports
What is the point of building arithmetic circuit in a quantum computer?
Can classical algorithms be improved by using quantum simulation as an intermediary step?Does quantum computing provide any speedup in evaluation of transcendental functions?Quantum Algorithm SAT structureRequirements for Achieving a Quantum SpeedupClassical Memory enough to store states up to 40 qubits quantum system?How would one implement a quantum equivalent of a while loop in IBM QISkit?Quantum Supremacy: How do we know that a better classical algorithm doesn't exist?How is the Grover-Algorithm applied to a database?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
My question simply is the following : is there any interests in builidng arithmetic circuits such as adders or multiplier on a quantum computer ? I'm asking this because it seems that classical computer are way better at doing arithmetic operations so even if a quantum algorithm need to do some arithmetics, wouldn't it be better to let a classical computer handle this part and then return the results to the quantum computer so it can then continue to run the algorithm ?
algorithm programming quantum-advantage
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
$endgroup$
add a comment |
$begingroup$
My question simply is the following : is there any interests in builidng arithmetic circuits such as adders or multiplier on a quantum computer ? I'm asking this because it seems that classical computer are way better at doing arithmetic operations so even if a quantum algorithm need to do some arithmetics, wouldn't it be better to let a classical computer handle this part and then return the results to the quantum computer so it can then continue to run the algorithm ?
algorithm programming quantum-advantage
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
$endgroup$
add a comment |
$begingroup$
My question simply is the following : is there any interests in builidng arithmetic circuits such as adders or multiplier on a quantum computer ? I'm asking this because it seems that classical computer are way better at doing arithmetic operations so even if a quantum algorithm need to do some arithmetics, wouldn't it be better to let a classical computer handle this part and then return the results to the quantum computer so it can then continue to run the algorithm ?
algorithm programming quantum-advantage
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
$endgroup$
My question simply is the following : is there any interests in builidng arithmetic circuits such as adders or multiplier on a quantum computer ? I'm asking this because it seems that classical computer are way better at doing arithmetic operations so even if a quantum algorithm need to do some arithmetics, wouldn't it be better to let a classical computer handle this part and then return the results to the quantum computer so it can then continue to run the algorithm ?
algorithm programming quantum-advantage
algorithm programming quantum-advantage
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
asked 9 hours ago
Samuel BeaussantSamuel Beaussant
383 bronze badges
383 bronze badges
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Quantum arithmetic circuits are useful in implementing "oracles" in various general quantum algorithms. For example, if we want to apply Grover's algorithm to solve a real Traveler's salesman problem, we need to implement the "oracle" inside the quantum circuit. Of course, in this case, we still need the conventional computer to prepare the quantum circuits according to the specific Traveler's salesman problem, including how cities are connected and weights are assigned to roads.
answered 2 hours ago
czwangczwang
536 bronze badges
$endgroup$
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "694"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fquantumcomputing.stackexchange.com%2fquestions%2f7145%2fwhat-is-the-point-of-building-arithmetic-circuit-in-a-quantum-computer%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Quantum arithmetic circuits are useful in implementing "oracles" in various general quantum algorithms. For example, if we want to apply Grover's algorithm to solve a real Traveler's salesman problem, we need to implement the "oracle" inside the quantum circuit. Of course, in this case, we still need the conventional computer to prepare the quantum circuits according to the specific Traveler's salesman problem, including how cities are connected and weights are assigned to roads.
answered 2 hours ago
czwangczwang
536 bronze badges
$endgroup$
add a comment |
$begingroup$
Quantum arithmetic circuits are useful in implementing "oracles" in various general quantum algorithms. For example, if we want to apply Grover's algorithm to solve a real Traveler's salesman problem, we need to implement the "oracle" inside the quantum circuit. Of course, in this case, we still need the conventional computer to prepare the quantum circuits according to the specific Traveler's salesman problem, including how cities are connected and weights are assigned to roads.
answered 2 hours ago
czwangczwang
536 bronze badges
$endgroup$
add a comment |
$begingroup$
Quantum arithmetic circuits are useful in implementing "oracles" in various general quantum algorithms. For example, if we want to apply Grover's algorithm to solve a real Traveler's salesman problem, we need to implement the "oracle" inside the quantum circuit. Of course, in this case, we still need the conventional computer to prepare the quantum circuits according to the specific Traveler's salesman problem, including how cities are connected and weights are assigned to roads.
answered 2 hours ago
czwangczwang
536 bronze badges
$endgroup$
Quantum arithmetic circuits are useful in implementing "oracles" in various general quantum algorithms. For example, if we want to apply Grover's algorithm to solve a real Traveler's salesman problem, we need to implement the "oracle" inside the quantum circuit. Of course, in this case, we still need the conventional computer to prepare the quantum circuits according to the specific Traveler's salesman problem, including how cities are connected and weights are assigned to roads.
answered 2 hours ago
czwangczwang
536 bronze badges
answered 2 hours ago
czwangczwang
536 bronze badges
answered 2 hours ago
czwangczwang
536 bronze badges
answered 2 hours ago
czwangczwang
536 bronze badges
536 bronze badges
add a comment |
add a comment |
Thanks for contributing an answer to Quantum Computing Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fquantumcomputing.stackexchange.com%2fquestions%2f7145%2fwhat-is-the-point-of-building-arithmetic-circuit-in-a-quantum-computer%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
